If you made any changes in Pure, your changes will be visible here soon.

Research Output 1996 2019

Filter
Article
2018

Breaking the Bandwidth Barrier: Geometrical Adaptive Entropy Estimation

Gao, W., Oh, S. & Viswanath, P., May 2018, In : IEEE Transactions on Information Theory. 64, 5, p. 3313-3330 18 p.

Research output: Contribution to journalArticle

entropy
Entropy
Bandwidth
trend
Byproducts

Costly circuits, submodular schedules and approximate Carathéodory Theorems

Bojja Venkatakrishnan, S., Alizadeh, M. & Viswanath, P., Apr 1 2018, In : Queueing Systems. 88, 3-4, p. 311-347 37 p.

Research output: Contribution to journalArticle

Bandwidth
Optical switches
Networks (circuits)
Scheduling algorithms
Resource allocation

Demystifying Fixed κ-Nearest Neighbor Information Estimators

Gao, W., Oh, S. & Viswanath, P., Aug 2018, In : IEEE Transactions on Information Theory. 64, 8, p. 5629-5661 33 p.

Research output: Contribution to journalArticle

Software packages
Probability density function
Byproducts
Entropy
intuition

Interactive communication for data exchange

Tyagi, H., Viswanath, P. & Watanabe, S., Jan 1 2018, In : IEEE Transactions on Information Theory. 64, 1, p. 26-37 12 p.

Research output: Contribution to journalArticle

data exchange
Electronic data interchange
Random variables
communication
Communication
2017

Discovering potential correlations via hypercontractivity

Kim, H., Gao, W., Kannan, S., Oh, S. & Viswanath, P., Nov 1 2017, In : Entropy. 19, 11, 586.

Research output: Contribution to journalArticle

axioms
estimators
gene expression
coefficients
genes

Hiding the Rumor Source

Fanti, G., Kairouz, P., Oh, S., Ramchandran, K. & Viswanath, P., Oct 2017, In : IEEE Transactions on Information Theory. 63, 10, p. 6679-6713 35 p., 7907223.

Research output: Contribution to journalArticle

rumor
contact
anxiety
anonymity
facebook

Information complexity density and simulation of protocols

Tyagi, H., Venkatakrishnan, S. B., Viswanath, P. & Watanabe, S., Nov 2017, In : IEEE Transactions on Information Theory. 63, 11, p. 6979-7002 24 p., 8022868.

Research output: Contribution to journalArticle

Network protocols
simulation
communication
Communication
Random variables

The Composition Theorem for Differential Privacy

Kairouz, P., Oh, S. & Viswanath, P., Jun 2017, In : IEEE Transactions on Information Theory. 63, 6, p. 4037-4049 13 p., 7883827.

Research output: Contribution to journalArticle

Privatization
privacy
Chemical analysis
Innovation
privatization
2016

Breaking the bandwidth barrier: Geometrical adaptive entropy estimation

Gao, W., Oh, S. & Viswanath, P., 2016, In : Advances in Neural Information Processing Systems. p. 2468-2476 9 p.

Research output: Contribution to journalArticle

Entropy
Bandwidth
Byproducts
Statistics
Geometry

Extremal mechanisms for local differential privacy

Kairouz, P., Oh, S. & Viswanath, P., Apr 1 2016, In : Journal of Machine Learning Research. 17

Research output: Contribution to journalArticle

Privatization
Privacy
Constrained optimization
Linear Program
Trade-offs

Metadata-Conscious Anonymous Messaging

Fanti, G., Kairouz, P., Oh, S., Ramchandran, K. & Viswanath, P., Dec 2016, In : IEEE Transactions on Signal and Information Processing over Networks. 2, 4, p. 582-594 13 p., 7559814.

Research output: Contribution to journalArticle

Metadata
Electric network analysis
Application programs
Network protocols

Optimal noise adding mechanisms for approximate differential privacy

Geng, Q. & Viswanath, P., Feb 1 2016, In : IEEE Transactions on Information Theory. 62, 2, p. 952-969 18 p., 2504972.

Research output: Contribution to journalArticle

privacy
Cost functions
costs
regime
Costs

The optimal noise-adding mechanism in differential privacy

Geng, Q. & Viswanath, P., Feb 1 2016, In : IEEE Transactions on Information Theory. 62, 2, p. 925-951 27 p., 2504967.

Research output: Contribution to journalArticle

privacy
Probability distributions
Cost functions
Probability density function
regime
2015

Multicommodity flows and cuts in polymatroidal networks

Chekuri, C. S., Kannan, S., Raja, A. & Viswanath, P., Jan 1 2015, In : SIAM Journal on Computing. 44, 4, p. 912-943 32 p.

Research output: Contribution to journalArticle

Multicommodity Flow
Wireless networks
Directed graphs
Network Flow
Submodular Function

The staircase mechanism in differential privacy

Geng, Q., Kairouz, P., Oh, S. & Viswanath, P., Oct 1 2015, In : IEEE Journal on Selected Topics in Signal Processing. 9, 7, p. 1176-1184 9 p., 7093132.

Research output: Contribution to journalArticle

Random variables
2014

Capacity of gaussian channels with energy harvesting and processing cost

Rajesh, R., Sharma, V. & Viswanath, P., May 2014, In : IEEE Transactions on Information Theory. 60, 5, p. 2563-2575 13 p., 6766774.

Research output: Contribution to journalArticle

Energy harvesting
energy
Sensor nodes
costs
Processing

Capacity of multiple unicast in wireless networks: A polymatroidal approach

Kannan, S. & Viswanath, P., Oct 1 2014, In : IEEE Transactions on Information Theory. 60, 10, p. 6303-6328 26 p., 6877730.

Research output: Contribution to journalArticle

Wireless networks
Feedback
Network layers
Complex networks
broadcast

Compress-and-forward scheme for relay networks: Backword decoding and connection to bisubmodular flows

Raja, A. & Viswanath, P., Sep 2014, In : IEEE Transactions on Information Theory. 60, 9, p. 5627-5638 12 p., 6858021.

Research output: Contribution to journalArticle

Decoding
Network coding
coding
Computer science
Wireless networks

Interactive interference alignment

Geng, Q., Kannan, S. & Viswanath, P., Sep 2014, In : IEEE Journal on Selected Areas in Communications. 32, 9, p. 1699-1706 8 p., 6832433.

Research output: Contribution to journalArticle

Radio receivers
Wireless networks
Numerical methods
Feedback
Costs

Interference channels with half-duplex source cooperation

Wu, R., Prabhakaran, V. M., Viswanath, P. & Wang, Y., Mar 2014, In : IEEE Transactions on Information Theory. 60, 3, p. 1753-1781 29 p., 6714439.

Research output: Contribution to journalArticle

interference
Cognitive radio
radio
performance

Network capacity under traffic symmetry: Wireline and wireless networks

Kamath, S., Kannan, S. & Viswanath, P., Sep 2014, In : IEEE Transactions on Information Theory. 60, 9, p. 5457-5469 13 p., 6847686.

Research output: Contribution to journalArticle

Frequency allocation
Channel capacity
Wireless networks
traffic
networking
2013

An asymptotically optimal push-pull method for multicasting over a random network

Swamy, V. N., Bhashyam, S., Sundaresan, R. & Viswanath, P., Jul 29 2013, In : IEEE Transactions on Information Theory. 59, 8, p. 5075-5087 13 p., 6482634.

Research output: Contribution to journalArticle

Multicasting
Network coding
coding
Random variables
traffic

Classification of homogeneous data with large alphabets

Kelly, B. G., Wagner, A. B., Tularak, T. & Viswanath, P., Jan 28 2013, In : IEEE Transactions on Information Theory. 59, 2, p. 782-795 14 p., 6340343.

Research output: Contribution to journalArticle

Statistical tests
Probability distributions
statistical test
regime
language

Multi-session function computation and multicasting in undirected graphs

Kannan, S. & Viswanath, P., Apr 4 2013, In : IEEE Journal on Selected Areas in Communications. 31, 4, p. 702-713 12 p., 6481624.

Research output: Contribution to journalArticle

Multicasting
Trees (mathematics)
Communication
Directed graphs
Approximation algorithms
2012

Approximately optimal wireless broadcasting

Kannan, S., Raja, A. & Viswanath, P., Nov 26 2012, In : IEEE Transactions on Information Theory. 58, 12, p. 7154-7167 14 p., 6259856.

Research output: Contribution to journalArticle

broadcasting
Broadcasting
broadcast
Concatenated codes
Wireless networks
2011

Diversity-multiplexing tradeoff of the two-user interference channel

Raja, A. & Viswanath, P., Sep 1 2011, In : IEEE Transactions on Information Theory. 57, 9, p. 5782-5793 12 p., 6006600.

Research output: Contribution to journalArticle

Multiplexing
interference
coding
Fading channels
Statistics

Interference channels with destination cooperation

Prabhakaran, V. M. & Viswanath, P., Jan 1 2011, In : IEEE Transactions on Information Theory. 57, 1, p. 187-209 23 p., 5673744.

Research output: Contribution to journalArticle

interference
coding
management

Interference channels with source cooperation

Prabhakaran, V. M. & Viswanath, P., Jan 1 2011, In : IEEE Transactions on Information Theory. 57, 1, p. 156-186 31 p., 5673849.

Research output: Contribution to journalArticle

interference
Feedback
coding

Probability estimation in the rare-events regime

Wagner, A. B., Viswanath, P. & Kulkarni, S. R., Jun 1 2011, In : IEEE Transactions on Information Theory. 57, 6, p. 3207-3229 23 p., 5773059.

Research output: Contribution to journalArticle

regime
event
Maximum likelihood
Classifiers
language
2010

On network interference management

Jovičić, A., Wang, H. & Viswanath, P., Oct 1 2010, In : IEEE Transactions on Information Theory. 56, 10, p. 4941-4955 15 p., 5571914.

Research output: Contribution to journalArticle

Transmitters
interference
management
Power control
Wide area networks

The Gaussian many-help-one distributed source coding problem

Tavildar, S., Viswanath, P. & Wagner, A. B., Jan 1 2010, In : IEEE Transactions on Information Theory. 56, 1, p. 564-581 18 p., 5361477.

Research output: Contribution to journalArticle

coding
reconstruction
Covariance matrix
2009

Cognitive radio: An information-theoretic perspective

Jovičić, A. & Viswanath, P., Sep 4 2009, In : IEEE Transactions on Information Theory. 55, 9, p. 3945-3958 14 p.

Research output: Contribution to journalArticle

Cognitive radio
radio
recipient
interference
regime

The capacity region of the degraded multiple-input multiple-output compound broadcast channel

Weingarten, H., Liu, T., Shamai, S., Steinberg, Y. & Viswanath, P., Nov 10 2009, In : IEEE Transactions on Information Theory. 55, 11, p. 5011-5023 13 p.

Research output: Contribution to journalArticle

broadcast
Transmitters
Antennas

The two-user compound interference channel

Raja, A., Prabhakaran, V. M. & Viswanath, P., Nov 10 2009, In : IEEE Transactions on Information Theory. 55, 11, p. 5100-5120 21 p.

Research output: Contribution to journalArticle

Decoding
coding
interference
event

Vector Gaussian multiple description with two levels of receivers

Wang, H. & Viswanath, P., Jan 22 2009, In : IEEE Transactions on Information Theory. 55, 1, p. 401-410 10 p.

Research output: Contribution to journalArticle

recipient
scenario
equality
reconstruction
2008

Rate region of the quadratic Gaussian two-encoder source-coding problem

Wagner, A. B., Tavildar, S. & Viswanath, P., May 1 2008, In : IEEE Transactions on Information Theory. 54, 5, p. 1938-1961 24 p.

Research output: Contribution to journalArticle

coding
2007

An extremal inequality motivated by multiterminal information-theoretic problems

Liu, T. & Viswanath, P., May 1 2007, In : IEEE Transactions on Information Theory. 53, 5, p. 1839-1851 13 p.

Research output: Contribution to journalArticle

Entropy
entropy
Random variables
broadcast
coding

Throughput scaling in wireless networks with restricted mobility

Lozano, A. C., Kulkarni, S. R. & Viswanath, P., Feb 1 2007, In : IEEE Transactions on Wireless Communications. 6, 2, p. 670-679 10 p.

Research output: Contribution to journalArticle

Wireless Networks
Wireless networks
Throughput
Scaling
Vertex of a graph

Vector Gaussian multiple description with individual and central receivers

Wang, H. & Viswanath, P., Jun 1 2007, In : IEEE Transactions on Information Theory. 53, 6, p. 2133-2153 21 p.

Research output: Contribution to journalArticle

recipient
Covariance matrix
2006

Approximately universal codes over slow-fading channels

Tavildar, S. & Viswanath, P., Jul 1 2006, In : IEEE Transactions on Information Theory. 52, 7, p. 3233-3258 26 p.

Research output: Contribution to journalArticle

Multiplexing
Fading channels
coding
Outages
Signal to noise ratio

On outer bounds to the capacity region of wireless networks

Ahmad, S. H. A., Jovičić, A. & Viswanath, P., Jun 1 2006, In : IEEE Transactions on Information Theory. 52, 6, p. 2770-2776 7 p.

Research output: Contribution to journalArticle

Scaling laws
Wireless networks
scaling
Communication
Distance education

Opportunistic orthogonal writing on dirty paper

Liu, T. & Viswanath, P., May 1 2006, In : IEEE Transactions on Information Theory. 52, 5, p. 1828-1846 19 p.

Research output: Contribution to journalArticle

Pulse position modulation
costs
Costs
Gels
interpretation
2004

A deterministic approach to throughput scaling in wireless networks

Kulkarni, S. R. & Viswanath, P., Jun 1 2004, In : IEEE Transactions on Information Theory. 50, 6, p. 1041-1049 9 p.

Research output: Contribution to journalArticle

scaling
Wireless networks
Throughput
Transmitters
interference

Diversity-multiplexing tradeoff in multiple-access channels

Tse, D. N. C., Viswanath, P. & Zheng, L., Sep 1 2004, In : IEEE Transactions on Information Theory. 50, 9, p. 1859-1874 16 p.

Research output: Contribution to journalArticle

Multiplexing
Antennas
Fading channels
Diversity reception
scenario

Throughput scaling in wireless networks with restricted mobility

Lozano, A. C., Kulkarni, S. R. & Viswanath, P., 2004, In : IEEE International Symposium on Information Theory - Proceedings. p. 437 1 p.

Research output: Contribution to journalArticle

Wireless Networks
Wireless networks
Throughput
Scaling
Routing algorithms

Upper bounds to transport capacity of wireless networks

Jovičić, A., Viswanath, P. & Kulkarni, S. R., Nov 1 2004, In : IEEE Transactions on Information Theory. 50, 11, p. 2555-2565 11 p.

Research output: Contribution to journalArticle

Wireless networks
Topology
Communication
scaling
communication
2003

Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality

Viswanath, P. & Tse, D. N. C., Aug 1 2003, In : IEEE Transactions on Information Theory. 49, 8, p. 1912-1921 10 p.

Research output: Contribution to journalArticle

broadcast
Transmitters
recipient
2002

Opportunistic beamforming using dumb antennas

Viswanath, P., Tse, D. N. C. & Laroia, R., Jan 1 2002, In : IEEE International Symposium on Information Theory-Proceedings. 1 p., 449.

Research output: Contribution to journalArticle

Beamforming
Antenna
Antennas
Multiple Antennas
Cellular Systems

Opportunistic beamforming using dumb antennas

Viswanath, P., Tse, D. N. C. & Laroia, R., Jun 1 2002, In : IEEE Transactions on Information Theory. 48, 6, p. 1277-1294 18 p.

Research output: Contribution to journalArticle

Beamforming
Wireless networks
Scheduling
Scattering
Antennas

Optimal sequences for CDMA under colored noise: A schur-saddle function property

Viswanath, P. & Anantharam, V., Jun 1 2002, In : IEEE Transactions on Information Theory. 48, 6, p. 1295-1318 24 p.

Research output: Contribution to journalArticle

Additive noise
Code division multiple access
recipient
performance
Mean square error