Varun Kanade

Identifiers

• name variant Varun Kanade 0.60 · backfill

Papers (40)

1. Provably Learning Attention with Queries cs.LG · 2026 · author #4
2. Separations in the Representational Capabilities of Transformers and Recurrent Architectures cs.LG · 2024 · author #4
3. Understanding In-Context Learning in Transformers and LLMs by Learning to Learn Discrete Functions cs.LG · 2023 · author #4
4. Simplicity Bias in Transformers and their Ability to Learn Sparse Boolean Functions cs.LG · 2022 · author #3
5. When are Local Queries Useful for Robust Learning? cs.LG · 2022 · author #2
6. Partial Matrix Completion cs.LG · 2022 · author #3
7. Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy cs.LG · 2022 · author #4
8. Sample Complexity Bounds for Robustly Learning Decision Lists against Evasion Attacks cs.LG · 2022 · author #2
9. Exponential Tail Local Rademacher Complexity Risk Bounds Without the Bernstein Condition math.ST · 2022 · author #1
10. Towards optimally abstaining from prediction with OOD test examples cs.LG · 2021 · author #2
11. Efficient Learning with Arbitrary Covariate Shift cs.LG · 2021 · author #2
12. Lottery Tickets in Linear Models: An Analysis of Iterative Magnitude Pruning cs.LG · 2020 · author #2
13. How benign is benign overfitting? cs.LG · 2020 · author #3
14. Differentiable Causal Backdoor Discovery cs.LG · 2020 · author #3
15. The Statistical Complexity of Early-Stopped Mirror Descent stat.ML · 2020 · author #2
16. Online k-means Clustering cs.LG · 2019 · author #3
17. On the Hardness of Robust Classification cs.LG · 2019 · author #2
18. Implicit Regularization for Optimal Sparse Recovery stat.ML · 2019 · author #2
19. Adaptive Reduced Rank Regression cs.DS · 2019 · author #5
20. Decentralized Cooperative Stochastic Bandits cs.LG · 2018 · author #2
21. Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain math.ST · 2018 · author #2
22. TAPAS: Tricks to Accelerate (encrypted) Prediction As a Service cs.CR · 2018 · author #4
23. Robustness via Deep Low-Rank Representations cs.LG · 2018 · author #2
24. Learning DNFs under product distributions via {\mu}-biased quantum Fourier sampling quant-ph · 2018 · author #1
25. From which world is your graph? cs.LG · 2017 · author #4
26. Hierarchical Clustering: Objective Functions and Algorithms cs.DS · 2017 · author #2
27. How large is your graph? cs.DS · 2017 · author #1
28. Reliably Learning the ReLU in Polynomial Time cs.LG · 2016 · author #2
29. On coalescence time in graphs--When is coalescing as fast as meeting? cs.DM · 2016 · author #1
30. Online Optimization of Smoothed Piecewise Constant Functions cs.LG · 2016 · author #2
31. Stable Matching with Evolving Preferences cs.GT · 2015 · author #1
32. Learning with a Drifting Target Concept cs.LG · 2015 · author #2
33. Global and Local Information in Clustering Labeled Block Models math.PR · 2014 · author #1
34. Distribution-Independent Reliable Learning cs.LG · 2014 · author #1
35. Attribute-Efficient Evolvability of Linear Functions cs.LG · 2013 · author #2
36. MCMC Learning cs.LG · 2013 · author #1
37. Distributed Non-Stochastic Experts cs.LG · 2012 · author #1
38. Learning using Local Membership Queries cs.LG · 2012 · author #3
39. Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression cs.AI · 2011 · author #3
40. Evolution with Drifting Targets cs.LG · 2010 · author #1

Mentions

• 2406.09347 #4 · arxiv_oai · confidence 0.70 Varun Kanade
• 2208.12063 #3 · arxiv_oai · confidence 0.70 Varun Kanade
• 2310.03016 #4 · arxiv_oai · confidence 0.70 Varun Kanade
• 2210.06089 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 2211.12316 #3 · arxiv_oai · confidence 0.70 Varun Kanade
• 2205.12327 #4 · arxiv_oai · confidence 0.70 Varun Kanade
• 2205.06127 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 2202.11461 #1 · arxiv_oai · confidence 0.70 Varun Kanade
• 2105.14119 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 2007.08243 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1909.06861 #3 · arxiv_oai · confidence 0.70 Varun Kanade
• 2102.07802 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1905.11566 #5 · arxiv_oai · confidence 0.70 Varun Kanade
• 2002.00189 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 2007.04028 #3 · arxiv_oai · confidence 0.70 Varun Kanade
• 2003.01461 #3 · arxiv_oai · confidence 0.70 Varun Kanade
• 1804.07090 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1802.05690 #1 · arxiv_oai · confidence 0.70 Varun Kanade
• 1810.04468 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1909.05822 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1909.05122 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1611.02460 #1 · arxiv_oai · confidence 0.70 Varun Kanade
• 1808.01857 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1806.03461 #4 · arxiv_oai · confidence 0.70 Varun Kanade
• 1711.00982 #4 · arxiv_oai · confidence 0.70 Varun Kanade
• 1704.02147 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1702.03959 #1 · arxiv_oai · confidence 0.70 Varun Kanade
• 1611.10258 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1509.01988 #1 · arxiv_oai · confidence 0.70 Varun Kanade
• 1604.01999 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1307.3617 #1 · arxiv_oai · confidence 0.70 Varun Kanade
• 1505.05215 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1005.3566 #1 · arxiv_oai · confidence 0.70 Varun Kanade
• 1404.6325 #1 · arxiv_oai · confidence 0.70 Varun Kanade
• 1309.4132 #2 · arxiv_oai · confidence 0.70 Varun Kanade
• 1402.5164 #1 · arxiv_oai · confidence 0.70 Varun Kanade
• 1211.0996 #3 · arxiv_oai · confidence 0.70 Varun Kanade
• 1211.3212 #1 · arxiv_oai · confidence 0.70 Varun Kanade
• 1104.2018 #3 · arxiv_oai · confidence 0.70 Varun Kanade
• 1509.01988 #1 · backfill · confidence 0.70 Varun Kanade
• 1505.05215 #2 · backfill · confidence 0.70 Varun Kanade
• 1404.6325 #1 · backfill · confidence 0.70 Varun Kanade
• 1402.5164 #1 · backfill · confidence 0.70 Varun Kanade
• 1309.4132 #2 · backfill · confidence 0.70 Varun Kanade
• 1307.3617 #1 · backfill · confidence 0.70 Varun Kanade
• 1211.3212 #1 · backfill · confidence 0.70 Varun Kanade
• 1211.0996 #3 · backfill · confidence 0.70 Varun Kanade
• 1104.2018 #3 · backfill · confidence 0.70 Varun Kanade
• 1005.3566 #1 · backfill · confidence 0.70 Varun Kanade

Frequent Coauthors

• Frederik Mallmann-Trenn 4 shared papers
• Patrick Rebeschini 4 shared papers
• Satwik Bhattamishra 4 shared papers
• Vincent Cohen-Addad 4 shared papers
• Adam Tauman Kalai 3 shared papers
• Amartya Sanyal 3 shared papers
• James Worrell 3 shared papers
• Marta Kwiatkowska 3 shared papers
• Pascale Gourdeau 3 shared papers
• Phil Blunsom 3 shared papers
• Zhenming Liu 3 shared papers
• Arkil Patel 2 shared papers
• Elchanan Mossel 2 shared papers
• Justin Thaler 2 shared papers
• Limor Gultchin 2 shared papers
• Matt J. Kusner 2 shared papers
• Michael Hahn 2 shared papers
• Tomas Va\v{s}kevi\v{c}ius 2 shared papers
• Adam Kalai 1 shared papers
• Adam Klivans 1 shared papers