cs.AIJun 17, 2026

Boltzmann MapReduce: A Partition-Function Reduce for Forkable Sandboxes

Authors: Yossi Eliaz

Abstract

To leading order under local asymptotic normality (LAN), the confidence density a worker emits over a chunk of size nn is a Gibbs--Boltzmann measure exp{βE(θ)}\exp\{-βE(θ)\} whose inverse temperature is the sample size, β=nβ=n. Three consequences are exact in the Gaussian/linear case and first-order otherwise: disjoint chunks carry independent Boltzmann factors, so the MapReduce \emph{reduce}, read literally, is a partition function Z=khkdθZ=\int\prod_k h_k\,dθ whose mode is precision-weighted (inverse-variance) pooling; frequentist consistency is the zero-temperature limit T=1/n0T=1/n\to0

Explore similar work

CardsList
  1. Compositional Boundaries for Density Fusion

    Jun 4, 2026Ratan Bahadur Thapa, Ali Darijani, Jürgen Beyerer +1Bregman DivergencesBoundaries

  2. Variance Reduction for Independent Metropolis

    Jun 25, 2024Siran Liu, Petros Dellaportas, Michalis K. TitsiasVariance Reduction