- This seminar has passed.
Probabilistic Data Structures in Adversarial Environments
11 May 2022 @ 2:00 pm - 3:00 pm
(Note this seminar is scheduled at 2:00 PM rather than the normal 3:00 PM slot.)
Probabilistic Data Structures (PDS) are heavily used nowadays as a means of dealing with big data, at the cost of only giving approximately correct answers to queries. Typical examples include HyperLogLog for approximate set cardinality estimation and Bloom filters for handling approximate set membership queries. In this talk I’ll focus on two basic questions:
- What can go wrong when PDS are faced with adversarially-chosen input?
- How can we protect PDS against manipulation in these adversarial environments?
Joint work with Mia Filic, Mathilde Raynal, Fernando Virdia, and Anupama Unnikrishnan.
Zoom meeting: https://newcastleuniversity.zoom.us/j/88437097322?pwd=WXVOQzVISjFhbXB3NzFsMW1zWlY0QT09
Meeting ID: 884 3709 7322
Passcode: 419557
Youtube Live Stream: https://youtu.be/PUyTUq76xVk