Gautam Kamath

Office: DC 3124
Cell: 657-c0mpsci (657-206-7724)
Email: ?, but replace ? with the first letter of my first name

Links to: CV (as of October 2019); Google Scholar; DBLP; arXiv; GitHub; Twitter; Blog.

Feel free to send me comments anonymously here.

I am currently teaching CS 761 - Randomized Algorithms.

About Me

I am an Assistant Professor at the University of Waterloo's Cheriton School of Computer Science. I'm mostly interested in principled tools for statistical data science, with a focus on settings which are common in settings of modern data analysis (high-dimensions, robustness, and privacy).

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.

I also spent Summer 2012 working as a Software Engineering Intern on the Platform team for Palantir Gotham, a platform developed by Palantir Technologies.

I really enjoy giving talks and communicating my work! Please don't hesitate to ask if you'd like to hear about it.


Older News


All authorships are in alphabetical order, as is customary in theoretical computer science.

Selected Papers (Show all):


Talk Videos

Here are some videos of talks I've given.


My (34) co-authors include: Jayadev Acharya, Christina Brandt, Mark Bun, Bryan Cai, Clément L. Canonne, Xi Chen, Constantinos Daskalakis, Anindya De, Ilias Diakonikolas, Nishanth Dikkala, Steve Hanneke, Nicole Immorlica, Adam Kalai, Daniel M. Kane, Robert Kleinberg, Janardhan Kulkarni, Amit Levi, Jerry Li, Ankur Moitra, Audra McMillan, Or Sheffet, Vikrant Singhal, Adam Smith, Jacob Steinhardt, Thomas Steinke, Alistair Stewart, Ziteng Sun, Christos Tzamos, Jonathan Ullman, Erik Waingarten, John Wright, Zhiwei Steven Wu, Lydia Zakynthinou, Huanyu Zhang.

They originate from a number of countries, including Argentina, Australia, Canada, China, France, Greece, India, Israel, New Zealand, United Kingdom, United States of America.

Other Writings


Other Projects



Here is a collection of collections of talk videos.
I used to go by the name "G", though I now prefer Gautam. Also, my name is not Guatam Kamath, though it is commonly misspelled as such.