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

Amit Chakrabarti Prantar Ghosh Justin Thaler

Published in: CoRR (2020)

Keyphrases

optimal or near optimal
optimal solution
np complete
neural network
np hard
dynamic programming
optimization problems