New Directions in Complexity Theory
复杂性理论的新方向
基本信息
- 批准号:RGPIN-2017-06399
- 负责人:
- 金额:$ 8.74万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2021
- 资助国家:加拿大
- 起止时间:2021-01-01 至 2022-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Circuit Complexity; Communication Complexity; Complexity Theory; Differential Privacy and Applications; Lower Bounds; Proof Complexity
电路的复杂性;沟通的复杂性;复杂性理论;差异隐私和应用;下界;证明的复杂性
项目成果
期刊论文数量(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 }}
Pitassi, Toniann其他文献
Lower bounds for Lovasz-Schrijver systems and beyond follow from multiparty communication complexity
- DOI:
10.1137/060654645 - 发表时间:
2007-01-01 - 期刊:
- 影响因子:1.6
- 作者:
Beame, Paul;Pitassi, Toniann;Segerlind, Nathan - 通讯作者:
Segerlind, Nathan
Stability Is Stable: Connections between Replicability, Privacy, and Adaptive Generalization
稳定就是稳定:可复制性、隐私性和自适应泛化之间的联系
- DOI:
10.1145/3564246.3585246 - 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Bun, Mark;Gaboardi, Marco;Hopkins, Max;Impagliazzo, Russell;Lei, Rex;Pitassi, Toniann;Sivakumar, Satchit;Sorrell, Jessica - 通讯作者:
Sorrell, Jessica
Query-to-Communication Lifting for P^NP
P^NP 的查询到通信提升
- DOI:
10.4230/lipics.ccc.2017.12 - 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Göös, Mika;Kamath, Pritish;Pitassi, Toniann;Watson, Thomas - 通讯作者:
Watson, Thomas
The Landscape of Communication Complexity Classes
通信复杂性类的概况
- DOI:
10.1007/s00037-018-0166-6 - 发表时间:
2018 - 期刊:
- 影响因子:1.4
- 作者:
Göös, Mika;Pitassi, Toniann;Watson, Thomas - 通讯作者:
Watson, Thomas
Lower Bounds for Polynomial Calculus with Extension Variables over FInite Fields
有限域上可拓变量多项式微积分的下界
- DOI:
- 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Impagliazzo, Russell;Mouli, Sasank;Pitassi, Toniann - 通讯作者:
Pitassi, Toniann
Pitassi, Toniann的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Pitassi, Toniann', 18)}}的其他基金
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
RGPIN-2017-06399 - 财政年份:2020
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Individual
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
DGDND-2017-00092 - 财政年份:2019
- 资助金额:
$ 8.74万 - 项目类别:
DND/NSERC Discovery Grant Supplement
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
RGPIN-2017-06399 - 财政年份:2019
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Individual
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
RGPIN-2017-06399 - 财政年份:2018
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Individual
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
DGDND-2017-00092 - 财政年份:2018
- 资助金额:
$ 8.74万 - 项目类别:
DND/NSERC Discovery Grant Supplement
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
RGPIN-2017-06399 - 财政年份:2017
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Individual
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
DGDND-2017-00092 - 财政年份:2017
- 资助金额:
$ 8.74万 - 项目类别:
DND/NSERC Discovery Grant Supplement
New Directions in Proof Complexity and Communication Complexity
证明复杂性和通信复杂性的新方向
- 批准号:
228106-2012 - 财政年份:2015
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Individual
New Directions in Proof Complexity and Communication Complexity
证明复杂性和通信复杂性的新方向
- 批准号:
429612-2012 - 财政年份:2014
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Accelerator Supplements
New Directions in Proof Complexity and Communication Complexity
证明复杂性和通信复杂性的新方向
- 批准号:
228106-2012 - 财政年份:2014
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Individual
相似海外基金
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
RGPIN-2017-06399 - 财政年份:2020
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Individual
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
DGDND-2017-00092 - 财政年份:2019
- 资助金额:
$ 8.74万 - 项目类别:
DND/NSERC Discovery Grant Supplement
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
RGPIN-2017-06399 - 财政年份:2019
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Individual
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
RGPIN-2017-06399 - 财政年份:2018
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Individual
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
DGDND-2017-00092 - 财政年份:2018
- 资助金额:
$ 8.74万 - 项目类别:
DND/NSERC Discovery Grant Supplement
AF: Small: RUI: New Directions in Kolmogorov Complexity and Network Information Theory
AF:小:RUI:柯尔莫哥洛夫复杂性和网络信息理论的新方向
- 批准号:
1811729 - 财政年份:2018
- 资助金额:
$ 8.74万 - 项目类别:
Standard Grant
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
RGPIN-2017-06399 - 财政年份:2017
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Individual
New Directions in Complexity Theory
复杂性理论的新方向
- 批准号:
DGDND-2017-00092 - 财政年份:2017
- 资助金额:
$ 8.74万 - 项目类别:
DND/NSERC Discovery Grant Supplement
New Directions in Proof Complexity and Communication Complexity
证明复杂性和通信复杂性的新方向
- 批准号:
228106-2012 - 财政年份:2015
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Individual
New Directions in Proof Complexity and Communication Complexity
证明复杂性和通信复杂性的新方向
- 批准号:
429612-2012 - 财政年份:2014
- 资助金额:
$ 8.74万 - 项目类别:
Discovery Grants Program - Accelerator Supplements