Anant Sahai
ProfessorInfo Links
Research Areas
Information, Data, Network, and Communication Sciences (IDNCS), Information Theory, Cognitive Radio and Spectrum Sharing, Wireless ProtocolsArtificial 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
Berkeley Wireless Research Center (BWRC)Berkeley Laboratory for Information and System Sciences (BLISS)
Teaching Schedule
Fall 2020
CS 189. Introduction to Machine Learning, MoWe 2:00PM - 3:29PM, Internet/OnlineCS 198-71. Going Down the EECS Stack, We 6:00PM - 7:59PM, Internet/Online
CS 289A. Introduction to Machine Learning, MoWe 2:00PM - 3:29PM, Internet/Online
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 Technology1996, SM, EECS, Massachusetts Institute of Technology
1994, BS, EECS, University of California, Berkeley
Selected Publications
V. Muthukumar, A. Narang, V. Subramanian, M. Belkin, D. Hsu, and A. Sahai, "Classification vs regression in overparameterized regimes: Does the loss function matter?," arXiv.org, Tech. Rep. 2005.08054, May 2020.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.
S. Y. Park and A. Sahai, "Intermittent Kalman filtering: Eigenvalue cycles and nonuniform sampling," in American Control Conference (ACC), 2011, 2011, pp. 3692 -3697.
Awards, Memberships and Fellowships
Electrical Engineering Award for Outstanding Teaching, 2017ComSoc Leonard G. Abraham Prize, 2012