EMT/MISC: Collaborative Research: Harnessing Statistical Physics for Computing and Communication
EMT/MISC:合作研究:利用统计物理进行计算和通信
基本信息
- 批准号:0829893
- 负责人:
- 金额:$ 18万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2008
- 资助国家:美国
- 起止时间:2008-09-01 至 2012-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This project exploits methods from statistical physics to provide fundamental advances in computing and communication systems. The intersection of computer science, information theory and statistical physics has seen a recent explosion of activity, resulting in new algorithms and new methods of analysis. Discrete computational challenges including constraint satisfaction, error correction and control of massive networks have benefited from techniques and insights offered by statistical physics. Physics, at the same time, has been significantly enriched by approaches from discrete computation, such as message-passing algorithms. The investigators study two complementary approaches for addressing algorithmic challenges: 1) treating problem instances as members of a random ensemble that can be analyzed as a physical model, and 2) identifying specific classes of instances amenable to physical analysis. The first suggests a fundamental connection between algorithmic performance and an underlying physical phase structure, and has already led to significant new algorithms for unstructured random graphs or networks. The challenge is to generalize it to structured cases. The second uses techniques such as renormalization group and multiscale decomposition, and is proving to be a powerful new approach in probabilistic inference.
该项目利用统计物理学的方法来提供计算和通信系统的根本性进步。计算机科学、信息论和统计物理学的交叉领域最近出现了爆炸式的发展,产生了新的算法和新的分析方法。离散计算挑战,包括约束满足、纠错和大规模网络的控制,都受益于统计物理学提供的技术和见解。与此同时,离散计算方法(例如消息传递算法)极大地丰富了物理学。研究人员研究了两种解决算法挑战的互补方法:1)将问题实例视为可以作为物理模型进行分析的随机集合的成员,2)识别适合物理分析的特定实例类别。第一个提出了算法性能和底层物理相结构之间的基本联系,并且已经导致了非结构化随机图或网络的重要新算法。挑战在于将其推广到结构化案例。第二种方法使用重正化群和多尺度分解等技术,并被证明是概率推理中一种强大的新方法。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Devavrat Shah其他文献
Belief Propagation for Min-Cost Network Flow: Convergence and Correctness
最小成本网络流的置信传播:收敛性和正确性
- DOI:
10.1287/opre.1110.1025 - 发表时间:
2010-04-09 - 期刊:
- 影响因子:0
- 作者:
D. Gamarnik;Devavrat Shah;Yehua Wei - 通讯作者:
Yehua Wei
An implementable parallel scheduler for input-queued switches
用于输入排队交换机的可实现并行调度器
- DOI:
10.1109/his.2001.946687 - 发表时间:
2001-08-22 - 期刊:
- 影响因子:0
- 作者:
P. Giaccone;Devavrat Shah;B. Prabhakar - 通讯作者:
B. Prabhakar
An efficient randomized algorithm for input-queued switch scheduling
一种高效的输入队列交换调度随机算法
- DOI:
10.1109/his.2001.946686 - 发表时间:
2001-08-22 - 期刊:
- 影响因子:0
- 作者:
Devavrat Shah;P. Giaccone;B. Prabhakar - 通讯作者:
B. Prabhakar
On Principal Component Regression in a High-Dimensional Error-in-Variables Setting
高维变量误差设置中的主成分回归
- DOI:
10.1007/bf02344891 - 发表时间:
2020-10-27 - 期刊:
- 影响因子:0
- 作者:
Anish Agarwal;Devavrat Shah;Dennis Shen - 通讯作者:
Dennis Shen
Towards simple, high-performance schedulers for high-aggregate bandwidth switches
面向高聚合带宽交换机的简单、高性能调度程序
- DOI:
10.1109/infcom.2002.1019366 - 发表时间:
2002-11-07 - 期刊:
- 影响因子:0
- 作者:
P. Giaccone;B. Prabhakar;Devavrat Shah - 通讯作者:
Devavrat Shah
Devavrat Shah的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Devavrat Shah', 18)}}的其他基金
Spokes: MEDIUM: NORTHEAST: Collaborative Research: Data Science Foundry: A Collaborative Platform for Computational Social Science
辐条:媒介:东北:协作研究:数据科学铸造厂:计算社会科学协作平台
- 批准号:
1761812 - 财政年份:2018
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
Revenue Management For Enterprise Users of Cloud Infrastructure
云基础设施企业用户的收入管理
- 批准号:
1634259 - 财政年份:2016
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
Learning Graphical Models: Hardness and Tractability
学习图形模型:硬度和易处理性
- 批准号:
1462158 - 财政年份:2015
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
NeTS: Small: Low Latency Scheduling for Data Centers
NeTS:小型:数据中心的低延迟调度
- 批准号:
1523546 - 财政年份:2015
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
SBIR Phase I: Rething Recommendations
SBIR 第一阶段:重新制定建议
- 批准号:
1248473 - 财政年份:2013
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
CIF: Small: Message Passing Networks
CIF:小型:消息传递网络
- 批准号:
1217043 - 财政年份:2012
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
What Do Customers Like: A New Approach That Lets The Data Decide
客户喜欢什么:让数据决定的新方法
- 批准号:
1029260 - 财政年份:2010
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
Collaborative Research: Flow Level Models and the Design of Flow-aware Networks
协作研究:流级模型和流感知网络的设计
- 批准号:
0728554 - 财政年份:2007
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
CAREER: Implementable Network Algorithms via Randomization, Belief Propagation and Heavy Traffic
职业:通过随机化、置信传播和大流量实现的网络算法
- 批准号:
0546590 - 财政年份:2006
- 资助金额:
$ 18万 - 项目类别:
Continuing Grant
相似国自然基金
信息中心网络缓存管理关键技术研究
- 批准号:
- 批准年份:2022
- 资助金额:54 万元
- 项目类别:面上项目
信息为中心的天地一体化网络星间路由机制与缓存管理策略研究
- 批准号:61701058
- 批准年份:2017
- 资助金额:22.5 万元
- 项目类别:青年科学基金项目
基于闭环反馈的软件定义移动全向ICN弹性管理技术研究
- 批准号:61671029
- 批准年份:2016
- 资助金额:58.0 万元
- 项目类别:面上项目
面向ICN的网络级内嵌式缓存构架与配置管理方法研究
- 批准号:61301153
- 批准年份:2013
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
相似海外基金
EMT/MISC: Collaborative Research: Harnessing Statistical Physics for Computing and Communication
EMT/MISC:合作研究:利用统计物理进行计算和通信
- 批准号:
0829861 - 财政年份:2008
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
Collaborative Research: EMT/MISC: Behavior-Based Molecular Robotics
合作研究:EMT/MISC:基于行为的分子机器人
- 批准号:
0829579 - 财政年份:2008
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
Collaborative Research: EMT/MISC: Behavior Based Molecular Robotics
合作研究:EMT/MISC:基于行为的分子机器人
- 批准号:
0829805 - 财政年份:2008
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
Collaborative Research: EMT/MISC: Making Molecular Computation Practical for Biodetection Applications
合作研究:EMT/MISC:使分子计算在生物检测应用中切实可行
- 批准号:
0829881 - 财政年份:2008
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
EMT/MISC: Collaborative Research: Harnessing Statistical Physics for Computing and Communication
EMT/MISC:合作研究:利用统计物理进行计算和通信
- 批准号:
0829945 - 财政年份:2008
- 资助金额:
$ 18万 - 项目类别:
Standard Grant