18 citations · 73 across the 13 of their papers we have counts for
4 papers · 1 filter
Double descent in the condition number
Tomaso Poggio, Gil Kur, Andrzej Banburski
In solving a system of linear equations in variables , the condition number of the matrix measures how much errors in the data affect the solution .…
Intrinsic and Dual Volume Deviations of Convex Bodies and Polytopes
Florian Besau, Steven Hoehner, Gil Kur
We establish estimates for the asymptotic best approximation of the Euclidean unit ball by polytopes under a notion of distance induced by the intrinsic volumes. We also introduce…
Optimality of Maximum Likelihood for Log-Concave Density Estimation and Bounded Convex Regression
Gil Kur, Yuval Dagan, Alexander Rakhlin
In this paper, we study two problems: (1) estimation of a -dimensional log-concave distribution and (2) bounded multivariate convex regression with random design with an underly…
Space lower bounds for linear prediction in the streaming model
Yuval Dagan, Gil Kur, Ohad Shamir
We show that fundamental learning tasks, such as finding an approximate linear separator or linear regression, require memory at least \emph{quadratic} in the dimension, in a natur…