Skip to content

Parikshit Gopalan

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

36

Venues

11

Active years

2002–2026

Best venue rank

A*

Where they publish

Papers

36 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCEfficient Calibration for Decision Making.Parikshit Gopalan, Konstantinos Stavropoulos, Kunal Talwar, Pranay Tankala
2025FOCSHow Global Calibration Strengthens Multiaccuracy.Slvia Casacuberta, Parikshit Gopalan, Varun Kanade, Omer Reingold
2025ICLRProvable Uncertainty Decomposition via Higher-Order Calibration.Gustaf Ahdritz, Aravind Gollakota, Parikshit Gopalan, Charlotte Peale, Udi Wieder
2025ICMLLearning to Route LLMs with Confidence Tokens.Yu-Neng Chuang, Prathusha Kameswara Sarma, Parikshit Gopalan, John Boccio, Sara Bolouki, Xia Hu, Helen Zhou
2024COLTOn Computationally Efficient Multi-Class Calibration.Parikshit Gopalan, Lunjia Hu, Guy N. Rothblum
2024COLTOmnipredictors for regression and the approximate rank of convex functions.Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, Abhishek Sherry, Mihir Singhal
2023STOCA Unifying Theory of Distance from Calibration.Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran
2022ALTMulticalibrated Partitions for Importance Weights.Parikshit Gopalan, Omer Reingold, Vatsal Sharan, Udi Wieder
2022COLTLow-Degree Multicalibration.Parikshit Gopalan, Michael P. Kim, Mihir Singhal, Shengjia Zhao
2018USENIXStable and Consistent Membership at Scale with Rapid.Lalith Suresh, Dahlia Malkhi, Parikshit Gopalan, Ivan Porto Carreiro, Zeeshan Lokhandwala
2017SODAMaximally Recoverable Codes for Grid-like Topologies.Parikshit Gopalan, Guangda Hu, Swastik Kopparty, Shubhangi Saraf, Carol Wang, Sergey Yekhanin
2015FOCSPseudorandomness via the Discrete Fourier Transform.Parikshit Gopalan, Daniel M. Kane, Raghu Meka
2013ISCAZombie memory: extending memory lifetime by reviving dead blocks.Rodolfo Azevedo, John D. Davis, Karin Strauss, Parikshit Gopalan, Mark S. Manasse, Sergey Yekhanin
2012FOCSMaking the Long Code Shorter.Boaz Barak, Parikshit Gopalan, Johan Hstad, Raghu Meka, Prasad Raghavendra, David Steurer
2012FOCSBetter Pseudorandom Generators from Milder Pseudorandom Restrictions.Parikshit Gopalan, Raghu Meka, Omer Reingold, Luca Trevisan, Salil P. Vadhan
2012USENIXErasure Coding in Windows Azure Storage.Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
2011FOCSAn FPTAS for #Knapsack and Related Counting Problems.Parikshit Gopalan, Adam R. Klivans, Raghu Meka, Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda
2011STOCPseudorandom generators for combinatorial shapes.Parikshit Gopalan, Raghu Meka, Omer Reingold, David Zuckerman
2010FOCSMatching Vector Codes.Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
2010FOCSA Fourier-Analytic Approach to Reed-Muller Decoding.Parikshit Gopalan
2009FOCSBounded Independence Fools Halfspaces.Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola
2009ICALPTesting Fourier Dimensionality and Sparsity.Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer
2009SODAFinding duplicates in a data stream.Parikshit Gopalan, Jaikumar Radhakrishnan
2009STOCList decoding tensor products and interleaved codes.Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra
2008COLTA Query Algorithm for Agnostically Learning DNF?.Parikshit Gopalan, Adam Kalai, Adam R. Klivans
2008STOCAgnostically learning decision trees.Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans
2008STOCList-decoding reed-muller codes over small fields.Parikshit Gopalan, Adam R. Klivans, David Zuckerman
2007FOCSLower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence.Anna Gl, Parikshit Gopalan
2007FOCSHardness of Reconstructing Multivariate Polynomials over Finite Fields.Parikshit Gopalan, Subhash Khot, Rishi Saket
2007SODAEstimating the sortedness of a data stream.Parikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar
2006FOCSNew Results for Learning Noisy Parities and Halfspaces.Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami
2006ICALPThe Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou
2006LATINAlgorithms for Modular Counting of Roots of Multivariate Polynomials.Parikshit Gopalan, Venkatesan Guruswami, Richard J. Lipton
2006SODAQuery-efficient algorithms for polynomial interpolation over composites.Parikshit Gopalan
2003FOCSSymmetric Polynomials over ZNayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
2002SODACaching with expiration times.Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi