Back to Results
First PageMeta Content
Complexity classes / Search algorithms / NP / Hash function / IP / Arthur–Merlin protocol / Database / Interactive proof system / Theoretical computer science / Applied mathematics / Probabilistic complexity theory


SIPping from the firehose: Streaming Interactive Proofs for verifying computations Graham Cormode [removed] Amit Chakrabarti (Dartmouth)
Add to Reading List

Document Date: 2014-03-11 07:07:14

Open Document

File Size: 194,22 KB

Share Result on Facebook

/

IndustryTerm

inner product / energy / /

NaturalFeature

Data Streams / /

Organization

Harvard / /

Person

Michael Mitzenmacher / Andrew McGregor / Hardness / Amit Chakrabarti (Dartmouth) / Pick / Justin Thaler / Graham Cormode / /

Position

model / /

Technology

2-H/3 Start protocol / /

SocialTag