167 citations · 679 across the 25 of their papers we have counts for
3 papers · 1 filter
Lower Bound for Randomized First Order Convex Optimization
Blake Woodworth, Nathan Srebro
We provide an explicit construction and direct proof for the lower bound on the number of first order oracle accesses required for a randomized algorithm to minimize a convex Lipsc…
Implicit Regularization in Matrix Factorization
Suriya Gunasekar, Blake Woodworth, Srinadh Bhojanapalli +2
We study implicit regularization when optimizing an underdetermined quadratic objective over a matrix with gradient descent on a factorization of . We conjecture and provide…
Learning Non-Discriminatory Predictors
Blake Woodworth, Suriya Gunasekar, Mesrob I. Ohannessian +1
We consider learning a predictor which is non-discriminatory with respect to a "protected attribute" according to the notion of "equalized odds" proposed by Hardt et al. [2016]. We…