随机完美投票树的性能保证
组合数学
2019-05-09 v1 动力系统
摘要
在本注记中，我们研究 Fisher、Procaccia 和 Samorodnitsky 先前引入的随机投票树。他们推测，使用精心选择高度的随机平衡树可能实现非平凡的性能保证。我们探索了与所谓 Volterra 二次随机算子的一些联系，并表明均匀随机投票树无法提供关于个体数线性的性能保证。
关键词
引用
@article{arxiv.1905.03145,
title = {The performance guarantee of randomized perfect voting trees},
author = {Jason Long and Adam Zsolt Wagner},
journal= {arXiv preprint arXiv:1905.03145},
year = {2019}
}
备注
9 pages