Buchumschlag

Adaptive Sparsification for Linear Programming

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Objois, Étienne, Vladu, Adrian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Solving Linear Programs with Differential Privacy
von: Ene, Alina, et al.
Veröffentlicht: (2025)

Solving Positive Linear Programs with Differential Privacy
von: Ene, Alina, et al.
Veröffentlicht: (2026)

Quantum Speedup for Hypergraph Sparsification
von: Liu, Chenghua, et al.
Veröffentlicht: (2025)

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

A Quantum Constraint Generation Framework for Binary Linear Programs
von: Czégel, András, et al.
Veröffentlicht: (2025)

Fixed-Parameter Tractable Submodular Maximization over a Matroid
von: Nematollahi, Shamisa, et al.
Veröffentlicht: (2025)

Discrepancy Minimization via Regularization
von: Pesenti, Lucas, et al.
Veröffentlicht: (2022)

Quantum Speedups for Group Relaxations of Integer Linear Programs
von: Augustino, Brandon, et al.
Veröffentlicht: (2026)

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
von: Wang, Samson, et al.
Veröffentlicht: (2023)

Variational Quantum Algorithms for Semidefinite Programming
von: Patel, Dhrumil, et al.
Veröffentlicht: (2021)

Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
von: Chakraborty, Shantanav
Veröffentlicht: (2023)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
von: Caroppo, Susanna, et al.
Veröffentlicht: (2025)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
von: Gottesbüren, Lars, et al.
Veröffentlicht: (2025)

A New Quantum Linear System Algorithm Beyond the Condition Number and Its Application to Solving Multivariate Polynomial Systems
von: Li, Jianqiang
Veröffentlicht: (2025)

Improved $\ell_{p}$ Regression via Iteratively Reweighted Least Squares
von: Ene, Alina, et al.
Veröffentlicht: (2025)

Quasi-Self-Concordant Optimization with Lewis Weights
von: Ene, Alina, et al.
Veröffentlicht: (2025)

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond
von: Stoian, Mihail, et al.
Veröffentlicht: (2022)

A Theory of Spectral CSP Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Fully Dynamic Spectral Sparsification of Hypergraphs
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Max-Distance Sparsification for Diversification and Clustering
von: Kumabe, Soh
Veröffentlicht: (2024)

Bootstrapping Dynamic APSP via Sparsification
von: Kyng, Rasmus, et al.
Veröffentlicht: (2024)

Promise of Graph Sparsification and Decomposition for Noise Reduction in QAOA: Analysis for Trapped-Ion Compilations
von: Moondra, Jai, et al.
Veröffentlicht: (2024)

Adaptive Matrix Sparsification and Applications to Empirical Risk Minimization
von: Liu, Yang P., et al.
Veröffentlicht: (2025)

Fully Dynamic Spectral Sparsification for Directed Hypergraphs
von: Forster, Sebastian, et al.
Veröffentlicht: (2025)

Balancing Weights, Directed Sparsification, and Augmenting Paths
von: Li, Jason
Veröffentlicht: (2026)

Efficient Algorithms and New Characterizations for CSP Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Eulerian Graph Sparsification by Effective Resistance Decomposition
von: Jambulapati, Arun, et al.
Veröffentlicht: (2024)

Cut Sparsification and Succinct Representation of Submodular Hypergraphs
von: Kenneth, Yotam, et al.
Veröffentlicht: (2023)

Minimum-Weight Parity Factor Decoder for Quantum Error Correction
von: Wu, Yue, et al.
Veröffentlicht: (2025)

A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
von: Rao, Sujit
Veröffentlicht: (2025)

Agnostic Product Mixed State Tomography via Robust Statistics
von: Arulandu, Alvan, et al.
Veröffentlicht: (2025)

A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2025)

Certified Lower Bounds and Efficient Estimation of Minimum Accuracy in Quantum Kernel Methods
von: Gonçalves, Demerson N., et al.
Veröffentlicht: (2025)

Efficient Classical Sampling from Gaussian Boson Sampling Distributions on Unweighted Graphs
von: Zhang, Yexin, et al.
Veröffentlicht: (2025)

Efficient Learning of Structured Quantum Circuits via Pauli Dimensionality and Sparsity
von: Grewal, Sabee, et al.
Veröffentlicht: (2025)

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
von: Khadiev, Kamil, et al.
Veröffentlicht: (2025)

Prefix Sums via Kronecker Products
von: Sobczyk, Aleksandros, et al.
Veröffentlicht: (2025)

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