Loading Seminars

« All Seminars

  • 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:

  1. What can go wrong when PDS are faced with adversarially-chosen input?
  2. 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


11 May 2022
2:00 pm - 3:00 pm


Kenny Paterson (ETH Zurich)

Kenny has been a professor of computer science at ETH Zurich since April 2019, where he leads the Applied Cryptography Group. Prior to that, Kenny was a professor in the Information Security Group at RHUL. See https://appliedcrypto.ethz.ch/ for more details.

Leave a Reply