Efficient delegation protocols for data streams
Ved Prakash · 2014
In numerous real world applications, one needs to store almost the whole data set in order to compute certain functions of the data, where we require the answer to be exact. In my thesis, I devised a new model for data streaming algorithms where we engage the services of external third parties(prover) to do difficult computations for the client(verifier). The main motivating application of this is cloud computing.