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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Vladyslav Bohun
Formato: article
Lenguaje:EN
Publicado: VTeX 2021
Materias:
Acceso en línea:https://doaj.org/article/d9dfff7dfd874d459844ae2798bdc000
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!