Pabbaraju, Chirag

18 publications

ALT 2025 A Characterization of List Regression Chirag Pabbaraju, Sahasrajit Sarmasarkar

COLT 2025 Exploring Facets of Language Generation in the Limit Moses Charikar, Chirag Pabbaraju

COLT 2025 Lower Bounds for Greedy Teaching Set Constructions Spencer Compton, Chirag Pabbaraju, Nikita Zhivotovskiy

COLT 2025 Proofs as Explanations: Short Certificates for Reliable Predictions Avrim Blum, Steve Hanneke, Chirag Pabbaraju, Donya Saless

ICML 2025 Relating Misfit to Gain in Weak-to-Strong Generalization Beyond the Squared Loss Abhijeet Mulgund, Chirag Pabbaraju

TMLR 2025 Testing with Non-Identically Distributed Samples Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur, Gregory Valiant

NeurIPS 2024 Credit Attribution and Stable Compression Roi Livni, Shay Moran, Kobbi Nissim, Chirag Pabbaraju

ALT 2024 Multiclass Learnability Does Not Imply Sample Compression Chirag Pabbaraju

NeurIPS 2024 Quantifying the Gain in Weak-to-Strong Generalization Moses Charikar, Chirag Pabbaraju, Kirankumar Shiragur

NeurIPS 2023 Harnessing the Power of Choices in Decision Tree Learning Guy Blanc, Jane Lange, Chirag Pabbaraju, Colin Sullivan, Li-Yang Tan, Mo Tiwari

ICLR 2023 Pitfalls of Gaussians as a Noise Distribution in NCE Holden Lee, Chirag Pabbaraju, Anish Prasad Sevekari, Andrej Risteski

NeurIPS 2023 Provable Benefits of Score Matching Chirag Pabbaraju, Dhruv Rohatgi, Anish Prasad Sevekari, Holden Lee, Ankur Moitra, Andrej Risteski

ICMLW 2023 Provable Benefits of Score Matching Chirag Pabbaraju, Dhruv Rohatgi, Anish Sevekari, Holden Lee, Ankur Moitra, Andrej Risteski

ICLR 2021 Estimating Lipschitz Constants of Monotone Deep Equilibrium Models Chirag Pabbaraju, Ezra Winston, J Zico Kolter

NeurIPS 2021 Universal Approximation Using Well-Conditioned Normalizing Flows Holden Lee, Chirag Pabbaraju, Anish Prasad Sevekari, Andrej Risteski

ICMLW 2021 Universal Approximation for Log-Concave Distributions Using Well-Conditioned Normalizing Flows Holden Lee, Chirag Pabbaraju, Anish Prasad Sevekari, Andrej Risteski

NeurIPS 2020 Efficient Semidefinite-Programming-Based Inference for Binary and Multi-Class MRFs Chirag Pabbaraju, Po-Wei Wang, J. Zico Kolter

NeurIPS 2018 Multiple Instance Learning for Efficient Sequential Data Classification on Resource-Constrained Devices Don Dennis, Chirag Pabbaraju, Harsha Vardhan Simhadri, Prateek Jain