Luc Devroye

发表

A Note on Point Location in Delaunay Triangulations of Random Points

Luc Devroye, Ernst P. Mücke, Binhai Zhu, 1998, Algorithmica.

A Note on Interference in Random Networks

Pat Morin, Luc Devroye, 2012, CCCG.

Discrete minimax estimation with trees pdf

Luc Devroye, Tommy Reddad, L. Devroye, 2018, Electronic Journal of Statistics.

The Resubstitution Estimate

László Györfi, Luc Devroye, Gábor Lugosi, 1996 .

Finding Adam in random growing trees pdf

Luc Devroye, Gábor Lugosi, Sébastien Bubeck, 2014, Random Struct. Algorithms.

Automatic Pattern Recognition: A Study of the Probability of Error

Luc Devroye, L. Devroye, 1988, IEEE Trans. Pattern Anal. Mach. Intell..

Binary search trees based on Weyl and Lehmer sequences

Luc Devroye, L. Devroye, 1998 .

Expected time analysis for Delaunay point location

Luc Devroye, Jean-Michel Moreau, Christophe Lemaire, 2004, Comput. Geom..

A distribution-free performance bound in error estimation (Corresp.)

Luc Devroye, Terry J. Wagner, L. Devroye, 1976, IEEE Trans. Inf. Theory.

Exact Classical Simulation of the Quantum-Mechanical GHZ Distribution

Gilles Brassard, Luc Devroye, Claude Gravel, 2016, IEEE Transactions on Information Theory.

Recent results in non-uniform random variate generation

Luc Devroye, L. Devroye, 1981, WSC '81.

A Note on the Expected Time for Finding Maxima by List Algorithms

Luc Devroye, L. Devroye, 1999, Algorithmica.

Properties of Random Triangulations and Trees

Philippe Flajolet, Marc Noy, Luc Devroye, 1999, Discret. Comput. Geom..

Random variate generation for unimodal and monotone densities

Luc Devroye, 2005, Computing.

Distances between pairs of vertices and vertical profile in conditioned Galton–Watson trees

Svante Janson, Luc Devroye, S. Janson, 2008, Random Struct. Algorithms.

Recent Results on the Average Time Behavior of Some Algorithms in Computational Geometry

Luc Devroye, 1981 .

On the expected height of fringe-balanced trees

Luc Devroye, 2005, Acta Informatica.

A Probabilistic Theory of Pattern Recognition

László Györfi, Luc Devroye, Gábor Lugosi, 1996, Stochastic Modelling and Applied Probability.

Random variate generation for multivariate unimodal densities

Luc Devroye, L. Devroye, 1997, TOMC.

Sampling with arbitrary precision pdf

Luc Devroye, Claude Gravel, L. Devroye, 2015, ArXiv.

Exceptional rotations of random graphs: a VC theory

Luc Devroye, Gábor Lugosi, Sébastien Bubeck, 2015, J. Mach. Learn. Res..

Calculations of distance distributions and probabilities of binding by ligands between parallel plane membranes comprising receptors

Luc Devroye, Ianik Plante, Francis A. Cucinotta, 2014, Comput. Phys. Commun..

Combinatorial methods in density estimation

Luc Devroye, Gábor Lugosi, G. Lugosi, 2001, Springer series in statistics.

On the Height of Random m-ary Search Trees

Luc Devroye, L. Devroye, 1990, Random Struct. Algorithms.

Random Tries

Luc Devroye, 2002, ISAAC.

Strong Universal Consistent Estimate of the Minimum Mean Squared Error

László Györfi, Luc Devroye, Paola G. Ferrario, 2013, Empirical Inference.

A note on robust hypothesis testing

László Györfi, Luc Devroye, Gábor Lugosi, 2002, IEEE Trans. Inf. Theory.

On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification

Luc Devroye, Gérard Biau, L. Devroye, 2010, J. Multivar. Anal..

Limit Laws for Local Counters in Random Binary Search Tree

Luc Devroye, L. Devroye, 1991, Random Struct. Algorithms.

Diamonds are Not a Minimum Weight Triangulation's Best Friend

Prosenjit Bose, Luc Devroye, William S. Evans, 1996, Int. J. Comput. Geom. Appl..

On Worst-Case Robin Hood Hashing

Pat Morin, Alfredo Viola, Luc Devroye, 2004, SIAM J. Comput..

Memoryless routing in convex subdivisions: Random walks are optimal

Pat Morin, Vida Dujmovic, Luc Devroye, 2012, Comput. Geom..

Cellular Tree Classifiers

Luc Devroye, Gérard Biau, L. Devroye, 2013, ALT.

Recent Developments in Applied Probability and Statistics: Dedicated to the Memory of Jrgen Lehn

Luc Devroye, Ralf Korn, Michael Kohler, 2010 .

On the measure of Voronoi cells

László Györfi, Luc Devroye, Gábor Lugosi, 2015, Journal of Applied Probability.

A Note on Finding Convex Hulls Via Maximal Vectors

Luc Devroye, 1980, Inf. Process. Lett..

Almost optimal sparsification of random geometric graphs pdf

Luc Devroye, Gábor Lugosi, Nicolas Broutin, 2014, ArXiv.

A Probabilistic Analysis of Kademlia Networks pdf

Luc Devroye, Xing Shi Cai, L. Devroye, 2013, ISAAC.

A note on the height of binary search trees

Luc Devroye, L. Devroye, 1986, JACM.

The Analysis of Kademlia for Random IDs

Luc Devroye, Xing Shi Cai, L. Devroye, 2014, Internet Math..

The computer generation of poisson random variables

Luc Devroye, L. Devroye, 1981, Computing.

On Random Cartesian Trees

Luc Devroye, L. Devroye, 1994, Random Struct. Algorithms.

Connectivity threshold of Bluetooth graphs pdf

Luc Devroye, Gábor Lugosi, Nicolas Broutin, 2014, Random Struct. Algorithms.

Generation of random objects

Luc Devroye, 1992, WSC '92.

Probabilistic Shortcuts and Additional Topics

Luc Devroye, 1986 .

Unoriented Theta-Maxima in the Plane: Complexity and Algorithms

Luc Devroye, Binhai Zhu, David Avis, 1998, SIAM J. Comput..

Recursive functions on conditional Galton-Watson trees

Luc Devroye, Nicolas Broutin, Nicolas Fraiman, 2020, Random Struct. Algorithms.

A study of random Weyl trees

Luc Devroye, Amar Goudjil, 1998, Random Struct. Algorithms.

Lectures on the Nearest Neighbor Method

Luc Devroye, Grard Biau, L. Devroye, 2015 .

A Note on the Horton-Strahler Number for Random Trees

Luc Devroye, Paul Kruszewski, L. Devroye, 1995, Inf. Process. Lett..

A note on density model size testing

Luc Devroye, Gérard Biau, L. Devroye, 2004, IEEE Transactions on Information Theory.

Consistency of Random Forests and Other Averaging Classifiers

Luc Devroye, Gábor Lugosi, Gérard Biau, 2008, J. Mach. Learn. Res..

On the Horton-Strahler Number for Random Tries

Luc Devroye, Paul Kruszewski, 1996, RAIRO Theor. Informatics Appl..

On the expected maximum degree of Gabriel and Yao graphs

Joachim Gudmundsson, Pat Morin, Luc Devroye, 2009, Advances in Applied Probability.

Splitting the Data

László Györfi, Luc Devroye, Gábor Lugosi, 1996 .

Lower bounds in pattern recognition and learning

Luc Devroye, Gábor Lugosi, G. Lugosi, 1995, Pattern Recognit..

Random variate generation for the truncated negative gamma distribution

Luc Devroye, L. Devroye, 2021, Math. Comput. Simul..

Random Multivariate Search Trees

Luc Devroye, 2006, COLT.

Paul Erdös memorial lecture

Luc Devroye, L. Devroye, 2002, CCCG.

Weighted height of random trees

Luc Devroye, Nicolas Broutin, Erin McLeish, 2008, Acta Informatica.

An affine invariant k-nearest neighbor regression estimate

Adam Krzyzak, Vida Dujmovic, Luc Devroye, 2012, J. Multivar. Anal..

Probabilistic behavior of asymmetric level compressed tries

Wojciech Szpankowski, Luc Devroye, L. Devroye, 2005, Random Struct. Algorithms.

Distribution-free performance bounds with the resubstitution error estimate (Corresp.)

Luc Devroye, Terry J. Wagner, L. Devroye, 1979, IEEE Trans. Inf. Theory.

On the Performance of Clustering in Hilbert Spaces

Luc Devroye, Gábor Lugosi, Gérard Biau, 2008, IEEE Transactions on Information Theory.

On Tractable Markov Random Field Models and MapReduce Algorithms: Towards a Practitioner's Toolbox

Luc Devroye, Roussos Dimitrakopoulos, Putra Manggala, 2013 .

Combinatorial Testing Problems

Luc Devroye, Nicolas Broutin, G'abor Lugosi, 2009, 0908.3437.

Complexity Questions in Non-Uniform Random Variate Generation

Luc Devroye, L. Devroye, 2010, COMPSTAT.

The Random Connection Model on the Torus

Luc Devroye, Nicolas Fraiman, 2014, Comb. Probab. Comput..

On the Convergence of Statistical Search

Luc Devroye, L. Devroye, 1976, IEEE Transactions on Systems, Man, and Cybernetics.

Random-Walk Perturbations for Online Combinatorial Optimization

Luc Devroye, Gábor Lugosi, Gergely Neu, 2015, IEEE Transactions on Information Theory.

The Height and Size of Random Hash Trees and Random Pebbled Hash Trees

Luc Devroye, 1999, SIAM J. Comput..

Moment inequalities for random variables in computational geometry

Luc Devroye, 2005, Computing.

Random variate generation in one line of code

Luc Devroye, 1996, Winter Simulation Conference.

Connectivity of inhomogeneous random graphs

Luc Devroye, Nicolas Fraiman, L. Devroye, 2012, Random Struct. Algorithms.

Nonparametric estimation of a function from noiseless observations at random points

Adam Krzyzak, Luc Devroye, Michael Kohler, 2017, J. Multivar. Anal..

Connectivity of sparse Bluetooth networks pdf

Luc Devroye, Gábor Lugosi, Nicolas Broutin, 2014, ArXiv.

The double CFTP method

Luc Devroye, Lancelot F. James, 2011, TOMC.

Cuckoo hashing: Further analysis

Pat Morin, Luc Devroye, L. Devroye, 2003, Inf. Process. Lett..

Random suffix search trees

Luc Devroye, Ralph Neininger, L. Devroye, 2003, Random Struct. Algorithms.

Expected time analysis of a simple recursive Poisson random variate generator

Luc Devroye, L. Devroye, 1991, Computing.

Random sampling of the Green's Functions for reversible reactions with an intermediate state

Luc Devroye, Ianik Plante, Francis A. Cucinotta, 2013, J. Comput. Phys..

ON THE PROBABILISTIC WORST-CASE TIME OF “FIND”

Luc Devroye, L. Devroye, 2001 .

Intersections of random line segments

Luc Devroye, Binhai Zhu, 1994, Int. J. Comput. Geom. Appl..

Inequalities for the Completion Times of Stochastic PERT Networks

Luc Devroye, L. Devroye, 1979, Math. Oper. Res..

Depth Properties of scaled attachment random recursive trees

Luc Devroye, Omar Fawzi, Nicolas Fraiman, 2012, Random Struct. Algorithms.

The Expected Length of the Longest Probe Sequence for Bucket Searching when the Distribution is Not Uniform

Luc Devroye, L. Devroye, 1985, J. Algorithms.

The Botanical Beauty of Random Binary Trees

Luc Devroye, Paul Kruszewski, 1995, Graph Drawing.

On the Spanning Ratio of Gabriel Graphs and beta-skeletons

David G. Kirkpatrick, Prosenjit Bose, Luc Devroye, 2002, LATIN.

Branching processes in the analysis of the heights of trees

Luc Devroye, L. Devroye, 1987, Acta Informatica.

Exponential Bounds for the Running Time of a Selection Algorithm

Luc Devroye, L. Devroye, 1984, J. Comput. Syst. Sci..

Two-Way Chaining with Reassignment

Luc Devroye, Ebrahim Malalla, Ketan Dalal, 2005, SIAM J. Comput..

Intersections with random geometric objects

Prosenjit Bose, Luc Devroye, L. Devroye, 1998, Comput. Geom..

A Note on the Expected Time Required to Construct the Outer Layer

Luc Devroye, 1985, Inf. Process. Lett..

On the discovery of the seed in uniform attachment trees pdf

Luc Devroye, Tommy Reddad, L. Devroye, 2018, Internet Math..

The dilation of the Delaunay triangulation is greater than π/2 pdf

Maarten Löffler, Prosenjit Bose, Luc Devroye, 2010, ArXiv.

The expected bit complexity of the von Neumann rejection algorithm

Luc Devroye, Claude Gravel, 2017, Stat. Comput..

Any Discrimination Rule Can Have an Arbitrarily Bad Probability of Error for Finite Sample Size

Luc Devroye, L. Devroye, 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

The heavy path approach to Galton-Watson trees with an application to Apollonian networks pdf

Luc Devroye, Henning Sulzbach, Cecilia Holmgren, 2017, ArXiv.

A note on linear expected time algorithms for finding convex hulls

Godfried T. Toussaint, Luc Devroye, L. Devroye, 1981, Computing.

Squarish k-d Trees

Luc Devroye, Carlos Zamora-Cura, Jean Jabbour, 2000, SIAM J. Comput..

Sample-based non-uniform random variate generation

Luc Devroye, L. Devroye, 1986, WSC '86.

Coupled Samples in Simulation

Luc Devroye, L. Devroye, 1990, Oper. Res..

Simulating Size-constrained Galton-Watson Trees

Luc Devroye, L. Devroye, 2012, SIAM J. Comput..

Nearest Neighbor Rules

László Györfi, Luc Devroye, Gábor Lugosi, 1996 .

Local optima of the Sherrington-Kirkpatrick Hamiltonian pdf

Luc Devroye, Gábor Lugosi, Louigi Addario-Berry, 2017, ArXiv.

OMG: GW, CLT, CRT and CFTP (Flajolet Award Lecture)

Luc Devroye, L. Devroye, 2018, AofA.

Random variate generation for exponentially and polynomially tilted stable distributions

Luc Devroye, L. Devroye, 2009, TOMC.

Algorithms for Generating Discrete Random Variables with a Given Generating Function or a Given Moment Sequence

Luc Devroye, L. Devroye, 1991, SIAM J. Sci. Comput..

Multiple choice tries and distributed hash tables

Wojciech Szpankowski, Luc Devroye, Gábor Lugosi, 2007, SODA '07.

Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees

Luc Devroye, L. Devroye, 2002, SIAM J. Comput..

An affine invariant k-nearest neighbor regression estimate

Adam Krzyzak, Vida Dujmovic, Luc Devroye, 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

An Analysis of Random d-Dimensional Quad Trees

Luc Devroye, Louise Laforest, L. Devroye, 1990, SIAM J. Comput..

Estimation of a Density Using Real and Artificial Data

Luc Devroye, Michael Kohler, Tina Felber, 2013, IEEE Transactions on Information Theory.

Point Location in Disconnected Planar Subdivisions pdf

Prosenjit Bose, Pat Morin, Vida Dujmovic, 2010, ArXiv.

On Global Costs and Nyquist's Theorem in Random Variate Generation

Luc Devroye, L. Devroye, 1989, Math. Oper. Res..

Distribution-free performance bounds for potential function rules

Luc Devroye, Terry J. Wagner, L. Devroye, 1979, IEEE Trans. Inf. Theory.

Convex Hulls for Random Lines

Godfried T. Toussaint, Luc Devroye, 1993, J. Algorithms.

Transversals in Trees

Luc Devroye, Victor A. Campos, Vasek Chvátal, 2007, J. Graph Theory.

k -cuts on a Path

Luc Devroye, Fiona Skerman, Cecilia Holmgren, 2019, CIAC.

Applications of the theory of records in the study of random trees

Luc Devroye, L. Devroye, 1988, Acta Informatica.

Remote Sampling with Applications to General Entanglement Simulation

Gilles Brassard, Luc Devroye, Claude Gravel, 2018, Entropy.

Analysis of random LC tries

Luc Devroye, L. Devroye, 2001, Random Struct. Algorithms.

Large Deviations for the Weighted Height of an Extended Class of Trees

Luc Devroye, Nicolas Broutin, L. Devroye, 2006, Algorithmica.

Fast delaunay point location with search structures

Luc Devroye, Jean-Michel Moreau, Christophe Lemaire, 1999, CCCG.

On the Variance of the Height of Random Binary Search Trees

Bruce A. Reed, Luc Devroye, 1995, SIAM J. Comput..

Computer-Assisted Information Retrieval (Recherche d'Information et ses Applications) - RIAO 1997, 5th International Conference, McGill University, Montreal, Canada, June 25-27, 1997. Proceedings

Luc Devroye, Claude Chrisment, L. Devroye, 1997, RIAO.

Lower Bounds for Bayes Error Estimation

László Györfi, Luc Devroye, András Antos, 1999, IEEE Trans. Pattern Anal. Mach. Intell..

Almost all Delaunay triangulations have stretch factor greater than pi/2

Maarten Löffler, Prosenjit Bose, Luc Devroye, 2011, Comput. Geom..

Perfect simulation from the Quicksort limit distribution

Luc Devroye, James Allen Fill, Ralph Neininger, 2000, ArXiv.

A note on the average depth of tries

Luc Devroye, L. Devroye, 1982, Computing.

A simple generator for discrete log-concave distributions

Luc Devroye, L. Devroye, 1987, Computing.

Prediction by random-walk perturbation

Luc Devroye, Gábor Lugosi, Gergely Neu, 2013, COLT.

Progressive global random search of continuous functions

Luc Devroye, L. Devroye, 1978, Math. Program..

On the stabbing number of a random Delaunay triangulation

Prosenjit Bose, Luc Devroye, L. Devroye, 2007, Comput. Geom..

Estimating the number of vertices of a polyhedron

Luc Devroye, David Avis, 2000, Inf. Process. Lett..

Probabilistic Analysis of RRT Trees pdf

Luc Devroye, Konrad Anand, 2020, ArXiv.

On the Spanning Ratio of Gabriel Graphs and beta-skeletons

David G. Kirkpatrick, Prosenjit Bose, Luc Devroye, 2002, LATIN.

Universal Limit Laws for Depths in Random Trees

Luc Devroye, 1998, SIAM J. Comput..

Random Combinatorial Objects

Luc Devroye, 1986 .

Notes on growing a tree in a graph

Alan M. Frieze, Bruce A. Reed, Pat Morin, 2017, Random Struct. Algorithms.

Universal Asymptotics for Random Tries and PATRICIA Trees

Luc Devroye, L. Devroye, 2005, Algorithmica.

On the Green's function of the partially diffusion-controlled reversible ABCD reaction for radiation chemistry codes

Luc Devroye, Ianik Plante, L. Devroye, 2015, J. Comput. Phys..

A probabilistic analysis of the height of tries and of the complexity of triesort

Luc Devroye, 2004, Acta Informatica.

Random variate generation using only finitely many unbiased, independently and identically distributed random bits.

Luc Devroye, Claude Gravel, 2020 .

Linear sorting withO(logn) processors

T. H. Merrett, Luc Devroye, Jack A. Orenstein, 1983, BIT Comput. Sci. Sect..

The Maximum Likelihood Principle

László Györfi, Luc Devroye, Gábor Lugosi, 1996 .

On the k-orientability of random graphs

Luc Devroye, Ebrahim Malalla, L. Devroye, 2009, Discret. Math..

Odds-On Trees pdf

Prosenjit Bose, Pat Morin, Vida Dujmovic, 2010, ArXiv.

Distribution-free inequalities for the deleted and holdout error estimates

Luc Devroye, Terry J. Wagner, L. Devroye, 1979, IEEE Trans. Inf. Theory.

Probabilistic Analysis of Algorithms and Data Structures

Luc Devroye, L. Devroye, 1989, WADS.

Maxima in hypercubes

Hsien-Kuei Hwang, Luc Devroye, Zhi-Dong Bai, 2005, Random Struct. Algorithms.

Note on the Structure of Kruskal’s Algorithm

Luc Devroye, Nicolas Broutin, Erin McLeish, 2008, Algorithmica.

Table Methods for Continuous Random Variates

Luc Devroye, 1986 .

Probabilistic Search as a Strategy Selection Procedure

Luc Devroye, 1976, IEEE Transactions on Systems, Man, and Cybernetics.

On the complexity of branch-and-bound search for random trees

Luc Devroye, Carlos Zamora-Cura, 1999, Random Struct. Algorithms.

Generating sums in constant average time

Luc Devroye, L. Devroye, 1988, 1988 Winter Simulation Conference Proceedings.

Hipster random walks

Luc Devroye, Louigi Addario-Berry, Hannah Cairns, 2019, Probability Theory and Related Fields.

Grid methods in simulation and random variate generation

Luc Devroye, 2005, Computing.

A Note on the Horton-Strahler Number for Random Trees

Luc Devroye, Paul Kruszewski, 1995, Inf. Process. Lett..

On the Richness of the Collection of Subtrees in Random Binary Search Trees

Luc Devroye, L. Devroye, 1998, Inf. Process. Lett..

Automatic selection of a discrimination rule based upon minimization of the empirical risk

Luc Devroye, L. Devroye, 1987 .

Random Hyperplane Search Trees

Colin McDiarmid, Luc Devroye, James King, 2009, SIAM J. Comput..

Average time behavior of distributive sorting algorithms

Luc Devroye, T. Klincsek, L. Devroye, 1981, Computing.

A Note on Interference in Random Point Sets pdf

Pat Morin, Luc Devroye, 2012, ArXiv.

Connectivity for line-of-sight networks in higher dimensions

Luc Devroye, Linda Farczadi, 2013, Discret. Math. Theor. Comput. Sci..

Recent Developments in Applied Probability and Statistics

Luc Devroye, Bülent Karasözen, Ralf Korn, 2010 .

Nonparametric Density Estimation

Luc Devroye, L. Devroye, 1985 .

A Note on the Height of Suffi x Trees

Wojciech Szpankowski, Luc Devroye, Bonita Rais, 1989 .

Classification and Trees

Luc Devroye, L. Devroye, 2010, SSPR/SPR.

Non-Uniform Random Variate Generation

Luc Devroye, L. Devroye, 1986 .

A simple algorithm for generating random variates with a log-concave density

Luc Devroye, L. Devroye, 1984, Computing.

An Analysis of the Height of Tries with Random Weights on the Edges

Luc Devroye, Nicolas Broutin, L. Devroye, 2008, Combinatorics, Probability and Computing.

The height of increasing trees

Luc Devroye, Nicolas Broutin, Erin McLeish, 2008, Random Struct. Algorithms.

Random hyperplane search trees in high dimensions

Luc Devroye, James King, L. Devroye, 2011, J. Comput. Geom..

Data Structures in Kernel Density Estimation

Luc Devroye, Fred Machell, L. Devroye, 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

Exact Classical Simulation of the GHZ Distribution

Gilles Brassard, Luc Devroye, Claude Gravel, 2014, TQC.

Analysis of range search for random k-d trees

Luc Devroye, Carlos Zamora-Cura, Philippe Chanzy, 2001, Acta Informatica.

An Analysis of Budgeted Parallel Search on Conditional Galton–Watson Trees

Luc Devroye, David Avis, 2019, Algorithmica.

On the Generation of Random Binary Search Trees

Luc Devroye, John Michael Robson, L. Devroye, 1995, SIAM J. Comput..

Rejoinder

Luc Devroye, Lancelot F. James, L. Devroye, 2014, Stat. Methods Appl..

A Note on the Probabilistic Analysis of Patricia Trees

Luc Devroye, L. Devroye, 1992, Random Struct. Algorithms.

Expected worst-case partial match in random quadtries

Luc Devroye, Carlos Zamora-Cura, L. Devroye, 2004, Discret. Appl. Math..

The uniform convergence of nearest neighbor regression function estimators and their application in optimization

Luc Devroye, L. Devroye, 1978, IEEE Trans. Inf. Theory.

On Mean Estimation for Heteroscedastic Random Variables pdf

Silvio Lattanzi, Luc Devroye, Nikita Zhivotovskiy, 2020, ArXiv.

Random variate generation for the generalized inverse Gaussian distribution

Luc Devroye, L. Devroye, 2012, Statistics and Computing.

The Strong Convergence of Maximal Degrees in Uniform Random Recursive Trees and Dags

Luc Devroye, Jiang Lu, L. Devroye, 1995, Random Struct. Algorithms.

Chapter 4 Nonuniform Random Variate Generation

Luc Devroye, L. Devroye, 2006, Simulation.

A lower bound on the size of an absorbing set in an arc-coloured tournament

Luc Devroye, Gena Hahn, Laurent Beaudou, 2019, Discret. Math..

Lecture Notes on Bucket Algorithms

Luc Devroye, L. Devroye, 1986, Progress in Computer Science.

Non-parametric Density Estimation

Luc Devroye, Jose J. Lopez-Espin, L. Devroye, 1985 .

Succinct Data Structures for Approximating Convex Functions with Applications

Prosenjit Bose, Pat Morin, Luc Devroye, 2002, JCDCG.

The graph structure of a deterministic automaton chosen at random

Luc Devroye, Xing Shi Cai, L. Devroye, 2015, Random Struct. Algorithms.

On the Inequality of Cover and Hart in Nearest Neighbor Discrimination

Luc Devroye, L. Devroye, 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

Exact simulation for the GHZ distribution pdf

Luc Devroye, Claude Gravel, 2013, ArXiv.

General Principles in Random Variate Generation

Luc Devroye, L. Devroye, 1986 .

The Minimax Learning Rate of Normal and Ising Undirected Graphical Models pdf

Luc Devroye, Tommy Reddad, Abbas Mehrabian, 2018, ArXiv.

The spanning ratio of the Delaunay triangulation is greater than pi/2

Maarten Löffler, Prosenjit Bose, Luc Devroye, 2009, CCCG.

On simulation and properties of the stable law

Luc Devroye, Lancelot F. James, L. Devroye, 2014, Stat. Methods Appl..

A Note on the Height of Suffix Trees

Wojciech Szpankowski, Luc Devroye, Bonita Rais, 1992, SIAM J. Comput..

Leaf multiplicity in a Bienaym\'e-Galton-Watson tree

Luc Devroye, Anna M. Brandenberger, Marcel K. Goh, 2021 .

On the Consistency of the Kozachenko-Leonenko Entropy Estimate

László Györfi, Luc Devroye, L. Devroye, 2021, IEEE Transactions on Information Theory.

Consistent Density Estimation Under Discrete Mixture Models pdf

Luc Devroye, Alex Dytso, L. Devroye, 2021, ArXiv.

The independence number of a Bienaymé – Galton – Watson tree and related parameters

Luc Devroye, Marcel K. Goh, Rosie Y. Zhao, 2021 .

The choice of a nearest neighbor estimate

Luc Devroye, Gérard Biau, L. Devroye, 2015 .

Uniform and Exponential Spacings

Luc Devroye, L. Devroye, 1986 .

On the Relationship Between Stability of Extreme Order Statistics and Convergence of the Maximum Likelihood Kernel Density Estimate

Luc Devroye, Michel Broniatowski, Paul Deheuvels, 1989 .

The height of increasing trees

Luc Devroye, Nicolas Broutin, Erin McLeish, 2008 .

Random variate generation in one line of code

Luc Devroye, L. Devroye, 1996, Proceedings Winter Simulation Conference.

On the complexity of branch-and bound search for random trees

Luc Devroye, Carlos Zamora-Cura, L. Devroye, 1999 .

On the risk of estimates for block decreasing densities

Luc Devroye, Gérard Biau, L. Devroye, 2003 .

Strong laws for the maximal k-spacing when k≦c log n

Luc Devroye, Paul Deheuvels, L. Devroye, 1984 .

Distances and Finger Search in Random Binary Search Trees

Luc Devroye, Ralph Neininger, L. Devroye, 2004, SIAM J. Comput..

On Random Search with a Learning Memory

Luc Devroye, 1976 .

Distribution-Free Lower Bounds in Density Estimation

Luc Devroye, Clark S. Penrod, L. Devroye, 1984 .

On the impossibility of estimating densities in the extreme tail

Luc Devroye, Jan Beirlant, L. Devroye, 1999 .

Random variate generation for the digamma and trigamma distributions

Luc Devroye, L. Devroye, 1992 .

On the average complexity of some bucketing algorithms

Luc Devroye, L. Devroye, 1981 .

Expected Time Analysis of Algorithms in Computational Geometry

Luc Devroye, L. Devroye, 1985 .

Exact Convergence Rate in the Limit Theorems of Erdos-Renyi and Shepp

Luc Devroye, James Lynch, Paul Deheuvels, 1986 .

Probabilistic behavior of asymmetric level compressed tries

Luc Devroye, Wojcieh Szpankowski, 2005 .

A Log Log Law for Maximal Uniform Spacings

Luc Devroye, L. Devroye, 1982 .

Simulating Perpetuities

Luc Devroye, L. Devroye, 2001 .

On Generating Random Intervals and Hyperrectangles

Jörg-Rüdiger Sack, Luc Devroye, L. Devroye, 1993 .

The Series Method for Random Variate Generation and Its Application to the Kolmogorov-Smirnov Distribution

Luc Devroye, L. Devroye, 1981 .

$k$-cut on paths and some trees

Luc Devroye, Fiona Skerman, Cecilia Holmgren, 2019, Electronic Journal of Probability.

Simulating the Dickman distribution

Luc Devroye, Omar Fawzi, L. Devroye, 2010 .

The Height of List-tries and TST

Luc Devroye, Nicolas Broutin, L. Devroye, 2007 .

A NOTE ON LINNIK'S DISTRIBUTION

Luc Devroye, L. Devroye, 1990 .

How easy is a given density to estimate

Luc Devroye, Matt P. Wand, 1993 .

RECORDS, THE MAXIMAL LAYER, AND UNIFORM DISTRIBUTIONS IN MONOTONE SETS

Luc Devroye, 1993 .

Random variate generators for the Poisson-Poisson and related distributions

Luc Devroye, L. Devroye, 1989 .

Weighted k -nearest neighbor density estimates

Luc Devroye, Gérard Biau, L. Devroye, 2015 .

WIDTH AND MODE OF THE PROFILE FOR SOME RANDOM TREES OF LOGARITHMIC HEIGHT

Hsien-Kuei Hwang, Luc Devroye, L. Devroye, 2006, math/0607119.

On exact simulation algorithms for some distributions related to Jacobi theta functions

Luc Devroye, L. Devroye, 2009 .

A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees

Luc Devroye, Xing Shi Cai, 2016 .

Random fonts for the simulation of handwriting

Luc Devroye, L. Devroye, M. McDougall, 1995 .

The analysis of some algorithms for generating random variates with a given hazard rate

Luc Devroye, 1986 .

Branching Processes and Their Applications in the Analysis of Tree Structures and Tree Algorithms

Luc Devroye, L. Devroye, 1998 .

A triptych of discrete distributions related to the stable law

Luc Devroye, L. Devroye, 1993 .

A nearest neighbor estimate of the residual variance

László Györfi, Luc Devroye, Gábor Lugosi, 2018 .

Growth of neurites toward neurite- neurite contact sites increases synaptic clustering and secretion and is regulated by synaptic activity.

Luc Devroye, Danny Baranes, Pablo Blinder, 2006, Cerebral cortex.

Asymptotic Normality of L 1-Error in Density Estimation

László Györfi, Luc Devroye, Alain Berlinet, 1995 .

The limit behavior of an interval splitting scheme

Luc Devroye, V. Seshadri, Gérard Letac, 1986 .

L1-consistent estimation of the density of residuals in random design regression models

Adam Krzyżak, Luc Devroye, Michael Kohler, 2012 .

An analysis of a decomposition heuristic for the assignment problem

Luc Devroye, David Avis, 1985 .

On random variate generation when only moments or Fourier coefficients are known

Luc Devroye, L. Devroye, 1989 .

Methods for generating random variates with Polya characteristic functions

Luc Devroye, L. Devroye, 1984 .

A note on the probability of cutting a Galton-Watson tree

Luc Devroye, L. Devroye, 2011 .

Random Triangulations ( Extended Abstract )

Philippe Flajolet, Luc Devroye, Ferran Hurtado, 1996 .

Cellular Tree Classifiers

Luc Devroye, Gérard Biau, L. Devroye, 2013, ALT.

On the computer generation of random convex hulls

Luc Devroye, 1982 .

On the use of probability inequalities in random variate generation

Luc Devroye, L. Devroye, 1984 .

A note on approximations in random variate generation

Luc Devroye, L. Devroye, 1982 .

Simulating theta random variates

Luc Devroye, L. Devroye, 1997 .

Protected nodes and fringe subtrees in some random trees

Svante Janson, Luc Devroye, S. Janson, 2013, 1310.0665.

On Exact Simulation Algorithms for Some Distributions Related to Brownian Motion and Brownian Meanders

Luc Devroye, L. Devroye, 2010 .

Giant Components for Two Expanding Graph Processes

Colin McDiarmid, Luc Devroye, Bruce Reed, 2002 .

Variable Kernel Estimates: On the Impossibility of Tuning the Parameters

Luc Devroye, G. Lugosi, L. Devroye, 1998 .

The Kernel Density Estimate

Luc Devroye, Gábor Lugosi, G. Lugosi, 2001 .

Long and short paths in uniform random recursive dags

Svante Janson, Luc Devroye, 2011 .

The Consistency of Automatic Kernel Density Estimates

Luc Devroye, Clark S. Penrod, L. Devroye, 1984 .

A branching process method in Lagrance random variate generation

Luc Devroye, L. Devroye, 1992 .

New Multivariate Product Density Estimators

Adam Krzyzak, Luc Devroye, L. Devroye, 2002 .

How to reduce the average complexity of convex hull finding algorithms

Luc Devroye, L. Devroye, 1981 .

A mixed stochastic optimization algorithm and its applications in pattern recognition

Luc Devroye, L. Devroye, 1973, CDC 1973.

Continuous Univariate Densities

Luc Devroye, 1986 .

Applications of Stein's method in the analysis of random binary search trees

Luc Devroye, L. Devroye, 2005 .

On the computer generation of random variables with a given characteristic function

Luc Devroye, L. Devroye, 1981 .

Sub-Gaussian tail bounds for the width and height of conditioned Galton--Watson trees

Svante Janson, Luc Devroye, Louigi Addario-Berry, 2010, 1011.4121.

Nonparametric Detection of Changes in System Characteristics.

Luc Devroye, Gary L. Wise, 1977 .

On explosions in heavy-tailed branching random walks

Omid Amini, Luc Devroye, Neil Olver, 2011, 1102.0950.

The k-nearest neighbor density estimate

Luc Devroye, Gérard Biau, L. Devroye, 2015 .

On the properties of convergence of statistical search

Luc Devroye, 1974, CDC 1974.

On the Hilbert kernel density estimate

Adam Krzyzak, Luc Devroye, L. Devroye, 1999 .