7 citations · 11 across the 3 of their papers we have counts for
3 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…
math.PR2004★ 7 cited
Survey: Information flow on trees
Elchanan Mossel
Consider a tree network T, where each edge acts as an independent copy of a given channel M, and information is propagated from the root. For which T and M does the configuration o…
math.PR2004
Shuffling by semi-random transpositions
Elchanan Mossel, Yuval Peres, Alistair Sinclair
In the cyclic-to-random shuffle, we are given n cards arranged in a circle. At step k, we exchange the k'th card along the circle with a uniformly chosen random card. The problem o…