Parikshit Gopalan

2008
21	EE	Parikshit Gopalan, Adam R. Klivans, David Zuckerman: List-decoding reed-muller codes over small fields. STOC 2008: 265-274
20	EE	Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans: Agnostically learning decision trees. STOC 2008: 527-536
19	EE	Parikshit Gopalan, Venkatesan Guruswami, Richard J. Lipton: Algorithms for Modular Counting of Roots of Multivariate Polynomials. Algorithmica 50(4): 479-496 (2008)
2007
18	EE	Anna Gál, Parikshit Gopalan: Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence. FOCS 2007: 294-304
17	EE	Parikshit Gopalan, Subhash Khot, Rishi Saket: Hardness of Reconstructing Multivariate Polynomials over Finite Fields. FOCS 2007: 349-359
16	EE	Parikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: Estimating the sortedness of a data stream. SODA 2007: 318-327
2006
15	EE	Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami: New Results for Learning Noisy Parities and Halfspaces. FOCS 2006: 563-574
14	EE	Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou: The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. ICALP (1) 2006: 346-357
13	EE	Parikshit Gopalan: Constructing Ramsey Graphs from Boolean Function Representations. IEEE Conference on Computational Complexity 2006: 115-128
12	EE	Parikshit Gopalan, Venkatesan Guruswami, Richard J. Lipton: Algorithms for Modular Counting of Roots of Multivariate Polynomials. LATIN 2006: 544-555
11	EE	Parikshit Gopalan: Query-efficient algorithms for polynomial interpolation over composites. SODA 2006: 908-917
10	EE	Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou: The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies CoRR abs/cs/0609072: (2006)
9	EE	Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton: Symmetric polynomials over Zm and simultaneous communication protocols. J. Comput. Syst. Sci. 72(2): 252-285 (2006)
2005
8	EE	Parikshit Gopalan: Constructing Ramsey Graphs from Boolean Function Representations Electronic Colloquium on Computational Complexity (ECCC)(143): (2005)
7		Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi: Caching with Expiration Times for Internet Applications. Internet Mathematics 2(2): (2005)
2004
6	EE	Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton: Polynomials That Sign Represent Parity and Descartes Rule of Signs. IEEE Conference on Computational Complexity 2004: 223-235
5	EE	Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton: The Degree of Threshold Mod 6 and Diophantine Equations Electronic Colloquium on Computational Complexity (ECCC)(022): (2004)
2003
4	EE	Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton: Symmetric Polynomials over Zm and Simultaneous Communication Protocol. FOCS 2003: 450-
3	EE	Parikshit Gopalan, Richard J. Lipton, Aranyak Mehta: Randomized Time-Space Tradeoffs for Directed Graph Connectivity. FSTTCS 2003: 208-216
2	EE	Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton: Symmetric Polynomials over Zm and Simultaneous Communication Protocols Electronic Colloquium on Computational Complexity (ECCC)(047): (2003)
2002
1	EE	Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi: Caching with expiration times. SODA 2002: 540-547

Coauthor Index

1	Saugata Basu	[6]
2	Nayantara Bhatnagar	[2] [4] [5] [6] [9]
3	Vitaly Feldman	[15]
4	Anna Gál	[18]
5	Venkatesan Guruswami	[12] [19]
6	T. S. Jayram (Jayram S. Thathachar)	[16]
7	Adam Tauman Kalai (Adam Kalai)	[20]
8	Howard J. Karloff	[1] [7]
9	Subhash Khot	[15] [17]
10	Adam R. Klivans (Adam Klivans)	[20] [21]
11	Phokion G. Kolaitis	[10] [14]
12	Robert Krauthgamer	[16]
13	Ravi Kumar (S. Ravi Kumar)	[16]
14	Richard J. Lipton	[2] [3] [4] [5] [6] [9] [12] [19]
15	Elitza N. Maneva	[10] [14]
16	Aranyak Mehta	[1] [3] [7]
17	Milena Mihail	[1] [7]
18	Christos H. Papadimitriou	[10] [14]
19	Ashok Kumar Ponnuswami	[15]
20	Rishi Saket	[17]
21	Nisheeth K. Vishnoi	[1] [7]
22	David Zuckerman	[21]