On Biased Random Walks, Corrupted Intervals, and Learning Under Adversarial Design

no code implementations • 30 Mar 2020 • Daniel Berend, Aryeh Kontorovich, Lev Reyzin, Thomas Robinson

We tackle some fundamental problems in probability theory on corrupted random processes on the integer line.

Consistency of weighted majority votes

no code implementations • NeurIPS 2014 • Daniel Berend, Aryeh Kontorovich

We revisit the classical decision-theoretic problem of weighted expert voting from a statistical learning perspective.