115 citations · 816 across the 62 of their papers we have counts for
Showing 2016 · cs.LGShow all
3 papers · 2 filters
cs.LG2016★ 2 cited
Dealing with Range Anxiety in Mean Estimation via Statistical Queries
Vitaly Feldman
We give algorithms for estimating the expectation of a given real-valued function on a sample drawn randomly from some unknown distribution over domain , na…
cs.LG2016★ 18 cited
Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back
Vitaly Feldman
In stochastic convex optimization the goal is to minimize a convex function over a convex set $\cal K \subset {\mathbb…
cs.LG2016
A General Characterization of the Statistical Query Complexity
Vitaly Feldman
Statistical query (SQ) algorithms are algorithms that have access to an {\em SQ oracle} for the input distribution instead of i.i.d.~ samples from . Given a query function $…