Cover Image

Stochastic Adaptive Optimization with Unreliable Inputs: A Unified Framework for High-Probability Complexity Analysis

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Scheinberg, Katya, Xie, Miaolan
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

First- and Second-Order Stochastic Adaptive Regularization with Cubics: High Probability Iteration and Sample Complexity
by: Scheinberg, Katya, et al.
Published: (2023)

A Sequential Quadratic Programming Method with High Probability Complexity Bounds for Nonlinear Equality Constrained Stochastic Optimization
by: Berahas, Albert S., et al.
Published: (2023)

Stochastic ISTA/FISTA Adaptive Step Search Algorithms for Convex Composite Optimization
by: Nguyen, Lam M., et al.
Published: (2024)

Function-free Optimization via Comparison Oracles
by: Scheinberg, Katya, et al.
Published: (2026)

On Complexity of Model-Based Derivative-Free Methods
by: Chaudhry, Abraar, et al.
Published: (2025)

Optimizing Treatment Allocation to Maximize the Health of a Population
by: Adelman, Daniel, et al.
Published: (2026)

Negative Curvature Methods with High-Probability Complexity Guarantees for Stochastic Nonconvex Optimization
by: Berahas, Albert S., et al.
Published: (2026)

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

High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise
by: Gorbunov, Eduard, et al.
Published: (2021)

ProxSTORM -- A Stochastic Trust-Region Algorithm for Nonsmooth Optimization
by: Baraldi, Robert J., et al.
Published: (2025)

Online Distributed Optimization with Clipped Stochastic Gradients: High Probability Bound of Regrets
by: Yang, Yuchen, et al.
Published: (2024)

Distributed Stochastic Bilevel Optimization: Improved Complexity and Heterogeneity Analysis
by: Niu, Youcheng, et al.
Published: (2023)

SUN-DSBO: A Structured Unified Framework for Nonconvex Decentralized Stochastic Bilevel Optimization
by: Ma, Yaoshuai, et al.
Published: (2026)

A Stochastic Quasi-Newton Method in the Absence of Common Random Numbers
by: Menickelly, Matt, et al.
Published: (2023)

Unsafe Probabilities and Risk Contours for Stochastic Processes using Convex Optimization
by: Miller, Jared, et al.
Published: (2024)

ADMM-Tracking Gradient for Distributed Optimization over Asynchronous and Unreliable Networks
by: Carnevale, Guido, et al.
Published: (2023)

Distributed Stochastic Optimization under Heavy-Tailed Noise: A Federated Mirror Descent Approach with High Probability Convergence
by: Yu, Zhan, et al.
Published: (2025)

High-Probability Guarantees for Random Zeroth-Order (Stochastic) Gradient Descent
by: Ye, Haishan
Published: (2026)

Adaptive Optimization for Stochastic Renewal Systems
by: Neely, Michael J.
Published: (2024)

High-Probability Convergence in Decentralized Stochastic Optimization with Gradient Tracking
by: Armacki, Aleksandar, et al.
Published: (2026)

General Procedure to Provide High-Probability Guarantees for Stochastic Saddle Point Problems
by: Li, Dongyang, et al.
Published: (2024)

Stochastic Shortest Path Problem with Failure Probability
by: Otsubo, Ritsusamuel
Published: (2024)

A Unified Inexact Stochastic ADMM for Composite Nonconvex and Nonsmooth Optimization
by: Zeng, Yuxuan, et al.
Published: (2024)

High-Probability Polynomial-Time Complexity of Restarted PDHG for Linear Programming
by: Xiong, Zikai
Published: (2025)

High Probability Convergence of Distributed Clipped Stochastic Gradient Descent with Heavy-tailed Noise
by: Yang, Yuchen, et al.
Published: (2025)

Remote State Estimation over Unreliable Channels with Unreliable Feedback: Strategies and Limits
by: Soleymani, Touraj, et al.
Published: (2025)

Decentralized Stochastic Optimization over Unreliable Networks via Two-timescales Updates
by: Liu, Haoming, et al.
Published: (2025)

Stochastic Dissipativity for Systems with Probabilistic Input Delays
by: LoCicero, Ethan, et al.
Published: (2024)

On the Optimal Time Complexities in Decentralized Stochastic Asynchronous Optimization
by: Tyurin, Alexander, et al.
Published: (2024)

High Probability Convergence Bounds for Non-convex Stochastic Gradient Descent with Sub-Weibull Noise
by: Madden, Liam, et al.
Published: (2020)

A Stochastic-Optimization-Based Adaptive-Sampling Scheme for Data-Driven Stability Analysis of Switched Linear Systems
by: Vuille, Alexis, et al.
Published: (2025)

Stochastic Frank-Wolfe: Unified Analysis and Zoo of Special Cases
by: Nazykov, Ruslan, et al.
Published: (2024)

Unified Convergence Analysis for Adaptive Optimization with Moving Average Estimator
by: Guo, Zhishuai, et al.
Published: (2021)

(Corrected Version) Push-LSVRG-UP: Distributed Stochastic Optimization over Unbalanced Directed Networks with Uncoordinated Triggered Probabilities
by: Hu, Jinhui, et al.
Published: (2023)

A Framework for Adaptive Stabilisation of Nonlinear Stochastic Systems
by: Siriya, Seth, et al.
Published: (2025)

High-Probability Convergence Theory for Distributed Composite Optimization with Sub-Weibull Noises
by: Yu, Zhan, et al.
Published: (2025)

Prox-DBRO-VR: A Unified Analysis on Byzantine-Resilient Decentralized Stochastic Composite Optimization with Variance Reduction and Non-Asymptotic Convergence Rates
by: Hu, Jinhui, et al.
Published: (2023)

A Stochastic Operator Framework for Optimization and Learning with Sub-Weibull Errors
by: Bastianello, Nicola, et al.
Published: (2021)

A Unifying System Theory Framework for Distributed Optimization and Games
by: Carnevale, Guido, et al.
Published: (2024)

Iteration Complexity and Finite-Time Efficiency of Adaptive Sampling Trust-Region Methods for Stochastic Derivative-Free Optimization
by: Ha, Yunsoo, et al.
Published: (2023)