Search Results for author: Anant Sahai

Found 10 papers, 1 papers with code

Precise Asymptotic Generalization for Multiclass Classification with Overparameterized Linear Models

no code implementations NeurIPS 2023 David X. Wu, Anant Sahai

We study the asymptotic generalization of an overparameterized linear model for multiclass classification under the Gaussian covariates bi-level model introduced in Subramanian et al.~'22, where the number of data points, features, and classes all grow together.

Generalization for multiclass classification with overparameterized linear models

no code implementations3 Jun 2022 Vignesh Subramanian, Rahul Arya, Anant Sahai

Via an overparameterized linear model with Gaussian features, we provide conditions for good generalization for multiclass classification of minimum-norm interpolating solutions in an asymptotic setting where both the number of underlying features and the number of classes scale with the number of training points.

Binary Classification Classification

Classification and Adversarial examples in an Overparameterized Linear Model: A Signal Processing Perspective

no code implementations27 Sep 2021 Adhyyan Narang, Vidya Muthukumar, Anant Sahai

We find that the learned model is susceptible to adversaries in an intermediate regime where classification generalizes but regression does not.

On the Impossibility of Convergence of Mixed Strategies with No Regret Learning

no code implementations3 Dec 2020 Vidya Muthukumar, Soham Phade, Anant Sahai

We study the limiting behavior of the mixed strategies that result from optimal no-regret learning strategies in a repeated game setting where the stage game is any 2 by 2 competitive game.

Blind interactive learning of modulation schemes: Multi-agent cooperation without co-design

no code implementations21 Oct 2019 Anant Sahai, Joshua Sanz, Vignesh Subramanian, Caryn Tran, Kailas Vodrahalli

We investigate whether learning is possible under different levels of information sharing between distributed agents which are not necessarily co-designed.

Learning Physical-Layer Communication with Quantized Feedback

1 code implementation19 Apr 2019 Jinxiang Song, Bile Peng, Christian Häger, Henk Wymeersch, Anant Sahai

A novel quantization method is proposed, which exploits the specific properties of the feedback signal and is suitable for non-stationary signal distributions.

Quantization

Harmless interpolation of noisy data in regression

no code implementations21 Mar 2019 Vidya Muthukumar, Kailas Vodrahalli, Vignesh Subramanian, Anant Sahai

A continuing mystery in understanding the empirical success of deep neural networks is their ability to achieve zero training error and generalize well, even when the training data is noisy and there are more parameters than data points.

regression

Best of many worlds: Robust model selection for online supervised learning

no code implementations22 May 2018 Vidya Muthukumar, Mitas Ray, Anant Sahai, Peter L. Bartlett

We introduce algorithms for online, full-information prediction that are competitive with contextual tree experts of unknown complexity, in both probabilistic and adversarial settings.

Model Selection

Cannot find the paper you are looking for? You can Submit a new open access paper.