Buchumschlag

Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Su, Yuexin, Zhang, Chenyi, Huang, Peiyuan, Li, Tongyang, Ye, Yinyu
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
von: Su, Yuexin, et al.
Veröffentlicht: (2025)

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
von: Li, Tongyang, et al.
Veröffentlicht: (2024)

Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
von: Wang, Hao, et al.
Veröffentlicht: (2024)

Solving Linear Programs with Fast Online Learning Algorithms
von: Gao, Wenzhi, et al.
Veröffentlicht: (2021)

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
von: Zhang, Yexin, et al.
Veröffentlicht: (2024)

Gradient Testing and Estimation by Comparisons
von: Tao, Xiwen, et al.
Veröffentlicht: (2024)

A First Order Method for Linear Programming Parameterized by Circuit Imbalance
von: Cole, Richard, et al.
Veröffentlicht: (2023)

Balancing Gradient and Hessian Queries in Non-Convex Optimization
von: Adil, Deeksha, et al.
Veröffentlicht: (2025)

Isotropic Noise in Stochastic and Quantum Convex Optimization
von: Marsden, Annie, et al.
Veröffentlicht: (2025)

A Two-Layer Framework for Joint Online Configuration Selection and Admission Control
von: Shen, Owen, et al.
Veröffentlicht: (2026)

Breaking the Barrier of Self-Concordant Barriers: Faster Interior Point Methods for M-Matrices
von: Vladu, Adrian
Veröffentlicht: (2025)

Interior point methods are not worse than Simplex
von: Allamigeon, Xavier, et al.
Veröffentlicht: (2022)

Submodular Order Functions and Assortment Optimization
von: Udwani, Rajan
Veröffentlicht: (2021)

Gaussian Cooling and Dikin Walks: The Interior-Point Method for Logconcave Sampling
von: Kook, Yunbum, et al.
Veröffentlicht: (2023)

Quantum speedups for stochastic optimization
von: Sidford, Aaron, et al.
Veröffentlicht: (2023)

Two-sided Assortment Optimization: Adaptivity Gaps and Approximation Algorithms
von: Housni, Omar El, et al.
Veröffentlicht: (2024)

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion
von: Cai, Yang, et al.
Veröffentlicht: (2022)

A Unified Algorithmic Framework for Dynamic Assortment Optimization under MNL Choice
von: Sun, Shuo, et al.
Veröffentlicht: (2024)

Infrequent Resolving Algorithm for Online Linear Programming
von: Li, Guokai, et al.
Veröffentlicht: (2024)

Generalized Assignment and Knapsack Problems in the Random-Order Model
von: Klimm, Max, et al.
Veröffentlicht: (2025)

Combinatorial Sparse PCA Beyond the Spiked Identity Model
von: Kumar, Syamantak, et al.
Veröffentlicht: (2026)

Resource-Constrained Joint Replenishment via Power-of-$m^{1/k}$ Policies
von: Segev, Danny
Veröffentlicht: (2026)

Quantum Langevin Dynamics for Optimization
von: Chen, Zherui, et al.
Veröffentlicht: (2023)

Improved Speed via Regional Fulfillment
von: Hathcock, Daniel, et al.
Veröffentlicht: (2026)

Interior-point methods on manifolds: theory and applications
von: Hirai, Hiroshi, et al.
Veröffentlicht: (2023)

An Optimal Algorithm for the Stacker Crane Problem on Fixed Topologies
von: Chen, Yike, et al.
Veröffentlicht: (2024)

Deriving the Gradients of Some Popular Optimal Transport Algorithms
von: Xie, Fangzhou
Veröffentlicht: (2025)

Branch-and-Bound Algorithms as Polynomial-time Approximation Schemes
von: Encz, Koppány István, et al.
Veröffentlicht: (2025)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
von: Hunkenschröder, Christoph, et al.
Veröffentlicht: (2025)

An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing
von: Blankenburg, Daniel, et al.
Veröffentlicht: (2025)

A Variational-Calculus Approach to Online Algorithm Design and Analysis
von: Xu, Pan
Veröffentlicht: (2025)

Approximating $q \rightarrow p$ Norms of Non-Negative Matrices in Nearly-Linear Time
von: Objois, Étienne, et al.
Veröffentlicht: (2025)

Optimal Bounds for Adversarial Constrained Online Convex Optimization
von: Ferreira, Ricardo N., et al.
Veröffentlicht: (2025)

Gradient-Free Method for Heavily Constrained Nonconvex Optimization
von: Shi, Wanli, et al.
Veröffentlicht: (2024)

Optimization in Sanger Sequencing
von: Carpente, Luisa, et al.
Veröffentlicht: (2024)

Optimization of Next-Day Delivery Coverage using Constraint Programming and Random Key Optimizers
von: Brubaker, Kyle, et al.
Veröffentlicht: (2025)

On Approximation of Robust Max-Cut and Related Problems using Randomized Rounding Algorithms
von: Shi, Haoyan, et al.
Veröffentlicht: (2024)

Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
von: Cai, Xufeng, et al.
Veröffentlicht: (2025)

Non-Euclidean High-Order Smooth Convex Optimization
von: Contreras, Juan Pablo, et al.
Veröffentlicht: (2024)

Stay or Switch: Competitive Online Algorithms for Energy Plan Selection in Energy Markets with Retail Choice
von: Zhai, Jianing, et al.
Veröffentlicht: (2019)