no code implementations • 2 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.
no code implementations • 3 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.
no code implementations • 20 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.
no code implementations • 24 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.
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.
no code implementations • 8 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
1 code implementation • 14 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