News for hackers. Stuff that matters.

A comment on Computer Scientists Discover Limits of Gradient Descent. Parent comment

Re:Computer Scientists Discover Limits of Gradient Descent by alfla on Sunday July 30, 2023 @06:41AM (#36929802)
How would you do a binary search on a continuous space without discretizing?
[ Parent | on HN ]
Re:Computer Scientists Discover Limits of Gradient Descent by frankreyes on Monday July 31, 2023 @05:34AM (#36940370)
Replace A[x] with f(x) and done.

A modified binary search called ternary search is well known used to find when derivative = 0, numerically.

https://en.m.wikipedia.org/wiki/Ternary_search

[ Parent | on HN ]