Copertina

Adaptive Sparsification for Linear Programming

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Objois, Étienne, Vladu, Adrian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Solving Linear Programs with Differential Privacy
di: Ene, Alina, et al.
Pubblicazione: (2025)

Solving Positive Linear Programs with Differential Privacy
di: Ene, Alina, et al.
Pubblicazione: (2026)

Quantum Speedup for Hypergraph Sparsification
di: Liu, Chenghua, et al.
Pubblicazione: (2025)

Breaking the Barrier of Self-Concordant Barriers: Faster Interior Point Methods for M-Matrices
di: Vladu, Adrian
Pubblicazione: (2025)

A Quantum Constraint Generation Framework for Binary Linear Programs
di: Czégel, András, et al.
Pubblicazione: (2025)

Fixed-Parameter Tractable Submodular Maximization over a Matroid
di: Nematollahi, Shamisa, et al.
Pubblicazione: (2025)

Discrepancy Minimization via Regularization
di: Pesenti, Lucas, et al.
Pubblicazione: (2022)

Quantum Speedups for Group Relaxations of Integer Linear Programs
di: Augustino, Brandon, et al.
Pubblicazione: (2026)

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
di: Wang, Samson, et al.
Pubblicazione: (2023)

Variational Quantum Algorithms for Semidefinite Programming
di: Patel, Dhrumil, et al.
Pubblicazione: (2021)

Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
di: Chakraborty, Shantanav
Pubblicazione: (2023)

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

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
di: Gottesbüren, Lars, et al.
Pubblicazione: (2025)

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

Improved $\ell_{p}$ Regression via Iteratively Reweighted Least Squares
di: Ene, Alina, et al.
Pubblicazione: (2025)

Quasi-Self-Concordant Optimization with Lewis Weights
di: Ene, Alina, et al.
Pubblicazione: (2025)

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond
di: Stoian, Mihail, et al.
Pubblicazione: (2022)

A Theory of Spectral CSP Sparsification
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Fully Dynamic Spectral Sparsification of Hypergraphs
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Max-Distance Sparsification for Diversification and Clustering
di: Kumabe, Soh
Pubblicazione: (2024)

Bootstrapping Dynamic APSP via Sparsification
di: Kyng, Rasmus, et al.
Pubblicazione: (2024)

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

Adaptive Matrix Sparsification and Applications to Empirical Risk Minimization
di: Liu, Yang P., et al.
Pubblicazione: (2025)

Fully Dynamic Spectral Sparsification for Directed Hypergraphs
di: Forster, Sebastian, et al.
Pubblicazione: (2025)

Balancing Weights, Directed Sparsification, and Augmenting Paths
di: Li, Jason
Pubblicazione: (2026)

Efficient Algorithms and New Characterizations for CSP Sparsification
di: Khanna, Sanjeev, et al.
Pubblicazione: (2024)

Eulerian Graph Sparsification by Effective Resistance Decomposition
di: Jambulapati, Arun, et al.
Pubblicazione: (2024)

Cut Sparsification and Succinct Representation of Submodular Hypergraphs
di: Kenneth, Yotam, et al.
Pubblicazione: (2023)

Minimum-Weight Parity Factor Decoder for Quantum Error Correction
di: Wu, Yue, et al.
Pubblicazione: (2025)

A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
di: Rao, Sujit
Pubblicazione: (2025)

Agnostic Product Mixed State Tomography via Robust Statistics
di: Arulandu, Alvan, et al.
Pubblicazione: (2025)

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

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

Efficient Classical Sampling from Gaussian Boson Sampling Distributions on Unweighted Graphs
di: Zhang, Yexin, et al.
Pubblicazione: (2025)

Efficient Learning of Structured Quantum Circuits via Pauli Dimensionality and Sparsity
di: Grewal, Sabee, et al.
Pubblicazione: (2025)

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
di: Khadiev, Kamil, et al.
Pubblicazione: (2025)

Prefix Sums via Kronecker Products
di: Sobczyk, Aleksandros, 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)