Gautam Kamath
Office: Calvin Lab, Room 318
Cell: 657c0mpsci (6572067724)
Email: ?@csail.mit.edu, but replace ? with the first letter of my first name
Links to: CV (as of April 2018);
Google Scholar;
DBLP;
arXiv;
GitHub;
Twitter.
Feel free to send me comments anonymously here.


About Me
I am 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. I will be joining the University of Waterloo's Cheriton School of Computer Science in July 2019.
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 (highdimensions, robustness, and privacy).
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.
I was hanging around UC Berkeley in Fall 2015, during the Simons Institute program on Economics and Computation.
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.
News
 (2/15/19) I will be giving a talk at the Simons Institute workshop on Data Privacy: Foundations and Applications on March 8, 2019.
 (2/10/19) I will be giving a talk at ITA 2019 on February 14, 2019.
 (2/8/19) One paper (The Structure of Optimal Private Tests for Simple Hypotheses) accepted to STOC 2019.
 (1/29/19) I gave a talk on private statistics from a TCS perspective, as part of the private statistics minicourse in the Data Privacy Boot Camp. Video is here, and the slides are here.
 (1/23/19) I am a maintainer of the CS Theory Blog Aggregator.
 (1/22/19) I will be giving a talk at MIT's Algorithms and Complexity Seminar on February 19, 2019.
 (1/21/19) I will be giving a talk at Berkeley's BLISS Seminar on February 25, 2019.
 (1/14/19) I will be on the PC of SODA 2020.
 (12/19/18) A Chasm Between Identity and Equivalence Testing with Conditional Queries published in Theory of Computing.
 (12/13/18) I will be giving a talk during the Simons Institute Data Privacy Boot Camp on January 29, 2019.
 (12/10/18) I will be giving a talk at Caltech's Mathematics of Information Seminar on January 22, 2019.
 (11/27/18) New paper (The Structure of Optimal Private Tests for Simple Hypotheses) posted to arXiv.
 (11/13/18) One paper (Sever: A Robust MetaAlgorithm for Stochastic Optimization) to be presented at SECML 2018, oral presentation.
 (11/2/18) Video of my talk today on Realizing Robustness is available.
 (10/25/18) I will be giving a talk on Realizing Robustness at the Simons Institute workshop on Robust and HighDimensional Statistics on November 2.
 (9/27/18) One paper (Anaconda: A NonAdaptive Conditional Sampling Algorithm for Distribution Testing) accepted to SODA 2019.
 (9/3/18) I was recognized as one of the 30% highestscoring reviewers for NeurIPS 2018.
 (8/31/18) My Ph.D. thesis on Modern Challenges in Distribution Testing is complete and submitted! Besides my own work, it should serve as a good survey of recent works in the field.
 (8/22/18) Two papers (1, 2) to be presented at TPDP 2018.
 (8/17/18) I gave a talk at the Workshop on Computational Efficiency and HighDimensional Robust Statistics. Slides from my talk are available here.
 (7/17/18) New paper (Anaconda: A NonAdaptive Conditional Sampling Algorithm for Distribution Testing) posted to arXiv.
 (6/19/18) I have been named a Microsoft Research Fellow during my SimonsBerkeley Research Fellowship at the Simons Institute.
 (6/18/18) I successfully defended my PhD thesis! Video of the defense is available here.
Older News
All authorships are in alphabetical order, as is customary in theoretical computer science.
Selected Papers (Show all):
Theses
Here are some videos of talks I've given.
My coauthors include:
Jayadev Acharya,
Christina Brandt,
Bryan Cai,
Clément Canonne,
Constantinos Daskalakis,
Anindya De,
Ilias Diakonikolas,
Nishanth Dikkala,
Steve Hanneke,
Nicole Immorlica,
Adam Kalai,
Daniel M. Kane,
Robert Kleinberg,
Jerry Li,
Ankur Moitra,
Audra McMillan,
Vikrant Singhal,
Adam Smith,
Jacob Steinhardt,
Alistair Stewart,
Ziteng Sun,
Christos Tzamos,
Jonathan Ullman,
John Wright,
Huanyu Zhang.
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.