Inter dimensionality is the defining feature of fractals.
A multilayer ANN will have compression that may be fractal like. But in theory a feed forward network could be single layer but will a lot more neurons.
I have the feeling this result was due to representation but there are some features that look like riddled basins.
Riddled basins do arise in SNN or spikey neutral networks that have continuous output bs the binary output of ANNs.
But as all PAC learning is just compression that may be the cause also.
I'll be digging into this on the weekend though.
The reason for high learning rate is that they used full batched training (see the first cell in https://colab.research.google.com/github/Sohl-Dickstein/frac...), and when batch sizes are large, learning rates typically can be large as well. Plus as others said it's more of a toy problem, it would be hard to get such detail on anything non-toy.
So I would say the experiment is interesting, but not representative of real world deep learning.
In the experiment, you have a function of 272 variables with a lot of minima and maxima, and at each gradient descent step you take huge steps (due to big lr). So my intuition is that convergence is more a matter of luck rather than hyperparameters.