Luc Devroye

Publication Activity (10 Years)

Years Active: 1976-2024
Publications (10 Years): 47

Top Venues

CoRR

Random Struct. Algorithms

IEEE Trans. Inf. Theory

Comb. Probab. Comput.

Publications

Luc Devroye, Dimitrios Los
An asymptotically optimal algorithm for generating bin cardinalities. CoRR (2024)
Ketan Dalal, Luc Devroye, Ebrahim Malalla
Two-Way Linear Probing Revisited. Algorithms 16 (11) (2023)
Simon Briend, Luc Devroye, Gábor Lugosi
Broadcasting in random recursive dags. CoRR (2023)
Caelan Atamanchuk, Luc Devroye, Massimo Vicenzo
An Algorithm to Recover Shredded Random Matrices. CoRR (2023)
Ketan Dalal, Luc Devroye, Ebrahim Malalla
Two-way Linear Probing Revisited. CoRR (2023)
Caelan Atamanchuk, Luc Devroye, Gábor Lugosi
A note on estimating the dimension from a random geometric graph. CoRR (2023)
Luc Devroye, Marcel K. Goh, Rosie Y. Zhao
On the peel number and the leaf-height of Galton-Watson trees. Comb. Probab. Comput. 32 (1) (2023)
Nicolas Broutin, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
Subtractive random forests. CoRR (2022)
Anna M. Brandenberger, Luc Devroye, Marcel K. Goh, Rosie Zhao
Leaf multiplicity in a Bienaymé-Galton-Watson tree. Discret. Math. Theor. Comput. Sci. 24 (1) (2022)
Luc Devroye, László Györfi
On the Consistency of the Kozachenko-Leonenko Entropy Estimate. IEEE Trans. Inf. Theory 68 (2) (2022)
Anna M. Brandenberger, Luc Devroye, Marcel K. Goh
Root estimation in Galton-Watson trees. Random Struct. Algorithms 61 (3) (2022)
Luc Devroye
Random variate generation for the truncated negative gamma distribution. Math. Comput. Simul. 181 (2021)
Luc Devroye, Alex Dytso
Consistent Density Estimation Under Discrete Mixture Models. CoRR (2021)
Konrad Anand, Luc Devroye
Probabilistic Analysis of RRT Trees. CoRR (2020)
Luc Devroye, Silvio Lattanzi, Gábor Lugosi, Nikita Zhivotovskiy
On Mean Estimation for Heteroscedastic Random Variables. CoRR (2020)
David Avis, Luc Devroye
An Analysis of Budgeted Parallel Search on Conditional Galton-Watson Trees. Algorithmica 82 (5) (2020)
Nicolas Broutin, Luc Devroye, Nicolas Fraiman
Recursive functions on conditional Galton-Watson trees. Random Struct. Algorithms 57 (2) (2020)
Laurent Beaudou, Luc Devroye, Gena Hahn
A lower bound on the size of an absorbing set in an arc-coloured tournament. Discret. Math. 342 (1) (2019)
Xing Shi Cai, Luc Devroye, Cecilia Holmgren, Fiona Skerman
k -cuts on a Path. CIAC (2019)
Gilles Brassard, Luc Devroye, Claude Gravel
Remote Sampling with Applications to General Entanglement Simulation. Entropy 21 (1) (2019)
Louigi Addario-Berry, Hannah Cairns, Luc Devroye, Celine Kerriou, Rivka Mitchell
Hipster random walks. CoRR (2019)
Tommy Reddad, Luc Devroye
On the discovery of the seed in uniform attachment trees. Internet Math. 2019 (2019)
Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
Notes on growing a tree in a graph. Random Struct. Algorithms 55 (2) (2019)
Luc Devroye, Tommy Reddad
Discrete minimax estimation with trees. CoRR (2018)
Luc Devroye
OMG: GW, CLT, CRT and CFTP (Flajolet Award Lecture). AofA (2018)
Luc Devroye, Abbas Mehrabian, Tommy Reddad
The Minimax Learning Rate of Normal and Ising Undirected Graphical Models. CoRR (2018)
Luc Devroye, Pat Morin
A note on interference in random networks. Comput. Geom. 67 (2018)
Gilles Brassard, Luc Devroye, Claude Gravel
Remote Sampling with Applications to General Entanglement Simulation. CoRR (2018)
Luc Devroye, Tommy Reddad
On the discovery of the seed in uniform attachment trees. CoRR (2018)
Louigi Addario-Berry, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
Local optima of the Sherrington-Kirkpatrick Hamiltonian. CoRR (2017)
Luc Devroye, Cecilia Holmgren, Henning Sulzbach
The heavy path approach to Galton-Watson trees with an application to Apollonian networks. CoRR (2017)
Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
Notes on Growing a Tree in a Graph. CoRR (2017)
Luc Devroye, László Györfi, Gábor Lugosi, Harro Walk
On the measure of Voronoi cells. J. Appl. Probab. 54 (2) (2017)
Luc Devroye, Claude Gravel
The expected bit complexity of the von Neumann rejection algorithm. Stat. Comput. 27 (3) (2017)
Benedikt Bauer, Luc Devroye, Michael Kohler, Adam Krzyzak, Harro Walk
Nonparametric estimation of a function from noiseless observations at random points. J. Multivar. Anal. 160 (2017)
Sébastien Bubeck, Luc Devroye, Gábor Lugosi
Finding Adam in random growing trees. Random Struct. Algorithms 50 (2) (2017)
David Avis, Luc Devroye
An analysis of budgeted parallel search on conditional Galton-Watson trees. CoRR (2017)
Xing Shi Cai, Luc Devroye
The graph structure of a deterministic automaton chosen at random. Random Struct. Algorithms 51 (3) (2017)
Gilles Brassard, Luc Devroye, Claude Gravel
Exact Classical Simulation of the Quantum-Mechanical GHZ Distribution. IEEE Trans. Inf. Theory 62 (2) (2016)
Luc Devroye, James King
Random hyperplane search trees in high dimensions. J. Comput. Geom. 6 (1) (2015)
Luc Devroye, Claude Gravel
Sampling with arbitrary precision. CoRR (2015)
Ianik Plante, Luc Devroye
On the Green's function of the partially diffusion-controlled reversible ABCD reaction for radiation chemistry codes. J. Comput. Phys. 297 (2015)
Luc Devroye, Gábor Lugosi, Gergely Neu
Random-Walk Perturbations for Online Combinatorial Optimization. IEEE Trans. Inf. Theory 61 (7) (2015)
Xing Shi Cai, Luc Devroye
The graph structure of a deterministic automaton chosen at random: full version. CoRR (2015)
Luc Devroye, Claude Gravel
The expected bit complexity of the von Neumann rejection algorithm. CoRR (2015)
Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
Exceptional rotations of random graphs: a VC theory. J. Mach. Learn. Res. 16 (2015)
Xing Shi Cai, Luc Devroye
The Analysis of Kademlia for Random IDs. Internet Math. 11 (6) (2015)
Luc Devroye, Lancelot F. James
Rejoinder. Stat. Methods Appl. 23 (3) (2014)
Nicolas Broutin, Luc Devroye, Gábor Lugosi
Connectivity of sparse Bluetooth networks. CoRR (2014)
Ianik Plante, Luc Devroye, Francis A. Cucinotta
Calculations of distance distributions and probabilities of binding by ligands between parallel plane membranes comprising receptors. Comput. Phys. Commun. 185 (3) (2014)
Nicolas Broutin, Luc Devroye, Nicolas Fraiman, Gábor Lugosi
Connectivity threshold of Bluetooth graphs. Random Struct. Algorithms 44 (1) (2014)
Luc Devroye
Random variate generation for the generalized inverse Gaussian distribution. Stat. Comput. 24 (2) (2014)
Luc Devroye, Nicolas Fraiman
Connectivity of inhomogeneous random graphs. Random Struct. Algorithms 45 (3) (2014)
Xing Shi Cai, Luc Devroye
The Analysis of Kademlia for random IDs. CoRR (2014)
Luc Devroye, Nicolas Fraiman
The Random Connection Model on the Torus. Comb. Probab. Comput. 23 (5) (2014)
Gérard Biau, Luc Devroye
Cellular Tree Classifiers. ALT (2014)
Luc Devroye, Lancelot F. James
On simulation and properties of the stable law. Stat. Methods Appl. 23 (3) (2014)
Sébastien Bubeck, Luc Devroye, Gábor Lugosi
Finding Adam in random growing trees. CoRR (2014)
Gilles Brassard, Luc Devroye, Claude Gravel
Exact Classical Simulation of the GHZ Distribution. TQC (2014)
Nicolas Broutin, Luc Devroye, Gábor Lugosi
Almost optimal sparsification of random geometric graphs. CoRR (2014)
Ianik Plante, Luc Devroye, Francis A. Cucinotta
Random sampling of the Green's Functions for reversible reactions with an intermediate state. J. Comput. Phys. 242 (2013)
Xing Shi Cai, Luc Devroye
A Probabilistic Analysis of Kademlia Networks. CoRR (2013)
Gérard Biau, Luc Devroye
Cellular Tree Classifiers CoRR (2013)
Luc Devroye, Linda Farczadi
Connectivity for line-of-sight networks in higher dimensions. Discret. Math. Theor. Comput. Sci. 15 (2) (2013)
Luc Devroye, Paola G. Ferrario, László Györfi, Harro Walk
Strong Universal Consistent Estimate of the Minimum Mean Squared Error. Empirical Inference (2013)
Luc Devroye, Claude Gravel
Exact simulation for the GHZ distribution CoRR (2013)
Victor Campos, Vasek Chvátal, Luc Devroye, Perouz Taslakian
Transversals in Trees. J. Graph Theory 73 (1) (2013)
Luc Devroye, Gábor Lugosi, Gergely Neu
Prediction by Random-Walk Perturbation CoRR (2013)
Xing Shi Cai, Luc Devroye
A Probabilistic Analysis of Kademlia Networks. ISAAC (2013)
Luc Devroye, Gábor Lugosi, Gergely Neu
Prediction by random-walk perturbation. COLT (2013)
Luc Devroye, Tina Felber, Michael Kohler
Estimation of a Density Using Real and Artificial Data. IEEE Trans. Inf. Theory 59 (3) (2013)
Luc Devroye, Pat Morin
A Note on Interference in Random Point Sets CoRR (2012)
Luc Devroye, Pat Morin
A Note on Interference in Random Networks. CCCG (2012)
Gérard Biau, Adam Krzyzak, Luc Devroye, Vida Dujmovic
An affine invariant k-nearest neighbor regression estimate. ISIT (2012)
Luc Devroye, Omar Fawzi, Nicolas Fraiman
Depth Properties of scaled attachment random recursive trees. Random Struct. Algorithms 41 (1) (2012)
Luc Devroye
Simulating Size-constrained Galton-Watson Trees. SIAM J. Comput. 41 (1) (2012)
Gérard Biau, Luc Devroye, Vida Dujmovic, Adam Krzyzak
An affine invariant k-nearest neighbor regression estimate. J. Multivar. Anal. 112 (2012)
Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin
Memoryless routing in convex subdivisions: Random walks are optimal. Comput. Geom. 45 (4) (2012)
Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
Almost all Delaunay triangulations have stretch factor greater than pi/2. Comput. Geom. 44 (2) (2011)
Luc Devroye, Svante Janson
Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees. Random Struct. Algorithms 38 (4) (2011)
Nicolas Broutin, Luc Devroye, Nicolas Fraiman, Gábor Lugosi
Connectivity threshold for Bluetooth graphs CoRR (2011)
Luc Devroye, James King
Random hyperplane search trees in high dimensions CoRR (2011)
Luc Devroye, Lancelot F. James
The double CFTP method. ACM Trans. Model. Comput. Simul. 21 (2) (2011)
Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
Odds-On Trees CoRR (2010)
Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
The dilation of the Delaunay triangulation is greater than π/2 CoRR (2010)
Luc Devroye
Classification and Trees. SSPR/SPR (2010)
Nicolas Broutin, Luc Devroye, Erin McLeish
Note on the Structure of Kruskal's Algorithm. Algorithmica 56 (2) (2010)
Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
Point Location in Disconnected Planar Subdivisions CoRR (2010)
Gérard Biau, Luc Devroye
On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification. J. Multivar. Anal. 101 (10) (2010)
Luc Devroye
Complexity Questions in Non-Uniform Random Variate Generation. COMPSTAT (2010)
Luc Devroye, James King, Colin McDiarmid
Random Hyperplane Search Trees. SIAM J. Comput. 38 (6) (2009)
Luc Devroye, Ebrahim Malalla
On the k-orientability of random graphs. Discret. Math. 309 (6) (2009)
Luc Devroye
Random variate generation for exponentially and polynomially tilted stable distributions. ACM Trans. Model. Comput. Simul. 19 (4) (2009)
Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin
Memoryless Routing in Convex Subdivisions: Random Walks are Optimal CoRR (2009)
Luc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski
Multiple choice tries and distributed hash tables. Random Struct. Algorithms 34 (3) (2009)
Luc Devroye, Joachim Gudmundsson, Pat Morin
On the Expected Maximum Degree of Gabriel and Yao Graphs CoRR (2009)
Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
The spanning ratio of the Delaunay triangulation is greater than pi/2. CCCG (2009)
Nicolas Broutin, Luc Devroye, Erin McLeish
Weighted height of random trees. Acta Informatica 45 (4) (2008)
Nicolas Broutin, Luc Devroye
An Analysis of the Height of Tries with Random Weights on the Edges. Comb. Probab. Comput. 17 (2) (2008)
Gérard Biau, Luc Devroye, Gábor Lugosi
Consistency of Random Forests and Other Averaging Classifiers. J. Mach. Learn. Res. 9 (2008)

Luc Devroye.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Luc Devroye