-
Notifications
You must be signed in to change notification settings - Fork 19
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
Some problems about Count Sketch #29
Comments
Sorry, didn't get the exact point where you get a negative estimate due to the collision to 1/-1. Maybe you can refer to it in the book? However, since the frequency by definition cannot be negative, the most obvious way is to compute |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Dear Andrii,
I had a puzzle when I learn Count Sketch, for those small frequency data, if they collide with the high frequency data, and the hash is exactly 1 and -1, then the frequency estimate of the low frequency data will give a negative estimate, I want to ask how to deal with this situation, I read a lot of explanations did not mention this, thank you
The text was updated successfully, but these errors were encountered: