Pith. sign in

REVIEW 1 cited by

Enhanced gradient-based MCMC in discrete spaces

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 2208.00040 v1 pith:NDIPMRCA submitted 2022-07-29 stat.ML cs.LG

classification stat.MLcs.LG
keywords discretemalagradient-basedintroducemcmcspacesacrossanalogues
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

The recent introduction of gradient-based MCMC for discrete spaces holds great promise, and comes with the tantalising possibility of new discrete counterparts to celebrated continuous methods such as MALA and HMC. Towards this goal, we introduce several discrete Metropolis-Hastings samplers that are conceptually-inspired by MALA, and demonstrate their strong empirical performance across a range of challenging sampling problems in Bayesian inference and energy-based modelling. Methodologically, we identify why discrete analogues to preconditioned MALA are generally intractable, motivating us to introduce a new kind of preconditioning based on auxiliary variables and the `Gaussian integral trick'.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

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

  1. 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.

Pith tools