I was very interested in the improvement. That is the crux of the subject if you ask me.
It didn’t really go in to either. It doesn’t have any sort of benchmarking or any best/worst case fits?
This is a theory of CS paper. The algorithm might not even be implementable.
Yeah usually when article starts by explaining what is known or tells you a story they do it to fluff up the text and bait you into reading because the actual content you want is not there.