Monday, August 23, 2021

Computer Scientists Discover Limits of Major Research Algorithm

Recommendable! However, this is a very short article covering an 80 pages paper on the theoretical computer science issue of computational complexity! This paper received a Best Paper Award in June 2021 at the annual Symposium on Theory of Computing.

Anyway, the main algorithm of machine learning, i.e. gradient descent, is still insufficiently understood from a theoretical viewpoint, but the practical results are impressive.

Computer Scientists Discover Limits of Major Research Algorithm | Quanta Magazine The most widely used technique for finding the largest or smallest values of a math function turns out to be a fundamentally difficult computational problem.

No comments: