Beta. Content is under active construction and has not been peer-reviewed. Report errors on
GitHub
.
Disclaimer
Theorem
Path
Curriculum
Paths
Demos
Diagnostic
Search
Quiz Hub
/
Coordinate Descent
Coordinate Descent
3 questions
Difficulty 3-5
View topic
Foundation
0 / 3
1 foundation
2 intermediate
Adapts to your performance
1 / 3
foundation (3/10)
conceptual
Coordinate descent optimizes one variable at a time while holding others fixed. What kind of problem structure makes it a natural fit?
Hide and think first
A.
Problems with exactly two variables, where alternating minimization is equivalent to coordinate descent
B.
Problems where gradient computation is impossible, so coordinate-wise differentiation is the only option
C.
Problems where all variables are highly correlated, so joint optimization is guaranteed to fail
D.
Problems where the per-coordinate subproblem has a closed form or is much easier than the joint problem
Submit Answer