Luc Devroye

According to our database, Luc Devroye authored at least 189 papers between 1976 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2026

On the volume of the elliptope and related metric polytopes.

David Avis, Luc Devroye

CoRR, April, 2026

2025

An asymptotically optimal algorithm for generating bin cardinalities.

Luc Devroye, Dimitrios Los

Math. Comput. Simul., 2025

On the size of temporal cliques in subcritical random temporal graphs.

Caelan Atamanchuk, Luc Devroye, Gábor Lugosi

Comb. Probab. Comput., 2025

2024

An Algorithm to Recover Shredded Random Matrices.

Caelan Atamanchuk, Luc Devroye, Massimo Vicenzo

SIAM J. Discret. Math., 2024

2023

On the peel number and the leaf-height of Galton-Watson trees.

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

Comb. Probab. Comput., January, 2023

A note on estimating the dimension from a random geometric graph.

Caelan Atamanchuk, Luc Devroye, Gábor Lugosi

CoRR, 2023

Broadcasting in random recursive dags.

Simon Briend, Luc Devroye, Gábor Lugosi

CoRR, 2023

Two-Way Linear Probing Revisited.

Ketan Dalal, Luc Devroye, Ebrahim Malalla

Algorithms, 2023

2022

On the Consistency of the Kozachenko-Leonenko Entropy Estimate.

Luc Devroye, László Györfi

IEEE Trans. Inf. Theory, 2022

Root estimation in Galton-Watson trees.

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

Random Struct. Algorithms, 2022

Leaf multiplicity in a Bienaymé-Galton-Watson tree.

Anna M. Brandenberger, Luc Devroye, Marcel K. Goh, Rosie Zhao

Discret. Math. Theor. Comput. Sci., 2022

Subtractive random forests.

Nicolas Broutin, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira

CoRR, 2022

2021

Random variate generation for the truncated negative gamma distribution.

Luc Devroye

Math. Comput. Simul., 2021

2020

Recursive functions on conditional Galton-Watson trees.

Nicolas Broutin, Luc Devroye, Nicolas Fraiman

Random Struct. Algorithms, 2020

On Mean Estimation for Heteroscedastic Random Variables.

Luc Devroye, Silvio Lattanzi, Gábor Lugosi, Nikita Zhivotovskiy

CoRR, 2020

Probabilistic Analysis of RRT Trees.

Konrad Anand, Luc Devroye

CoRR, 2020

An Analysis of Budgeted Parallel Search on Conditional Galton-Watson Trees.

David Avis, Luc Devroye

Algorithmica, 2020

2019

Notes on growing a tree in a graph.

Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed

Random Struct. Algorithms, 2019

On the discovery of the seed in uniform attachment trees.

Tommy Reddad, Luc Devroye

Internet Math., 2019

Remote Sampling with Applications to General Entanglement Simulation.

Gilles Brassard, Luc Devroye, Claude Gravel

Entropy, 2019

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

Laurent Beaudou, Luc Devroye, Gena Hahn

Discret. Math., 2019

Hipster random walks.

Louigi Addario-Berry, Hannah Cairns, Luc Devroye, Celine Kerriou, Rivka Mitchell

CoRR, 2019

k -cuts on a Path.

Xing Shi Cai, Luc Devroye, Cecilia Holmgren, Fiona Skerman

Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

2018

Discrete minimax estimation with trees.

Luc Devroye, Tommy Reddad

CoRR, 2018

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

Luc Devroye, Abbas Mehrabian, Tommy Reddad

CoRR, 2018

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

Luc Devroye

Proceedings of the 29th International Conference on Probabilistic, 2018

2017

The expected bit complexity of the von Neumann rejection algorithm.

Luc Devroye, Claude Gravel

Stat. Comput., 2017

The graph structure of a deterministic automaton chosen at random.

Xing Shi Cai, Luc Devroye

Random Struct. Algorithms, 2017

Finding Adam in random growing trees.

Sébastien Bubeck, Luc Devroye, Gábor Lugosi

Random Struct. Algorithms, 2017

Nonparametric estimation of a function from noiseless observations at random points.

Benedikt Bauer, Luc Devroye, Michael Kohler, Adam Krzyzak, Harro Walk

J. Multivar. Anal., 2017

On the measure of Voronoi cells.

Luc Devroye, László Györfi, Gábor Lugosi, Harro Walk

J. Appl. Probab., 2017

Local optima of the Sherrington-Kirkpatrick Hamiltonian.

Louigi Addario-Berry, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira

CoRR, 2017

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

Luc Devroye, Cecilia Holmgren, Henning Sulzbach

CoRR, 2017

2016

Exact Classical Simulation of the Quantum-Mechanical GHZ Distribution.

Gilles Brassard, Luc Devroye, Claude Gravel

IEEE Trans. Inf. Theory, 2016

2015

Random-Walk Perturbations for Online Combinatorial Optimization.

Luc Devroye, Gábor Lugosi, Gergely Neu

IEEE Trans. Inf. Theory, 2015

Random hyperplane search trees in high dimensions.

Luc Devroye, James King

J. Comput. Geom., 2015

Exceptional rotations of random graphs: a VC theory.

Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira

J. Mach. Learn. Res., 2015

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

Ianik Plante, Luc Devroye

J. Comput. Phys., 2015

The Analysis of Kademlia for Random IDs.

Xing Shi Cai, Luc Devroye

Internet Math., 2015

Sampling with arbitrary precision.

Luc Devroye, Claude Gravel

CoRR, 2015

The graph structure of a deterministic automaton chosen at random: full version.

Xing Shi Cai, Luc Devroye

CoRR, 2015

2014

Rejoinder.

Luc Devroye, Lancelot F. James

Stat. Methods Appl., 2014

On simulation and properties of the stable law.

Luc Devroye, Lancelot F. James

Stat. Methods Appl., 2014

Random variate generation for the generalized inverse Gaussian distribution.

Luc Devroye

Stat. Comput., 2014

Connectivity of inhomogeneous random graphs.

Luc Devroye, Nicolas Fraiman

Random Struct. Algorithms, 2014

Connectivity threshold of Bluetooth graphs.

Nicolas Broutin, Luc Devroye, Nicolas Fraiman, Gábor Lugosi

Random Struct. Algorithms, 2014

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

Ianik Plante, Luc Devroye, Francis A. Cucinotta

Comput. Phys. Commun., 2014

The Random Connection Model on the Torus.

Luc Devroye, Nicolas Fraiman

Comb. Probab. Comput., 2014

Almost optimal sparsification of random geometric graphs.

Nicolas Broutin, Luc Devroye, Gábor Lugosi

CoRR, 2014

Connectivity of sparse Bluetooth networks.

Nicolas Broutin, Luc Devroye, Gábor Lugosi

CoRR, 2014

Exact Classical Simulation of the GHZ Distribution.

Gilles Brassard, Luc Devroye, Claude Gravel

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

Cellular Tree Classifiers.

Gérard Biau, Luc Devroye

Proceedings of the Algorithmic Learning Theory - 25th International Conference, 2014

2013

Estimation of a Density Using Real and Artificial Data.

Luc Devroye, Tina Felber, Michael Kohler

IEEE Trans. Inf. Theory, 2013

Transversals in Trees.

Victor A. Campos, Vasek Chvátal, Luc Devroye, Perouz Taslakian

J. Graph Theory, 2013

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

Ianik Plante, Luc Devroye, Francis A. Cucinotta

J. Comput. Phys., 2013

Connectivity for line-of-sight networks in higher dimensions.

Luc Devroye, Linda Farczadi

Discret. Math. Theor. Comput. Sci., 2013

Exact simulation for the GHZ distribution

Luc Devroye, Claude Gravel

CoRR, 2013

A Probabilistic Analysis of Kademlia Networks.

Xing Shi Cai, Luc Devroye

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Prediction by random-walk perturbation.

Luc Devroye, Gábor Lugosi, Gergely Neu

Proceedings of the COLT 2013, 2013

Strong Universal Consistent Estimate of the Minimum Mean Squared Error.

Luc Devroye, Paola G. Ferrario, László Györfi, Harro Walk

Proceedings of the Empirical Inference - Festschrift in Honor of Vladimir N. Vapnik, 2013

2012

Simulating Size-constrained Galton-Watson Trees.

Luc Devroye

SIAM J. Comput., 2012

Depth Properties of scaled attachment random recursive trees.

Luc Devroye, Omar Fawzi, Nicolas Fraiman

Random Struct. Algorithms, 2012

A Note on Interference in Random Point Sets

Luc Devroye, Pat Morin

CoRR, 2012

Memoryless routing in convex subdivisions: Random walks are optimal.

Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin

Comput. Geom., 2012

An affine invariant k-nearest neighbor regression estimate.

Gérard Biau, Adam Krzyzak, Luc Devroye, Vida Dujmovic

Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

A Note on Interference in Random Networks.

Luc Devroye, Pat Morin

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011

The double CFTP method.

Luc Devroye, Lancelot F. James

ACM Trans. Model. Comput. Simul., 2011

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

Luc Devroye, Svante Janson

Random Struct. Algorithms, 2011

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

Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma

Comput. Geom., 2011

2010

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

Gérard Biau, Luc Devroye

J. Multivar. Anal., 2010

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

Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma

CoRR, 2010

Odds-On Trees

Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin

CoRR, 2010

Point Location in Disconnected Planar Subdivisions

Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin

CoRR, 2010

Note on the Structure of Kruskal's Algorithm.

Nicolas Broutin, Luc Devroye, Erin McLeish

Algorithmica, 2010

Classification and Trees.

Luc Devroye

Proceedings of the Structural, 2010

Complexity Questions in Non-Uniform Random Variate Generation.

Luc Devroye

Proceedings of the 19th International Conference on Computational Statistics, 2010

2009

Random variate generation for exponentially and polynomially tilted stable distributions.

Luc Devroye

ACM Trans. Model. Comput. Simul., 2009

Random Hyperplane Search Trees.

Luc Devroye, James King, Colin McDiarmid

SIAM J. Comput., 2009

On the k-orientability of random graphs.

Luc Devroye, Ebrahim Malalla

Discret. Math., 2009

On the Expected Maximum Degree of Gabriel and Yao Graphs

Luc Devroye, Joachim Gudmundsson, Pat Morin

CoRR, 2009

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

Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma

Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

2008

On the Performance of Clustering in Hilbert Spaces.

Gérard Biau, Luc Devroye, Gábor Lugosi

IEEE Trans. Inf. Theory, 2008

The height of increasing trees.

Nicolas Broutin, Luc Devroye, Erin McLeish, M. de la Salle

Random Struct. Algorithms, 2008

Consistency of Random Forests and Other Averaging Classifiers.

Gérard Biau, Luc Devroye, Gábor Lugosi

J. Mach. Learn. Res., 2008

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

Nicolas Broutin, Luc Devroye

Comb. Probab. Comput., 2008

Weighted height of random trees.

Nicolas Broutin, Luc Devroye, Erin McLeish

Acta Informatica, 2008

2007

On the stabbing number of a random Delaunay triangulation.

Prosenjit Bose, Luc Devroye

Comput. Geom., 2007

Multiple choice tries and distributed hash tables.

Luc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

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

Nicolas Broutin, Luc Devroye

Algorithmica, 2006

Random Multivariate Search Trees.

Luc Devroye

Proceedings of the Learning Theory, 19th Annual Conference on Learning Theory, 2006

Chapter 4 Nonuniform Random Variate Generation.

Luc Devroye

Proceedings of the Simulation, 2006

2005

Two-Way Chaining with Reassignment.

Ketan Dalal, Luc Devroye, Ebrahim Malalla, Erin McLeish

SIAM J. Comput., 2005

Probabilistic behavior of asymmetric level compressed tries.

Luc Devroye, Wojciech Szpankowski

Random Struct. Algorithms, 2005

Maxima in hypercubes.

Zhi-Dong Bai, Luc Devroye, Hsien-Kuei Hwang, Tsung-Hsi Tsai

Random Struct. Algorithms, 2005

Universal Asymptotics for Random Tries and PATRICIA Trees.

Luc Devroye

Algorithmica, 2005

2004

A note on density model size testing.

Gérard Biau, Luc Devroye

IEEE Trans. Inf. Theory, 2004

Distances and Finger Search in Random Binary Search Trees.

Luc Devroye, Ralph Neininger

SIAM J. Comput., 2004

On Worst-Case Robin Hood Hashing.

Luc Devroye, Pat Morin, Alfredo Viola

SIAM J. Comput., 2004

Expected worst-case partial match in random quadtries.

Luc Devroye, Carlos Zamora-Cura

Discret. Appl. Math., 2004

Expected time analysis for Delaunay point location.

Luc Devroye, Christophe Lemaire, Jean-Michel Moreau

Comput. Geom., 2004

2003

Random suffix search trees.

Luc Devroye, Ralph Neininger

Random Struct. Algorithms, 2003

Cuckoo hashing: Further analysis.

Luc Devroye, Pat Morin

Inf. Process. Lett., 2003

2002

A note on robust hypothesis testing.

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

IEEE Trans. Inf. Theory, 2002

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

Luc Devroye

SIAM J. Comput., 2002

On the Spanning Ratio of Gabriel Graphs and beta-skeletons.

Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick

Proceedings of the LATIN 2002: Theoretical Informatics, 2002

Succinct Data Structures for Approximating Convex Functions with Applications.

Prosenjit Bose, Luc Devroye, Pat Morin

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2002

Random Tries.

Luc Devroye

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

Paul Erdös memorial lecture.

Luc Devroye

Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

2001

Analysis of random LC tries.

Luc Devroye

Random Struct. Algorithms, 2001

On the Probablistic Worst-Case Time of "Find".

Luc Devroye

Algorithmica, 2001

Analysis of range search for random k-d trees.

Philippe Chanzy, Luc Devroye, Carlos Zamora-Cura

Acta Informatica, 2001

Combinatorial methods in density estimation.

Luc Devroye, Gábor Lugosi

Springer series in statistics, Springer, ISBN: 978-0-387-95117-1, 2001

2000

Squarish <i>k</i>-<i>d</i> Trees.

Luc Devroye, Jean Jabbour, Carlos Zamora-Cura

SIAM J. Comput., 2000

Estimating the number of vertices of a polyhedron.

David Avis, Luc Devroye

Inf. Process. Lett., 2000

Perfect simulation from the Quicksort limit distribution

Luc Devroye, James Allen Fill, Ralph Neininger

CoRR, 2000

1999

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

Luc Devroye

SIAM J. Comput., 1999

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

Luc Devroye, Carlos Zamora-Cura

Random Struct. Algorithms, 1999

Lower Bounds for Bayes Error Estimation.

András Antos, Luc Devroye, László Györfi

IEEE Trans. Pattern Anal. Mach. Intell., 1999

Properties of Random Triangulations and Trees.

Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger

Discret. Comput. Geom., 1999

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

Luc Devroye

Algorithmica, 1999

Fast delaunay point location with search structures.

Luc Devroye, Christophe Lemaire, Jean-Michel Moreau

Proceedings of the 11th Canadian Conference on Computational Geometry, 1999

1998

Universal Limit Laws for Depths in Random Trees.

Luc Devroye

SIAM J. Comput., 1998

Unoriented Theta-Maxima in the Plane: Complexity and Algorithms.

David Avis, Bryan Beresford-Smith, Luc Devroye, Hossam A. ElGindy, Eric Guévremont, Ferran Hurtado, Binhai Zhu

SIAM J. Comput., 1998

A study of random Weyl trees.

Luc Devroye, Amar Goudjil

Random Struct. Algorithms, 1998

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

Luc Devroye

Inf. Process. Lett., 1998

Intersections with random geometric objects.

Prosenjit Bose, Luc Devroye

Comput. Geom., 1998

A Note on Point Location in Delaunay Triangulations of Random Points.

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

Algorithmica, 1998

1997

Random Variate Generation for Multivariate Unimodal Densities.

Luc Devroye

ACM Trans. Model. Comput. Simul., 1997

1996

On the Horton-Strahler Number for Random Tries.

Luc Devroye, Paul Kruszewski

RAIRO Theor. Informatics Appl., 1996

Random Variate Generation in One Line of Code.

Luc Devroye

Proceedings of the 28th conference on Winter simulation, 1996

Diamonds Are Not a Minimum Weight Triangulation's Best Friend.

Prosenjit Bose, Luc Devroye, William S. Evans

Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

A Probabilistic Theory of Pattern Recognition

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

Stochastic Modelling and Applied Probability 31, Springer, ISBN: 978-1-4612-0711-5, 1996

1995

On the Variance of the Height of Random Binary Search Trees.

Luc Devroye, Bruce A. Reed

SIAM J. Comput., 1995

On the Generation of Random Binary Search Trees.

Luc Devroye, J. M. Robson

SIAM J. Comput., 1995

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

Luc Devroye, Jiang Lu

Random Struct. Algorithms, 1995

Lower bounds in pattern recognition and learning.

Luc Devroye, Gábor Lugosi

Pattern Recognit., 1995

A Note on the Horton-Strahler Number for Random Trees.

Luc Devroye, Paul Kruszewski

Inf. Process. Lett., 1995

The Botanical Beauty of Random Binary Trees.

Luc Devroye, Paul Kruszewski

Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1995

1994

On Random Cartesian Trees.

Luc Devroye

Random Struct. Algorithms, 1994

Intersections of random line segments.

Luc Devroye, Binhai Zhu

Int. J. Comput. Geom. Appl., 1994

1993

Convex Hulls for Random Lines.

Luc Devroye, Godfried T. Toussaint

J. Algorithms, 1993

On the Expected Height of Fringe-Balanced Trees.

Luc Devroye

Acta Informatica, 1993

1992

A Note on the Height of Suffix Trees.

Luc Devroye, Wojciech Szpankowski, Bonita Rais

SIAM J. Comput., 1992

A Note on the Probabilistic Analysis of Patricia Trees.

Luc Devroye

Random Struct. Algorithms, 1992

Generation of random objects.

Luc Devroye

Proceedings of the 24th Winter Simulation Conference, 1992

1991

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

Luc Devroye

SIAM J. Sci. Comput., 1991

Limit Laws for Local Counters in Random Binary Search Tree.

Luc Devroye

Random Struct. Algorithms, 1991

Expected time analysis of a simple recursive Poisson random variate generator.

Luc Devroye

Computing, 1991

1990

An Analysis of Random d-Dimensional Quad Trees.

Luc Devroye, Louise Laforest

SIAM J. Comput., 1990

On the Height of Random m-ary Search Trees.

Luc Devroye

Random Struct. Algorithms, 1990

Coupled Samples in Simulation.

Luc Devroye

Oper. Res., 1990

1989

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

Luc Devroye

Math. Oper. Res., 1989

Probabilistic Analysis of Algorithms and Data Structures.

Luc Devroye

Proceedings of the Algorithms and Data Structures, 1989

1988

Automatic Pattern Recognition: A Study of the Probability of Error.

Luc Devroye

IEEE Trans. Pattern Anal. Mach. Intell., 1988

Applications of the Theory of Records in the Study of Random Trees.

Luc Devroye

Acta Informatica, 1988

Generating sums in constant average time.

Luc Devroye

Proceedings of the 20th conference on Winter simulation, 1988

1987

A simple generator for discrete log-concave distributions.

Luc Devroye

Computing, 1987

Branching Processes in the Analysis of the Heights of Trees.

Luc Devroye

Acta Informatica, 1987

1986

A note on the height of binary search trees.

Luc Devroye

J. ACM, 1986

Grid methods in simulation and random variate generation.

Luc Devroye

Computing, 1986

Sample-based non-uniform random variate generation.

Luc Devroye

Proceedings of the 18th conference on Winter simulation, 1986

Non-Uniform Random Variate Generation

Luc Devroye

Springer, ISBN: 978-1-4613-8643-8, 1986

1985

Data Structures in Kernel Density Estimation.

Luc Devroye, Fred Machell

IEEE Trans. Pattern Anal. Mach. Intell., 1985

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

Luc Devroye

J. Algorithms, 1985

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

Luc Devroye

Inf. Process. Lett., 1985

1984

Exponential Bounds for the Running Time of a Selection Algorithm.

Luc Devroye

J. Comput. Syst. Sci., 1984

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

Luc Devroye

Computing, 1984

Random variate generation for unimodal and monotone densities.

Luc Devroye

Computing, 1984

A Probabilistic Analysis of the Height of Tries and of the Complexity of Triesort.

Luc Devroye

Acta Informatica, 1984

1983

Moment inequalities for random variables in computational geometry.

Luc Devroye

Computing, 1983

Linear Sorting with O(log n) Processors.

Jack A. Orenstein, T. H. Merrett, Luc Devroye

BIT, 1983

1982

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

Luc Devroye

IEEE Trans. Pattern Anal. Mach. Intell., 1982

A note on the average depth of tries.

Luc Devroye

Computing, 1982

8 Nearest neighbor methods in discrimination.

Luc Devroye, Terry J. Wagner

Proceedings of the Classification, Pattern Recognition and Reduction of Dimensionality, 1982

1981

On the Inequality of Cover and Hart in Nearest Neighbor Discrimination.

Luc Devroye

IEEE Trans. Pattern Anal. Mach. Intell., 1981

A note on linear expected time algorithms for finding convex hulls.

Luc Devroye, Godfried T. Toussaint

Computing, 1981

Average time behavior of distributive sorting algorithms.

Luc Devroye, T. Klincsek

Computing, 1981

The computer generation of poisson random variables.

Luc Devroye

Computing, 1981

Recent results in non-uniform random variate generation.

Luc Devroye

Proceedings of the 13th conference on Winter simulation, 1981

1980

A Note on Finding Convex Hulls Via Maximal Vectors.

Luc Devroye

Inf. Process. Lett., 1980

1979

Distribution-free performance bounds for potential function rules.

Luc Devroye, Terry J. Wagner

IEEE Trans. Inf. Theory, 1979

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

Luc Devroye, Terry J. Wagner

IEEE Trans. Inf. Theory, 1979

Distribution-free inequalities for the deleted and holdout error estimates.

Luc Devroye, Terry J. Wagner

IEEE Trans. Inf. Theory, 1979

Inequalities for the Completion Times of Stochastic PERT Networks.

Luc Devroye

Math. Oper. Res., 1979

1978

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

Luc Devroye

IEEE Trans. Inf. Theory, 1978

Progressive global random search of continuous functions.

Luc Devroye

Math. Program., 1978

1976

Probabilistic Search as a Strategy Selection Procedure.

Luc Devroye

IEEE Trans. Syst. Man Cybern., 1976

On the Convergence of Statistical Search.

Luc Devroye

IEEE Trans. Syst. Man Cybern., 1976

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

Luc Devroye, Terry J. Wagner

IEEE Trans. Inf. Theory, 1976