Uniform exponential convergence of SAA with AMIS and asymptotics of its optimal value
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912048452993024 |
|---|---|
| author | Zhang, Wenjin Li, Yong |
| author_facet | Zhang, Wenjin Li, Yong |
| contents | We discuss in this paper uniform exponential convergence of sample average approximation (SAA) with adaptive multiple importance sampling (AMIS) and asymptotics of its optimal value. Using a concentration inequality for bounded martingale differences, we obtain a new exponential convergence rate. To study the asymptotics, we first derive an important functional central limit theorem (CLT) for martingale difference sequences. Subsequently, exploiting this result with the Delta theorem, we prove the asymptotics of optimal values for SAA with AMIS. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_18818 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Uniform exponential convergence of SAA with AMIS and asymptotics of its optimal value Zhang, Wenjin Li, Yong Optimization and Control Probability We discuss in this paper uniform exponential convergence of sample average approximation (SAA) with adaptive multiple importance sampling (AMIS) and asymptotics of its optimal value. Using a concentration inequality for bounded martingale differences, we obtain a new exponential convergence rate. To study the asymptotics, we first derive an important functional central limit theorem (CLT) for martingale difference sequences. Subsequently, exploiting this result with the Delta theorem, we prove the asymptotics of optimal values for SAA with AMIS. |
| title | Uniform exponential convergence of SAA with AMIS and asymptotics of its optimal value |
| topic | Optimization and Control Probability |
| url | https://arxiv.org/abs/2409.18818 |