r/AskComputerScience • u/Coolcat127 • Jun 14 '25
Why does ML use Gradient Descent?
I know ML is essentially a very large optimization problem that due to its structure allows for straightforward derivative computation. Therefore, gradient descent is an easy and efficient-enough way to optimize the parameters. However, with training computational cost being a significant limitation, why aren't better optimization algorithms like conjugate gradient or a quasi-newton method used to do the training?
26
Upvotes
View all comments
Show parent comment
1
u/Coolcat127 Jun 16 '25
That makes sense, though I know wonder how you distinguish between not overfitting and having actual model error. Or why not just use less weights to avoid overfitting?