Search Results for author: Joshua Cutler

Found 4 papers, 2 papers with code

The radius of statistical efficiency

no code implementations15 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.

Matrix Completion Retrieval

Stochastic Approximation with Decision-Dependent Distributions: Asymptotic Normality and Optimality

1 code implementation9 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.

Stochastic Optimization under Distributional Drift

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.

Stochastic Optimization valid

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