EMT/MISC: Collaborative Research: Harnessing Statistical Physics for Computing and Communication
EMT/MISC:合作研究:利用统计物理进行计算和通信
基本信息
- 批准号:0829945
- 负责人:
- 金额:$ 38.8万
- 依托单位:
- 依托单位国家:美国
- 项目类别: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 }}
Michael Chertkov其他文献
Space-Time Bridge-Diffusion
时空桥-扩散
- DOI:
- 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Hamidreza Behjoo;Michael Chertkov - 通讯作者:
Michael Chertkov
Error correction on a tree: an instanton approach.
树上的纠错:瞬子方法。
- DOI:
10.1103/physrevlett.93.198702 - 发表时间:
2004 - 期刊:
- 影响因子:8.6
- 作者:
Vladimir Y. Chernyak;Michael Chertkov;Mikhail Stepanov;Bane V. Vasic - 通讯作者:
Bane V. Vasic
Mixing Artificial and Natural Intelligence: From Statistical Mechanics to AI and Back to Turbulence
- DOI:
10.48550/arxiv.2403.17993 - 发表时间:
2024-03 - 期刊:
- 影响因子:0
- 作者:
Michael Chertkov - 通讯作者:
Michael Chertkov
INSTANTON FOR RANDOM ADVECTION
即时随机平流
- DOI:
10.1103/physreve.55.2722 - 发表时间:
1996 - 期刊:
- 影响因子:2.4
- 作者:
Michael Chertkov - 通讯作者:
Michael Chertkov
Physics-Informed Machine Learning for Electricity Markets: A NYISO Case Study
电力市场的物理信息机器学习:NYISO 案例研究
- DOI:
- 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Robert Ferrando;Laurent Pagnier;R. Mieth;Zhirui Liang;Y. Dvorkin;Daniel Bienstock;Michael Chertkov - 通讯作者:
Michael Chertkov
Michael Chertkov的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Michael Chertkov', 18)}}的其他基金
IGE: Integrating Data Science into the Applied Mathematics PhD: Generalized Skills for Non-Academic Careers
IGE:将数据科学融入应用数学博士:非学术职业的通用技能
- 批准号:
2325446 - 财政年份:2023
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
Collaborative Research: AMPS: Rare Events in Power Systems: Novel Mathematics, Statistics and Algorithms.
合作研究:AMPS:电力系统中的罕见事件:新颖的数学、统计和算法。
- 批准号:
2229012 - 财政年份:2023
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
RAPID: Infer and Control Global Spread of Corona-Virus with Graphical Models
RAPID:用图形模型推断和控制冠状病毒的全球传播
- 批准号:
2027072 - 财政年份:2020
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
Collaborative Research: Power Grid Spectroscopy
合作研究:电网光谱学
- 批准号:
1128501 - 财政年份:2011
- 资助金额:
$ 38.8万 - 项目类别:
Continuing Grant
相似海外基金
Collaborative Research: EMT/MISC: Behavior-Based Molecular Robotics
合作研究:EMT/MISC:基于行为的分子机器人
- 批准号:
0829541 - 财政年份:2008
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
Collaborative Proposal: EMT/MISC Behavior Based Molecular Robotics
合作提案:基于 EMT/MISC 行为的分子机器人
- 批准号:
0829744 - 财政年份:2008
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
Collaborative Proposal: EMT/MISC Behavior Based Molecular Robotics
合作提案:基于 EMT/MISC 行为的分子机器人
- 批准号:
0829552 - 财政年份:2008
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
EMT/MISC: Collaborative Research: Harnessing Statistical Physics for Computing and Communication
EMT/MISC:合作研究:利用统计物理进行计算和通信
- 批准号:
0829861 - 财政年份:2008
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
Collaborative Research: EMT/MISC: Behavior-Based Molecular Robotics
合作研究:EMT/MISC:基于行为的分子机器人
- 批准号:
0829896 - 财政年份:2008
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
Collaborative Research: EMT/MISC: Behavior-Based Molecular Robotics
合作研究:EMT/MISC:基于行为的分子机器人
- 批准号:
0829579 - 财政年份:2008
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
Collaborative Proposal: EMT/MISC Behavior Based Molecular Robotics
合作提案:基于 EMT/MISC 行为的分子机器人
- 批准号:
0829685 - 财政年份:2008
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
Collaborative Research: EMT/MISC: Behavior Based Molecular Robotics
合作研究:EMT/MISC:基于行为的分子机器人
- 批准号:
0829805 - 财政年份:2008
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
Collaborative Research: EMT/MISC: Making Molecular Computation Practical for Biodetection Applications
合作研究:EMT/MISC:使分子计算在生物检测应用中切实可行
- 批准号:
0829793 - 财政年份:2008
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant
Collaborative Research: EMT/MISC: Making Molecular Computation Practical for Biodetection Applications
合作研究:EMT/MISC:使分子计算在生物检测应用中切实可行
- 批准号:
0829881 - 财政年份:2008
- 资助金额:
$ 38.8万 - 项目类别:
Standard Grant