Title	Asymptotics in Sequences Comparisons
Creator	Houdré, Christian
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2017-05-31T09:01
Description	Both for random words and random permutations, I will present a panoramic view of recent results on the asymptotic law of the, centered and normalized, length of their longest common (and increasing) subsequences. Tools and results involve concentration inequalities for geodesics of LCSs paths, Stein' s method as well as maximal eigenvalues of some Gaussian random matrices.
Extent	44 minutes
Subject	Mathematics; Probability theory and stochastic processes; Statistics; Probability / statistical mechanics
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: Georgia Institute of Technology
Series	BIRS Workshop Lecture Videos (Oaxaca de Juárez (Mexico))
Date Available	2017-11-28
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0360755
URI	http://hdl.handle.net/2429/63744
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Faculty
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos