Robustness of Sketches to Adaptive Inputs

Explore the concept of robustness in sketching algorithms when faced with adaptive inputs in this 50-minute lecture by Edith Cohen from Tel Aviv University and Google. Delve into the challenges and solutions for maintaining sketch accuracy in dynamic environments where input data can adapt based on previous outputs. Gain insights into the intersection of sketching techniques and algorithm design, and understand how these concepts apply to real-world scenarios in data analysis and machine learning.