research
∙
02/11/2023
On Differential Privacy and Adaptive Data Analysis with Bounded Space
We study the space complexity of the two related fields of differential ...
share
research
∙
01/09/2022
Locality-Preserving Hashing for Shifts with Connections to Cryptography
Can we sense our location in an unfamiliar environment by taking a subli...
research
∙
10/31/2021
Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR
An average-case variant of the k-SUM conjecture asserts that finding k n...
research
∙
05/10/2020