pith. sign in

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