论偏置随机游走、受损区间及对抗性设计下的学习
机器学习
2020-03-31 v1 概率论
机器学习
摘要
我们处理了整数线上受损随机过程概率论中的一些基本问题。我们分析了在自然的噪声模型下，偏置随机游走预期何时到达其最低点，以及整数点区间何时可被检测。我们将这些结果应用于对抗性设计下学习的新模型中的阈值与区间学习问题。
引用
@article{arxiv.2003.13561,
title = {On Biased Random Walks, Corrupted Intervals, and Learning Under Adversarial Design},
author = {Daniel Berend and Aryeh Kontorovich and Lev Reyzin and Thomas Robinson},
journal= {arXiv preprint arXiv:2003.13561},
year = {2020}
}
备注
18 pages