Varun Kanade

Identifiers

• name variant Varun Kanade 0.60 · backfill

Papers (19)

1. Provably Learning Attention with Queries cs.LG · 2026 · author #4
2. Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain math.ST · 2018 · author #2
3. TAPAS: Tricks to Accelerate (encrypted) Prediction As a Service cs.CR · 2018 · author #4
4. From which world is your graph? cs.LG · 2017 · author #4
5. Hierarchical Clustering: Objective Functions and Algorithms cs.DS · 2017 · author #2
6. How large is your graph? cs.DS · 2017 · author #1
7. Reliably Learning the ReLU in Polynomial Time cs.LG · 2016 · author #2
8. On coalescence time in graphs--When is coalescing as fast as meeting? cs.DM · 2016 · author #1
9. Online Optimization of Smoothed Piecewise Constant Functions cs.LG · 2016 · author #2
10. Stable Matching with Evolving Preferences cs.GT · 2015 · author #1
11. Learning with a Drifting Target Concept cs.LG · 2015 · author #2
12. Global and Local Information in Clustering Labeled Block Models math.PR · 2014 · author #1
13. Distribution-Independent Reliable Learning cs.LG · 2014 · author #1
14. Attribute-Efficient Evolvability of Linear Functions cs.LG · 2013 · author #2
15. MCMC Learning cs.LG · 2013 · author #1
16. Distributed Non-Stochastic Experts cs.LG · 2012 · author #1
17. Learning using Local Membership Queries cs.LG · 2012 · author #3
18. Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression cs.AI · 2011 · author #3
19. Evolution with Drifting Targets cs.LG · 2010 · author #1

Mentions

• 1005.3566 #1 · backfill · confidence 0.70 Varun Kanade

Frequent Coauthors

• Frederik Mallmann-Trenn 3 shared papers
• Elchanan Mossel 2 shared papers
• Justin Thaler 2 shared papers
• Vincent Cohen-Addad 2 shared papers
• Zhenming Liu 2 shared papers
• Adam Klivans 1 shared papers
• Adam Tauman Kalai 1 shared papers
• Adri\`a Gasc\'on 1 shared papers
• Amartya Sanyal 1 shared papers
• Bozidar Radunovic 1 shared papers
• Cheng Li 1 shared papers
• Claire Mathieu 1 shared papers
• Elaine Angelino 1 shared papers
• Felix Wong 1 shared papers
• Fr\'ed\'eric Magniez 1 shared papers
• Jennifer Wortman Vaughan 1 shared papers
• Kulin Shah 1 shared papers
• Leslie G. Valiant 1 shared papers
• Liu Yang 1 shared papers
• Matt J. Kusner 1 shared papers