?
today
local_bar
search
$\ell_2$ sketches
1 paper across 1 session
Poster Session 6
1 paper
Friday, December 5, 2025 · 4:30 PM → 7:30 PM
Exhibit Hall C,D,E
The Cost of Compression: Tight Quadratic Black-Box Attacks on Sketches for
ℓ
2
Norm Estimation
star
#5008
·
Sara Ahmadian, Edith Cohen, Uri Stemmer
Attack of size quadratic in sketch size (meets upper bound)
