Luc Devroye

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
An algorithm to recover shredded random matrices
SIAM Journal on Discrete Mathematics
2024-10-22Paper
Subtractive random forests
ALEA. Latin American Journal of Probability and Mathematical Statistics
2024-07-01Paper
Random variate generation for the first hit of a ball for the symmetric stable process in \(\mathbb{R}^d\)
Journal of Statistical Theory and Practice
2024-05-14Paper
An Algorithm to Recover Shredded Random Matrices
 
2023-10-25Paper
Root estimation in Galton–Watson trees
Random Structures \& Algorithms
2023-10-17Paper
Leaf multiplicity in a Bienaym\'e-Galton-Watson tree
Discrete Mathematics & Theoretical Computer Science
2023-05-30Paper
A Proletarian Approach to Generating Eigenvalues of GUE Matrices
 
2023-04-07Paper
On the peel number and the leaf-height of Galton–Watson trees
Combinatorics, Probability and Computing
2023-04-03Paper
On mean estimation for heteroscedastic random variables
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2023-02-28Paper
Broadcasting on random recursive trees
The Annals of Applied Probability
2022-03-21Paper
Estimating monotone densities by cellular binary trees
 
2022-03-15Paper
On the Consistency of the Kozachenko-Leonenko Entropy Estimate
IEEE Transactions on Information Theory
2022-02-17Paper
The Horton-Strahler number of conditioned Galton-Watson trees
Electronic Journal of Probability
2021-11-11Paper
On the peel number and the leaf-height of a Galton-Watson tree
 
2021-06-28Paper
The analysis of Kademlia for random IDs
Internet Mathematics
2021-04-26Paper
Random variate generation for the truncated negative gamma distribution
Mathematics and Computers in Simulation
2021-03-06Paper
Recursive functions on conditional Galton‐Watson trees
Random Structures \& Algorithms
2020-11-30Paper
On Mean Estimation for Heteroscedastic Random Variables
 
2020-10-22Paper
The minimax learning rates of normal and Ising undirected graphical models
Electronic Journal of Statistics
2020-08-17Paper
Complexity Questions in Non-Uniform Random Variate Generation
Proceedings of COMPSTAT'2010
2020-07-14Paper
Probabilistic Analysis of RRT Trees
 
2020-05-03Paper
An analysis of budgeted parallel search on conditional Galton-Watson trees
Algorithmica
2020-04-01Paper
\(k\)-cuts on a path
 
2020-02-06Paper
Notes on growing a tree in a graph
Random Structures \& Algorithms
2019-11-07Paper
Discrete minimax estimation with trees
Electronic Journal of Statistics
2019-09-13Paper
\(k\)-cut on paths and some trees
Electronic Journal of Probability
2019-06-20Paper
Local optima of the Sherrington-Kirkpatrick Hamiltonian
Journal of Mathematical Physics
2019-05-28Paper
Heavy subtrees of Galton-Watson trees with an application to Apollonian networks
Electronic Journal of Probability
2019-02-14Paper
A lower bound on the size of an absorbing set in an arc-coloured tournament
Discrete Mathematics
2018-11-13Paper
The total variation distance between high-dimensional Gaussians with the same mean
 
2018-10-19Paper
On the discovery of the seed in uniform attachment trees
 
2018-10-01Paper
On the measure of Voronoi cells
Journal of Applied Probability
2018-09-26Paper
Random variate generation for exponentially and polynomially tilted stable distributions
ACM Transactions on Modeling and Computer Simulation
2018-06-12Paper
A nearest neighbor estimate of the residual variance
Electronic Journal of Statistics
2018-06-12Paper
The double CFTP method
ACM Transactions on Modeling and Computer Simulation
2018-04-16Paper
A note on interference in random networks
Computational Geometry
2018-02-12Paper
The graph structure of a deterministic automaton chosen at random
Random Structures \& Algorithms
2017-10-24Paper
Nonparametric estimation of a function from noiseless observations at random points
Journal of Multivariate Analysis
2017-09-08Paper
A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees
 
2017-07-13Paper
The expected bit complexity of the von Neumann rejection algorithm
Statistics and Computing
2017-06-30Paper
Estimation of a Density Using Real and Artificial Data
IEEE Transactions on Information Theory
2017-06-08Paper
Calculations of distance distributions and probabilities of binding by Ligands between parallel plane membranes comprising receptors
Computer Physics Communications
2017-05-05Paper
Exact Classical Simulation of the Quantum-Mechanical GHZ Distribution
IEEE Transactions on Information Theory
2017-04-28Paper
Random-Walk Perturbations for Online Combinatorial Optimization
IEEE Transactions on Information Theory
2017-04-28Paper
Finding Adam in random growing trees
Random Structures \& Algorithms
2017-04-18Paper
Exact classical simulation of the GHZ distribution
 
2017-03-13Paper
Explosion and linear transit times in infinite trees
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2017-02-17Paper
Sub-Gaussian mean estimators
The Annals of Statistics
2017-02-13Paper
The height of scaled attachment random recursive trees
 
2017-02-10Paper
Almost optimal sparsification of random geometric graphs
The Annals of Applied Probability
2016-12-09Paper
On the Green's function of the partially diffusion-controlled reversible ABCD reaction for radiation chemistry codes
Journal of Computational Physics
2016-12-05Paper
On the richness of the collection of subtrees in random binary search trees
Information Processing Letters
2016-06-09Paper
Copulas with prescribed correlation matrix
Lecture Notes in Mathematics
2016-04-13Paper
On simulation and properties of the stable law
Statistical Methods and Applications
2016-03-17Paper
Rejoinder
Statistical Methods and Applications
2016-03-17Paper
Exceptional rotations of random graphs: a VC theory
 
2016-02-19Paper
Random variate generation for the generalized inverse Gaussian distribution
Statistics and Computing
2015-11-19Paper
Lectures on the nearest neighbor method
Springer Series in the Data Sciences
2015-11-12Paper
Connectivity of sparse Bluetooth networks
Electronic Communications in Probability
2015-08-17Paper
Strong universal consistent estimate of the minimum mean squared error
Empirical Inference
2015-07-20Paper
Cellular tree classifiers
Lecture Notes in Computer Science
2015-01-14Paper
Multiple choice tries and distributed hash tables
 
2014-12-18Paper
Connectivity of inhomogeneous random graphs
Random Structures \& Algorithms
2014-11-17Paper
The random connection model on the torus
Combinatorics, Probability and Computing
2014-09-24Paper
Protected nodes and fringe subtrees in some random trees
Electronic Communications in Probability
2014-09-22Paper
Random sampling of the Green's functions for reversible reactions with an intermediate state
Journal of Computational Physics
2014-08-27Paper
Connectivity for line-of-sight networks in higher dimensions
 
2014-02-14Paper
Connectivity threshold of Bluetooth graphs
Random Structures \& Algorithms
2014-01-28Paper
A probabilistic analysis of Kademlia networks
Algorithms and Computation
2014-01-14Paper
On explosions in heavy-tailed branching random walks
The Annals of Probability
2013-10-17Paper
Estimation of a distribution from data with small measurement errors
Electronic Journal of Statistics
2013-10-14Paper
Cellular tree classifiers
Electronic Journal of Statistics
2013-08-09Paper
Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
The Annals of Probability
2013-05-24Paper
An affine invariant \(k\)-nearest neighbor regression estimate
Journal of Multivariate Analysis
2012-09-26Paper
Depth properties of scaled attachment random recursive trees
Random Structures \& Algorithms
2012-08-30Paper
My friend
Gazette des Mathématiciens
2012-07-23Paper
A note on generating random variables with log-concave densities
Statistics \& Probability Letters
2012-07-05Paper
A note on the probability of cutting a Galton-Watson tree
Electronic Journal of Probability
2012-06-22Paper
High-dimensional random geometric graphs and their clique number
Electronic Journal of Probability
2012-06-22Paper
Simulating size-constrained Galton-Watson trees
SIAM Journal on Computing
2012-05-30Paper
Memoryless routing in convex subdivisions: random walks are optimal
Computational Geometry
2012-05-18Paper
\(L_1\)-consistent estimation of the density of residuals in random design regression models
Statistics \& Probability Letters
2011-12-28Paper
Consistency of random forests and other averaging classifiers
 
2011-11-08Paper
Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees
Random Structures \& Algorithms
2011-08-09Paper
Long and short paths in uniform random recursive dags
Arkiv för Matematik
2011-04-08Paper
Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
Computational Geometry
2011-01-31Paper
On exact simulation algorithms for some distributions related to Brownian motion and Brownian meanders
Recent Developments in Applied Probability and Statistics
2010-12-08Paper
On combinatorial testing problems
The Annals of Statistics
2010-11-15Paper
On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification
Journal of Multivariate Analysis
2010-11-10Paper
The height of list-tries and TST
 
2010-08-02Paper
On the expected maximum degree of Gabriel and Yao graphs
Advances in Applied Probability
2010-05-11Paper
Copulas in three dimensions with prescribed correlations
 
2010-04-19Paper
Note on the structure of Kruskal's algorithm
Algorithmica
2010-02-23Paper
Simulating the Dickman distribution
Statistics \& Probability Letters
2010-02-05Paper
Succinct data structures for approximating convex functions with applications
Lecture Notes in Computer Science
2010-02-05Paper
On exact simulation algorithms for some distributions related to Jacobi theta functions
Statistics \& Probability Letters
2009-11-13Paper
On the \(k\)-orientability of random graphs
Discrete Mathematics
2009-06-17Paper
Multiple choice tries and distributed hash tables
Random Structures \& Algorithms
2009-06-16Paper
Strongly consistent model selection for densities
Test
2009-06-02Paper
Cuckoo hashing: Further analysis
Information Processing Letters
2009-03-23Paper
On the Performance of Clustering in Hilbert Spaces
IEEE Transactions on Information Theory
2009-02-24Paper
A Note on Density Model Size Testing
IEEE Transactions on Information Theory
2008-12-21Paper
Weighted height of random trees
Acta Informatica
2008-07-30Paper
The height of increasing trees
Random Structures \& Algorithms
2008-07-21Paper
An Analysis of the Height of Tries with Random Weights on the Edges
Combinatorics, Probability and Computing
2008-07-21Paper
Local tail bounds for functions of independent random variables
The Annals of Probability
2008-01-22Paper
Width and mode of the profile for some random trees of logarithmic height
The Annals of Applied Probability
2007-08-08Paper
Bin width selection in multivariate histograms by the combinatorial method
Test
2007-05-25Paper
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons
SIAM Journal on Discrete Mathematics
2007-05-22Paper
Large deviations for the weighted height of an extended class of trees
Algorithmica
2007-02-14Paper
On the stabbing number of a random Delaunay triangulation
Computational Geometry
2006-12-14Paper
A limit law for the root value of minimax trees
Electronic Communications in Probability
2006-11-03Paper
scientific article; zbMATH DE number 5032113 (Why is no real title available?)
 
2006-06-14Paper
Two-Way Chaining with Reassignment
SIAM Journal on Computing
2006-06-01Paper
Maxima in hypercubes
Random Structures \& Algorithms
2005-11-15Paper
Probabilistic behavior of asymmetric level compressed tries
Random Structures \& Algorithms
2005-09-22Paper
Density estimation by the penalized combinatorial method
Journal of Multivariate Analysis
2005-06-30Paper
Universal asymptotics for random tries and PATRICIA trees
Algorithmica
2005-05-13Paper
A note on robust hypothesis testing
IEEE Transactions on Information Theory
2005-05-11Paper
Distances and Finger Search in Random Binary Search Trees
SIAM Journal on Computing
2005-02-21Paper
On Worst-Case Robin Hood Hashing
SIAM Journal on Computing
2005-02-21Paper
Expected time analysis for Delaunay point location
Computational Geometry
2004-10-01Paper
DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND
International Journal of Computational Geometry & Applications
2004-09-29Paper
scientific article; zbMATH DE number 2086250 (Why is no real title available?)
 
2004-08-11Paper
Expected worst-case partial match in random quadtries
Discrete Applied Mathematics
2004-08-06Paper
The estimation problem of minimum mean squared error
Statistics & Decisions
2004-03-08Paper
Random suffix search trees
Random Structures \& Algorithms
2004-02-03Paper
scientific article; zbMATH DE number 1984542 (Why is no real title available?)
 
2003-09-22Paper
scientific article; zbMATH DE number 1984548 (Why is no real title available?)
 
2003-09-22Paper
scientific article; zbMATH DE number 1979536 (Why is no real title available?)
 
2003-09-14Paper
On the risk of estimates for block decreasing densities
Journal of Multivariate Analysis
2003-08-13Paper
Almost sure classification of densities
Journal of Nonparametric Statistics
2003-07-03Paper
Density approximation and exact simulation of random variables that are solutions of fixed-point equations
Advances in Applied Probability
2003-05-01Paper
Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees
SIAM Journal on Computing
2003-01-05Paper
New multivariate product density estimators
Journal of Multivariate Analysis
2002-09-17Paper
Simulating bessel random variables
Statistics \& Probability Letters
2002-09-05Paper
Laws of large numbers and tail inequalities for random tries and PATRICIA trees
Journal of Computational and Applied Mathematics
2002-08-22Paper
Estimating the number of vertices of a polyhedron
Information Processing Letters
2002-07-25Paper
Simulating perpetuities
Methodology and Computing in Applied Probability
2002-03-26Paper
Analysis of random LC tries
Random Structures \& Algorithms
2002-02-19Paper
On the probabilistic worst-case time of ``find
Algorithmica
2002-01-14Paper
scientific article; zbMATH DE number 1552321 (Why is no real title available?)
 
2001-07-29Paper
Large deviations of divergence measures on partitions
Journal of Statistical Planning and Inference
2001-07-25Paper
Squarish \(k\)-\(d\) trees
SIAM Journal on Computing
2001-03-19Paper
scientific article; zbMATH DE number 1552501 (Why is no real title available?)
 
2001-03-19Paper
Combinatorial methods in density estimation
Springer Series in Statistics
2001-03-08Paper
Analysis of range search for random \(k-d\) trees
Acta Informatica
2001-02-20Paper
Universal smoothing factor selection in density estimation: theory and practice. (With discussion)
Test
2000-11-20Paper
Perfect simulation from the quicksort limit distribution
Electronic Communications in Probability
2000-07-27Paper
INTERSECTIONS OF RANDOM LINE SEGMENTS
International Journal of Computational Geometry & Applications
2000-06-21Paper
scientific article; zbMATH DE number 1334602 (Why is no real title available?)
 
2000-05-18Paper
On the Hilbert kernel density estimate
Statistics \& Probability Letters
2000-01-30Paper
scientific article; zbMATH DE number 1246231 (Why is no real title available?)
 
1999-11-08Paper
The Height and Size of Random Hash Trees and Random Pebbled Hash Trees
SIAM Journal on Computing
1999-10-28Paper
A study of random Weyl trees
 
1999-08-23Paper
Random variate generation for multivariate unimodal densities
ACM Transactions on Modeling and Computer Simulation
1999-08-05Paper
Properties of random triangulations and trees
Discrete \& Computational Geometry
1999-06-28Paper
On the impossibility of estimating densities in the extreme tail
Statistics \& Probability Letters
1999-05-31Paper
A note on the expected time for finding maxima by list algorithms
Algorithmica
1999-02-02Paper
A note on point location in Delaunay triangulations of random points
Algorithmica
1999-02-02Paper
Simulating theta random variates
Statistics \& Probability Letters
1999-01-05Paper
The Hilbert kernel regression estimate.
Journal of Multivariate Analysis
1998-11-18Paper
Unoriented $Theta$-Maxima in the Plane: Complexity and Algorithms
SIAM Journal on Computing
1998-09-21Paper
Universal Limit Laws for Depths in Random Trees
SIAM Journal on Computing
1998-09-21Paper
scientific article; zbMATH DE number 1183923 (Why is no real title available?)
 
1998-08-04Paper
Intersections with random geometric objects
Computational Geometry
1998-08-02Paper
scientific article; zbMATH DE number 1103060 (Why is no real title available?)
 
1998-04-20Paper
Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes
The Annals of Statistics
1998-04-02Paper
How easy is a given density to estimate?
Computational Statistics and Data Analysis
1997-08-31Paper
A universally acceptable smoothing factor for kernel density estimates
The Annals of Statistics
1997-05-05Paper
On the Horton-Strahler number for random tries
RAIRO - Theoretical Informatics and Applications
1997-03-23Paper
On the Variance of the Height of Random Binary Search Trees
SIAM Journal on Computing
1996-09-15Paper
scientific article; zbMATH DE number 850228 (Why is no real title available?)
 
1996-07-24Paper
scientific article; zbMATH DE number 893887 (Why is no real title available?)
 
1996-06-27Paper
Asymptotic Normality ofL1-Error in Density Estimation
Statistics
1996-05-06Paper
On the Generation of Random Binary Search Trees
SIAM Journal on Computing
1996-02-25Paper
Another proof of a slow convergence result of Birgé
Statistics \& Probability Letters
1995-08-21Paper
On the strong universal consistency of nearest neighbor regression function estimates
The Annals of Statistics
1995-07-03Paper
scientific article; zbMATH DE number 747031 (Why is no real title available?)
 
1995-06-30Paper
On the effect of density shape on the performance of its kernel estimate
Statistics
1995-02-28Paper
On good deterministic smoothing sequences for kernel density estimates
The Annals of Statistics
1994-12-05Paper
A note on the Horton-Strahler number for random trees
Information Processing Letters
1994-11-20Paper
scientific article; zbMATH DE number 679924 (Why is no real title available?)
 
1994-10-30Paper
On the non-consistency of an estimate of Chiu
Statistics \& Probability Letters
1994-09-05Paper
A triptych of discrete distributions related to the stable law
Statistics \& Probability Letters
1994-08-15Paper
On random cartesian trees
Random Structures \& Algorithms
1994-07-24Paper
On the expected height of fringe-blanced trees
Acta Informatica
1994-07-04Paper
Records, the maximal layer, and uniform distributions in monotone sets
Computers & Mathematics with Applications
1993-06-29Paper
Convex Hulls for Random Lines
Journal of Algorithms
1993-06-29Paper
A note on the usefulness of superkernels in density estimation
The Annals of Statistics
1993-05-16Paper
A limit theory for random skip lists
The Annals of Applied Probability
1993-01-17Paper
A study of trie-like structures under the density model
The Annals of Applied Probability
1993-01-16Paper
A branching process method in Lagrance random variate generation
Communications in Statistics. Simulation and Computation
1993-01-16Paper
A note on the height of binary search trees
Journal of the ACM
1992-06-28Paper
A Note on the Height of Suffix Trees
SIAM Journal on Computing
1992-06-28Paper
A note on the probabilistic analysis of patricia trees
Random Structures \& Algorithms
1992-06-28Paper
scientific article; zbMATH DE number 17207 (Why is no real title available?)
 
1992-06-26Paper
On the height of random m‐ary search trees
Random Structures \& Algorithms
1992-06-25Paper
Limit laws for local counters in random binary search trees
Random Structures \& Algorithms
1991-01-01Paper
Algorithms for Generating Discrete Random Variables with a Given Generating Function or a Given Moment Sequence
SIAM Journal on Scientific and Statistical Computing
1991-01-01Paper
On the oscillation of the expected number of extreme points of a random set
Statistics \& Probability Letters
1991-01-01Paper
Expected time analysis of a simple recursive Poisson random variate generator
Computing
1991-01-01Paper
A note on Linnik's distribution
Statistics \& Probability Letters
1990-01-01Paper
No empirical probability measure can converge in the total variation sense for all distributions
The Annals of Statistics
1990-01-01Paper
An Analysis of Randomd-Dimensional Quad Trees
SIAM Journal on Computing
1990-01-01Paper
Random walks on highly symmetric graphs
Journal of Theoretical Probability
1990-01-01Paper
Coupled Samples in Simulation
Operations Research
1990-01-01Paper
An equivalence theorem for \(L_ 1\) convergence of the kernel regression estimate
Journal of Statistical Planning and Inference
1989-01-01Paper
Consistent deconvolution in density estimation
The Canadian Journal of Statistics
1989-01-01Paper
The double kernel method in density estimation
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
1989-01-01Paper
A universal lower bound for the kernel estimate
Statistics \& Probability Letters
1989-01-01Paper
Random variate generators for the Poisson-Poisson and related distributions
Computational Statistics and Data Analysis
1989-01-01Paper
On random variate generation when only moments of Fourier coefficients are known
Mathematics and Computers in Simulation
1989-01-01Paper
On the relationship between stability of extreme order statistics and convergence of the maximum likelihood kernel density estimate
The Annals of Statistics
1989-01-01Paper
Nonparametric density estimates with improved . performance on given sets of densities
Statistics
1989-01-01Paper
On the non-consistency of the \(L_ 2\)-cross-validated kernel density estimate
Statistics \& Probability Letters
1989-01-01Paper
On Global Costs and Nyquist's Theorem in Random Variate Generation
Mathematics of Operations Research
1989-01-01Paper
The expected size of some graphs in computational geometry
Computers & Mathematics with Applications
1988-01-01Paper
Asymptotic performance bounds for the kernel estimate
The Annals of Statistics
1988-01-01Paper
Applications of the theory of records in the study of random trees
Acta Informatica
1988-01-01Paper
The kernel estimate is relatively stable
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1988-01-01Paper
Automatic pattern recognition: a study of the probability of error
IEEE Transactions on Pattern Analysis and Machine Intelligence
1988-01-01Paper
scientific article; zbMATH DE number 4001210 (Why is no real title available?)
 
1987-01-01Paper
Limit laws of Erdős-Rényi-Shepp type
The Annals of Probability
1987-01-01Paper
Branching processes in the analysis of the heights of trees
Acta Informatica
1987-01-01Paper
A simple generator for discrete log-concave distributions
Computing
1987-01-01Paper
An application of the Efron-Stein inequality in density estimation
The Annals of Statistics
1987-01-01Paper
scientific article; zbMATH DE number 3954145 (Why is no real title available?)
 
1986-01-01Paper
The limit behavior of an interval splitting scheme
Statistics \& Probability Letters
1986-01-01Paper
Grid methods in simulation and random variate generation
Computing
1986-01-01Paper
An Automatic Method for Generating Random Variates with a Given Characteristic Function
SIAM Journal on Applied Mathematics
1986-01-01Paper
The strong uniform convergence of multivariate variable kernel estimates
The Canadian Journal of Statistics
1986-01-01Paper
scientific article; zbMATH DE number 4051016 (Why is no real title available?)
 
1986-01-01Paper
The analysis of some algorithms for generating random variates with a given hazard rate
Naval Research Logistics Quarterly
1986-01-01Paper
scientific article; zbMATH DE number 3870398 (Why is no real title available?)
 
1985-01-01Paper
A note on the \(L_ 1\) consistency of variable kernel estimates
The Annals of Statistics
1985-01-01Paper
An analysis of a decomposition heuristic for the assignment problem
Operations Research Letters
1985-01-01Paper
scientific article; zbMATH DE number 3982282 (Why is no real title available?)
 
1985-01-01Paper
The expected length of the longest probe sequence for bucket searching when the distribution is not uniform
Journal of Algorithms
1985-01-01Paper
A note on the expected time required to construct the outer layer
Information Processing Letters
1985-01-01Paper
scientific article; zbMATH DE number 3945344 (Why is no real title available?)
 
1985-01-01Paper
Data Structures in Kernel Density Estimation
IEEE Transactions on Pattern Analysis and Machine Intelligence
1985-01-01Paper
Methods for generating random variates with Polya characteristic functions
Statistics \& Probability Letters
1984-01-01Paper
A simple algorithm for generating random variates with a log-concave density
Computing
1984-01-01Paper
Strong laws for the maximal k-spacing when k?c log n
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1984-01-01Paper
Random variate generation for unimodal and monotone densities
Computing
1984-01-01Paper
Exponential bounds for the running time of a selection algorithm
Journal of Computer and System Sciences
1984-01-01Paper
A probabilistic analysis of the height of tries and of the complexity of triesort
Acta Informatica
1984-01-01Paper
Distribution-free lower bounds in density estimation
The Annals of Statistics
1984-01-01Paper
The consistency of automatic kernel density estimates
The Annals of Statistics
1984-01-01Paper
scientific article; zbMATH DE number 3872389 (Why is no real title available?)
 
1984-01-01Paper
On the use of probability inequalities in random variate generation
Journal of Statistical Computation and Simulation
1984-01-01Paper
The equivalence of weak, strong, and complete convergence in \(L_ 1\) for kernel density estimates
The Annals of Statistics
1983-01-01Paper
Moment inequalities for random variables in computational geometry
Computing
1983-01-01Paper
On arbitrarily slow rates of global convergence in density estimation
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1983-01-01Paper
Linear sorting with O(log n) processors
BIT
1983-01-01Paper
On the computer generation of random convex hulls
Computers & Mathematics with Applications
1982-01-01Paper
Bounds for the uniform deviation of empirical measures
Journal of Multivariate Analysis
1982-01-01Paper
Necessary and sufficient conditions for the pointwise convergence of nearest neighbor regression function estimates
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1982-01-01Paper
Any Discrimination Rule Can Have an Arbitrarily Bad Probability of Error for Finite Sample Size
IEEE Transactions on Pattern Analysis and Machine Intelligence
1982-01-01Paper
scientific article; zbMATH DE number 3806754 (Why is no real title available?)
 
1982-01-01Paper
Upper and lower class sequences for minimal uniform spacings
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1982-01-01Paper
A note on approximations in random variate generation
Journal of Statistical Computation and Simulation
1982-01-01Paper
A log log law for maximal uniform spacings
The Annals of Probability
1982-01-01Paper
A note on the average depth of trees
Computing
1982-01-01Paper
On the computer generation of random variables with a given characteristic function
Computers & Mathematics with Applications
1981-01-01Paper
On the almost everywhere convergence of nonparametric regression function estimates
The Annals of Statistics
1981-01-01Paper
Laws of the iterated logarithm for order statistics of uniform spacings
The Annals of Probability
1981-01-01Paper
The Series Method for Random Variate Generation and Its Application to the Kolmogorov-Smirnov Distribution
American Journal of Mathematical and Management Sciences
1981-01-01Paper
The computer generation of Poisson random variables
Computing
1981-01-01Paper
On the asymptotic probability of error in nonparametric discrimination
The Annals of Statistics
1981-01-01Paper
How to reduce the average complexity of convex hull finding algorithms
Computers & Mathematics with Applications
1981-01-01Paper
Average time behavior of distributive sorting algorithms
Computing
1981-01-01Paper
On the Inequality of Cover and Hart in Nearest Neighbor Discrimination
IEEE Transactions on Pattern Analysis and Machine Intelligence
1981-01-01Paper
A note on linear expected time algorithms for finding convex hulls
Computing
1981-01-01Paper
On the average complexity of some bucketing algorithms
Computers & Mathematics with Applications
1981-01-01Paper
scientific article; zbMATH DE number 3757510 (Why is no real title available?)
 
1981-01-01Paper
Detection of Abnormal Behavior Via Nonparametric Estimation of the Support
SIAM Journal on Applied Mathematics
1980-01-01Paper
scientific article; zbMATH DE number 3671500 (Why is no real title available?)
 
1980-01-01Paper
Distribution-free consistency results in nonparametric discrimination and regression function estimation
The Annals of Statistics
1980-01-01Paper
On the L 1 convergence of kernel estimators of regression functions with applications in discrimination
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1980-01-01Paper
Generating the maximum of independent identically distributed random variables
Computers & Mathematics with Applications
1980-01-01Paper
A note on finding convex hulls via maximal vectors
Information Processing Letters
1980-01-01Paper
Consistency of a recursive nearest neighbor regression function estimate
Journal of Multivariate Analysis
1980-01-01Paper
Distribution-free inequalities for the deleted and holdout error estimates
IEEE Transactions on Information Theory
1979-01-01Paper
The \(L_1\) convergence of kernel density estimates
The Annals of Statistics
1979-01-01Paper
Distribution-free performance bounds for potential function rules
IEEE Transactions on Information Theory
1979-01-01Paper
Inequalities for the Completion Times of Stochastic PERT Networks
Mathematics of Operations Research
1979-01-01Paper
scientific article; zbMATH DE number 3624617 (Why is no real title available?)
 
1979-01-01Paper
Recursive estimation of the mode of a multivariate density
The Canadian Journal of Statistics
1979-01-01Paper
Distribution-free performance bounds with the resubstitution error estimate (Corresp.)
IEEE Transactions on Information Theory
1979-01-01Paper
On the recovery of discrete probability densities from imperfect measurements
Journal of the Franklin Institute
1979-01-01Paper
The uniform convergence of nearest neighbor regression function estimators and their application in optimization
IEEE Transactions on Information Theory
1978-01-01Paper
The uniform convergence of the nadaraya‐watson regression function estimate
The Canadian Journal of Statistics
1978-01-01Paper
Progressive global random search of continuous functions
Mathematical Programming
1978-01-01Paper
scientific article; zbMATH DE number 3599495 (Why is no real title available?)
 
1978-01-01Paper
The strong uniform consistency of nearest neighbor density estimates
The Annals of Statistics
1977-01-01Paper
A uniform bound for the deviation of empirical distribution functions
Journal of Multivariate Analysis
1977-01-01Paper
A distribution-free performance bound in error estimation (Corresp.)
IEEE Transactions on Information Theory
1976-01-01Paper
On the Convergence of Statistical Search
IEEE Transactions on Systems, Man, and Cybernetics
1976-01-01Paper
A Class of Optimal Performance Directed Probabilistic Automata
IEEE Transactions on Systems, Man, and Cybernetics
1976-01-01Paper
Burning Random Trees
 
N/APaper
On the size of temporal cliques in subcritical random temporal graphs
 
N/APaper
Subtractive random forests
 
N/APaper
Random friend trees
 
N/APaper


Research outcomes over time


This page was built for person: Luc Devroye