Speeding up Linear Programming using Randomized Linear Algebra.
Agniva ChowdhuryPalma LondonHaim AvronPetros DrineasPublished in: CoRR (2020)
Keyphrases
- linear algebra
- linear programming
- linear program
- optimal solution
- dynamic programming
- singular value decomposition
- image processing
- computer architecture
- interior point methods
- radon transform
- objective function
- np hard
- quadratic programming
- sparse matrices
- primal dual
- pattern recognition
- image sequences
- feature selection
- artificial intelligence