658 citations · 1.2k across the 32 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.IT2010
On extracting common random bits from correlated sources
Andrej Bogdanov, Elchanan Mossel
Suppose Alice and Bob receive strings of unbiased independent but noisy bits from some random source. They wish to use their respective strings to extract a common sequence of rand…
math.ST2010★ 56 cited
Regularization in kernel learning
Shahar Mendelson, Joseph Neeman
Under mild assumptions on the kernel, we obtain the best known error rates in a regularized learning scenario taking place in the corresponding reproducing kernel Hilbert space (RK…