| 2025 | FOCS | How Global Calibration Strengthens Multiaccuracy. | Slvia Casacuberta, Parikshit Gopalan, Varun Kanade, Omer Reingold |
| 2024 | ICLR | Understanding In-Context Learning in Transformers and LLMs by Learning to Learn Discrete Functions. | Satwik Bhattamishra, Arkil Patel, Phil Blunsom, Varun Kanade |
| 2023 | ACL | Simplicity Bias in Transformers and their Ability to Learn Sparse Boolean Functions. | Satwik Bhattamishra, Arkil Patel, Varun Kanade, Phil Blunsom |
| 2022 | IJCAI | Sample Complexity Bounds for Robustly Learning Decision Lists against Evasion Attacks. | Pascale Gourdeau, Varun Kanade, Marta Kwiatkowska, James Worrell |
| 2021 | AISTATS | Online k-means Clustering. | Vincent Cohen-Addad, Benjamin Guedj, Varun Kanade, Guy Rom |
| 2021 | ALT | Efficient Learning with Arbitrary Covariate Shift. | Adam Tauman Kalai, Varun Kanade |
| 2021 | ICLR | How Benign is Benign Overfitting ? | Amartya Sanyal, Puneet K. Dokania, Varun Kanade, Philip H. S. Torr |
| 2020 | AISTATS | Differentiable Causal Backdoor Discovery. | Limor Gultchin, Matt J. Kusner, Varun Kanade, Ricardo Silva |
| 2019 | AISTATS | Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain. | Quentin Berthet, Varun Kanade |
| 2019 | SODA | On coalescence time in graphs: When is coalescing as fast as meeting?: Extended Abstract. | Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald |
| 2018 | ICML | TAPAS: Tricks to Accelerate (encrypted) Prediction As a Service. | Amartya Sanyal, Matt J. Kusner, Adri Gascn, Varun Kanade |
| 2018 | SODA | Hierarchical Clustering: Objective Functions and Algorithms. | Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu |
| 2017 | AISTATS | Online Optimization of Smoothed Piecewise Constant Functions. | Vincent Cohen-Addad, Varun Kanade |
| 2017 | COLT | Reliably Learning the ReLU in Polynomial Time. | Surbhi Goel, Varun Kanade, Adam R. Klivans, Justin Thaler |
| 2017 | PODC | Brief Announcement: How Large is your Graph? | Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo |
| 2016 | SODA | Distance in the Forest Fire Model How far are you from Eve? | Varun Kanade, Reut Levi, Zvi Lotker, Frederik Mallmann-Trenn, Claire Mathieu |
| 2015 | ALT | Learning with a Drifting Target Concept. | Steve Hanneke, Varun Kanade, Liu Yang |
| 2015 | COLT | MCMC Learning. | Varun Kanade, Elchanan Mossel |
| 2014 | COLT | Distribution-independent Reliable Learning. | Varun Kanade, Justin Thaler |
| 2014 | ICML | Tracking Adversarial Targets. | Yasin Abbasi-Yadkori, Peter L. Bartlett, Varun Kanade |
| 2013 | COLT | Learning Using Local Membership Queries. | Pranjal Awasthi, Vitaly Feldman, Varun Kanade |
| 2011 | FOCS | Evolution with Recombination. | Varun Kanade |
| 2010 | COLT | Evolution with Drifting Targets. | Varun Kanade, Leslie G. Valiant, Jennifer Wortman Vaughan |
| 2009 | COLT | Reliable Agnostic Learning. | Adam Tauman Kalai, Varun Kanade, Yishay Mansour |
| 2007 | HOTNETS | Life (and routing) on the Wireless Manifold. | Varun Kanade, Santosh S. Vempala |