Anant Sahai
Professor
Info Links
Research Areas
- Information, Data, Network, and Communication Sciences (IDNCS), Information Theory, Cognitive Radio and Spectrum Sharing, Wireless Protocols
- Artificial Intelligence (AI), Learning for collaboration and coordination; machine learning
- Control, Intelligent Systems, and Robotics (CIR), Distributed and Networked Control
- Theory (THY), Information Theory
- Signal Processing (SP)
Research Centers
Teaching Schedule
Spring 2023
- CS 182. Designing, Visualizing and Understanding Deep Neural Networks, MoFr 09:00-10:29, Soda 306
- CS 198-71. Going Down the EECS Stack, Mo 18:00-19:59, Soda 310
- CS 282A. Designing, Visualizing and Understanding Deep Neural Networks, MoFr 09:00-10:29, Soda 306
Biography
Anant Sahai did his undergraduate work in EECS at UC Berkeley, and then went to MIT as a graduate student studying Electrical Engineering and Computer Science (Course 6 in MIT-speak). After graduating with his PhD, and before joining the Berkeley faculty, he was on the theoretical/algorithmic side of a team at the startup Enuvis, Inc. developing new adaptive software radio techniques for GPS in very low SNR environments (such as those encountered indoors in urban areas).
He currently serves also as faculty adviser to UC Berkeley's chapter of Eta Kappa Nu. He has previously served as the Treasurer for the IEEE Information Theory Society.
His research interests span information theory, decentralized control, machine learning, and wireless communication --- with a particular interest at the intersections of these fields. Within wireless communication, he is particularly interested in Spectrum Sharing and Cognitive Radio, very-low-latency ultra-reliable wireless communication protocols for the Internet Of Things, and how agents could learn how to communicate with each other without the need for heavy-handed standards. Within control, he is interested in decentralized control and how agents could learn how to cooperate and interact with unknown environments. He is also interested in the foundations of machine learning, particularly as it pertains to why overparameterized models do or do not work.
Education
- 2001, PhD, EECS, Massachusetts Institute of Technology
- 1996, SM, EECS, Massachusetts Institute of Technology
- 1994, BS, EECS, University of California, Berkeley
Selected Publications
- V. Subramanian, R. Arya, and A. Sahai, "Generalization for multiclass classification with overparameterized linear models," in Advances in Neural Information Processing Systems, 2022.
- V. Muthukumar, A. Narang, V. Subramanian, M. Belkin, D. Hsu, and A. Sahai, "Classification vs regression in overparameterized regimes: Does the loss function matter?," Journal of Machine Learning Research, vol. 22, no. 222, pp. 1-69, Oct. 2021.
- V. Muthukumar, K. {Vodrahalli}, V. {Subramanian}, and A. Sahai, "Harmless Interpolation of Noisy Data in Regression," IEEE Journal on Selected Areas in Information Theory, vol. 1, no. 1, pp. 67-83, May 2020.
- A. Sahai, J. {Sanz}, V. {Subramanian}, C. {Tran}, and K. {Vodrahalli}, "Blind Interactive Learning of Modulation Schemes: Multi-Agent Cooperation Without Co-Design," IEEE Access, vol. 8, pp. 63790-63820, March 2020.
- V. Muthukumar and A. Sahai, "Robust Commitments and Partial Reputation," in Proceedings of the 2019 ACM Conference on Economics and Computation, 2019, pp. 637--638.
- V. Muthukumar, M. Ray, A. Sahai, and P. Bartlett, "Best of many worlds: Robust model selection for online supervised learning," in The 22nd International Conference on Artificial Intelligence and Statistics, 2019, pp. 3177--3186.
- V. Narasimha Swamy, P. {Rigge}, G. Ranade, B. Nikolic, and A. Sahai, "Wireless Channel Dynamics and Robustness for Ultra-Reliable Low-Latency Communications," IEEE Journal on Selected Areas in Communications, vol. 37, no. 4, pp. 705-720, Feb. 2019.
- C. de Vrieze, S. Barratt, D. Tsai, and A. Sahai, "Cooperative multi-agent reinforcement learning for low-level wireless communication," arXiv.org, Tech. Rep. 1801.04541, Jan. 2018.
- V. Narasimha Swamy, S. {Suri}, P. {Rigge}, M. {Weiner}, G. Ranade, A. Sahai, and B. Nikolic, "Real-Time Cooperative Communication for Automation Over Wireless," IEEE Transactions on Wireless Communications, vol. 16, no. 11, pp. 7168-7183, Aug. 2017.
- V. Muthukumar and A. Sahai, "Fundamental Limits on Ex-Post Enforcement and Implications for Spectrum Rights," IEEE Transactions on Cognitive Communications and Networking, vol. 3, no. 3, pp. 491-504, Aug. 2017.
- K. Harrison, V. Muthukumar, and A. Sahai, "Whitespace evaluation software (WEST) and its applications to whitespace in Canada and Australia," in Dynamic Spectrum Access Networks (DySPAN), 2015 IEEE International Symposium on, 2015, pp. 47-58.
- V. Narasimha Swamy, S. Suri, P. Rigge, M. Weiner, G. Ranade, A. Sahai, and B. Nikolic, "Cooperative communication for high-reliability low-latency wireless control," in Proceedings of the IEEE International Conference on Communications, 2015, pp. 4380-4386.
- V. Muthukumar, A. Daruna, V. Kamble, K. Harrison, and A. Sahai, "Whitespaces after the USA's TV incentive auction: A spectrum reallocation case study," in Communications (ICC), 2015 IEEE International Conference on, 2015, pp. 7582-7588.
- P. Grover, A. Wagner, and A. Sahai, "Information Embedding and the Triple Role of Control," IEEE Transactions on Information Theory, vol. 61, no. 4, pp. 1539 - 1549, April 2015.
- H. Palaiyanur and A. Sahai, "On Haroutunian's Exponent for Parallel Channels and an Application to Fixed-Delay Codes Without Feedback," Information Theory, IEEE Transactions on, vol. 61, no. 3, pp. 1298-1308, March 2015.
- S. Hasan, K. Heimerl, K. Harrison, K. Ali, A. Sahai, and E. Brewer, "GSM whitespaces: An opportunity for rural cellular service," in Proceedings of the 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN), 2014.
- S. Y. Park and A. Sahai, "A geometric slicing lower bound for average-cost dynamic programming," in Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on, 2013, pp. 5216-5221.
- P. Grover, S. Y. Park, and A. Sahai, "Approximately Optimal Solutions to the Finite-Dimensional Witsenhausen Counterexample," IEEE Transactions on Automatic Control, vol. 58, no. 9, pp. 2189-2204, Sep. 2013.
- J. Zhan, S. Y. Park, M. Gastpar, and A. Sahai, "Linear Function Computation in Networks: Duality and Constant Gap Results," IEEE Journal on Selected Areas in Communication, vol. 31, no. 4, pp. 620-638, April 2013.
- P. Grover, K. A. Woyach, and A. Sahai, "Towards a Communication-Theoretic Understanding of System-Level Power Consumption," IEEE Journal on Selected Areas in Communications, vol. 29, no. 8, pp. 1744 -1755, Sep. 2011.