Separating Adaptive Streaming from Oblivious Streaming Using the Bounded Storage Model

Keyphrases

• Streaming Algorithms 100%
• Adaptive Streaming 100%
• Bounded Storage Model 100%
• Input Stream 28%
• Streaming Model 28%
• Learning Theory 14%
• Combined Technique 14%
• Oblivious Algorithms 14%
• Internal State 14%
• Polynomial Space 14%
• Cryptographic Tools 14%
• Adaptive Adversary 14%

Computer Science

• Input-Stream 100%
• Storage Model 100%
• Data Stream 50%
• Oblivious Algorithm 50%
• Internal State 50%
• Polynomial Space 50%

Engineering

• Data Stream 100%
• Limited Amount 100%
• Internal State 100%