scientific article; zbMATH DE number 6846403

DOI10.4230/LIPIcs.ESA.2016.32zbMath1397.68095MaRDI QIDQ4606301

Michael S. Crouch, Gregory Valiant, David P. Woodruff, Andrew McGregor

Publication date: 2 March 2018

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

graph connectivitydata streamsfrequency momentssample complexitysubspace approximation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (3)

Unnamed Item ⋮ Unnamed Item ⋮ Two Party Distribution Testing: Communication and Security

This page was built for publication: