My research group consists of the following members:
- Xiaowen You(Ph.D. Student)
- Raj Pandey (Ph.D. Student, co-advised with Prof. Bhuvan Urgaonkar)
- Sohil Grandhi (M.S. Student)
- Sharath Kurubarabudihalli (M.S. Student)
- Thitiwat Tapha (Undergraduate Student)
Alumni
- Ateet Devulapalli (Masters Paper: First Job Garmin)
- Ethan Balik (Undergraduate Thesis 2022: First Job, DevOps developer IBM)
- Srikanth Banagere Manjunatha (Masters Thesis 2021: First Job Intel)
- Hamidreza Zare (MS Thesis 2021, co-advised with Prof. Bhuvan Urgaonkar, First Job: YugabyteDB)
- Gaurav Chandel (MS Thesis 2021: First Job: Senior Software Engineer at Hewlett Packard)
- Farzin Haddadpour (Ph.D. thesis 2021: First Job: Postdoctoral Researcher at Yale University)
- Mohammad Fahim (Ph.d. Thesis, 2020 First job: Senior Systems Engineer, Qualcomm Inc.)
- Ramy Ali (Ph.d. Thesis, 2020 First job: Postdoctoral Researcher at University of Southern California.)
- Shihang Lyu (Master's Thesis 2018, First Job, Google.)
- Chetan Sharma (Master's Thesis 2018, co-advised with Dr. Bhuvan Urgaonkar, first job, Microsoft)
- Bidhan Mohanty (Masters Paper, 2018, First job, Hughes Network Systems)
We study mathematical foundations of computing, learning, data transmission, and storage. We use tools from information theory, distributed algorithms and optimization. Here is a select set of representative publications. For a complete list of publications, click here.
Communication-Efficient Distributed and Federated Machine Learning
- Farzin Haddadpour and Mohammad Khamani and Mehrdad Mahdavi and Viveck Cadambe Trading Redundancy for Communication: Speeding up Distributed SGD for Non-Convex Optimization International Conference on Machine Learning (ICML) June, 2019,
- Farzin Haddadpour and Mohammad Khamani and Mehrdad Mahdavi and Viveck Cadambe, Local SGD with Periodic Averaging: Tighter Analysis and Adaptive Synchronization, 2019 Conference on Neural Information Processing (NeurIPS 2019)
Coded Computing for large-scale Machine Learning and Distributed Computing
- Sanghamittra Dutta, Viveck Cadambe, Pulkit Grover "Short-Dot": Computing Large Linear Transforms Distributedly Using Coded Short Dot Products, IEEE Transactions on Information Theory, Oct 2019. Extended version of paper published in 2016 Advances in Neural Information Processing Systems (NeurIPS 2016).
- Sanghamittra Dutta, Mohammad Fahim, Haewon Jeong, Farzin Haddadpour, , Viveck Cadambe and Pulkit Grover On the optimal recovery threshold of coded matrix multiplication IEEE Transactions on Information Theory. Jan 2020.
- Mohammad Fahim, Viveck R. Cadambe Numerically Stable Polynomially Coded Computing Available on arxiv:1903.08326
See this for an ISIT 2017 tutorial delivered along with Pulkit Grover.
Erasure-Coding based Consistent key-value stores and their information-theoretic limits
- Viveck Cadambe, Nicolas Nicolaou, Kishori M. Konwar, N. Prakash, Nancy Lynch, Muriel Medard ARES: Adaptive, Reconfigurable, Erasure coded, atomic Storage Proceedings of 2019 IEEE International Conference on Distributed Computing Systems (ICDCS), July 2019,
- Zhiying Wang, Viveck R. Cadambe Multi-version Coding - An Information-Theoretic Perspective of Consistent Distributed Storage IEEE Transactions on Information Theory, Jun 2018
- Viveck R. Cadambe, Zhiying Wang, Nancy Lynch Information Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation Proceedings of ACM Symposium on Principles of Distributed Computing (PODC), Jul 2016,
- Viveck R. Cadambe, Nancy Lynch, Muriel Medard, Peter Musial, A Coded Atomic Shared Memory Emulation Algorithm for Message Passing Architectures, IEEE International Symposium on Network Computing and Applications (NCA) 2014, Cambridge MA, USA, Aug 2014
See this for related slides in an ISIT 2017 tutorial delivered along with Pulkit Grover.
Network and Index Coding
- Hamed Maleki, Viveck R. Cadambe, Syed A. Jafar, Index Coding: An Interference Alignment Perspective, IEEE Transactions on Information Theory, July 2014
- Weifei Zeng, Viveck R. Cadambe, Muriel Medard Alignment based Network Coding for Two-Unicast-Z Networks, IEEE Transactions on Information Theory, June 2016. Find simulation of network coding algorithm here.
Erasure Codes for Cloud-Based Distributed Storage
- Viveck R. Cadambe, Syed A. Jafar, Hamed Maleki, Kannan Ramchandran, Changho Suh, Asymptotic Interference Alignment for Optimal Repair of MDS Codes in Distributed Data Storage, IEEE Transactions on Information Theory, May 2013Dimitris Papailiopoulos, Alexandros G. Dimakis, Viveck R. Cadambe, Repair Optimal Erasure Codes through Hadamard Designs, IEEE Transactions on Information Theory, May 2013
- Viveck R. Cadambe, Arya Mazumdar, Bounds On the Size of Locally Recoverable Codes, IEEE Transactions on Information Theory, November, 2015
- Viveck R. Cadambe, Cheng Huang, Jin Li, Sanjeev Mehrotra, Polynomial Length MDS Codes with Optimal Repair in Distributed Storage Systems", Proceedings of 45rd Asilomar Conference on Signals Systems and Computing, Nov 2011
Wireless Interference Management Via Interference Alignment
- Krishna Gomadam, Viveck R Cadambe, Syed A Jafar, A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks, IEEE Transactions on Information Theory, Jun, 2011
- Viveck R. Cadambe, Syed A. Jafar, Chenwei Wang, Interference Alignment with Asymmetric Complex Signaling - Settling the Host-Madsen-Nosratinia Conjecture IEEE Transactions on Information Theory, Sep, 2010
- Viveck R Cadambe, Syed A Jafar, Degrees of Freedom of Wireless Networks with Relays, Feedback, Co-operation and Full Duplex Operation, IEEE Transactions on Information Theory, May 2009.
- Viveck R Cadambe, Syed A Jafar, Interference Alignment on the Degrees of Freedom of the K user Interference Channel, IEEE Transactions on Information Theory, Aug 2008.