Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches

Amit Chakrabarti, Prantar Ghosh, Justin Thaler. Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches. Electronic Colloquium on Computational Complexity (ECCC), 27:100, 2020. [doi]

Abstract

Abstract is missing.