Pravesh Kothari

Identifiers

• name variant Pravesh Kothari 0.60 · backfill

Papers (13)

1. Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut quant-ph · 2026 · author #3
2. SOS lower bounds with hard constraints: think global, act local cs.DS · 2018 · author #1
3. Quantum entanglement, sum of squares, and the log rank conjecture quant-ph · 2017 · author #2
4. Communication with Contextual Uncertainty cs.CC · 2015 · author #3
5. Sum of Squares Lower Bounds from Pairwise Independence cs.CC · 2015 · author #3
6. Almost Optimal Pseudorandom Generators for Spherical Caps cs.CC · 2014 · author #1
7. Provable Submodular Minimization using Wolfe's Algorithm cs.DS · 2014 · author #3
8. Agnostic Learning of Disjunctions on Symmetric Distributions cs.LG · 2014 · author #2
9. Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions cs.LG · 2014 · author #2
10. Learning Coverage Functions and Private Release of Marginals cs.LG · 2013 · author #2
11. Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees cs.LG · 2013 · author #2
12. Differentially Private Online Learning cs.LG · 2011 · author #2
13. Submodular Functions Are Noise Stable cs.LG · 2011 · author #3

Mentions

• 1504.04813 #3 · backfill · confidence 0.70 Pravesh Kothari
• 1501.00734 #3 · backfill · confidence 0.70 Pravesh Kothari
• 1411.6299 #1 · backfill · confidence 0.70 Pravesh Kothari
• 1411.0095 #3 · backfill · confidence 0.70 Pravesh Kothari
• 1405.6791 #2 · backfill · confidence 0.70 Pravesh Kothari
• 1404.4702 #2 · backfill · confidence 0.70 Pravesh Kothari
• 1304.2079 #2 · backfill · confidence 0.70 Pravesh Kothari
• 1304.0730 #2 · backfill · confidence 0.70 Pravesh Kothari
• 1109.0105 #2 · backfill · confidence 0.70 Pravesh Kothari
• 1106.0518 #3 · backfill · confidence 0.70 Pravesh Kothari

Frequent Coauthors

• Vitaly Feldman 4 shared papers
• Boaz Barak 2 shared papers
• Prateek Jain 2 shared papers
• Abhradeep Thakurta 1 shared papers
• Adam Klivans 1 shared papers
• Ainesh Bakshi 1 shared papers
• Anqi Li 1 shared papers
• Arpon Basu 1 shared papers
• Badih Ghazi 1 shared papers
• David Steurer 1 shared papers
• Deeparnab Chakrabarty 1 shared papers
• Homin K. Lee 1 shared papers
• Ilan Komargodski 1 shared papers
• Jan Vondr\'ak 1 shared papers
• Jan Vondrak 1 shared papers
• Madhu Sudan 1 shared papers
• Mahdi Cheraghchi 1 shared papers
• Raghu Meka 1 shared papers
• Ryan O'Donnell 1 shared papers
• Siu On Chan 1 shared papers