21 citations · 29 across the 6 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.LG2018★ 21 cited
Tight Analyses for Non-Smooth Stochastic Gradient Descent
Nicholas J. A. Harvey, Christopher Liaw, Yaniv Plan +1
Consider the problem of minimizing functions that are Lipschitz and strongly convex, but not necessarily differentiable. We prove that after steps of stochastic gradient descen…
cs.DS2018
Greedy and Local Ratio Algorithms in the MapReduce Model
Nicholas J. A. Harvey, Christopher Liaw, Paul Liu
MapReduce has become the de facto standard model for designing distributed algorithms to process big data on a cluster. There has been considerable research on designing efficient…