Copertina

Nonasymptotic Analysis of Accelerated Methods With Inexact Oracle Under Absolute Error Bound

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Liu, Yin, Tajbakhsh, Sam Davanloo
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Stochastic Optimization Algorithms for Problems with Controllable Biased Oracles
di: Liu, Yin, et al.
Pubblicazione: (2023)

Fitting ARMA Time Series Models without Identification: A Proximal Approach
di: Liu, Yin, et al.
Pubblicazione: (2020)

Riemannian Stochastic Gradient Method for Nested Composition Optimization
di: Zhang, Dewei, et al.
Pubblicazione: (2022)

Universality of AdaGrad Stepsizes for Stochastic Optimization: Inexact Oracle, Acceleration and Variance Reduction
di: Rodomanov, Anton, et al.
Pubblicazione: (2024)

Robustness of the Frank-Wolfe Method under Inexact Oracles and the Cost of Linear Minimization
di: Hu, Tao
Pubblicazione: (2025)

Abs-Smooth Frank-Wolfe Method: Primal-Dual Analysis, Heavy Ball Momentum, and Inexact Oracles
di: Tadinada, Sri Harshitha, et al.
Pubblicazione: (2026)

On the Oracle Complexity of a Riemannian Inexact Augmented Lagrangian Method for Riemannian Nonsmooth Composite Problems
di: Xu, Meng, et al.
Pubblicazione: (2024)

Lipschitz-Free Mirror Descent Methods for Relatively Strongly Convex Functions with/without Absolute and Relative Inexactness
di: Alkousa, Mohammad S., et al.
Pubblicazione: (2026)

Inexact Bregman Proximal Gradient Method and its Inertial Variant with Absolute and Partial Relative Stopping Criteria
di: Yang, Lei, et al.
Pubblicazione: (2021)

Convergence Analysis of an Inexact MBA Method for Constrained DC Problems
di: Liu, Ruyu, et al.
Pubblicazione: (2025)

Inexact and Implementable Accelerated Newton Proximal Extragradient Method for Convex Optimization
di: Huang, Ziyu, et al.
Pubblicazione: (2024)

Improved Analysis of Restarted Accelerated Gradient and Augmented Lagrangian Methods via Inexact Proximal Point Frameworks
di: Burns, Matthew X., et al.
Pubblicazione: (2026)

A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applications
di: Nguyen-Trung, Nghia, et al.
Pubblicazione: (2025)

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
di: Grimmer, Benjamin, et al.
Pubblicazione: (2026)

A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles
di: Kerger, Phillip, et al.
Pubblicazione: (2024)

Robust Accelerated Adaptive Search: High-Probability Complexity Bounds under Bounded-Moment Stochastic Oracles
di: Zhang, Shunzhi, et al.
Pubblicazione: (2026)

A Nonasymptotic Theory of Gain-Dependent Error Dynamics in Behavior Cloning
di: Seo, Junghoon
Pubblicazione: (2026)

Inexact Accelerated Proximal Gradient Method Revisit: An Economical Variant via Shadow Points
di: Yang, Lei, et al.
Pubblicazione: (2025)

MUSIC: Accelerated Convergence for Distributed Optimization With Inexact and Exact Methods
di: Wu, Mou, et al.
Pubblicazione: (2024)

On the Error-Propagation of Inexact Hotelling's Deflation for Principal Component Analysis
di: Liao, Fangshuo, et al.
Pubblicazione: (2023)

Inexact Moreau Envelope Lagrangian Method for Non-Convex Constrained Optimization under Local Error Bound Conditions on Constraint Functions
di: Huang, Yankun, et al.
Pubblicazione: (2025)

An Inexact Preconditioned Zeroth-order Proximal Method for Composite Optimization
di: Liu, Shanglin, et al.
Pubblicazione: (2024)

Data-Driven Learning of Two-Stage Beamformers in Passive IRS-Assisted Systems with Inexact Oracles
di: Pougkakiotis, Spyridon, et al.
Pubblicazione: (2024)

Adaptive Regularized Newton Method with Inexact Hessian
di: Shestakov, Aleksandr, et al.
Pubblicazione: (2025)

Convergence of Gradient Descent for Recurrent Neural Networks: A Nonasymptotic Analysis
di: Cayci, Semih, et al.
Pubblicazione: (2024)

Inexact Proximal Point and Tseng Algorithms with Nonsummable Errors to Solve Monotone Inclusions
di: Le, Ba Khiet, et al.
Pubblicazione: (2026)

Nonasymptotic Convergence Rates for Plug-and-Play Methods With MMSE Denoisers
di: Pritchard, Henry, et al.
Pubblicazione: (2025)

Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations
di: Agafonov, Artem, et al.
Pubblicazione: (2024)

Inexact Newton-type Methods for Optimisation with Nonnegativity Constraints
di: Smee, Oscar, et al.
Pubblicazione: (2024)

An Inexact Conditional Gradient Method for Constrained Bilevel Optimization
di: Abolfazli, Nazanin, et al.
Pubblicazione: (2023)

Distributed Inexact Newton Method with Adaptive Step Sizes
di: Jakovetic, Dusan, et al.
Pubblicazione: (2023)

Decentralized Inexact Cubic Newton Method with Consensus Procedure
di: Agafonov, Artem, et al.
Pubblicazione: (2026)

A Relative Inexact Proximal Gradient Method with an Explicit Linesearch
di: Bello-Cruz, Yunier, et al.
Pubblicazione: (2024)

On Some Versions of Subspace Optimization Methods with Inexact Gradient Information
di: Kuruzov, Ilya, et al.
Pubblicazione: (2024)

Inexactly Smooth Performance Estimation and New Optimized Gradient Methods
di: Zoll, Aaron, et al.
Pubblicazione: (2026)

Two Innovations in Inexact Augmented Lagrangian Methods for Convex Optimization
di: Eckstein, Jonathan, et al.
Pubblicazione: (2025)

Inexact Bregman Sparse Newton Method for Efficient Optimal Transport
di: Pan, Jianting, et al.
Pubblicazione: (2026)

Distributed and Inexact Proximal Gradient Method for Online Convex Optimization
di: Bastianello, Nicola, et al.
Pubblicazione: (2020)

Point Convergence Analysis of the Accelerated Gradient Method for Multiobjective Optimization: Continuous and Discrete
di: Yin, Yingdong
Pubblicazione: (2025)

An Adaptive Parameter-free and Projection-free Restarting Level Set Method for Constrained Convex Optimization Under the Error Bound Condition
di: Lin, Qihang, et al.
Pubblicazione: (2020)