Pramod Viswanath

Search results

• 2022

  Free2Shard: Adversary-resistant Distributed Resource Allocation for Blockchains

  Rana, R., Kannan, S., Tse, D. & Viswanath, P., Mar 2022, In: Proceedings of the ACM on Measurement and Analysis of Computing Systems. 6, 1, 11.

  Research output: Contribution to journal › Article › peer-review

  • Blockchain 100%
  • Resource allocation 72%
  • Throughput 29%
• 2021

  PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously

  Li, S., Yu, M., Yang, C. S., Avestimehr, A. S., Kannan, S. & Viswanath, P., 2021, In: IEEE Transactions on Information Forensics and Security. 16, p. 249-261 13 p., 9141331.

  Research output: Contribution to journal › Article › peer-review

  • Blockchain 100%
  • Scalability 22%
  • Throughput 9%
  • Communication 7%
• 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 journal › Article › peer-review

  • Entropy 66%
  • Bandwidth 49%
  • trend 39%
  • Data Science 35%
  • Byproducts 27%

• 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 journal › Article › peer-review

  • Schedule 75%
  • Traffic Demand 71%
  • Bandwidth 54%
  • Traffic 52%
  • Routing 52%

• Dandelion++: Lightweight Cryptocurrency Networking with Formal Anonymity Guarantees

  Fanti, G., Venkatakrishnan, S. B., Bakshi, S., Denby, B., Bhargava, S., Miller, A. & Viswanath, P., Jun 12 2018, In: Performance Evaluation Review. 46, 1, p. 5-7 3 p.

  Research output: Contribution to journal › Article › peer-review

  • Cryptocurrency 100%
  • Broadcasting 14%
  • Interoperability 13%
  • Telecommunication links 12%
  • Costs 5%

• 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 journal › Article › peer-review

  • Byproducts 100%
  • Probability density function 93%
  • Software packages 93%
  • Entropy 80%
  • intuition 51%

• Interactive communication for data exchange

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

  Research output: Contribution to journal › Article › peer-review

  • data exchange 100%
  • Random variables 47%
  • communication 41%
  • Communication 38%
  • interaction 7%
• 2017

  Dandelion: Redesigning the Bitcoin Network for Anonymity

  Bojja Venkatakrishnan, S., Fanti, G. & Viswanath, P., Jun 5 2017, In: Performance Evaluation Review. 45, 1, p. 57 1 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Cryptocurrency 100%
  • Blockchain 61%
  • Transparency 36%
  • Electronic money 25%
  • Network protocols 23%

• 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 journal › Article › peer-review

  Open Access

  • Hypercontractivity 100%
  • Gene expression 75%
  • Genes 65%
  • Time series 59%
  • Testing 35%

• 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 journal › Article › peer-review

  • rumor 100%
  • contact 37%
  • anxiety 33%
  • freedom of expression 32%
  • anonymity 29%

• 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 journal › Article › peer-review

  • simulation 100%
  • Network protocols 86%
  • communication 45%
  • Communication 31%
  • Random variables 21%

• 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 journal › Article › peer-review

  • Privatization 100%
  • Chemical analysis 45%
  • privatization 26%
  • Testing 17%
  • innovation 9%
• 2016

  Costly Circuits, Submodular Schedules and Approximate Carathéodory Theorems

  Bojja Venkatakrishnan, S., Alizadeh, M. & Viswanath, P., Jun 2016, In: Performance Evaluation Review. 44, 1, p. 75-88 14 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Switches 100%
  • Optical switches 94%
  • Bandwidth 87%
  • Networks (circuits) 76%
  • Scheduling algorithms 68%

• 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 journal › Article › peer-review

  • Privatization 100%
  • Constrained optimization 25%
  • Linear Program 20%
  • Trade-offs 20%
  • Private Information 16%

• 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 journal › Article › peer-review

  • Metadata 100%
  • Electric network analysis 20%
  • Application programs 18%
  • Network protocols 13%

• 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 journal › Article › peer-review

  • Cost functions 73%
  • costs 25%
  • utility analysis 23%
  • regime 21%
  • Costs 15%

• Rumor Source Obfuscation on Irregular Trees

  Fanti, G., Kairouz, P., Oh, S., Ramchandran, K. & Viswanath, P., Jun 2016, In: Performance Evaluation Review. 44, 1, p. 153-164 12 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Metadata 100%
  • Communication 50%
  • Experiments 36%

• 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 journal › Article › peer-review

  • Probability distributions 75%
  • Probability density function 38%
  • Cost functions 36%
  • regime 36%
  • costs 19%
• 2015

  Multicommodity flows and cuts in polymatroidal networks

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

  Research output: Contribution to journal › Article › peer-review

  • Multicommodity Flow 100%
  • Wireless networks 58%
  • Directed graphs 43%
  • Network Flow 42%
  • Wireless Networks 28%

• 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 journal › Article › peer-review

  • Random variables 100%
• 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 journal › Article › peer-review

  • Energy harvesting 100%
  • energy 67%
  • Sensor nodes 59%
  • costs 55%
  • Costs 37%

• 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 journal › Article › peer-review

  • Physical layer 100%
  • Wireless networks 76%
  • Feedback 61%
  • Network layers 54%
  • Complex networks 50%

• 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 journal › Article › peer-review

  • Decoding 100%
  • Network coding 80%
  • coding 44%
  • Computer science 23%
  • information flow 20%

• 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 journal › Article › peer-review

  • Radio receivers 100%
  • Numerical methods 38%
  • Wireless networks 33%
  • Feedback 27%
  • Costs 16%

• 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 journal › Article › peer-review

  • Cognitive radio 100%
  • radio 24%

• 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 journal › Article › peer-review

  • Frequency allocation 100%
  • Channel capacity 94%
  • Physical layer 87%
  • traffic 83%
  • Wireless networks 67%
• 2013

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

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

  Research output: Contribution to journal › Article › peer-review

  • Multicasting 100%
  • Network coding 91%
  • coding 71%
  • Random variables 41%
  • traffic 39%

• Classification of homogeneous data with large alphabets

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

  Research output: Contribution to journal › Article › peer-review

  • Probability distributions 81%
  • statistical test 25%
  • regime 15%

• Multi-session function computation and multicasting in undirected graphs

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

  Research output: Contribution to journal › Article › peer-review

  • Multicasting 100%
  • Directed graphs 8%
  • Approximation algorithms 7%
  • Communication 7%
  • Cloud computing 6%
• 2012

  Approximately optimal wireless broadcasting

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

  Research output: Contribution to journal › Article › peer-review

  • broadcasting 100%
  • Broadcasting 94%
  • broadcast 81%
  • Concatenated codes 67%
  • Wireless networks 36%
• 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 journal › Article › peer-review

  • Multiplexing 100%
  • coding 28%
  • Fading channels 18%
  • Antennas 12%
  • statistics 12%

• Interference channels with destination cooperation

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

  Research output: Contribution to journal › Article › peer-review

  • coding 23%
  • management 12%

• Interference channels with source cooperation

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

  Research output: Contribution to journal › Article › peer-review

  • Feedback 65%
  • coding 61%

• Probability estimation in the rare-events regime

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

  Research output: Contribution to journal › Article › peer-review

  • regime 100%
  • event 80%
  • Maximum likelihood 26%
  • Classifiers 20%
• 2010

  On network interference management

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

  Research output: Contribution to journal › Article › peer-review

  • Transmitters 86%
  • management 49%
  • Power control 38%
  • Wide area networks 24%
  • coding 23%

• The Gaussian many-help-one distributed source coding problem

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

  Research output: Contribution to journal › Article › peer-review

  • coding 100%
  • reconstruction 99%
• 2009

  Cognitive radio: An information-theoretic perspective

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

  Research output: Contribution to journal › Article › peer-review

  • Cognitive radio 100%
  • radio 99%
  • recipient 71%
  • regime 36%
  • Decoding 17%

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

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

  Research output: Contribution to journal › Article › peer-review

  • broadcast 100%
  • Transmitters 79%
  • Antennas 61%

• The two-user compound interference channel

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

  Research output: Contribution to journal › Article › peer-review

  • coding 92%
  • Decoding 88%
  • event 58%

• Vector Gaussian multiple description with two levels of receivers

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

  Research output: Contribution to journal › Article › peer-review

  • recipient 100%
  • scenario 43%
  • reconstruction 26%
  • equality 24%
• 2008

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

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

  Research output: Contribution to journal › Article › peer-review

  • coding 100%
• 2007

  An extremal inequality motivated by multiterminal information-theoretic problems

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

  Research output: Contribution to journal › Article › peer-review

  • Entropy 100%
  • Random variables 61%
  • broadcast 31%
  • coding 26%

• Throughput scaling in wireless networks with restricted mobility

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

  Research output: Contribution to journal › Article › peer-review

  • Wireless Networks 100%
  • Throughput 95%
  • Scaling 62%
  • Wireless networks 57%
  • Vertex of a graph 32%

• Vector Gaussian multiple description with individual and central receivers

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

  Research output: Contribution to journal › Article › peer-review

  • recipient 100%
• 2006

  Approximately universal codes over slow-fading channels

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

  Research output: Contribution to journal › Article › peer-review

  • Multiplexing 100%
  • Fading channels 90%
  • coding 43%
  • Outages 22%
  • Signal to noise ratio 20%

• On outer bounds to the capacity region of wireless networks

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

  Research output: Contribution to journal › Article › peer-review

  • Scaling laws 100%
  • Wireless networks 60%
  • scaling 48%
  • Communication 38%
  • Distance education 32%

• Opportunistic orthogonal writing on dirty paper

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

  Research output: Contribution to journal › Article › peer-review

  • costs 82%
  • Gels 76%
  • Costs 55%
• 2004

  A deterministic approach to throughput scaling in wireless networks

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

  Research output: Contribution to journal › Article › peer-review

  • scaling 100%
  • Wireless networks 74%
  • Throughput 66%
  • recipient 19%
  • Transmitters 19%

• Diversity-multiplexing tradeoff in multiple-access channels

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

  Research output: Contribution to journal › Article › peer-review

  • Multiplexing 100%
  • Antennas 62%
  • Fading channels 60%
  • Diversity reception 46%
  • scenario 35%

• 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 journal › Article › peer-review

  • Wireless Networks 100%
  • Throughput 95%
  • Scaling 62%
  • Wireless networks 57%
  • Routing algorithms 37%