28 citations · 70 across the 20 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
cs.CC2010★ 4 cited
Matrix sparsification and the sparse null space problem
Lee-Ad Gottlieb, Tyler Neylon
We revisit the matrix problems sparse null space and matrix sparsification, and show that they are equivalent. We then proceed to seek algorithms for these problems: We prove the h…
cs.DS2010
Fast, precise and dynamic distance queries
Yair Bartal, Lee-Ad Gottlieb, Tsvi Kopelowitz +2
We present an approximate distance oracle for a point set S with n points and doubling dimension λ. For every ε>0, the oracle supports (1+ε)-approximate distance queries in (univer…
math.CO2010★ 4 cited
VC bounds on the cardinality of nearly orthogonal function classes
Lee-Ad Gottlieb, Leonid, Kontorovich +1
We bound the number of nearly orthogonal vectors with fixed VC-dimension over $\setpm^n$. Our bounds are of interest in machine learning and empirical process theory and improve pr…