When Machine Learning Meets Importance Sampling: A More Efficient Rare Event Estimation Approach
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917990573801472 |
|---|---|
| author | Zhao, Ruoning Chen, Xinyun |
| author_facet | Zhao, Ruoning Chen, Xinyun |
| contents | Driven by applications in telecommunication networks, we explore the simulation task of estimating rare event probabilities for tandem queues in their steady state. Existing literature has recognized that importance sampling methods can be inefficient, due to the exploding variance of the path-dependent likelihood functions. To mitigate this, we introduce a new importance sampling approach that utilizes a marginal likelihood ratio on the stationary distribution, effectively avoiding the issue of excessive variance. In addition, we design a machine learning algorithm to estimate this marginal likelihood ratio using importance sampling data. Numerical experiments indicate that our algorithm outperforms the classic importance sampling methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_13982 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | When Machine Learning Meets Importance Sampling: A More Efficient Rare Event Estimation Approach Zhao, Ruoning Chen, Xinyun Machine Learning Optimization and Control Probability Driven by applications in telecommunication networks, we explore the simulation task of estimating rare event probabilities for tandem queues in their steady state. Existing literature has recognized that importance sampling methods can be inefficient, due to the exploding variance of the path-dependent likelihood functions. To mitigate this, we introduce a new importance sampling approach that utilizes a marginal likelihood ratio on the stationary distribution, effectively avoiding the issue of excessive variance. In addition, we design a machine learning algorithm to estimate this marginal likelihood ratio using importance sampling data. Numerical experiments indicate that our algorithm outperforms the classic importance sampling methods. |
| title | When Machine Learning Meets Importance Sampling: A More Efficient Rare Event Estimation Approach |
| topic | Machine Learning Optimization and Control Probability |
| url | https://arxiv.org/abs/2504.13982 |