Follow
Varun Kanade
Varun Kanade
Verified email at cs.ox.ac.uk - Homepage
Title
Cited by
Cited by
Year
Hierarchical clustering: Objective functions and algorithms
V Cohen-Addad, V Kanade, F Mallmann-Trenn, C Mathieu
Journal of the ACM (JACM) 66 (4), 1-42, 2019
3252019
Efficient learning of generalized linear and single index models with isotonic regression
SM Kakade, A Kalai, V Kanade, O Shamir
Advances in Neural Information Processing Systems, 927-935, 2011
2092011
TAPAS: Tricks to accelerate (encrypted) prediction as a service
A Sanyal, M Kusner, A Gascon, V Kanade
International conference on machine learning, 4490-4499, 2018
1662018
Reliably learning the relu in polynomial time
S Goel, V Kanade, A Klivans, J Thaler
Conference on Learning Theory, 1004-1042, 2017
1442017
Decentralized cooperative stochastic bandits
D Martínez-Rubio, V Kanade, P Rebeschini
Advances in Neural Information Processing Systems 32, 2019
1412019
Implicit regularization for optimal sparse recovery
T Vaskevicius, V Kanade, P Rebeschini
Advances in Neural Information Processing Systems 32, 2019
1102019
Online learning in Markov decision processes with adversarially chosen transition probability distributions
Y Abbasi-Yadkori, B Peter L., V Kanade, Y Seldin, C Szepesvari
Neural Information Processing Systems, 2013
1052013
SWARM: A parallel programming framework for multicore processors
DA Bader, V Kanade, K Madduri
Workshop on Multithreaded Architectures and Applications, 2007
772007
Sleeping experts and bandits with stochastic action availability and adversarial rewards
V Kanade, HB McMahan, B Bryan
Artificial Intelligence and Statistics, 272-279, 2009
712009
How benign is benign overfitting?
A Sanyal, PK Dokania, V Kanade, PHS Torr
arXiv preprint arXiv:2007.04028, 2020
652020
On coalescence time in graphs: When is coalescing as fast as meeting?
V Kanade, F Mallmann-Trenn, T Sauerwald
ACM Transactions on Algorithms 19 (2), 1-46, 2023
622023
Potential-based agnostic boosting
A Kalai, V Kanade
NIPS 2009, 2009
62*2009
On the hardness of robust classification
P Gourdeau, V Kanade, M Kwiatkowska, J Worrell
Journal of Machine Learning Research 22 (273), 1-29, 2021
592021
Global and local information in clustering labeled block models
V Kanade, E Mossel, T Schramm
IEEE Transactions on Information Theory 62 (10), 5906-5917, 2016
592016
Hierarchical clustering beyond the worst-case
V Cohen-Addad, V Kanade, F Mallmann-Trenn
Advances in Neural Information Processing Systems 30, 2017
562017
Reliable agnostic learning
AT Kalai, V Kanade, Y Mansour
Journal of Computer and System Sciences 78 (5), 1481-1495, 2012
472012
Online k-means clustering
V Cohen-Addad, B Guedj, V Kanade, G Rom
International Conference on Artificial Intelligence and Statistics, 1126-1134, 2021
422021
Tracking adversarial targets
Y Abbasi-Yadkori, P Bartlett, V Kanade
International Conference on Machine Learning, 369-377, 2014
412014
Learning hurdles for sleeping experts
V Kanade, T Steinke
ACM Transactions on Computation Theory (TOCT) 6 (3), 1-16, 2014
392014
Learning low-rank representations
A Sanyal, V Kanade, PHS Torr
arXiv preprint arXiv:1804.07090, 2018
34*2018
The system can't perform the operation now. Try again later.
Articles 1–20