Chirag Pabbaraju
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
18
Venues
8
Active years
2019–2026
Best venue rank
A*
Where they publish
Papers
18 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | COLT | Language Identification with Succinct Machine-Independent Traces. | Moses Charikar, Jon M. Kleinberg, Chirag Pabbaraju |
| 2026 | COLT | A Characterization of List Language Identification in the Limit. | Moses Charikar, Chirag Pabbaraju, Ambuj Tewari |
| 2026 | COLT | Space-Efficient Language Generation in the Limit. | Nicolas Flammarion, Chirag Pabbaraju, Hristo Papazov, Miltiadis Stouras, Ola Svensson |
| 2026 | STOC | An Optimal Algorithm for Stochastic Vertex Cover. | Jan van den Brand, Inge Li Grtz, Chirag Pabbaraju, Debmalya Panigrahi, Clifford Stein, Miltiadis Stouras, Ola Svensson, Ali Vakilian |
| 2026 | STOC | A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures. | Sumegha Garg, Jabari Hastings, Chirag Pabbaraju, Vatsal Sharan |
| 2026 | STOC | The Sample Complexity of Replicable Realizable PAC Learning. | Kasper Green Larsen, Markus Engelund Mathiasen, Chirag Pabbaraju, Clement Svendsen |
| 2025 | ALT | A Characterization of List Regression. | Chirag Pabbaraju, Sahasrajit Sarmasarkar |
| 2025 | COLT | Proofs as Explanations: Short Certificates for Reliable Predictions. | Avrim Blum, Steve Hanneke, Chirag Pabbaraju, Donya Saless |
| 2025 | COLT | Exploring Facets of Language Generation in the Limit. | Moses Charikar, Chirag Pabbaraju |
| 2025 | COLT | Lower Bounds for Greedy Teaching Set Constructions. | Spencer Compton, Chirag Pabbaraju, Nikita Zhivotovskiy |
| 2025 | ICALP | New and Improved Bounds for Markov Paging. | Chirag Pabbaraju, Ali Vakilian |
| 2025 | ICML | Relating Misfit to Gain in Weak-to-Strong Generalization Beyond the Squared Loss. | Abhijeet Mulgund, Chirag Pabbaraju |
| 2025 | SODA | Embedding Probability Distributions into Low Dimensional ℓ | Moses Charikar, Spencer Compton, Chirag Pabbaraju |
| 2024 | ALT | Multiclass Learnability Does Not Imply Sample Compression. | Chirag Pabbaraju |
| 2023 | ICLR | Pitfalls of Gaussians as a noise distribution in NCE. | Holden Lee, Chirag Pabbaraju, Anish Prasad Sevekari, Andrej Risteski |
| 2023 | STOC | A Characterization of List Learnability. | Moses Charikar, Chirag Pabbaraju |
| 2021 | ICLR | Estimating Lipschitz constants of monotone deep equilibrium models. | Chirag Pabbaraju, Ezra Winston, J. Zico Kolter |
| 2019 | UIST | GesturePod: Enabling On-device Gesture-based Interaction for White Cane Users. | Shishir G. Patil, Don Kurian Dennis, Chirag Pabbaraju, Nadeem Shaheer, Harsha Vardhan Simhadri, Vivek Seshadri, Manik Varma, Prateek Jain |