“…See also the follow up works (Harutyunyan et al, 2021;Haghifam et al, 2021) and (Steinke and Zakynthinou, 2020). The roots of compression-based approaches perhaps date back to Littlestone and Warmuth (1986) who studied the predictability of the training data labels using only part of the dataset; and this has then been extended and used in various ways, see, e.g., (Arora et al, 2018;Suzuki et al, 2020;Hsu et al, 2021;Barsbey et al, 2021) and the recent (Sefidgaran et al, 2022). The fractal-based approach is a recently initiated line of work that hinges on that when the algorithm has a recursive nature, e.g., it involves an iterative optimization procedure, it might generate a fractal structure either in the model trajectories (S ¸ims ¸ekli et al, 2020;Birdal et al, 2021;Hodgkinson et al, 2022;Lim et al, 2022) or in its distribution (Camuto et al, 2021).…”