Separating Adaptive Streaming from Oblivious Streaming Using the Bounded Storage Model
Haim Kaplan, Yishay Mansour, Kobbi Nissim, Uri Stemmer
Topics & Concepts
Streaming algorithmComputer scienceStreaming dataBounded functionReal Time Streaming ProtocolData stream miningTheoretical computer scienceCryptographyData streamAlgorithmUpper and lower boundsData miningMathematicsThe InternetMathematical analysisTelecommunicationsWorld Wide WebComplexity and Algorithms in GraphsMachine Learning and AlgorithmsCryptography and Data Security