Photo of Viveck Cadambe

Viveck Cadambe

Associate Professor

Affiliation(s):

  • School of Electrical Engineering and Computer Science
  • Electrical Engineering

230 Electrical Engineering West

vxc12@psu.edu

814-867-4774

Research Areas:

Communications, Information Theory, and Coding over Networked Systems; Data Science and Artificial Intelligence

 
 

 

Education

  • BS, Indian Institute of Technology Madras, 2006
  • MS, Electrical Engineering, Indian Institute of Technology Madras, 2006
  • Ph D, Electrical and Computer Engineering, University of California Irvine, 2011

Publications

Journal Articles

  • Haewon Jeong, Ateet Devulapalli, Viveck Ramesh Cadambe and Flavio P Calmon, 2021, "?-Approximate Coded Matrix Multiplication Is Nearly Twice as Efficient as Exact Multiplication", IEEE Journal on Selected Areas in Information Theory, 2, (3), pp. 845--854
  • Mohammad Fahim and Viveck Ramesh Cadambe, 2021, "Numerically stable polynomially coded computing", IEEE Transactions on Information Theory, 67, (5), pp. 2758--2785
  • Mohammad Fahim, Farzin Haddadpour, Sanghamitra Dutta, Haewon Jeong, Viveck Ramesh Cadambe and Pulkit Grover, 2020, "On the Optimal Recovery Threshold of Coded Matrix Multiplication", IEEE Transactions On Information Theory
  • Bobak Nazer, Viveck Cadambe, Vasilis Ntranos and Giuseppe Caire, 2016, "Expanding the Compute-and-Forward Framework: Unequal Powers, Signal Levels, and Multiple Linear Combinations", IEEE Transactions on Information Theory, 62, (9), pp. 30
  • Weifei Zeng, Viveck Ramesh Cadambe and Muriel Medard, 2016, "Alignment based Network Coding for Two-Unicast-Z Networks", IEEE Transactions on Information Theory, 6, (62), pp. 28
  • Viveck Ramesh Cadambe and Arya Mazumdar, 2015, "Bounds on the Size of Locally Recoverable Codes", IEEE Transactions on Information Theory, 61, (11), pp. 5787–5794
  • Hamed Maleki, Viveck Ramesh Cadambe and Syed A Jafar, 2014, "Index coding—An interference alignment perspective", IEEE Transactions on Information Theory, 60, (9), pp. 5402–5432
  • Viveck Ramesh Cadambe, Syed Ali Jafar, Hamed Maleki, Kannan Ramchandran and Changho Suh, 2013, "Asymptotic interference alignment for optimal repair of MDS codes in distributed storage", Information Theory, IEEE Transactions on, 59, (5), pp. 2974–2987
  • Krishna Gomadam, Viveck Ramesh Cadambe and Syed A Jafar, 2011, "A distributed numerical approach to interference alignment and applications to wireless interference networks", IEEE Transactions on Information Theory, 57, (6), pp. 3309–3322
  • Viveck Ramesh Cadambe, Cheng Huang, Syed A Jafar and Jin Li, 2011, "Optimal repair of MDS codes in distributed storage via subspace interference alignment", Arxiv preprint arXiv:1106.1250
  • Viveck Ramesh Cadambe, Syed A Jafar and Chenwei Wang, 2010, "Interference Alignment With Asymmetric Complex Signaling—Settling the Høst-Madsen–Nosratinia Conjecture", IEEE Transactions on Information Theory,, 56, (9), pp. 4552–4565
  • Viveck Ramesh Cadambe and Syed Ali Jafar, 2009, "Degrees of freedom of wireless networks with relays, feedback, cooperation, and full duplex operation", Information Theory, IEEE Transactions on, 55, (5), pp. 2334–2344
  • Viveck Ramesh Cadambe and Syed A Jafar, 2009, "Interference alignment and the degrees of freedom of wireless networks", Information Theory, IEEE Transactions on, 55, (9), pp. 3893–3908
  • Viveck Ramesh Cadambe and Syed A Jafar, 2009, "Parallel Gaussian interference channels are not always separable", Information Theory, IEEE Transactions on, 55, (9), pp. 3983–3990
  • Viveck Ramesh Cadambe, SA Jafar and S Shamai, 2009, "Interference Alignment on the Deterministic Channel and Application to Fully Connected Gaussian Interference Networks", IEEE Transactions on Information Theory, 55, (1), pp. 269
  • Viveck Ramesh Cadambe and Syed A Jafar, 2008, "Interference alignment and degrees of freedom of the-user interference channel", Information Theory, IEEE Transactions on, 54, (8), pp. 3425–3441

Conference Proceedings

  • Hamidreza Zare, Viveck Ramesh Cadambe, Bhuvan Urgaonkar, Nader Alfares, Praneet Soni, Chetan Sharma and Arif A Merchant, 2022, "LEGOStore: A Linearizable Geo-Distributed Store Combining Replication and Erasure Coding", Proc. VLDB Endow., VLDB Endowment, 15, (10), pp. 2201–2215
  • Viveck Ramesh Cadambe, Flavio P Calmon, Ateet Devulapalli and Haewon Jeong, 2021, "E-Approximate Coded Matrix Multiplication is Nearly Twice as Efficient as Exact Multiplication", pp. 1582--1587
  • Viveck Ramesh Cadambe, Kishori Konwar, Muriel Medard, Haochen Pan, Lewis Tseng and Yingjian Wu, 2020, "CassandrEAS: Highly Available and Storage-Efficient Distributed Key-Value Store with Erasure Coding", 2020 IEEE 19th International Symposium on Network Computing and Applications (NCA), pp. 8
  • Haewon , Yaoqing Yang, Vipul Gupta, Christian Engelmann, Tze Meng Low, Viveck Ramesh Cadambe, Kannan Ramchandran and Pulkit Grover, 2020, "3D Coded SUMMA: Communication-Efficient and Robust Parallel Matrix Multiplication", European Conference on Parallel Processing, pp. 15
  • Farzin Haddadpour, Mohammad Mahdi Kamani, Mehrdad Mahdavi and Viveck Ramesh Cadambe, 2019, "Trading Redundancy for Communication: Speeding up Distributed SGD for Non-convex Optimization", pp. 2545--2554
  • Farzin Haddadpour, Mohammad Mahdi Kamani, Mehrdad Mahdavi and Viveck Ramesh Cadambe, 2019, "Local SGD with Periodic Averaging: Tighter Analysis and Adaptive Synchronization", pp. 2545--2554
  • Pulkit Grover and Viveck Ramesh Cadambe, 2017, "On the optimal recovery threshold of coded matrix multiplication", IEEE
  • M. Fahim, H. Jeong, F. Haddadpour, S. Dutta, Viveck Ramesh Cadambe and P. Grover, 2017, "On the optimal recovery threshold of coded matrix multiplication", pp. 1264-1270
  • Sanghamitra Dutta, Viveck Ramesh Cadambe and Pulkit Grover, 2016, "Short-Dot: Computing Large Linear Transforms Distributedly Using Coded Short Dot Products", pp. 2092–2100
  • R. E. Ali and Viveck Ramesh Cadambe, 2016, "Consistent distributed storage of correlated data updates via multi-version coding", pp. 176-180
  • Viveck Ramesh Cadambe, Zhiying Wang and Nancy Lynch, 2016, "Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation", Proceedings of the 2016 ACM Principles of Distributed Computing (PODC) Conference., ACM, New York, NY, USA, pp. 9
  • Viveck Ramesh Cadambe and Arya Mazumdar, 2015, "Alphabet-size dependent bounds for Exact Repair in Distributed Storage", Proceedings of the 2015 IEEE Information Theory Workshop, IEEE, pp. 5
  • Qiwen Wang, Viveck Ramesh Cadambe, Siddharth Jaggi, Moshe Schwartz and Muriel Medard, 2015, "File updates under random/arbitrary insertions and deletions", 2015 IEEE Information Theory Workshop, IEEE, pp. 5
  • Zhiying Wang and Viveck Ramesh Cadambe, 2014, "On multi-version coding for distributed storage", pp. 569-575
  • Weifei Zeng, Viveck Ramesh Cadambe and Muriel Médard, 2014, "A recursive coding algorithm for two-unicast-z networks", pp. 526–530
  • Zhiying Wang and Viveck Ramesh Cadambe, 2014, "Multi-version coding in distributed storage", pp. 871–875
  • Viveck Ramesh Cadambe, Nancy Lynch, Muriel Medard and Peter Musial, 2014, "A Coded Shared Atomic Memory Algorithm for Message Passing Architectures", pp. 253–260
  • Vasileios Ntranos, Viveck Ramesh Cadambe, Bobak Nazer and Giuseppe Caire, 2013, "Asymmetric compute-and-forward.", pp. 1174–1181
  • Vasilis Ntranos, Viveck Ramesh Cadambe, Bobak Nazer and Giuseppe Caire, 2013, "Feedback Interference Alignment: Exact Alignment for Three Users in Two Time Slots"
  • Vasilis Ntranos, Viveck Ramesh Cadambe, Bobak Nazer and Giuseppe Caire, 2013, "Integer-forcing interference alignment", pp. 574–578
  • Weifei Zeng, Viveck Ramesh Cadambe and Muriel Médard, 2013, "On the tightness of the generalized network sharing bound for the two-unicast-Z network", pp. 3085–3089
  • Weifei Zeng, Viveck Ramesh Cadambe and Muriel Medard, 2012, "An Edge Reduction Lemma for linear network coding and an application to two-unicast networks", pp. 509–516
  • Viveck Ramesh Cadambe, 2012, "Multi-way relay based deterministic broadcast with side information: Pair-wise network coding is sum-capacity optimal", pp. 1–3
  • Viveck Ramesh Cadambe, Cheng Huang and Jin Li, 2011, "Permutation code: Optimal exact-repair of a single failed node in MDS code based distributed storage systems", pp. 1225–1229
  • Viveck Ramesh Cadambe, Cheng Huang, Jin Li and Sanjeev Mehrotra, 2011, "Polynomial length MDS codes with optimal repair in distributed storage", pp. 1850–1854
  • Viveck Ramesh Cadambe and Syed A Jafar, 2011, "Tensor product based subspace interference alignment for network coding applications", pp. 787–791
  • Viveck Ramesh Cadambe, Syed A Jafar and Hamed Maleki, 2010, "Asymptotic interference alignment for exact repair in distributed storage systems", pp. 1617–1621
  • Viveck Ramesh Cadambe, Syed A Jafar and Hamed Maleki, 2010, "Minimum repair bandwidth for exact regeneration in distributed storage", pp. 1–6
  • Viveck Ramesh Cadambe and Syed A Jafar, 2010, "Sum-capacity and the unique separability of the parallel Gaussian MAC-Z-BC network", pp. 2318–2322
  • Chiachi Huang, Viveck Ramesh Cadambe and Syed A Jafar, 2009, "Interference alignment and the generalized degrees of freedom of the X channel", pp. 1929–1933
  • Syed A Jafar, Viveck Ramesh Cadambe and Chenwei Wang, 2009, "Interference alignment with asymmetric complex signaling", pp. 991–996
  • Viveck Ramesh Cadambe, Syed A Jafar and Sriram Vishwanath, 2009, "The capacity region of a class of deterministic Z channels", pp. 2634–2638
  • Krishna Gomadam, Viveck Ramesh Cadambe and Syed A Jafar, 2008, "Approaching the capacity of wireless networks through distributed interference alignment", pp. 1–6
  • Viveck Ramesh Cadambe and Syed A Jafar, 2008, "Can feedback, cooperation, relays and full duplex operation increase the degrees of freedom of wireless networks?", pp. 1263–1267
  • Viveck Ramesh Cadambe and Syed A Jafar, 2008, "Degrees of freedom of wireless X networks", pp. 1268–1272
  • Viveck Ramesh Cadambe and Syed A Jafar, 2008, "Duality and stability regions of multi-rate broadcast and multiple access networks", pp. 762–766
  • Chiachi Huang, Viveck Ramesh Cadambe and Syed A Jafar, 2008, "Generalized degrees of freedom of the (noisy) X channel", pp. 1565–1569
  • Viveck Ramesh Cadambe and Syed A Jafar, 2008, "Multiple access outerbounds and the inseparability of parallel interference channels", pp. 1–5
  • Viveck Ramesh Cadambe and Syed A Jafar, 2007, "Degrees of freedom of wireless networks-what a difference delay makes", pp. 133–137
  • Viveck Ramesh Cadambe and Syed A Jafar, 2007, "Can 100 speakers talk for 30-minutes each in one room within one hour and with zero interference to each other’s audience?", Proceedings of the 45th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL

Abstracts

  • Srikanth Banagere , Viveck Ramesh Cadamb and, William Kay , , "An extreme point approach to Subset Selection"

Other

  • Jin Li, Viveck Ramesh Cadambe and Cheng Huang, 2012, "STORAGE CODES FOR DATA RECOVERY"

Research Projects

Honors and Awards

Service

Service to Penn State:

Service to External Organizations:

 


 

About

The School of Electrical Engineering and Computer Science was created in the spring of 2015 to allow greater access to courses offered by both departments for undergraduate and graduate students in exciting collaborative research fields.

We offer B.S. degrees in electrical engineering, computer science, computer engineering and data science and graduate degrees (master's degrees and Ph.D.'s) in electrical engineering and computer science and engineering. EECS focuses on the convergence of technologies and disciplines to meet today’s industrial demands.

School of Electrical Engineering and Computer Science

The Pennsylvania State University

207 Electrical Engineering West

University Park, PA 16802

814-863-6740

Department of Computer Science and Engineering

814-865-9505

Department of Electrical Engineering

814-865-7667