MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for authors named "Parikshit Gopalan" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

14 documents found, showing 1 through 10. Next 10 →

ATOM

ABSTRACT Agnostically Learning Decision Trees
by Parikshit Gopalan
…ABSTRACT Agnostically Learning Decision Trees Parikshit Gopalan ∗ University of Washington parik…
Add To MetaCart

Query-efficient algorithms for polynomial interpolation over composites
by Parikshit Gopalan — 2006 — In Proceedings of the ACM-SIAM Sympsoium on Discrete algorithms (SODA
…Query-Efficient Algorithms for Polynomial Interpolation over Composites ∗ Parikshit Gopalan…
Cited by 4 (2 self) – Add To MetaCart

Hardness of reconstructing multivariate polynomials over finite fields
by Parikshit Gopalan — 2007 — In Proc. 48 th IEEE Symp. on Foundations of Computer Science (FOCS’07
…Hardness of Reconstructing Multivariate Polynomials over Finite Fields Parikshit Gopalan…
Cited by 2 (1 self) – Add To MetaCart

List-Decoding Reed-Muller codes over small fields, manuscript
by Parikshit Gopalan — 2007 — In Proc. 40 th ACM Symp. on Theory of Computing (STOC’08
…List-Decoding Reed-Muller Codes over Small Fields ABSTRACT Parikshit Gopalan ∗ University…
Cited by 2 (2 self) – Add To MetaCart

Constructing Ramsey graphs from Boolean function representations
by Parikshit Gopalan — 2006 — In Proceedings of the 21th Annual IEEE Conference on Computational Complexity
…Constructing Ramsey Graphs from Boolean Function Representations Parikshit Gopalan College…
Cited by 8 (2 self) – Add To MetaCart

Estimating the sortedness of a data stream
by Parikshit Gopalan — 2007 — In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms
…Estimating the Sortedness of a Data Stream Parikshit Gopalan ∗ University of Texas at Austin parik…
Cited by 9 (1 self) – Add To MetaCart

New results for learning noisy parities and halfspaces
by Vitaly Feldman, Subhash Khot, Parikshit Gopalan — 2006 — In Proceedings of the 47th Annual Symposium on Foundations of Computer Science (FOCS
… from the National Science Foundation NSF- CCR-0310882, NSF-CCF-0432037, and NSF-CCF-0427129. Parikshit…
Cited by 20 (6 self) – Add To MetaCart

Symmetric Polynomials over Z_m and Simultaneous Communication Protocols
by Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton — 2003 — Proceedings of the 44 th Annual Symposium on the Foundations of Computer Science
…@(email omitted); Parikshit Gopalan y parik@(email omitted); College of Computing Georgia Institute of Technology Atlanta GA…
Cited by 4 (3 self) – Add To MetaCart

Randomized Time-Space Tradeoffs for Directed Graph Connectivity
by Parikshit Gopalan, Richard J. Lipton, Aranyak Mehta
…Randomized Time-Space Tradeos for Directed Graph Connectivity Parikshit Gopalan, Richard J. Lipton…
Cited by 1 (0 self) – Add To MetaCart

Professional Experience
by Parikshit Gopalan, Advisor Prof, Richard J. Lipton, Host Prof, Venkatesan Guruswami
…Curriculum Vitae Parikshit Gopalan Postdoctoral Researcher, Email: parik@(email omitted); Dept…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB