Luc Devroye

From MaRDI portal
(Redirected from Person:1242411)


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