18 citations · 73 across the 13 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DS2020★ 7 cited
A bounded-noise mechanism for differential privacy
Yuval Dagan, Gil Kur
We present an asymptotically optimal differentially private mechanism for answering multiple, adaptively asked, -sensitive queries, settling the conjecture of Steinke an…
math.ST2020★ 3 cited
On Suboptimality of Least Squares with Application to Estimation of Convex Bodies
Gil Kur, Alexander Rakhlin, Adityanand Guntuboyina
We develop a technique for establishing lower bounds on the sample complexity of Least Squares (or, Empirical Risk Minimization) for large classes of functions. As an application,…
math.ST2020★ 10 cited
Convex Regression in Multidimensions: Suboptimality of Least Squares Estimators
Gil Kur, Fuchang Gao, Adityanand Guntuboyina +1
Under the usual nonparametric regression model with Gaussian errors, Least Squares Estimators (LSEs) over natural subclasses of convex functions are shown to be suboptimal for esti…