3 citations · 4 across the 2 of their papers we have counts for
3 papers
math.OC2022★ 1 cited
A Fast Scale-Invariant Algorithm for Non-negative Least Squares with Non-negative Data
Jelena Diakonikolas, Chenghui Li, Swati Padmanabhan +1
Nonnegative (linear) least square problems are a fundamental class of problems that is well-studied in statistical learning and for which solvers have been implemented in many of t…
cs.DS2021
Computing Lewis Weights to High Precision
Maryam Fazel, Yin Tat Lee, Swati Padmanabhan +1
We present an algorithm for computing approximate Lewis weights to high precision. Given a full-rank with and a scalar…
cs.DS2020★ 3 cited
A Faster Interior Point Method for Semidefinite Programming
Haotian Jiang, Tarun Kathuria, Yin Tat Lee +2
Semidefinite programs (SDPs) are a fundamental class of optimization problems with important recent applications in approximation algorithms, quantum complexity, robust learning, a…