Copertina

Quantum Speedups for Group Relaxations of Integer Linear Programs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Augustino, Brandon, Herman, Dylan, Ozgul, Guneykan, Watkins, Jacob, Acharya, Atithi, Fontana, Enrico, Kim, Junhyung Lyle, Chakrabarti, Shouvanik
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Quantum Physics Data Structures and Algorithms Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Speedups for Convex Optimization via Quantum Dynamics
di: Chakrabarti, Shouvanik, et al.
Pubblicazione: (2025)

Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
di: Chakrabarti, Shouvanik, et al.
Pubblicazione: (2024)

Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions
di: Herman, Dylan, et al.
Pubblicazione: (2025)

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
di: Chen, Tyler, et al.
Pubblicazione: (2025)

Fast Convex Optimization with Quantum Gradient Methods
di: Augustino, Brandon, et al.
Pubblicazione: (2025)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
di: Kim, Junhyung Lyle, et al.
Pubblicazione: (2024)

Quantum Speedups for Derivative Pricing Beyond Black-Scholes
di: Herman, Dylan, et al.
Pubblicazione: (2026)

A quantum central path algorithm for linear optimization
di: Augustino, Brandon, et al.
Pubblicazione: (2023)

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

Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
di: Hu, Hins, et al.
Pubblicazione: (2025)

Solving Linear Programs with Fast Online Learning Algorithms
di: Gao, Wenzhi, et al.
Pubblicazione: (2021)

A First Order Method for Linear Programming Parameterized by Circuit Imbalance
di: Cole, Richard, et al.
Pubblicazione: (2023)

Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack
di: Schade, Jamico, et al.
Pubblicazione: (2023)

Efficient Local and Tabu Search Strategies for Large-Scale Quadratic Integer Programming
di: Wang, Haibo, et al.
Pubblicazione: (2024)

Online Linear Programming with Replenishment
di: Chen, Yuze, et al.
Pubblicazione: (2026)

Infrequent Resolving Algorithm for Online Linear Programming
di: Li, Guokai, et al.
Pubblicazione: (2024)

Solving the Probabilistic Profitable Tour Problem on a Tree
di: Angelelli, Enrico, et al.
Pubblicazione: (2022)

A Unified Framework for Integer Programming Formulation of Graph Matching Problems
di: Alidaee, Bahram, et al.
Pubblicazione: (2024)

Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization
di: Su, Yuexin, et al.
Pubblicazione: (2026)

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

Quantum Speedups for Markov Chain Monte Carlo Methods with Application to Optimization
di: Ozgul, Guneykan, et al.
Pubblicazione: (2025)

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

Beyond Non-Degeneracy: Revisiting Certainty Equivalent Heuristic for Online Linear Programming
di: Chen, Yilun, et al.
Pubblicazione: (2025)

Integer programs with bounded subdeterminants and two nonzeros per row
di: Fiorini, Samuel, et al.
Pubblicazione: (2021)

Integer programs with nearly totally unimodular matrices: the cographic case
di: Aprile, Manuel, et al.
Pubblicazione: (2024)

A Strong Linear Programming Relaxation for Weighted Tree Augmentation
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Accelerating Graph Similarity Search through Integer Linear Programming
di: D'Ascenzo, Andrea, et al.
Pubblicazione: (2025)

Robust Learning of a Group DRO Neuron
di: Cao, Guyang, et al.
Pubblicazione: (2026)

Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
di: Cai, Xufeng, et al.
Pubblicazione: (2025)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
di: Caroppo, Susanna, et al.
Pubblicazione: (2025)

Better and Simpler Reducibility Bounds over the Integers
di: Levin, Asaf
Pubblicazione: (2025)

Fine-Grained Equivalence for Problems Related to Integer Linear Programming
di: Rohwedder, Lars, et al.
Pubblicazione: (2024)

On Integer Programs That Look Like Paths
di: Briański, Marcin, et al.
Pubblicazione: (2025)

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time
di: Gu, Yuzhou, et al.
Pubblicazione: (2023)

Provably Efficient Infinite-Horizon Average-Reward Reinforcement Learning with Linear Function Approximation
di: Chae, Woojin, et al.
Pubblicazione: (2024)

Quantum Speedups for Approximating the John Ellipsoid
di: Li, Xiaoyu, et al.
Pubblicazione: (2024)

Coach Reservation for Groups Requests
di: Cardonha, Carlos H., et al.
Pubblicazione: (2024)

Phylogenetic Inference under the Balanced Minimum Evolution Criterion via Semidefinite Programming
di: Skums, P.
Pubblicazione: (2026)

Lawler-Moore Speedups via Additive Combinatorics
di: Bringmann, Karl, et al.
Pubblicazione: (2026)

Computational complexity of the recoverable robust shortest path problem in acyclic digraphs
di: Kasperski, Adam, et al.
Pubblicazione: (2024)