The top documents tagged [logscf x]

Optimal Space Lower Bounds for All Frequency Moments David Woodruff MIT dpwood@mit.edu.

Optimal Space Lower Bounds for All Frequency Moments David Woodruff MIT [email protected].

216 views
Optimal Space Lower Bounds for all Frequency Moments David Woodruff Based on SODA 04 paper.

Optimal Space Lower Bounds for all Frequency Moments David Woodruff Based on SODA 04 paper.

216 views
Tight Lower Bounds for the Distinct Elements Problem David Woodruff MIT dpwood@mit.edu Joint work with Piotr Indyk.

Tight Lower Bounds for the Distinct Elements Problem David Woodruff MIT [email protected] Joint work with Piotr Indyk.

222 views
Languages
Pages
Legal

Copyright © 2022 FDOCUMENTS