The Sharp Tail of Uniform Stability
一致稳定性的锐尾
机构 * Johns Hopkins University（约翰斯·霍普金斯大学）
AI总结 本文针对一致稳定性的泛化差距尾部分布问题，构造确定性γ-一致稳定学习问题填补了无对数上界与现有下界间的空白，确定了一致稳定性的最优高概率依赖关系。
高校专区
Johns Hopkins University（约翰斯·霍普金斯大学）
Asymptotically perfect seeded graph matching without edge correlation (and applications to inference)
无边相关下的渐近最优带种子图匹配（及在推理中的应用）
机构 * Department of Mathematics, University of Maryland, College Park（数学系，马里兰大学，College Park） ； University of Maryland, College Park（马里兰大学，College Park） ； Human Language Technology Center of Excellence, Johns Hopkins University（语言技术卓越中心，约翰霍普金斯大学）
AI总结 该研究提出OmniMatch算法，在无边相关的d维RDPG设定下，可渐近高效对齐多网络的未标记顶点，还可纠正乱序图假设检验中的顶点未对齐问题以恢复检验效力，经模拟及两类数据验证有效。
Comments 15 figures, 24 pages
