Gespeichert in:
| Hauptverfasser: | Qiao, Tianqi, Maros, Marie |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2511.18167 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Sparse Polyak: an adaptive step size rule for high-dimensional M-estimation
von: Qiao, Tianqi, et al.
Veröffentlicht: (2025)
von: Qiao, Tianqi, et al.
Veröffentlicht: (2025)
Decentralized Sparse Linear Regression via Gradient-Tracking: Linear Convergence and Statistical Guarantees
von: Maros, Marie, et al.
Veröffentlicht: (2022)
von: Maros, Marie, et al.
Veröffentlicht: (2022)
Constrained Online Convex Optimization with Polyak Feasibility Steps
von: Hutchinson, Spencer, et al.
Veröffentlicht: (2025)
von: Hutchinson, Spencer, et al.
Veröffentlicht: (2025)
Non-convex Stochastic Composite Optimization with Polyak Momentum
von: Gao, Yuan, et al.
Veröffentlicht: (2024)
von: Gao, Yuan, et al.
Veröffentlicht: (2024)
Parameter-free Clipped Gradient Descent Meets Polyak
von: Takezawa, Yuki, et al.
Veröffentlicht: (2024)
von: Takezawa, Yuki, et al.
Veröffentlicht: (2024)
New Perspectives on the Polyak Stepsize: Surrogate Functions and Negative Results
von: Orabona, Francesco, et al.
Veröffentlicht: (2025)
von: Orabona, Francesco, et al.
Veröffentlicht: (2025)
Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
von: Chen, Lesi, et al.
Veröffentlicht: (2023)
von: Chen, Lesi, et al.
Veröffentlicht: (2023)
Minimisation of Polyak-Łojasewicz Functions Using Random Zeroth-Order Oracles
von: Farzin, Amir Ali, et al.
Veröffentlicht: (2024)
von: Farzin, Amir Ali, et al.
Veröffentlicht: (2024)
Stochastic Polyak Step-sizes and Momentum: Convergence Guarantees and Practical Performance
von: Oikonomou, Dimitris, et al.
Veröffentlicht: (2024)
von: Oikonomou, Dimitris, et al.
Veröffentlicht: (2024)
On the Complexity of Finite-Sum Smooth Optimization under the Polyak-Łojasiewicz Condition
von: Bai, Yunyan, et al.
Veröffentlicht: (2024)
von: Bai, Yunyan, et al.
Veröffentlicht: (2024)
High-Probability Bounds for SGD under the Polyak-Lojasiewicz Condition with Markovian Noise
von: Kar, Avik, et al.
Veröffentlicht: (2026)
von: Kar, Avik, et al.
Veröffentlicht: (2026)
Adaptive SGD with Line-Search and Polyak Stepsizes: Nonconvex Convergence and Accelerated Rates
von: Wu, Haotian
Veröffentlicht: (2025)
von: Wu, Haotian
Veröffentlicht: (2025)
Gradient Descent with Polyak's Momentum Finds Flatter Minima via Large Catapults
von: Phunyaphibarn, Prin, et al.
Veröffentlicht: (2023)
von: Phunyaphibarn, Prin, et al.
Veröffentlicht: (2023)
SANIA: Polyak-type Optimization Framework Leads to Scale Invariant Stochastic Algorithms
von: Abdukhakimov, Farshed, et al.
Veröffentlicht: (2023)
von: Abdukhakimov, Farshed, et al.
Veröffentlicht: (2023)
A Local Polyak-Lojasiewicz and Descent Lemma of Gradient Descent For Overparametrized Linear Models
von: Xu, Ziqing, et al.
Veröffentlicht: (2025)
von: Xu, Ziqing, et al.
Veröffentlicht: (2025)
Adaptive Sharpness-Aware Minimization with a Polyak-type Step size: A Theory-Grounded Scheduler
von: Oikonomou, Dimitris, et al.
Veröffentlicht: (2026)
von: Oikonomou, Dimitris, et al.
Veröffentlicht: (2026)
Safeguarded Stochastic Polyak Step Sizes for Non-smooth Optimization: Robust Performance Without Small (Sub)Gradients
von: Oikonomou, Dimitris, et al.
Veröffentlicht: (2025)
von: Oikonomou, Dimitris, et al.
Veröffentlicht: (2025)
Mitigating optimistic bias in entropic risk estimation and optimization
von: Sadana, Utsav, et al.
Veröffentlicht: (2024)
von: Sadana, Utsav, et al.
Veröffentlicht: (2024)
A Bregman firmly nonexpansive proximal operator for baryconvex optimization
von: Achab, Mastane
Veröffentlicht: (2024)
von: Achab, Mastane
Veröffentlicht: (2024)
On the Convergence of the Gradient Descent Method with Stochastic Fixed-point Rounding Errors under the Polyak-Lojasiewicz Inequality
von: Xia, Lu, et al.
Veröffentlicht: (2023)
von: Xia, Lu, et al.
Veröffentlicht: (2023)
Online estimation of the inverse of the Hessian for stochastic optimization with application to universal stochastic Newton algorithms
von: Godichon-Baggioni, Antoine, et al.
Veröffentlicht: (2024)
von: Godichon-Baggioni, Antoine, et al.
Veröffentlicht: (2024)
Learning solutions to some toy constrained optimization problems in infinite dimensional Hilbert spaces
von: Mandal, Pinak
Veröffentlicht: (2024)
von: Mandal, Pinak
Veröffentlicht: (2024)
Real-time optimal control of high-dimensional parametrized systems by deep learning-based reduced order models
von: Tomasetto, Matteo, et al.
Veröffentlicht: (2024)
von: Tomasetto, Matteo, et al.
Veröffentlicht: (2024)
Combining additivity and active subspaces for high-dimensional Gaussian process modeling
von: Binois, Mickael, et al.
Veröffentlicht: (2024)
von: Binois, Mickael, et al.
Veröffentlicht: (2024)
Sparse-ProxSkip: Accelerated Sparse-to-Sparse Training in Federated Learning
von: Meinhardt, Georg, et al.
Veröffentlicht: (2024)
von: Meinhardt, Georg, et al.
Veröffentlicht: (2024)
On the optimization dynamics of RLVR: Gradient gap and step size thresholds
von: Suk, Joe, et al.
Veröffentlicht: (2025)
von: Suk, Joe, et al.
Veröffentlicht: (2025)
Dissipative Gradient Descent Ascent Method: A Control Theory Inspired Algorithm for Min-max Optimization
von: Zheng, Tianqi, et al.
Veröffentlicht: (2024)
von: Zheng, Tianqi, et al.
Veröffentlicht: (2024)
Conditional simulation via entropic optimal transport: Toward non-parametric estimation of conditional Brenier maps
von: Baptista, Ricardo, et al.
Veröffentlicht: (2024)
von: Baptista, Ricardo, et al.
Veröffentlicht: (2024)
A block-coordinate descent framework for non-convex composite optimization. Application to sparse precision matrix estimation
von: Lauga, Guillaume
Veröffentlicht: (2026)
von: Lauga, Guillaume
Veröffentlicht: (2026)
Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search
von: Barnhart, Cynthia, et al.
Veröffentlicht: (2024)
von: Barnhart, Cynthia, et al.
Veröffentlicht: (2024)
Follow The Approximate Sparse Leader for No-Regret Online Sparse Linear Approximation
von: Mukhopadhyay, Samrat, et al.
Veröffentlicht: (2025)
von: Mukhopadhyay, Samrat, et al.
Veröffentlicht: (2025)
First-Order Sparse Convex Optimization: Better Rates with Sparse Updates
von: Garber, Dan
Veröffentlicht: (2025)
von: Garber, Dan
Veröffentlicht: (2025)
SPP-SBL: Space-Power Prior Sparse Bayesian Learning for Block Sparse Recovery
von: Zhang, Yanhao, et al.
Veröffentlicht: (2025)
von: Zhang, Yanhao, et al.
Veröffentlicht: (2025)
Robust portfolio optimization for recommender systems considering uncertainty of estimated statistics
von: Yanagi, Tomoya, et al.
Veröffentlicht: (2024)
von: Yanagi, Tomoya, et al.
Veröffentlicht: (2024)
Bi-Sparse Unsupervised Feature Selection
von: Xiu, Xianchao, et al.
Veröffentlicht: (2024)
von: Xiu, Xianchao, et al.
Veröffentlicht: (2024)
Differentially Private Optimization with Sparse Gradients
von: Ghazi, Badih, et al.
Veröffentlicht: (2024)
von: Ghazi, Badih, et al.
Veröffentlicht: (2024)
Learning to optimize: A tutorial for continuous and mixed-integer optimization
von: Chen, Xiaohan, et al.
Veröffentlicht: (2024)
von: Chen, Xiaohan, et al.
Veröffentlicht: (2024)
A Recovery Guarantee for Sparse Neural Networks
von: Fridovich-Keil, Sara, et al.
Veröffentlicht: (2025)
von: Fridovich-Keil, Sara, et al.
Veröffentlicht: (2025)
Incremental Learning of Sparse Attention Patterns in Transformers
von: Yüksel, Oğuz Kaan, et al.
Veröffentlicht: (2026)
von: Yüksel, Oğuz Kaan, et al.
Veröffentlicht: (2026)
Probabilistic Iterative Hard Thresholding for Sparse Learning
von: Bergamaschi, Matteo, et al.
Veröffentlicht: (2024)
von: Bergamaschi, Matteo, et al.
Veröffentlicht: (2024)
Ähnliche Einträge
-
Sparse Polyak: an adaptive step size rule for high-dimensional M-estimation
von: Qiao, Tianqi, et al.
Veröffentlicht: (2025) -
Decentralized Sparse Linear Regression via Gradient-Tracking: Linear Convergence and Statistical Guarantees
von: Maros, Marie, et al.
Veröffentlicht: (2022) -
Constrained Online Convex Optimization with Polyak Feasibility Steps
von: Hutchinson, Spencer, et al.
Veröffentlicht: (2025) -
Non-convex Stochastic Composite Optimization with Polyak Momentum
von: Gao, Yuan, et al.
Veröffentlicht: (2024) -
Parameter-free Clipped Gradient Descent Meets Polyak
von: Takezawa, Yuki, et al.
Veröffentlicht: (2024)