U.S.-France Cooperative Research: Randomness, Approximation and New Models of Computation

9981755Randall这项为期三年的美国-法国计算和计算机研究合作研究奖涉及乔治亚理工学院计算学院的Dana Randall、Vijay Vazirani、Leonard Schulman和其他研究人员，以及巴黎大学LRI （Laboratoire de Recherche en Informatique）的Claire Kenyon和研究小组。该项目由美国国家科学基金会和法国国家科学研究中心联合资助。该项目侧重于理论计算机科学的四个研究领域，强调近似算法和新计算模型的应用。研究领域包括：(1)物理系统分析的马尔可夫链蒙特卡罗方法；(2)近似算法；(3)在构建损失信息检索代码的背景下，代码和损失弹性；(3)量子计算，特别是量子密码学。该奖项将支持国际合作的增量成本；即前往法国巴黎的旅费和美国调查人员的生活费。该项目利用了美国和法国团队的互补专业知识以及他们在类似问题上的工作。该项目将促进对计算中的随机性和近似问题的基本理解，这些问题与其他科学领域有关，即统计力学、数据挖掘、编码理论和量子力学。

9981755RandallThis three-year award for U.S.-France cooperative research in computation and computer research involves Dana Randall, Vijay Vazirani, Leonard Schulman and other researchers from the College of Computing at Georgia Institute of Technology, and Claire Kenyon and the research group at LRI (Laboratoire de Recherche en Informatique), University of Paris, Sud. The project is supported under a joint program of the National Science Foundation and the French National Center for Scientific Research. The project focuses on four areas of research in theoretical computer science, emphasizing applications for approximation algorithms and new models of computation. The areas are: (1) Markov chain Monte Carlo methods for analysis of physical systems; (2) approximation algorithms; (3) codes and loss-resilience in the context of constructing codes for loss information retrieval; and (3) quantum computation, in particular, quantum cryptography.This award will support the incremental costs of the international collaboration; that is, the travel to Paris, France and subsistence expenses of the U.S. investigators. The project takes advantage of complementary expertise of the U.S. and French groups and their work on similar problems. The project will advance fundamental understanding of randomness and approximation problems in computing that are connected to other fields of science, namely, statistical mechanics, data mining, coding theory, and quantum mechanics.