EUVIMEDEUVIMED entdecken
Crossref

mvESS-Z: A Robust Multivariate Effective Sample Size for Degenerate and Quantized Markov Chains

Sayan Mukherjee

Bulletin of Computer and Data Sciences · 2021

DOI: 10.71448/bcds2121-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bulletin of Computer and Data Sciences, 2021. Verfasst von Sayan Mukherjee.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Effective Sample Size (ESS) is central to diagnosing Markov chain Monte Carlo (MCMC) efficiency, yet standard multivariate ESS definitions either collapse in high dimensions when some coordinates are (near-)deterministic or become numerically unstable under hardware approximations (e.g., fixed-point quantization and probability truncation). We introduce mvESS-Z, a multivariate ESS that (i) is invariant to zero-variance coordinates, (ii) admits finite-sample concentration guarantees, and (iii) is stable under quantization/truncation commonly used in probabilistic accelerators. mvESS-Z is defined on the signal subspace determined by the posterior covariance and uses pseudo-determinant or spectral aggregation to avoid degeneracy. We prove basic properties, give a practical estimator with automatic rank selection, and show on synthetic and vision-style workloads that mvESS-Z correlates with downstream task error more reliably than per-coordinate ESS and split-^R, enabling quality-constrained tuning of precision and random number generators.

Zitieren

APA

Mukherjee, S. (2021). mvESS-Z: A Robust Multivariate Effective Sample Size for Degenerate and Quantized Markov Chains. Bulletin of Computer and Data Sciences. https://doi.org/10.71448/bcds2121-2

Vancouver

Mukherjee S. mvESS-Z: A Robust Multivariate Effective Sample Size for Degenerate and Quantized Markov Chains. Bulletin of Computer and Data Sciences. 2021. doi:10.71448/bcds2121-2

BibTeX
@article{Mukherjee2021,
  author = {Mukherjee, Sayan},
  title = {mvESS-Z: A Robust Multivariate Effective Sample Size for Degenerate and Quantized Markov Chains},
  journal = {Bulletin of Computer and Data Sciences},
  year = {2021},
  doi = {10.71448/bcds2121-2}
}
Kostenlos starten →