Exponential tail bounds are derived for solutions of max-recursive equations and for max-recursive random sequences, which typically arise as functionals of recursive structures, of random trees or in recursive algorithms. In particular they arise in the worst case analysis of…
Fecha:
2006-01-01
Recurso:
Electronic communications in probability
CIC - Centro de Información y Conocimiento Johannes Gutenberg ®