Edit Profile (opens in new tab) Devroye, Luc P. J. A. Co-Author Distance Author ID: devroye.luc-p Published as: Devroye, Luc; Devroye, L.; Devroye, Luc P.; Devroye, L. P. more...less Homepage: http://luc.devroye.org/ External Links: MGP · Wikidata · dblp · GND · IdRef · theses.fr Documents Indexed: 303 Publications since 1976, including 7 Books and 8 Additional arXiv Preprints 4 Contributions as Editor Co-Authors: 128 Co-Authors with 192 Joint Publications 3,472 Co-Co-Authors all top 5 Co-Authors 114 single-authored 29 Lugosi, Gábor 15 Györfi, László 13 Broutin, Nicolas 12 Biau, Gérard 10 Wagner, Terry J. 8 Krzyżak, Adam 7 Bose, Prosenjit K. 7 Morin, Pat 7 Neininger, Ralph 6 Addario-Berry, Louigi 6 Cai, Xing Shi 6 Fraiman, Nicolas 5 Deheuvels, Paul 5 Kohler, Michael 5 Reddad, Tommy 5 Walk, Harro 4 Avis, David M. 4 Janson, Svante 4 McLeish, Erin 4 Oliveira, Roberto Imbuzeiro 4 Szpankowski, Wojciech 4 Zamora-Cura, Carlos 3 Brandenberger, Anna M. 3 Dujmović, Vida 3 Evans, William S. 3 Fawzi, Omar 3 Goh, Marcel K. 3 Gravel, Claude 3 Holmgren, Cecilia Ingrid 3 James, Lancelot F. 3 Letac, Gérard G. 3 Mehrabian, Abbas 3 Penrod, Clark S. 3 Plante, Ianik 3 Reed, Bruce Alan 3 Wise, Gary L. 2 Amini, Omid 2 Beirlant, Jan 2 Berlinet, Alain F. 2 Brassard, Gilles 2 Bubeck, Sébastien 2 Cucinotta, Francis A. 2 Felber, Tina 2 Griffiths, Simon 2 Hamdan, Jad 2 Hwang, Hsien-Kuei 2 Kirkpatrick, David G. 2 Kruszewski, Paul 2 Malalla, Ebrahim 2 McDiarmid, Colin J. H. 2 Olver, Neil 2 Park, Gahyun 2 Sbihi, Amine 2 Skerman, Fiona 2 Toussaint, Godfried T. 2 Wand, Matthew P. 2 Zhao, Rosie Y. 2 Zhu, Binhai 1 Alsmeyer, Gerold 1 Anand, Konrad 1 Antos, András 1 Atamanchuk, Caelan 1 Bai, Zhi-Dong 1 Bauer, Benedikt 1 Beaudou, Laurent 1 Beresford-Smith, Bryan 1 Bhamidi, Shankar 1 Bott, Ann-Kathrin 1 Broniatowski, Michel 1 Cadre, Benoît 1 Cairns, Hannah 1 Cao, Ricardo 1 Chanzy, Philippe 1 Chazal, Frédéric 1 Chen, Dan 1 Chvátal, Václav 1 Cohen-Steiner, David 1 Dalal, Ketan 1 de la Salle, Mikael 1 Derzko, Gérard 1 ElGindy, Hossam A. 1 Farczadi, Linda 1 Ferrario, Paola Gloria 1 Fill, James Allen 1 Flajolet, Philippe 1 Frieze, Alan Michael 1 Goudjil, Amar 1 Gudmundsson, Joachim 1 Guévremont, Eric 1 György, András 1 Hahn, Gena 1 Hurtado, Ferran 1 Jabbour, Jean 1 Kamoun, Olivier 1 Karasözen, Bülent 1 Kerriou, Céline 1 Khan, Tämur Ali 1 Klincsek, T. 1 Korn, Ralf 1 Laforest, Louise ...and 28 more Co-Authors all top 5 Serials 21 Random Structures & Algorithms 20 The Annals of Statistics 17 Statistics & Probability Letters 14 SIAM Journal on Computing 12 IEEE Transactions on Information Theory 10 Computing 10 Journal of Multivariate Analysis 7 Computers & Mathematics with Applications 7 The Annals of Probability 7 Algorithmica 6 Acta Informatica 6 Information Processing Letters 6 Computational Geometry 6 Electronic Journal of Statistics 5 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 5 The Annals of Applied Probability 5 Electronic Journal of Probability 4 The Canadian Journal of Statistics 4 IEEE Transactions on Pattern Analysis and Machine Intelligence 4 Electronic Communications in Probability 3 Statistics 3 Probability Theory and Related Fields 3 Test 3 Combinatorics, Probability and Computing 3 ACM Transactions on Modeling and Computer Simulation 2 Advances in Applied Probability 2 Discrete Mathematics 2 Journal of Computational Physics 2 Journal of Statistical Planning and Inference 2 Mathematics and Computers in Simulation 2 Mathematics of Operations Research 2 Utilitas Mathematica 2 Journal of Algorithms 2 International Journal of Computational Geometry & Applications 2 IEEE Transactions on Systems, Man, and Cybernetics 2 Journal of Statistical Computation and Simulation 2 SIAM Journal on Applied Mathematics 2 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 2 Computational Statistics and Data Analysis 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Journal of Machine Learning Research (JMLR) 2 Statistical Methods and Applications 2 Oberwolfach Reports 2 Statistics and Computing 1 Computer Physics Communications 1 Discrete Applied Mathematics 1 Journal of the Franklin Institute 1 Journal of Mathematical Physics 1 Scandinavian Journal of Statistics 1 Arkiv för Matematik 1 BIT 1 Gazette des Mathématiciens 1 Journal of Applied Probability 1 Journal of the Association for Computing Machinery 1 Journal of Computational and Applied Mathematics 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 Mathematical Programming 1 Operations Research 1 Publications de l’Institut de Statistique de l’Université de Paris 1 SIAM Journal on Scientific and Statistical Computing 1 Operations Research Letters 1 Statistics & Decisions 1 American Journal of Mathematical and Management Sciences 1 Discrete & Computational Geometry 1 Journal of Theoretical Probability 1 SIAM Journal on Discrete Mathematics 1 Communications in Statistics. Simulation and Computation 1 RAIRO. Informatique Théorique et Applications 1 Journal of Nonparametric Statistics 1 Methodology and Computing in Applied Probability 1 Internet Mathematics 1 Naval Research Logistics Quarterly 1 ALEA. Latin American Journal of Probability and Mathematical Statistics 1 Journal of Computational Geometry 1 Discrete Mathematics & Theoretical Computer Science. Proceedings 1 Springer Series in Statistics 1 Applications of Mathematics 1 Springer Series in the Data Sciences 1 Wiley Series in Probability and Mathematical Statistics 1 Progress in Computer Science 1 Progress in Probability and Statistics all top 5 Fields 114 Statistics (62-XX) 106 Probability theory and stochastic processes (60-XX) 102 Computer science (68-XX) 61 Combinatorics (05-XX) 53 Numerical analysis (65-XX) 9 Number theory (11-XX) 9 Convex and discrete geometry (52-XX) 7 Operations research, mathematical programming (90-XX) 5 Information and communication theory, circuits (94-XX) 4 General and overarching topics; collections (00-XX) 3 Statistical mechanics, structure of matter (82-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 History and biography (01-XX) 2 Functional analysis (46-XX) 2 Quantum theory (81-XX) 2 Biology and other natural sciences (92-XX) 1 Partial differential equations (35-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 253 Publications have been cited 4,905 times in 3,566 Documents Cited by ▼ Year ▼ Non-uniform random variate generation. Zbl 0593.65005 Devroye, Luc 683 1986 A probabilistic theory of pattern recognition. Zbl 0853.68150 Devroye, Luc; Györfi, László; Lugosi, Gábor 459 1996 Nonparametric density estimation. The \(L_ 1\) view. Zbl 0546.62015 Devroye, Luc; Györfi, László 293 1985 Combinatorial methods in density estimation. Zbl 0964.62025 Devroye, Luc; Lugosi, Gábor 174 2001 A course in density estimation. Zbl 0617.62043 Devroye, Luc 144 1987 Distribution-free consistency results in nonparametric discrimination and regression function estimation. Zbl 0431.62025 Devroye, Luc P.; Wagner, T. J. 76 1980 On the almost everywhere convergence of nonparametric regression function estimates. Zbl 0477.62025 Devroye, Luc 73 1981 Detection of abnormal behavior via nonparametric estimation of the support. Zbl 0479.62028 Devroye, Luc; Wise, Gary L. 71 1980 A simple algorithm for generating random variates with a log-concave density. Zbl 0561.65004 Devroye, L. 70 1984 A note on the height of binary search trees. Zbl 0741.05062 Devroye, Luc 68 1986 Consistent deconvolution in density estimation. Zbl 0679.62029 Devroye, Luc 67 1989 Consistency of random forests and other averaging classifiers. Zbl 1225.62081 Biau, Gérard; Devroye, Luc; Lugosi, Gábor 67 2008 On the strong universal consistency of nearest neighbor regression function estimates. Zbl 0817.62038 Devroye, Luc; Györfi, László; Krzyżak, Adam; Lugosi, Gábor 63 1994 Laws of the iterated logarithm for order statistics of uniform spacings. Zbl 0465.60038 Devroye, Luc 56 1981 Random variate generation for exponentially and polynomially tilted stable distributions. Zbl 1390.65008 Devroye, Luc 53 2009 Branching processes in the analysis of the heights of trees. Zbl 0643.60065 Devroye, L. 51 1987 The equivalence of weak, strong, and complete convergence in \(L_ 1\) for kernel density estimates. Zbl 0521.62033 Devroye, Luc 50 1983 A note on Linnik’s distribution. Zbl 0698.60019 Devroye, Luc 47 1990 The strong uniform consistency of nearest neighbor density estimates. Zbl 0367.62061 Devroye, Luc P.; Wagner, T. J. 47 1977 Lectures on the nearest neighbor method. Zbl 1330.68001 Biau, Gérard; Devroye, Luc 47 2015 A triptych of discrete distributions related to the stable law. Zbl 0794.60007 Devroye, Luc 45 1993 An equivalence theorem for \(L_ 1\) convergence of the kernel regression estimate. Zbl 0686.62027 Devroye, Luc; Krzyżak, Adam 43 1989 Sub-Gaussian mean estimators. Zbl 1360.62115 Devroye, Luc; Lerasle, Matthieu; Lugosi, Gabor; Oliveira, Roberto I. 42 2016 On the \(L_1\) convergence of kernel estimators of regression functions with applications in discrimination. Zbl 0396.62044 Devroye, Luc P.; Wagner, T. J. 39 1980 Necessary and sufficient conditions for the pointwise convergence of nearest neighbor regression function estimates. Zbl 0483.62029 Devroye, Luc 36 1982 Universal limit laws for depths in random trees. Zbl 0915.68089 Devroye, Luc 36 1998 Exponential inequalities in nonparametric estimation. Zbl 0739.62025 Devroye, Luc 34 1991 On the performance of clustering in Hilbert spaces. Zbl 1304.62088 Biau, Gérard; Devroye, Luc; Lugosi, Gábor 32 2008 Limit laws of Erdős-Rényi-Shepp type. Zbl 0637.60039 Deheuvels, Paul; Devroye, Luc 31 1987 A universally acceptable smoothing factor for kernel density estimates. Zbl 0867.62024 Devroye, Luc; Lugosi, Gábor 31 1996 The uniform convergence of the Nadaraya-Watson regression function estimate. Zbl 0405.62033 Devroye, Luc P. 31 1978 On combinatorial testing problems. Zbl 1200.62059 Addario-Berry, Louigi; Broutin, Nicolas; Devroye, Luc; Lugosi, Gábor 31 2010 Applications of the theory of records in the study of random trees. Zbl 0656.68065 Devroye, Luc 30 1988 Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes. Zbl 0897.62035 Devroye, Luc; Lugosi, Gábor 30 1997 The uniform convergence of nearest neighbor regression function estimators and their application in optimization. Zbl 0375.62083 Devroye, Luc P. 30 1978 Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees. Zbl 1278.60128 Addario-Berry, Louigi; Devroye, Luc; Janson, Svante 30 2013 Grid methods in simulation and random variate generation. Zbl 0584.65002 Devroye, L. 29 1986 Limit laws for local counters in random binary search trees. Zbl 0728.60027 Devroye, Luc 29 1991 Branching processes and their applications in the analysis of tree structures and tree algorithms. Zbl 0924.60077 Devroye, Luc 28 1998 A note on the usefulness of superkernels in density estimation. Zbl 0765.62038 Devroye, Luc 26 1992 Exact convergence rate in the limit theorems of Erdős-Rényi and Shepp. Zbl 0595.60033 Deheuvels, Paul; Devroye, Luc; Lynch, James 25 1986 Universal smoothing factor selection in density estimation: theory and practice. (With discussion). Zbl 0949.62026 Devroye, Luc 25 1997 On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification. Zbl 1198.62048 Biau, Gérard; Devroye, Luc 25 2010 The strong uniform consistency of kernel density estimates. Zbl 0431.62024 Devroye, L. P.; Wagner, T. J. 24 1980 A log log law for maximal uniform spacings. Zbl 0491.60030 Devroye, Luc 22 1982 Simulating bessel random variables. Zbl 1005.65008 Devroye, Luc 22 2002 Bounds for the uniform deviation of empirical measures. Zbl 0492.60006 Devroye, Luc 21 1982 Maxima in hypercubes. Zbl 1080.60007 Bai, Zhi-Dong; Devroye, Luc; Hwang, Hsien-Kuei; Tsai, Tsung-Hsi 21 2005 Large deviations for the weighted height of an extended class of trees. Zbl 1106.68027 Broutin, Nicolas; Devroye, Luc 20 2006 Protected nodes and fringe subtrees in some random trees. Zbl 1355.60015 Devroye, Luc; Janson, Svante 20 2014 Distribution-free performance bounds for potential function rules. Zbl 0432.62040 Devroye, Luc P.; Wagner, T. J. 19 1979 High-dimensional random geometric graphs and their clique number. Zbl 1244.05200 Devroye, Luc; György, András; Lugosi, Gábor; Udina, Frederic 19 2011 The expected size of some graphs in computational geometry. Zbl 0649.68066 Devroye, L. 18 1988 The series method for random variate generation and its application to the Kolmogorov-Smirnov distribution. Zbl 0535.65002 Devroye, Luc 18 1981 Random walks on highly symmetric graphs. Zbl 0711.60068 Devroye, Luc; Sbihi, Amine 18 1990 Lecture notes on bucket algorithms. Zbl 0644.68086 Devroye, Luc 17 1986 Nearest neighbor methods in discrimination. Zbl 0511.62069 Devroye, L.; Wagner, T. J. 17 1982 Simulating the Dickman distribution. Zbl 1180.62028 Devroye, Luc; Fawzi, Omar 17 2010 Distribution-free inequalities for the deleted and holdout error estimates. Zbl 0408.62055 Devroye, Luc P.; Wagner, Terry J. 17 1979 The \(L_1\) convergence of kernel density estimates. Zbl 0423.62031 Devroye, L. P.; Wagner, T. J. 17 1979 Finding Adam in random growing trees. Zbl 1359.05110 Bubeck, Sébastien; Devroye, Luc; Lugosi, Gábor 17 2017 Any discrimination rule can have an arbitrarily bad probability of error for finite sample size. Zbl 0484.62072 Devroye, Luc 16 1982 Moment inequalities for random variables in computational geometry. Zbl 0502.60016 Devroye, L. 16 1983 The double kernel method in density estimation. Zbl 0701.62044 Devroye, Luc 16 1989 The height of increasing trees. Zbl 1148.05024 Broutin, N.; Devroye, L.; McLeish, E.; de la Salle, M. 16 2008 A simple generator for discrete log-concave distributions. Zbl 0626.65002 Devroye, L. 15 1987 A probabilistic analysis of the height of tries and of the complexity of triesort. Zbl 0555.68037 Devroye, Luc 15 1984 Large deviations of divergence measures on partitions. Zbl 0996.62052 Beirlant, Jan; Devroye, Luc; Györfi, László; Vajda, Igor 15 2001 A note on finding convex hulls via maximal vectors. Zbl 0444.68063 Devroye, Luc 15 1980 A comparison of kernel density estimates. Zbl 0804.62039 Berlinet, Alain; Devroye, Luc 15 1994 Simulating perpetuities. Zbl 0982.65005 Devroye, Luc 14 2001 Progressive global random search of continuous functions. Zbl 0387.90083 Devroye, Luc P. 14 1978 On arbitrarily slow rates of global convergence in density estimation. Zbl 0488.60042 Devroye, Luc 13 1983 Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\). Zbl 1217.65044 Bose, Prosenjit; Devroye, Luc; Löffler, Maarten; Snoeyink, Jack; Verma, Vishal 13 2011 On the variance of the height of random binary search trees. Zbl 0845.68027 Devroye, Luc; Reed, Bruce 13 1995 On the computer generation of random variables with a given characteristic function. Zbl 0469.65002 Devroye, Luc 13 1981 Distances and finger search in random binary search trees. Zbl 1082.68023 Devroye, Luc; Neininger, Ralph 13 2004 Inequalities for the completion times of stochastic PERT networks. Zbl 0427.90053 Devroye, Luc P. 13 1979 Upper and lower class sequences for minimal uniform spacings. Zbl 0479.60039 Devroye, Luc 12 1982 Asymptotic normality of \(L_ 1\)-error in density estimation. Zbl 0836.62029 Berlinet, Alain; Devroye, Luc; Györfi, László 12 1995 An analysis of random \(d\)-dimensional quad trees. Zbl 0711.68032 Devroye, Luc; Laforest, Louise 12 1990 A limit theory for random skip lists. Zbl 0754.68039 Devroye, Luc 12 1992 On the pointwise and the integral convergence of recursive kernel estimates of probability densities. Zbl 0402.62025 Devroye, Luc P. 12 1979 Automatic pattern recognition: A study of the probability of error. Zbl 0661.62056 Devroye, Luc 11 1988 Properties of random triangulations and trees. Zbl 0934.60015 Devroye, L.; Flajolet, P.; Hurtado, F.; Noy, M.; Steiger, W. 11 1999 Almost sure classification of densities. Zbl 1013.62035 Devroye, Luc; Lugosi, Gábor 11 2002 Limit laws for sums of functions of subtrees of random binary search trees. Zbl 1029.68076 Devroye, Luc 11 2002 The minimax learning rates of normal and Ising undirected graphical models. Zbl 1445.62069 Devroye, Luc; Mehrabian, Abbas; Reddad, Tommy 11 2020 The kernel estimate is relatively stable. Zbl 0627.62037 Devroye, Luc 10 1988 On the spanning ratio of Gabriel graphs and \(\beta\)-skeletons. Zbl 1115.68107 Bose, Prosenjit; Devroye, Luc; Evans, William; Kirkpatrick, David 10 2006 Width and mode of the profile for some random trees of logarithmic height. Zbl 1128.60008 Devroye, Luc; Hwang, Hsien-Kuei 10 2006 Distribution-free lower bounds in density estimation. Zbl 0551.62024 Devroye, Luc; Penrod, Clark S. 10 1984 On the probabilistic worst-case time of “find”. Zbl 1021.68030 Devroye, L. 10 2001 Cuckoo hashing: Further analysis. Zbl 1162.68832 Devroye, Luc; Morin, Pat 10 2003 No empirical probability measure can converge in the total variation sense for all distributions. Zbl 0707.60026 Devroye, Luc; Györfi, László 10 1990 A study of trie-like structures under the density model. Zbl 0758.68051 Devroye, Luc 10 1992 Generating the maximum of independent identically distributed random variables. Zbl 0439.65005 Devroye, Luc 10 1980 Recursive estimation of the mode of a multivariate density. Zbl 0444.60023 Devroye, Luc 10 1979 How to reduce the average complexity of convex hull finding algorithms. Zbl 0456.68080 Devroye, Luc 10 1981 On the inequality of Cover and Hart in nearest neighbor discrimination. Zbl 0457.62047 Devroye, Luc 10 1981 Broadcasting on random recursive trees. Zbl 1492.60017 Addario-Berry, Louigi; Devroye, Luc; Lugosi, Gábor; Velona, Vasiliki 2 2022 The minimax learning rates of normal and Ising undirected graphical models. Zbl 1445.62069 Devroye, Luc; Mehrabian, Abbas; Reddad, Tommy 11 2020 Recursive functions on conditional Galton-Watson trees. Zbl 1493.68413 Broutin, Nicolas; Devroye, Luc; Fraiman, Nicolas 3 2020 Hipster random walks. Zbl 1469.60070 Addario-Berry, L.; Cairns, H.; Devroye, L.; Kerriou, C.; Mitchell, R. 2 2020 Discrete minimax estimation with trees. Zbl 1429.62126 Devroye, Luc; Reddad, Tommy 6 2019 \(k\)-cut on paths and some trees. Zbl 1455.60018 Cai, Xing Shi; Holmgren, Cecilia; Devroye, Luc; Skerman, Fiona 5 2019 Local optima of the Sherrington-Kirkpatrick Hamiltonian. Zbl 1426.82066 Addario-Berry, Louigi; Devroye, Luc; Lugosi, Gábor; Oliveira, Roberto I. 3 2019 Heavy subtrees of Galton-Watson trees with an application to Apollonian networks. Zbl 1406.60117 Devroye, Luc; Holmgren, Cecilia; Sulzbach, Henning 1 2019 A nearest neighbor estimate of the residual variance. Zbl 1395.62088 Devroye, Luc; Györfi, László; Lugosi, Gábor; Walk, Harro 4 2018 Finding Adam in random growing trees. Zbl 1359.05110 Bubeck, Sébastien; Devroye, Luc; Lugosi, Gábor 17 2017 A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees. Zbl 1366.60017 Cai, Xing Shi; Devroye, Luc 6 2017 Explosion and linear transit times in infinite trees. Zbl 1382.60111 Amini, Omid; Devroye, Luc; Griffiths, Simon; Olver, Neil 4 2017 Nonparametric estimation of a function from noiseless observations at random points. Zbl 1373.62122 Bauer, Benedikt; Devroye, Luc; Kohler, Michael; Krzyżak, Adam; Walk, Harro 4 2017 On the measure of Voronoi cells. Zbl 1400.60012 Devroye, Luc; Györfi, László; Lugosi, Gábor; Walk, Harro 4 2017 The graph structure of a deterministic automaton chosen at random. Zbl 1373.05074 Cai, Xing Shi; Devroye, Luc 3 2017 The expected bit complexity of the von Neumann rejection algorithm. Zbl 1373.65005 Devroye, Luc; Gravel, Claude 2 2017 Sub-Gaussian mean estimators. Zbl 1360.62115 Devroye, Luc; Lerasle, Matthieu; Lugosi, Gabor; Oliveira, Roberto I. 42 2016 Exact classical simulation of the quantum-mechanical GHZ distribution. Zbl 1359.94240 Brassard, Gilles; Devroye, Luc; Gravel, Claude 2 2016 Lectures on the nearest neighbor method. Zbl 1330.68001 Biau, Gérard; Devroye, Luc 47 2015 Copulas with prescribed correlation matrix. Zbl 1333.62048 Devroye, Luc; Letac, Gérard 5 2015 Random-walk perturbations for online combinatorial optimization. Zbl 1359.68324 Devroye, Luc; Lugosi, Gábor; Neu, Gergely 2 2015 Protected nodes and fringe subtrees in some random trees. Zbl 1355.60015 Devroye, Luc; Janson, Svante 20 2014 On simulation and properties of the stable law. Zbl 1332.65009 Devroye, Luc; James, Lancelot 9 2014 Random variate generation for the generalized inverse Gaussian distribution. Zbl 1325.65021 Devroye, Luc 8 2014 Connectivity of inhomogeneous random graphs. Zbl 1305.05111 Devroye, Luc; Fraiman, Nicolas 7 2014 The random connection model on the torus. Zbl 1319.60010 Devroye, Luc; Fraiman, Nicolas 2 2014 Connectivity threshold of Bluetooth graphs. Zbl 1280.05069 Broutin, Nicolas; Devroye, Luc; Fraiman, Nicolas; Lugosi, Gábor 2 2014 Cellular tree classifiers. Zbl 1432.68379 Biau, Gérard; Devroye, Luc 1 2014 Exact classical simulation of the GHZ distribution. Zbl 1359.81052 Brassard, Gilles; Devroye, Luc; Gravel, Claude 1 2014 Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees. Zbl 1278.60128 Addario-Berry, Louigi; Devroye, Luc; Janson, Svante 30 2013 On explosions in heavy-tailed branching random walks. Zbl 1304.60093 Amini, Omid; Devroye, Luc; Griffiths, Simon; Olver, Neil 10 2013 Estimation of a density using real and artificial data. Zbl 1364.62083 Devroye, Luc; Felber, Tina; Kohler, Michael 8 2013 Estimation of a distribution from data with small measurement errors. Zbl 1293.62068 Bott, Ann-Kathrin; Devroye, Luc; Kohler, Michael 4 2013 Connectivity for line-of-sight networks in higher dimensions. Zbl 1285.68120 Devroye, Luc; Farczadi, Linda 4 2013 Cellular tree classifiers. Zbl 1293.62067 Biau, Gérard; Devroye, Luc 3 2013 Transversals in trees. Zbl 1262.05023 Campos, Victor; Chvátal, Vašek; Devroye, Luc; Taslakian, Perouz 2 2013 Random sampling of the Green’s functions for reversible reactions with an intermediate state. Zbl 1301.82030 Plante, Ianik; Devroye, Luc; Cucinotta, Francis A. 1 2013 Strong universal consistent estimate of the minimum mean squared error. Zbl 1325.62086 Devroye, Luc; Ferrario, Paola G.; Györfi, László; Walk, Harro 1 2013 A probabilistic analysis of Kademlia networks. Zbl 1408.68027 Cai, Xing Shi; Devroye, Luc 1 2013 A note on generating random variables with log-concave densities. Zbl 1255.65016 Devroye, Luc 10 2012 Simulating size-constrained Galton-Watson trees. Zbl 1243.65005 Devroye, Luc 9 2012 Depth properties of scaled attachment random recursive trees. Zbl 1247.05217 Devroye, Luc; Fawzi, Omar; Fraiman, Nicolas 6 2012 Memoryless routing in convex subdivisions: random walks are optimal. Zbl 1259.65038 Chen, Dan; Devroye, Luc; Dujmović, Vida; Morin, Pat 4 2012 An affine invariant \(k\)-nearest neighbor regression estimate. Zbl 1274.62275 Biau, Gérard; Devroye, Luc; Dujmović, Vida; Krzyżak, Adam 3 2012 \(L_1\)-consistent estimation of the density of residuals in random design regression models. Zbl 1229.62042 Devroye, Luc; Felber, Tina; Kohler, Michael; Krzyżak, Adam 3 2012 High-dimensional random geometric graphs and their clique number. Zbl 1244.05200 Devroye, Luc; György, András; Lugosi, Gábor; Udina, Frederic 19 2011 Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\). Zbl 1217.65044 Bose, Prosenjit; Devroye, Luc; Löffler, Maarten; Snoeyink, Jack; Verma, Vishal 13 2011 Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees. Zbl 1223.05049 Devroye, Luc; Janson, Svante 6 2011 Long and short paths in uniform random recursive dags. Zbl 1230.60092 Devroye, Luc; Janson, Svante 6 2011 A weighted \(k\)-nearest neighbor density estimate for geometric inference. Zbl 1274.62264 Biau, Gérard; Chazal, Frédéric; Cohen-Steiner, David; Devroye, Luc; Rodríguez, Carlos 6 2011 The double CFTP method. Zbl 1386.65048 Devroye, Luc; James, Lancelot F. 5 2011 A note on the probability of cutting a Galton-Watson tree. Zbl 1244.60087 Devroye, Luc 2 2011 On combinatorial testing problems. Zbl 1200.62059 Addario-Berry, Louigi; Broutin, Nicolas; Devroye, Luc; Lugosi, Gábor 31 2010 On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification. Zbl 1198.62048 Biau, Gérard; Devroye, Luc 25 2010 Simulating the Dickman distribution. Zbl 1180.62028 Devroye, Luc; Fawzi, Omar 17 2010 On exact simulation algorithms for some distributions related to Brownian motion and Brownian meanders. Zbl 1204.65005 Devroye, Luc 4 2010 Recent developments in applied probability and statistics. Dedicated to the memory of Jürgen Lehn. Zbl 1192.60004 1 2010 Random variate generation for exponentially and polynomially tilted stable distributions. Zbl 1390.65008 Devroye, Luc 53 2009 On exact simulation algorithms for some distributions related to Jacobi theta functions. Zbl 1177.65014 Devroye, Luc 8 2009 On the expected maximum degree of Gabriel and Yao graphs. Zbl 1196.60019 Devroye, Luc; Gudmundsson, Joachim; Morin, Pat 5 2009 Consistency of random forests and other averaging classifiers. Zbl 1225.62081 Biau, Gérard; Devroye, Luc; Lugosi, Gábor 67 2008 On the performance of clustering in Hilbert spaces. Zbl 1304.62088 Biau, Gérard; Devroye, Luc; Lugosi, Gábor 32 2008 The height of increasing trees. Zbl 1148.05024 Broutin, N.; Devroye, L.; McLeish, E.; de la Salle, M. 16 2008 Weighted height of random trees. Zbl 1147.68058 Broutin, N.; Devroye, L.; McLeish, E. 4 2008 Local tail bounds for functions of independent random variables. Zbl 1130.60033 Devroye, Luc; Lugosi, Gábor 3 2008 Strongly consistent model selection for densities. Zbl 1367.62101 Biau, Gérard; Cadre, Benoît; Devroye, Luc; Györfi, László 2 2008 An analysis of the height of tries with random weights on the edges. Zbl 1144.68054 Broutin, N.; Devroye, L. 1 2008 On the stabbing number of a random Delaunay triangulation. Zbl 1105.65020 Bose, Prosenjit; Devroye, Luc 8 2007 The height of list-tries and TST. Zbl 1192.68945 Broutin, N.; Devroye, L. 1 2007 Large deviations for the weighted height of an extended class of trees. Zbl 1106.68027 Broutin, Nicolas; Devroye, Luc 20 2006 On the spanning ratio of Gabriel graphs and \(\beta\)-skeletons. Zbl 1115.68107 Bose, Prosenjit; Devroye, Luc; Evans, William; Kirkpatrick, David 10 2006 Width and mode of the profile for some random trees of logarithmic height. Zbl 1128.60008 Devroye, Luc; Hwang, Hsien-Kuei 10 2006 Maxima in hypercubes. Zbl 1080.60007 Bai, Zhi-Dong; Devroye, Luc; Hwang, Hsien-Kuei; Tsai, Tsung-Hsi 21 2005 Universal asymptotics for random tries and PATRICIA trees. Zbl 1065.68074 Devroye, Luc 7 2005 Density estimation by the penalized combinatorial method. Zbl 1065.62054 Biau, Gérard; Devroye, Luc 7 2005 Two-way chaining with reassignment. Zbl 1092.68046 Dalal, Ketan; Devroye, Luc; Malalla, Ebrahim; McLeish, Erin 5 2005 Probabilistic behavior of asymmetric level compressed tries. Zbl 1104.68028 Devroye, Luc; Szpankowski, Wojcieh 3 2005 A limit law for the root value of minimax trees. Zbl 1112.60011 Ali Khan, Tämur; Devroye, Luc; Neininger, Ralph 3 2005 Distances and finger search in random binary search trees. Zbl 1082.68023 Devroye, Luc; Neininger, Ralph 13 2004 Expected time analysis for Delaunay point location. Zbl 1064.65018 Devroye, Luc; Lemaire, Christophe; Moreau, Jean-Michel 9 2004 Bin width selection in multivariate histograms by the combinatorial method. Zbl 1110.62049 Devroye, Luc; Lugosi, Gábor 4 2004 A note on density model size testing. Zbl 1286.62022 Biau, Gérard; Devroye, Luc 4 2004 On worst-case Robin hood hashing. Zbl 1082.68022 Devroye, Luc; Morin, Pat; Viola, Alfredo 2 2004 Cuckoo hashing: Further analysis. Zbl 1162.68832 Devroye, Luc; Morin, Pat 10 2003 On the risk of estimates for block decreasing densities. Zbl 1025.62015 Biau, Gérard; Devroye, Luc 8 2003 The estimation problem of minimum mean squared error. Zbl 1037.62030 Devroye, Luc; Schäfer, Dominik; Györfi, László; Walk, Harro 4 2003 Simulating bessel random variables. Zbl 1005.65008 Devroye, Luc 22 2002 Almost sure classification of densities. Zbl 1013.62035 Devroye, Luc; Lugosi, Gábor 11 2002 Limit laws for sums of functions of subtrees of random binary search trees. Zbl 1029.68076 Devroye, Luc 11 2002 Laws of large numbers and tail inequalities for random tries and PATRICIA trees. Zbl 1005.60032 Devroye, Luc 9 2002 Density approximation and exact simulation of random variables that are solutions of fixed-point equations. Zbl 1010.65002 Devroye, Luc; Neininger, Ralph 8 2002 New multivariate product density estimators. Zbl 0995.62034 Devroye, Luc; Krzyżak, Adam 7 2002 Diamonds are not a minimum weight triangulation’s best friend. Zbl 1152.68656 Bose, Prosenjit; Devroye, Luc; Evans, William 6 2002 A note on robust hypothesis testing. Zbl 1061.94513 Devroye, Luc; Györfi, László; Lugosi, Gábor 3 2002 Giant components for two expanding graph processes. Zbl 1030.60007 Devroye, Luc; McDiarmid, Colin; Reed, Bruce 2 2002 On the spanning ratio of Gabriel graphs and \(\beta\)-skeletons. Zbl 1059.68145 Bose, Prosenjit; Devroye, Luc; Evans, William; Kirkpatrick, David 1 2002 Combinatorial methods in density estimation. Zbl 0964.62025 Devroye, Luc; Lugosi, Gábor 174 2001 Large deviations of divergence measures on partitions. Zbl 0996.62052 Beirlant, Jan; Devroye, Luc; Györfi, László; Vajda, Igor 15 2001 Simulating perpetuities. Zbl 0982.65005 Devroye, Luc 14 2001 On the probabilistic worst-case time of “find”. Zbl 1021.68030 Devroye, L. 10 2001 ...and 153 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 4,591 Authors 125 Devroye, Luc P. J. A. 48 Kohler, Michael 38 Krzyżak, Adam 37 Lugosi, Gábor 30 Györfi, László 30 Mojirsheibani, Majid 29 Biau, Gérard 28 Cuevas, Antonio 26 Bouzebda, Salim 26 Fraiman, Ricardo 26 Mahmoud, Hosam M. 24 Janson, Svante 22 Walk, Harro 20 Kundu, Debasis 18 Addario-Berry, Louigi 17 Deheuvels, Paul 16 Bose, Prosenjit K. 16 Holmgren, Cecilia Ingrid 16 Neininger, Ralph 15 Hall, Peter Gavin 14 Cadre, Benoît 14 Sabelfeld, Karl Karlovich 13 Broutin, Nicolas 13 Hwang, Hsien-Kuei 12 Drmota, Michael 12 Hörmann, Wolfgang 12 Lecué, Guillaume 12 Nobel, Andrew B. 12 Szpankowski, Wojciech 12 Vieu, Philippe 11 Berlinet, Alain F. 11 Cholaquidis, Alejandro 11 Kim, Hea-Jung 11 Pawlak, Mirosław 11 Tsybakov, Alexandre B. 11 Wegkamp, Marten H. 10 Barabesi, Lucio 10 Cai, Xing Shi 10 Favaro, Stefano 10 Hanneke, Steve 10 Kozubowski, Tomasz J. 10 Meister, Alexander 10 Politis, Dimitris Nicolas 10 Priebe, Carey E. 10 Roberts, Gareth O. 10 Vajda, Igor 9 Cao, Ricardo 9 Clémençon, Stéphan 9 Dougherty, Edward R. 9 Mason, David M. 9 Owen, Art B. 9 Phuong, Cao Xuan 9 Rodríguez-Casal, Alberto 9 Slaoui, Yousri 9 Steinwart, Ingo 9 Stufler, Benedikt 9 Younso, Ahmad 8 Arias-Castro, Ery 8 Beirlant, Jan 8 Chesneau, Christophe 8 Comte, Fabienne 8 Flajolet, Philippe 8 Goldenshluger, Alexander 8 Haas, Bénédicte 8 Karunamuni, Rohana J. 8 Lepskiĭ, Oleg Vital’evich 8 Leydold, Josef 8 Mendelson, Shahar 8 Panholzer, Alois 8 Samworth, Richard J. 8 Scornet, Erwan 8 Sulzbach, Henning 8 Upadhyay, Satyanshu Kumar 8 Wasserman, Larry Alan 7 Belomestny, Denis 7 Best, D. John 7 Bhamidi, Shankar 7 Chacón, José E. 7 Dabo-Niang, Sophie 7 Devillers, Olivier 7 Fill, James Allen 7 Fuchs, Michael 7 Greblicki, Wlodzimierz 7 Grübel, Rudolf 7 Hofert, Marius 7 Huillet, Thierry E. 7 Juditsky, Anatoli B. 7 Kabluchko, Zakhar A. 7 Kontorovich, Leonid Aryeh 7 Kuba, Markus F. 7 Lejay, Antoine 7 Martínez, Conrado 7 Prodinger, Helmut 7 Rayner, John Charles Wi 7 Ruymgaart, Frits H. 7 Sabino, Piergiacomo 7 Vayatis, Nicolas 7 Walker, Stephen Grahm 7 Yatracos, Yannis G. 7 Yukich, Joseph Elliott ...and 4,491 more Authors all top 5 Cited in 442 Serials 194 Statistics & Probability Letters 159 The Annals of Statistics 130 Journal of Multivariate Analysis 104 Computational Statistics and Data Analysis 102 Journal of Statistical Planning and Inference 98 Electronic Journal of Statistics 67 Communications in Statistics. Theory and Methods 67 Journal of Statistical Computation and Simulation 66 Random Structures & Algorithms 65 Bernoulli 61 The Annals of Applied Probability 55 Journal of Nonparametric Statistics 52 Theoretical Computer Science 49 Statistics 49 Probability Theory and Related Fields 42 Annals of the Institute of Statistical Mathematics 42 Communications in Statistics. Simulation and Computation 39 Statistics and Computing 36 Machine Learning 36 Stochastic Processes and their Applications 35 Computational Statistics 34 Advances in Applied Probability 34 Journal of Applied Probability 31 The Canadian Journal of Statistics 31 Pattern Recognition 30 The Annals of Probability 30 Journal of Machine Learning Research (JMLR) 28 Journal of Econometrics 28 Combinatorics, Probability and Computing 28 Methodology and Computing in Applied Probability 26 Journal of Computational and Applied Mathematics 26 Algorithmica 26 Electronic Journal of Probability 25 European Journal of Operational Research 24 Metrika 23 Test 22 Information Processing Letters 22 Computational Geometry 20 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 20 Journal of Applied Statistics 19 Journal of the American Statistical Association 19 Mathematics and Computers in Simulation 18 Journal of Theoretical Probability 18 Statistical Papers 18 Monte Carlo Methods and Applications 17 Journal of Statistical Physics 17 Computing 16 Kybernetika 16 Comptes Rendus. Mathématique. Académie des Sciences, Paris 15 Discrete Applied Mathematics 15 Discrete Mathematics 15 Mathematical Methods of Statistics 14 Journal of Computational Physics 14 Journal of the Korean Statistical Society 13 Journal of Mathematical Analysis and Applications 13 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 13 Statistical Science 13 Annals of Operations Research 13 International Journal of Computational Geometry & Applications 13 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 13 Statistical Methods and Applications 12 Automatica 12 Information Sciences 12 Journal of Complexity 11 Insurance Mathematics & Economics 11 Discrete & Computational Geometry 11 Neural Networks 11 The Electronic Journal of Combinatorics 11 Probability in the Engineering and Informational Sciences 11 ALEA. Latin American Journal of Probability and Mathematical Statistics 11 Sankhyā. Series A 11 Bayesian Analysis 10 Computer Physics Communications 10 BIT 10 Journal of Mathematical Sciences (New York) 10 Statistical Inference for Stochastic Processes 10 Statistical Methodology 10 Journal of Statistical Theory and Practice 9 Computers & Mathematics with Applications 9 Applied Mathematics and Computation 9 Journal of Computer and System Sciences 9 SIAM Journal on Computing 9 The Annals of Applied Statistics 9 Sankhyā. Series B 9 SIAM Journal on Mathematics of Data Science 8 Acta Informatica 8 Psychometrika 8 American Journal of Mathematical and Management Sciences 8 Mathematical and Computer Modelling 8 Extremes 8 Quantitative Finance 7 Artificial Intelligence 7 Biometrics 7 International Statistical Review 7 Journal of Combinatorial Theory. Series A 7 Econometric Theory 6 Fuzzy Sets and Systems 6 Advances in Applied Mathematics 6 Systems & Control Letters 6 Queueing Systems ...and 342 more Serials all top 5 Cited in 54 Fields 2,092 Statistics (62-XX) 1,111 Probability theory and stochastic processes (60-XX) 685 Computer science (68-XX) 560 Numerical analysis (65-XX) 367 Combinatorics (05-XX) 157 Operations research, mathematical programming (90-XX) 138 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 73 Information and communication theory, circuits (94-XX) 61 Systems theory; control (93-XX) 59 Biology and other natural sciences (92-XX) 50 Statistical mechanics, structure of matter (82-XX) 43 Number theory (11-XX) 42 Convex and discrete geometry (52-XX) 31 Approximations and expansions (41-XX) 30 Harmonic analysis on Euclidean spaces (42-XX) 25 Functional analysis (46-XX) 24 Partial differential equations (35-XX) 22 Measure and integration (28-XX) 21 Dynamical systems and ergodic theory (37-XX) 20 Special functions (33-XX) 15 Calculus of variations and optimal control; optimization (49-XX) 13 Linear and multilinear algebra; matrix theory (15-XX) 13 Real functions (26-XX) 12 Fluid mechanics (76-XX) 12 Quantum theory (81-XX) 11 Ordinary differential equations (34-XX) 11 Mechanics of deformable solids (74-XX) 9 Integral transforms, operational calculus (44-XX) 9 Operator theory (47-XX) 8 Difference and functional equations (39-XX) 8 Algebraic topology (55-XX) 7 Group theory and generalizations (20-XX) 7 Geophysics (86-XX) 6 General and overarching topics; collections (00-XX) 6 Differential geometry (53-XX) 6 General topology (54-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Abstract harmonic analysis (43-XX) 4 History and biography (01-XX) 4 Mathematical logic and foundations (03-XX) 4 Manifolds and cell complexes (57-XX) 4 Astronomy and astrophysics (85-XX) 3 Functions of a complex variable (30-XX) 3 Global analysis, analysis on manifolds (58-XX) 2 Algebraic geometry (14-XX) 2 Topological groups, Lie groups (22-XX) 2 Integral equations (45-XX) 2 Mathematics education (97-XX) 1 Nonassociative rings and algebras (17-XX) 1 Sequences, series, summability (40-XX) 1 Geometry (51-XX) 1 Mechanics of particles and systems (70-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.