Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
2 answers
2k views

Computational complexity of unconstrained convex optimisation

What is known about the relationship between unconstrained convex optimisation and computational complexity? For example, for which optimisation problems and which gradient descent algorithms is one ...