Follow
Prahladh Harsha
Title
Cited by
Cited by
Year
Robust PCPs of proximity, shorter PCPs and applications to coding
E Ben-Sasson, O Goldreich, P Harsha, M Sudan, S Vadhan
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004
3612004
The communication complexity of correlation
P Harsha, R Jain, D McAllester, J Radhakrishnan
Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07), 10-23, 2007
1952007
Some 3CNF properties are hard to test
E Ben-Sasson, P Harsha, S Raskhodnikova
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
1852003
Complexity of inference in graphical models
V Chandrasekaran, N Srebro, P Harsha
arXiv preprint arXiv:1206.3240, 2012
1582012
Short PCPs verifiable in polylogarithmic time
E Ben-Sasson, O Goldreich, P Harsha, M Sudan, S Vadhan
Computational Complexity, 2005. Proceedings. Twentieth Annual IEEE …, 2005
1332005
Bounding the sensitivity of polynomial threshold functions
P Harsha, A Klivans, R Meka
arXiv preprint arXiv:0909.5175, 2009
71*2009
Composition of low-error 2-query PCPs using decodable PCPs
I Dinur, P Harsha
SIAM Journal on Computing 42 (6), 2452-2486, 2013
652013
Boolean function analysis on high-dimensional expanders
Y Dikstein, I Dinur, Y Filmus, P Harsha
Combinatorica, 1-58, 2024
472024
Small PCPs with low query complexity
P Harsha, M Sudan
Computational Complexity 9 (3), 157-201, 2000
432000
List-decoding with double samplers
I Dinur, P Harsha, T Kaufman, IL Navon, A Ta-Shma
SIAM journal on computing 50 (2), 301-349, 2021
412021
City-scale agent-based simulators for the study of non-pharmaceutical interventions in the context of the COVID-19 epidemic: IISc-TIFR COVID-19 city-scale simulation team
S Agrawal, S Bhandari, A Bhattacharjee, A Deo, NM Dixit, P Harsha, ...
Journal of the Indian Institute of Science 100, 809-847, 2020
392020
An invariance principle for polytopes
P Harsha, A Klivans, R Meka
Journal of the ACM (JACM) 59 (6), 1-25, 2013
392013
Distributed processing in automata
K Krithivasan, NS Balan, P Harsha
International Journal of Foundations of Computer Science 10 (04), 443-463, 1999
321999
Rigid matrices from rectangular pcps or: Hard claims have complex proofs
A Bhangale, P Harsha, O Paradise, A Tal
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
312020
On polynomial approximations to AC
P Harsha, S Srinivasan
Random Structures & Algorithms 54 (2), 289-303, 2019
312019
Super-polylogarithmic hypergraph coloring hardness via low-degree long codes
V Guruswami, P Harsha, J Håstad, S Srinivasan, G Varma
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
292014
Sound 3-query PCPPs are long
E Ben-Sasson, P Harsha, O Lachish, A Matsliah
ACM Transactions on Computation Theory (TOCT) 1 (2), 1-49, 2009
272009
Explicit SoS lower bounds from high-dimensional expanders
I Dinur, Y Filmus, P Harsha, M Tulsiani
arXiv preprint arXiv:2009.05218, 2020
232020
Minimizing average latency in oblivious routing.
P Harsha, TP Hayes, H Narayanan, H Räcke, J Radhakrishnan
SODA, 200-207, 2008
222008
Analyzing Boolean functions on the biased hypercube via higher-dimensional agreement tests
I Dinur, Y Filmus, P Harsha
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
18*2019
The system can't perform the operation now. Try again later.
Articles 1–20