Concentration of non‐Lipschitz functions and applications
Concentration of non‐Lipschitz functions and applications
复制标题
DOI：
10.1002/rsa.10032
复制
发表时间：
2002-05
影响因子：
1
通讯作者：
V. Vu
中科院分区：
文献类型：
--
作者：
V. Vu
高度集中的结果在概率组合学和理论计算机科学中发挥着基础作用。在本文中，我们介绍了作者和合作者最近开发的几项新的浓度结果。为了说明这些新结果的力量，我们讨论了从组合数论到随机图理论的许多不同数学领域的应用。 © 2002 Wiley periodicals, Inc. 随机结构。阿尔格., 20:262–316, 2002
Strong concentration results play a fundamental role in probabilistic combinatorics and theoretical computer science. In this paper, we present several new concentration results developed recently by the author and collaborators. To illustrate the power of these new results, we discuss applications in many different areas of mathematics, from combinatorial number theory to the theory of random graphs. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 20:262–316, 2002