# Sampling and finding solutions in spin systems and neural networks

> **NSF 01002526DB NSF RESEARCH & RELATED ACTIVIT** · Cornell University (NY) · $210,000

## Abstract

The objective of this project is to analyze the structural and algorithmic characteristics of high-dimensional probability models encountered in statistical inference and physics. Fundamental questions regarding the feasibility of extracting information from noisy data and executing efficient computations on it can be formulated within the framework of spin systems—models comprising a large number of locally interacting variables defined on a graph. The emergent global behavior of such systems provides insights into the statistical and computational limits of inference. Notably, varying the interaction strength can induce phase transitions, leading to significant reconfigurations of the probability mass. These transitions often delineate the boundary between algorithmically tractable and intractable regimes. The project aims to characterize the computational relevance of these transitions, devise efficient algorithms for the tractable phase, and establish lower bounds on algorithmic performance in the intractable phase.

This project will focus on a class of canonical probabilistic models such as variants of the Ising model, mean-field spin glasses and perceptron models of neural networks. A primary objective is to design and analyze efficient algorithms for sampling from the associated Gibbs distributions and for finding lowest energy (or ground state) configurations. A second objective is to examine the concentration properties and possibly chaotic behavior under perturba

## Key facts

- **NSF award ID:** 2450867
- **Awardee organization:** Cornell University (NY)
- **SAM.gov UEI:** G56PUALJ3KT5
- **PI:** Ahmed El Alaoui
- **Primary program:** 01002526DB NSF RESEARCH & RELATED ACTIVIT
- **All programs:** —
- **Estimated total:** $210,000
- **Funds obligated:** $210,000
- **Transaction type:** Standard Grant
- **Period:** 07/01/2025 → 06/30/2028

## Primary source

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

## Citation

> US National Science Foundation, Award 2450867, Sampling and finding solutions in spin systems and neural networks. Retrieved via AI Analytics 2026-06-07 from https://api.ai-analytics.org/grant/nsf/2450867. Licensed CC0.

---

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