8 citations · 12 across the 2 of their papers we have counts for
2 papers
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…
cs.LG2007★ 8 cited
A Universal Kernel for Learning Regular Languages
Leonid, Kontorovich
We give a universal kernel that renders all the regular languages linearly separable. We are not able to compute this kernel efficiently and conjecture that it is intractable, but…