https://www.quantamagazine.org/computer-scientists-discover-limits-of-major-research-algorithm-20210817/
computational complexity
Computer Scientists Discover Limits of Major Research Algorithm
Nick Thieme
August 17, 2021
“Many aspects of modern applied research rely on a crucial algorithm called gradient descent…. researchers have never fully understood which situations the algorithm struggles with most. Now, new work explains it…”