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