Conceptio › Archive › arXiv (All)
arXiv (All)open access

Graph Streaming Lower Bounds for Parameter Estimation and Property Testing via a Streaming XOR Lemma

Assadi, Sepehr et al. · 2021
arXiv (All) · Papers · License: Open Access · 2021
Open Source ↗Direct PDF ↓
data structures and algorithms, computational complexity
This document is indexed with metadata only — full text is not available in the archive for this record. Open the official source ↗
Record · ID 609718
Retrieved via Conceptio — every document is proof-bundled with source, license, and retrieval metadata.