#матлог #учёба #спецсеминар

Kolmogorov seminar on complexity (for receive the zoom link, please email nikolay.vereshchagin@gmail.com)

Tuesday, March 4, 2025, 17:00 (Moscow time)

Speaker: Robert Sedgewick, Princeton University.

Title: Cardinality estimation.

Abstract: This talk surveys decades of research on algorithms for estimating the number of different items in a DataStream, from early algorithms of Flajolet and Martin to the recent algorithms of Lumbroso, Janson and Sedgewick. The story is a poster child for the use of probabilistic methods in algorithm science.

➰ ВК