What other common algorithms are afflicted by the curse of dimensionality?

niyiqiul

Backward propagation

tianez

Is the trapezoid rule used in 2d functions even if it doesn't scale? The amount of work to improve error rate seems pretty good...

jonasjiang

I also heard that in high dimensions, the euclidean distance also fails. Is this true?

anon

Up until what dimension is using the trapezoid rule usually acceptable? Does it depend on the n at all, or is the k the primary determining factor?

air54321

Can we use a combination of the trapezoid rule and other approximation techniques in higher dimensions?

birb

Why is k so large in some rendering problems? What do all those dimensions represent?

fzeng

Can you apply methods like dimensionality reduction here to make it more efficient?

spidey

What is the reason for all the hundreds of thousands of dimensions for rendering? Why would it not just be proportional to the number of dimensions you are modeling?

What other common algorithms are afflicted by the curse of dimensionality?

Backward propagation

Is the trapezoid rule used in 2d functions even if it doesn't scale? The amount of work to improve error rate seems pretty good...

I also heard that in high dimensions, the euclidean distance also fails. Is this true?

Up until what dimension is using the trapezoid rule usually acceptable? Does it depend on the n at all, or is the k the primary determining factor?

Can we use a combination of the trapezoid rule and other approximation techniques in higher dimensions?

Why is k so large in some rendering problems? What do all those dimensions represent?

Can you apply methods like dimensionality reduction here to make it more efficient?

What is the reason for all the hundreds of thousands of dimensions for rendering? Why would it not just be proportional to the number of dimensions you are modeling?