Luc Devroye - RankMe

211 papers A* 3A 1B 6C 2Misc 5Journal 178Unranked 10

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	An asymptotically optimal algorithm for generating bin cardinalities. Math. Comput. Simul. Luc Devroye, Dimitrios Los
2025	J	`jnl`	On the size of temporal cliques in subcritical random temporal graphs. Comb. Probab. Comput. Caelan Atamanchuk, Luc Devroye, Gábor Lugosi
2024	J	`jnl`	An Algorithm to Recover Shredded Random Matrices. SIAM J. Discret. Math. Caelan Atamanchuk, Luc Devroye, Massimo Vicenzo
2024	J	`jnl`	An asymptotically optimal algorithm for generating bin cardinalities. CoRR Luc Devroye, Dimitrios Los
2023	J	`jnl`	A note on estimating the dimension from a random geometric graph. CoRR Caelan Atamanchuk, Luc Devroye, Gábor Lugosi
2023	J	`jnl`	An Algorithm to Recover Shredded Random Matrices. CoRR Caelan Atamanchuk, Luc Devroye, Massimo Vicenzo
2023	J	`jnl`	Broadcasting in random recursive dags. CoRR Simon Briend, Luc Devroye, Gábor Lugosi
2023	J	`jnl`	On the peel number and the leaf-height of Galton-Watson trees. Comb. Probab. Comput. Luc Devroye, Marcel K. Goh, Rosie Y. Zhao
2023	J	`jnl`	Two-Way Linear Probing Revisited. Algorithms Ketan Dalal, Luc Devroye, Ebrahim Malalla
2023	J	`jnl`	Two-way Linear Probing Revisited. CoRR Ketan Dalal, Luc Devroye, Ebrahim Malalla
2022	J	`jnl`	Leaf multiplicity in a Bienaymé-Galton-Watson tree. Discret. Math. Theor. Comput. Sci. Anna M. Brandenberger, Luc Devroye, Marcel K. Goh, Rosie Zhao
2022	J	`jnl`	On the Consistency of the Kozachenko-Leonenko Entropy Estimate. IEEE Trans. Inf. Theory Luc Devroye, László Györfi
2022	J	`jnl`	Root estimation in Galton-Watson trees. Random Struct. Algorithms Anna M. Brandenberger, Luc Devroye, Marcel K. Goh
2022	J	`jnl`	Subtractive random forests. CoRR Nicolas Broutin, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
2021	J	`jnl`	Random variate generation for the truncated negative gamma distribution. Math. Comput. Simul. Luc Devroye
2020	J	`jnl`	An Analysis of Budgeted Parallel Search on Conditional Galton-Watson Trees. Algorithmica David Avis, Luc Devroye
2020	J	`jnl`	On Mean Estimation for Heteroscedastic Random Variables. CoRR Luc Devroye, Silvio Lattanzi, Gábor Lugosi, Nikita Zhivotovskiy
2020	J	`jnl`	Probabilistic Analysis of RRT Trees. CoRR Konrad Anand, Luc Devroye
2020	J	`jnl`	Recursive functions on conditional Galton-Watson trees. Random Struct. Algorithms Nicolas Broutin, Luc Devroye, Nicolas Fraiman
2019	J	`jnl`	A lower bound on the size of an absorbing set in an arc-coloured tournament. Discret. Math. Laurent Beaudou, Luc Devroye, Gena Hahn
2019	J	`jnl`	Hipster random walks. CoRR Louigi Addario-Berry, Hannah Cairns, Luc Devroye, Celine Kerriou, Rivka Mitchell
2019	J	`jnl`	Notes on growing a tree in a graph. Random Struct. Algorithms Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
2019	J	`jnl`	On the discovery of the seed in uniform attachment trees. Internet Math. Tommy Reddad, Luc Devroye
2019	J	`jnl`	Remote Sampling with Applications to General Entanglement Simulation. Entropy Gilles Brassard, Luc Devroye, Claude Gravel
2019	C	`conf`	k -cuts on a Path. CIAC Xing Shi Cai, Luc Devroye, Cecilia Holmgren, Fiona Skerman
2018	J	`jnl`	A note on interference in random networks. Comput. Geom. Luc Devroye, Pat Morin
2018	J	`jnl`	Discrete minimax estimation with trees. CoRR Luc Devroye, Tommy Reddad
2018	C	`conf`	OMG: GW, CLT, CRT and CFTP (Flajolet Award Lecture). AofA Luc Devroye
2018	J	`jnl`	On the discovery of the seed in uniform attachment trees. CoRR Luc Devroye, Tommy Reddad
2018	J	`jnl`	Remote Sampling with Applications to General Entanglement Simulation. CoRR Gilles Brassard, Luc Devroye, Claude Gravel
2018	J	`jnl`	The Minimax Learning Rate of Normal and Ising Undirected Graphical Models. CoRR Luc Devroye, Abbas Mehrabian, Tommy Reddad
2017	J	`jnl`	An analysis of budgeted parallel search on conditional Galton-Watson trees. CoRR David Avis, Luc Devroye
2017	J	`jnl`	Finding Adam in random growing trees. Random Struct. Algorithms Sébastien Bubeck, Luc Devroye, Gábor Lugosi
2017	J	`jnl`	Local optima of the Sherrington-Kirkpatrick Hamiltonian. CoRR Louigi Addario-Berry, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
2017	J	`jnl`	Nonparametric estimation of a function from noiseless observations at random points. J. Multivar. Anal. Benedikt Bauer, Luc Devroye, Michael Kohler, Adam Krzyzak, Harro Walk
2017	J	`jnl`	Notes on Growing a Tree in a Graph. CoRR Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
2017	J	`jnl`	On the measure of Voronoi cells. J. Appl. Probab. Luc Devroye, László Györfi, Gábor Lugosi, Harro Walk
2017	J	`jnl`	The expected bit complexity of the von Neumann rejection algorithm. Stat. Comput. Luc Devroye, Claude Gravel
2017	J	`jnl`	The graph structure of a deterministic automaton chosen at random. Random Struct. Algorithms Xing Shi Cai, Luc Devroye
2017	J	`jnl`	The heavy path approach to Galton-Watson trees with an application to Apollonian networks. CoRR Luc Devroye, Cecilia Holmgren, Henning Sulzbach
2016	J	`jnl`	Exact Classical Simulation of the Quantum-Mechanical GHZ Distribution. IEEE Trans. Inf. Theory Gilles Brassard, Luc Devroye, Claude Gravel
2015	J	`jnl`	Exceptional rotations of random graphs: a VC theory. J. Mach. Learn. Res. Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
2015	J	`jnl`	On the Green's function of the partially diffusion-controlled reversible ABCD reaction for radiation chemistry codes. J. Comput. Phys. Ianik Plante, Luc Devroye
2015	J	`jnl`	Random hyperplane search trees in high dimensions. J. Comput. Geom. Luc Devroye, James King
2015	J	`jnl`	Random-Walk Perturbations for Online Combinatorial Optimization. IEEE Trans. Inf. Theory Luc Devroye, Gábor Lugosi, Gergely Neu
2015	J	`jnl`	Sampling with arbitrary precision. CoRR Luc Devroye, Claude Gravel
2015	J	`jnl`	The Analysis of Kademlia for Random IDs. Internet Math. Xing Shi Cai, Luc Devroye
2015	J	`jnl`	The expected bit complexity of the von Neumann rejection algorithm. CoRR Luc Devroye, Claude Gravel
2015	J	`jnl`	The graph structure of a deterministic automaton chosen at random: full version. CoRR Xing Shi Cai, Luc Devroye
2014	J	`jnl`	Almost optimal sparsification of random geometric graphs. CoRR Nicolas Broutin, Luc Devroye, Gábor Lugosi
2014	J	`jnl`	Calculations of distance distributions and probabilities of binding by ligands between parallel plane membranes comprising receptors. Comput. Phys. Commun. Ianik Plante, Luc Devroye, Francis A. Cucinotta
2014	B	`conf`	Cellular Tree Classifiers. ALT Gérard Biau, Luc Devroye
2014	J	`jnl`	Connectivity of inhomogeneous random graphs. Random Struct. Algorithms Luc Devroye, Nicolas Fraiman
2014	J	`jnl`	Connectivity of sparse Bluetooth networks. CoRR Nicolas Broutin, Luc Devroye, Gábor Lugosi
2014	J	`jnl`	Connectivity threshold of Bluetooth graphs. Random Struct. Algorithms Nicolas Broutin, Luc Devroye, Nicolas Fraiman, Gábor Lugosi
2014	—	`conf`	Exact Classical Simulation of the GHZ Distribution. TQC Gilles Brassard, Luc Devroye, Claude Gravel
2014	J	`jnl`	Finding Adam in random growing trees. CoRR Sébastien Bubeck, Luc Devroye, Gábor Lugosi
2014	J	`jnl`	On simulation and properties of the stable law. Stat. Methods Appl. Luc Devroye, Lancelot F. James
2014	J	`jnl`	Random variate generation for the generalized inverse Gaussian distribution. Stat. Comput. Luc Devroye
2014	J	`jnl`	Rejoinder. Stat. Methods Appl. Luc Devroye, Lancelot F. James
2014	J	`jnl`	The Analysis of Kademlia for random IDs. CoRR Xing Shi Cai, Luc Devroye
2014	J	`jnl`	The Random Connection Model on the Torus. Comb. Probab. Comput. Luc Devroye, Nicolas Fraiman
2013	B	`conf`	A Probabilistic Analysis of Kademlia Networks. ISAAC Xing Shi Cai, Luc Devroye
2013	J	`jnl`	A Probabilistic Analysis of Kademlia Networks. CoRR Xing Shi Cai, Luc Devroye
2013	J	`jnl`	Cellular Tree Classifiers CoRR Gérard Biau, Luc Devroye
2013	J	`jnl`	Connectivity for line-of-sight networks in higher dimensions. Discret. Math. Theor. Comput. Sci. Luc Devroye, Linda Farczadi
2013	J	`jnl`	Estimation of a Density Using Real and Artificial Data. IEEE Trans. Inf. Theory Luc Devroye, Tina Felber, Michael Kohler
2013	J	`jnl`	Exact simulation for the GHZ distribution CoRR Luc Devroye, Claude Gravel
2013	J	`jnl`	Prediction by Random-Walk Perturbation CoRR Luc Devroye, Gábor Lugosi, Gergely Neu
2013	A*	`conf`	Prediction by random-walk perturbation. COLT Luc Devroye, Gábor Lugosi, Gergely Neu
2013	J	`jnl`	Random sampling of the Green's Functions for reversible reactions with an intermediate state. J. Comput. Phys. Ianik Plante, Luc Devroye, Francis A. Cucinotta
2013	—	`conf`	Strong Universal Consistent Estimate of the Minimum Mean Squared Error. Empirical Inference Luc Devroye, Paola G. Ferrario, László Györfi, Harro Walk
2013	J	`jnl`	Transversals in Trees. J. Graph Theory Victor A. Campos, Vasek Chvátal, Luc Devroye, Perouz Taslakian
2012	—	`conf`	A Note on Interference in Random Networks. CCCG Luc Devroye, Pat Morin
2012	J	`jnl`	A Note on Interference in Random Point Sets CoRR Luc Devroye, Pat Morin
2012	B	`conf`	An affine invariant k-nearest neighbor regression estimate. ISIT Gérard Biau, Adam Krzyzak, Luc Devroye, Vida Dujmovic
2012	J	`jnl`	An affine invariant k-nearest neighbor regression estimate. J. Multivar. Anal. Gérard Biau, Luc Devroye, Vida Dujmovic, Adam Krzyzak
2012	J	`jnl`	Depth Properties of scaled attachment random recursive trees. Random Struct. Algorithms Luc Devroye, Omar Fawzi, Nicolas Fraiman
2012	J	`jnl`	Memoryless routing in convex subdivisions: Random walks are optimal. Comput. Geom. Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin
2012	J	`jnl`	Simulating Size-constrained Galton-Watson Trees. SIAM J. Comput. Luc Devroye
2011	J	`jnl`	Almost all Delaunay triangulations have stretch factor greater than pi/2. Comput. Geom. Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
2011	J	`jnl`	Connectivity threshold for Bluetooth graphs CoRR Nicolas Broutin, Luc Devroye, Nicolas Fraiman, Gábor Lugosi
2011	J	`jnl`	Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees. Random Struct. Algorithms Luc Devroye, Svante Janson
2011	J	`jnl`	Random hyperplane search trees in high dimensions CoRR Luc Devroye, James King
2011	J	`jnl`	The double CFTP method. ACM Trans. Model. Comput. Simul. Luc Devroye, Lancelot F. James
2010	—	`conf`	Classification and Trees. SSPR/SPR Luc Devroye
2010	—	`conf`	Complexity Questions in Non-Uniform Random Variate Generation. COMPSTAT Luc Devroye
2010	J	`jnl`	Note on the Structure of Kruskal's Algorithm. Algorithmica Nicolas Broutin, Luc Devroye, Erin McLeish
2010	J	`jnl`	Odds-On Trees CoRR Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
2010	J	`jnl`	On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification. J. Multivar. Anal. Gérard Biau, Luc Devroye
2010	J	`jnl`	Point Location in Disconnected Planar Subdivisions CoRR Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
2010	J	`jnl`	The dilation of the Delaunay triangulation is greater than π/2 CoRR Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
2009	J	`jnl`	Memoryless Routing in Convex Subdivisions: Random Walks are Optimal CoRR Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin
2009	J	`jnl`	Multiple choice tries and distributed hash tables. Random Struct. Algorithms Luc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski
2009	J	`jnl`	On the Expected Maximum Degree of Gabriel and Yao Graphs CoRR Luc Devroye, Joachim Gudmundsson, Pat Morin
2009	J	`jnl`	On the k-orientability of random graphs. Discret. Math. Luc Devroye, Ebrahim Malalla
2009	J	`jnl`	Random Hyperplane Search Trees. SIAM J. Comput. Luc Devroye, James King, Colin McDiarmid
2009	J	`jnl`	Random variate generation for exponentially and polynomially tilted stable distributions. ACM Trans. Model. Comput. Simul. Luc Devroye
2009	—	`conf`	The spanning ratio of the Delaunay triangulation is greater than pi/2. CCCG Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
2008	J	`jnl`	An Analysis of the Height of Tries with Random Weights on the Edges. Comb. Probab. Comput. Nicolas Broutin, Luc Devroye
2008	J	`jnl`	Consistency of Random Forests and Other Averaging Classifiers. J. Mach. Learn. Res. Gérard Biau, Luc Devroye, Gábor Lugosi
2008	J	`jnl`	On the Performance of Clustering in Hilbert Spaces. IEEE Trans. Inf. Theory Gérard Biau, Luc Devroye, Gábor Lugosi
2008	J	`jnl`	The height of increasing trees. Random Struct. Algorithms Nicolas Broutin, Luc Devroye, Erin McLeish, M. de la Salle
2008	J	`jnl`	Weighted height of random trees. Acta Informatica Nicolas Broutin, Luc Devroye, Erin McLeish
2007	A*	`conf`	Multiple choice tries and distributed hash tables. SODA Luc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski
2007	J	`jnl`	On the stabbing number of a random Delaunay triangulation. Comput. Geom. Prosenjit Bose, Luc Devroye
2006	—	`ch.`	Chapter 4 Nonuniform Random Variate Generation. Simulation Luc Devroye
2006	J	`jnl`	Large Deviations for the Weighted Height of an Extended Class of Trees. Algorithmica Nicolas Broutin, Luc Devroye
2006	J	`jnl`	On the Spanning Ratio of Gabriel Graphs and beta-Skeletons. SIAM J. Discret. Math. Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick
2006	A*	`conf`	Random Multivariate Search Trees. COLT Luc Devroye
2005	J	`jnl`	Maxima in hypercubes. Random Struct. Algorithms Zhi-Dong Bai, Luc Devroye, Hsien-Kuei Hwang, Tsung-Hsi Tsai
2005	J	`jnl`	Probabilistic behavior of asymmetric level compressed tries. Random Struct. Algorithms Luc Devroye, Wojciech Szpankowski
2005	J	`jnl`	Two-Way Chaining with Reassignment. SIAM J. Comput. Ketan Dalal, Luc Devroye, Ebrahim Malalla, Erin McLeish
2005	J	`jnl`	Universal Asymptotics for Random Tries and PATRICIA Trees. Algorithmica Luc Devroye
2004	J	`jnl`	A note on density model size testing. IEEE Trans. Inf. Theory Gérard Biau, Luc Devroye
2004	J	`jnl`	Distances and Finger Search in Random Binary Search Trees. SIAM J. Comput. Luc Devroye, Ralph Neininger
2004	J	`jnl`	Expected time analysis for Delaunay point location. Comput. Geom. Luc Devroye, Christophe Lemaire, Jean-Michel Moreau
2004	J	`jnl`	Expected worst-case partial match in random quadtries. Discret. Appl. Math. Luc Devroye, Carlos Zamora-Cura
2004	J	`jnl`	On Worst-Case Robin Hood Hashing. SIAM J. Comput. Luc Devroye, Pat Morin, Alfredo Viola
2003	J	`jnl`	Cuckoo hashing: Further analysis. Inf. Process. Lett. Luc Devroye, Pat Morin
2003	J	`jnl`	Random suffix search trees. Random Struct. Algorithms Luc Devroye, Ralph Neininger
2002	J	`jnl`	A note on robust hypothesis testing. IEEE Trans. Inf. Theory Luc Devroye, László Györfi, Gábor Lugosi
2002	J	`jnl`	Diamonds are Not a Minimum Weight Triangulation's Best Friend. Int. J. Comput. Geom. Appl. Prosenjit Bose, Luc Devroye, William S. Evans
2002	J	`jnl`	Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees. SIAM J. Comput. Luc Devroye
2002	B	`conf`	On the Spanning Ratio of Gabriel Graphs and beta-skeletons. LATIN Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick
2002	—	`conf`	Paul Erdös memorial lecture. CCCG Luc Devroye
2002	B	`conf`	Random Tries. ISAAC Luc Devroye
2002	—	`conf`	Succinct Data Structures for Approximating Convex Functions with Applications. JCDCG Prosenjit Bose, Luc Devroye, Pat Morin
2001	J	`jnl`	Analysis of random LC tries. Random Struct. Algorithms Luc Devroye
2001	J	`jnl`	Analysis of range search for random k-d trees. Acta Informatica Philippe Chanzy, Luc Devroye, Carlos Zamora-Cura
2001	—	`book`	Combinatorial methods in density estimation. Luc Devroye, Gábor Lugosi
2001	J	`jnl`	On the Probablistic Worst-Case Time of "Find". Algorithmica Luc Devroye
2000	J	`jnl`	Estimating the number of vertices of a polyhedron. Inf. Process. Lett. David Avis, Luc Devroye
2000	J	`jnl`	Perfect simulation from the Quicksort limit distribution CoRR Luc Devroye, James Allen Fill, Ralph Neininger
2000	J	`jnl`	Squarish SIAM J. Comput. Luc Devroye, Jean Jabbour, Carlos Zamora-Cura
1999	J	`jnl`	A Note on the Expected Time for Finding Maxima by List Algorithms. Algorithmica Luc Devroye
1999	—	`conf`	Fast delaunay point location with search structures. CCCG Luc Devroye, Christophe Lemaire, Jean-Michel Moreau
1999	J	`jnl`	Lower Bounds for Bayes Error Estimation. IEEE Trans. Pattern Anal. Mach. Intell. András Antos, Luc Devroye, László Györfi
1999	J	`jnl`	On the complexity of branch-and-bound search for random trees. Random Struct. Algorithms Luc Devroye, Carlos Zamora-Cura
1999	J	`jnl`	Properties of Random Triangulations and Trees. Discret. Comput. Geom. Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger
1999	J	`jnl`	The Height and Size of Random Hash Trees and Random Pebbled Hash Trees. SIAM J. Comput. Luc Devroye
1998	J	`jnl`	A Note on Point Location in Delaunay Triangulations of Random Points. Algorithmica Luc Devroye, Ernst P. Mücke, Binhai Zhu
1998	J	`jnl`	A study of random Weyl trees. Random Struct. Algorithms Luc Devroye, Amar Goudjil
1998	J	`jnl`	Intersections with random geometric objects. Comput. Geom. Prosenjit Bose, Luc Devroye
1998	J	`jnl`	On the Richness of the Collection of Subtrees in Random Binary Search Trees. Inf. Process. Lett. Luc Devroye
1998	J	`jnl`	Universal Limit Laws for Depths in Random Trees. SIAM J. Comput. Luc Devroye
1998	J	`jnl`	Unoriented Theta-Maxima in the Plane: Complexity and Algorithms. SIAM J. Comput. David Avis, Bryan Beresford-Smith, Luc Devroye, Hossam A. ElGindy, Eric Guévremont, Ferran Hurtado, Binhai Zhu
1997	—	`ed.`	Computer-Assisted Information Retrieval (Recherche d'Information et ses Applications) - RIAO 1997, 5th International Conference, McGill University, Montreal, Canada, June 25-27, 1997. Proceedings RIAO Luc Devroye, Claude Chrisment
1997	J	`jnl`	Random Variate Generation for Multivariate Unimodal Densities. ACM Trans. Model. Comput. Simul. Luc Devroye
1996	—	`book`	A Probabilistic Theory of Pattern Recognition Luc Devroye, László Györfi, Gábor Lugosi
1996	—	`conf`	Diamonds Are Not a Minimum Weight Triangulation's Best Friend. CCCG Prosenjit Bose, Luc Devroye, William S. Evans
1996	J	`jnl`	On the Horton-Strahler Number for Random Tries. RAIRO Theor. Informatics Appl. Luc Devroye, Paul Kruszewski
1996	Misc	`conf`	Random Variate Generation in One Line of Code. WSC Luc Devroye
1995	J	`jnl`	A Note on the Horton-Strahler Number for Random Trees. Inf. Process. Lett. Luc Devroye, Paul Kruszewski
1995	J	`jnl`	Lower bounds in pattern recognition and learning. Pattern Recognit. Luc Devroye, Gábor Lugosi
1995	J	`jnl`	On the Generation of Random Binary Search Trees. SIAM J. Comput. Luc Devroye, J. M. Robson
1995	J	`jnl`	On the Variance of the Height of Random Binary Search Trees. SIAM J. Comput. Luc Devroye, Bruce A. Reed
1995	A	`conf`	The Botanical Beauty of Random Binary Trees. GD Luc Devroye, Paul Kruszewski
1995	J	`jnl`	The Strong Convergence of Maximal Degrees in Uniform Random Recursive Trees and Dags. Random Struct. Algorithms Luc Devroye, Jiang Lu
1994	J	`jnl`	A Note on the Horton-Strahler Number for Random Trees. Inf. Process. Lett. Luc Devroye, Paul Kruszewski
1994	J	`jnl`	Intersections of random line segments. Int. J. Comput. Geom. Appl. Luc Devroye, Binhai Zhu
1994	J	`jnl`	On Random Cartesian Trees. Random Struct. Algorithms Luc Devroye
1993	J	`jnl`	Convex Hulls for Random Lines. J. Algorithms Luc Devroye, Godfried T. Toussaint
1993	J	`jnl`	On the Expected Height of Fringe-Balanced Trees. Acta Informatica Luc Devroye
1992	J	`jnl`	A Note on the Height of Suffix Trees. SIAM J. Comput. Luc Devroye, Wojciech Szpankowski, Bonita Rais
1992	J	`jnl`	A Note on the Probabilistic Analysis of Patricia Trees. Random Struct. Algorithms Luc Devroye
1992	Misc	`conf`	Generation of random objects. WSC Luc Devroye
1991	J	`jnl`	Algorithms for Generating Discrete Random Variables with a Given Generating Function or a Given Moment Sequence. SIAM J. Sci. Comput. Luc Devroye
1991	J	`jnl`	Expected time analysis of a simple recursive Poisson random variate generator. Computing Luc Devroye
1991	J	`jnl`	Limit Laws for Local Counters in Random Binary Search Tree. Random Struct. Algorithms Luc Devroye
1990	J	`jnl`	An Analysis of Random d-Dimensional Quad Trees. SIAM J. Comput. Luc Devroye, Louise Laforest
1990	J	`jnl`	Coupled Samples in Simulation. Oper. Res. Luc Devroye
1990	J	`jnl`	On the Height of Random m-ary Search Trees. Random Struct. Algorithms Luc Devroye
1989	J	`jnl`	On Global Costs and Nyquist's Theorem in Random Variate Generation. Math. Oper. Res. Luc Devroye
1989	B	`conf`	Probabilistic Analysis of Algorithms and Data Structures. WADS Luc Devroye
1988	J	`jnl`	Applications of the Theory of Records in the Study of Random Trees. Acta Informatica Luc Devroye
1988	J	`jnl`	Automatic Pattern Recognition: A Study of the Probability of Error. IEEE Trans. Pattern Anal. Mach. Intell. Luc Devroye
1988	Misc	`conf`	Generating sums in constant average time. WSC Luc Devroye
1987	J	`jnl`	A simple generator for discrete log-concave distributions. Computing Luc Devroye
1987	J	`jnl`	Branching Processes in the Analysis of the Heights of Trees. Acta Informatica Luc Devroye
1986	J	`jnl`	A note on the height of binary search trees. J. ACM Luc Devroye
1986	J	`jnl`	Grid methods in simulation and random variate generation. Computing Luc Devroye
1986	—	`book`	Non-Uniform Random Variate Generation Luc Devroye
1986	Misc	`conf`	Sample-based non-uniform random variate generation. WSC Luc Devroye
1985	J	`jnl`	A Note on the Expected Time Required to Construct the Outer Layer. Inf. Process. Lett. Luc Devroye
1985	J	`jnl`	Data Structures in Kernel Density Estimation. IEEE Trans. Pattern Anal. Mach. Intell. Luc Devroye, Fred Machell
1985	J	`jnl`	The Expected Length of the Longest Probe Sequence for Bucket Searching when the Distribution is Not Uniform. J. Algorithms Luc Devroye
1984	J	`jnl`	A Probabilistic Analysis of the Height of Tries and of the Complexity of Triesort. Acta Informatica Luc Devroye
1984	J	`jnl`	A simple algorithm for generating random variates with a log-concave density. Computing Luc Devroye
1984	J	`jnl`	Exponential Bounds for the Running Time of a Selection Algorithm. J. Comput. Syst. Sci. Luc Devroye
1984	J	`jnl`	Random variate generation for unimodal and monotone densities. Computing Luc Devroye
1983	J	`jnl`	Linear Sorting with O(log n) Processors. BIT Jack A. Orenstein, T. H. Merrett, Luc Devroye
1983	J	`jnl`	Moment inequalities for random variables in computational geometry. Computing Luc Devroye
1982	—	`ch.`	8 Nearest neighbor methods in discrimination. Classification, Pattern Recognition and Reduction of Dimensionality Luc Devroye, Terry J. Wagner
1982	J	`jnl`	A note on the average depth of tries. Computing Luc Devroye
1982	J	`jnl`	Any Discrimination Rule Can Have an Arbitrarily Bad Probability of Error for Finite Sample Size. IEEE Trans. Pattern Anal. Mach. Intell. Luc Devroye
1981	J	`jnl`	A note on linear expected time algorithms for finding convex hulls. Computing Luc Devroye, Godfried T. Toussaint
1981	J	`jnl`	Average time behavior of distributive sorting algorithms. Computing Luc Devroye, T. Klincsek
1981	J	`jnl`	On the Inequality of Cover and Hart in Nearest Neighbor Discrimination. IEEE Trans. Pattern Anal. Mach. Intell. Luc Devroye
1981	Misc	`conf`	Recent results in non-uniform random variate generation. WSC Luc Devroye
1981	J	`jnl`	The computer generation of poisson random variables. Computing Luc Devroye
1980	J	`jnl`	A Note on Finding Convex Hulls Via Maximal Vectors. Inf. Process. Lett. Luc Devroye
1979	J	`jnl`	Distribution-free inequalities for the deleted and holdout error estimates. IEEE Trans. Inf. Theory Luc Devroye, Terry J. Wagner
1979	J	`jnl`	Distribution-free performance bounds for potential function rules. IEEE Trans. Inf. Theory Luc Devroye, Terry J. Wagner
1979	J	`jnl`	Distribution-free performance bounds with the resubstitution error estimate (Corresp.). IEEE Trans. Inf. Theory Luc Devroye, Terry J. Wagner
1979	J	`jnl`	Inequalities for the Completion Times of Stochastic PERT Networks. Math. Oper. Res. Luc Devroye
1978	J	`jnl`	Progressive global random search of continuous functions. Math. Program. Luc Devroye
1978	J	`jnl`	The uniform convergence of nearest neighbor regression function estimators and their application in optimization. IEEE Trans. Inf. Theory Luc Devroye
1976	J	`jnl`	A distribution-free performance bound in error estimation (Corresp.). IEEE Trans. Inf. Theory Luc Devroye, Terry J. Wagner
1976	J	`jnl`	On the Convergence of Statistical Search. IEEE Trans. Syst. Man Cybern. Luc Devroye
1976	J	`jnl`	Probabilistic Search as a Strategy Selection Procedure. IEEE Trans. Syst. Man Cybern. Luc Devroye