基于比较反馈的学习：样本统计量的在线估计
机器学习
2021-01-13 v1 数据结构与算法
摘要
我们研究了噪声二分搜索问题的在线版本，其中反馈由非随机对抗者生成，而非被随机噪声扰动。我们将其重新表述为在对抗整数序列 的中位数保持准确估计的模型，其中每个数 只能通过形如 的单个阈值查询来访问。在此在线比较反馈模型中，我们探索一般样本统计量的估计，为中位数、CDF和均值估计提供鲁棒算法，并带有近乎匹配的下界。我们以若干高维推广作结。
引用
@article{arxiv.2101.04176,
title = {Learning with Comparison Feedback: Online Estimation of Sample Statistics},
author = {Michela Meister and Sloan Nietert},
journal= {arXiv preprint arXiv:2101.04176},
year = {2021}
}