A Deterministic Linear Program Solver in Current Matrix Multiplication Time
From MaRDI portal
Publication:5146781
DOI10.1137/1.9781611975994.16OpenAlexW3002603762MaRDI QIDQ5146781
Publication date: 2 February 2021
Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.11957
Related Items (3)
A simple approach for quantizing neural networks ⋮ Small one-dimensional Euclidean preference profiles ⋮ A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix
This page was built for publication: A Deterministic Linear Program Solver in Current Matrix Multiplication Time