课题基金 / 基金详情

Optimization and Decision-Making Under Uncertainty

Optimization and Decision-Making Under Uncertainty
不确定性下的优化和决策
批准号:
1639628
负责人:
Richard Karp
金额:
$2.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2016
资助国家:
美国
项目状态:
已结题
起止时间:
2016-07-01 至 2017-06-30

项目摘要

项目成果

Richard Karp的其他基金

相似基金

相关文献

中文摘要
翻译
理论计算机科学中对算法和计算复杂性的研究通常假设要计算的函数和该函数的输入是完全指定和事先已知的。然而,在大多数实际情况下,计算是分阶段进行的,对函数和输入的了解是在这个过程的不同阶段逐渐了解的。此外,这些数据可以从概率分布中提取,这可能是已知的,也可能必须通过抽样来发现。研讨会将致力于探索产生这种不确定性的特定环境,并为在这种环境中评估算法开发合适的范例。研讨会将加强数学、计算机科学、统计学和运筹学研究团体之间的交流。它将向所有潜在的参与者开放,研讨会的结果(包括演讲的视频记录)将分发给公众,以征求意见和参与。组织者将鼓励学生参加研讨会,并将积极招募来自不同背景的科学家,为广泛的应用做出贡献。
英文摘要
Investigations of algorithms and computational complexity in theoretical computer science typically assume that the function to be computed and the inputs to that function are completely specified and known in advance. In most realistic cases, however, the computation proceeds in stages, and knowledge of the function and the inputs becomes known progressively at different stages of this process. In addition, these data may be drawn from a probability distribution, which may be known or may have to be discovered by sampling. The workshop will be devoted to exploring particular settings in which such uncertainties arise, and developing suitable paradigms for evaluating algorithms in such settings.The workshop will enhance communication among the mathematics, computer science, statistics and operations research communities. It will be open to all potential participants, and the workshop findings (including video recordings of presentations) will be distributed to the public for comment and engagement. The organizers will encourage students to attend the workshop, and will actively recruit scientists from a diversity of backgrounds to contribute to a wide range of applications.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Brain and Computation
  • 批准号:
    1744126
  • 项目类别:
    Standard Grant
  • 资助金额:
    $6.0万
  • 财政年份:
    2017
  • 负责人:
    Richard Karp
  • 依托单位:
Learning, Algorithm Design and Beyond Worst-Case Analysis
  • 批准号:
    1639629
  • 项目类别:
    Standard Grant
  • 资助金额:
    $2.0万
  • 财政年份:
    2016
  • 负责人:
    Richard Karp
  • 依托单位:
Computational Challenges in Machine Learning
  • 批准号:
    1639630
  • 项目类别:
    Standard Grant
  • 资助金额:
    $2.0万
  • 财政年份:
    2016
  • 负责人:
    Richard Karp
  • 依托单位:
Proving and Using Pseudorandomness
  • 批准号:
    1639631
  • 项目类别:
    Standard Grant
  • 资助金额:
    $2.0万
  • 财政年份:
    2016
  • 负责人:
    Richard Karp
  • 依托单位:
国内基金
海外基金
Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis