Annotations for Sparse Data Streams

DOI10.1137/1.9781611973402.52zbMath1421.68016arXiv1304.3816OpenAlexW4214506076MaRDI QIDQ5384013

Navin Goyal, Justin Thaler, Graham Cormode, Amit Chakrabarti

Publication date: 20 June 2019

Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.3816

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (6)

A Hierarchy Theorem for Interactive Proofs of Proximity ⋮ Zero-information protocols and unambiguity in Arthur-Merlin communication ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Non-interactive proofs of proximity ⋮ Verifiable Stream Computation and Arthur--Merlin Communication

This page was built for publication: Annotations for Sparse Data Streams