Gautam "G" Kamath
Office: MIT CSAIL, 32G628
Cell: 657c0mpsci (6572067724)
Email: ?@csail.mit.edu, but replace ? with the letter in quotation marks in my name above
Links to: CV (as of April 2018);
Google Scholar;
DBLP;
arXiv;
GitHub;
Twitter.
Feel free to send me comments anonymously here.


About Me
I'm a Ph.D student at MIT, affiliated with the Theory of Computing group at CSAIL.
I am very fortunate to be advised by Costis Daskalakis.
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 will be a SimonsBerkeley 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. After that, I will join the University of Waterloo's Cheriton School of Computer Science in July 2019.
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
 (4/20/18) I will join the University of Waterloo's Cheriton School of Computer Science in July 2019!
 (4/20/18) I will be a SimonsBerkeley 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.
 (4/12/18) I will be attending a BIRS workshop on Mathematical Foundations of Data Privacy from April 29, 2018 to May 4, 2018.
 (4/11/18) I gave a talk at MIT's LIDS and Stats tea on April 11, 2018.
 (3/31/18) I will be giving an invited talk at a workshop on Modern Challenges of Learning Theory on April 26, 2018.
 (3/23/18) I gave an invited talk at CISS 2018 on March 23, 2018, in a session organized by Jiantao Jiao and Tsachy Weissman.
 (3/15/18) Code for Being Robust (in High Dimensions) Can Be Practical posted to GitHub.
 (3/8/18) Code for Concentration of Multilinear Functions of the Ising Model with Applications to Network Data posted to GitHub.
 (3/7/18) New paper (Sever: A Robust MetaAlgorithm for Stochastic Optimization) posted to arXiv.
 (3/1/18) New paper (INSPECTRE: Privately Estimating the Unseen) posted to arXiv.
 (2/16/18) Code for INSPECTRE posted to GitHub.
 (2/23/18) I will be attending a workshop on Computational Efficiency & HighDimensional Robust Statistics from August 1317, 2018.
 (2/20/18) New paper (Actively Avoiding Nonsense in Generative Models) posted to arXiv.
 (2/16/18) Code for Priv'IT posted to GitHub.
 (2/15/18) I will be giving a talk at the Boston University Computer Science Seminar on February 21, 2018.
 (1/5/18) I will be giving a talk at the University of Waterloo Computer Science Seminar on February 1, 2018.
 (1/5/18) I will be giving a talk at the McGill Computer Science Seminar on February 5, 2018.
 (11/2/17) A Chasm Between Identity and Equivalence Testing with Conditional Queries to appear in the journal Theory of Computing (previously in RANDOM 2015).
 (10/31/17) I will be giving a talk at the Boston University Theory Seminar on November 17, 2017.
 (9/29/17) Three papers (1, 2, and 3) accepted to SODA 2018.
 (9/26/17) I will be giving a talk at Cornell Theory Tea on September 28, 2017.
 (9/20/17) I will be giving a talk at the McMaster University Computing and Software Department Seminar on October 5, 2017.
 (9/14/17) I will be giving a talk at the MIT Theory Lunch on October 26, 2017.
 (9/14/17) I will be be giving a talk on distribution testing at the UMass Amherst Theory Seminar on October 24, 2017.
 (9/7/17) Clément Canonne and I are organizing a workshop on frontiers in distribution testing at FOCS 2017, on October 14, 2017.
 (9/4/17) One paper (Concentration of Multilinear Functions of the Ising Model with Applications to Network Data) accepted to NIPS 2017.
 (8/1/17) I will be be giving a talk on distribution testing at the Cornell Theory Seminar on September 25, 2017.
All authorships are in alphabetical order, as is customary in theoretical computer science.
Selected Papers (Show all):

ANACONDA: A NonAdaptive Conditional Sampling Algorithm for Equivalence Testing.
Gautam Kamath, Christos Tzamos.
In preparation.
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,
Jacob Steinhardt,
Alistair Stewart,
Ziteng Sun,
Christos Tzamos,
John Wright,
Huanyu Zhang.