Cover Image

Set-valued recursions arising from vantage-point trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dong, Congzao, Marynych, Alexander, Molchanov, Ilya
Format:	Preprint
Published:	2023
Subjects:	Probability Data Structures and Algorithms Primary: 60D05, Secondary: 60C05, 60J05, 68P10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A bijection for the evolution of $B$-trees
by: Burghart, Fabian, et al.
Published: (2024)

Central limit theorems for additive functionals in patricia tries
by: Ischebeck, Jasper
Published: (2023)

Extremal behavior of stationary marked point processes
by: Basrak, Bojan, et al.
Published: (2022)

On the probability of a Pareto record
by: Fill, James Allen, et al.
Published: (2024)

On local large deviations for decoupled random walks
by: Buraczewski, Dariusz, et al.
Published: (2025)

Sharpened localization of the trailing point of the Pareto record frontier
by: Fill, James Allen, et al.
Published: (2024)

Pareto points in growing dimensions
by: Ilienko, Andrii, et al.
Published: (2026)

Perimeter length of the convex hull of Brownian motion in the hyperbolic plane
by: Bhattacharjee, Chinmoy, et al.
Published: (2025)

Generalized Birth-Death Process on Finite Lattice
by: Vishwakarma, P., et al.
Published: (2024)

Convergence of Markov chain transition probabilities
by: Scheutzow, Michael, et al.
Published: (2020)

Tóth's buses and the "detachment process''
by: Engländer, János
Published: (2025)

Central limit theorems for the Euler characteristic in the Random Connection Model for higher-dimensional simplicial complexes
by: Pabst, Dominik
Published: (2025)

Multinomial random combinatorial structures and $r$-versions of Stirling, Eulerian and Lah numbers
by: Iksanov, Alexander, et al.
Published: (2024)

The Ballot Event for Two-Player Coupon Collection: A Renewal--Catalan Asymptotic
by: Long, Christopher D.
Published: (2026)

Bounds on the size of the convex hull of planar Brownian motion and related inverse processes
by: Cygan, Wojciech, et al.
Published: (2023)

Convergence of the QuickVal Residual
by: Fill, James Allen, et al.
Published: (2024)

A new fine-scale Berry-Esseen-type Gumbel-limit theorem for multivariate maxima
by: Fill, James Allen
Published: (2026)

Second-order Poincaré inequalities and localization on the Poisson space
by: Trauthwein, Tara, et al.
Published: (2026)

Geometric functionals of polyconvex excursion sets of Poisson shot noise processes
by: Trapp, Vanessa
Published: (2024)

Constructing the Brownian sphere from a continuum random unicycle
by: Mourichoux, Mathieu
Published: (2025)

The Horton-Strahler number of Galton-Watson trees with possibly infinite variance
by: Khanfir, Robin
Published: (2023)

Expected area of the star hull of planar Brownian motion and bridge
by: Panzo, Hugo
Published: (2026)

Limit theory of sparse random geometric graphs in high dimensions
by: Bonnet, Gilles, et al.
Published: (2022)

Radial Extremality for LRU Caching and the Fill--Holst Conjecture
by: Long, Christopher D.
Published: (2026)

Bundles of Probability Schemes
by: Pong, Wai Yan
Published: (2026)

The area of spheres in the Brownian plane
by: Gall, Jean-François Le
Published: (2025)

Mean-Field Analysis of Latent Variable Process Models on Dynamically Evolving Graphs with Feedback Effects
by: Ganguly, Ankan, et al.
Published: (2025)

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, et al.
Published: (2024)

Cutoff for generalised Bernoulli-Laplace urn models
by: Goenka, Ritesh, et al.
Published: (2025)

Lonely passenger problem: the more buses there are, the more lonely passengers there will be
by: Tóth, Imre Péter
Published: (2025)

Explicit cutoff profiles for colored top-$m$-to-random shuffles
by: Feng, Ivan Z.
Published: (2026)

The height of the infection tree
by: Kammerer, Emmanuel, et al.
Published: (2025)

Poisson hulls
by: Last, Günter, et al.
Published: (2022)

Multipoint connectivity in the branching interlacement process
by: Vanhaelewyn, Louis
Published: (2026)

Occupation times on the legs of a diffusion spider
by: Salminen, Paavo, et al.
Published: (2024)

Betti numbers in the Random Connection Model for higher-dimensional simplicial complexes and the Boolean model
by: Pabst, Dominik
Published: (2025)

The record statistic and forward stability of Schubert products
by: Hardt, Andrew, et al.
Published: (2026)

Large Spikes in Stochastic Gradient Descent: A Large-Deviations View
by: Gess, Benjamin, et al.
Published: (2026)

Fringe subtrees of split trees and fractional split trees
by: Holmgren, Cecilia, et al.
Published: (2026)

Asymptotic behaviors of fractional binomial distributions derived from the generalized binomial theorem
by: Hino, Masanori, et al.
Published: (2025)