67 citations · 419 across the 35 of their papers we have counts for
4 papers · 1 filter
Online k-means Clustering
Vincent Cohen-Addad, Benjamin Guedj, Varun Kanade +1
We study the problem of online clustering where a clustering algorithm has to assign a new point that arrives to one of clusters. The specific formulation we use is the -mea…
On the Hardness of Robust Classification
Pascale Gourdeau, Varun Kanade, Marta Kwiatkowska +1
It is becoming increasingly important to understand the vulnerability of machine learning models to adversarial attacks. In this paper we study the feasibility of robust learning f…
Implicit Regularization for Optimal Sparse Recovery
Tomas Vaškevičius, Varun Kanade, Patrick Rebeschini
We investigate implicit regularization schemes for gradient descent methods applied to unpenalized least squares regression to solve the problem of reconstructing a sparse signal f…
Adaptive Reduced Rank Regression
Qiong Wu, Felix Ming Fai Wong, Zhenming Liu +2
We study the low rank regression problem $\my = M\mx + ε$, where $\mx$ and $\my$ are and dimensional vectors respectively. We consider the extreme high-dimensional sett…