Copertina

Multiscale replay: A robust algorithm for stochastic variational inequalities with a Markovian buffer

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nakul, Milind, Li, Tianjiao, Pananjady, Ashwin
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Instance-optimal stochastic convex optimization: Can we improve upon sample-average and robust stochastic approximation?
di: Jiang, Liwei, et al.
Pubblicazione: (2026)

Optimal and instance-dependent guarantees for Markovian linear stochastic approximation
di: Mou, Wenlong, et al.
Pubblicazione: (2021)

Accurate, provable and fast polychromatic tomographic reconstruction: A variational inequality approach
di: Lou, Mengqi, et al.
Pubblicazione: (2025)

Hyperparameter tuning via trajectory predictions: Stochastic prox-linear methods in matrix sensing
di: Lou, Mengqi, et al.
Pubblicazione: (2024)

Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization
di: Chandrasekher, Kabir Aladin, et al.
Pubblicazione: (2022)

State evolution beyond first-order methods I: Rigorous predictions and finite-sample guarantees
di: Celentano, Michael, et al.
Pubblicazione: (2025)

Projected gradient methods for nonconvex and stochastic smooth optimization: new complexities and auto-conditioned stepsizes
di: Lan, Guanghui, et al.
Pubblicazione: (2024)

Estimating stationary mass, frequency by frequency
di: Nakul, Milind, et al.
Pubblicazione: (2025)

Accelerated stochastic approximation with state-dependent noise
di: Ilandarideva, Sasila, et al.
Pubblicazione: (2023)

A simple uniformly optimal method without line search for convex optimization
di: Li, Tianjiao, et al.
Pubblicazione: (2023)

Auto-conditioned primal-dual hybrid gradient method and alternating direction method of multipliers
di: Lan, Guanghui, et al.
Pubblicazione: (2024)

Unregularized limit of stochastic gradient method for Wasserstein distributionally robust optimization
di: Le, Tam
Pubblicazione: (2025)

Online estimation of the inverse of the Hessian for stochastic optimization with application to universal stochastic Newton algorithms
di: Godichon-Baggioni, Antoine, et al.
Pubblicazione: (2024)

Variance reduction techniques for stochastic proximal point algorithms
di: Traoré, Cheik, et al.
Pubblicazione: (2023)

Primal-dual algorithm for contextual stochastic combinatorial optimization
di: Bouvier, Louis, et al.
Pubblicazione: (2025)

Stochastic first-order methods for average-reward Markov decision processes
di: Li, Tianjiao, et al.
Pubblicazione: (2022)

A framework for bilevel optimization that enables stochastic and global variance reduction algorithms
di: Dagréou, Mathieu, et al.
Pubblicazione: (2022)

A stochastic gradient descent algorithm with random search directions
di: Gbaguidi, Eméric
Pubblicazione: (2025)

A stochastic smoothing framework for nonconvex-nonconcave min-sum-max problems with applications to Wasserstein distributionally robust optimization
di: Liu, Wei, et al.
Pubblicazione: (2025)

Mean-square and linear convergence of a stochastic proximal point algorithm in metric spaces of nonpositive curvature
di: Pischke, Nicholas
Pubblicazione: (2025)

Fast UCB-type algorithms for stochastic bandits with heavy and super heavy symmetric noise
di: Dorn, Yuriy, et al.
Pubblicazione: (2024)

An accelerated first-order regularized momentum descent ascent algorithm for stochastic nonconvex-concave minimax problems
di: Zhang, Huiling, et al.
Pubblicazione: (2023)

A theoretical and empirical study of new adaptive algorithms with additional momentum steps and shifted updates for stochastic non-convex optimization
di: Alecsa, Cristian Daniel
Pubblicazione: (2021)

Stochastic-Constrained Stochastic Optimization with Markovian Data
di: Kim, Yeongjong, et al.
Pubblicazione: (2023)

qPOTS: Efficient batch multiobjective Bayesian optimization via Pareto optimal Thompson sampling
di: Renganathan, Ashwin, et al.
Pubblicazione: (2023)

Gradient-Free Approaches is a Key to an Efficient Interaction with Markovian Stochasticity
di: Prokhorov, Boris, et al.
Pubblicazione: (2026)

End-to-End Learning Framework for Solving Non-Markovian Optimal Control
di: Zhang, Xiaole, et al.
Pubblicazione: (2025)

Stochastic Approximation with Unbounded Markovian Noise: A General-Purpose Theorem
di: Haque, Shaan Ul, et al.
Pubblicazione: (2024)

Multiscale Supervised Unbalanced Optimal Transport Flow Matching
di: Peng, Qiangwei, et al.
Pubblicazione: (2026)

Computing the Bias of Constant-step Stochastic Approximation with Markovian Noise
di: Allmeier, Sebastian, et al.
Pubblicazione: (2024)

Bias and Extrapolation in Markovian Linear Stochastic Approximation with Constant Stepsizes
di: Huo, Dongyan, et al.
Pubblicazione: (2022)

First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2023)

A robust stochastic control problem with applications to monotone mean-variance problems
di: Chen, Yuyang, et al.
Pubblicazione: (2024)

Convergence of projected stochastic natural gradient variational inference for various step size and sample or batch size schedules
di: Guilmeau, Thomas, et al.
Pubblicazione: (2026)

A constrained optimization approach to improve robustness of neural networks
di: Zhao, Shudian, et al.
Pubblicazione: (2024)

End-to-End Training of High-Dimensional Optimal Control with Implicit Hamiltonians via Jacobian-Free Backpropagation
di: Gelphman, Eric, et al.
Pubblicazione: (2025)

A randomized algorithm for nonconvex minimization with inexact evaluations and complexity guarantees
di: Li, Shuyao, et al.
Pubblicazione: (2023)

A minimax optimal control approach for robust neural ODEs
di: Cipriani, Cristina, et al.
Pubblicazione: (2023)

A robust and adaptive MPC formulation for Gaussian process models
di: Dubied, Mathieu, et al.
Pubblicazione: (2025)

A stochastic gradient method for trilevel optimization
di: Giovannelli, Tommaso, et al.
Pubblicazione: (2025)