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?