AF: Small: Algorithmic and Quantitative Problems in Semi-algebraic and O-minimal Geometry
AF:小:半代数和 O 最小几何中的算法和定量问题
基本信息
- 批准号:0915954
- 负责人:
- 金额:$ 30万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2009
- 资助国家:美国
- 起止时间:2009-10-01 至 2013-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5). The goal of the proposed research is to further our understanding of algorithmic and quantitative semi-algebraic geometry, develop new techniques especially coming from algebraic topology and the theory of o-minimal structures, and broaden the applications of semi-algebraic geometry in other areas such as discrete and computational geometry.Algorithmic semi-algebraic geometry lies at the heart of many problems in several different areas of computer science and mathematics including discrete and computational geometry, robot motion planning, geometric modeling, computer-aided design, geometric theorem proving, mathematical investigations of real algebraic varieties, molecular chemistry, constraint databases etc. A closely related subject area is quantitative real algebraic geometry. Results from quantitative real algebraic geometry are the basic ingredients of better algorithms in semi-algebraic geometry and play an increasingly important role in several other areas of computer science: for instance, in bounding the geometric complexity of arrangements in computational geometry, computational learning theory, proving lower bounds in computational complexity theory, convex optimization problems, etc. As such, algorithmic and quantitative real-algebraic geometry has been an extremely active area of research in recent years.The proposed research will develop new techniques in real algebraic geometry that would lead to new and better algorithms, for computing topological invariants of semi-algebraic sets in theory, as well as practice. In addition, several open problems in quantitative real algebraic geometry and closely related problems in discrete and computational geometry will be attacked with the mathematical tools developed by the PI. All these research objectives will be integrated in a broad program of training graduate students and curriculum development.
该奖项是根据2009年美国复苏和再投资法案(公法111-5)资助的。该研究的目标是进一步加深我们对算法和定量半代数几何的理解,发展新的技术,特别是来自代数拓扑和o-极小结构理论,拓宽了半代数几何在离散几何和计算几何等领域的应用。代数几何是计算机科学和数学的几个不同领域中许多问题的核心,包括离散和计算几何、机器人运动规划、几何建模,计算机辅助设计,几何定理证明,数学调查的真实的代数簇,分子化学,约束数据库等。一个密切相关的主题领域是定量真实的代数几何。从定量真实的代数几何的结果是半代数几何中更好的算法的基本成分,并且在计算机科学的其他几个领域中发挥着越来越重要的作用:例如,在计算几何、计算学习理论、计算复杂性理论中证明下界、凸优化问题等中限定排列的几何复杂性。算法和定量的实代数几何是近年来非常活跃的一个研究领域,该研究将发展真实的代数几何中的新技术,从而在理论和实践上产生新的和更好的算法,用于计算半代数集的拓扑不变量。此外,几个开放的问题,在定量真实的代数几何和密切相关的问题,在离散和计算几何将攻击的数学工具开发的PI。所有这些研究目标将被整合到培养研究生和课程开发的广泛计划中。
项目成果
期刊论文数量(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 }}
Saugata Basu其他文献
On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities
- DOI:
10.1007/s00454-007-9014-1 - 发表时间:
2007-09-15 - 期刊:
- 影响因子:0.600
- 作者:
Saugata Basu;Thierry Zell - 通讯作者:
Thierry Zell
Prevalence of Myxozoan Parasites of Riverine Fishes of Jalpaiguri District, West Bengal, India
印度西孟加拉邦贾尔派古里地区河流鱼类粘虫寄生虫的流行情况
- DOI:
10.1007/s40011-021-01253-y - 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
Prabir Banerjee;Saugata Basu;B. Modak - 通讯作者:
B. Modak
On the Number of Topological Types Occurring in a Parameterized Family of Arrangements
- DOI:
10.1007/s00454-008-9079-5 - 发表时间:
2008-05-17 - 期刊:
- 影响因子:0.600
- 作者:
Saugata Basu - 通讯作者:
Saugata Basu
An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions
- DOI:
10.1007/s00493-009-2357-x - 发表时间:
2009-09-01 - 期刊:
- 影响因子:1.000
- 作者:
Saugata Basu;Richard Pollack;Marie-Françoise Roy - 通讯作者:
Marie-Françoise Roy
Efficient algorithm for computing the Euler–Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities
- DOI:
10.1007/s00037-006-0214-5 - 发表时间:
2006-10-01 - 期刊:
- 影响因子:1.000
- 作者:
Saugata Basu - 通讯作者:
Saugata Basu
Saugata Basu的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Saugata Basu', 18)}}的其他基金
Collaborative Research: AF: Small: On the Complexity of Semidefinite and Polynomial Optimization through the Lens of Real Algebraic Geometry
合作研究:AF:小:通过实代数几何的视角探讨半定和多项式优化的复杂性
- 批准号:
2128702 - 财政年份:2021
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
AF: Small: Symmetry, Randomness and Computations in Real Algebraic Geometry
AF:小:实代数几何中的对称性、随机性和计算
- 批准号:
1910441 - 财政年份:2019
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
AF: Small: Quantitative and Algorithmic Aspects of Semi-algebraic Sets and Partitions
AF:小:半代数集和分区的定量和算法方面
- 批准号:
1618981 - 财政年份:2016
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
AF: Small: Algorithmic and Quantitative Semi-Algebraic Geometry and Applications
AF:小:算法和定量半代数几何及其应用
- 批准号:
1319080 - 财政年份:2013
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
Algorithmic Problems in Semi-algebraic Geometry and Topology
半代数几何和拓扑中的算法问题
- 批准号:
1036361 - 财政年份:2010
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
Algorithmic Problems in Semi-algebraic Geometry and Topology
半代数几何和拓扑中的算法问题
- 批准号:
0634907 - 财政年份:2006
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
CAREER: Algorithmic Semi-Algebraic Geometry and Its Applications
职业:算法半代数几何及其应用
- 批准号:
0133597 - 财政年份:2002
- 资助金额:
$ 30万 - 项目类别:
Continuing Grant
Design and Implementation of Algorithms in Semi-Algebraic Geometry
半代数几何算法的设计与实现
- 批准号:
0049070 - 财政年份:2000
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
Design and Implementation of Algorithms in Semi-Algebraic Geometry
半代数几何算法的设计与实现
- 批准号:
9901947 - 财政年份:1999
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
AF: Small: Problems in Algorithmic Game Theory for Online Markets
AF:小:在线市场的算法博弈论问题
- 批准号:
2332922 - 财政年份:2024
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
- 批准号:
2342244 - 财政年份:2024
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2420942 - 财政年份:2024
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
- 批准号:
2342245 - 财政年份:2024
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Algorithmic and Information-Theoretic Challenges in Causal Inference
NSF-BSF:AF:小:因果推理中的算法和信息论挑战
- 批准号:
2321079 - 财政年份:2023
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2247576 - 财政年份:2023
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2247577 - 财政年份:2023
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Algorithmic Persuasion: Re-creating the Success of Mechanism Design
NSF-BSF:AF:小:算法说服:重新创造机制设计的成功
- 批准号:
2303372 - 财政年份:2022
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
AF: Small: Algorithmic Algebraic Methods for Systems of Difference-Differential Equations
AF:小:差分微分方程组的算法代数方法
- 批准号:
2139462 - 财政年份:2022
- 资助金额:
$ 30万 - 项目类别:
Standard Grant
AF: Small: An Algorithmic Theory of Brain Behavior: Concept Representation and Learning in Spiking Neural Networks
AF:小:大脑行为的算法理论:尖峰神经网络中的概念表示和学习
- 批准号:
2139936 - 财政年份:2022
- 资助金额:
$ 30万 - 项目类别:
Standard Grant