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

• Adam Klivans 2 shared papers
• Raghu Meka 2 shared papers
• Srikanth Srinivasan 2 shared papers
• Abhishek Bhrushundi 1 shared papers
• Alantha Newman 1 shared papers
• Aleksandar Nikolov 1 shared papers
• Alexander S. Kulikov 1 shared papers
• Alistair Sinclair 1 shared papers
• Amit Deshpande 1 shared papers
• Ashkan Aazami 1 shared papers
• Dana Moshkovitz 1 shared papers
• Darakhshan J. Mir 1 shared papers
• David Pritchard 1 shared papers
• Dev Desai 1 shared papers
• Geetha Jagannathan 1 shared papers
• Girish Varma 1 shared papers
• Guy Kindler 1 shared papers
• Gwen Spencer 1 shared papers
• Igor Gorodezky 1 shared papers
• Irit Dinur 1 shared papers