Prahladh Harsha

	2011
35		Steve Chien, Prahladh Harsha, Alistair Sinclair, Srikanth Srinivasan: Almost settling the hardness of noncommutative determinant. STOC 2011: 499-508
34		Steve Chien, Prahladh Harsha, Alistair Sinclair, Srikanth Srinivasan: Almost Settling the Hardness of Noncommutative Determinant CoRR abs/1101.1169: (2011)
	2010
33		Irit Dinur, Prahladh Harsha: Composition of Low-Error 2-Query PCPs Using Decodable PCPs. Property Testing 2010: 280-288
32		Ilias Diakonikolas, Prahladh Harsha, Adam Klivans, Raghu Meka, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan: Bounding the average sensitivity and noise sensitivity of polynomial threshold functions. STOC 2010: 533-542
31		Prahladh Harsha, Adam Klivans, Raghu Meka: An invariance principle for polytopes. STOC 2010: 543-552
30		Eli Ben-Sasson, Prahladh Harsha: Lower bounds for bounded depth Frege proofs via Pudlák-Buss games. ACM Trans. Comput. Log. 11(3): (2010)
29		Prahladh Harsha, Moses Charikar, Matthew Andrews, Sanjeev Arora, Subhash Khot, Dana Moshkovitz, Lisa Zhang, Ashkan Aazami, Dev Desai, Igor Gorodezky, Geetha Jagannathan, Alexander S. Kulikov, Darakhshan J. Mir, Alantha Newman, Aleksandar Nikolov, David Pritchard, Gwen Spencer: Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes) CoRR abs/1002.3864: (2010)
28		Prahladh Harsha, Rahul Jain, David A. McAllester, Jaikumar Radhakrishnan: The communication complexity of correlation. IEEE Transactions on Information Theory 56(1): 438-449 (2010)
	2009
27		Irit Dinur, Prahladh Harsha: Composition of Low-Error 2-Query PCPs Using Decodable PCPs. FOCS 2009: 472-481
26		Prahladh Harsha, Adam Klivans, Raghu Meka: Bounding the Sensitivity of Polynomial Threshold Functions CoRR abs/0909.5175: (2009)
25		Prahladh Harsha, Adam R. Klivans, Raghu Meka: An Invariance Principle for Polytopes CoRR abs/0912.4884: (2009)
24		Prahladh Harsha, Adam Klivans, Raghu Meka: An Invariance Principle for Polytopes. Electronic Colloquium on Computational Complexity (ECCC) 16: 144 (2009)
23		Irit Dinur, Prahladh Harsha: Composition of low-error 2-query PCPs using decodable PCPs. Electronic Colloquium on Computational Complexity (ECCC) 16: 42 (2009)
22		Eli Ben-Sasson, Prahladh Harsha, Oded Lachish, Arie Matsliah: Sound 3-Query PCPPs Are Long. TOCT 1(2): (2009)
	2008
21		Eli Ben-Sasson, Prahladh Harsha, Oded Lachish, Arie Matsliah: Sound 3-Query PCPPs Are Long. ICALP (1) 2008: 686-697
20		Prahladh Harsha, Thomas P. Hayes, Hariharan Narayanan, Harald Räcke, Jaikumar Radhakrishnan: Minimizing average latency in oblivious routing. SODA 2008: 200-207
19		Venkat Chandrasekaran, Nathan Srebro, Prahladh Harsha: Complexity of Inference in Graphical Models. UAI 2008: 70-78
	2007
18		Prahladh Harsha, Rahul Jain, David A. McAllester, Jaikumar Radhakrishnan: The Communication Complexity of Correlation. IEEE Conference on Computational Complexity 2007: 10-23
17		Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, Srinivasan Venkatesh: Communication vs. Computation. Computational Complexity 16(1): 1-33 (2007)
16		Arie Matsliah, Eli Ben-Sasson, Prahladh Harsha, Oded Lachish: Sound 3-query PCPPs are Long. Electronic Colloquium on Computational Complexity (ECCC) 14(127): (2007)
	2006
15		Kamala Krithivasan, Prahladh Harsha, Muralidhar Talupur: Communicating Distributed H systems with Simple Splicing Rules. CDES 2006: 107-111
14		Prahladh Harsha, Rahul Jain, David A. McAllester, Jaikumar Radhakrishnan: The communication complexity of correlation. Electronic Colloquium on Computational Complexity (ECCC) 13(151): (2006)
13		Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan: Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding. SIAM J. Comput. 36(4): 889-974 (2006)
	2005
12		Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan: Short PCPs Verifiable in Polylogarithmic Time. IEEE Conference on Computational Complexity 2005: 120-134
11		Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodnikova: Some 3CNF Properties Are Hard to Test. SIAM J. Comput. 35(1): 1-21 (2005)
	2004
10		Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, Srinivasan Venkatesh: Communication Versus Computation. ICALP 2004: 745-756
9		Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan: Robust pcps of proximity, shorter pcps and applications to coding. STOC 2004: 1-10
8		Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan: Robust PCPs of Proximity, Shorter PCPs and Applications to Coding Electronic Colloquium on Computational Complexity (ECCC)(021): (2004)
	2003
7		Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodnikova: Some 3CNF properties are hard to test. STOC 2003: 345-354
6		Eli Ben-Sasson, Prahladh Harsha: Lower Bounds for Bounded-Depth Frege Proofs via Buss-Pudlack Games Electronic Colloquium on Computational Complexity (ECCC) 10(004): (2003)
5		Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodnikova: 3CNF Properties are Hard to Test Electronic Colloquium on Computational Complexity (ECCC) 10(006): (2003)
	2001
4		Prahladh Harsha, Madhu Sudan: Small PCPs with Low Query Complexity. STACS 2001: 327-338
	2000
3		Prahladh Harsha, Madhu Sudan: Small PCPs with low query complexity. Computational Complexity 9(3-4): 157-201 (2000)
2		Prahladh Harsha, Madhu Sudan: Small PCPs with low query complexity Electronic Colloquium on Computational Complexity (ECCC) 7(61): (2000)
	1999
1		Kamala Krithivasan, M. Sakthi Balan, Prahladh Harsha: Distributed Processing in Automata. Int. J. Found. Comput. Sci. 10(4): 443-464 (1999)

Coauthor Index

1	Ashkan Aazami	[29]
2	Matthew Andrews	[29]
3	Sanjeev Arora	[29]
4	M. Sakthi Balan	[1]
5	Eli Ben-Sasson	[5] [6] [7] [8] [9] [11] [12] [13] [16] [21] [22] [30]
6	Venkat Chandrasekaran	[19]
7	Moses Charikar	[29]
8	Steve Chien	[34] [35]
9	Dev Desai	[29]
10	Ilias Diakonikolas	[32]
11	Irit Dinur	[23] [27] [33]
12	Oded Goldreich	[8] [9] [12] [13]
13	Igor Gorodezky	[29]
14	Thomas P. Hayes (Tom Hayes)	[20]
15	Yuval Ishai	[10] [17]
16	Geetha Jagannathan	[29]
17	Rahul Jain	[14] [18] [28]
18	Subhash Khot	[29]
19	Joe Kilian	[10] [17]
20	Adam R. Klivans (Adam Klivans)	[24] [25] [26] [31] [32]
21	Kamala Krithivasan	[1] [15]
22	Alexander S. Kulikov	[29]
23	Oded Lachish	[16] [21] [22]
24	Arie Matsliah	[16] [21] [22]
25	David A. McAllester	[14] [18] [28]
26	Raghu Meka	[24] [25] [26] [31] [32]
27	Darakhshan J. Mir	[29]
28	Dana Moshkovitz	[29]
29	Hariharan Narayanan	[20]
30	Alantha Newman	[29]
31	Aleksandar Nikolov	[29]
32	Kobbi Nissim	[10] [17]
33	David Pritchard	[29]
34	Harald Räcke	[20]
35	Jaikumar Radhakrishnan	[14] [18] [20] [28]
36	Prasad Raghavendra	[32]
37	Sofya Raskhodnikova	[5] [7] [11]
38	Rocco A. Servedio	[32]
39	Alistair Sinclair	[34] [35]
40	Gwen Spencer	[29]
41	Nathan Srebro (Nati Srebro)	[19]
42	Srikanth Srinivasan	[34] [35]
43	Madhu Sudan	[2] [3] [4] [8] [9] [12] [13]
44	Muralidhar Talupur	[15]
45	Li-Yang Tan	[32]
46	Salil P. Vadhan	[8] [9] [12] [13]
47	Srinivasan Venkatesh	[10] [17]
48	Lisa Zhang	[29]

Colors in the list of coauthors

Last update Thu May 31 18:55:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page