Probabilistic Considerations in the Analysis of Algorithms

算法分析中的概率考虑

基本信息

  • 批准号:
    9818411
  • 负责人:
  • 金额:
    $ 23.51万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    1999
  • 资助国家:
    美国
  • 起止时间:
    1999-06-15 至 2004-05-31
  • 项目状态:
    已结题

项目摘要

CCR-9814411FriezeProbabilistic considerations arise in the analysis of algorithms in at least two important ways. First of all, in a randomized algorithm the outcomes of random events are used to determine the progress of the algorithm. Randomization is now a standard tool of the computer scientist. A second area of consideration is when the problem instances come from some probability distribution and one wants to understand the average performance of a particular algorithm, which is often far better than its worst case.This project attacks a number of problems in these two areas. Topic considered in the area of randomized algorithms included decomposition of matrices, random walks, rapidly mixing Markov chains and min-wise independence. Topics considered in probabilistic analysis include approximation algorithms, packet routing and computational biology.
CCR-9814411Frieze 在算法分析中至少以两种重要方式出现概率考虑因素。 首先,在随机算法中,随机事件的结果用于确定算法的进度。 随机化现在是计算机科学家的标准工具。 第二个需要考虑的领域是,当问题实例来自某种概率分布时,人们想要了解特定算法的平均性能,该算法通常比最坏情况要好得多。该项目解决了这两个领域的许多问题。 随机算法领域考虑的主题包括矩阵分解、随机游走、快速混合马尔可夫链和最小独立性。 概率分析考虑的主题包括近似算法、数据包路由和计算生物学。

项目成果

期刊论文数量(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 }}

ALAN FRIEZE其他文献

ALAN FRIEZE的其他文献

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

{{ truncateString('ALAN FRIEZE', 18)}}的其他基金

Random Structures and Algorithms
随机结构和算法
  • 批准号:
    1952285
  • 财政年份:
    2020
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Continuing Grant
Random Structures and Algorithms
随机结构和算法
  • 批准号:
    1661063
  • 财政年份:
    2017
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Continuing Grant
AF: EAGER: Probabilistic Considerations in the Analysis of Algorithms
AF:EAGER:算法分析中的概率考虑
  • 批准号:
    1555599
  • 财政年份:
    2015
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Standard Grant
Random Structures and Algorithms
随机结构和算法
  • 批准号:
    1362785
  • 财政年份:
    2014
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Continuing Grant
AF: Small: Probabilistic Considerations in the Analysis of Algorithms
AF:小:算法分析中的概率考虑
  • 批准号:
    1013110
  • 财政年份:
    2010
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Standard Grant
Random Graphs: Structure and Algorithms
随机图:结构和算法
  • 批准号:
    0753472
  • 财政年份:
    2008
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Continuing Grant
Probabilistic Considerations in the Analysis of Algorithms
算法分析中的概率考虑
  • 批准号:
    0502793
  • 财政年份:
    2005
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Standard Grant
Probabilistic Considerations in the Analysis of Algorithms
算法分析中的概率考虑
  • 批准号:
    0200945
  • 财政年份:
    2002
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Standard Grant
Probabilistic Considerations in the Analysis of Algorithms
算法分析中的概率考虑
  • 批准号:
    9530974
  • 财政年份:
    1996
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Continuing Grant
Probabilistic Considerations in the Analysis of Algorithms
算法分析中的概率考虑
  • 批准号:
    9225008
  • 财政年份:
    1993
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Continuing Grant

相似海外基金

AF: EAGER: Probabilistic Considerations in the Analysis of Algorithms
AF:EAGER:算法分析中的概率考虑
  • 批准号:
    1555599
  • 财政年份:
    2015
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Standard Grant
AF: Small: Probabilistic Considerations in the Analysis of Algorithms
AF:小:算法分析中的概率考虑
  • 批准号:
    1013110
  • 财政年份:
    2010
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Standard Grant
Probabilistic Considerations in the Analysis of Algorithms
算法分析中的概率考虑
  • 批准号:
    0502793
  • 财政年份:
    2005
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Standard Grant
Probabilistic Considerations in the Analysis of Algorithms
算法分析中的概率考虑
  • 批准号:
    0200945
  • 财政年份:
    2002
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Standard Grant
Probabilistic Considerations in the Analysis of Algorithms
算法分析中的概率考虑
  • 批准号:
    9530974
  • 财政年份:
    1996
  • 资助金额:
    $ 23.51万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了