Monday, December 12, 2022
Time | Items |
---|---|
All day |
|
3:00pm |
12/12/2022 - 3:00pm 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: Location:
AKW 200
|