Mathematical Sciences Research Institute

Home » GFA Main Seminar: Asymptotics in Sequences Comparisons


GFA Main Seminar: Asymptotics in Sequences Comparisons November 07, 2017 (11:30 AM PST - 12:30 PM PST)
Parent Program:
Location: MSRI: Simons Auditorium
Speaker(s) Christian Houdre (Georgia Institute of Technology)
Description No Description
No Video Uploaded

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.

No Notes/Supplements Uploaded No Video Files Uploaded