5 citations · 11 across the 4 of their papers we have counts for
Showing cs.LGShow all
3 papers · 1 filter
cs.LG2022★ 1 cited
Private optimization in the interpolation regime: faster rates and hardness results
Hilal Asi, Karan Chadha, Gary Cheng +1
In non-private stochastic convex optimization, stochastic gradient methods converge much faster on interpolation problems -- problems where there exists a solution that simultaneou…
cs.LG2022
Approximate Function Evaluation via Multi-Armed Bandits
Tavor Z. Baharav, Gary Cheng, Mert Pilanci +1
We study the problem of estimating the value of a known smooth function at an unknown point , where each component can be sampled via a noi…
cs.LG2018
Greedy Frank-Wolfe Algorithm for Exemplar Selection
Gary Cheng, Armin Askari, Kannan Ramchandran +1
In this paper, we consider the problem of selecting representatives from a data set for arbitrary supervised/unsupervised learning tasks. We identify a subset of a data set …