Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2304.07622 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914016189743104 |
|---|---|
| author | Chakraborty, Somnath |
| author_facet | Chakraborty, Somnath |
| contents | A randomized scheme that succeeds with probability $1-δ$ (for any $δ>0$) has been devised to construct (1) an equidistributed $ε$-cover of a compact Riemannian symmetric space $\mathbb M$ of dimension $d_{\mathbb M}$ and antipodal dimension $\bar{d}_{\mathbb M}$, and (2) an approximate $(λ_r,2)$-design, using $n(ε,δ)$-many Haar-random isometries of $\mathbb M$, where \begin{equation}n(ε,δ):=O_{\mathbb M}\left(d_{\mathbb M}\ln \left(\frac 1ε\right)+\log\left(\frac 1δ\right)\right)\,,\end{equation} and $λ_r$ is the $r$-th smallest eigenvalue of the Laplace-Beltrami operator on $\mathbb M$. The $ε$-cover so-produced can be used to compute the integral of 1-Lipschitz functions within additive $\tilde O(ε)$-error, as well as in comparing persistence homology computed from data cloud to that of a hypothetical data cloud sampled from the uniform measure. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_07622 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Random $ε$-Cover on Compact Symmetric Space Chakraborty, Somnath Probability Computational Geometry A randomized scheme that succeeds with probability $1-δ$ (for any $δ>0$) has been devised to construct (1) an equidistributed $ε$-cover of a compact Riemannian symmetric space $\mathbb M$ of dimension $d_{\mathbb M}$ and antipodal dimension $\bar{d}_{\mathbb M}$, and (2) an approximate $(λ_r,2)$-design, using $n(ε,δ)$-many Haar-random isometries of $\mathbb M$, where \begin{equation}n(ε,δ):=O_{\mathbb M}\left(d_{\mathbb M}\ln \left(\frac 1ε\right)+\log\left(\frac 1δ\right)\right)\,,\end{equation} and $λ_r$ is the $r$-th smallest eigenvalue of the Laplace-Beltrami operator on $\mathbb M$. The $ε$-cover so-produced can be used to compute the integral of 1-Lipschitz functions within additive $\tilde O(ε)$-error, as well as in comparing persistence homology computed from data cloud to that of a hypothetical data cloud sampled from the uniform measure. |
| title | Random $ε$-Cover on Compact Symmetric Space |
| topic | Probability Computational Geometry |
| url | https://arxiv.org/abs/2304.07622 |