Author

S. Zur

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Tight Time-Space Lower Bounds for Collision Finding and Element Distinctness under Label Symmetry

It is shown that an algorithm using $S$ qubits can effectively retain information about only $O(S/\log N)$ collision-free database entries, and a space-sensitive version of the compressed oracle technique is developed.

F. Magniez, S. Zur · 0 citations