17 citations · 23 across the 2 of their papers we have counts for
4 papers
Sharper Guarantees for Learning Neural Network Classifiers with Gradient Methods
Hossein Taheri, Christos Thrampoulidis, Arya Mazumdar
In this paper, we study the data-dependent convergence and generalization behavior of gradient methods for neural networks with smooth activation. Our first result is a novel bound…
Fundamental Limits of Ridge-Regularized Empirical Risk Minimization in High Dimensions
Hossein Taheri, Ramtin Pedarsani, Christos Thrampoulidis
Empirical Risk Minimization (ERM) algorithms are widely used in a variety of estimation and prediction tasks in signal-processing and machine learning applications. Despite their p…
Sharp Asymptotics and Optimal Performance for Inference in Binary Models
Hossein Taheri, Ramtin Pedarsani, Christos Thrampoulidis
We study convex empirical risk minimization for high-dimensional inference in binary models. Our first result sharply predicts the statistical performance of such estimators in the…
Sharp Guarantees for Solving Random Equations with One-Bit Information
Hossein Taheri, Ramtin Pedarsani, Christos Thrampoulidis
We study the performance of a wide class of convex optimization-based estimators for recovering a signal from corrupted one-bit measurements in high-dimensions. Our general result…