The top documents tagged [f vc dimension of f]

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
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