Louis-Roy Langevin

activity

20242026

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2025

Optimally revealing bits for rejection sampling

Louis-Roy Langevin, Alex Waese-Perlman

Rejection sampling is a popular method used to generate numbers that follow some given distribution. We study the use of this method to generate random numbers in the unit interval…

cs.DS2024

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

Louigi Addario-Berry, Catherine Fontaine, Robin Khanfir +2

We consider root-finding algorithms for random rooted trees grown by uniform attachment. Given an unlabeled copy of the tree and a target accuracy $ε > 0$ , such an algori…

Optimally revealing bits for rejection sampling

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

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