Výsledky vyhledávání - "D'Addario, A."

Akademický článek

LYNSEY ADDARIO AT WAR

Autor: RUBIN, ELIZABETH

Publikováno v: Aperture, 2010 Dec 01(201), 24-79.

Externí odkaz: https://www.jstor.org/stable/24473552

Zobrazit plný text záznamu

Report

Optimal root recovery for uniform attachment trees and $d$-regular growing trees

Autor: Addario-Berry, Louigi, Fontaine, Catherine, Khanfir, Robin, Langevin, Louis-Roy, Têtu, Simone

We consider root-finding algorithms for random rooted trees grown by uniform attachment. Given an unlabeled copy of the tree and a target accuracy $\varepsilon > 0$, such an algorithm outputs a set of nodes that contains the root with probability at

Externí odkaz: http://arxiv.org/abs/2411.18614

Zobrazit plný text záznamu

Report

Scaling limits of random graphs

Autor: Addario-Berry, Louigi, Goldschmidt, Christina

This work will appear as a chapter in a forthcoming volume titled "Topics in Probabilistic Graph Theory". A theory of scaling limits for random graphs has been developed in recent years. This theory gives access to the large-scale geometric structure

Externí odkaz: http://arxiv.org/abs/2410.13152

Zobrazit plný text záznamu

Report

Leaf Stripping on Uniform Attachment Trees

Autor: Addario-Berry, Louigi, Brandenberger, Anna, Briend, Simon, Broutin, Nicolas, Lugosi, Gábor

In this note we analyze the performance of a simple root-finding algorithm in uniform attachment trees. The leaf-stripping algorithm recursively removes all leaves of the tree for a carefully chosen number of rounds. We show that, with probability $1

Externí odkaz: http://arxiv.org/abs/2410.06481

Zobrazit plný text záznamu