Gil Kur

activity

20172026

most citedOptimality of Maximum Likelihood for Log-Concave Density Estimation and Bounded Convex Regression

18 citations · 73 across the 13 of their papers we have counts for

collaborators

Showing 2019 · cs.LGShow all

2 papers · 2 filters

cs.LG2019★ 13 cited

Double descent in the condition number

Tomaso Poggio, Gil Kur, Andrzej Banburski

In solving a system of $n$ linear equations in $d$ variables $A x = b$ , the condition number of the $n, d$ matrix $A$ measures how much errors in the data $b$ affect the solution $x$ .…

cs.LG2019★ 1 cited

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…