Algorithms and lower bounds for stream computation and sparse recovery

Khanh Do Ba. Algorithms and lower bounds for stream computation and sparse recovery. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, 2012. [doi]

Abstract

Abstract is missing.