Gábor Lugosi (Pompeu Fabra)

Title: Substrative random forests.

Abstract. Motivated by online recommendation systems, we study a family of
random forests. The vertices of the forest are labeled by integers. Each non-positive
integer is the root of a tree. Vertices labeled by positive integers n are attached
sequentially such that the parent of vertex n is n−Z_n, where the Z_n are i.i.d.
positive integer-valued random variables. We study several characteristics of the resulting
random forest, including survival and extinction of the trees. 

The talk is based on joint work with
Nicolas Broutin, Luc Devroye, and Roberto Imbuzeiro Oliveira.

In person: Burnside Hall, Room 1214, 805 Rue Sherbrooke O, Montréal, QC H3A 2K6, Canada (map)

Zoom link: https://mcgill.zoom.us/j/82167352773
(The zoom link sent on the mailing list does not require a password.  For access via password, contact elliot.paquette [at] mcgill.ca).