Pravesh Kothari
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
14
Venues
7
Active years
2010–2023
Best venue rank
A*
Where they publish
Papers
14 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2023 | COLT | Is Planted Coloring Easier than Planted Clique? | Pravesh Kothari, Santosh S. Vempala, Alexander S. Wein, Jeff Xu |
| 2022 | COLT | Private Robust Estimation by Stabilizing Convex Relaxations. | Pravesh Kothari, Pasin Manurangsi, Ameya Velingker |
| 2022 | HCOMP | Strategyproofing Peer Assessment via Partitioning: The Price in Terms of Evaluators' Expertise. | Komal Dhull, Steven Jecmen, Pravesh Kothari, Nihar B. Shah |
| 2019 | EuroCrypt | Sum-of-Squares Meets Program Obfuscation, Revisited. | Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai |
| 2019 | FOCS | Approximation Schemes for a Unit-Demand Buyer with Independent Items via Symmetries. | Pravesh Kothari, Sahil Singla, Divyarthi Mohan, Ariel Schvartzman, S. Matthew Weinberg |
| 2017 | ALT | Tight Bounds on ℓ | Vitaly Feldman, Pravesh Kothari, Jan Vondrk |
| 2016 | FOCS | A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem. | Boaz Barak, Samuel B. Hopkins, Jonathan A. Kelner, Pravesh Kothari, Ankur Moitra, Aaron Potechin |
| 2016 | SODA | Communication with Contextual Uncertainty. | Badih Ghazi, Ilan Komargodski, Pravesh Kothari, Madhu Sudan |
| 2016 | SODA | On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique. | Samuel B. Hopkins, Pravesh Kothari, Aaron Henry Potechin, Prasad Raghavendra, Tselil Schramm |
| 2014 | COLT | Learning Coverage Functions and Private Release of Marginals. | Vitaly Feldman, Pravesh Kothari |
| 2014 | SODA | Testing Surface Area. | Pravesh Kothari, Amir Nayyeri, Ryan O'Donnell, Chenggang Wu |
| 2013 | COLT | Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees. | Vitaly Feldman, Pravesh Kothari, Jan Vondrk |
| 2012 | SODA | Submodular functions are noise stable. | Mahdi Cheraghchi, Adam R. Klivans, Pravesh Kothari, Homin K. Lee |
| 2010 | ASPLOS | A randomized scheduler with probabilistic guarantees of finding bugs. | Sebastian Burckhardt, Pravesh Kothari, Madanlal Musuvathi, Santosh Nagarakatte |