"convergence rates" Papers
20 papers found
Conference
Adaptive backtracking for faster optimization
Joao V. Cavalcanti, Laurent Lessard, Ashia Wilson
Are Greedy Task Orderings Better Than Random in Continual Linear Regression?
Matan Tsipory, Ran Levinstein, Itay Evron et al.
Assessing the quality of denoising diffusion models in Wasserstein distance: noisy score and optimal bounds
Vahan Arsenyan, Elen Vardanyan, Arnak Dalalyan
Boosting Perturbed Gradient Ascent for Last-Iterate Convergence in Games
Kenshi Abe, Mitsuki Sakamoto, Kaito Ariu et al.
Faster Fixed-Point Methods for Multichain MDPs
Matthew Zurek, Yudong Chen
Faster Stochastic Optimization with Arbitrary Delays via Adaptive Asynchronous Mini-Batching
Amit Attia, Ofir Gaash, Tomer Koren
Langevin Monte Carlo Beyond Lipschitz Gradient Continuity
Matej Benko, Iwona Chlebicka, Jorgen Endal et al.
On the Almost Sure Convergence of the Stochastic Three Points Algorithm
Taha EL BAKKALI EL KADI, Omar Saadi
Problem-Parameter-Free Federated Learning
Wenjing Yan, Kai Zhang, Xiaolu Wang et al.
Statistical Analysis of an Adversarial Bayesian Weak Supervision Method
Steven An
A connection between Tempering and Entropic Mirror Descent
Nicolas Chopin, Francesca R Crucinio, Anna Korba
A Fine-grained Analysis of Fitted Q-evaluation: Beyond Parametric Models
Jiayi Wang, Zhengling Qi, Raymond K. W. Wong
A New Robust Partial p-Wasserstein-Based Metric for Comparing Distributions
Sharath Raghvendra, Pouyan Shirzadian, Kaiyi Zhang
Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point
David Martínez-Rubio, Christophe Roux, Sebastian Pokutta
How Free is Parameter-Free Stochastic Optimization?
Amit Attia, Tomer Koren
On Least Square Estimation in Softmax Gating Mixture of Experts
Huy Nguyen, Nhat Ho, Alessandro Rinaldo
On the Last-Iterate Convergence of Shuffling Gradient Methods
Zijian Liu, Zhengyuan Zhou
Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique
TaeHo Yoon, Jaeyeon (Jay) Kim, Jaewook Suh et al.
Plug-in Performative Optimization
Licong Lin, Tijana Zrnic
Unveiling the Cycloid Trajectory of EM Iterations in Mixed Linear Regression
Zhankun Luo, Abolfazl Hashemi