VK
Varun Kanade
cs.LGstat.MLcs.DScs.AIcs.CCcs.CLcs.DMcs.SImath.STstat.TH
On Valency
published · living versionsW_x5zhwfkv·v1 · currentpublished
Agnostic Learning by Imitating
with Sílvia Casacuberta, Parikshit Gopalan, Omer Reingold, Konstantinos Stavropoulos +1
1 version
W_jhf83fgt·v1published
Preprints & journals
45 papers in the corpus · 2010–2026Multigroup Fairness and Omniprediction: Separations and Equivalences2610.07374v1 · S'ilvia Casacuberta, Parikshit Gopalan, Varun Kanade et al.2026 · 0 citationsarXiv
Provably Learning Attention with Queries2601.16873v2 · Satwik Bhattamishra, Kulin Shah, Michael Hahn et al.2026 · 0 citationsarXiv
DEEDEE: Fast and Scalable Out-of-Distribution Dynamics Detection2510.21638v1 · Tala Aljaafari, Varun Kanade, Philip Torr et al.2025 · 0 citationsarXiv
Hardness of Learning Regular Languages in the Next Symbol Prediction Setting2510.18634v1 · Satwik Bhattamishra, Phil Blunsom, Varun Kanade2025 · 0 citationsarXiv
Pause Tokens Strictly Increase the Expressivity of Constant-Depth Transformers2505.21024v1 · Charles London, Varun Kanade2025 · 0 citationsarXiv
How Global Calibration Strengthens Multiaccuracy2504.15206v2 · S'ilvia Casacuberta, Parikshit Gopalan, Varun Kanade et al.2025 · 0 citationsarXiv
Separations in the Representational Capabilities of Transformers and Recurrent Architectures2406.09347v1 · Satwik Bhattamishra, Michael Hahn, Phil Blunsom et al.2024 · 0 citationsarXiv
Understanding In-Context Learning in Transformers and LLMs by Learning to Learn Discrete Functions2310.03016v1 · Satwik Bhattamishra, Arkil Patel, Phil Blunsom et al.2023 · 3 citationsarXiv
Simplicity Bias in Transformers and their Ability to Learn Sparse Boolean Functions2211.12316v2 · Satwik Bhattamishra, Arkil Patel, Varun Kanade et al.2022 · 9 citationsarXiv
When are Local Queries Useful for Robust Learning?2210.06089v2 · Pascale Gourdeau, Varun Kanade, Marta Kwiatkowska et al.2022 · 0 citationsarXiv
Partial Matrix Completion2208.12063v2 · Elad Hazan, Adam Tauman Kalai, Varun Kanade et al.2022 · 0 citationsarXiv
Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy2205.12327v1 · Limor Gultchin, Vincent Cohen-Addad, Sophie Giffard-Roisin et al.2022 · 0 citationsarXiv
Sample Complexity Bounds for Robustly Learning Decision Lists against Evasion Attacks2205.06127v1 · Pascale Gourdeau, Varun Kanade, Marta Kwiatkowska et al.2022 · 2 citationsarXiv
Exponential Tail Local Rademacher Complexity Risk Bounds Without the Bernstein Condition2202.11461v1 · Varun Kanade, Patrick Rebeschini, Tomas Vaskevicius2022 · 1 citationarXiv
Towards optimally abstaining from prediction with OOD test examples2105.14119v2 · Adam Tauman Kalai, Varun Kanade2021 · 3 citationsarXiv
Efficient Learning with Arbitrary Covariate Shift2102.07802v1 · Adam Kalai, Varun Kanade2021 · 1 citationarXiv
Lottery Tickets in Linear Models: An Analysis of Iterative Magnitude Pruning2007.08243v3 · Bryn Elesedy, Varun Kanade, Yee Whye Teh2020 · 12 citationsarXiv
How benign is benign overfitting?2007.04028v1 · Amartya Sanyal, Puneet K Dokania, Varun Kanade et al.2020 · 14 citationsarXiv
Differentiable Causal Backdoor Discovery2003.01461v1 · Limor Gultchin, Matt J. Kusner, Varun Kanade et al.2020 · 6 citationsarXiv
The Statistical Complexity of Early-Stopped Mirror Descent2002.00189v2 · Tomas Vaskevicius, Varun Kanade, Patrick Rebeschini2020 · 6 citationsarXiv
Online k-means Clustering1909.06861v1 · Vincent Cohen-Addad, Benjamin Guedj, Varun Kanade et al.2019 · 18 citationsProceedings of The 24th International Conference on Artificial Intelligence and Statistics (AISTATS), PMLR 130:1126-1134, 2021
On the Hardness of Robust Classification1909.05822v1 · Pascale Gourdeau, Varun Kanade, Marta Kwiatkowska et al.2019 · 19 citationsarXiv
Implicit Regularization for Optimal Sparse Recovery1909.05122v1 · Tomas Vaskevicius, Varun Kanade, Patrick Rebeschini2019 · 31 citationsarXiv
Adaptive Reduced Rank Regression1905.11566v3 · Qiong Wu, Felix Ming Fai Wong, Zhenming Liu et al.2019 · 9 citationsarXiv
Decentralized Cooperative Stochastic Bandits1810.04468v2 · David Mart'inez-Rubio, Varun Kanade, Patrick Rebeschini2018 · 69 citationsarXiv
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain1808.01857v1 · Quentin Berthet, Varun Kanade2018 · 3 citationsarXiv
TAPAS: Tricks to Accelerate (encrypted) Prediction As a Service1806.03461v1 · Amartya Sanyal, Matt J. Kusner, Adria Gasc'on et al.2018 · 83 citationsarXiv
Robustness via Deep Low-Rank Representations1804.07090v5 · Amartya Sanyal, Varun Kanade, Philip H. S. Torr et al.2018 · 6 citationsarXiv
Learning DNFs under product distributions via {\mu}-biased quantum Fourier sampling1802.05690v3 · Varun Kanade, Andrea Rocchetto, Simone Severini2018 · 10 citationsQuantum Information and Computation, Vol. 19, No. 15&16 (2019) 1261-1278
From which world is your graph?1711.00982v1 · Cheng Li, Felix Wong, Zhenming Liu et al.2017 · 5 citationsarXiv
Hierarchical Clustering: Objective Functions and Algorithms1704.02147v1 · Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn et al.2017 · 109 citationsarXiv
How large is your graph?1702.03959v1 · Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo2017 · 3 citationsarXiv
Reliably Learning the ReLU in Polynomial Time1611.10258v1 · Surbhi Goel, Varun Kanade, Adam Klivans et al.2016 · 61 citationsarXiv
On coalescence time in graphs--When is coalescing as fast as meeting?1611.02460v4 · Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald2016 · 14 citationsarXiv
Online Optimization of Smoothed Piecewise Constant Functions1604.01999v2 · Vincent Cohen-Addad, Varun Kanade2016 · 12 citationsarXiv
Stable Matching with Evolving Preferences1509.01988v2 · Varun Kanade, Nikos Leonardos, Fr'ed'eric Magniez2015 · 10 citationsarXiv
Learning with a Drifting Target Concept1505.05215v1 · Steve Hanneke, Varun Kanade, Liu Yang2015 · 8 citationsarXiv
Global and Local Information in Clustering Labeled Block Models1404.6325v4 · Varun Kanade, Elchanan Mossel, Tselil Schramm2014 · 29 citationsarXiv
Distribution-Independent Reliable Learning1402.5164v1 · Varun Kanade, Justin Thaler2014 · 10 citationsarXiv
Attribute-Efficient Evolvability of Linear Functions1309.4132v2 · Elaine Angelino, Varun Kanade2013 · 6 citationsarXiv
MCMC Learning1307.3617v2 · Varun Kanade, Elchanan Mossel2013 · 0 citationsarXiv
Distributed Non-Stochastic Experts1211.3212v1 · Varun Kanade, Zhenming Liu, Bozidar Radunovic2012 · 21 citationsarXivon Valency
Learning using Local Membership Queries1211.0996v2 · Pranjal Awasthi, Vitaly Feldman, Varun Kanade2012 · 8 citationsarXiv
Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression1104.2018v1 · Sham Kakade, Adam Tauman Kalai, Varun Kanade et al.2011 · 71 citationsarXiv
Evolution with Drifting Targets1005.3566v1 · Varun Kanade, Leslie G. Valiant, Jennifer Wortman Vaughan2010 · 20 citationsarXiv
Career total: 88 works. 45 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.