L. Devroye

Publications443
h-index62
Citations20,057
Highly Influential Citations1,820
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • G. Lugosi
  • 237 Publications, 16,200 Citations
  • S. Janson
  • 471 Publications, 15,457 Citations
  • L. Györfi
  • 197 Publications, 9,233 Citations
  • P. Flajolet
  • 228 Publications, 16,830 Citations
  • Publications
  • Influence
A Probabilistic Theory of Pattern Recognition
Preface * Introduction * The Bayes Error * Inequalities and alternatedistance measures * Linear discrimination * Nearest neighbor rules *Consistency * Slow rates of convergence Error estimation * The… Expand
  • 3,294
  • 365
  • PDF
Non-Uniform Random Variate Generation
This is a survey of the main methods in non-uniform random variate generation, and highlights recent research on the subject. Classical paradigms such as inversion, rejection, guide tables, and… Expand
  • 3,484
  • 279
  • PDF
Combinatorial methods in density estimation
TLDR
A Kernel Estimate for the Expected Maximal Deviation Inequalities . Expand
  • 692
  • 92
  • PDF
A Course in Density Estimation
  • 508
  • 50
Nonparametric Density Estimation
TLDR
This chapter describes the background material related to the nonparametric density estimation. Expand
  • 584
  • 37
Consistency of Random Forests and Other Averaging Classifiers
TLDR
We introduce a number of theorems that establish the universal consistency of averaging rules, including one suggested by Breiman, are not universally consistent. Expand
  • 416
  • 34
  • PDF
A note on the height of binary search trees
  • L. Devroye
  • Mathematics, Computer Science
  • JACM
  • 1 May 1986
TLDR
Let <italic>H<subscrpt>n</subsc Rpt> be the height of a binary search tree with standard insertions from a random permutation of 1, … , and let ∞ be the saturation level of the tree. Expand
  • 240
  • 30
  • PDF
On the Almost Everywhere Convergence of Nonparametric Regression Function Estimates
Let (X, Y), (X1, Y1), .•, (X,, Yn ) be independent identically distributed random vectors from R dxR, and let E(I Y 1 p) < oo for some p > 1 . We wish to estimate the regression function m(x) = E(Y I… Expand
  • 214
  • 26
  • PDF
Nonparametric density estimation : the L[1] view
Differentiation of Integrals Consistency Lower Bounds for Rates of Convergence Rates of Convergence in L1 The Automatic Kernel Estimate: L1 and Pointwise Convergence Estimates Related to the Kernel… Expand
  • 536
  • 25
A simple algorithm for generating random variates with a log-concave density
  • L. Devroye
  • Mathematics, Computer Science
  • Computing
  • 1 September 1984
TLDR
We present a short algorithm for generating random variates with log-concave density from large families of densities. Expand
  • 102
  • 22
  • PDF