Workshops on Geometry of Polynomials
Workshops on Geometry of Polynomials
批准号:
1835986
负责人:
Shafrira Goldwasser
金额:
$6.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2018
资助国家:
美国
项目状态:
已结题
起止时间:
2018-10-01 至 2019-09-30
中文摘要
该奖项为在伯克利西蒙斯研究所组织三个以多项式几何为主题的研讨会提供支持。加州大学伯克利分校的西蒙斯研究所通过汇集最多产和即将到来的研究人员,在推进理论计算机科学的最新技术方面发挥了主导作用。这一努力将架起数学和计算机科学之间的桥梁,并开发出具有广泛适用性的新技术。研究人员将从事不同的研究领域,如组合学,概率论,统计物理,优化和真正的代数几何。这些研讨会将向所有潜在的参与者开放,并将向公众分发演示录像,以供评论和参与。组织者将邀请来自不同背景的学生和科学家参加。多项式几何是近年来在求解非对称旅行商问题、构造Ramanujam图等问题中显示出很大前景的一个学科。这个框架的力量源于这样一个事实,即这些多项式的某些类足够普遍,可以编码各种有趣的组合、概率和几何数据,并且足够特殊,可以具有有用的全局属性和结构理论。为了进一步发展、丰富和推广这些技术,本项目将围绕以下主题组织三个研讨会:(1)超越随机四舍五入和概率方法(2)分配函数的确定性计数、概率和零(3)双曲多项式和双曲规划。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
英文摘要
This award provides support for organizing three workshops around the theme of Geometry of Polynomials at Simons Institute - Berkeley. Simons Institute at University of California, Berkeley has taken a leading role in advancing the state-of-the-art in Theoretical Computer Science by bringing together the most prolific and upcoming researchers. This effort will bridge ideas from mathematics and computer science and develop new techniques with broad applicability. Researchers will engage in diverse research areas like combinatorics, probability, statistical physics, optimization and real algebraic geometry. These workshops will be open to all potential participants, and video recordings of presentations will be distributed to the public for comment and engagement. The organizers will invite students and scientists from a diversity of backgrounds to participate.Geometry of polynomials is a topic which has shown a lot of promise recently in solving Asymmetric Traveling Salesman Problems, Constructing Ramanujam Graphs and other problems. The power of this framework stems from the fact that certain classes of these polynomials are general enough to encode a variety of interesting combinatorial, probabilistic and geometric data, and special enough to have useful global properties and structure theory. To further develop, enrich and popularize these techniques, this project will organize three workshops around the topic: (1) Beyond randomized rounding and the probabilistic method (2) Deterministic Counting, Probability and Zeros of Partition Functions and (3) Hyperbolic Polynomials and Hyperbolic Programming.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
EAGER: Holistic Security for Cloud Computing: Computing on Encrypted Data
-
批准号:1347364
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2013
-
负责人:Shafrira Goldwasser
-
依托单位:
TC: Small: Securing Programs and Data In Remote and Hostile Environments
-
批准号:1018064
-
项目类别:Standard Grant
-
资助金额:$49.92万
-
财政年份:2010
-
负责人:Shafrira Goldwasser
-
依托单位:
Workshop: Cryptography in the Clouds
-
批准号:0948699
-
项目类别:Standard Grant
-
资助金额:$3.01万
-
财政年份:2009
-
负责人:Shafrira Goldwasser
-
依托单位:
New Handles on Program Correctness
-
批准号:0729011
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2007
-
负责人:Shafrira Goldwasser
-
依托单位:
Program Obfuscation: Foundations and Applications
-
批准号:0635297
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2006
-
负责人:Shafrira Goldwasser
-
依托单位:
Learning Fourier Coefficients: Theory and Application
-
批准号:0514167
-
项目类别:Standard Grant
-
资助金额:$20.0万
-
财政年份:2005
-
负责人:Shafrira Goldwasser
-
依托单位:
Cryptographic Foundations of Cyber Trust
-
批准号:0430450
-
项目类别:Standard Grant
-
资助金额:$45.0万
-
财政年份:2004
-
负责人:Shafrira Goldwasser
-
依托单位:
FAW: Algorithmic Complexity in Cryptography, Distributed Computation and Interactive Proofs
-
批准号:9023313
-
项目类别:Continuing Grant
-
资助金额:$25.0万
-
财政年份:1991
-
负责人:Shafrira Goldwasser
-
依托单位:
PYI: Mathematical Foundations of Cryptography
-
批准号:8657527
-
项目类别:Continuing Grant
-
资助金额:$31.2万
-
财政年份:1987
-
负责人:Shafrira Goldwasser
-
依托单位:
Computational Complexity Based Cryptography (Computer Research)
-
批准号:8509905
-
项目类别:Standard Grant
-
资助金额:$10.34万
-
财政年份:1985
-
负责人:Shafrira Goldwasser
-
依托单位:
国内基金
海外基金
2019年度国际理论物理中心-ICTP School on Geometry and Gravity (smr 3311)
-
批准号:11981240404
-
项目类别:国际(地区)合作与交流项目
-
资助金额:1.5万元
-
批准年份:2019
-
负责人:季丹丹
-
依托单位:
新型IIIB、IVB 族元素手性CGC金属有机化合物(Constrained-Geometry Complexes)的合成及反应性研究
-
批准号:20602003
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2006
-
负责人:自国甫
-
依托单位: