2 citations · 4 across the 18 of their papers we have counts for
4 papers · 1 filter
Distributionally Robust K-Means Clustering
Vikrant Malik, Taylan Kargin, Babak Hassibi
K-means clustering is a workhorse of unsupervised learning, but it is notoriously brittle to outliers, distribution shifts, and limited sample sizes. Viewing k-means as Lloyd--Max…
Precise Performance of Linear Denoisers in the Proportional Regime
Reza Ghane, Danil Akhtiamov, Babak Hassibi
In the present paper we study the performance of linear denoisers for noisy data of the form , where is the desired data with…
Dual Space Preconditioning for Gradient Descent in the Overparameterized Regime
Reza Ghane, Danil Akhtiamov, Babak Hassibi
In this work, we study the convergence properties of the Dual Space Preconditioned Gradient Descent, encompassing optimizers such as Normalized Gradient Descent and Gradient Clippi…
Implicit Bias and Convergence of Matrix Stochastic Mirror Descent
Danil Akhtiamov, Reza Ghane, Omead Pooladzandi +1
We investigate Stochastic Mirror Descent (SMD) with matrix parameters and vector-valued predictions, a framework relevant to multi-class classification and matrix completion proble…