Qiuyi Zhang

activity

20172023

most citedGradientless Descent: High-Dimensional Zeroth-Order Optimization

39 citations · 101 across the 17 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

cs.DS2019★ 1 cited

Regularized Weighted Low Rank Approximation

Frank Ban, David Woodruff, Qiuyi Zhang

The classical low rank approximation problem is to find a rank $k$ matrix $U V$ (where $U$ has $k$ columns and $V$ has $k$ rows) that minimizes the Frobenius norm of $A - U V$ . Altho…

cs.LG2019★ 39 cited

Gradientless Descent: High-Dimensional Zeroth-Order Optimization

Daniel Golovin, John Karro, Greg Kochanski +3

Zeroth-order optimization is the process of minimizing an objective $f (x)$ , given oracle access to evaluations at adaptively chosen inputs $x$ . In this paper, we present two simple…

cs.DS2019★ 23 cited

Solving Empirical Risk Minimization in the Current Matrix Multiplication Time

Yin Tat Lee, Zhao Song, Qiuyi Zhang

Many convex problems in machine learning and computer science share the same form: \begin{align*} \min_{x} \sum_{i} f_i( A_i x + b_i), \end{align*} where $f_{i}$ are convex functions…