| Publication | Date of Publication | Type |
|---|
On the contraction method with reduced independence assumptions
| 2024-05-14 | Paper |
On solutions of the distributional Bellman equation
Electronic Research Archive | 2024-02-13 | Paper |
Node profiles of symmetric digital search trees: Concentration properties
Random Structures & Algorithms | 2023-10-11 | Paper |
scientific article; zbMATH DE number 7651061 (Why is no real title available?)
| 2023-02-07 | Paper |
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees
Discrete Applied Mathematics | 2021-02-01 | Paper |
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees
| 2019-09-27 | Paper |
Probabilistic analysis of the dual-pivot quicksort ``Count
2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-18 | Paper |
External profile of symmetric digital search trees (extended abstract)
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
A statistical view on exchanges in Quickselect
2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
The CLT analogue for cyclic urns
2016 Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
Rates of convergence for balanced irreducible two-color Pólya urns
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
Towards more realistic probabilistic models for data structures: the external path length in tries under the Markov model
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
Partial match queries in random quadtrees
| 2019-05-10 | Paper |
Refined asymptotics for the composition of cyclic urns
Electronic Journal of Probability | 2019-02-14 | Paper |
Process convergence for the complexity of radix selection on Markov sources
Stochastic Processes and their Applications | 2019-01-25 | Paper |
Average case and distributional analysis of dual-pivot quicksort
ACM Transactions on Algorithms | 2018-10-30 | Paper |
Dependence and phase changes in random \(m\)-ary search trees
Random Structures & Algorithms | 2017-06-02 | Paper |
Analysis of radix selection on Markov sources
| 2016-03-01 | Paper |
On a functional contraction method
The Annals of Probability | 2015-07-10 | Paper |
A Limit Theorem for Radix Sort and Tries with Markovian Input
| 2015-05-27 | Paper |
Refined quicksort asymptotics
Random Structures & Algorithms | 2015-04-09 | Paper |
A multiple filter test for the detection of rate changes in renewal processes with varying variance
The Annals of Applied Statistics | 2015-02-26 | Paper |
A multiple filter test for the detection of rate changes in renewal processes with varying variance
The Annals of Applied Statistics | 2014-12-01 | Paper |
Pólya urns via the contraction method
Combinatorics, Probability and Computing | 2014-11-14 | Paper |
Pólya urns via the contraction method
Combinatorics, Probability and Computing | 2014-11-14 | Paper |
Approximating perpetuities
Methodology and Computing in Applied Probability | 2014-08-15 | Paper |
A Gaussian limit process for optimal FIND algorithms
Electronic Journal of Probability | 2014-02-14 | Paper |
A limit process for partial match queries in random quadtrees and 2-d trees
The Annals of Applied Probability | 2014-01-17 | Paper |
Appendix to ``Approximating perpetuities
Methodology and Computing in Applied Probability | 2013-09-20 | Paper |
Asymptotic analysis of Hoppe trees
Journal of Applied Probability | 2013-04-25 | Paper |
A note on the approximation of perpetuities
| 2010-08-02 | Paper |
scientific article; zbMATH DE number 5763324 (Why is no real title available?)
| 2010-08-02 | Paper |
The size of random fragmentation trees
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2008-09-23 | Paper |
A survey of multivariate aspects of the contraction method
| 2008-05-27 | Paper |
A functional limit theorem for the profile of search trees
The Annals of Applied Probability | 2008-03-19 | Paper |
On the length distribution of external branches in coalescence trees: Genetic diversity within species
Theoretical Population Biology | 2007-11-05 | Paper |
Profiles of random trees: Limit theorems for random recursive trees and binary search trees
Algorithmica | 2007-02-14 | Paper |
A limit law for the root value of minimax trees
Electronic Communications in Probability | 2006-11-03 | Paper |
Recursive random variables with subgaussian distributions
Statistics & Decisions | 2006-01-23 | Paper |
scientific article; zbMATH DE number 2247656 (Why is no real title available?)
| 2006-01-16 | Paper |
Distances and Finger Search in Random Binary Search Trees
SIAM Journal on Computing | 2005-02-21 | Paper |
scientific article; zbMATH DE number 2127728 (Why is no real title available?)
| 2005-01-14 | Paper |
On the contraction method with degenerate limit equation.
The Annals of Probability | 2004-12-10 | Paper |
A general limit theorem for recursive algorithms and combinatorial structures
The Annals of Applied Probability | 2004-06-10 | Paper |
Random suffix search trees
Random Structures & Algorithms | 2004-02-03 | Paper |
scientific article; zbMATH DE number 1984548 (Why is no real title available?)
| 2003-09-22 | Paper |
scientific article; zbMATH DE number 1870234 (Why is no real title available?)
| 2003-06-26 | Paper |
Limit laws for partial match queries in quadtrees
The Annals of Applied Probability | 2003-05-06 | Paper |
Distribution of distances in random binary search trees.
The Annals of Applied Probability | 2003-05-06 | Paper |
Density approximation and exact simulation of random variables that are solutions of fixed-point equations
Advances in Applied Probability | 2003-05-01 | Paper |
Rates of convergence for Quicksort
Journal of Algorithms | 2003-03-23 | Paper |
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
SIAM Journal on Computing | 2002-09-29 | Paper |
On binary search tree recursions with monomials as toll functions
Journal of Computational and Applied Mathematics | 2002-08-22 | Paper |
Rates of convergence for products of random stochastic \(2\times 2\) matrices
Journal of Applied Probability | 2002-08-11 | Paper |
On a multivariate contraction method for random recursive structures with applications to quicksort
Random Structures & Algorithms | 2002-02-19 | Paper |
scientific article; zbMATH DE number 1545682 (Why is no real title available?)
| 2001-09-03 | Paper |
Perfect simulation from the quicksort limit distribution
Electronic Communications in Probability | 2000-07-27 | Paper |
scientific article; zbMATH DE number 1392847 (Why is no real title available?)
| 2000-01-24 | Paper |
On the internal path length ofd-dimensional quad trees
| 1999-11-29 | Paper |
Patricia's Bad Distributions
| N/A | Paper |
On fluctuations of complexity measures for the FIND algorithm
| N/A | Paper |
