Tail behaviour and martingale convergence of random recursive structures and algorithms

MaRDI QIDQ3585562zbMATH OpenFDO

Authors Eva-Maria Schopp

Publication date 20 August 2010

Full work available at URL http://www.freidok.uni-freiburg.de/volltexte/5386/

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Generalizations of martingales (60G48)

Recommendations

• Profiles of random trees: Limit theorems for random recursive trees and binary search trees
• On tail bounds for random recursive trees
• Random Trees
• Random recursive trees: a boundary theory approach
• Exponential tail bounds for max-recursive sequences

Cited in

(6)

• Exponential tail bounds for max-recursive sequences
• Tails for (max, plus) recursions under subexponentiality
• Random recursive trees: a boundary theory approach
• On tail bounds for random recursive trees
• Exponential bounds and tails for additive random recursive sequences
• On martingale tail sums for the path length in random trees

This page was built for publication: Tail behaviour and martingale convergence of random recursive structures and algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3585562)