On the Exact Space Complexity of Sketching and Streaming Small Norms

doi 10.1137/1.9781611973075.93
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors

2016English

D2 HistoSketch: Discriminative and Dynamic Similarity-Preserving Sketching of Streaming Histograms

IEEE Transactions on Knowledge and Data Engineering
Computational TheoryComputer Science ApplicationsInformation SystemsMathematics
2019English

Space-Time Sketching of Character Animation

ACM Transactions on Graphics
Computer GraphicsComputer-Aided Design
2015English

On the Space Complexity of Parameterized Problems

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

The Exact Information Complexity of Indian Poker

IEEE Transactions on Information Theory
Computer Science ApplicationsInformation SystemsLibraryInformation Sciences
1990English

Sketching a Proof of the Maldacena Conjecture at Small Radius

Journal of High Energy Physics
High Energy PhysicsNuclear
2019English

Cluster Analysis of the Streaming Space of the Region

Bulletin of the Moscow State Regional University (History and Political Sciences)
2017English

The Streaming Complexity of Cycle Counting, Sorting by Reversals, and Other Problems

2011English

Reducing Labeling Complexity in Streaming Data Mining

English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy