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.
All authorships are in alphabetical order, as is customary in theoretical computer science.
Selected Papers (Show all):
Here are some videos of talks I've given.
My co-authors include:
Daniel M. Kane,
Zhiwei Steven Wu,
They originate from a number of countries, including Australia, Canada, China, France, Greece, India, Israel, New Zealand, United Kingdom, United States of America.
- I have (or will be) on the program committee of the following theory conferences: SODA 2020, ICALP 2020.
- I have (or will be) on the program committee of the following workshops: TPDP 2019, PriML 2019.
- I have (or will be) on the program committee of the following machine learning conferences: NIPS 2016, ICML 2018, NeurIPS 2018, AISTATS 2019, ICML 2019, NeurIPS 2019, AAAI 2020, AISTATS 2020.
- I am a maintainer of the CS Theory Blog Aggregator, along with Arnab Bhattacharyya and Suresh Venkatasubramanian.
- Clément Canonne and I organized a workshop on distribution testing at FOCS 2017.
- Clément Canonne and I organized a workshop on orthogonal polynomials at FOCS 2016.
- I'm an editor for the MIT Theory of Computation Student Blog and Property Testing Review.
- I'm one of the organizers of TCS+, an online seminar series in theoretical computer science, accessible to the widest possible audience, and ensuring a carbon-free dissemination of ideas across the globe.
- I organized the second Sublinear Day, which was on April 10, 2015 at MIT.
- I was the head organizer for the Second Annual Danny Lewin MIT Theory Student Retreat, which took place in October 2013.
Aloni and Themis wrote a bit about this retreat here.
- From Fall 2012 to Fall 2013, I was in charge of the Theory Group lunch, which was the current incarnation of Great Ideas in Theoretical Computer Science at CSAIL.
The website for the current offering is here.
Here is a collection of collections of talk videos.
- TCS+: An series of online seminars in theoretical computer science.
- Simons Institute Videos: Videos from workshops hosted at the Simons Institute for the Theory of Computing.
- BIRS Videos: Videos from workshops hosted at the Banff International Research Station.
- Institute for Advanced Studies Videos: Videos from the IAS. Note that many are related to other fields besides computer science.
- Microsoft Research Talks: Talks at Microsoft Research, including a variety of topics beyond theory.
- Shannon Channel: A series of online seminars in information theory.
- Princeton TCS Videos: Videos from theory lunch and workshops within Princeton's theory group.
- Techtalks.tv: Talks from a number of conferences. You may have to search for the conferences of interest. Some may include FOCS and ICML.
- Videolectures.net: Lecture videos from a number of conferences and workshops, seems to be primarily focused on machine learning events.
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.