Luc Devroye

activity

20232025

most citedOn the size of temporal cliques in subcritical random temporal graphs

2 citations · 4 across the 7 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

stat.ML2023

A note on estimating the dimension from a random geometric graph

Caelan Atamanchuk, Luc Devroye, Gabor Lugosi

Let $G_{n}$ be a random geometric graph with vertex set $[n]$ based on $n$ i.i.d.\ random vectors $X_{1}, \dots, X_{n}$ drawn from an unknown density $f$ on $R^{d}$ . An edge $(i, j)$ is pre…

math.PR2023

An Algorithm to Recover Shredded Random Matrices

Caelan Atamanchuk, Luc Devroye, Massimo Vicenzo

Given some binary matrix $M$ , suppose we are presented with the collection of its rows and columns in independent arbitrary orderings. From this information, are we able to recover…

cs.DS2023

Two-way Linear Probing Revisited

Ketan Dalal, Luc Devroye, Ebrahim Malalla

We introduce linear probing hashing schemes that construct a hash table of size $n$ , with constant load factor $α$ , on which the worst-case unsuccessful search time is asymptotical…