Buchumschlag

Exploiting Negative Curvature in Conjunction with Adaptive Sampling: Theoretical Results and a Practical Algorithm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Berahas, Albert S., Bollapragada, Raghu, Dong, Wanping
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Modified Line Search Sequential Quadratic Methods for Equality-Constrained Optimization with Unified Global and Local Convergence Guarantees
von: Berahas, Albert S., et al.
Veröffentlicht: (2024)

Retrospective Approximation Sequential Quadratic Programming for Stochastic Optimization with General Deterministic Nonlinear Constraints
von: Berahas, Albert S., et al.
Veröffentlicht: (2025)

Derivative-Free Optimization via Adaptive Sampling Strategies
von: Bollapragada, Raghu, et al.
Veröffentlicht: (2024)

A Gradient Sampling Algorithm for Noisy Nonsmooth Optimization
von: Berahas, Albert S., et al.
Veröffentlicht: (2026)

On the Convergence and Complexity of the Stochastic Central Finite-Difference Based Gradient Estimation Methods
von: Bollapragada, Raghu, et al.
Veröffentlicht: (2025)

Fast Unconstrained Optimization via Hessian Averaging and Adaptive Gradient Sampling Methods
von: O'Leary-Roseberry, Thomas, et al.
Veröffentlicht: (2024)

Efficient Mathematical Programming Formulation and Algorithmic Framework for Optimal Camera Placement
von: Kumar, Yash, et al.
Veröffentlicht: (2024)

A Retrospective Approximation Approach for Smooth Stochastic Optimization
von: Newton, David, et al.
Veröffentlicht: (2021)

Optimistic Noise-Aware Sequential Quadratic Programming for Equality Constrained Optimization with Rank-Deficient Jacobians
von: Berahas, Albert S., et al.
Veröffentlicht: (2025)

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

On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
von: Bollapragada, Raghu, et al.
Veröffentlicht: (2025)

A line search framework with restarting for noisy optimization problems
von: Berahas, Albert S., et al.
Veröffentlicht: (2025)

Satellite Safe Margin: Fast solutions for Conjunction Analysis
von: Ferreira, Ricardo N., et al.
Veröffentlicht: (2024)

Second-order Information Promotes Mini-Batch Robustness in Variance-Reduced Gradients
von: Garg, Sachin, et al.
Veröffentlicht: (2024)

An Adaptive Sampling-based Progressive Hedging Algorithm for Stochastic Programming
von: Zhang, Di, et al.
Veröffentlicht: (2024)

Adaptive Gradient Descent on Riemannian Manifolds with Nonnegative Curvature
von: Ansari-Önnestam, Aban, et al.
Veröffentlicht: (2025)

A Theoretical and Experimental Study of a Novel Adaptive Learning Algorithm
von: Kumari, Sakshi, et al.
Veröffentlicht: (2026)

On the fast convergence of minibatch heavy ball momentum
von: Bollapragada, Raghu, et al.
Veröffentlicht: (2022)

Practical Bayesian Algorithm Execution via Posterior Sampling
von: Cheng, Chu Xin, et al.
Veröffentlicht: (2024)

Discrete-time Negative Imaginary Systems from ZOH Sampling
von: Shi, Kanghong, et al.
Veröffentlicht: (2023)

Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
von: Ha, Yunsoo, et al.
Veröffentlicht: (2024)

Exploiting Exogenous Structure for Sample-Efficient Reinforcement Learning
von: Wan, Jia, et al.
Veröffentlicht: (2024)

Incorporating Preconditioning into Accelerated Approaches: Theoretical Guarantees and Practical Improvement
von: Trifonov, Stepan, et al.
Veröffentlicht: (2025)

Curvature-Adaptive Perturbation and Subspace Descent for Robust Saddle Point Escape in High-Dimensional Optimization
von: Katende, Ronald, et al.
Veröffentlicht: (2024)

Practical Acceleration of the Condat-Vũ Algorithm
von: Driggs, Derek, et al.
Veröffentlicht: (2024)

Thompson Sampling Algorithm for Stochastic Games
von: Cohen, Asaf, et al.
Veröffentlicht: (2026)

Adaptive Algorithms for Robust Phase Retrieval
von: Zheng, Zhong, et al.
Veröffentlicht: (2024)

New Perspectives on the Polyak Stepsize: Surrogate Functions and Negative Results
von: Orabona, Francesco, et al.
Veröffentlicht: (2025)

Local Curvature Descent: Squeezing More Curvature out of Standard and Polyak Gradient Descent
von: Richtárik, Peter, et al.
Veröffentlicht: (2024)

Performance-Guaranteed Solutions for Multi-Agent Optimal Coverage Problems using Submodularity, Curvature, and Greedy Algorithms
von: Welikala, Shirantha, et al.
Veröffentlicht: (2024)

Elongation of Curvature-Bounded Path
von: Chen, Zheng, et al.
Veröffentlicht: (2021)

An Adaptive Algorithm for Bilevel Optimization on Riemannian Manifolds
von: Shi, Xu, et al.
Veröffentlicht: (2025)

Global Optimization Algorithm through High-Resolution Sampling
von: Cortild, Daniel, et al.
Veröffentlicht: (2024)

A Practical Adaptive Subgame Perfect Gradient Method
von: Luner, Alan, et al.
Veröffentlicht: (2025)

Adaptive Multistage Stochastic Programming
von: Kayacık, Sezen Ece, et al.
Veröffentlicht: (2024)

Linear Convergence Results for Inertial Type Projection Algorithm for Quasi-Variational Inequalities
von: Yao, Yonghong, et al.
Veröffentlicht: (2024)

Variable Projection Algorithms: Theoretical Insights and A Novel Approach for Problems with Large Residual
von: Chen, Guangyong, et al.
Veröffentlicht: (2024)

Addressing Discrete Dynamic Optimization via a Logic-Based Discrete-Steepest Descent Algorithm
von: Peng, Zedong, et al.
Veröffentlicht: (2024)

Theoretical and Empirical Advances in Forest Pruning
von: Dorador, Albert
Veröffentlicht: (2024)