Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches.

Amit Chakrabarti Prantar Ghosh Justin Thaler

Published in: APPROX-RANDOM (2020)

Keyphrases

neural network
optimization problems
np complete
graph theory
real time
image segmentation
worst case
peer to peer
directed graph
weighted graph
directed acyclic graph
optimal or near optimal
polynomial time complexity