Provides the first RNC-class parallel samplers for ferromagnetic Ising models with fields and for Ising models with interaction norm below 1, using localization schemes.
Quadratic speedups in parallel sampling from determinantal distributions
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Efficient Parallel Ising Samplers via Localization Schemes
Provides the first RNC-class parallel samplers for ferromagnetic Ising models with fields and for Ising models with interaction norm below 1, using localization schemes.