Buchumschlag

On Circuit Diameter and Straight Line Complexity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dadush, Daniel, Kober, Stefan, Koh, Zhuan Khye
Format:	Preprint
Veröffentlicht:	2026
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

On Circuit Diameter Bounds via Circuit Imbalances
von: Dadush, Daniel, et al.
Veröffentlicht: (2021)

Online Matching on $3$-Uniform Hypergraphs
von: Borst, Sander, et al.
Veröffentlicht: (2024)

On the Correlation Gap of Matroids
von: Husić, Edin, et al.
Veröffentlicht: (2022)

Strongly Polynomial Frame Scaling to High Precision
von: Dadush, Daniel, et al.
Veröffentlicht: (2024)

Integrality Gaps for Random Integer Programs via Discrepancy
von: Borst, Sander, et al.
Veröffentlicht: (2022)

Efficient Interior-Point Methods for Hyperbolic Programming via Straight-Line Programs
von: Karimi, Mehdi, et al.
Veröffentlicht: (2026)

Arithmetic Circuits and Neural Networks for Regular Matroids
von: Hertrich, Christoph, et al.
Veröffentlicht: (2025)

Circuit Diameter of Polyhedra is Strongly Polynomial
von: Natura, Bento
Veröffentlicht: (2026)

Totally $Δ$-modular IPs with two non-zeros in most rows
von: Kober, Stefan
Veröffentlicht: (2024)

A nearly optimal randomized algorithm for explorable heap selection
von: Borst, Sander, et al.
Veröffentlicht: (2022)

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

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture
von: Black, Alexander E., et al.
Veröffentlicht: (2023)

Data-Driven Multi-Objective Optimization of Large-Diameter Si Floating-Zone Crystal Growth
von: Vieira, Lucas, et al.
Veröffentlicht: (2025)

Beyond Value Iteration for Parity Games: Strategy Iteration with Universal Trees
von: Koh, Zhuan Khye, et al.
Veröffentlicht: (2021)

Total Matching and Subdeterminants
von: Ferrarini, Luca, et al.
Veröffentlicht: (2023)

Network Identification for Diffusively-Coupled Systems with Minimal Time Complexity
von: Sharf, Miel, et al.
Veröffentlicht: (2019)

Planning and Optimizing Transit Lines
von: Schmidt, Marie, et al.
Veröffentlicht: (2024)

Complexity of Minimizing Regularized Convex Quadratic Functions
von: Thomsen, Daniel Berg, et al.
Veröffentlicht: (2024)

Fractional Operators for Nonlinear Electrical Circuits
von: Dassios, Ioannis
Veröffentlicht: (2025)

Geometric Programming for 3D Circuits
von: Wang, Rongbiao, et al.
Veröffentlicht: (2025)

Optimized Noise Suppression for Quantum Circuits
von: Wagner, Friedrich, et al.
Veröffentlicht: (2024)

Exploiting Symmetries in Optimal Quantum Circuit Design
von: de Meijer, Frank, et al.
Veröffentlicht: (2024)

On-Line Policy Iteration with Trajectory-Driven Policy Generation
von: Li, Yuchao, et al.
Veröffentlicht: (2026)

Secant Line Search for Frank-Wolfe Algorithms
von: Hendrych, Deborah, et al.
Veröffentlicht: (2025)

An Innovative Line Balancing for the Aluminium Melting Process
von: Kong, Ray Wai Man, et al.
Veröffentlicht: (2025)

The Line-Based Dial-a-Ride Problem
von: Reiter, Kendra, et al.
Veröffentlicht: (2024)

Locational Marginal Prices Obey DC Circuit Laws
von: Baker, Kyri, et al.
Veröffentlicht: (2024)

Last-Iterate Complexity of SGD for Convex and Smooth Stochastic Problems
von: Garrigos, Guillaume, et al.
Veröffentlicht: (2025)

Assessing Power Flow Controllability via Variable Line Reactance
von: Haag, Eric, et al.
Veröffentlicht: (2025)

Greedy Newton: Newton's Method with Exact Line Search
von: Shea, Betty, et al.
Veröffentlicht: (2024)

Exploring an Alternative Line-Search Method for Lagrange-Newton Optimization
von: Möller, Ralf
Veröffentlicht: (2026)

A Line-search-free Method for Adaptive Decentralized Optimization
von: Chen, Xiaokai, et al.
Veröffentlicht: (2026)

Explicit Global Convergence Rates of BFGS without Line Search
von: Yu, Jianjiang, et al.
Veröffentlicht: (2025)

A Quasi-Newton Primal-Dual Algorithm with Line Search
von: Wang, Shida, et al.
Veröffentlicht: (2024)

Straight-Through meets Sparse Recovery: the Support Exploration Algorithm
von: Mohamed, Mimoun, et al.
Veröffentlicht: (2023)

Integer programs with nearly totally unimodular matrices: the cographic case
von: Aprile, Manuel, et al.
Veröffentlicht: (2024)

Guaranteeing Line-of-Sight Wireless Connectivity in Stochastic Environments with Random Obstacles
von: Abedi, Mohsen, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Line Planning with Heterogeneous Fleets and Multiple Resource Constraints
von: Jiang, Hongyi, et al.
Veröffentlicht: (2023)

A Proximal Gradient Method with an Explicit Line search for Multiobjective Optimization
von: Bello-Cruz, Yunier, et al.
Veröffentlicht: (2024)

Non-asymptotic Global Convergence Rates of BFGS with Exact Line Search
von: Jin, Qiujiang, et al.
Veröffentlicht: (2024)