170 citations · 527 across the 39 of their papers we have counts for
3 papers · 1 filter
Faster Randomized Interior Point Methods for Tall/Wide Linear Programs
Agniva Chowdhury, Gregory Dexter, Palma London +2
Linear programming (LP) is an extremely useful tool which has been successfully applied to solve various problems in a wide range of areas, including operations research, engineeri…
On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming
Gregory Dexter, Agniva Chowdhury, Haim Avron +1
Interior point methods (IPMs) are a common approach for solving linear programs (LPs) with strong theoretical guarantees and solid empirical performance. The time complexity of the…
Low-Rank Updates of Matrix Square Roots
Shany Shumeli, Petros Drineas, Haim Avron
Models in which the covariance matrix has the structure of a sparse matrix plus a low rank perturbation are ubiquitous in data science applications. It is often desirable for algor…