Abstracts
Week of December 11, 2022
Applied Mathematics | Everything you always wanted to know about Cardinality Estimation but were afraid to ask |
3:00pm -
AKW 200
|
Abstract: This talk presents a complete history of the Cardinality Estimation problem from Flajolet and Martin's seminal 1983 paper to the present, and includes an account of how the research community became fractured, delaying many natural developments by decades. I will present our recent efforts to achieve information-theoretically optimal cardinality sketches, which draws on two notions of "information" developed in the 20th century: Fisher information (governing optimal point estimation) and Shannon entropy (governing optimal space/communication). Joint work with Dingyu Wang: Bio: |