most citedVC bounds on the cardinality of nearly orthogonal function classes

4 citations · 4 across the 3 of their papers we have counts for

collaborators
Showing 2010Show all

2 papers · 1 filter

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…