Preprints
- Viveck R. Cadambe, Shihang Lyu CausalEC: A Causally Consistent Data Storage Algorithm Based on Cross-Object Erasure Coding Available on arxiv:2102.13310
Unrefereed Publications
- Viveck R. Cadambe, Pulkit Grover Codes for Distributed Computing: A Tutorial
- Viveck R. Cadambe, Syed A. Jafar, Reflections on "Interference Alignment and Degrees of Freedom of the K user Interference Channel
Journal Publications
- Haewon Jeong, Ateet Devulapalli, Viveck R. Cadambe, Flavio Calmon epsilon-Approximate Coded Multiplication is Nearly Twice as Efficient as Approximate Multiplication Accepted to 2021 IEEE Journal of Selected Areas in Information Theory (JSAIT), Special Issue on Coded Computing.
- Mohammad Fahim, Viveck R. Cadambe Numerically Stable Polynomially Coded Computing IEEE Transactions on Information Theory, May 2021
- Sanghamitra Dutta, Haewon Jeong, Yaoqing Yang, Viveck Cadambe, Tse M. Low, and Pulkit Grover, Addressing Unreliability in Emerging Devices and Non-von Neumann Architectures Using Coded Computing. Proceedings of the IEEE, May 2020
- Ramy Ali, Viveck R. Cadambe, Jaime Llorca, Antonia Tulino Fundamental Limits of Erasure-Coded Key-Value Stores with Side Information IEEE Transactions on Communications, July 2020
- 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.
- 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.
- Ramy E. Ali, Viveck R. Cadambe Harnessing Correlations in Distributed Erasure Coded Key-Value Stores, 2019 IEEE Transactions on Communications, Sep 2019.
- Zhiying Wang, Viveck R. Cadambe Multi-version Coding - An Information-Theoretic Perspective of Consistent Distributed Storage IEEE Transactions on Information Theory, Jun 2018
- Qiwen Wang, Viveck Cadambe, Sidharth Jaggi, Moshe Schwartz, Muriel Médard File Updates Under Random/Arbitrary Insertions And Deletions, IEEE Transactions on Information Theory, May 2017
- Viveck R. Cadambe, Nancy Lynch, Muriel Medard, Peter Musial, A Coded Shared Atomic Memory Emulation Algorithm for Message Passing Architectures, in Distributed Computing, Feb 2017.
- Bobak Nazer, Viveck Cadambe, Vasilis Ntranos, Giuseppe Caire Expanding the Compute-and-Forward Framework: Unequal Powers, Signal Levels, and Multiple Linear Combinations IEEE Transactions on Information Theory, July 2016.
- 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.
- Viveck R. Cadambe, Arya Mazumdar, Bounds On the Size of Locally Recoverable Codes, IEEE Transactions on Information Theory, November, 2015
- Hamed Maleki, Viveck R. Cadambe, Syed A. Jafar, Index Coding: An Interference Alignment Perspective, IEEE Transactions on Information Theory, Sep 2014
- 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 2013
- Dimitris Papailiopoulos, Alexandros G. Dimakis, Viveck R. Cadambe, Repair Optimal Erasure Codes through Hadamard Designs, IEEE Transactions on Information Theory, May 2013
- Chiachi Huang, Viveck R Cadambe, Syed A Jafar, Interference Alignment and Generalized Degrees of Freedom of the X Channel, IEEE Transactions in Information Theory, Aug, 2012
- 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, Parallel Gaussian Interference Channels Are Not Always Separable, IEEE Transactions on Information Theory, Sep 2009.
- Viveck R Cadambe, Syed A Jafar, Interference Alignment and the Degrees of Freedom of Wireless X Networks, IEEE Transactions on Information Theory, Sep 2009.
- 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, Shlomo Shamai (Shitz), Interference Alignment on the Deterministic Channel and Application to Fully Connected Gaussian Networks, IEEE Transactions on Information Theory, Jan 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. (Best Paper Award)
Conference Publications
- Ateet Devulapalli, Viveck R. Cadambe, Haewon Jeong, Flavio Calmon, “Differentially Private Distributed Matrix Multiplication: Fundamental limits on the Accuracy-Privacy Trade-off,” 2022 IEEE International Symposium on Information Theory (ISIT 2022).
- Hamidreza Zare, Viveck R. Cadambe, Bhuvan Urgaonkar, Chetan Sharma, Praneet Soni, Nader Alfares, Arif Merchant LEGOStore: A Linearizable Geo-Distributed Store Combining Replication and Erasure Coding, in 2022 Proceedings of the VLDB endowment (PVLDB) volume 15, full version available at arxiv:2111:12009
- Srikanth Banagere, Viveck Cadambe, and Bill Kay, An Extreme Point Approach to Subset Selection, 2021 SubsetML: Subset Selection in Machine Learning: From Theory to Practice, Workshop colocated with ICML 2021 (Spotlight Presentation)
- Viveck Cadambe, Flavio Calmon, Haewon Jeong and Ateet Devulapalli epsilon-Approximate Coded Multiplication is Nearly Twice as Efficient as Exact Multiplication, 2021 IEEE International Symposium on Information Theory (ISIT 2021).
- Viveck R Cadambe, Kishori M Konwar, Muriel Medard, Haochen Pan, Lewis Tseng, Yingjian Wu, CassandrEAS: Highly Available and Storage-Efficient Distributed Key-Value Store with Erasure Coding, 2020 IEEE Conference on Network Computing and Applications
- Mohammad Fahim and Viveck Cadambe, Lagrange Coded Computing with Sparsity Constraints, 2019 IEEE Annual Allerton Conference on Communications, Control and Compting (Allerton), Sep 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), Acceptance rate = 21.2%
- 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, Acceptance rate = 22.6%
- Mohammad Fahim and Viveck Cadambe Numerically Stable Polynomially Coded Computing Accepted to appear in Proceedings of 2019 IEEE International Symposium on Information Theory (ISIT), July 2019
- 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, Acceptance rate = 19.5%
- Ramy Ali, Viveck R. Cadambe, Jaime Llorca, Antonia Tulino, Multi-version Coding with Side Information In Proceedings of 2018 IEEE International Symposium on Information Theory (ISIT), July 2018.
- Farzin Haddadpour, Viveck R. Cadambe, Codes for Distributed Finite Alphabet Matrix-Vector Multiplication, in Proceedings of 2018 IEEE International Symposium on Information Theory (ISIT), July 2018
- Farzin Haddadpour, Yaoqing Yang, Viveck Cadambe, and Pulkit Grover. Cross- Iteration Coded Computing In Proceedings of IEEE 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton), July 2018.
- M. Fahim, H. Jeong, F. Haddadpour, S. Dutta, V. Cadambe and P. Grover On the optimal recovery threshold of coded matrix multiplication 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello, IL, USA, 2017
- Mohammad Fahim, Viveck R. Cadambe Linear Network Coding for Two-Unicast-Z Networks: A Commutative Algebraic Perspective and Fundamental Limits, 2017 IEEE International Symposium on Information Theory, Jun 2017.
- Sanghamitra Dutta, Viveck R. Cadambe, Pulkit Grover Coded convolution for parallel and distributed computing within a deadline, Proceedings of the 2017 IEEE International Symposium on Information Theory. Available on arxiv:1705.02704.
- Viveck R. Cadambe, Zhiying Wang, Nancy Lynch Information Theoretic Lower Boundson the Storage Cost of Shared Memory Emulation Proceedings of ACM Symposium on Principles of Distributed Computing (PODC), Jul 2016, Acceptance rate: 29.0%.
- Ramy Ali, Viveck R. Cadambe, Consistent Distributed Storage of Correlated Updates, Proceedings of the 2016 IEEE Information Theory Workshop (ITW), Sep 2016.
- Sanghamitra Dutta, Viveck R. Cadambe, Pulkit Grover Short-Dot: Computing Large Linear Transforms Distributedly Using Coded Short Dot Products Proceedings of the 2016 Neural Information Processing Conference, Acceptance rate:24.0%
-
Viveck Cadambe, Arya Mazumdar Alphabet-size Dependent Bounds for Exact Repair in Distributed Storage",, Proceedings of the 2015 IEEE Information Theory Workshop (ITW), Oct, 2015
-
Qiwen Wang, Viveck Cadambe, Sidharth Jaggi, Moshe Schwartz, Muriel Médard File Updates Under Random/Arbitrary Insertions And Deletions, Proceedings of the 2015 IEEE Information Theory Workshop (ITW), Apr, 2015
-
Weifei Zeng, Viveck R. Cadambe, Muriel Medard A Recursive Coding Algorithm for Two-unicast-Z Networks, Proceedings of the 2014 IEEE Information Theory Workshop (ITW), Nov, 2014
-
Zhiying Wang, Viveck R. Cadambe On Multi-Version Coding for Distributed Storage, Allerton Conference on Communications, Control and Computing, Oct 2014 (Invited Paper)
-
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 (Best Paper Award)
-
Zhiying Wang, Viveck R. Cadambe Multi-Version Coding for Distributed Storage, IEEE International Symposium on Information Theory (ISIT), Honolulu, HI, USA, Jul 2014
-
Vasilis Ntranos, Viveck R. Cadambe, Bobak Nazer, Giuseppe Caire Asymmetric Compute-and-Forward, 51st Allerton Conference on Communications Computing and Control, Oct, 2013
-
Weifei Zeng, Viveck R. Cadambe, Muriel Medard On the Tightness of the Generalized Network Sharing Bound for Two-Unicast-Z Networks, IEEE International Symposium on Information Theory (ISIT), Jul, 2013
-
Vasilis Ntranos, Viveck R. Cadambe, Bobak Nazer, Giuseppe Caire Integer-Forcing Interference Alignment, IEEE International Symposium on Information Theory (ISIT), Jul, 2013
-
Viveck R. Cadambe, Arya Mazumdar An Upper Bound on the Size of Locally Recoverable Codes, IEEE International Symposium on Network Coding (Netcod), Jun, 2013.
-
Vasilis Ntranos, Viveck R. Cadambe, Bobak Nazer, Giuseppe Caire Feedback Interference Alignment: Exact Alignment for Three Users in Two Time Slots, IEEE International Communications Conference (ICC), Jun, 2013
-
Weifei Zeng, Viveck R. Cadambe, Muriel Medard, An Edge Reduction Lemma for Linear Network Coding and Applications to Two Unicast Networks, 50th Annual Allerton Conference on Communication, Control and Computing, Oct 2012
-
Hamed Maleki, Viveck R. Cadambe, Syed A. Jafar, Index Coding: An Interference Alignment Perspective, IEEE International Symposium on Information Theory. June 2012
-
Viveck R. Cadambe Pairwise Network Coding is Optimal for Multiway Relay Channels, Proceedings of 46th Annual Conference on Information Sciences and Systems, Mar 2012 (Invited Paper)
-
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
-
D. S. Papailiopoulos, A. G. Dimakis, and Viveck R. Cadambe Repair Optimal Erasure Codes through Hadamard Designs, Forty-Ninth Annual Allerton Conference on Communication, Control, and Computing, Sep 2011
-
Viveck R. Cadambe, Cheng Huang, Jin Li, Permutation Codes: Optimal Codes for Repair of a Single Failed Node in MDS Code based Distributed Storage Systems, Proceedings of IEEE International Symposium on Information Theory, July 2011.
-
Viveck R. Cadambe, Syed A. Jafar, Hamed Maleki Asymptotic Interference Alignment for Exact Repair in Distributed Storage Systems ., Proceedings of 44rd Asilomar Conference on Signals Systems and Computing, Nov 2010 (Invited Paper)
-
Viveck R. Cadambe, Syed A. Jafar, Minimum Repair Bandwidth for Exact Regeneration in Distributed Storage, Proceedings of 2010 IEEE Wireless Network Coding Workshop (WINC), June 2010
-
Viveck R. Cadambe, Syed A. Jafar, Sum-Capacity and Unique Separability of the MAC-Z-BC Channel, Proceedings of International Symposium on Information Theory, Jun, 2010
-
Viveck R. Cadambe, Syed A. Jafar, Interference Alignment via Random Coding and the Capacity of a Class of Deterministic Interference Channels, Proceedings of 47nd Allerton Conference on Communications, Control and Computing, Sep 2009
-
Viveck R. Cadambe, Syed A. Jafar, Chenwei Wang, Interference Alignment with Asymmetric Complex Signaling, Proceedings of 47nd Allerton Conference on Communication, Control and Computing, Sep 2009 (Invited Paper)
-
Chiachi Huang, Viveck R Cadambe, Syed A Jafar, Interference Alignment and Generalized Degrees of Freedom of the X channel, Proceedings of IEEE International Symposium on Information Theory (ISIT), July 2009
-
Chiachi Huang, Viveck R Cadambe, Syed A Jafar, Capacity Region of a Class of Deterministic Z Channels, Proceedings of IEEE International Symposium on Information Theory (ISIT), July 2009
-
Chiachi Huang, Viveck R Cadambe, Syed A Jafar, Generalized Degrees of Freedom of the (Noisy) X channel, Proceedings of 42nd Asilomar Conference on Signals, Systems and Computers, Oct 2008 (Invited Paper)
-
Krishna S. Gomadam, Viveck R. Cadambe, Syed A. Jafar, Approaching the Capacity of Wireless Networks through Distributed Interference Alignment, Proceedings of IEEE Globecom, Dec 2008
-
Viveck R Cadambe, Syed A Jafar, Multiple Access Outerbounds and the Inseparability of Parallel Gaussian Interference Channels, Proceedings of IEEE Globecom, Dec 2008
-
Viveck R Cadambe, Syed A Jafar, Can relays, feedback, co-operation and full-duplex operation increase the degrees of freedom of wireless networks, Proceedings of International Symposium of Information Theory (ISIT), July 2008
-
Viveck R Cadambe, Syed A Jafar, Degrees of Freedom of Wireless X networks, Proceedings of International Symposium of Information Theory (ISIT), July 2008
-
Viveck R Cadambe, Syed A Jafar, Duality and Stability Regions of Multi-Rate multiple access and Broadcast Networks, Proceedings of International Symposium of Information Theory (ISIT), July 2008
-
Viveck R Cadambe, Syed A Jafar, Interference Alignment and Spatial Degrees of Freedom of the K user Interference channel, Proceedings of International Conference on Communications (ICC), May 2008
-
Viveck R Cadambe, Syed A Jafar, Interference Alignment on the Deterministic Channel and Application to Fully Connected AWGN Interference Networks, Information Theory Workshop, Porto, May 2008
-
Viveck R Cadambe, Syed A Jafar, Can 100 Speakers talk for 30 minutes in each room within one hour and with zero interference to each other’s audience ?, Proceedings of the 45th Allerton Conference, Sep 2007
-
Viveck R Cadambe, Syed A Jafar, Degrees of Freedom of Wireless Networks - What a difference delay makes ?, Proceedings of Asilomar Conference on Signals and Systems, Oct 2007
Viveck R. Cadambe, Syed A. Jafar, Tensor Product Based Subspace Interference Alignment for Network Coding Applications, Proceedings of 45rd Asilomar Conference on Signals Systems and Computing, Nov 2011 (Invited Paper)