×

zbMATH — the first resource for mathematics

Devroye, Luc P. J. A.

Compute Distance To:
Author ID: devroye.luc-p Recent zbMATH articles by "Devroye, Luc P. J. A."
Published as: Devroye, L.; Devroye, L. P.; Devroye, Luc; Devroye, Luc P.
Homepage: http://luc.devroye.org/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 292 Publications since 1976, including 9 Books
all top 5

Co-Authors

114 single-authored
26 Lugosi, Gábor
14 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 Cai, Xing Shi
6 Fraiman, Nicolas
5 Addario-Berry, Louigi
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 T.
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 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 Reddad, Tommy
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 Broniatowski, Michel
1 Cadre, Benoît
1 Cairns, Hannah
1 Campos, Víctor C. S.
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 King, James A.
1 King, James F.
1 Klincsek, T.
1 Korn, Ralf
1 Laforest, Louise
1 Lemaire, Christophe
1 Lerasle, Matthieu
1 Löffler, Maarten
...and 24 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
11 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
4 The Canadian Journal of Statistics
4 The Annals of Applied Probability
4 IEEE Transactions on Pattern Analysis and Machine Intelligence
4 Electronic Journal of Probability
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

Publications by Year

Citations contained in zbMATH Open

248 Publications have been cited 4,060 times in 2,905 Documents Cited by Year
Non-uniform random variate generation. Zbl 0593.65005
Devroye, Luc
571
1986
A probabilistic theory of pattern recognition. Zbl 0853.68150
Devroye, Luc; Györfi, László; Lugosi, Gábor
393
1996
Nonparametric density estimation. The \(L_ 1\) view. Zbl 0546.62015
Devroye, Luc; Györfi, László
262
1985
Combinatorial methods in density estimation. Zbl 0964.62025
Devroye, Luc; Lugosi, Gábor
133
2001
A course in density estimation. Zbl 0617.62043
Devroye, Luc
122
1987
On the almost everywhere convergence of nonparametric regression function estimates. Zbl 0477.62025
Devroye, Luc
71
1981
Distribution-free consistency results in nonparametric discrimination and regression function estimation. Zbl 0431.62025
Devroye, Luc P.; Wagner, T. J.
70
1980
A note on the height of binary search trees. Zbl 0741.05062
Devroye, Luc
59
1986
A simple algorithm for generating random variates with a log-concave density. Zbl 0561.65004
Devroye, L.
58
1984
Consistent deconvolution in density estimation. Zbl 0679.62029
Devroye, Luc
57
1989
Detection of abnormal behavior via nonparametric estimation of the support. Zbl 0479.62028
Devroye, Luc; Wise, Gary L.
56
1980
Laws of the iterated logarithm for order statistics of uniform spacings. Zbl 0465.60038
Devroye, Luc
49
1981
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
48
1994
Branching processes in the analysis of the heights of trees. Zbl 0643.60065
Devroye, L.
46
1987
The equivalence of weak, strong, and complete convergence in \(L_ 1\) for kernel density estimates. Zbl 0521.62033
Devroye, Luc
46
1983
Consistency of random forests and other averaging classifiers. Zbl 1225.62081
Biau, Gérard; Devroye, Luc; Lugosi, Gábor
45
2008
A note on Linnik’s distribution. Zbl 0698.60019
Devroye, Luc
40
1990
The strong uniform consistency of nearest neighbor density estimates. Zbl 0367.62061
Devroye, Luc P.; Wagner, T. J.
38
1977
A triptych of discrete distributions related to the stable law. Zbl 0794.60007
Devroye, Luc
36
1993
An equivalence theorem for \(L_ 1\) convergence of the kernel regression estimate. Zbl 0686.62027
Devroye, Luc; Krzyżak, Adam
36
1989
Random variate generation for exponentially and polynomially tilted stable distributions. Zbl 1390.65008
Devroye, Luc
35
2009
On the \(L_1\) convergence of kernel estimators of regression functions with applications in discrimination. Zbl 0396.62044
Devroye, Luc P.; Wagner, T. J.
34
1980
Exponential inequalities in nonparametric estimation. Zbl 0739.62025
Devroye, Luc
32
1991
Necessary and sufficient conditions for the pointwise convergence of nearest neighbor regression function estimates. Zbl 0483.62029
Devroye, Luc
32
1982
On combinatorial testing problems. Zbl 1200.62059
Addario-Berry, Louigi; Broutin, Nicolas; Devroye, Luc; Lugosi, Gábor
29
2010
Universal limit laws for depths in random trees. Zbl 0915.68089
Devroye, Luc
29
1998
Limit laws of Erdős-Rényi-Shepp type. Zbl 0637.60039
Deheuvels, Paul; Devroye, Luc
29
1987
The uniform convergence of the Nadaraya-Watson regression function estimate. Zbl 0405.62033
Devroye, Luc P.
29
1978
Grid methods in simulation and random variate generation. Zbl 0584.65002
Devroye, L.
28
1986
A universally acceptable smoothing factor for kernel density estimates. Zbl 0867.62024
Devroye, Luc; Lugosi, Gábor
27
1996
Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes. Zbl 0897.62035
Devroye, Luc; Lugosi, Gábor
26
1997
The uniform convergence of nearest neighbor regression function estimators and their application in optimization. Zbl 0375.62083
Devroye, Luc P.
26
1978
Sub-Gaussian mean estimators. Zbl 1360.62115
Devroye, Luc; Lerasle, Matthieu; Lugosi, Gabor; Oliveira, Roberto I.
25
2016
On the performance of clustering in Hilbert spaces. Zbl 1304.62088
Biau, Gérard; Devroye, Luc; Lugosi, Gábor
24
2008
Limit laws for local counters in random binary search trees. Zbl 0728.60027
Devroye, Luc
24
1991
A note on the usefulness of superkernels in density estimation. Zbl 0765.62038
Devroye, Luc
23
1992
Branching processes and their applications in the analysis of tree structures and tree algorithms. Zbl 0924.60077
Devroye, Luc
22
1998
Applications of the theory of records in the study of random trees. Zbl 0656.68065
Devroye, Luc
22
1988
Exact convergence rate in the limit theorems of Erdős-Rényi and Shepp. Zbl 0595.60033
Deheuvels, Paul; Devroye, Luc; Lynch, James
22
1986
Universal smoothing factor selection in density estimation: theory and practice. (With discussion). Zbl 0949.62026
Devroye, Luc
21
1997
Simulating bessel random variables. Zbl 1005.65008
Devroye, Luc
20
2002
The strong uniform consistency of kernel density estimates. Zbl 0431.62024
Devroye, L. P.; Wagner, T. J.
20
1980
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
19
2010
Bounds for the uniform deviation of empirical measures. Zbl 0492.60006
Devroye, Luc
19
1982
A log log law for maximal uniform spacings. Zbl 0491.60030
Devroye, Luc
19
1982
Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees. Zbl 1278.60128
Addario-Berry, Louigi; Devroye, Luc; Janson, Svante
18
2013
Large deviations for the weighted height of an extended class of trees. Zbl 1106.68027
Broutin, Nicolas; Devroye, Luc
18
2006
Lectures on the nearest neighbor method. Zbl 1330.68001
Biau, Gérard; Devroye, Luc
17
2015
The expected size of some graphs in computational geometry. Zbl 0649.68066
Devroye, L.
16
1988
Moment inequalities for random variables in computational geometry. Zbl 0502.60016
Devroye, L.
16
1983
Distribution-free performance bounds for potential function rules. Zbl 0432.62040
Devroye, Luc P.; Wagner, T. J.
16
1979
Random walks on highly symmetric graphs. Zbl 0711.60068
Devroye, Luc; Sbihi, Amine
15
1990
The double kernel method in density estimation. Zbl 0701.62044
Devroye, Luc
15
1989
A simple generator for discrete log-concave distributions. Zbl 0626.65002
Devroye, L.
15
1987
A note on finding convex hulls via maximal vectors. Zbl 0444.68063
Devroye, Luc
15
1980
Large deviations of divergence measures on partitions. Zbl 0996.62052
Beirlant, Jan; Devroye, Luc; Györfi, László; Vajda, Igor
14
2001
Lecture notes on bucket algorithms. Zbl 0644.68086
Devroye, Luc
14
1986
A probabilistic analysis of the height of tries and of the complexity of triesort. Zbl 0555.68037
Devroye, Luc
14
1984
Nearest neighbor methods in discrimination. Zbl 0511.62069
Devroye, L.; Wagner, T. J.
14
1982
Any discrimination rule can have an arbitrarily bad probability of error for finite sample size. Zbl 0484.62072
Devroye, Luc
14
1982
The series method for random variate generation and its application to the Kolmogorov-Smirnov distribution. Zbl 0535.65002
Devroye, Luc
14
1981
The \(L_1\) convergence of kernel density estimates. Zbl 0423.62031
Devroye, L. P.; Wagner, T. J.
14
1979
Progressive global random search of continuous functions. Zbl 0387.90083
Devroye, Luc P.
14
1978
On the variance of the height of random binary search trees. Zbl 0845.68027
Devroye, Luc; Reed, Bruce
13
1995
A comparison of kernel density estimates. Zbl 0804.62039
Berlinet, Alain; Devroye, Luc
13
1994
Inequalities for the completion times of stochastic PERT networks. Zbl 0427.90053
Devroye, Luc P.
13
1979
Protected nodes and fringe subtrees in some random trees. Zbl 1355.60015
Devroye, Luc; Janson, Svante
12
2014
Simulating the Dickman distribution. Zbl 1180.62028
Devroye, Luc; Fawzi, Omar
12
2010
Maxima in hypercubes. Zbl 1080.60007
Bai, Zhi-Dong; Devroye, Luc; Hwang, Hsien-Kuei; Tsai, Tsung-Hsi
12
2005
Distances and finger search in random binary search trees. Zbl 1082.68023
Devroye, Luc; Neininger, Ralph
12
2004
Almost sure classification of densities. Zbl 1013.62035
Devroye, Luc; Lugosi, Gábor
11
2002
Asymptotic normality of \(L_ 1\)-error in density estimation. Zbl 0836.62029
Berlinet, Alain; Devroye, Luc; Györfi, László
11
1995
A limit theory for random skip lists. Zbl 0754.68039
Devroye, Luc
11
1992
An analysis of random \(d\)-dimensional quad trees. Zbl 0711.68032
Devroye, Luc; Laforest, Louise
11
1990
Automatic pattern recognition: A study of the probability of error. Zbl 0661.62056
Devroye, Luc
11
1988
The kernel estimate is relatively stable. Zbl 0627.62037
Devroye, Luc
11
1988
On arbitrarily slow rates of global convergence in density estimation. Zbl 0488.60042
Devroye, Luc
11
1983
On the computer generation of random variables with a given characteristic function. Zbl 0469.65002
Devroye, Luc
11
1981
Distribution-free inequalities for the deleted and holdout error estimates. Zbl 0408.62055
Devroye, Luc P.; Wagner, Terry J.
11
1979
High-dimensional random geometric graphs and their clique number. Zbl 1244.05200
Devroye, Luc; György, András; Lugosi, Gábor; Udina, Frederic
10
2011
On the spanning ratio of Gabriel graphs and \(\beta\)-skeletons. Zbl 1115.68107
Bose, Prosenjit; Devroye, Luc; Evans, William; Kirkpatrick, David
10
2006
Simulating perpetuities. Zbl 0982.65005
Devroye, Luc
10
2001
Properties of random triangulations and trees. Zbl 0934.60015
Devroye, L.; Flajolet, P.; Hurtado, F.; Noy, M.; Steiger, W.
10
1999
A study of trie-like structures under the density model. Zbl 0758.68051
Devroye, Luc
10
1992
Upper and lower class sequences for minimal uniform spacings. Zbl 0479.60039
Devroye, Luc
10
1982
A note on the average depth of trees. Zbl 0476.05034
Devroye, L.
10
1982
How to reduce the average complexity of convex hull finding algorithms. Zbl 0456.68080
Devroye, Luc
10
1981
Generating the maximum of independent identically distributed random variables. Zbl 0439.65005
Devroye, Luc
10
1980
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
9
2011
The height of increasing trees. Zbl 1148.05024
Broutin, N.; Devroye, L.; McLeish, E.; de la Salle, M.
9
2008
Width and mode of the profile for some random trees of logarithmic height. Zbl 1128.60008
Devroye, Luc; Hwang, Hsien-Kuei
9
2006
Cuckoo hashing: Further analysis. Zbl 1162.68832
Devroye, Luc; Morin, Pat
9
2003
On the probabilistic worst-case time of “find”. Zbl 1021.68030
Devroye, L.
9
2001
Algorithms for generating discrete random variables with a given generating function or a given moment sequence. Zbl 0724.65003
Devroye, Luc
9
1991
On the pointwise and the integral convergence of recursive kernel estimates of probability densities. Zbl 0402.62025
Devroye, Luc P.
9
1979
On explosions in heavy-tailed branching random walks. Zbl 1304.60093
Amini, Omid; Devroye, Luc; Griffiths, Simon; Olver, Neil
8
2013
Expected time analysis for Delaunay point location. Zbl 1064.65018
Devroye, Luc; Lemaire, Christophe; Moreau, Jean-Michel
8
2004
Density approximation and exact simulation of random variables that are solutions of fixed-point equations. Zbl 1010.65002
Devroye, Luc; Neininger, Ralph
8
2002
Laws of large numbers and tail inequalities for random tries and PATRICIA trees. Zbl 1005.60032
Devroye, Luc
8
2002
A note on point location in Delaunay triangulations of random points. Zbl 0914.68201
Devroye, L.; Mücke, E. P.; Zhu, Binhai
8
1998
Discrete minimax estimation with trees. Zbl 1429.62126
Devroye, Luc; Reddad, Tommy
1
2019
\(k\)-cut on paths and some trees. Zbl 1455.60018
Cai, Xing Shi; Holmgren, Cecilia; Devroye, Luc; Skerman, Fiona
1
2019
Local optima of the Sherrington-Kirkpatrick Hamiltonian. Zbl 1426.82066
Addario-Berry, Louigi; Devroye, Luc; Lugosi, Gábor; Oliveira, Roberto I.
1
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 note on interference in random networks. Zbl 1416.05261
Devroye, L.; Morin, P.
1
2018
Finding Adam in random growing trees. Zbl 1359.05110
Bubeck, Sébastien; Devroye, Luc; Lugosi, Gábor
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
3
2017
Explosion and linear transit times in infinite trees. Zbl 1382.60111
Amini, Omid; Devroye, Luc; Griffiths, Simon; Olver, Neil
3
2017
On the measure of Voronoi cells. Zbl 1400.60012
Devroye, Luc; Györfi, László; Lugosi, Gábor; Walk, Harro
2
2017
A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees. Zbl 1366.60017
Cai, Xing Shi; Devroye, Luc
2
2017
The graph structure of a deterministic automaton chosen at random. Zbl 1373.05074
Cai, Xing Shi; Devroye, Luc
1
2017
The expected bit complexity of the von Neumann rejection algorithm. Zbl 1373.65005
Devroye, Luc; Gravel, Claude
1
2017
Sub-Gaussian mean estimators. Zbl 1360.62115
Devroye, Luc; Lerasle, Matthieu; Lugosi, Gabor; Oliveira, Roberto I.
25
2016
Exact classical simulation of the quantum-mechanical GHZ distribution. Zbl 1359.94240
Brassard, Gilles; Devroye, Luc; Gravel, Claude
1
2016
Lectures on the nearest neighbor method. Zbl 1330.68001
Biau, Gérard; Devroye, Luc
17
2015
Copulas with prescribed correlation matrix. Zbl 1333.62048
Devroye, Luc; Letac, Gérard
3
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
12
2014
Connectivity of inhomogeneous random graphs. Zbl 1305.05111
Devroye, Luc; Fraiman, Nicolas
5
2014
On simulation and properties of the stable law. Zbl 1332.65009
Devroye, Luc; James, Lancelot
4
2014
Random variate generation for the generalized inverse Gaussian distribution. Zbl 1325.65021
Devroye, Luc
2
2014
Connectivity threshold of Bluetooth graphs. Zbl 1280.05069
Broutin, Nicolas; Devroye, Luc; Fraiman, Nicolas; Lugosi, Gábor
2
2014
Exact classical simulation of the GHZ distribution. Zbl 1359.81052
Brassard, Gilles; Devroye, Luc; Gravel, Claude
1
2014
Cellular tree classifiers. Zbl 1432.68379
Biau, Gérard; Devroye, Luc
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
18
2013
On explosions in heavy-tailed branching random walks. Zbl 1304.60093
Amini, Omid; Devroye, Luc; Griffiths, Simon; Olver, Neil
8
2013
Estimation of a density using real and artificial data. Zbl 1364.62083
Devroye, Luc; Felber, Tina; Kohler, Michael
6
2013
Connectivity for line-of-sight networks in higher dimensions. Zbl 1285.68120
Devroye, Luc; Farczadi, Linda
3
2013
Estimation of a distribution from data with small measurement errors. Zbl 1293.62068
Bott, Ann-Kathrin; Devroye, Luc; Kohler, Michael
3
2013
Cellular tree classifiers. Zbl 1293.62067
Biau, Gérard; Devroye, Luc
2
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
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
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
7
2012
Depth properties of scaled attachment random recursive trees. Zbl 1247.05217
Devroye, Luc; Fawzi, Omar; Fraiman, Nicolas
4
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
Simulating size-constrained Galton-Watson trees. Zbl 1243.65005
Devroye, Luc
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
10
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
9
2011
Long and short paths in uniform random recursive dags. Zbl 1230.60092
Devroye, Luc; Janson, Svante
6
2011
The double CFTP method. Zbl 1386.65048
Devroye, Luc; James, Lancelot F.
5
2011
Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees. Zbl 1223.05049
Devroye, Luc; Janson, Svante
5
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
4
2011
A note on the probability of cutting a Galton-Watson tree. Zbl 1244.60087
Devroye, Luc
1
2011
On combinatorial testing problems. Zbl 1200.62059
Addario-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.62048
Biau, Gérard; Devroye, Luc
19
2010
Simulating the Dickman distribution. Zbl 1180.62028
Devroye, Luc; Fawzi, Omar
12
2010
On exact simulation algorithms for some distributions related to Brownian motion and Brownian meanders. Zbl 1204.65005
Devroye, Luc
2
2010
Recent developments in applied probability and statistics. Dedicated to the memory of Jürgen Lehn. Zbl 1192.60004
Devroye, Luc (ed.); Karasözen, Bülent (ed.); Kohler, Michael (ed.); Korn, Ralf (ed.)
1
2010
Random variate generation for exponentially and polynomially tilted stable distributions. Zbl 1390.65008
Devroye, Luc
35
2009
On the expected maximum degree of Gabriel and Yao graphs. Zbl 1196.60019
Devroye, Luc; Gudmundsson, Joachim; Morin, Pat
5
2009
On exact simulation algorithms for some distributions related to Jacobi theta functions. Zbl 1177.65014
Devroye, Luc
5
2009
Consistency of random forests and other averaging classifiers. Zbl 1225.62081
Biau, Gérard; Devroye, Luc; Lugosi, Gábor
45
2008
On the performance of clustering in Hilbert spaces. Zbl 1304.62088
Biau, Gérard; Devroye, Luc; Lugosi, Gábor
24
2008
The height of increasing trees. Zbl 1148.05024
Broutin, N.; Devroye, L.; McLeish, E.; de la Salle, M.
9
2008
Weighted height of random trees. Zbl 1147.68058
Broutin, N.; Devroye, L.; McLeish, E.
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
Local tail bounds for functions of independent random variables. Zbl 1130.60033
Devroye, Luc; Lugosi, Gábor
1
2008
On the stabbing number of a random Delaunay triangulation. Zbl 1105.65020
Bose, Prosenjit; Devroye, Luc
7
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
18
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
9
2006
Maxima in hypercubes. Zbl 1080.60007
Bai, Zhi-Dong; Devroye, Luc; Hwang, Hsien-Kuei; Tsai, Tsung-Hsi
12
2005
Universal asymptotics for random tries and PATRICIA trees. Zbl 1065.68074
Devroye, Luc
6
2005
Density estimation by the penalized combinatorial method. Zbl 1065.62054
Biau, Gérard; Devroye, Luc
5
2005
Two-way chaining with reassignment. Zbl 1092.68046
Dalal, Ketan; Devroye, Luc; Malalla, Ebrahim; McLeish, Erin
3
2005
A limit law for the root value of minimax trees. Zbl 1112.60011
Ali Khan, Tämur; Devroye, Luc; Neininger, Ralph
2
2005
Probabilistic behavior of asymmetric level compressed tries. Zbl 1104.68028
Devroye, Luc; Szpankowski, Wojcieh
2
2005
Distances and finger search in random binary search trees. Zbl 1082.68023
Devroye, Luc; Neininger, Ralph
12
2004
Expected time analysis for Delaunay point location. Zbl 1064.65018
Devroye, Luc; Lemaire, Christophe; Moreau, Jean-Michel
8
2004
A note on density model size testing. Zbl 1286.62022
Biau, Gérard; Devroye, Luc
4
2004
Bin width selection in multivariate histograms by the combinatorial method. Zbl 1110.62049
Devroye, Luc; Lugosi, Gábor
4
2004
On worst-case Robin hood hashing. Zbl 1082.68022
Devroye, Luc; Morin, Pat; Viola, Alfredo
1
2004
Cuckoo hashing: Further analysis. Zbl 1162.68832
Devroye, Luc; Morin, Pat
9
2003
On the risk of estimates for block decreasing densities. Zbl 1025.62015
Biau, Gérard; Devroye, Luc
7
2003
The estimation problem of minimum mean squared error. Zbl 1037.62030
Devroye, Luc; Schäfer, Dominik; Györfi, László; Walk, Harro
5
2003
Simulating bessel random variables. Zbl 1005.65008
Devroye, Luc
20
2002
Almost sure classification of densities. Zbl 1013.62035
Devroye, Luc; Lugosi, Gábor
11
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
Laws of large numbers and tail inequalities for random tries and PATRICIA trees. Zbl 1005.60032
Devroye, Luc
8
2002
Diamonds are not a minimum weight triangulation’s best friend. Zbl 1152.68656
Bose, Prosenjit; Devroye, Luc; Evans, William
7
2002
Limit laws for sums of functions of subtrees of random binary search trees. Zbl 1029.68076
Devroye, Luc
7
2002
New multivariate product density estimators. Zbl 0995.62034
Devroye, Luc; Krzyżak, Adam
5
2002
A note on robust hypothesis testing. Zbl 1061.94513
Devroye, Luc; Györfi, László; Lugosi, Gábor
2
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
133
2001
Large deviations of divergence measures on partitions. Zbl 0996.62052
Beirlant, Jan; Devroye, Luc; Györfi, László; Vajda, Igor
14
2001
Simulating perpetuities. Zbl 0982.65005
Devroye, Luc
10
2001
On the probabilistic worst-case time of “find”. Zbl 1021.68030
Devroye, L.
9
2001
Analysis of range search for random \(k-d\) trees. Zbl 0970.68046
Chanzy, Philippe; Devroye, Luc; Zamora-Cura, Carlos
5
2001
Analysis of random LC tries. Zbl 0992.68035
Devroye, Luc
2
2001
Squarish \(k\)-\(d\) trees. Zbl 0977.68024
Devroye, Luc; Jabbour, Jean; Zamora-Cura, Carlos
7
2000
Perfect simulation from the quicksort limit distribution. Zbl 0958.65012
Devroye, Luc; Fill, James Allen; Neininger, Ralph
6
2000
Variable kernel estimates: On the impossibility of tuning the parameters. Zbl 0961.62026
Devroye, Luc; Lugosi, Gábor
5
2000
Estimating the number of vertices of a polyhedron. Zbl 1014.68200
Avis, David; Devroye, Luc
2
2000
...and 148 more Documents
all top 5

Cited by 3,741 Authors

121 Devroye, Luc P. J. A.
40 Kohler, Michael
35 Lugosi, Gábor
33 Krzyżak, Adam
28 Biau, Gérard
28 Cuevas, Antonio
28 Györfi, László
25 Mojirsheibani, Majid
23 Mahmoud, Hosam M.
22 Fraiman, Ricardo
21 Walk, Harro
20 Kundu, Debasis
18 Janson, Svante
17 Deheuvels, Paul
16 Hall, Peter Gavin
15 Neininger, Ralph
13 Bose, Prosenjit K.
13 Broutin, Nicolas
13 Cadre, Benoît
13 Vieu, Philippe
12 Hörmann, Wolfgang
11 Addario-Berry, Louigi
11 Berlinet, Alain F.
11 Holmgren, Cecilia Ingrid
11 Hwang, Hsien-Kuei
11 Kim, Hea-Jung
11 Nobel, Andrew B.
11 Pawlak, Mirosław
11 Szpankowski, Wojciech
11 Tsybakov, Alexandre B.
10 Dougherty, Edward R.
10 Drmota, Michael
10 Lecué, Guillaume
10 Meister, Alexander
10 Priebe, Carey E.
10 Sabelfeld, Karl Karlovich
10 Steinwart, Ingo
10 Vajda, Igor
10 Wegkamp, Marten H.
9 Barabesi, Lucio
9 Beirlant, Jan
9 Kozubowski, Tomasz J.
9 Mason, David M.
9 Politis, Dimitris Nicolas
9 Roberts, Gareth O.
8 Bouzebda, Salim
8 Cao, Ricardo
8 Comte, Fabienne
8 Favaro, Stefano
8 Flajolet, Philippe
8 Karunamuni, Rohana J.
8 Lepskiĭ, Oleg Vital’evich
8 Mendelson, Shahar
8 Rodríguez-Casal, Alberto
8 Scornet, Erwan
8 Sulzbach, Henning
8 Upadhyay, Satyanshu Kumar
8 Wasserman, Larry Alan
7 Arias-Castro, Ery
7 Best, D. John
7 Chesneau, Christophe
7 Cholaquidis, Alejandro
7 Devillers, Olivier
7 Greblicki, Wlodzimierz
7 Grübel, Rudolf
7 Hanneke, Steve
7 Jiang, Wenxin
7 Leydold, Josef
7 Marron, James Stephen
7 Mielniczuk, Jan
7 Panholzer, Alois
7 Prodinger, Helmut
7 Rayner, John Charles Wi
7 Ruymgaart, Frits H.
7 Yatracos, Yannis G.
7 Yukich, Joseph Elliott
6 Aldous, David John
6 Baíllo, Amparo
6 Bubeck, Sébastien
6 Cai, Xing Shi
6 Chen, Dirong
6 Dabo-Niang, Sophie
6 de Uña-Álvarez, Jacobo
6 Fill, James Allen
6 Fuchs, Michael
6 Giné-Masdéu, Evarist
6 Goldenshluger, Alexander
6 Haas, Bénédicte
6 Jones, Michael Chris
6 Kabluchko, Zakhar A.
6 Lejay, Antoine
6 Martínez, Conrado
6 Stufler, Benedikt
6 van der Hofstad, Remco W.
6 Wellner, Jon August
5 Berrendero, Jose Ramon
5 Beskos, Alexandros
5 Bunea, Florentina
5 Chacón, José E.
5 Clémençon, Stéphan
...and 3,641 more Authors
all top 5

Cited in 367 Serials

196 Statistics & Probability Letters
134 The Annals of Statistics
125 Journal of Multivariate Analysis
108 Journal of Statistical Planning and Inference
102 Computational Statistics and Data Analysis
72 Electronic Journal of Statistics
57 Journal of Statistical Computation and Simulation
54 Theoretical Computer Science
54 Bernoulli
51 Random Structures & Algorithms
50 The Annals of Applied Probability
48 Communications in Statistics. Theory and Methods
42 Journal of Nonparametric Statistics
40 Statistics
40 Probability Theory and Related Fields
38 Annals of the Institute of Statistical Mathematics
36 Pattern Recognition
31 Stochastic Processes and their Applications
30 The Canadian Journal of Statistics
29 The Annals of Probability
28 Advances in Applied Probability
28 Journal of Computational and Applied Mathematics
28 Computational Statistics
28 European Journal of Operational Research
26 Journal of Applied Probability
25 Communications in Statistics. Simulation and Computation
24 Journal of Econometrics
24 Computational Geometry
22 Algorithmica
22 Combinatorics, Probability and Computing
21 Information Processing Letters
21 Machine Learning
21 Test
21 Statistics and Computing
20 Methodology and Computing in Applied Probability
18 Metrika
18 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
17 Computing
16 Journal of Statistical Physics
16 Kybernetika
16 Mathematics and Computers in Simulation
15 Discrete Applied Mathematics
15 Journal of Computational Physics
15 Journal of Theoretical Probability
15 Statistical Papers
15 Journal of Applied Statistics
14 Monte Carlo Methods and Applications
14 Electronic Journal of Probability
14 Comptes Rendus. Mathématique. Académie des Sciences, Paris
13 Discrete Mathematics
13 Journal of Mathematical Analysis and Applications
13 Journal of the American Statistical Association
13 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
13 Journal of Complexity
13 International Journal of Computational Geometry & Applications
13 Mathematical Methods of Statistics
13 Journal of Machine Learning Research (JMLR)
12 Information Sciences
12 Statistical Methods and Applications
12 Journal of the Korean Statistical Society
11 Computers & Mathematics with Applications
11 Journal of Computer and System Sciences
11 Insurance Mathematics & Economics
10 Computer Physics Communications
10 Automatica
10 Annals of Operations Research
10 Journal of Mathematical Sciences (New York)
10 Statistical Methodology
9 BIT
9 Neural Networks
8 Psychometrika
8 Applied Mathematics and Computation
8 American Journal of Mathematical and Management Sciences
8 Mathematical and Computer Modelling
8 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
8 Probability in the Engineering and Informational Sciences
8 Sankhyā. Series A
8 Bayesian Analysis
7 Acta Informatica
7 Artificial Intelligence
7 Statistical Science
7 Discrete & Computational Geometry
7 The Electronic Journal of Combinatorics
7 Journal of Statistical Theory and Practice
7 The Annals of Applied Statistics
6 Journal of Combinatorial Theory. Series A
6 Neural Computation
6 Acta Mathematica Sinica. New Series
6 Advances in Computational Mathematics
6 Statistical Inference for Stochastic Processes
6 Acta Mathematica Sinica. English Series
6 Econometric Theory
6 Quantitative Finance
6 ALEA. Latin American Journal of Probability and Mathematical Statistics
5 Mathematical Biosciences
5 Journal of Mathematical Psychology
5 Journal of Optimization Theory and Applications
5 SIAM Journal on Computing
5 Systems & Control Letters
5 Operations Research Letters
...and 267 more Serials
all top 5

Cited in 52 Fields

1,696 Statistics (62-XX)
862 Probability theory and stochastic processes (60-XX)
543 Computer science (68-XX)
521 Numerical analysis (65-XX)
269 Combinatorics (05-XX)
131 Operations research, mathematical programming (90-XX)
111 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
51 Systems theory; control (93-XX)
50 Information and communication theory, circuits (94-XX)
48 Biology and other natural sciences (92-XX)
42 Statistical mechanics, structure of matter (82-XX)
35 Number theory (11-XX)
35 Convex and discrete geometry (52-XX)
24 Approximations and expansions (41-XX)
24 Harmonic analysis on Euclidean spaces (42-XX)
20 Functional analysis (46-XX)
17 Measure and integration (28-XX)
15 Special functions (33-XX)
14 Dynamical systems and ergodic theory (37-XX)
11 Linear and multilinear algebra; matrix theory (15-XX)
11 Partial differential equations (35-XX)
10 Fluid mechanics (76-XX)
9 Ordinary differential equations (34-XX)
9 Calculus of variations and optimal control; optimization (49-XX)
8 Real functions (26-XX)
7 Operator theory (47-XX)
7 Quantum theory (81-XX)
7 Geophysics (86-XX)
6 Difference and functional equations (39-XX)
6 Mechanics of deformable solids (74-XX)
5 Group theory and generalizations (20-XX)
5 Integral transforms, operational calculus (44-XX)
4 General and overarching topics; collections (00-XX)
4 History and biography (01-XX)
4 Abstract harmonic analysis (43-XX)
4 Differential geometry (53-XX)
4 Algebraic topology (55-XX)
4 Astronomy and astrophysics (85-XX)
3 Order, lattices, ordered algebraic structures (06-XX)
3 General topology (54-XX)
2 Mathematical logic and foundations (03-XX)
2 Algebraic geometry (14-XX)
2 Topological groups, Lie groups (22-XX)
2 Functions of a complex variable (30-XX)
2 Integral equations (45-XX)
2 Manifolds and cell complexes (57-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 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.