20 citations · 88 across the 18 of their papers we have counts for
3 papers · 1 filter
Rapid Robust Principal Component Analysis: CUR Accelerated Inexact Low Rank Estimation
HanQin Cai, Keaton Hamm, Longxiu Huang +2
Robust principal component analysis (RPCA) is a widely used tool for dimension reduction. In this work, we propose a novel non-convex algorithm, coined Iterated Robust CUR (IRCUR),…
A One-bit, Comparison-Based Gradient Estimator
HanQin Cai, Daniel Mckenzie, Wotao Yin +1
We study zeroth-order optimization for convex functions where we further assume that function evaluations are unavailable. Instead, one only has access to a $\textit{comparison ora…
Zeroth-Order Regularized Optimization (ZORO): Approximately Sparse Gradients and Adaptive Sampling
HanQin Cai, Daniel Mckenzie, Wotao Yin +1
We consider the problem of minimizing a high-dimensional objective function, which may include a regularization term, using (possibly noisy) evaluations of the function. Such optim…