Luc P. Devroye

From MaRDI portal
Person:1242411

Available identifiers

zbMath Open devroye.luc-pWikidataQ3612676 ScholiaQ3612676MaRDI QIDQ1242411

List of research outcomes

PublicationDate of PublicationType
An Algorithm to Recover Shredded Random Matrices2023-10-25Paper
Root estimation in Galton–Watson trees2023-10-17Paper
Leaf multiplicity in a Bienaym\'e-Galton-Watson tree2023-05-30Paper
A Proletarian Approach to Generating Eigenvalues of GUE Matrices2023-04-07Paper
On the peel number and the leaf-height of Galton–Watson trees2023-04-03Paper
On mean estimation for heteroscedastic random variables2023-02-28Paper
Broadcasting on random recursive trees2022-03-21Paper
Estimating monotone densities by cellular binary trees2022-03-15Paper
On the Consistency of the Kozachenko-Leonenko Entropy Estimate2022-02-17Paper
The Horton-Strahler number of conditioned Galton-Watson trees2021-11-11Paper
On the peel number and the leaf-height of a Galton-Watson tree2021-06-28Paper
The Analysis of Kademlia for Random IDs2021-04-26Paper
Random variate generation for the truncated negative gamma distribution2021-03-06Paper
Recursive functions on conditional Galton‐Watson trees2020-11-30Paper
On Mean Estimation for Heteroscedastic Random Variables2020-10-22Paper
The minimax learning rates of normal and Ising undirected graphical models2020-08-17Paper
Complexity Questions in Non-Uniform Random Variate Generation2020-07-14Paper
Probabilistic Analysis of RRT Trees2020-05-03Paper
An analysis of budgeted parallel search on conditional Galton-Watson trees2020-04-01Paper
\(k\)-cuts on a path2020-02-06Paper
Notes on growing a tree in a graph2019-11-07Paper
Discrete minimax estimation with trees2019-09-13Paper
\(k\)-cut on paths and some trees2019-06-20Paper
Local optima of the Sherrington-Kirkpatrick Hamiltonian2019-05-28Paper
Heavy subtrees of Galton-Watson trees with an application to Apollonian networks2019-02-14Paper
A lower bound on the size of an absorbing set in an arc-coloured tournament2018-11-13Paper
The total variation distance between high-dimensional Gaussians with the same mean2018-10-19Paper
On the discovery of the seed in uniform attachment trees2018-10-01Paper
On the measure of Voronoi cells2018-09-26Paper
A nearest neighbor estimate of the residual variance2018-06-12Paper
Random variate generation for exponentially and polynomially tilted stable distributions2018-06-12Paper
The double CFTP method2018-04-16Paper
A note on interference in random networks2018-02-12Paper
The graph structure of a deterministic automaton chosen at random2017-10-24Paper
Nonparametric estimation of a function from noiseless observations at random points2017-09-08Paper
A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees2017-07-13Paper
The expected bit complexity of the von Neumann rejection algorithm2017-06-30Paper
Estimation of a Density Using Real and Artificial Data2017-06-08Paper
Calculations of distance distributions and probabilities of binding by Ligands between parallel plane membranes comprising receptors2017-05-05Paper
Exact Classical Simulation of the Quantum-Mechanical GHZ Distribution2017-04-28Paper
Random-Walk Perturbations for Online Combinatorial Optimization2017-04-28Paper
Finding Adam in random growing trees2017-04-18Paper
Exact simulation of the GHZ distribution2017-03-13Paper
Explosion and linear transit times in infinite trees2017-02-17Paper
Sub-Gaussian mean estimators2017-02-13Paper
https://portal.mardi4nfdi.de/entity/Q29599012017-02-10Paper
Almost optimal sparsification of random geometric graphs2016-12-09Paper
On the Green's function of the partially diffusion-controlled reversible ABCD reaction for radiation chemistry codes2016-12-05Paper
On the richness of the collection of subtrees in random binary search trees2016-06-09Paper
Copulas with Prescribed Correlation Matrix2016-04-13Paper
On simulation and properties of the stable law2016-03-17Paper
Rejoinder2016-03-17Paper
Exceptional rotations of random graphs: a VC theory2016-02-19Paper
Random variate generation for the generalized inverse Gaussian distribution2015-11-19Paper
Lectures on the nearest neighbor method2015-11-12Paper
Connectivity of sparse Bluetooth networks2015-08-17Paper
Strong Universal Consistent Estimate of the Minimum Mean Squared Error2015-07-20Paper
Cellular Tree Classifiers2015-01-14Paper
https://portal.mardi4nfdi.de/entity/Q29346782014-12-18Paper
Connectivity of inhomogeneous random graphs2014-11-17Paper
The Random Connection Model on the Torus2014-09-24Paper
Protected nodes and fringe subtrees in some random trees2014-09-22Paper
Random sampling of the Green's functions for reversible reactions with an intermediate state2014-08-27Paper
https://portal.mardi4nfdi.de/entity/Q57473892014-02-14Paper
Connectivity threshold of Bluetooth graphs2014-01-28Paper
A Probabilistic Analysis of Kademlia Networks2014-01-14Paper
On explosions in heavy-tailed branching random walks2013-10-17Paper
Estimation of a distribution from data with small measurement errors2013-10-14Paper
Cellular tree classifiers2013-08-09Paper
Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees2013-05-24Paper
An affine invariant \(k\)-nearest neighbor regression estimate2012-09-26Paper
Depth Properties of scaled attachment random recursive trees2012-08-30Paper
https://portal.mardi4nfdi.de/entity/Q29003552012-07-23Paper
A note on generating random variables with log-concave densities2012-07-05Paper
A note on the probability of cutting a Galton-Watson tree2012-06-22Paper
High-dimensional random geometric graphs and their clique number2012-06-22Paper
Simulating Size-constrained Galton–Watson Trees2012-05-30Paper
Memoryless routing in convex subdivisions: random walks are optimal2012-05-18Paper
\(L_1\)-consistent estimation of the density of residuals in random design regression models2011-12-28Paper
https://portal.mardi4nfdi.de/entity/Q30961822011-11-08Paper
Distances between pairs of vertices and vertical profile in conditioned Galton–Watson trees2011-08-09Paper
Long and short paths in uniform random recursive dags2011-04-08Paper
Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)2011-01-31Paper
On Exact Simulation Algorithms for Some Distributions Related to Brownian Motion and Brownian Meanders2010-12-08Paper
On combinatorial testing problems2010-11-15Paper
On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification2010-11-10Paper
https://portal.mardi4nfdi.de/entity/Q35767682010-08-02Paper
On the expected maximum degree of Gabriel and Yao graphs2010-05-11Paper
Copulas in three dimensions with prescribed correlations2010-04-19Paper
Note on the structure of Kruskal's algorithm2010-02-23Paper
Simulating the Dickman distribution2010-02-05Paper
Discrete and Computational Geometry2010-02-05Paper
On exact simulation algorithms for some distributions related to Jacobi theta functions2009-11-13Paper
On the \(k\)-orientability of random graphs2009-06-17Paper
Multiple choice tries and distributed hash tables2009-06-16Paper
Strongly consistent model selection for densities2009-06-02Paper
Cuckoo hashing: Further analysis2009-03-23Paper
On the Performance of Clustering in Hilbert Spaces2009-02-24Paper
A Note on Density Model Size Testing2008-12-21Paper
Weighted height of random trees2008-07-30Paper
An Analysis of the Height of Tries with Random Weights on the Edges2008-07-21Paper
The height of increasing trees2008-07-21Paper
Local tail bounds for functions of independent random variables2008-01-22Paper
Width and mode of the profile for some random trees of logarithmic height2007-08-08Paper
Bin width selection in multivariate histograms by the combinatorial method2007-05-25Paper
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons2007-05-22Paper
Large deviations for the weighted height of an extended class of trees2007-02-14Paper
On the stabbing number of a random Delaunay triangulation2006-12-14Paper
A limit law for the root value of minimax trees2006-11-03Paper
https://portal.mardi4nfdi.de/entity/Q54718442006-06-14Paper
Two-Way Chaining with Reassignment2006-06-01Paper
Maxima in hypercubes2005-11-15Paper
Probabilistic behavior of asymmetric level compressed tries2005-09-22Paper
Density estimation by the penalized combinatorial method2005-06-30Paper
Universal asymptotics for random tries and PATRICIA trees2005-05-13Paper
A note on robust hypothesis testing2005-05-11Paper
Distances and Finger Search in Random Binary Search Trees2005-02-21Paper
On Worst-Case Robin Hood Hashing2005-02-21Paper
Expected time analysis for Delaunay point location2004-10-01Paper
DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q30443492004-08-11Paper
Expected worst-case partial match in random quadtries2004-08-06Paper
The estimation problem of minimum mean squared error2004-03-08Paper
Random suffix search trees2004-02-03Paper
https://portal.mardi4nfdi.de/entity/Q44289072003-09-22Paper
https://portal.mardi4nfdi.de/entity/Q44289132003-09-22Paper
https://portal.mardi4nfdi.de/entity/Q44278832003-09-14Paper
On the risk of estimates for block decreasing densities2003-08-13Paper
Almost sure classification of densities2003-07-03Paper
Density approximation and exact simulation of random variables that are solutions of fixed-point equations2003-05-01Paper
Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees2003-01-05Paper
New multivariate product density estimators2002-09-17Paper
Simulating bessel random variables2002-09-05Paper
Laws of large numbers and tail inequalities for random tries and PATRICIA trees2002-08-22Paper
Estimating the number of vertices of a polyhedron2002-07-25Paper
Simulating perpetuities2002-03-26Paper
Analysis of random LC tries2002-02-19Paper
On the probabilistic worst-case time of ``find2002-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45245642001-07-29Paper
Large deviations of divergence measures on partitions2001-07-25Paper
Squarish k-d Trees2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q45247572001-03-19Paper
Combinatorial methods in density estimation2001-03-08Paper
Analysis of range search for random \(k-d\) trees2001-02-20Paper
Universal smoothing factor selection in density estimation: theory and practice. (With discussion)2000-11-20Paper
Perfect simulation from the quicksort limit distribution2000-07-27Paper
INTERSECTIONS OF RANDOM LINE SEGMENTS2000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42622212000-05-18Paper
On the Hilbert kernel density estimate2000-01-30Paper
https://portal.mardi4nfdi.de/entity/Q42264541999-11-08Paper
The Height and Size of Random Hash Trees and Random Pebbled Hash Trees1999-10-28Paper
A study of random Weyl trees1999-08-23Paper
Random variate generation for multivariate unimodal densities1999-08-05Paper
Properties of random triangulations and trees1999-06-28Paper
On the impossibility of estimating densities in the extreme tail1999-05-31Paper
A note on point location in Delaunay triangulations of random points1999-02-02Paper
A note on the expected time for finding maxima by list algorithms1999-02-02Paper
Simulating theta random variates1999-01-05Paper
The Hilbert kernel regression estimate.1998-11-18Paper
Unoriented $Theta$-Maxima in the Plane: Complexity and Algorithms1998-09-21Paper
Universal Limit Laws for Depths in Random Trees1998-09-21Paper
https://portal.mardi4nfdi.de/entity/Q38380941998-08-04Paper
Intersections with random geometric objects1998-08-02Paper
https://portal.mardi4nfdi.de/entity/Q43697691998-04-20Paper
Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes1998-04-02Paper
How easy is a given density to estimate?1997-08-31Paper
A universally acceptable smoothing factor for kernel density estimates1997-05-05Paper
On the Horton-Strahler number for random tries1997-03-23Paper
On the Variance of the Height of Random Binary Search Trees1996-09-15Paper
https://portal.mardi4nfdi.de/entity/Q48662481996-07-24Paper
https://portal.mardi4nfdi.de/entity/Q48811521996-06-27Paper
Asymptotic Normality ofL1-Error in Density Estimation1996-05-06Paper
On the Generation of Random Binary Search Trees1996-02-25Paper
Another proof of a slow convergence result of Birgé1995-08-21Paper
On the strong universal consistency of nearest neighbor regression function estimates1995-07-03Paper
https://portal.mardi4nfdi.de/entity/Q46974521995-06-30Paper
On the effect of density shape on the performance of its kernel estimate1995-02-28Paper
On good deterministic smoothing sequences for kernel density estimates1994-12-05Paper
A note on the Horton-Strahler number for random trees1994-11-20Paper
https://portal.mardi4nfdi.de/entity/Q43119431994-10-30Paper
On the non-consistency of an estimate of Chiu1994-09-05Paper
A triptych of discrete distributions related to the stable law1994-08-15Paper
On random cartesian trees1994-07-24Paper
On the expected height of fringe-blanced trees1994-07-04Paper
Records, the maximal layer, and uniform distributions in monotone sets1993-06-29Paper
Convex Hulls for Random Lines1993-06-29Paper
A note on the usefulness of superkernels in density estimation1993-05-16Paper
A limit theory for random skip lists1993-01-17Paper
A study of trie-like structures under the density model1993-01-16Paper
A branching process method in Lagrance random variate generation1993-01-16Paper
A Note on the Height of Suffix Trees1992-06-28Paper
A note on the probabilistic analysis of patricia trees1992-06-28Paper
A note on the height of binary search trees1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39739041992-06-26Paper
On the height of random m‐ary search trees1992-06-25Paper
On the oscillation of the expected number of extreme points of a random set1991-01-01Paper
Expected time analysis of a simple recursive Poisson random variate generator1991-01-01Paper
Algorithms for Generating Discrete Random Variables with a Given Generating Function or a Given Moment Sequence1991-01-01Paper
Limit laws for local counters in random binary search trees1991-01-01Paper
A note on Linnik's distribution1990-01-01Paper
No empirical probability measure can converge in the total variation sense for all distributions1990-01-01Paper
Random walks on highly symmetric graphs1990-01-01Paper
Coupled Samples in Simulation1990-01-01Paper
An Analysis of Randomd-Dimensional Quad Trees1990-01-01Paper
Random variate generators for the Poisson-Poisson and related distributions1989-01-01Paper
The double kernel method in density estimation1989-01-01Paper
On the relationship between stability of extreme order statistics and convergence of the maximum likelihood kernel density estimate1989-01-01Paper
On random variate generation when only moments of Fourier coefficients are known1989-01-01Paper
An equivalence theorem for \(L_ 1\) convergence of the kernel regression estimate1989-01-01Paper
A universal lower bound for the kernel estimate1989-01-01Paper
On the non-consistency of the \(L_ 2\)-cross-validated kernel density estimate1989-01-01Paper
On Global Costs and Nyquist's Theorem in Random Variate Generation1989-01-01Paper
Nonparametric density estimates with improved . performance on given sets of densities1989-01-01Paper
Consistent deconvolution in density estimation1989-01-01Paper
The kernel estimate is relatively stable1988-01-01Paper
The expected size of some graphs in computational geometry1988-01-01Paper
Applications of the theory of records in the study of random trees1988-01-01Paper
Asymptotic performance bounds for the kernel estimate1988-01-01Paper
Automatic pattern recognition: a study of the probability of error1988-01-01Paper
A simple generator for discrete log-concave distributions1987-01-01Paper
An application of the Efron-Stein inequality in density estimation1987-01-01Paper
Limit laws of Erdős-Rényi-Shepp type1987-01-01Paper
Branching processes in the analysis of the heights of trees1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47272041987-01-01Paper
Grid methods in simulation and random variate generation1986-01-01Paper
The limit behavior of an interval splitting scheme1986-01-01Paper
The analysis of some algorithms for generating random variates with a given hazard rate1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37235771986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37875011986-01-01Paper
The strong uniform convergence of multivariate variable kernel estimates1986-01-01Paper
An Automatic Method for Generating Random Variates with a Given Characteristic Function1986-01-01Paper
A note on the expected time required to construct the outer layer1985-01-01Paper
An analysis of a decomposition heuristic for the assignment problem1985-01-01Paper
A note on the \(L_ 1\) consistency of variable kernel estimates1985-01-01Paper
Data Structures in Kernel Density Estimation1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33364971985-01-01Paper
The expected length of the longest probe sequence for bucket searching when the distribution is not uniform1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37162951985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37466781985-01-01Paper
Random variate generation for unimodal and monotone densities1984-01-01Paper
Exponential bounds for the running time of a selection algorithm1984-01-01Paper
A probabilistic analysis of the height of tries and of the complexity of triesort1984-01-01Paper
Distribution-free lower bounds in density estimation1984-01-01Paper
Methods for generating random variates with Polya characteristic functions1984-01-01Paper
The consistency of automatic kernel density estimates1984-01-01Paper
A simple algorithm for generating random variates with a log-concave density1984-01-01Paper
Strong laws for the maximal k-spacing when k?c log n1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33390281984-01-01Paper
On the use of probability inequalities in random variate generation1984-01-01Paper
The equivalence of weak, strong, and complete convergence in \(L_ 1\) for kernel density estimates1983-01-01Paper
Moment inequalities for random variables in computational geometry1983-01-01Paper
Linear sorting with O(log n) processors1983-01-01Paper
On arbitrarily slow rates of global convergence in density estimation1983-01-01Paper
On the computer generation of random convex hulls1982-01-01Paper
A note on the average depth of trees1982-01-01Paper
A log log law for maximal uniform spacings1982-01-01Paper
Bounds for the uniform deviation of empirical measures1982-01-01Paper
A note on approximations in random variate generation1982-01-01Paper
Upper and lower class sequences for minimal uniform spacings1982-01-01Paper
Necessary and sufficient conditions for the pointwise convergence of nearest neighbor regression function estimates1982-01-01Paper
Any Discrimination Rule Can Have an Arbitrarily Bad Probability of Error for Finite Sample Size1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47490221982-01-01Paper
A note on linear expected time algorithms for finding convex hulls1981-01-01Paper
The computer generation of Poisson random variables1981-01-01Paper
Average time behavior of distributive sorting algorithms1981-01-01Paper
How to reduce the average complexity of convex hull finding algorithms1981-01-01Paper
Laws of the iterated logarithm for order statistics of uniform spacings1981-01-01Paper
On the average complexity of some bucketing algorithms1981-01-01Paper
On the computer generation of random variables with a given characteristic function1981-01-01Paper
On the almost everywhere convergence of nonparametric regression function estimates1981-01-01Paper
On the asymptotic probability of error in nonparametric discrimination1981-01-01Paper
The Series Method for Random Variate Generation and Its Application to the Kolmogorov-Smirnov Distribution1981-01-01Paper
On the Inequality of Cover and Hart in Nearest Neighbor Discrimination1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39406541981-01-01Paper
Distribution-free consistency results in nonparametric discrimination and regression function estimation1980-01-01Paper
Generating the maximum of independent identically distributed random variables1980-01-01Paper
A note on finding convex hulls via maximal vectors1980-01-01Paper
Consistency of a recursive nearest neighbor regression function estimate1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38686101980-01-01Paper
Detection of Abnormal Behavior Via Nonparametric Estimation of the Support1980-01-01Paper
On the L 1 convergence of kernel estimators of regression functions with applications in discrimination1980-01-01Paper
The \(L_1\) convergence of kernel density estimates1979-01-01Paper
On the recovery of discrete probability densities from imperfect measurements1979-01-01Paper
Inequalities for the Completion Times of Stochastic PERT Networks1979-01-01Paper
Distribution-free performance bounds for potential function rules1979-01-01Paper
Recursive estimation of the mode of a multivariate density1979-01-01Paper
Distribution-free performance bounds with the resubstitution error estimate (Corresp.)1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41871631979-01-01Paper
Distribution-free inequalities for the deleted and holdout error estimates1979-01-01Paper
The uniform convergence of nearest neighbor regression function estimators and their application in optimization1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41662341978-01-01Paper
Progressive global random search of continuous functions1978-01-01Paper
The uniform convergence of the nadaraya‐watson regression function estimate1978-01-01Paper
The strong uniform consistency of nearest neighbor density estimates1977-01-01Paper
A uniform bound for the deviation of empirical distribution functions1977-01-01Paper
A distribution-free performance bound in error estimation (Corresp.)1976-01-01Paper
A Class of Optimal Performance Directed Probabilistic Automata1976-01-01Paper
On the Convergence of Statistical Search1976-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Luc P. Devroye

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:1242411&oldid=10363802"
Powered by MediaWiki