Publications

Learning Auctions with Incentive Guarantees
Jacob Abernethy, Rachel Cummings, Bhuvesh Kumar, Jamie Morgenstern, Samuel Taggart
NeurIPS, 2019
Robust Estimators in High Dimensions without the Computational Intractability
Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, Alistair Stewart
arXiv, 2019
When random initializations help: a study of variational inference for community detection
Purnamrita Sarkar, Rachel Ward, Soumendu Sundar Mukherjee
arXiv, 2019
AdaGrad stepsizes: Sharp convergence over nonconvex landscapes
Rachel Ward, Xiaoxia Wu, Leon Bottou
PMLR, 2019
Splitting Steepest Descent for Growing Neural Architectures
Q. Liu, D. Wang, L. Wu
NeurIPS, 2019
Learning by Cheating
Dian Chen, Brady Zhou, Vladlen Koltun, Philipp Krähenbühl
CORL, 2019
Grounded Human-Object Interaction Hotspots from Video
T. Nagarajan, C. Feichtenhofer, K. Grauman
ICCV, 2019, 2019
Efficient Algorithms for Smooth Minimax Optimization
Kiran Koshy Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh
arXiv, 2019
Gradient Descent Provably Optimizes Over-parameterized Neural Networks
Simon S. Du, Xiyu Zhai, Barnabas Poczos, Aarti Singh
ICLR, 2019
Do ImageNet Classifiers Generalize to ImageNet?
Benjamin Recht, Rebecca Roelofs, Ludwig Schmidt, Vaishaal Shankar
arXiv,2019, 2019
Efficient Algorithms for Outlier-Robust Regression
Adam Klivans, Pravesh K. Kothari, Raghu Meka
COLT, 2018
Overlapping Clustering Models, and One (class) SVM to Bind Them All
Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti
arXiv, 2018
Programmatically Interpretable Reinforcement Learning
Abhinav Verma, Vijayaraghavan Murali, Rishabh Singh, Pushmeet Kohli, Swarat Chaudhuri
ICML, 2018
Neural Sketch Learning for Conditional Program Generation
Vijayaraghavan Murali, Letao Qi, Swarat Chaudhuri, and Chris Jermaine
ICLR, 2018
Learning with Bad Training Data via Iterative Trimmed Loss Minimization
Yanyao Shen, Sujay Sanghavi
arXiv, 2018
Towards Deep Learning Models Resistant to Adversarial Attacks
Aleksander Madry, Aleksandar Makelov, Ludwig Schmidt, Dimitris Tsipras, Adrian Vladu
ICLR, 2018
QSGD: Communication-Efficient SGD via Gradient Quantization and Encoding
Dan Alistarh, Demjan Grubic, Jerry Li, Ryota Tomioka, Milan Vojnovic
arXiv, 2017
Learning Graphical Models via Multiplicative Weights
Adam Klivans, Raghu Meka
arXiv, 2017