AF: Small: Computational Entropy

AF:小:计算熵

基本信息

  • 批准号:
    1116616
  • 负责人:
  • 金额:
    $ 45万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2011
  • 资助国家:
    美国
  • 起止时间:
    2011-07-01 至 2015-06-30
  • 项目状态:
    已结题

项目摘要

In his 1948 paper that founded information theory, Shannon introduced a notion of "entropy" to measure the amount of "randomness" in a process. However, to a computer with bounded resources, the amount of randomness can appear to be very different from the Shannon entropy. Indeed, various measures of "computational entropy" have been very useful in computational complexity and the foundations of cryptography. Recent work by the PI and others have introduced new measures of computational entropy, increased our understanding the new and old computational entropy measures, and found greater applicability of the these measures in cryptography and complexity theory.This project aims to refine our understanding of computational entropy, use computational entropy to seek unified and optimal constructions of cryptographic primitives, bring us closer to resolving the power of randomness in space-bounded computation, and identify new applications of computational entropy in the theory of computation.This research is closely integrated with the PI's educational efforts. The PI continues to develop courses and online lecture notes related to the project (on topics such as Pseudorandomness, Cryptography, and Applied Algebra). Graduate students are involved in all aspects of the research, and undergraduates participate regularly as well. The PI is also very active in service to the scientific community, including outreach efforts such as "vision nuggets" that convey research directions in theoretical computer science to a broad audience.
在他1948年创立信息论的论文中,香农引入了“熵”的概念来衡量过程中的“随机性”。 然而,对于一台资源有限的计算机来说,随机性的大小可能与香农熵有很大的不同。 事实上,各种“计算熵”的度量在计算复杂性和密码学基础方面非常有用。PI和其他人最近的工作引入了新的计算熵度量,增加了我们对新的和旧的计算熵度量的理解,并发现这些度量在密码学和复杂性理论中的更大适用性。本项目旨在完善我们对计算熵的理解,使用计算熵来寻求统一和优化的密码原语构造,使我们更接近解决空间有限计算中的随机性的能力,并确定计算熵在计算理论中的新应用。这项研究与PI的教育工作紧密结合。 PI继续开发与该项目相关的课程和在线讲义(关于伪随机性,密码学和应用代数等主题)。 研究生参与研究的各个方面,本科生也定期参加。 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 }}

Salil Vadhan其他文献

Special Issue On Worst-case Versus Average-case Complexity Editors’ Foreword
  • DOI:
    10.1007/s00037-007-0232-y
  • 发表时间:
    2007-12-05
  • 期刊:
  • 影响因子:
    1.000
  • 作者:
    Oded Goldreich;Salil Vadhan
  • 通讯作者:
    Salil Vadhan
Compression of Samplable Sources
  • DOI:
    10.1007/s00037-005-0198-6
  • 发表时间:
    2005-12-01
  • 期刊:
  • 影响因子:
    1.000
  • 作者:
    Luca Trevisan;Salil Vadhan;David Zuckerman
  • 通讯作者:
    David Zuckerman
Special issue from RANDOM’09: Editors’ Foreword
  • DOI:
    10.1007/s00037-011-0035-z
  • 发表时间:
    2012-02-04
  • 期刊:
  • 影响因子:
    1.000
  • 作者:
    Oded Goldreich;Salil Vadhan
  • 通讯作者:
    Salil Vadhan
Chromosome
染色体
  • DOI:
    10.1007/978-1-4419-5906-5_1259
  • 发表时间:
    2011
  • 期刊:
  • 影响因子:
    3.5
  • 作者:
    Lars R. Knudsen;Gregor Leander;Friedrich L. Bauer;Christophe De Cannière;Christophe De Cannière;Christophe Petit;Jean;Bart Preneel;Carlisle M. Adams;Anton Stiglic;Alexander W. Dent;R. Housley;S. Turner;Matthias Schunter;Gerrit Bleumer;Mike Just;David Naccache;H. V. Tilborg;S. Vimercati;Pierangela Samarati;Ebru Celikel Cankaya;Alex Biryukov;Lee McFearin;Sabrina De Capitani di Vimercati;Burt Kaliski;Caroline Fontaine;D. Micciancio;N. Sendrier;Nadia Heninger;Jelena Mirkovic;Anne Canteaut;Claude Crépeau;Tom Caddy;P. Salvaneschi;Markus G. Kuhn;Salil Vadhan;Igor Shparlinski;Xiaofeng Wang;G. Dr;Moritz Riesner;M. Vauclair;Arnon Rosenthal;E. Sciore;M. Soete;Michael T. Hunter;C. Carlet;F. Cuppens;Nora Cuppens;Yvo Desmedt;Torben P. Pedersen;M. Locasto;Dan Boneh;Adam J. Lee;Engin Kirda;Tor Helleseth;David accache;Hideki Imai;Atsuhiro Yamagishi;Marion Videau;P. Charpin
  • 通讯作者:
    P. Charpin
Ëøøøø×øø Blockin Blockinð Þþöó¹¹òóûððððð Ôöóóó× Ûûøø Ae Blockin
Blockin Blockin Ëøøøø×øø Blockin Blockin
  • DOI:
  • 发表时间:
    2005
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Salil Vadhan
  • 通讯作者:
    Salil Vadhan

Salil Vadhan的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Salil Vadhan', 18)}}的其他基金

POSE: Phase II: Building the Differential Privacy Ecosystem through OpenDP
POSE:第二阶段:通过 OpenDP 构建差分隐私生态系统
  • 批准号:
    2303681
  • 财政年份:
    2023
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
HNDS-I: Bringing Differential Privacy to Social Science Data Repositories
HNDS-I:为社会科学数据存储库带来差异化隐私
  • 批准号:
    2218803
  • 财政年份:
    2022
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
AF: Medium: Collaborative Research: Exploiting Opportunities in Pseudorandomness
AF:媒介:协作研究:利用伪随机性中的机会
  • 批准号:
    1763299
  • 财政年份:
    2018
  • 资助金额:
    $ 45万
  • 项目类别:
    Continuing Grant
AF: EAGER: Identifying Opportunities in Pseudorandomness
AF:EAGER:识别伪随机性中的机会
  • 批准号:
    1749750
  • 财政年份:
    2017
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
AF: Small: Pseudorandomness for Space-Bounded Computation and Cryptography
AF:小:空间有限计算和密码学的伪随机性
  • 批准号:
    1420938
  • 财政年份:
    2014
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
TWC: Frontier: Privacy Tools for Sharing Research Data
TWC:前沿:共享研究数据的隐私工具
  • 批准号:
    1237235
  • 财政年份:
    2012
  • 资助金额:
    $ 45万
  • 项目类别:
    Continuing Grant
CT-ISG: The Assumptions for Cryptography
CT-ISG:密码学的假设
  • 批准号:
    0831289
  • 财政年份:
    2008
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
New Complexity-Theoretic Techniques in Cryptography
密码学中新的复杂性理论技术
  • 批准号:
    0430336
  • 财政年份:
    2004
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
CAREER: A Unified Theory of Pseudorandomness
职业生涯:伪随机性的统一理论
  • 批准号:
    0133096
  • 财政年份:
    2002
  • 资助金额:
    $ 45万
  • 项目类别:
    Continuing Grant
MSPRF: The Connection Between Complexity-Theoretic and Combinatorial Derandomization Problems
MSPRF:复杂性理论与组合去随机化问题之间的联系
  • 批准号:
    9971106
  • 财政年份:
    1999
  • 资助金额:
    $ 45万
  • 项目类别:
    Fellowship Award

相似国自然基金

昼夜节律性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 万元
  • 项目类别:
    重大研究计划

相似海外基金

Collaborative Research: AF: Small: Computational Complexity and Algebraic Combinatorics
合作研究:AF:小:计算复杂性和代数组合
  • 批准号:
    2302174
  • 财政年份:
    2023
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Computational Complexity and Algebraic Combinatorics
合作研究:AF:小:计算复杂性和代数组合
  • 批准号:
    2302173
  • 财政年份:
    2023
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
AF: Small: Computational Geometry from a Fine-Grained Perspective
AF:小:细粒度角度的计算几何
  • 批准号:
    2224271
  • 财政年份:
    2022
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
AF: Small: Complexity and Computational Social Choice
AF:小:复杂性和计算社会选择
  • 批准号:
    2006496
  • 财政年份:
    2020
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
AF: Small: Algorithmic Foundation and Framework for Subdivision Methods in Motion Planning and Computational Geometry
AF:小:运动规划和计算几何中细分方法的算法基础和框架
  • 批准号:
    2008768
  • 财政年份:
    2020
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
AF: Small: Quantum Computational Pseudorandomness with Applications
AF:小:量子计算伪随机性及其应用
  • 批准号:
    2041841
  • 财政年份:
    2020
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
AF: Small: A Computational Lens on Participatory Democracy
AF:小:参与式民主的计算镜头
  • 批准号:
    2007080
  • 财政年份:
    2020
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
AF: Small: Computational Complexity Lower Bounds: Time, Space and Communication
AF:小:计算复杂度下限:时间、空间和通信
  • 批准号:
    2007462
  • 财政年份:
    2020
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
AF: Small: Collaborative Research: A Computational Theory of Brain Function
AF:小:协作研究:脑功能的计算理论
  • 批准号:
    1910473
  • 财政年份:
    2019
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
AF: Small: Computational Complexity Theory and Circuit Complexity
AF:小:计算复杂性理论和电路复杂性
  • 批准号:
    1909216
  • 财政年份:
    2019
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了