Metraipolis › archive › dc_5833bca50bb4

Beyond Effective Sample Size: Effective Number of Proposals for Adaptive Importance Sampling — arXiv:2608.15154

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.15154
License (as archived)
CC0-1.0
Archived
2026-10-18T19:44:06.248Z
SHA-256 of the archived text
0597c88d54050fc25a2c3454f78e93b1690cfaeee8d8960d16e588d2130146ce
Stable URL of this page
https://metraipolis.com/documento/dc_5833bca50bb4

How to cite

Beyond Effective Sample Size: Effective Number of Proposals for Adaptive Importance Sampling — arXiv:2608.15154 — arXiv (en), https://arxiv.org/abs/2608.15154 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_5833bca50bb4 (Metraipolis archive dc_5833bca50bb4, sha256 0597c88d54050fc25a2c3454f78e93b1690cfaeee8d8960d16e588d2130146ce)
BibTeX
@misc{dc5833bca50bb4,
  title = {Beyond Effective Sample Size: Effective Number of Proposals for Adaptive Importance Sampling — arXiv:2608.15154},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.15154},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_5833bca50bb4; sha256 0597c88d54050fc25a2c3454f78e93b1690cfaeee8d8960d16e588d2130146ce},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.15154. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Population-based adaptive importance sampling (AIS) methods use a set of proposal densities to approximate complex target distributions. Their performance is commonly assessed through effective sample size (ESS) and related weight-based diagnostics, which measure the concentration of normalized importance weights. However, a large ESS only indicates that the normalized sample weights are not strongly concentrated; it does not describe how the proposal components are arranged in the sampling space. In population-based AIS, several proposal components may generate samples in the same region of the target, so the sample weights can appear well balanced even though the effective number of distinct proposal components is small. This letter introduces the effective number of proposals (ENP), a similarity-aware proposal-level diagnostic for population-based AIS. ENP combines the total normalized weight assigned to each proposal with a redundancy measure computed from similarities among target-weighted samples, estimating the number of non-redundant empirical proposal contributions to the approximation. We establish basic effective-number properties and show that ENP detects proposal collapse and duplication missed by standard ESS. We also illustrate its use as a targeted feedback signal for proposal rejuvenation.

Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-08-18 in cs.LG).
Categorie arXiv: Machine Learning (stat.ML) ; Machine Learning (cs.LG).
Pagina del lavoro: https://arxiv.org/abs/2608.15154 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-18T19:02:44.251Z dalla pagina https://arxiv.org/catchup/cs.LG/2026-08-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).