no code implementations • 15 May 2024 • Joshua Cutler, Mateo Díaz, Dmitriy Drusvyatskiy
Classical results in asymptotic statistics show that the Fisher information matrix controls the difficulty of estimating a statistical model from observed data.
1 code implementation • 9 Jul 2022 • Joshua Cutler, Mateo Díaz, Dmitriy Drusvyatskiy
We show that under mild assumptions, the deviation between the average iterate of the algorithm and the solution is asymptotically normal, with a covariance that clearly decouples the effects of the gradient noise and the distributional shift.
1 code implementation • NeurIPS 2021 • Joshua Cutler, Dmitriy Drusvyatskiy, Zaid Harchaoui
We consider the problem of minimizing a convex function that is evolving according to unknown and possibly stochastic dynamics, which may depend jointly on time and on the decision variable itself.
no code implementations • NeurIPS 2021 • Joshua Cutler, Dmitriy Drusvyatskiy, Zaid Harchaoui
We consider the problem of minimizing a convex function that is evolving in time according to unknown and possibly stochastic dynamics.