Sun 21 Aug 2005
Uniform m-ary search trees
A repertoire for additive functionals of uniformly distributed m-ary search trees (with Jim Fill). Extended abstract in 2005 International Conference on the Analysis of Algorithms, Discrete Mathematics and Theoretical Computer Science Proceedings, AD 105-114, 2005. Last revised February 2005. [math.PR/0502422] [Proceedings]
Mon 08 Aug 2005
Destruction of very simple trees
Destruction of very simple trees (with Jim Fill and Alois Panholzer). Last revised August 2005. (To appear in Algorithmica, special issue on Analysis of Algorithms) [math.PR/0412155]
Wed 25 May 2005
m-ary search trees: asymptotic distributions
Transfer theorems and asymptotic distributional results for m-ary search trees (with Jim Fill). Random Structures & Algorithms, 26(4) 359-391, 2005. Last revised January 2004. [math.PR/0306050] [Journal]
Sun 09 Jan 2005
Mathematical Genealogy
Today I discovered my mathematical ancestry thanks to some kind siblings, ancestors, and the Mathematics Genealogy Project.
Wed 17 Nov 2004
Solvency games (talk)
Solvency Games: How to Gamble Forever, a talk given at the Applied Mathematics & Statistics seminar, The Johns Hopkins University. [PDF]
Space requirement of m-ary search trees
The space requirement of m-ary search trees: distributional asymptotics for m ≥ 27 (with Jim Fill). Invited submission to Proceedings of the 7th Iranian Statistical Conference. Last revised May 2004. [math.PR/0405144]
A talk based on this paper.
Space requirement of m-ary search trees (talk)
The space requirement of m-ary search trees, a talk given at the CMI retreat. [PDF]
The paper on which the talk is based.
Singularity analysis of Hadamard products
Singularity analysis, Hadamard products, and tree recurrences (with Jim Fill and Philippe Flajolet). Journal of Computational and Applied Mathematics, 174(2) 271-313, 2005. Last revised June 2003. [math.CO/0306225] [Journal]
Additive functionals on Catalan trees
Limiting distributions for additive functionals on Catalan trees (with Jim Fill). Theoretical Computer Science, 326 (2004) 69-102. Last revised April 2004. [math.PR/0306226] [Journal]
Dissertation
Additive functionals on random search trees, Ph.D. dissertation, Applied Mathematics and Statistics, The Johns Hopkins University, April 2003. [math.PR/0304411]