Analysis of Randomized Algorithms

随机算法分析

基本信息

  • 批准号:
    250284-2007
  • 负责人:
  • 金额:
    $ 2.11万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2007
  • 资助国家:
    加拿大
  • 起止时间:
    2007-01-01 至 2008-12-31
  • 项目状态:
    已结题

项目摘要

The proposed research program is in Theoretical Computer Science.  It is mainly concerned with the design and analysis of algorithms, and here, in particular,  randomized algorithms, and algorithms for dynamic systems (like dynamic load balancing processes and dynamic routing problems in networks).The main goals of this program are (i) to apply formal methods and techniques to real-world problems, e.g., in Networking (computer-related or otherwise), or in Biology, in a rigorous way, and(ii) to advance the formal (i.e., mathematical) methods and techniques used to study these models.  One main vehicle that is going to be used is that of randomized algorithms and their probabilistic analysis, or sometimes ``just'' the probabilistic analysis of structures used to model certain phenomena/scenarios.Randomized algorithms are typically a very elegant and efficient way of solving problems that would otherwise be very hard (or even impossible) to solve.  An example would be Property Testing, which is about devising and analyzing algorithms that verify whether or not a certain object (e.g., a database, or a DNA string) has a certain property. Randomized algorithms can do that in time that is sub-linear in the size of the object, i.e., even without looking at all parts of the object (one must allow for a certain error probability though).
该研究计划是在理论计算机科学。它主要涉及算法的设计和分析,在这里,特别是随机算法,以及动态系统的算法(如动态负载平衡过程和网络中的动态路由问题)。该计划的主要目标是(i)将形式化方法和技术应用于现实世界的问题,例如,在网络(计算机相关或其他),或在生物学,在严格的方式,和(ii)推进正式(即,数学)的方法和技术来研究这些模型。一个主要的车辆,将被使用的是随机算法和他们的概率分析,或者有时候“只是”用于模拟某些现象/场景的结构的概率分析。随机算法通常是解决问题的一种非常优雅和有效的方法,否则将非常困难一个例子是属性测试,它是关于设计和分析验证某个对象(例如,数据库或DNA字符串)具有特定属性。随机算法可以在对象大小的次线性时间内完成,即,即使不查看对象的所有部分(尽管必须允许一定的错误概率)。

项目成果

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

Berenbrink, Petra其他文献

Randomized diffusion for indivisible loads
  • DOI:
    10.1016/j.jcss.2014.04.027
  • 发表时间:
    2015-02-01
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Berenbrink, Petra;Cooper, Colin;Sauerwald, Thomas
  • 通讯作者:
    Sauerwald, Thomas
A simple approach for adapting continuous load balancing processes to discrete settings
  • DOI:
    10.1007/s00446-016-0266-y
  • 发表时间:
    2016-04-01
  • 期刊:
  • 影响因子:
    1.3
  • 作者:
    Akbari, Hoda;Berenbrink, Petra;Sauerwald, Thomas
  • 通讯作者:
    Sauerwald, Thomas

Berenbrink, Petra的其他文献

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

{{ truncateString('Berenbrink, Petra', 18)}}的其他基金

Randomized Algorithms for Distributed Systems
分布式系统的随机算法
  • 批准号:
    250284-2012
  • 财政年份:
    2016
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Randomized Algorithms for Distributed Systems
分布式系统的随机算法
  • 批准号:
    250284-2012
  • 财政年份:
    2015
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Randomized Algorithms for Distributed Systems
分布式系统的随机算法
  • 批准号:
    250284-2012
  • 财政年份:
    2014
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Randomized Algorithms for Distributed Systems
分布式系统的随机算法
  • 批准号:
    250284-2012
  • 财政年份:
    2013
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Randomized Algorithms for Distributed Systems
分布式系统的随机算法
  • 批准号:
    250284-2012
  • 财政年份:
    2012
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Analysis of Randomized Algorithms
随机算法分析
  • 批准号:
    250284-2007
  • 财政年份:
    2011
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Analysis of Randomized Algorithms
随机算法分析
  • 批准号:
    250284-2007
  • 财政年份:
    2010
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Analysis of Randomized Algorithms
随机算法分析
  • 批准号:
    250284-2007
  • 财政年份:
    2009
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Analysis of Randomized Algorithms
随机算法分析
  • 批准号:
    250284-2007
  • 财政年份:
    2008
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Algorithms for mobile ad hoc networks
移动自组织网络算法
  • 批准号:
    250284-2002
  • 财政年份:
    2006
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual

相似海外基金

New Methods for the Analysis of Randomized Algorithms
随机算法分析的新方法
  • 批准号:
    RGPIN-2022-03329
  • 财政年份:
    2022
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
CAREER: SHF: Compositional Analysis of Randomized Algorithms
职业:SHF:随机算法的成分分析
  • 批准号:
    2153916
  • 财政年份:
    2022
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Continuing Grant
CAREER: SHF: Compositional Analysis of Randomized Algorithms
职业:SHF:随机算法的成分分析
  • 批准号:
    1943130
  • 财政年份:
    2020
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Continuing Grant
Application of randomized algorithms to the analysis and synthesis of model-based and data-driven fault diagnosis systems
随机算法在基于模型和数据驱动的故障诊断系统分析和综合中的应用
  • 批准号:
    242153335
  • 财政年份:
    2014
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Research Grants
Analysis of Randomized Algorithms
随机算法分析
  • 批准号:
    250284-2007
  • 财政年份:
    2011
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Analysis of Randomized Algorithms
随机算法分析
  • 批准号:
    250284-2007
  • 财政年份:
    2010
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Analysis of Randomized Algorithms
随机算法分析
  • 批准号:
    250284-2007
  • 财政年份:
    2009
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
Analysis of Randomized Algorithms
随机算法分析
  • 批准号:
    250284-2007
  • 财政年份:
    2008
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Discovery Grants Program - Individual
A Novel Analysis methodology for constrained systems and model predictive control based on randomized algorithms
基于随机算法的约束系统和模型预测控制的新颖分析方法
  • 批准号:
    19860032
  • 财政年份:
    2007
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Grant-in-Aid for Young Scientists (Start-up)
Analysis and Synthesis of Control Systems via Randomized Algorithms
通过随机算法分析和综合控制系统
  • 批准号:
    17560395
  • 财政年份:
    2005
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了