Probabilistic Analysis of Large Complex Geometric Structures
Probabilistic Analysis of Large Complex Geometric Structures
批准号:
1106619
负责人:
Joseph Yukich
金额:
$19.5万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2011
资助国家:
美国
项目状态:
已结题
起止时间:
2011-08-15 至 2014-07-31
中文摘要
随机几何和应用概率中出现的许多问题,以及网络、空间统计和统计力学中出现的问题,都可以从大型随机几何结构的行为来理解,其中“大型”意味着随机性涉及越来越多的随机变量。“几何”意味着问题在很大程度上取决于底层空间的几何形状。 涉及这些复杂结构的问题涉及理解具有短程相互作用但复杂的长程依赖性的空间依赖项的总和的行为。离散随机几何中的一些有趣的问题涉及独立同分布凸壳的泛函。样本、渐近量化误差、极大值点的极限行为和欧氏空间中广义Tessellations的极限行为。涉及空间数据的感兴趣的问题包括嵌入在高维欧氏空间中的非线性数据云的维度估计,熵估计,表面和体积积分的估计,以及建立用于数据传输的最小成本网络和能量标度律。在每一种情况下,一个试图量化的“平均”或平均行为的泛函在这些问题中出现。 一个主要的目标是表明,空间依赖项的总和的行为,好像他们是独立的同分布的随机变量的总和。 因此,人们希望证明这样的总和满足大数定律,它们具有渐近正态分布,并且由这些总和定义的随机点测度满足泛函中心极限定理,也就是说,证明它们的标度行为可以用布朗单来理解。本项目旨在解决工业界和学术界研究人员感兴趣的几何概率问题。示例如下:(i)给定一个未知的物体或物体(例如人体中的梗塞或地下石油存款),我们如何有效地使用物体的随机探测来找到其表面积和体积的可靠估计值? (ii)在海量空间数据的情况下,如何仅利用数据的点间距离来确定数据的内在属性,包括其内在维数? (iii)给定诸如万维网之类的网络,如何最好地找到通过它有效传输和路由信息的方法,从而最大限度地减少成本和旅行时间?同样,给定一个通信网络,如何最佳地放置发射机以最大化覆盖范围?(iv)给定任何复杂的网络,包括航空公司和其他运输网络,如何有效地安排车辆路线以最大化收入? 该项目的目标是开发理论工具来解决这些问题和相关问题,并开发在工业中使用的有效算法。
英文摘要
Many questions arising in stochastic geometry and applied probability, as well as questions arising in networks, spatial statistics, and statistical mechanics, may be understood in terms of the behavior of large random geometric structures, where `large' means that the randomness involves a growing number of random variables. `Geometric' means that the problems depend heavily on the geometry of the underlying space. Problems involving these complex structures involve understanding the behavior of sums of spatially dependent terms having short range interactions, but complicated long range dependence. Problems of interest in discrete stochastic geometry involve functionals of convex hulls of i.i.d. samples, asymptotic quantization error, the limit behavior of maximal points, and the limit behavior of generalized tessellations in Euclidean space. Problems of interest involving spatial data include dimension estimation of non-linear data clouds embedded in a high dimensional Euclidean space, estimation of entropy, estimation of surface and volume integrals, as well as establishing minimal cost networks for data transmission and energy scaling laws. In each case, one seeks to quantify the `mean' or average behavior of functionals arising in these problems. A chief goal is to show that sums of spatially dependent terms behave as though they were sums of independent identically distributed random variables. One thus wants to show that such sums satisfy laws of large numbers, that they have asymptotically a normal distribution, and that the random point measures defined by these sums satisfy functional central limit theorems, that is to say show their scaling behavior is understood in terms of Brownian sheets.This project aims to solve problems in geometric probability which are of interest to researchers in both industry and academia. Examples include the following: (i) given an unknown object or body (such as an infarction in the human body or an underground deposit of oil) how can we use effectively use random probes of the object to find reliable estimators of its surface area and volume? (ii) given a huge amount of spatial data, how do we use only the interpoint distances of the data to determine intrinsic properties of the data, including its intrinsic dimension? (iii) given a network such as the world wide web, how does one best find ways to efficiently transmit and route information through it, minimizing cost and travel time? Similarly, given a communication network, how does one optimally place transmitters to maximize coverage?(iv) given any complex network, including airline and other transportation networks, how does one efficiently route vehicles to maximizerevenue? The goal of this project is to develop theoretical tools to solve these and related problems and to develop efficient algorithms of use in industry.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Probabilistic Analysis of Large Geometric Structures
-
批准号:1406410
-
项目类别:Standard Grant
-
资助金额:$21.0万
-
财政年份:2014
-
负责人:Joseph Yukich
-
依托单位:
Probabilistic Analysis of Large Complex Geometric Structures
-
批准号:0805570
-
项目类别:Standard Grant
-
资助金额:$13.5万
-
财政年份:2008
-
负责人: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
-
负责人:刘本叶
-
依托单位: