12 papers
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…
One-Bit Quantization for Random Features Models
Danil Akhtiamov, Reza Ghane, Babak Hassibi
Recent advances in neural networks have led to significant computational and memory demands, spurring interest in one-bit weight compression to enable efficient inference on resour…
A Precise Performance Analysis of the Randomized Singular Value Decomposition
Danil Akhtiamov, Reza Ghane, Babak Hassibi
The Randomized Singular Value Decomposition (RSVD) is a widely used algorithm for efficiently computing low-rank approximations of large matrices, without the need to construct a f…
Gaussian Universality for Diffusion Models
Reza Ghane, Anthony Bao, Danil Akhtiamov +1
We investigate Gaussian Universality for data distributions generated via diffusion models. By Gaussian Universality we mean that the test error of a generalized linear model $f(\m…