Tracking the Best Expert Privately
我们在动态遗憾的情况下以专家建议为预测的问题设计了不同的私人算法,也被称为跟踪最佳专家。我们的工作介绍了三种自然类型的对手,这些对手,随机分布,遗忘和适应性的变化,以及在所有三个情况下都以次线性后悔的设计算法。特别是,在变化的随机对手下,分布可能会改变SSS时间,我们提供了ε\varepsilonε-划分的私人算法,其预期的动态遗憾最多是O(stlog(nt) +slog(nt) +slog(nt)ε\ weft(\ sqrt(\ sqrt)
要入侵哪个网络? Argyrodine kleptoparasites 1Diverentiateamong的建筑宿主Websabstractkleptoparasitism是从另一个生物体中盗窃资源的盗窃,是整个动物王国中发现的生存策略。许多Argyrodinae蜘蛛网蜘蛛(Theridiidae)是强制性的kleptoparasites,它们在很大程度上放弃了网络建筑,而是依靠大型宿主的网。理论预测,先前的研究表明,kleptoparasites并非随机分布在宿主网络之间,并且先前的研究表明,网络架构(尺寸和任期)和猎物可用性会影响kleptoparasite的丰度和宿主选择。我们研究了马