☰

Luc Devroye - Publications

Affiliations: 
McGill University, Montreal, QC, Canada 
Area:
Computer Science
Tree Info Similar researchers PubMed Report error

209 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Devroye L. Random variate generation for the truncated negative gamma distribution Mathematics and Computers in Simulation. DOI: 10.1016/J.Matcom.2020.09.005  0.346
2020 Avis D, Devroye L. An Analysis of Budgeted Parallel Search on Conditional Galton–Watson Trees Algorithmica. 82: 1329-1345. DOI: 10.1007/S00453-019-00645-X  0.351
2020 Addario-Berry L, Cairns H, Devroye L, Kerriou C, Mitchell R. Hipster random walks Probability Theory and Related Fields. 178: 437-473. DOI: 10.1007/S00440-020-00980-Z  0.383
2019 Brassard G, Devroye L, Gravel C. Remote Sampling with Applications to General Entanglement Simulation. Entropy (Basel, Switzerland). 21. PMID 33266808 DOI: 10.3390/E21010092  0.318
2019 Devroye L, Reddad T. Discrete minimax estimation with trees Electronic Journal of Statistics. 13: 2595-2623. DOI: 10.1214/19-Ejs1586  0.323
2019 Devroye L, Holmgren C, Sulzbach H. Heavy subtrees of Galton-Watson trees with an application to Apollonian networks Electronic Journal of Probability. 24: 1-44. DOI: 10.1214/19-Ejp263  0.31
2019 Beaudou L, Devroye L, Hahn G. A lower bound on the size of an absorbing set in an arc-coloured tournament Discrete Mathematics. 342: 143-144. DOI: 10.1016/J.Disc.2018.09.013  0.366
2017 Cai XS, Devroye L. A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees Alea-Latin American Journal of Probability and Mathematical Statistics. 14: 579. DOI: 10.30757/Alea.V14-29  0.374
2017 Bauer B, Devroye L, Kohler M, Krzyżak A, Walk H. Nonparametric estimation of a function from noiseless observations at random points Journal of Multivariate Analysis. 160: 93-104. DOI: 10.1016/J.Jmva.2017.05.010  0.409
2017 Amini O, Devroye L, Griffiths S, Olver N. Explosion and linear transit times in infinite trees Probability Theory and Related Fields. 167: 325-347. DOI: 10.1007/S00440-015-0683-Z  0.36
2017 Cai XS, Devroye L. The graph structure of a deterministic automaton chosen at random Random Structures and Algorithms. 51: 428-458. DOI: 10.1002/Rsa.20707  0.381
2017 Bubeck S, Devroye L, Lugosi G. Finding Adam in random growing trees Random Structures and Algorithms. 50: 158-172. DOI: 10.1002/Rsa.20649  0.36
2016 Devroye L, Lerasle M, Lugosi G, Oliveira RI. Sub-Gaussian mean estimators Annals of Statistics. 44: 2695-2725. DOI: 10.1214/16-Aos1440  0.37
2016 Broutin N, Devroye L, Lugosi G. Almost optimal sparsification of random geometric graphs Annals of Applied Probability. 26: 3078-3109. DOI: 10.1214/15-Aap1170  0.398
2016 Brassard G, Devroye L, Gravel C. Exact classical simulation of the quantum-mechanical GHZ distribution Ieee Transactions On Information Theory. 62: 876-890. DOI: 10.1109/Tit.2015.2504525  0.337
2016 Devroye L, Gravel C. The expected bit complexity of the von Neumann rejection algorithm Statistics and Computing. 1-12. DOI: 10.1007/S11222-016-9648-Z  0.381
2015 Devroye L, King J. Random Hyperplane Search Trees In High Dimensions Journal of Computational Geometry. 6: 142-164. DOI: 10.20382/Jocg.V6I1A6  0.404
2015 Broutin N, Devroye L, Lugosi G. Connectivity of sparse bluetooth networks Electronic Communications in Probability. 20. DOI: 10.1214/Ecp.V20-3644  0.376
2015 Devroye L, Lugosi G, Neu G. Random-Walk Perturbations for Online Combinatorial Optimization Ieee Transactions On Information Theory. 61: 4099-4106. DOI: 10.1109/Tit.2015.2428253  0.357
2015 Cai XS, Devroye L. The analysis of kademlia for random IDs Internet Mathematics. 11: 572-587. DOI: 10.1080/15427951.2015.1051674  0.333
2014 Devroye L, Neininger R. Probability, Trees and Algorithms Oberwolfach Reports. 11: 2825-2871. DOI: 10.4171/Owr/2014/50  0.32
2014 Devroye L, Janson S. Protected nodes and fringe subtrees in some random trees Electronic Communications in Probability. 19. DOI: 10.1214/Ecp.V19-3048  0.363
2014 Devroye L, Fraiman N. The random connection model on the torus Combinatorics Probability and Computing. 23: 796-804. DOI: 10.1017/S0963548313000631  0.356
2014 Devroye L. Random variate generation for the generalized inverse Gaussian distribution Statistics and Computing. 24: 239-246. DOI: 10.1007/S11222-012-9367-Z  0.385
2014 Devroye L, James L. On simulation and properties of the stable law Statistical Methods and Applications. 23: 307-343. DOI: 10.1007/S10260-014-0260-0  0.343
2014 Broutin N, Devroye L, Fraiman N, Lugosi G. Connectivity threshold of bluetooth graphs Random Structures and Algorithms. 44: 45-66. DOI: 10.1002/Rsa.20459  0.334
2013 Bott AK, Devroye L, Kohler M. Estimation of a distribution from data with small measurement errors Electronic Journal of Statistics. 7: 2457-2476. DOI: 10.1214/13-Ejs850  0.348
2013 Amini O, Devroye L, Griffiths S, Olver N. On explosions in heavy-tailed branching random walks Annals of Probability. 41: 1864-1899. DOI: 10.1214/12-Aop806  0.37
2013 Addario-Berry L, Devroye L, Janson S. Sub-gaussian tail bounds for the width and height of conditioned galton-watson trees Annals of Probability. 41: 1072-1087. DOI: 10.1214/12-Aop758  0.363
2013 Devroye L, Felber T, Kohler M. Estimation of a density using real and artificial data Ieee Transactions On Information Theory. 59: 1917-1928. DOI: 10.1109/Tit.2012.2230053  0.391
2013 Devroye L, Fraiman N. Connectivity of inhomogeneous random graphs Random Structures and Algorithms. DOI: 10.1002/Rsa.20490  0.416
2013 Campos V, Chvátal V, Devroye L, Taslakian P. Transversals in trees Journal of Graph Theory. 73: 32-43. DOI: 10.1002/Jgt.21655  0.333
2012 Devroye L. Simulating size-constrained galton-watson trees Siam Journal On Computing. 41: 1-11. DOI: 10.1137/090766632  0.378
2012 Devroye L. A note on generating random variables with log-concave densities Statistics and Probability Letters. 82: 1035-1039. DOI: 10.1016/J.Spl.2012.01.022  0.346
2012 Devroye L, Felber T, Kohler M, Krzyzak A. L 1-consistent estimation of the density of residuals in random design regression models Statistics and Probability Letters. 82: 173-179. DOI: 10.1016/J.Spl.2011.09.023  0.357
2012 Biau G, Krzyzak A, Devroye L, Dujmović V. An affine invariant k-nearest neighbor regression estimate Ieee International Symposium On Information Theory - Proceedings. 1445-1447. DOI: 10.1016/J.Jmva.2012.05.020  0.325
2012 Devroye L, Morin P. A note on interference in random networks Proceedings of the 24th Canadian Conference On Computational Geometry, Cccg 2012. 193-198. DOI: 10.1016/J.Comgeo.2017.10.006  0.386
2012 Chen D, Devroye L, Dujmović V, Morin P. Memoryless routing in convex subdivisions: Random walks are optimal Computational Geometry: Theory and Applications. 45: 178-185. DOI: 10.1016/J.Comgeo.2011.12.005  0.363
2012 Devroye L, Fawzi O, Fraiman N. Depth Properties of scaled attachment random recursive trees Random Structures and Algorithms. 41: 66-98. DOI: 10.1002/Rsa.20391  0.424
2011 Devroye L, György A, Lugosi G, Udina F. High-dimensional random geometric graphs and their clique number Electronic Journal of Probability. 16: 2481-2508. DOI: 10.1214/Ejp.V16-967  0.337
2011 Devroye L. A note on the probability of cutting a Galton-Watson tree Electronic Journal of Probability. 16: 2001-2019. DOI: 10.1214/Ejp.V16-952  0.36
2011 Biau G, Chazal F, Cohen-Steiner D, Devroye L, Rodríguez C. A weighted k-nearest neighbor density estimate for geometric inference Electronic Journal of Statistics. 5: 204-237. DOI: 10.1214/11-Ejs606  0.357
2011 Devroye L, James LF. The double CFTP method Acm Transactions On Modeling and Computer Simulation. 21. DOI: 10.1145/1899396.1899398  0.377
2011 Bose P, Devroye L, Löffler M, Snoeyink J, Verma V. Almost all Delaunay triangulations have stretch factor greater than φ/2 Computational Geometry: Theory and Applications. 44: 121-127. DOI: 10.1016/J.Comgeo.2010.09.009  0.315
2011 Devroye L, Janson S. Long and short paths in uniform random recursive dags Arkiv For Matematik. 49: 61-77. DOI: 10.1007/S11512-009-0118-0  0.384
2011 Devroye L, Janson S. Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees Random Structures and Algorithms. 38: 381-395. DOI: 10.1002/Rsa.20319  0.421
2010 Addario-Berry L, Broutin N, Devroye L, Lugosi G. On combinatorial testing problems Annals of Statistics. 38: 3063-3092. DOI: 10.1214/10-Aos817  0.324
2010 Devroye L, Fawzi O. Simulating the Dickman distribution Statistics and Probability Letters. 80: 242-247. DOI: 10.1016/J.Spl.2009.10.013  0.305
2010 Biau G, Devroye L. On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification Journal of Multivariate Analysis. 101: 2499-2518. DOI: 10.1016/J.Jmva.2010.06.019  0.35
2010 Broutin N, Devroye L, McLeish E. Note on the structure of kruskal's algorithm Algorithmica (New York). 56: 141-159. DOI: 10.1007/S00453-008-9164-4  0.363
2009 Devroye L, Gudmundsson J, Morin P. On the expected maximum degree of Gabriel and Yao graphs Advances in Applied Probability. 41: 1123-1140. DOI: 10.1239/Aap/1261669589  0.367
2009 Devroye L. Random variate generation for exponentially and polynomially tilted stable distributions Acm Transactions On Modeling and Computer Simulation. 19. DOI: 10.1145/1596519.1596523  0.394
2009 Devroye L, King J, McDiarmid C. Random hyperplane search trees Siam Journal On Computing. 38: 2411-2425. DOI: 10.1137/060678609  0.379
2009 Devroye L. On exact simulation algorithms for some distributions related to Jacobi theta functions Statistics and Probability Letters. 79: 2251-2259. DOI: 10.1016/J.Spl.2009.07.028  0.372
2009 Devroye L, Malalla E. On the k-orientability of random graphs Discrete Mathematics. 309: 1476-1490. DOI: 10.1016/J.Disc.2008.02.023  0.348
2009 Devroye L, Lugosi G, Park G, Szpankowski W. Multiple choice tries and distributed hash tables Random Structures and Algorithms. 34: 337-367. DOI: 10.1002/Rsa.V34:3  0.42
2008 Devroye L, Lugosi G. Local tail bounds for functions of independent random variables Annals of Probability. 36: 143-159. DOI: 10.1214/00911797000000088  0.353
2008 Broutin N, Devroye L. An analysis of the height of tries with random weights on the edges Combinatorics Probability and Computing. 17: 161-202. DOI: 10.1017/S0963548307008796  0.356
2008 Biau G, Cadre B, Devroye L, Györfi L. Strongly consistent model selection for densities Test. 17: 531-545. DOI: 10.1007/S11749-006-0042-6  0.392
2008 Broutin N, Devroye L, McLeish E. Weighted height of random trees Acta Informatica. 45: 237-277. DOI: 10.1007/S00236-008-0069-0  0.421
2007 Bose P, Devroye L. On the stabbing number of a random Delaunay triangulation Computational Geometry: Theory and Applications. 36: 89-105. DOI: 10.1016/J.Comgeo.2006.05.005  0.413
2006 Devroye L, Hwang HK. Width and mode of the profile for some random trees of logarithmic height Annals of Applied Probability. 16: 886-918. DOI: 10.1214/105051606000000187  0.367
2006 Bose P, Devroye L, Evans W, Kirkpatrick D. On the spanning ratio of gabriel graphs and β-skeletons Siam Journal On Discrete Mathematics. 20: 412-427. DOI: 10.1137/S0895480197318088  0.329
2006 Devroye L. Chapter 4 Nonuniform Random Variate Generation Handbooks in Operations Research and Management Science. 13: 83-121. DOI: 10.1016/S0927-0507(06)13004-2  0.329
2006 Broutin N, Devroye L. Large deviations for the weighted height of an extended class of trees Algorithmica (New York). 46: 271-297. DOI: 10.1007/S00453-006-0112-X  0.407
2005 Ali Khan T, Devroye L, Neininger R. A limit law for the root value of minimax trees Electronic Communications in Probability. 10: 273-281. DOI: 10.1214/Ecp.V10-1168  0.376
2005 Dalal K, Devroye L, Malalla E, McLeish E. Two-Way Chaining with Reassignment Siam Journal On Computing. 35: 327-340. DOI: 10.1137/S0097539704443240  0.315
2005 Biau G, Devroye L. Density estimation by the penalized combinatorial method Journal of Multivariate Analysis. 94: 196-208. DOI: 10.1016/J.Jmva.2004.04.011  0.391
2005 Devroye L. Universal asymptotics for random tries and PATRICIA trees Algorithmica (New York). 42: 11-29. DOI: 10.1007/S00453-004-1137-7  0.399
2005 Devroye L, Szpankowski W. Probabilistic behavior of asymmetric Level Compressed tries Random Structures and Algorithms. 27: 185-200. DOI: 10.1002/Rsa.V27:2  0.304
2005 Bai ZD, Devroye L, Hwang HK, Tsai TH. Maxima in hypercubes Random Structures and Algorithms. 27: 290-309. DOI: 10.1002/Rsa.20053  0.343
2004 Devroye L, Neininger R. Distances and finger search in random binary search trees Siam Journal On Computing. 33: 647-658. DOI: 10.1137/S0097539703424521  0.402
2004 Devroye L, Morin P, Viola A. On worst-case Robin Hood hashing Siam Journal On Computing. 33: 923-936. DOI: 10.1137/S0097539702403372  0.359
2004 Biau G, Devroye L. A note on density model size testing Ieee Transactions On Information Theory. 50: 576-581. DOI: 10.1109/Tit.2004.825250  0.349
2004 Devroye L, Zamora-Cura C. Expected worst-case partial match in random quadtries Discrete Applied Mathematics. 141: 103-117. DOI: 10.1016/S0166-218X(03)00365-2  0.415
2004 Devroye L, Lemaire C, Moreau JM. Expected time analysis for Delaunay point location Computational Geometry: Theory and Applications. 29: 61-89. DOI: 10.1016/J.Comgeo.2004.02.002  0.392
2004 Devroye L, Lugosi G. Bin width selection in multivariate histograms by the combinatorial method Test. 13: 129-145. DOI: 10.1007/Bf02603004  0.371
2003 Devroye L. Limit laws for sums of functions of subtrees of random binary search trees Siam Journal On Computing. 32: 152-171. DOI: 10.1137/S0097539701383923  0.46
2003 Biau G, Devroye L. On the risk of estimates for block decreasing densities Journal of Multivariate Analysis. 86: 143-165. DOI: 10.1016/S0047-259X(02)00028-3  0.383
2003 Devroye L, Morin P. Cuckoo hashing: Further analysis Information Processing Letters. 86: 215-219. DOI: 10.1016/S0020-0190(02)00500-8  0.382
2003 Devroye L, Neininger R. Random Suffix Search Trees Random Structures and Algorithms. 23: 357-396. DOI: 10.1002/Rsa.10103  0.36
2002 Devroye L, Neininger R. Density approximation and exact simulation of random variables that are solutions of fixed-point equations Advances in Applied Probability. 34: 441-468. DOI: 10.1239/Aap/1025131226  0.381
2002 Bose P, Devroye L, Evans W. Diamonds are not a minimum weight triangulation's best friend International Journal of Computational Geometry and Applications. 12: 445-453. DOI: 10.1142/S0218195902000979  0.367
2002 Devroye L, Györfi L, Lugosi G. A note on robust hypothesis testing Ieee Transactions On Information Theory. 48: 2111-2114. DOI: 10.1109/Tit.2002.1013154  0.317
2002 Devroye L, Lugosi G. Almost sure classification of densities Journal of Nonparametric Statistics. 14: 675-698. DOI: 10.1080/10485250215323  0.363
2002 Devroye L. Laws of large numbers and tail inequalities for random tries and PATRICIA trees Journal of Computational and Applied Mathematics. 142: 27-37. DOI: 10.1016/S0377-0427(01)00458-7  0.424
2002 Devroye L. Simulating Bessel random variables Statistics and Probability Letters. 57: 249-257. DOI: 10.1016/S0167-7152(02)00055-X  0.361
2002 Devroye L, Krzyak A. New multivariate product density estimators Journal of Multivariate Analysis. 82: 88-110. DOI: 10.1006/Jmva.2001.2021  0.387
2001 Devroye L. On the probablistic worst-case time of find Algorithmica. 31: 291-303. DOI: 10.1007/S00453-001-0046-2  0.383
2001 Chanzy P, Devroye L, Zamora-Cura C. Analysis of range search for random k-d trees Acta Informatica. 37: 355-383. DOI: 10.1007/S002360000044  0.37
2001 Devroye L. Analysis of random LC tries Random Structures and Algorithms. 19: 359-375. DOI: 10.1002/Rsa.10006  0.405
2000 Devroye L, Fill JA, Neininger R. Perfect simulation from the quicksort limit distribution Electronic Communications in Probability. 5: 95-99. DOI: 10.1214/Ecp.V5-1024  0.377
2000 Devroye L, Jabbour J, Zamora-Cura C. Squarish k - d Trees Siam Journal On Computing. 30: 1678-1700. DOI: 10.1137/S0097539799358926  0.329
2000 Avis D, Devroye L. Estimating the number of vertices of a polyhedron Information Processing Letters. 73: 137-143. DOI: 10.1016/S0020-0190(00)00011-9  0.33
1999 Devroye L. The Height and Size of Random Hash Trees and Random Pebbled Hash Trees Siam Journal On Computing. 28: 1215-1224. DOI: 10.1137/S0097539797326174  0.456
1999 Antos A, Devroye L, Györfi L. Lower bounds for Bayes error estimation Ieee Transactions On Pattern Analysis and Machine Intelligence. 21: 643-645. DOI: 10.1109/34.777375  0.366
1999 Devroye L, Krzyzak A. On the Hilbert kernel density estimate Statistics and Probability Letters. 44: 299-308. DOI: 10.1016/S0167-7152(99)00021-8  0.404
1999 Beirlant J, Devroye L. On the impossibility of estimating densities in the extreme tail Statistics and Probability Letters. 43: 57-64. DOI: 10.1016/S0167-7152(98)00246-6  0.39
1999 Devroye L, Flajolet P, Hurtado F, Noy M, Steiger W. Properties of Random Triangulations and Trees Discrete & Computational Geometry. 22: 105-117. DOI: 10.1007/Pl00009444  0.398
1999 Devroye L. A note on the expected time for finding maxima by list algorithms Algorithmica (New York). 23: 97-108. DOI: 10.1007/Pl00009256  0.374
1999 Devroye L, Zamora-Cura C. On the complexity of branch-and-bound search for random trees Random Structures and Algorithms. 14: 309-327. DOI: 10.1002/(Sici)1098-2418(199907)14:4<309::Aid-Rsa2>3.0.Co;2-1  0.436
1999 Devroye L. Height and size of random hash trees and random pebbled hash trees Siam Journal On Computing. 28: 1215-1224.  0.312
1998 Devroye L. Universal limit laws for depths in random trees Siam Journal On Computing. 28: 409-432. DOI: 10.1137/S0097539795283954  0.362
1998 Avis D, Beresford-Smith B, Devroye L, Elgindy H, Guévremont E, Hurtado F, Zhu B. Unoriented $Theta$-Maxima in the Plane: Complexity and Algorithms Siam Journal On Computing. 28: 278-296. DOI: 10.1137/S0097539794277871  0.307
1998 Bose P, Devroye L. Intersections with random geometric objects Computational Geometry: Theory and Applications. 10: 139-154. DOI: 10.1016/S0925-7721(98)00004-2  0.329
1998 Devroye L. On the richness of the collection of subtrees in random binary search trees Information Processing Letters. 65: 195-199. DOI: 10.1016/S0020-0190(97)00206-8  0.422
1998 Devroye L, Mücke EP, Zhu B. A note on point location in delaunay triangulations of random points Algorithmica (New York). 22: 477-482. DOI: 10.1007/Pl00009234  0.37
1998 Devroye L, Györfi L, Krzyzak A. The Hilbert Kernel Regression Estimate Journal of Multivariate Analysis. 65: 209-227. DOI: 10.1006/Jmva.1997.1725  0.388
1998 Devroye L, Goudjil A. A Study of Random Weyl Trees Random Structures and Algorithms. 12: 271-295. DOI: 10.1002/(Sici)1098-2418(199805)12:3<271::Aid-Rsa4>3.0.Co;2-S  0.358
1997 Devroye L, Lugosi G. Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes Annals of Statistics. 25: 2626-2637. DOI: 10.1214/Aos/1030741088  0.388
1997 Devroye L. Random variate generation for multivariate unimodal densities Acm Transactions On Modeling and Computer Simulation. 7: 447-477. DOI: 10.1145/268403.268413  0.365
1997 Devroye L. Simulating theta random variates Statistics and Probability Letters. 31: 275-279. DOI: 10.1016/S0167-7152(96)00039-9  0.419
1997 Devroye D, Beirlant J, Cao R, Fraiman R, Hall P, Jones MC, Lugosi G, Mammen E, Marron JS, Sánchez-Sellero C, Uña Jd, Udina F, Devroye L. Universal smoothing factor selection in density estimation: theory and practice Test. 6: 223-320. DOI: 10.1007/Bf02564701  0.364
1996 Devroye L, Lugosi G. A universally acceptable smoothing factor for kernel density estimates Annals of Statistics. 24: 2499-2512. DOI: 10.1214/Aos/1032181164  0.362
1996 Devroye L, Kruszewski P. On the Horton-Strahler number for random tries Theoretical Informatics and Applications. 30: 443-456. DOI: 10.1051/Ita/1996300504431  0.358
1995 Devroye L, Reed B. On the Variance of the Height of Random Binary Search Trees Siam Journal On Computing. 24: 1157-1162. DOI: 10.1137/S0097539792237541  0.355
1995 Devroye L, Robson JM. On the Generation of Random Binary Search Trees Siam Journal On Computing. 24: 1141-1156. DOI: 10.1137/S0097539792224954  0.412
1995 Berlinet A, Devroye L, Györfi L. Asymptotic normality of l1–error in density estimation Statistics. 26: 329-343. DOI: 10.1080/02331889508802500  0.361
1995 Devroye L. Another proof of a slow convergence result of Birgé Statistics and Probability Letters. 23: 63-67. DOI: 10.1016/0167-7152(94)00095-P  0.39
1995 Devroye L, Lu J. The strong convergence of maximal degrees in uniform random recursive trees and dags Random Structures and Algorithms. 7: 1-14. DOI: 10.1002/Rsa.3240070102  0.374
1994 Devroye L, Gyorfi L, Krzyzak A, Lugosi G. On the Strong Universal Consistency of Nearest Neighbor Regression Function Estimates Annals of Statistics. 22: 1371-1385. DOI: 10.1214/Aos/1176325633  0.391
1994 Devroye L. On Good Deterministic Smoothing Sequences for Kernel Density Estimates Annals of Statistics. 22: 886-889. DOI: 10.1214/Aos/1176325500  0.315
1994 DEVROYE L, ZHU B. INTERSECTIONS OF RANDOM LINE SEGMENTS International Journal of Computational Geometry & Applications. 4: 261-274. DOI: 10.1142/S0218195994000161  0.349
1994 Devroye L. On the non-consistency of an estimate of Chiu Statistics and Probability Letters. 20: 183-188. DOI: 10.1016/0167-7152(94)90040-X  0.32
1994 Devroye L, Kruszewski P. A note on the Horton-Strahler number for random trees Information Processing Letters. 52: 155-159. DOI: 10.1016/0020-0190(95)00114-R  0.406
1994 Devroye L. On random cartesian trees Random Structures and Algorithms. 5: 305-327. DOI: 10.1002/Rsa.3240050205  0.398
1993 Devroye L, Wand MP. On the effect of density shape on the performance of its kernel estimate Statistics. 24: 215-233. DOI: 10.1080/02331888308802409  0.36
1993 Devroye L. Records, the maximal layer, and uniform distributions in monotone sets Computers and Mathematics With Applications. 25: 19-31. DOI: 10.1016/0898-1221(93)90195-2  0.383
1993 Wand MP, Devroye L. How easy is a given density to estimate? Computational Statistics and Data Analysis. 16: 311-323. DOI: 10.1016/0167-9473(93)90132-D  0.334
1993 Devroye L. A triptych of discrete distributions related to the stable law Statistics and Probability Letters. 18: 349-351. DOI: 10.1016/0167-7152(93)90027-G  0.343
1993 Devroye L. On the expected height of fringe-balanced trees Acta Informatica. 30: 459-466. DOI: 10.1007/Bf01210596  0.309
1993 Devroye L. On random variate generation for the generalized hyperbolic secant distributions Statistics and Computing. 3: 125-134. DOI: 10.1007/Bf00147775  0.331
1993 Devroye L, Toussaint G. Convex Hulls for Random Lines Journal of Algorithms. 14: 381-394. DOI: 10.1006/Jagm.1993.1020  0.39
1992 Devroye L. A Note on the Usefulness of Superkernels in Density Estimation Annals of Statistics. 20: 2037-2056. DOI: 10.1214/Aos/1176348901  0.339
1992 Devroye L, Szpankowski W, Rais B. A Note on the Height of Suffix Trees Siam Journal On Computing. 21: 48-53. DOI: 10.1137/0221005  0.392
1992 Devroye L. The branching process method in lagrange random variate generation Communications in Statistics - Simulation and Computation. 21: 1-14. DOI: 10.1080/03610919208813005  0.35
1992 Devroye L. Random variate generation for the digamma and trigamma distributions Journal of Statistical Computation and Simulation. 43: 197-216. DOI: 10.1080/00949659208811438  0.336
1992 Devroye L. A note on the probabilistic analysis of patricia trees Random Structures and Algorithms. 3: 203-214. DOI: 10.1002/Rsa.3240030209  0.341
1991 Devroye L. On the oscillation of the expected number of extreme points of a random set Statistics and Probability Letters. 11: 281-286. DOI: 10.1016/0167-7152(91)90036-Q  0.439
1991 Devroye L. Expected time analysis of a simple recursive Poisson random variate generator Computing. 46: 165-173. DOI: 10.1007/Bf02239170  0.403
1991 Devroye L. Limit laws for local counters in random binary search trees Random Structures and Algorithms. 2: 303-315. DOI: 10.1002/Rsa.3240020305  0.349
1990 Devroye L. Coupled Samples in Simulation Operations Research. 38: 115-126. DOI: 10.1287/Opre.38.1.115  0.317
1990 Devroye L, Gyorfi L. No Empirical Probability Measure can Converge in the Total Variation Sense for all Distributions Annals of Statistics. 18: 1496-1499. DOI: 10.1214/Aos/1176347765  0.387
1990 Devroye L, Laforest L. An analysis of random d -dimensional quad trees Siam Journal On Computing. 19: 821-832. DOI: 10.1137/0219057  0.359
1990 Devroye L, Sbihi A. Random walks on highly symmetric graphs Journal of Theoretical Probability. 3: 497-514. DOI: 10.1007/Bf01046092  0.398
1990 Devroye L. On the Height of Random m-ary Search Trees Random Structures and Algorithms. 1: 191-203. DOI: 10.1002/Rsa.3240010206  0.309
1989 Devroye L. Consistent deconvolution in density estimation Canadian Journal of Statistics-Revue Canadienne De Statistique. 17: 235-239. DOI: 10.2307/3314852  0.358
1989 Devroye L. On global costs and Nyquist's theorem in random variate generation Mathematics of Operations Research. 14: 224-236. DOI: 10.1287/Moor.14.2.224  0.39
1989 Broniatowski M, Deheuvels P, Devroye L. On the Relationship Between Stability of Extreme Order Statistics and Convergence of the Maximum Likelihood Kernel Density Estimate Annals of Statistics. 17: 1070-1086. DOI: 10.1214/Aos/1176347256  0.308
1989 Devroye L. Nonparametric Density Estimates with Improved Performance on Given Sets of Densities Statistics. 20: 357-376. DOI: 10.1080/02331888908802181  0.323
1989 Devroye L. On random variate generation when only moments or Fourier coefficients are known Mathematics and Computers in Simulation. 31: 71-89. DOI: 10.1016/0378-4754(89)90054-2  0.375
1989 Devroye L, Krzy[Zdot]ak A. An equivalence theorem for L1 convergence of the kernel regression estimate Journal of Statistical Planning and Inference. 23: 71-82. DOI: 10.1016/0378-3758(89)90040-2  0.319
1989 Devroye L. Random variate generators for the Poisson-Poisson and related distributions Computational Statistics and Data Analysis. 8: 247-278. DOI: 10.1016/0167-9473(89)90044-3  0.357
1989 Devroye L. On the non-consistency of the L2-cross-validated kernel density estimate Statistics and Probability Letters. 8: 425-433. DOI: 10.1016/0167-7152(89)90022-9  0.343
1989 Devroye L. A universal lower bound for the kernel estimate Statistics and Probability Letters. 8: 419-423. DOI: 10.1016/0167-7152(89)90021-7  0.385
1988 Morgan BJT, Devroye L. Non-Uniform Random Variate Generation. Biometrics. 44: 919. DOI: 10.2307/2531615  0.309
1988 Devroye L. Asymptotic Performance Bounds for the Kernel Estimate Annals of Statistics. 16: 1162-1179. DOI: 10.1214/Aos/1176350953  0.324
1988 Devroye L. Automatic Pattern Recognition: A Study of the Probability of Error Ieee Transactions On Pattern Analysis and Machine Intelligence. 10: 530-543. DOI: 10.1109/34.3915  0.348
1988 Devroye L. The expected size of some graphs in computational geometry Computers and Mathematics With Applications. 15: 53-64. DOI: 10.1016/0898-1221(88)90071-5  0.371
1988 Devroye L. Applications of the theory of records in the study of random trees Acta Informatica. 26: 123-130. DOI: 10.1007/Bf02915448  0.387
1988 Devroye L. The kernel estimate is relatively stable Probability Theory and Related Fields. 77: 521-536. DOI: 10.1007/Bf00959615  0.34
1987 Devroye L, Györfi L. Nonparametric density estimation : the L[1] view Journal of the American Statistical Association. 82: 344. DOI: 10.2307/2289176  0.324
1987 Devroye L. An Application of the Efron-Stein Inequality in Density Estimation Annals of Statistics. 15: 1317-1320. DOI: 10.1214/Aos/1176350508  0.342
1987 Devroye L. A simple generator for discrete log-concave distributions Computing. 39: 87-91. DOI: 10.1007/Bf02307716  0.372
1987 Devroye L. Branching processes in the analysis of the heights of trees Acta Informatica. 24: 277-298. DOI: 10.1007/Bf00265991  0.417
1986 Devroye L. A note on the height of binary search trees Journal of the Acm (Jacm). 33: 489-498. DOI: 10.1145/5925.5930  0.334
1986 Devroye L. Grid methods in simulation and random variate generation Computing. 37: 71-84. DOI: 10.1007/Bf02252735  0.342
1986 Devroye L. The analysis of some algorithms for generating random variates with a given hazard rate Naval Research Logistics Quarterly. 33: 281-292. DOI: 10.1002/Nav.3800330210  0.37
1985 Devroye L. A Note on the $L_1$ Consistency of Variable Kernel Estimates Annals of Statistics. 13: 1041-1049. DOI: 10.1214/Aos/1176349655  0.316
1985 Devroye L, Machell F. Data Structures in Kernel Density Estimation Ieee Transactions On Pattern Analysis and Machine Intelligence. 360-366. DOI: 10.1109/Tpami.1985.4767668  0.33
1985 Devroye L. Expected Time Analysis of Algorithms in Computational Geometry Machine Intelligence and Pattern Recognition. 2: 135-151. DOI: 10.1016/B978-0-444-87806-9.50010-4  0.319
1985 Devroye L. The expected length of the longest probe sequence for bucket searching when the distribution is not uniform Journal of Algorithms. 6: 1-9. DOI: 10.1016/0196-6774(85)90015-X  0.414
1985 Avis D, Devroye L. An analysis of a decomposition heuristic for the assignment problem Operations Research Letters. 3: 279-283. DOI: 10.1016/0167-6377(85)90001-X  0.3
1985 Devroye L. A note on the expected time required to construct the outer layer Information Processing Letters. 20: 255-257. DOI: 10.1016/0020-0190(85)90028-6  0.356
1984 Devroye L, Penrod CS. Distribution-Free Lower Bounds in Density Estimation Annals of Statistics. 12: 1250-1262. DOI: 10.1214/Aos/1176346790  0.376
1984 Devroye L, Penrod CS. The Consistency of Automatic Kernel Density Estimates Annals of Statistics. 12: 1231-1249. DOI: 10.1214/Aos/1176346789  0.374
1984 Devroye L. On the Use of Probability Inequalities in Random Variate Generation Journal of Statistical Computation and Simulation. 20: 91-100. DOI: 10.1080/00949658408810759  0.415
1984 Devroye L. Methods for generating random variates with Polya characteristic functions Statistics and Probability Letters. 2: 257-261. DOI: 10.1016/0167-7152(84)90061-0  0.393
1984 Devroye L. Exponential bounds for the running time of a selection algorithm Journal of Computer and System Sciences. 29: 1-7. DOI: 10.1016/0022-0000(84)90009-6  0.321
1984 Devroye L. Random variate generation for unimodal and monotone densities Computing. 32: 43-68. DOI: 10.1007/Bf02243018  0.418
1984 Devroye L. A simple algorithm for generating random variates with a log-concave density Computing. 33: 247-257. DOI: 10.1007/Bf02242271  0.386
1984 Deheuvels P, Devroye L. Strong laws for the maximal k-spacing when k≦c log n Zeitschrift FüR Wahrscheinlichkeitstheorie Und Verwandte Gebiete. 66: 315-334. DOI: 10.1007/Bf00533700  0.369
1984 Devroye L. A probabilistic analysis of the height of tries and of the complexity of triesort Acta Informatica. 21: 229-237. DOI: 10.1007/Bf00264248  0.41
1983 Devroye L. The Equivalence of Weak, Strong and Complete Convergence in $L_1$ for Kernel Density Estimates Annals of Statistics. 11: 896-904. DOI: 10.1214/Aos/1176346255  0.374
1983 Devroye L. Moment inequalities for random variables in computational geometry Computing. 30: 111-119. DOI: 10.1007/Bf02280782  0.39
1983 Orenstein JA, Merrett TH, Devroye L. Linear sorting with O(log n) processors Bit. 23: 170-180. DOI: 10.1007/Bf02218438  0.339
1983 Devroye L. On arbitrarily slow rates of global convergence in density estimation Zeitschrift FüR Wahrscheinlichkeitstheorie Und Verwandte Gebiete. 62: 475-483. DOI: 10.1007/Bf00534199  0.374
1982 Devroye L. Any Discrimination Rule Can Have an Arbitrarily Bad Probability of Error for Finite Sample Size Ieee Transactions On Pattern Analysis and Machine Intelligence. 154-157. DOI: 10.1109/Tpami.1982.4767222  0.417
1982 Devroye L. A note on approximations in random variate generation Journal of Statistical Computation and Simulation. 14: 149-158. DOI: 10.1080/00949658208810536  0.372
1982 Devroye L, Wagner TJ. 8 Nearest neighbor methods in discrimination Handbook of Statistics. 2: 193-197. DOI: 10.1016/S0169-7161(82)02011-2  0.39
1982 Devroye L. On the computer generation of random convex hulls Computers and Mathematics With Applications. 8: 1-13. DOI: 10.1016/0898-1221(82)90035-9  0.429
1982 Devroye L. Bounds for the uniform deviation of empirical measures Journal of Multivariate Analysis. 12: 72-79. DOI: 10.1016/0047-259X(82)90083-5  0.411
1982 Devroye L. A note on the average depth of tries Computing. 28: 367-371. DOI: 10.1007/Bf02279819  0.38
1982 Devroye L. Upper and lower class sequences for minimal uniform spacings Zeitschrift FüR Wahrscheinlichkeitstheorie Und Verwandte Gebiete. 61: 237-254. DOI: 10.1007/Bf01844634  0.357
1981 Devroye L. On the Almost Everywhere Convergence of Nonparametric Regression Function Estimates Annals of Statistics. 9: 1310-1319. DOI: 10.1214/Aos/1176345647  0.309
1981 Devroye L. On the Inequality of Cover and Hart in Nearest Neighbor Discrimination Ieee Transactions On Pattern Analysis and Machine Intelligence. 75-78. DOI: 10.1109/Tpami.1981.4767052  0.337
1981 Devroye L. The series method for random variate generation and its application to the kolmogorov - smirnov distribution American Journal of Mathematical and Management Sciences. 1: 359-379. DOI: 10.1080/01966324.1981.10737080  0.362
1981 Devroye L. On the average complexity of some bucketing algorithms Computers and Mathematics With Applications. 7: 407-412. DOI: 10.1016/0898-1221(81)90127-9  0.414
1981 Devroye L. How to reduce the average complexity of convex hull finding algorithms Computers and Mathematics With Applications. 7: 299-308. DOI: 10.1016/0898-1221(81)90059-6  0.412
1981 Devroye L. On the computer generation of random variables with a given characteristic function Computers and Mathematics With Applications. 7: 547-552. DOI: 10.1016/0898-1221(81)90038-9  0.379
1981 Devroye L. The computer generation of poisson random variables Computing. 26: 197-207. DOI: 10.1007/Bf02243478  0.357
1981 Devroye L, Klincsek T. Average time behavior of distributive sorting algorithms Computing. 26: 1-7. DOI: 10.1007/Bf02243418  0.391
1981 Devroye L, Toussaint GT. A note on linear expected time algorithms for finding convex hulls Computing. 26: 361-366. DOI: 10.1007/Bf02237955  0.369
1980 Devroye L, Wise GL. Detection of Abnormal Behavior Via Nonparametric Estimation of the Support Siam Journal On Applied Mathematics. 38: 480-488. DOI: 10.1137/0138038  0.414
1980 Devroye L. Generating the maximum of independent identically distributed random variables Computers and Mathematics With Applications. 6: 305-315. DOI: 10.1016/0898-1221(80)90039-5  0.43
1980 Devroye L, Wise GL. Consistency of a recursive nearest neighbor regression function estimate Journal of Multivariate Analysis. 10: 539-550. DOI: 10.1016/0047-259X(80)90068-8  0.366
1979 Devroye L. Recursive estimation of the mode of a multivariate density Canadian Journal of Statistics-Revue Canadienne De Statistique. 7: 159-167. DOI: 10.2307/3315115  0.325
1979 Devroye LP, Wagner TJ. Distribution-Free Performance Bounds for Potential Function Rules Ieee Transactions On Information Theory. 25: 601-604. DOI: 10.1109/Tit.1979.1056087  0.412
1978 Devroye LP. The Uniform Convergence of Nearest Neighbor Regression Function Estimators and Their Application in Optimization Ieee Transactions On Information Theory. 24: 142-151. DOI: 10.1109/Tit.1978.1055865  0.351
Show low-probability matches.