Search Results for author: Promit Ghosal

Found 7 papers, 1 papers with code

From Stability to Chaos: Analyzing Gradient Descent Dynamics in Quadratic Regression

no code implementations2 Oct 2023 Xuxing Chen, Krishnakumar Balasubramanian, Promit Ghosal, Bhavya Agrawalla

We conduct a comprehensive investigation into the dynamics of gradient descent using large-order constant step-sizes in the context of quadratic regression models.

regression Retrieval

High-dimensional scaling limits and fluctuations of online least-squares SGD with smooth covariance

no code implementations3 Apr 2023 Krishnakumar Balasubramanian, Promit Ghosal, Ye He

We derive high-dimensional scaling limits and fluctuations for the online least-squares Stochastic Gradient Descent (SGD) algorithm by taking the properties of the data generating model explicitly into consideration.

Statistical Inference for Linear Functionals of Online SGD in High-dimensional Linear Regression

no code implementations20 Feb 2023 Bhavya Agrawalla, Krishnakumar Balasubramanian, Promit Ghosal

In order to use the developed result in practice, we further develop an online approach for estimating the expectation and the variance terms appearing in the CLT, and establish high-probability bounds for the developed online estimator.

Learning Theory

Randomly Initialized One-Layer Neural Networks Make Data Linearly Separable

no code implementations24 May 2022 Promit Ghosal, Srinath Mahankali, Yihang Sun

Recently, neural networks have demonstrated remarkable capabilities in mapping two arbitrary sets to two linearly separable sets.

Computational Efficiency

Rates of Estimation of Optimal Transport Maps using Plug-in Estimators via Barycentric Projections

no code implementations NeurIPS 2021 Nabarun Deb, Promit Ghosal, Bodhisattva Sen

We illustrate the usefulness of this stability estimate by first providing rates of convergence for the natural discrete-discrete and semi-discrete estimators of optimal transport maps.

Entropic Optimal Transport: Geometry and Large Deviations

no code implementations8 Feb 2021 Espen Bernton, Promit Ghosal, Marcel Nutz

The exact rate function is determined in a general setting and linked to the Kantorovich potential of optimal transport.

Optimization and Control Functional Analysis Probability 90C25, 60F10, 49N05

Multivariate Ranks and Quantiles using Optimal Transport: Consistency, Rates, and Nonparametric Testing

1 code implementation14 May 2019 Promit Ghosal, Bodhisattva Sen

Under mild structural assumptions, we provide global and local rates of convergence of the empirical quantile and rank maps.

Statistics Theory Probability Statistics Theory 62G30, 62G20, 60F15, 35J96

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