Cover Image

Subtractive random forests with two choices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Calvillo, Francisco, Devroye, Luc, Lugosi, Gábor
Format:	Preprint
Published:	2024
Subjects:	Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Subtractive random forests
by: Broutin, Nicolas, et al.
Published: (2022)

On the size of temporal cliques in subcritical random temporal graphs
by: Atamanchuk, Caelan, et al.
Published: (2024)

A study of centrality measures in random recursive trees
by: Josifov, Richard Coll, et al.
Published: (2026)

Uniform temporal trees
by: Atamanchuk, Caelan, et al.
Published: (2025)

Broadcasting in random recursive dags
by: Briend, Simon, et al.
Published: (2023)

A note on the exact simulation of a random eigenvalue of a GUE matrix
by: Devroye, Luc, et al.
Published: (2023)

Random friend trees
by: Berry, Louigi Addario, et al.
Published: (2024)

On the quality of randomized approximations of Tukey's depth
by: Briend, Simon, et al.
Published: (2023)

Inferring the mixing properties of an ergodic process
by: Khaleghi, Azadeh, et al.
Published: (2021)

Learning latent tree models with small query complexity
by: Devroye, Luc, et al.
Published: (2024)

Property testing in graphical models: testing small separation numbers
by: Devroye, Luc, et al.
Published: (2024)

Uniform Temporal Trees
by: Caelan Atamanchuk, et al.
Published: (2025)

Density estimation using cellular binary trees and an application to monotone densities
by: Devroye, Luc, et al.
Published: (2022)

Burning Random Trees
by: Devroye, Luc, et al.
Published: (2024)

The top eigenvalue of uniformly random trees
by: Addario-Berry, Louigi, et al.
Published: (2024)

Root estimation in Galton-Watson trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Finding a Nash equilibrium of a random win-lose game in expected polynomial time
by: Collevecchio, Andrea, et al.
Published: (2025)

Temporal connectivity of Random Geometric Graphs
by: Brandenberger, Anna, et al.
Published: (2025)

On the peel number and the leaf-height of a Galton-Watson tree
by: Devroye, Luc, et al.
Published: (2021)

Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees
by: Devroye, Luc, et al.
Published: (2024)

Facets of high-dimensional Gaussian polytopes
by: Boroczky, Karoly J, et al.
Published: (2018)

Robust, sub-Gaussian mean estimators in metric spaces
by: Bartl, Daniel, et al.
Published: (2025)

An Algorithm to Recover Shredded Random Matrices
by: Atamanchuk, Caelan, et al.
Published: (2023)

Leaf Stripping on Uniform Attachment Trees
by: Addario-Berry, Louigi, et al.
Published: (2024)

Testing properties of trees in graphical models with covariance queries
by: Burova, Sofiya, et al.
Published: (2026)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

On strong law of large numbers for weakly stationary $φ$-mixing set-valued random variable sequences
by: Tuyen, Luc Tri
Published: (2026)

Power laws and power-of-two-choices
by: Redlich, Amanda
Published: (2026)

Large deviations for random hives and the spectrum of the sum of two random matrices
by: Narayanan, Hariharan, et al.
Published: (2021)

Uniqueness of the infinite tree in low-dimensional random forests
by: Halberstam, Noah, et al.
Published: (2023)

Asymptotic direction of a ballistic random walk in a two-dimensional random environment with nonuniform mixing
by: Allasia, Julien
Published: (2023)

On the choice of the non-trainable internal weights in random feature maps
by: Mandal, Pinak, et al.
Published: (2024)

Rate of escape of the conditioned two-dimensional simple random walk
by: Collin, Orphée, et al.
Published: (2023)

Percolation transition for random forests in $d\geq 3$
by: Bauerschmidt, Roland, et al.
Published: (2021)

Random choice spanning trees
by: Archer, Eleanor, et al.
Published: (2024)

Birth Death Swap population in random environment and aggregation with two timescales
by: Kaakai, Sarah, et al.
Published: (2018)

First passage locations for two-dimensional lattice random walks and the bell-shape
by: Wszoła, Jacek
Published: (2025)

Simplicity of singular value spectrum of random matrices and two-point quantitative invertibility
by: Han, Yi
Published: (2025)

How often can two independent elephant random walks on $\mathbb{Z}$ meet?
by: Roy, Rahul, et al.
Published: (2024)

Tightness for random walks driven by the two-dimensional Gaussian free field at high temperature
by: Ding, Jian, et al.
Published: (2024)