PG
Parikshit Gopalan
cs.LGcs.CCstat.MLcs.DScs.ITmath.ITcs.AImath.STstat.THcs.CL
On Valency
published · living versionsW_v7dvn52t·v1 · currentpublished
Preprints & journals
43 papers in the corpus · 2006–2026Multigroup Fairness and Omniprediction: Separations and Equivalences2610.07374v1 · S'ilvia Casacuberta, Parikshit Gopalan, Varun Kanade et al.2026 · 0 citationsarXiv
Flexible Routing via Uncertainty Decomposition2605.07805v1 · Charlotte Peale, Siddartha Devic, Parikshit Gopalan et al.2026 · 0 citationsarXiv
The Importance of Being Smoothly Calibrated2603.16015v1 · Parikshit Gopalan, Konstantinos Stavropoulos, Kunal Talwar et al.2026 · 0 citationsarXiv
The communication complexity of distributed estimation2511.21015v2 · Parikshit Gopalan, Raghu Meka, Prasad Raghavendra et al.2025 · 0 citationsarXiv
Efficient Calibration for Decision Making2511.13699v1 · Parikshit Gopalan, Konstantinos Stavropoulos, Kunal Talwar et al.2025 · 0 citationsarXiv
Calibration through the Lens of Indistinguishability2509.02279v1 · Parikshit Gopalan, Lunjia Hu2025 · 0 citationsarXiv
How Global Calibration Strengthens Multiaccuracy2504.15206v2 · S'ilvia Casacuberta, Parikshit Gopalan, Varun Kanade et al.2025 · 0 citationsarXiv
Provable Uncertainty Decomposition via Higher-Order Calibration2412.18808v1 · Gustaf Ahdritz, Aravind Gollakota, Parikshit Gopalan et al.2024 · 0 citationsarXiv
Learning to Route LLMs with Confidence Tokens2410.13284v3 · Yu-Neng Chuang, Prathusha Kameswara Sarma, Parikshit Gopalan et al.2024 · 0 citationsarXiv
On Computationally Efficient Multi-Class Calibration2402.07821v2 · Parikshit Gopalan, Lunjia Hu, Guy N. Rothblum2024 · 0 citationsarXiv
Omnipredictors for Regression and the Approximate Rank of Convex Functions2401.14645v1 · Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra et al.2024 · 0 citationsarXiv
Agnostically Learning Single-Index Models using Omnipredictors2306.10615v1 · Aravind Gollakota, Parikshit Gopalan, Adam R. Klivans et al.2023 · 1 citationarXiv
When Does Optimizing a Proper Loss Yield Calibration?2305.18764v2 · Jaros\law B\lasiok, Parikshit Gopalan, Lunjia Hu et al.2023 · 5 citationsarXiv
Loss Minimization Yields Multicalibration for Large Neural Networks2304.09424v2 · Jaros\law B\lasiok, Parikshit Gopalan, Lunjia Hu et al.2023 · 2 citationsarXiv
Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration2302.06726v2 · Parikshit Gopalan, Michael P. Kim, Omer Reingold2023 · 1 citationarXiv
A Unifying Theory of Distance from Calibration2211.16886v2 · Jaros\law B\lasiok, Parikshit Gopalan, Lunjia Hu et al.2022 · 11 citationsarXiv
Loss Minimization through the Lens of Outcome Indistinguishability2210.08649v2 · Parikshit Gopalan, Lunjia Hu, Michael P. Kim et al.2022 · 4 citationsarXiv
Low-Degree Multicalibration2203.01255v2 · Parikshit Gopalan, Michael P. Kim, Mihir Singhal et al.2022 · 2 citationsarXiv
KL Divergence Estimation with Multi-group Attribution2202.13576v1 · Parikshit Gopalan, Nina Narodytska, Omer Reingold et al.2022 · 0 citationsarXiv
Multicalibrated Partitions for Importance Weights2103.05853v1 · Parikshit Gopalan, Omer Reingold, Vatsal Sharan et al.2021 · 0 citationsarXiv
Overlook: Differentially Private Exploratory Visualization for Big Data2006.12018v1 · Pratiksha Thaker, Mihai Budiu, Parikshit Gopalan et al.2020 · 16 citationsarXiv
PIDForest: Anomaly Detection via Partial Identification1912.03582v1 · Parikshit Gopalan, Vatsal Sharan, Udi Wieder2019 · 13 citationsarXiv
Finding Skewed Subcubes Under a Distribution1911.07378v2 · Parikshit Gopalan, Roie Levin, Udi Wieder2019 · 0 citationsarXiv
Erratum: Random access in large-scale DNA data storage.29979658 · Organick, Lee, Ang, Siena Dumas, Chen, Yuan-Jyue et al.2019 · 9 citationsNature biotechnology. 2018;36(7):660
Efficient Anomaly Detection via Matrix Sketching1804.03065v2 · Vatsal Sharan, Parikshit Gopalan, Udi Wieder2018 · 8 citationsarXiv
Stable and Consistent Membership at Scale with Rapid1803.03620v1 · Lalith Suresh, Dahlia Malkhi, Parikshit Gopalan et al.2018 · 4 citationsarXiv
Random access in large-scale DNA data storage.29457795 · Organick, Lee, Ang, Siena Dumas, Chen, Yuan-Jyue et al.2018 · 774 citationsNature biotechnology. 2018;36(3):242-248
Maximally Recoverable Codes for Grid-like Topologies1605.05412v4 · Parikshit Gopalan, Guangda Hu, Swastik Kopparty et al.2016 · 52 citationsarXiv
Degree and Sensitivity: tails of two distributions1604.07432v1 · Parikshit Gopalan, Rocco Servedio, Avishay Tal et al.2016 · 17 citationsarXiv
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions1508.02420v1 · Parikshit Gopalan, Noam Nisan, Rocco A. Servedio et al.2015 · 5 citationsarXiv
Pseudorandomness via the discrete Fourier transform1506.04350v2 · Parikshit Gopalan, Daniel Kane, Raghu Meka2015 · 23 citationsarXiv
Pseudorandomness for concentration bounds and signed majorities1411.4584v1 · Parikshit Gopalan, Daniel Kane, Raghu Meka2014 · 3 citationsarXiv
Inequalities and tail bounds for elementary symmetric polynomial with applications1402.3543v2 · Parikshit Gopalan, Amir Yehudayoff2014 · 3 citationsarXiv
Locally Testable Codes and Cayley Graphs1308.5158v1 · Parikshit Gopalan, Salil Vadhan, Yuan Zhou2013 · 1 citationarXiv
Explicit Maximally Recoverable Codes with Locality1307.4150v2 · Parikshit Gopalan, Cheng Huang, Bob Jenkins et al.2013 · 142 citationsarXiv
Better Pseudorandom Generators from Milder Pseudorandom Restrictions1210.0049v1 · Parikshit Gopalan, Raghu Meka, Omer Reingold et al.2012 · 55 citationsarXiv
On the Locality of Codeword Symbols1106.3625v1 · Parikshit Gopalan, Cheng Huang, Huseyin Simitci et al.2011 · 836 citationsarXiv
Polynomial-Time Approximation Schemes for Knapsack and Related Counting Problems using Branching Programs1008.3187v1 · Parikshit Gopalan, Adam Klivans, Raghu Meka2010 · 25 citationsarXiv
Fooling functions of halfspaces under product distributions1001.1593v1 · P. Gopalan, R. O'Donnell, Y. Wu et al.2010 · 45 citationsarXiv
Bounded Independence Fools Halfspaces0902.3757v1 · Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal et al.2009 · 2 citationsarXiv
List Decoding Tensor Products and Interleaved Codes0811.4395v1 · Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra2008 · 34 citationsarXiv
Polynomials that Sign Represent Parity and Descartes' Rule of Signsmath/0702773v1 · Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan et al.2007 · 8 citationsComput. Complexity, 17 (2008) 377-406
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomiescs/0609072v2 · Parikshit Gopalan, Phokion G. Kolaitis, Elitza Maneva et al.2006 · 163 citationsExtended abstract in Proceedings of ICALP 2006, pp 346-357
Career total: 149 works. 43 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.