# Collaborative Research: CIF: Small: New Frontiers of Approximate Message Passing: Distributed Processing, Stochastic Updates, and Non-Asymptotic Bounds

> **NSF 01002526DB NSF RESEARCH & RELATED ACTIVIT** · Trustees of Boston University (MA) · $299,996

## Abstract

Technological advances have made it possible to collect  massive datasets in many scientific applications. A major challenge is to create algorithms that can analyze these datasets efficiently while also providing guarantees on the quality of the analysis. This project focuses on iterative algorithms that start with an initial guess and then refine it until they reach a solution of the desired quality. Prior work has made it possible to design efficient iterative algorithms with excellent performance guarantees, under the assumption that all of the data is processed synchronously, without any losses or errors. However, large datasets often need to be distributed across multiple servers, leading to asynchronous updates, partial losses, and errors. The main contribution of this project is a novel framework for the design and analysis of iterative algorithms that process very large datasets in a distributed fashion. This framework naturally captures many of the phenomena that arise in distributed data processing, and can be used to design strategies that are more efficient than requiring the servers to maintain perfect synchronization. Furthermore, this research will train undergraduate and graduate students to be experts on distributed processing of massive datasets. It will also lead to the creation of educational materials, such as tutorial articles, focused on the statistical analysis of massive datasets.

From a technical perspective, this project builds on the approximat

## Key facts

- **NSF award ID:** 2444149
- **Awardee organization:** Trustees of Boston University (MA)
- **SAM.gov UEI:** THL6A6JLE1S7
- **PI:** Bobak A Nazer
- **Primary program:** 01002526DB NSF RESEARCH & RELATED ACTIVIT
- **All programs:** Machine Learning Theory, SMALL PROJECT, NETWORK CODING AND INFO THEORY
- **Estimated total:** $299,996
- **Funds obligated:** $299,996
- **Transaction type:** Standard Grant
- **Period:** 06/15/2025 → 05/31/2028

## Primary source

NSF Award Search: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2444149

## Citation

> US National Science Foundation, Award 2444149, Collaborative Research: CIF: Small: New Frontiers of Approximate Message Passing: Distributed Processing, Stochastic Updates, and Non-Asymptotic Bounds. Retrieved via AI Analytics 2026-06-06 from https://api.ai-analytics.org/grant/nsf/2444149. Licensed CC0.

---

*[NSF Awards dataset](/datasets/nsf-awards) · CC0 1.0*