What Can be Sampled Locally?

DOI10.1145/3087801.3087815zbMATH Open1380.68422OpenAlexW2585821195MaRDI QIDQ5368952FDOQ5368952

Authors: Weiming Feng, Yitong Yin, Yuxin Sun 

Publication date: 11 October 2017

Published in: Proceedings of the ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://link.springer.com/article/10.1007/s00446-018-0332-8

Recommendations

• What can be sampled locally?
• What can be verified locally?
• What can be verified locally?
• What Can be Computed Locally?
• Computational Science - ICCS 2004
• What can be decided locally without identifiers?
• Can Distributed Uniformity Testing Be Local?
• Localized sampling in the presence of noise
• What cannot be computed locally!
• scientific article; zbMATH DE number 19478

zbMATH Keywords

Markov chain Monte CarloGibbs samplinglocal computationlocal modeldistributed sampling algorithms

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Distributed algorithms (68W15)

Cited In (5)

• Title not available (Why is that?)
• What Can be Computed Locally?
• Perfect sampling for Gibbs point processes using partial rejection sampling
• What can be sampled locally?
• What can be decided locally without identifiers?

This page was built for publication: What Can be Sampled Locally?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5368952)