“…The adaptive setting, where inputs may depend on prior outputs, is more challenging to analyse and there is growing interest in quantifying performance and in designing methods that are robust to adaptive inputs. Works in this vein span machine learning [38,19,5,31], adaptive data analysis [17,25,28,22,16], dynamic graph algorithms [35,3,18,21,39,7], and sketching and streaming algorithms [29,3,23,9,24,41,6,8].…”