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

9981755兰德尔美国-法国计算和计算机研究合作研究涉及Dana Randall，Vijay Vazirani，伦纳德Schulman和格鲁吉亚理工学院计算学院的其他研究人员，以及Claire Kenyon和巴黎大学LRI的研究小组。 该项目得到了国家科学基金会和法国国家科学研究中心联合项目的支持。 该项目侧重于理论计算机科学的四个研究领域，强调近似算法和新计算模型的应用。 这些领域是：（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.