Probabilistic analysis of vantage point trees
Probabilistic properties of vantage point trees are studied. A vp-tree built from a sequence of independent identically distributed points in ${[-1,\hspace{0.1667em}1]^{d}}$ with the ${\ell _{\infty }}$-distance function is considered. The length of the leftmost path in the tree, as well as partitio...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
VTeX
2021-08-01
|
| Series: | Modern Stochastics: Theory and Applications |
| Subjects: | |
| Online Access: | https://www.vmsta.org/doi/10.15559/21-VMSTA188 |