随机图中的跨接$F$-圈
机器学习
2022-09-26 v2 分布式、并行与集群计算
最优化与控制
摘要
我们将Kahn、Narayanan和Park近期关于Hamilton圈平方出现阈值的论证(Proceedings of the AMS, to appear)推广到其他跨接结构。特别地，对任意跨接图，我们给出一个可确定其阈值的充分条件。作为一个应用，我们找到了一组循环有序的副本的阈值，这些副本跨接整个顶点集，使得任意两个连续副本恰好在一个边上重叠且所有重叠边互不相交。这回答了Frieze的一个问题。我们还确定了边重叠跨接-圈的阈值。
引用
@article{arxiv.2106.10022,
title = {Local AdaGrad-Type Algorithm for Stochastic Convex-Concave Optimization},
author = {Luofeng Liao and Li Shen and Jia Duan and Mladen Kolar and Dacheng Tao},
journal= {arXiv preprint arXiv:2106.10022},
year = {2022}
}
备注
42 pages; Accepted to Machine Learning, 2022