2 papers
math.NA2024
Black-Box -to--PCA Reductions: Theory and Applications
Arun Jambulapati, Syamantak Kumar, Jerry Li +3
The -principal component analysis (-PCA) problem is a fundamental algorithmic primitive that is widely-used in data analysis and dimensionality reduction applications. In sta…
cs.DS2023
Structured Semidefinite Programming for Recovering Structured Preconditioners
Arun Jambulapati, Jerry Li, Christopher Musco +3
We develop a general framework for finding approximately-optimal preconditioners for solving linear systems. Leveraging this framework we obtain improved runtimes for fundamental p…