Collaborative Research: AF: Small: New Directions in Algorithmic Replicability

科学上的可复制性和再现性是关键问题。科学成果和实验是可复制和可复制的这一基本要求是科学发展和演变的核心。近年来，随着几个科学学科转向数据驱动的研究，这些担忧甚至被放大了，这些研究使数据民主化和负担得起的计算资源取得了指数级的进步。可复制性/可复制性问题得到了从一般媒体出版物到科学出版场所再到专业和科学机构的各种实体的广泛关注。这个项目的重点是解决涉及随机计算的科学研究中对可复制性和再现性的关键需求。该项目将在算法可复制性方面探索新的方向。这种方法有三个方面：(1)定义和形式化各种计算环境中可复制的新概念，(2)开发可复制算法的设计方法，以及(3)调查与可复制相关的限制和成本。这一倡议寻求从根本上促进可复制和可重复计算领域。它专注于创新算法的开发和建立可复制性的下限。预计这项研究将对机器学习和大数据分析等领域产生重大影响。除了这些直接的领域，该项目下设计的原则和技术预计将影响更广泛的科学和技术领域。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

Replicability and reproducibility in science are critical concerns. The fundamental requirement that scientific results and experiments be reproducible and replicable is central to the development and evolution of science. In recent years, these concerns have been even more amplified as several scientific disciplines are turning to data-driven research that enables exponential progress from data democratization and affordable computing resources. The replicability/reproducibility issue has received attention from a wide spectrum of entities ranging from general media publications to scientific publication venues to professional and scientific bodies. This project focuses on addressing the pivotal need for replicability and reproducibility in scientific research that involves randomized computations.The project will explore new directions in algorithmic replicability. The approach is threefold: (1) defining and formalizing new concepts of replicability across various computational contexts, (2) developing methodologies for the design of replicable algorithms, and (3) investigating the limitations and costs associated with replicability. This initiative seeks to contribute fundamentally to the field of replicable and reproducible computations. It focuses on the development of innovative algorithms and establishing lower bounds in replicability. The research is expected to have a significant impact on areas such as machine learning and large data analysis. Beyond these immediate fields, the principles and techniques devised under this project are anticipated to influence a broader spectrum of scientific and technological domains.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.