Chirag Pabbaraju

47 papers A* 17B 2Journal 27Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	—	`conf`	A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses. SOSA Chirag Pabbaraju, Gregory Valiant, Rishi Verma
2026	J	`jnl`	A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures. CoRR Sumegha Garg, Jabari Hastings, Chirag Pabbaraju, Vatsal Sharan
2026	J	`jnl`	Agnostic Language Identification and Generation. CoRR Mikael Møller Høgsgaard, Chirag Pabbaraju
2026	J	`jnl`	An Optimal Algorithm for Stochastic Vertex Cover. CoRR Jan van den Brand, Inge Li Gørtz, Chirag Pabbaraju, Debmalya Panigrahi, Clifford Stein, Miltiadis Stouras, Ola Svensson, Ali Vakilian
2026	J	`jnl`	Learning with Monotone Adversarial Corruptions. CoRR Kasper Green Larsen, Chirag Pabbaraju, Abhishek Shetty
2026	J	`jnl`	The Sample Complexity of Replicable Realizable PAC Learning. CoRR Kasper Green Larsen, Markus Engelund Mathiasen, Chirag Pabbaraju, Clement Svendsen
2025	J	`jnl`	A Characterization of List Language Identification in the Limit. CoRR Moses Charikar, Chirag Pabbaraju, Ambuj Tewari
2025	B	`conf`	A Characterization of List Regression. ALT Chirag Pabbaraju, Sahasrajit Sarmasarkar
2025	J	`jnl`	A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses. CoRR Chirag Pabbaraju, Gregory Valiant, Rishi Verma
2025	A*	`conf`	Embedding Probability Distributions into Low Dimensional ℓ SODA Moses Charikar, Spencer Compton, Chirag Pabbaraju
2025	A*	`conf`	Exploring Facets of Language Generation in the Limit. COLT Moses Charikar, Chirag Pabbaraju
2025	A*	`conf`	Lower Bounds for Greedy Teaching Set Constructions. COLT Spencer Compton, Chirag Pabbaraju, Nikita Zhivotovskiy
2025	J	`jnl`	Lower Bounds for Greedy Teaching Set Constructions. CoRR Spencer Compton, Chirag Pabbaraju, Nikita Zhivotovskiy
2025	A*	`conf`	New and Improved Bounds for Markov Paging. ICALP Chirag Pabbaraju, Ali Vakilian
2025	J	`jnl`	New and Improved Bounds for Markov Paging. CoRR Chirag Pabbaraju, Ali Vakilian
2025	J	`jnl`	Pareto-optimal Non-uniform Language Generation. CoRR Moses Charikar, Chirag Pabbaraju
2025	A*	`conf`	Proofs as Explanations: Short Certificates for Reliable Predictions. COLT Avrim Blum, Steve Hanneke, Chirag Pabbaraju, Donya Saless
2025	J	`jnl`	Proofs as Explanations: Short Certificates for Reliable Predictions. CoRR Avrim Blum, Steve Hanneke, Chirag Pabbaraju, Donya Saless
2025	A*	`conf`	Relating Misfit to Gain in Weak-to-Strong Generalization Beyond the Squared Loss. ICML Abhijeet Mulgund, Chirag Pabbaraju
2025	J	`jnl`	Relating Misfit to Gain in Weak-to-Strong Generalization Beyond the Squared Loss. CoRR Abhijeet Mulgund, Chirag Pabbaraju
2025	J	`jnl`	Testing with Non-identically Distributed Samples. Trans. Mach. Learn. Res. Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur, Gregory Valiant
2024	J	`jnl`	A Characterization of List Regression. CoRR Chirag Pabbaraju, Sahasrajit Sarmasarkar
2024	A*	`conf`	Credit Attribution and Stable Compression. NeurIPS Roi Livni, Shay Moran, Kobbi Nissim, Chirag Pabbaraju
2024	J	`jnl`	Credit Attribution and Stable Compression. CoRR Roi Livni, Shay Moran, Kobbi Nissim, Chirag Pabbaraju
2024	J	`jnl`	Exploring Facets of Language Generation in the Limit. CoRR Moses Charikar, Chirag Pabbaraju
2024	B	`conf`	Multiclass Learnability Does Not Imply Sample Compression. ALT Chirag Pabbaraju
2024	A*	`conf`	Quantifying the Gain in Weak-to-Strong Generalization. NeurIPS Moses Charikar, Chirag Pabbaraju, Kirankumar Shiragur
2024	J	`jnl`	Quantifying the Gain in Weak-to-Strong Generalization. CoRR Moses Charikar, Chirag Pabbaraju, Kirankumar Shiragur
2023	A*	`conf`	A Characterization of List Learnability. STOC Moses Charikar, Chirag Pabbaraju
2023	J	`jnl`	Average-Case Dimensionality Reduction in 𝓁 CoRR Moses Charikar, Spencer Compton, Chirag Pabbaraju
2023	J	`jnl`	Harnessing the Power of Choices in Decision Tree Learning. CoRR Guy Blanc, Jane Lange, Chirag Pabbaraju, Colin Sullivan, Li-Yang Tan, Mo Tiwari
2023	A*	`conf`	Harnessing the power of choices in decision tree learning. NeurIPS Guy Blanc, Jane Lange, Chirag Pabbaraju, Colin Sullivan, Li-Yang Tan, Mo Tiwari
2023	J	`jnl`	Multiclass Learnability Does Not Imply Sample Compression. CoRR Chirag Pabbaraju
2023	A*	`conf`	Pitfalls of Gaussians as a noise distribution in NCE. ICLR Holden Lee, Chirag Pabbaraju, Anish Prasad Sevekari, Andrej Risteski
2023	A*	`conf`	Provable benefits of score matching. NeurIPS Chirag Pabbaraju, Dhruv Rohatgi, Anish Prasad Sevekari, Holden Lee, Ankur Moitra, Andrej Risteski
2023	J	`jnl`	Provable benefits of score matching. CoRR Chirag Pabbaraju, Dhruv Rohatgi, Anish Prasad Sevekari, Holden Lee, Ankur Moitra, Andrej Risteski
2023	J	`jnl`	Testing with Non-identically Distributed Samples. CoRR Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur, Gregory Valiant
2022	J	`jnl`	A Characterization of List Learnability. CoRR Moses Charikar, Chirag Pabbaraju
2022	J	`jnl`	Pitfalls of Gaussians as a noise distribution in NCE. CoRR Holden Lee, Chirag Pabbaraju, Anish Prasad Sevekari, Andrej Risteski
2021	A*	`conf`	Estimating Lipschitz constants of monotone deep equilibrium models. ICLR Chirag Pabbaraju, Ezra Winston, J. Zico Kolter
2021	A*	`conf`	Universal Approximation Using Well-Conditioned Normalizing Flows. NeurIPS Holden Lee, Chirag Pabbaraju, Anish Prasad Sevekari, Andrej Risteski
2021	J	`jnl`	Universal Approximation for Log-concave Distributions using Well-conditioned Normalizing Flows. CoRR Holden Lee, Chirag Pabbaraju, Anish Prasad Sevekari, Andrej Risteski
2020	A*	`conf`	Efficient semidefinite-programming-based inference for binary and multi-class MRFs. NeurIPS Chirag Pabbaraju, Po-Wei Wang, J. Zico Kolter
2020	J	`jnl`	Efficient semidefinite-programming-based inference for binary and multi-class MRFs. CoRR Chirag Pabbaraju, Po-Wei Wang, J. Zico Kolter
2019	A*	`conf`	GesturePod: Enabling On-device Gesture-based Interaction for White Cane Users. UIST Shishir G. Patil, Don Kurian Dennis, Chirag Pabbaraju, Nadeem Shaheer, Harsha Vardhan Simhadri, Vivek Seshadri, Manik Varma, Prateek Jain
2019	J	`jnl`	Learning Functions over Sets via Permutation Adversarial Networks. CoRR Chirag Pabbaraju, Prateek Jain
2018	A*	`conf`	Multiple Instance Learning for Efficient Sequential Data Classification on Resource-constrained Devices. NeurIPS Don Kurian Dennis, Chirag Pabbaraju, Harsha Vardhan Simhadri, Prateek Jain