Stopping Rules for Monte Carlo Methods of Martingale Difference Type
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910062243479552 |
|---|---|
| author | Wu, Jiezhong Kawai, Reiichiro |
| author_facet | Wu, Jiezhong Kawai, Reiichiro |
| contents | We establish a practical and easy-to-implement sequential stopping rule for the martingale central limit theorem, focusing on Monte Carlo methods for estimating the mean of a non-iid sequence of martingale difference type. Starting with an impractical scheme based on the standard martingale central limit theorem, we progressively address its limitations from implementation perspectives in the non-asymptotic regime. Along the way, we compare the proposed schemes with their counterparts in the asymptotic regime. The developed framework has potential applications in various domains. Numerical results are provided to demonstrate the effectiveness of the developed stopping rules in terms of reliability and complexity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_22690 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Stopping Rules for Monte Carlo Methods of Martingale Difference Type Wu, Jiezhong Kawai, Reiichiro Statistics Theory Probability Methodology We establish a practical and easy-to-implement sequential stopping rule for the martingale central limit theorem, focusing on Monte Carlo methods for estimating the mean of a non-iid sequence of martingale difference type. Starting with an impractical scheme based on the standard martingale central limit theorem, we progressively address its limitations from implementation perspectives in the non-asymptotic regime. Along the way, we compare the proposed schemes with their counterparts in the asymptotic regime. The developed framework has potential applications in various domains. Numerical results are provided to demonstrate the effectiveness of the developed stopping rules in terms of reliability and complexity. |
| title | Stopping Rules for Monte Carlo Methods of Martingale Difference Type |
| topic | Statistics Theory Probability Methodology |
| url | https://arxiv.org/abs/2510.22690 |