Why does high dimensionality make optimization landscapes ill-conditioned?

Updated May 15, 2026

Short answer

Because eigenvalues of the Hessian matrix spread widely.

Deep explanation

In high-dimensional optimization problems, the Hessian often has a large condition number (ratio of largest to smallest eigenvalues). This creates narrow valleys and flat plateaus in the loss landscape, making gradient descent inefficient. The optimizer oscillates in steep directions while progressing slowly in shallow ones.

Unlock with a Pro subscription to view this section.

View pricing

Real-world example

No real-world example available yet.

Unlock with a Pro subscription to view this section.

Upgrade to Pro

Common mistakes

No common mistakes listed yet.

Unlock with a Pro subscription to view this section.

Upgrade to Pro

Follow-up questions

No follow-up questions available yet.

Unlock with a Pro subscription to view this section.

Upgrade to Pro

More Curse of Dimensionality interview questions

View all →