activity
20142026
most citedA Framework for Adversarially Robust Streaming Algorithms

23 citations · 39 across the 15 of their papers we have counts for

collaborators
Showing 2026Show all

1 paper · 1 filter

cs.DS2026

Collision Detection is Instance ptimal Under the Birthday Threshold

Omri Ben-Eliezer, Tomer Grossman, Václav Rozhoň +1

Can structural knowledge about a hash function help accelerate the (black box) detection of collisions in it? This question is fundamental to cryptography theory given the importan…