Probability at King's

Probability Seminar at King's

The Probability Seminar at King's is dedicated to presenting the latest advances in Pure and Applied Probability. If only a room number is given for a talk, then it is taking place in King's College London, Strand Campus.

Subscribe to the P@K mailing list here.


Forthcoming Past

February 2020

03/02/2020 - Alexander Gnedin (Queen Mary University of London)
The online longest increasing subsequence problem.
In 1981 Samuels and Steele showed that the maximum expected length of subsequence which can be selected from $n$ iid observations by a nonanticipating online strategy is asymptotic to $\sqrt{2n}$. This can be compared with the classic $2\sqrt{n}$ asymptotics for the (offline) longest increasing subsequence in the Ulam-Hammersley problem. The talk will survey history of the online selection problem and then focus on recent results on its poissonised version. The latter include a renewal-style approximation leading to an asymptotic expansion of the moments, as well as functional limits for the transversal and longitudinal fluctuations of the shape of the increasing subsequence under the optimal or near-optimal selection strategies. The talk is based on a joint work with Amirlan Seksenbayev.
10/02/2020 - Zorana Grbac (Université Paris Diderot, France)
10/02/2020 - Gechun Liang (Warwick University)
17/02/2020 - Marie Kratz
16:00-17:00 S4.29
24/02/2020 - Pierre Le Doussal
16:00-17:00 S4.29

March 2020

02/03/2020 - Martin Herdegen (University of Warwick)
09/03/2020 - Pierre-François Rodriguez
16:00-17:00 S4.29
16/03/2020 - Eveliina Peltola
16:00-17:00 S4.29