Emanuele Viola

activity

20092026

most cited3SUM, 3XOR, Triangles

8 citations · 22 across the 12 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018

Interleaved group products

W. T. Gowers, Emanuele Viola

Let $G$ be the special linear group $SL (2, q)$ . We show that if $(a_{1}, \dots, a_{t})$ and $(b_{1}, \dots, b_{t})$ are sampled uniformly from large subsets $A$ and $B$ of $G^{t}$ then…

cs.DS2018

Revisiting Frequency Moment Estimation in Random Order Streams

Vladimir Braverman, Emanuele Viola, David Woodruff +1

We revisit one of the classic problems in the data stream literature, namely, that of estimating the frequency moments $F_{p}$ for $0 < p < 2$ of an underlying $n$ -dimensional vector…