Probabilistic Analysis of Large Complex Geometric Structures
Probabilistic Analysis of Large Complex Geometric Structures
批准号:
0805570
负责人:
Joseph Yukich
金额:
$13.5万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2008
资助国家:
美国
项目状态:
已结题
起止时间:
2008-07-01 至 2011-06-30
中文摘要
与大型复杂几何结构有关的基本问题通常涉及具有短距离相互作用的空间相关项的总和,但复杂的长距离依赖。一个主要的目标是表明,空间相关项的和表现得好像它们是独立的同分布随机变量的和。因此,目标是证明这样的和满足大数定律,包括中等和大偏差原则,和具有渐近正态分布,并且由这些和定义的随机点度量满足泛函中心极限定理。Yukich将采用一种称为稳定化的空间依赖结构来建立几何概率泛函的一般热力学极限,并为此类泛函建立高斯极限。他将把一般结果应用于随机几何、弹道沉积模型、随机几何网络和图形以及空间统计等特定问题的极限理论。许多现实世界的问题涉及运输和通信网络的性能分析、极值、信号分析,甚至球体的随机包装,都可以理解为涉及相互作用粒子的泛函的问题,其中粒子在局部相互作用,但具有长距离依赖关系。在许多情况下,依赖关系足够弱,以至于这些函数的总和表现得好像它们是独立粒子的总和,因此,当粒子数量很大时,它们的行为大致就像独立投掷硬币的总和,其中每个硬币都有自己正面朝上的概率。本项目旨在研究涉及电信、统计力学和随机网络等复杂系统的问题与涉及独立抛硬币的问题之间的相似性。在这个过程中,Yukich与来自理哈伊工程学院和贝尔实验室的同事们合作,希望增加我们对网络、随机图、组合优化和极值中出现的问题的理解。
英文摘要
Fundamental questions pertaining to large, complex geometric structures often involve sums of spatially dependent terms having short range interactions, but complicated long range dependence. A chief goal is to show that sums of spatially dependent terms behave as though they were sums of independent identically distributed random variables. Thus the goal is to show that such sums satisfy laws of large numbers, including moderate and large deviation principles, that the sums have asymptotically a normal distribution, and that the random point measures defined by these sums satisfy functional central limit theorems. Yukich will employ a spatial dependence structure termed stabilization to establish general thermodynamic limits for functionals in geometric probability and to establish Gaussian limits for such functionals. He will apply the general results to establish limit theory for particular problems in stochastic geometry, ballistic deposition models, random geometric networks and graphs, and spatial statistics.Many real world problems involving the performance analysis of transportation and communication networks, extreme values, signal analysis, and even random packing of spheres can be understood as problems involving functionals of interacting particles, where particles interact locally but have long range dependencies. In many cases the dependencies are weak enough so that sums of such functionals behave as though they were the sum of independent particles and therefore, when the number of particles is large, behave roughly as a sum of independent coin tosses, where each coin has its own probability of coming up heads. This project aims to study the similarities between problems involving complex systems in telecommunications, statistical mechanics, and random networks and problems involving independent coin tosses. In the process Yukich, in collaboration with colleagues from the Lehigh engineering school and Bell labs, hopes to increase our understanding of problems arising in networks, random graphs, combinatorial optimization, and extreme values.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Probabilistic Analysis of Large Geometric Structures
-
批准号:1406410
-
项目类别:Standard Grant
-
资助金额:$21.0万
-
财政年份:2014
-
负责人:Joseph Yukich
-
依托单位:
Probabilistic Analysis of Large Complex Geometric Structures
-
批准号:1106619
-
项目类别:Continuing Grant
-
资助金额:$19.5万
-
财政年份:2011
-
负责人:Joseph Yukich
-
依托单位:
Probabilistic Analysis of Random Geometric Structures
-
批准号:0203720
-
项目类别:Continuing Grant
-
资助金额:$13.9万
-
财政年份:2002
-
负责人:Joseph Yukich
-
依托单位:
Mathematical Sciences: Stochastic Matching and Empirical Discrepancy Problems
-
批准号:9200656
-
项目类别:Continuing grant
-
资助金额:$5.19万
-
财政年份:1992
-
负责人:Joseph Yukich
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
-
批准号:--
-
项目类别:合作创新研究团队
-
资助金额:--
-
批准年份:2024
-
负责人:姚韬
-
依托单位:
Intelligent Patent Analysis for Optimized Technology Stack Selection:Blockchain BusinessRegistry Case Demonstration
-
批准号:--
-
项目类别:外国学者研究基金项目
-
资助金额:--
-
批准年份:2024
-
负责人:USHARANI HAREESH GOVINDARA JAN
-
依托单位:
基于Meta-analysis的新疆棉花灌水增产模型研究
-
批准号:41601604
-
项目类别:青年科学基金项目
-
资助金额:22.0万元
-
批准年份:2016
-
负责人:赵爱琴
-
依托单位:
大规模微阵列数据组的meta-analysis方法研究
-
批准号:31100958
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2011
-
负责人:赵洪雅
-
依托单位:
用“后合成核磁共振分析”(retrobiosynthetic NMR analysis)技术阐明青蒿素生物合成途径
-
批准号:30470153
-
项目类别:面上项目
-
资助金额:22.0万元
-
批准年份:2004
-
负责人:刘本叶
-
依托单位: