Parikshit Gopalan

156 papers A* 36A 13B 2Journal 97Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Importance of Being Smoothly Calibrated.
CoRR
Parikshit Gopalan, Konstantinos Stavropoulos, Kunal Talwar, Pranay Tankala
2025 J jnl
Calibration through the Lens of Indistinguishability.
CoRR
Parikshit Gopalan, Lunjia Hu
2025 J jnl
Efficient Calibration for Decision Making.
CoRR
Parikshit Gopalan, Konstantinos Stavropoulos, Kunal Talwar, Pranay Tankala
2025 A* conf
How Global Calibration Strengthens Multiaccuracy.
FOCS
Sílvia Casacuberta, Parikshit Gopalan, Varun Kanade, Omer Reingold
2025 J jnl
How Global Calibration Strengthens Multiaccuracy.
CoRR
Sílvia Casacuberta, Parikshit Gopalan, Varun Kanade, Omer Reingold
2025 A* conf
Learning to Route LLMs with Confidence Tokens.
ICML
Yu-Neng Chuang, Prathusha Kameswara Sarma, Parikshit Gopalan, John Boccio, Sara Bolouki, Xia Hu, Helen Zhou
2025 A* conf
Provable Uncertainty Decomposition via Higher-Order Calibration.
ICLR
Gustaf Ahdritz, Aravind Gollakota, Parikshit Gopalan, Charlotte Peale, Udi Wieder
2025 J jnl
The communication complexity of distributed estimation.
CoRR
Parikshit Gopalan, Raghu Meka, Prasad Raghavendra, Mihir Singhal, Avi Wigderson
2025 — conf
When Does a Predictor Know Its Own Loss?
FORC
Aravind Gollakota, Parikshit Gopalan, Aayush Karan, Charlotte Peale, Udi Wieder
2025 J jnl
When does a predictor know its own loss?
CoRR
Aravind Gollakota, Parikshit Gopalan, Aayush Karan, Charlotte Peale, Udi Wieder
2024 J jnl
Learning to Route with Confidence Tokens.
CoRR
Yu-Neng Chuang, Helen Zhou, Prathusha Kameswara Sarma, Parikshit Gopalan, John Boccio, Sara Bolouki, Xia Hu
2024 A conf
Loss Minimization Yields Multicalibration for Large Neural Networks.
ITCS
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Adam Tauman Kalai, Preetum Nakkiran
2024 J jnl
Omnipredictors for Regression and the Approximate Rank of Convex Functions.
CoRR
Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, Abhishek Shetty, Mihir Singhal
2024 A* conf
Omnipredictors for regression and the approximate rank of convex functions.
COLT
Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, Abhishek Sherry, Mihir Singhal
2024 A* conf
On Computationally Efficient Multi-Class Calibration.
COLT
Parikshit Gopalan, Lunjia Hu, Guy N. Rothblum
2024 J jnl
On Computationally Efficient Multi-Class Calibration.
CoRR
Parikshit Gopalan, Lunjia Hu, Guy N. Rothblum
2024 J jnl
Provable Uncertainty Decomposition via Higher-Order Calibration.
CoRR
Gustaf Ahdritz, Aravind Gollakota, Parikshit Gopalan, Charlotte Peale, Udi Wieder
2023 A* conf
A Unifying Theory of Distance from Calibration.
STOC
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran
2023 A* conf
Agnostically Learning Single-Index Models using Omnipredictors.
NeurIPS
Aravind Gollakota, Parikshit Gopalan, Adam R. Klivans, Konstantinos Stavropoulos
2023 J jnl
Agnostically Learning Single-Index Models using Omnipredictors.
CoRR
Aravind Gollakota, Parikshit Gopalan, Adam R. Klivans, Konstantinos Stavropoulos
2023 J jnl
Characterizing notions of omniprediction via multicalibration.
CoRR
Parikshit Gopalan, Michael P. Kim, Omer Reingold
2023 A conf
Loss Minimization Through the Lens Of Outcome Indistinguishability.
ITCS
Parikshit Gopalan, Lunjia Hu, Michael P. Kim, Omer Reingold, Udi Wieder
2023 J jnl
Loss minimization yields multicalibration for large neural networks.
CoRR
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Adam Tauman Kalai, Preetum Nakkiran
2023 A* conf
Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration.
NeurIPS
Parikshit Gopalan, Michael P. Kim, Omer Reingold
2023 A* conf
When Does Optimizing a Proper Loss Yield Calibration?
NeurIPS
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran
2023 J jnl
When Does Optimizing a Proper Loss Yield Calibration?
CoRR
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran
2022 J jnl
A Unifying Theory of Distance from Calibration.
CoRR
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran
2022 J jnl
KL Divergence Estimation with Multi-group Attribution.
CoRR
Parikshit Gopalan, Nina Narodytska, Omer Reingold, Vatsal Sharan, Udi Wieder
2022 J jnl
Loss Minimization through the Lens of Outcome Indistinguishability.
CoRR
Parikshit Gopalan, Lunjia Hu, Michael P. Kim, Omer Reingold, Udi Wieder
2022 A* conf
Low-Degree Multicalibration.
COLT
Parikshit Gopalan, Michael P. Kim, Mihir Singhal, Shengjia Zhao
2022 J jnl
Low-Degree Multicalibration.
CoRR
Parikshit Gopalan, Michael P. Kim, Mihir Singhal, Shengjia Zhao
2022 B conf
Multicalibrated Partitions for Importance Weights.
ALT
Parikshit Gopalan, Omer Reingold, Vatsal Sharan, Udi Wieder
2022 A conf
Omnipredictors.
ITCS
Parikshit Gopalan, Adam Tauman Kalai, Omer Reingold, Vatsal Sharan, Udi Wieder
2022 J jnl
Overlook: Differentially Private Exploratory Visualization for Big Data.
J. Priv. Confidentiality
Mihai Budiu, Pratiksha Thaker, Parikshit Gopalan, Udi Wieder, Matei Zaharia
2021 J jnl
Multicalibrated Partitions for Importance Weights.
CoRR
Parikshit Gopalan, Omer Reingold, Vatsal Sharan, Udi Wieder
2021 J jnl
Omnipredictors.
CoRR
Parikshit Gopalan, Adam Tauman Kalai, Omer Reingold, Vatsal Sharan, Udi Wieder
2020 J jnl
Concentration for Limited Independence via Inequalities for the Elementary Symmetric Polynomials.
Theory Comput.
Parikshit Gopalan, Amir Yehudayoff
2020 A conf
Finding Skewed Subcubes Under a Distribution.
ITCS
Parikshit Gopalan, Roie Levin, Udi Wieder
2020 J jnl
Overlook: Differentially Private Exploratory Visualization for Big Data.
CoRR
Pratiksha Thaker, Mihai Budiu, Parikshit Gopalan, Udi Wieder, Matei Zaharia
2019 J jnl
Finding Skewed Subcubes Under a Distribution.
CoRR
Parikshit Gopalan, Roie Levin, Udi Wieder
2019 J jnl
Hillview: A trillion-cell spreadsheet for big data.
CoRR
Mihai Budiu, Parikshit Gopalan, Lalith Suresh, Udi Wieder, Han Kruiger, Marcos K. Aguilera
2019 J jnl
Hillview: A trillion-cell spreadsheet for big data.
Proc. VLDB Endow.
Mihai Budiu, Parikshit Gopalan, Lalith Suresh, Udi Wieder, Han Kruiger, Marcos K. Aguilera
2019 A* conf
PIDForest: Anomaly Detection via Partial Identification.
NeurIPS
Parikshit Gopalan, Vatsal Sharan, Udi Wieder
2019 J jnl
PIDForest: Anomaly Detection via Partial Identification.
CoRR
Parikshit Gopalan, Vatsal Sharan, Udi Wieder
2018 A* conf
Efficient Anomaly Detection via Matrix Sketching.
NeurIPS
Vatsal Sharan, Parikshit Gopalan, Udi Wieder
2018 J jnl
Faster Anomaly Detection via Matrix Sketching.
CoRR
Parikshit Gopalan, Vatsal Sharan, Udi Wieder
2018 J jnl
Pseudorandomness via the Discrete Fourier Transform.
SIAM J. Comput.
Parikshit Gopalan, Daniel M. Kane, Raghu Meka
2018 J jnl
Public Projects, Boolean Functions, and the Borders of Border's Theorem.
ACM Trans. Economics and Comput.
Parikshit Gopalan, Noam Nisan, Tim Roughgarden
2018 — conf
Stable and Consistent Membership at Scale with Rapid.
USENIX ATC
Lalith Suresh, Dahlia Malkhi, Parikshit Gopalan, Ivan Porto Carreiro, Zeeshan Lokhandwala
2018 J jnl
Stable and Consistent Membership at Scale with Rapid.
CoRR
Lalith Suresh, Dahlia Malkhi, Parikshit Gopalan, Ivan Porto Carreiro, Zeeshan Lokhandwala
2017 A* conf
Maximally Recoverable Codes for Grid-like Topologies.
SODA
Parikshit Gopalan, Guangda Hu, Swastik Kopparty, Shubhangi Saraf, Carol Wang, Sergey Yekhanin
2016 A conf
Degree and Sensitivity: Tails of Two Distributions.
CCC
Parikshit Gopalan, Rocco A. Servedio, Avi Wigderson
2016 J jnl
Degree and Sensitivity: tails of two distributions.
CoRR
Parikshit Gopalan, Rocco A. Servedio, Avishay Tal, Avi Wigderson
2016 J jnl
Degree and Sensitivity: tails of two distributions.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Rocco A. Servedio, Avishay Tal, Avi Wigderson
2016 J jnl
Maximally Recoverable Codes for Grid-like Topologies.
CoRR
Parikshit Gopalan, Guangda Hu, Shubhangi Saraf, Carol Wang, Sergey Yekhanin
2016 A conf
Smooth Boolean Functions are Easy: Efficient Algorithms for Low-Sensitivity Functions.
ITCS
Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson
2015 J jnl
Making the Long Code Shorter.
SIAM J. Comput.
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer
2015 A* conf
Pseudorandomness via the Discrete Fourier Transform.
FOCS
Parikshit Gopalan, Daniel M. Kane, Raghu Meka
2015 J jnl
Pseudorandomness via the discrete Fourier transform.
CoRR
Parikshit Gopalan, Daniel M. Kane, Raghu Meka
2015 A* conf
Public Projects, Boolean Functions, and the Borders of Border's Theorem.
EC
Parikshit Gopalan, Noam Nisan, Tim Roughgarden
2015 J jnl
Public projects, Boolean functions and the borders of Border's theorem.
CoRR
Parikshit Gopalan, Noam Nisan, Tim Roughgarden
2015 J jnl
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions.
CoRR
Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson
2015 J jnl
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson
2014 J jnl
Constructing Ramsey graphs from Boolean function representations.
Comb.
Parikshit Gopalan
2014 J jnl
Explicit Maximally Recoverable Codes With Locality.
IEEE Trans. Inf. Theory
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
2014 J jnl
Inequalities and tail bounds for elementary symmetric polynomial.
CoRR
Parikshit Gopalan, Amir Yehudayoff
2014 J jnl
Inequalities and tail bounds for elementary symmetric polynomials.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Amir Yehudayoff
2014 A conf
Locally testable codes and cayley graphs.
ITCS
Parikshit Gopalan, Salil P. Vadhan, Yuan Zhou
2014 J jnl
Pseudorandomness for concentration bounds and signed majorities.
CoRR
Parikshit Gopalan, Daniel M. Kane, Raghu Meka
2013 J jnl
A Fourier-Analytic Approach to Reed-Muller Decoding.
IEEE Trans. Inf. Theory
Parikshit Gopalan
2013 J jnl
DNF sparsification and a faster deterministic counting algorithm.
Comput. Complex.
Parikshit Gopalan, Raghu Meka, Omer Reingold
2013 J jnl
Explicit Maximally Recoverable Codes with Locality.
CoRR
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
2013 J jnl
Explicit Maximally Recoverable Codes with Locality.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
2013 J jnl
Locally Testable Codes and Cayley Graphs.
CoRR
Parikshit Gopalan, Salil P. Vadhan, Yuan Zhou
2013 J jnl
Locally Testable Codes and Cayley Graphs.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Salil P. Vadhan, Yuan Zhou
2013 J jnl
Pseudorandom Generators for Combinatorial Shapes.
SIAM J. Comput.
Parikshit Gopalan, Raghu Meka, Omer Reingold, David Zuckerman
2013 A* conf
Zombie memory: extending memory lifetime by reviving dead blocks.
ISCA
Rodolfo Azevedo, John D. Davis, Karin Strauss, Parikshit Gopalan, Mark S. Manasse, Sergey Yekhanin
2012 J jnl
Better Pseudorandom Generators from Milder Pseudorandom Restrictions
CoRR
Parikshit Gopalan, Raghu Meka, Omer Reingold, Luca Trevisan, Salil P. Vadhan
2012 A* conf
Better Pseudorandom Generators from Milder Pseudorandom Restrictions.
FOCS
Parikshit Gopalan, Raghu Meka, Omer Reingold, Luca Trevisan, Salil P. Vadhan
2012 J jnl
Better pseudorandom generators from milder pseudorandom restrictions.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Raghu Meka, Omer Reingold, Luca Trevisan, Salil P. Vadhan
2012 J jnl
DNF Sparsification and a Faster Deterministic Counting Algorithm
CoRR
Parikshit Gopalan, Raghu Meka, Omer Reingold
2012 A conf
DNF Sparsification and a Faster Deterministic Counting Algorithm.
CCC
Parikshit Gopalan, Raghu Meka, Omer Reingold
2012 J jnl
DNF Sparsification and a Faster Deterministic Counting.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Raghu Meka, Omer Reingold
2012 — conf
Erasure Coding in Windows Azure Storage.
USENIX ATC
Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
2012 A* conf
Learning Functions of Halfspaces using Prefix Covers.
COLT
Parikshit Gopalan, Adam R. Klivans, Raghu Meka
2012 A* conf
Making the Long Code Shorter.
FOCS
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer
2012 J jnl
On the Locality of Codeword Symbols.
IEEE Trans. Inf. Theory
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
2011 A* conf
An FPTAS for #Knapsack and Related Counting Problems.
FOCS
Parikshit Gopalan, Adam R. Klivans, Raghu Meka, Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda
2011 J jnl
Hardness amplification within NP against deterministic algorithms.
J. Comput. Syst. Sci.
Parikshit Gopalan, Venkatesan Guruswami
2011 J jnl
List Decoding Tensor Products and Interleaved Codes.
SIAM J. Comput.
Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra
2011 J jnl
Making the long code shorter, with applications to the Unique Games Conjecture
CoRR
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer
2011 J jnl
Making the long code shorter, with applications to the Unique Games Conjecture.
Electron. Colloquium Comput. Complex.
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer
2011 J jnl
Matching Vector Codes.
SIAM J. Comput.
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
2011 J jnl
On the Locality of Codeword Symbols
CoRR
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
2011 J jnl
On the Locality of Codeword Symbols.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
2011 A* conf
Pseudorandom generators for combinatorial shapes.
STOC
Parikshit Gopalan, Raghu Meka, Omer Reingold, David Zuckerman
2011 J jnl
Testing Fourier Dimensionality and Sparsity.
SIAM J. Comput.
Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer
2010 A* conf
A Fourier-Analytic Approach to Reed-Muller Decoding.
FOCS
Parikshit Gopalan
2010 J jnl
Bounded Independence Fools Halfspaces.
SIAM J. Comput.
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola
2010 A conf
Fooling Functions of Halfspaces under Product Distributions.
CCC
Parikshit Gopalan, Ryan O'Donnell, Yi Wu, David Zuckerman
2010 J jnl
Fooling functions of halfspaces under product distributions
CoRR
Parikshit Gopalan, Ryan O'Donnell, Yi Wu, David Zuckerman
2010 J jnl
Fooling functions of halfspaces under product distributions.
Electron. Colloquium Comput. Complex.
Yi Wu, Ryan O'Donnell, David Zuckerman, Parikshit Gopalan
2010 J jnl
Hardness of Reconstructing Multivariate Polynomials over Finite Fields.
SIAM J. Comput.
Parikshit Gopalan, Subhash Khot, Rishi Saket
2010 — conf
Learning and Lower Bounds for AC
APPROX-RANDOM
Parikshit Gopalan, Rocco A. Servedio
2010 J jnl
Learning and Lower Bounds for AC
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Rocco A. Servedio
2010 J jnl
Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence.
SIAM J. Comput.
Anna Gál, Parikshit Gopalan
2010 A* conf
Matching Vector Codes.
FOCS
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
2010 J jnl
Matching Vector Codes.
Electron. Colloquium Comput. Complex.
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
2010 J jnl
Polynomial-Time Approximation Schemes for Knapsack and Related Counting Problems using Branching Programs
CoRR
Parikshit Gopalan, Adam R. Klivans, Raghu Meka
2010 J jnl
Polynomial-Time Approximation Schemes for Knapsack and Related Counting Problems using Branching Programs.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Adam R. Klivans, Raghu Meka
2010 J jnl
Pseudorandom Generators for Combinatorial Shapes.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Raghu Meka, Omer Reingold, David Zuckerman
2010 J jnl
The Complexity of Boolean Functions in Different Characteristics.
Comput. Complex.
Parikshit Gopalan, Amir Shpilka, Shachar Lovett
2009 J jnl
A Fourier-analytic approach to Reed-Muller decoding.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan
2009 J jnl
A note on Efremenko's Locally Decodable Codes.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan
2009 J jnl
Bounded Independence Fools Halfspaces
CoRR
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola
2009 A* conf
Bounded Independence Fools Halfspaces.
FOCS
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola
2009 J jnl
Bounded Independence Fools Halfspaces.
Electron. Colloquium Comput. Complex.
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola
2009 A* conf
Finding duplicates in a data stream.
SODA
Parikshit Gopalan, Jaikumar Radhakrishnan
2009 A* conf
List decoding tensor products and interleaved codes.
STOC
Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra
2009 J jnl
On Agnostic Learning of Parities, Monomials, and Halfspaces.
SIAM J. Comput.
Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami
2009 A conf
On the Complexity of Boolean Functions in Different Characteristics.
CCC
Parikshit Gopalan, Shachar Lovett, Amir Shpilka
2009 J jnl
On the Complexity of Boolean Functions in Different Characteristics.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Shachar Lovett, Amir Shpilka
2009 — conf
Testing Fourier Dimensionality and Sparsity.
ICALP (1)
Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer
2009 J jnl
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
SIAM J. Comput.
Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou
2008 A* conf
A Query Algorithm for Agnostically Learning DNF?.
COLT
Parikshit Gopalan, Adam Kalai, Adam R. Klivans
2008 A* conf
Agnostically learning decision trees.
STOC
Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans
2008 J jnl
Algorithms for Modular Counting of Roots of Multivariate Polynomials.
Algorithmica
Parikshit Gopalan, Venkatesan Guruswami, Richard J. Lipton
2008 A conf
Hardness Amplification within NP against Deterministic Algorithms.
CCC
Parikshit Gopalan, Venkatesan Guruswami
2008 J jnl
List Decoding Tensor Products and Interleaved Codes
CoRR
Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra
2008 J jnl
List Decoding Tensor Products and Interleaved Codes.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra
2008 A* conf
List-decoding reed-muller codes over small fields.
STOC
Parikshit Gopalan, Adam R. Klivans, David Zuckerman
2008 J jnl
Polynomials that Sign Represent Parity and Descartes' Rule of Signs.
Comput. Complex.
Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
2008 J jnl
Query-Efficient Algorithms for Polynomial Interpolation over Composites.
SIAM J. Comput.
Parikshit Gopalan
2007 J jnl
Deterministic Hardness Amplification via Local GMD Decoding.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Venkatesan Guruswami
2007 A* conf
Estimating the sortedness of a data stream.
SODA
Parikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar
2007 A* conf
Hardness of Reconstructing Multivariate Polynomials over Finite Fields.
FOCS
Parikshit Gopalan, Subhash Khot, Rishi Saket
2007 J jnl
Hardness of Reconstructing Multivariate Polynomials over Finite Fields.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Subhash Khot, Rishi Saket
2007 A* conf
Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence.
FOCS
Anna Gál, Parikshit Gopalan
2006 B conf
Algorithms for Modular Counting of Roots of Multivariate Polynomials.
LATIN
Parikshit Gopalan, Venkatesan Guruswami, Richard J. Lipton
2006 — —
Computing with Polynomials over Composites.
Parikshit Gopalan
2006 A conf
Constructing Ramsey Graphs from Boolean Function Representations.
CCC
Parikshit Gopalan
2006 A* conf
New Results for Learning Noisy Parities and Halfspaces.
FOCS
Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami
2006 J jnl
New Results for Learning Noisy Parities and Halfspaces.
Electron. Colloquium Comput. Complex.
Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami
2006 A* conf
Query-efficient algorithms for polynomial interpolation over composites.
SODA
Parikshit Gopalan
2006 J jnl
Symmetric polynomials over Z
J. Comput. Syst. Sci.
Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
2006 J jnl
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
CoRR
Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou
2006 — conf
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
ICALP (1)
Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou
2006 J jnl
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou
2005 J jnl
Caching with Expiration Times for Internet Applications.
Internet Math.
Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi
2005 J jnl
Constructing Ramsey Graphs from Boolean Function Representations
Electron. Colloquium Comput. Complex.
Parikshit Gopalan
2004 A conf
Polynomials That Sign Represent Parity and Descartes Rule of Signs.
CCC
Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
2004 J jnl
The Degree of Threshold Mod 6 and Diophantine Equations
Electron. Colloquium Comput. Complex.
Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
2003 — conf
Randomized Time-Space Tradeoffs for Directed Graph Connectivity.
FSTTCS
Parikshit Gopalan, Richard J. Lipton, Aranyak Mehta
2003 A* conf
Symmetric Polynomials over Z
FOCS
Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
2003 J jnl
Symmetric Polynomials over Z
Electron. Colloquium Comput. Complex.
Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
2002 A* conf
Caching with expiration times.
SODA
Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi