Gautam Kamath

Office: DC 3124
Cell Phone: 657-c0mpsci (657-206-7724)
Office Phone: 519-888-4567 ext. 31245

Links to: CV (as of September 2023); Google Scholar; DBLP; arXiv; GitHub; Twitter; Youtube; Blog.

My group is The Salon.

Feel free to send me comments anonymously here. Note that, by design, I won't be able to respond -- if you need me to, it's better handled via email, or leaving some way for me to reply.

I am unable to respond to requests for internships or graduate admission applications from outside the university. If you do feel compelled to contact me in this way, I am far more likely to remember you if you demonstrate that you have genuinely engaged with my work. Instead, I recommend that you apply for graduate studies through the standard channels.

About Me

I am an Assistant Professor at the University of Waterloo's Cheriton School of Computer Science, a Faculty Member at the Vector Institute, and a Canada CIFAR AI Chair. I run The Salon. I'm interested in reliable and trustworthy statistics and machine learning, including considerations such as data privacy and robustness.

I was a Microsoft Research Fellow at the Simons Institute for the Theory of Computing for the Fall 2018 semester program on Foundations of Data Science and the Spring 2019 semester program on Data Privacy: Foundations and Applications. Before that, I completed my Ph.D. at MIT, affiliated with the Theory of Computing group in CSAIL. I was very fortunate to be advised by Costis Daskalakis.

Before MIT, I spent four wonderful years at Cornell University, graduating in May 2012 with a degree in Computer Science and Electrical and Computer Engineering. At Cornell, I was incredibly lucky to have the opportunity to work with Bobby Kleinberg.


Older News


Most authorships are in alphabetical order, as is common in areas of computer science. Papers with contribution-order authorship are indicated, and equal contributions are marked with * or ^. Generally, these will put the students as first-author, with equal contribution amongst the senior authors. ⓡ is used for randomized author order.

Selected Papers (Show all)

Selected Workshop Papers (Show)


Talk Videos

Here are some videos of talks I've given.


My (102) co-authors include: Jayadev Acharya, Ishaq Aden-Ali, Hassan Ashtiani, Arturs Backurs, Shai Ben-David, Alex Bie, Sourav Biswas, Christina Brandt, Mark Bun, Bryan Cai, Clément L. Canonne, Nicholas Carlini, Rachel Cummings, Xi Chen, Christian Covington, Constantinos Daskalakis, Anindya De, Damien Desfontaines, Jimmy Z. Di, Ilias Diakonikolas, Nishanth Dikkala, Wenxin Ding, Yihe Dong, Jack Douglas, David Evans, Roxana Geambasu, Sivakanth Gopi, Xin Gu, Steve Hanneke, Xi He, James Honaker, Samuel B. Hopkins, Yangsibo Huang, Nicole Immorlica, Huseyin A. Inan, Matthew Jagielski, Ayush Jain, Peter Kairouz, Adam Kalai, Daniel M. Kane, Robert Kleinberg, Janardhan Kulkarni, Tosca Lechner, Yin Tat Lee, Amit Levi, Jerry Li, Tie-Yan Liu, Xingtu Liu, Yiwei Lu, Mahbod Majid, Andre Manoel, Ankur Moitra, Shubhankar Mohapatra, Argyris Mouzakis, Audra McMillan, Saurabh Naik, Shyam Narayanan, Aleksandar Nikolov, Sewoong Oh, Olga Ohrimenko, Nicolas Papernot, Matthew Regehr, Ryan Rogers, Sajin Sasy, Ayush Sekhari, Nihar B. Shah, Or Sheffet, Milan Shen, Vikrant Singhal, Adam Smith, Shuang Song, Jacob Steinhardt, Thomas Steinke, Alistair Stewart, Weijie Su, Pranav Subramani, Ziteng Sun, Ananda Theertha Suresh, Andreas Terzis, Om Thakkar, Abhradeep Thakurta, Florian Tramèr, Christos Tzamos, Lukas Wutschitz, Jonathan Ullman, Nicholas Vadivelu, Sergei Vassilvitskii, Erik Waingarten, Weina Wang, Yu-Xiang Wang, John Wright, Zhiwei Steven Wu, Li Xiong, Sergey Yekhanin, Jian Yin, Da Yu, Yaoliang Yu, Lydia Zakynthinou, Huanyu Zhang, Guojun Zhang, Huishuai Zhang, Wanrong Zhang.

They originate from a number of countries, including Argentina, Australia, Austria, Brazil, Bulgaria, Canada, China, France, Germany, Greece, India, Iran, Israel, Latvia, New Zealand, Romania, Russia, Switzerland, Turkey, United Kingdom, United States of America.

Other Writings


Other Undergrad Projects



I'm very lucky to work with a number of great students -- check out their profiles on my group's People page.


Here is a collection of collections of talk videos.