pith. sign in

Prahladh Harsha

Identifiers

  • name variant Prahladh Harsha 0.60 · backfill

Papers (10)

  1. On Multilinear Forms: Bias, Correlation, and Tensor Rank cs.CC · 2018 · author #2
  2. Embedding approximately low-dimensional $\ell_2^2$ metrics into $\ell_1$ cs.DS · 2015 · author #2
  3. Polynomially Low Error PCPs with polyloglog n Queries via Modular Composition cs.CC · 2015 · author #2
  4. Super-polylogarithmic hypergraph coloring hardness via low-degree long codes cs.CC · 2013 · author #3
  5. A strong direct product theorem for the tribes function via the smooth-rectangle bound cs.CC · 2013 · author #1
  6. Complexity of Inference in Graphical Models cs.DS · 2012 · author #3
  7. Almost Settling the Hardness of Noncommutative Determinant cs.CC · 2011 · author #2
  8. Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes) cs.CC · 2010 · author #1
  9. An Invariance Principle for Polytopes cs.CC · 2009 · author #1
  10. Bounding the Sensitivity of Polynomial Threshold Functions cs.CC · 2009 · author #1

Mentions

  • 1311.7407 #3 · backfill · confidence 0.70 Prahladh Harsha
  • 1302.0275 #1 · backfill · confidence 0.70 Prahladh Harsha
  • 1206.3240 #3 · backfill · confidence 0.70 Prahladh Harsha
  • 1101.1169 #2 · backfill · confidence 0.70 Prahladh Harsha
  • 1002.3864 #1 · backfill · confidence 0.70 Prahladh Harsha
  • 0912.4884 #1 · backfill · confidence 0.70 Prahladh Harsha
  • 0909.5175 #1 · backfill · confidence 0.70 Prahladh Harsha

Frequent Coauthors