Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Luc P. Devroye - MaRDI portal

Luc P. Devroye

From MaRDI portal
(Redirected from Person:224240)
Person:1242411

Available identifiers

zbMath Open devroye.luc-pDBLPd/LucDevroyeWikidataQ3612676 ScholiaQ3612676MaRDI QIDQ1242411

List of research outcomes





PublicationDate of PublicationType
An algorithm to recover shredded random matrices2024-10-22Paper
Subtractive random forests2024-07-01Paper
Random variate generation for the first hit of a ball for the symmetric stable process in \(\mathbb{R}^d\)2024-05-14Paper
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
Random variate generation for exponentially and polynomially tilted stable distributions2018-06-12Paper
A nearest neighbor estimate of the residual variance2018-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
The height of increasing trees2008-07-21Paper
An Analysis of the Height of Tries with Random Weights on the Edges2008-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
https://portal.mardi4nfdi.de/entity/Q45247572001-03-19Paper
Squarish k-d Trees2001-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
Convex Hulls for Random Lines1993-06-29Paper
Records, the maximal layer, and uniform distributions in monotone sets1993-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
Nonparametric density estimates with improved . performance on given sets of densities1989-01-01Paper
Consistent deconvolution in density estimation1989-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
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 strong uniform convergence of multivariate variable kernel estimates1986-01-01Paper
An Automatic Method for Generating Random Variates with a Given Characteristic Function1986-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
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
On arbitrarily slow rates of global convergence in density estimation1983-01-01Paper
Linear sorting with O(log n) processors1983-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
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 approximations in random variate generation1982-01-01Paper
Upper and lower class sequences for minimal uniform spacings1982-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
https://portal.mardi4nfdi.de/entity/Q39406541981-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
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
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
https://portal.mardi4nfdi.de/entity/Q38686101980-01-01Paper
The \(L_1\) convergence of kernel density estimates1979-01-01Paper
On the recovery of discrete probability densities from imperfect measurements1979-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
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
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
Subtractive random forestsN/APaper
Random friend treesN/APaper
Burning Random TreesN/APaper
On the size of temporal cliques in subcritical random temporal graphsN/APaper

Research outcomes over time

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