Pith. sign in

REVIEW 4 cited by

Posterior Sampling in High Dimension via Diffusion Processes

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2304.11449 v2 pith:CTONCEK6 submitted 2023-04-22 math.ST stat.TH

classification math.STstat.TH
keywords posteriordiffusionalgorithmssamplingexpectationgivenguaranteesprocesses
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Sampling from the posterior is a key technical problem in Bayesian statistics. Rigorous guarantees are difficult to obtain for Markov Chain Monte Carlo algorithms of common use. In this paper, we study an alternative class of algorithms based on diffusion processes and variational methods. The diffusion is constructed in such a way that, at its final time, it approximates the target posterior distribution. The drift of this diffusion is given by the posterior expectation of the unknown parameter vector ${\boldsymbol \theta}$ given the data and the additional noisy observations. In order to construct an efficient sampling algorithm, we use a simple Euler discretization of the diffusion process, and leverage message passing algorithms and variational inference techniques to approximate the posterior expectation oracle. We apply this method to posterior sampling in two canonical problems in high-dimensional statistics: sparse regression and low-rank matrix estimation within the spiked model. In both cases we develop the first algorithms with accuracy guarantees in the regime of constant signal-to-noise ratios.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 4 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Mixing of Glauber Dynamics on High Overlap Gibbs Measures

    math.PR 2026-07 accept novelty 7.0 of 10

    For any fixed β, there exists a system-size-independent external field θ such that Glauber dynamics on the SK model mixes in polynomial time with high probability.

  2. The Entropic Signature of Class Speciation in Diffusion Models

    stat.ML 2026-02 conditional novelty 6.0 of 10

    Class-conditional entropy of noisy states peaks at a sharp speciation time in variance-preserving diffusion and can be estimated in trained models to localize semantic decisions during generation.

  3. Sampling from Binary Quadratic Distributions via Stochastic Localization

    math.ST 2025-05 conditional novelty 6.0 of 10

    Stochastic localization drives binary quadratic posteriors into a strong-field regime where Glauber, Metropolis-Hastings, and DULA-type samplers satisfy Poincaré inequalities with polynomial mixing time.

  4. Memorization and Generalization in Generative Diffusion under the Manifold Hypothesis

    cond-mat.dis-nn 2025-02 conditional novelty 6.0 of 10

    For manifold-structured data, the authors derive explicit collapse (memorization) and optimal stopping times for empirical-score diffusion, showing the best generation occurs inside the memorization phase and the samp...

Pith tools