Copertina

Convergence of Markov Chains for Constant Step-size Stochastic Gradient Descent with Separable Functions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Shirokoff, David, Zaleski, Philip
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control Numerical Analysis Dynamical Systems 68W20, 68W40, 37A30, 60J20
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
di: Oki, Taihei, et al.
Pubblicazione: (2022)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
di: Matti, Fabio, et al.
Pubblicazione: (2025)

Convergence Rate for the Last Iterate of Stochastic Gradient Descent Schemes
di: Hudiani, Marcel
Pubblicazione: (2025)

Stochastic versus Deterministic in Stochastic Gradient Descent
di: Li, Runze, et al.
Pubblicazione: (2025)

Losing momentum in continuous-time stochastic optimisation
di: Jin, Kexin, et al.
Pubblicazione: (2022)

Analysis of d-ary Tree Algorithms with Successive Interference Cancellation
di: Vogel, Quirin, et al.
Pubblicazione: (2023)

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
di: Cai, HanQin, et al.
Pubblicazione: (2023)

Shortest Paths without a Map, but with an Entropic Regularizer
di: Bubeck, Sébastien, et al.
Pubblicazione: (2022)

Random Source Iteration Method: Mitigating the Ray Effect in the Discrete Ordinates Method
di: Fu, Jingyi, et al.
Pubblicazione: (2025)

Randomized low-rank Runge-Kutta methods
di: Lam, Hei Yin, et al.
Pubblicazione: (2024)

Policy Iteration for Exploratory Hamilton--Jacobi--Bellman Equations
di: Tran, Hung Vinh, et al.
Pubblicazione: (2024)

On Subsample Size of Quantile-Based Randomized Kaczmarz
di: Cai, Jian-Feng, et al.
Pubblicazione: (2025)

Generalization of Zeroth-Order Method for Quotients of Quadratic Functions
di: Bresch, Jonas
Pubblicazione: (2026)

Computing adjoint mismatch of linear maps
di: Bresch, Jonas, et al.
Pubblicazione: (2025)

Runtime Analyses of NSGA-III on Many-Objective Problems: Provable Exponential Speedup via Stochastic Population Update
di: Opris, Andre
Pubblicazione: (2025)

Incremental-Decremental Maximization
di: Disser, Yann, et al.
Pubblicazione: (2025)

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
di: Yeon, Kingsley, et al.
Pubblicazione: (2025)

An Improved Drift Theorem for Balanced Allocations
di: Los, Dimitrios, et al.
Pubblicazione: (2023)

Learning nonnegative matrix factorizations from compressed data
di: Chaudhry, Abraar, et al.
Pubblicazione: (2024)

Balanced Group Convolution: An Improved Group Convolution Based on Approximability Estimates
di: Lee, Youngkyu, et al.
Pubblicazione: (2023)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
di: Chen, Zongchen, et al.
Pubblicazione: (2022)

Some Remarks on the Optimal Level of Randomization in Global Optimization
di: Theodosopoulos, Ted
Pubblicazione: (2004)

Towards a Rigorous Understanding of the Population Dynamics of the NSGA-III: Tight Runtime Bounds
di: Opris, Andre
Pubblicazione: (2025)

Stable gradient-adjusted root mean square propagation on least squares problem
di: Li, Runze, et al.
Pubblicazione: (2024)

The Lie algebra splitg2 with Mathematica using Zorn's matrices
di: Bjerregaard, Pablo Alberca, et al.
Pubblicazione: (2002)

Operator Learning Using Random Features: A Tool for Scientific Computing
di: Nelsen, Nicholas H., et al.
Pubblicazione: (2024)

Quasi-optimal hierarchically semi-separable matrix approximation
di: Amsel, Noah, et al.
Pubblicazione: (2025)

Compression of Currents and Varifolds
di: Paul, Allen, et al.
Pubblicazione: (2024)

Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm
di: Doerr, Benjamin, et al.
Pubblicazione: (2025)

Matrix-free stochastic calculation of operator norms without using adjoints
di: Bresch, Jonas, et al.
Pubblicazione: (2024)

A Mini-Batch Method for Solving Nonlinear PDEs with Gaussian Processes
di: Yang, Xianjin, et al.
Pubblicazione: (2023)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
di: Persson, David, et al.
Pubblicazione: (2025)

A new look at perfect simulation for chains with infinite memory
di: De Santis, Emilio, et al.
Pubblicazione: (2025)

Runtime Analyses of NSGA-III on Many-Objective Problems
di: Opris, Andre, et al.
Pubblicazione: (2024)

Achieving Tight $O(4^k)$ Runtime Bounds on Jump$_k$ by Proving that Genetic Algorithms Evolve Near-Maximal Population Diversity
di: Opris, Andre, et al.
Pubblicazione: (2024)

XTrace: Making the most of every sample in stochastic trace estimation
di: Epperly, Ethan N., et al.
Pubblicazione: (2023)

Randomized Nyström approximation of non-negative self-adjoint operators
di: Persson, David, et al.
Pubblicazione: (2024)

Two Variations on the XTrace Algorithm
di: Hallman, Eric
Pubblicazione: (2025)

Random-Order Online Independent Set of Intervals and Hyperrectangles
di: Garg, Mohit, et al.
Pubblicazione: (2024)

The Distributional Tail of Worst-Case Quickselect
di: Płecha, Witold
Pubblicazione: (2026)