Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Can you give me some tips about the "2n + 1" in Eq. 2.1 #60

Closed
nasyxx opened this issue May 3, 2024 · 3 comments
Closed

Can you give me some tips about the "2n + 1" in Eq. 2.1 #60

nasyxx opened this issue May 3, 2024 · 3 comments

Comments

@nasyxx
Copy link

nasyxx commented May 3, 2024

Hi,

I recently came across your fascinating paper and thoroughly enjoyed reading it. The insights you presented were truly thought-provoking.

However, I am hoping to gain some clarity. In Equation 2.1, the upper (or layer width) of q is set to 2n + 1. I tried to find more information about this in the references you provided, but unfortunately, I couldn't locate any specific details.

I was wondering if you could kindly provide me with some tips or guidance on understanding the reasoning behind this particular choice of the upper limit. Any additional context or resources you could share would be greatly appreciated.

Thank you in advance for your time and consideration.

@woshitff
Copy link

woshitff commented May 4, 2024

@nasyxx
Copy link
Author

nasyxx commented May 4, 2024

https://www.bilibili.com/video/BV1NH4y1G7dB/?spm_id_from=333.788&vd_source=9f0fca70d4c6dcb4911c1f21543f484a

It may help you.

I just checked. He didn't mention why it is 2n+1.

@kolmogorov-quyet
Copy link

To understand why, imagine you're trying to approximate a function f defined on a 2-dimensional square. You can think of f as a surface above the square. To approximate this surface, you might use a combination of simple functions, like polynomials or trigonometric functions, to create a "patchwork" of surfaces that approximate the original function.

In this case, you might need 4 terms (2^2 + 1) to get a good approximation: one term for each quadrant of the square, plus one extra term to account for the "glue" that holds the quadrants together.

As you move to higher-dimensional spaces, the number of terms needed to approximate a function grows exponentially. This is because the number of "quadrants" or "patches" needed to cover the space grows exponentially with the dimensionality.

In the case of an n-dimensional cube, you need 2^n "quadrants" or "patches" to cover the space, plus one extra term to account for the "glue" that holds everything together. This is why the theorem states that you need 2^n + 1 terms to represent a function on an n-dimensional cube.I hope you understand the problem, anyway, the technique in the author's paper does not clearly indicate many theories

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

4 participants