课题基金 / 基金详情

CIF: Small: Collaborative Research: Algorithms and Information-Theoretic Limits for Data-Limited Inference

CIF: Small: Collaborative Research: Algorithms and Information-Theoretic Limits for Data-Limited Inference
CIF:小型:协作研究:数据有限推理的算法和信息论限制
批准号:
1117765
负责人:
Alon Orlitsky
金额:
$23.64万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2011
资助国家:
美国
项目状态:
已结题
起止时间:
2011-08-01 至 2014-07-31

项目摘要

项目成果

Alon Orlitsky的其他基金

相似基金

相关文献

中文摘要
翻译
具有讽刺意味的是,尽管我们生活在“信息时代”,但我们经常受到数据的限制。经过几十年的研究,科学家们仍然在争论气候变化的原因和影响,最近的研究表明,在过去13年里,最有影响力的医学研究中,有很大一部分后来被发现是不准确的,这主要是由于数据不足。这种明显的悖论的一个原因是,对复杂的、现实世界的信息源进行建模需要丰富的概率模型,而即使从非常大的数据集也无法准确地学习这些模型。在更深的层面上,研究本质上停留在可能性的边缘,并寻求解决现有数据只能部分回答的问题。因此,我们有理由期待我们总是受到数据限制。这项研究涉及到为数据限制推理开发新的算法和性能界限。PIS以前的工作表明,通过采取信息论的方法,可以开发专门针对数据有限的制度的新算法,其执行情况比以前所知的要好,在某些情况下还可以证明是最优的。该项目通过考虑一系列跨越多个应用领域的问题,如分类;确定两个数据集是由相同分布还是由不同分布生成;从事件计时估计分布;熵估计;以及复杂和未知通道上的通信,来实现开发数据受限推理的一般理论的目标。尽管这些问题以前都被孤立地研究过,但PI的先前工作表明,将它们视为同一基本问题的实例是卓有成效的:数据有限的推理。
英文摘要
It is an irony of our time that despite living in the 'information age' we are often data-limited. After decades of research, scientists still debate the causes and effects of climate change, and recent work has shown that a significant fraction of the most influential medical studies over the past 13 years have been subsequently found to be inaccurate, largely due to insufficient data. One reason for this apparent paradox is that modeling complex, real-world information sources requires rich probabilistic models that cannot be accurately learned even from very large data sets. On a deeper level, research inherently resides at the edge of the possible, and seeks to address questions that available data can only partially answer. It is therefore reasonable to expect that we will always be data-limited.This research involves developing new algorithms and performance bounds for data-limited inference. Prior work of the PIs has shown that, by taking an information-theoretic approach, one can develop new algorithms that are tailored specifically to the data-limited regime and perform better than was previously known, and in some cases are provably optimal. This project advances the goal of developing a general theory for data-limited inference by considering a suite of problems spanning multiple application areas, such as classification; determining whether two data sets were generated by the same distribution or by different distributions; distribution estimation from event timings; entropy estimation; and communication over complex and unknown channels. Whereas these problems have all been studied before in isolation, prior work of the PIs has shown it is fruitful to view them as instances of the same underlying problem: data-limited inference.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
CIF: Student Travel Support for the 2017 IEEE International Symposium on Information Theory
  • 批准号:
    1740960
  • 项目类别:
    Standard Grant
  • 资助金额:
    $2.0万
  • 财政年份:
    2017
  • 负责人:
    Alon Orlitsky
  • 依托单位:
CIF: SMALL: Information Theoretic Foundations of Data Science
  • 批准号:
    1619448
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $50.0万
  • 财政年份:
    2016
  • 负责人:
    Alon Orlitsky
  • 依托单位:
CIF: Medium: Collaborative Research: Learning in High Dimensions: From Theory to Data and Back
  • 批准号:
    1564355
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $59.85万
  • 财政年份:
    2016
  • 负责人:
    Alon Orlitsky
  • 依托单位:
Enhancing Education and Awareness of Shannon Theory
国内基金
海外基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
  • 依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2022
  • 负责人:
    张祥忠
  • 依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 项目类别:
    面上项目
  • 资助金额:
    58.0万元
  • 批准年份:
    2019
  • 负责人:
    高学文
  • 依托单位: