There is a well-known paper related to a statistical zero-knowledge proof about Kolmogorov complexity, but this proof introduced is considered a perfect ZKP
HN user
seccode
Please delete my account moderators, thank you so much! -Sam Clymer
I think I heard that 77 was factored as well
Maybe truth here, but also Microsoft didn't lead their latest round, which isn't a great sign for their moat
Contract law research
Methodology for comparison: train zstd dictionary on enwik9. Then build my dictionary as most common words in enwik9. Mine does 13% better because of the way I discovered how you can generate dictionary replacement symbols
This is a direct comparison to zstd with a dictionary actually
Syracuse airport. You're telling me just because there's 2 feet of snow on the runway that you can't fly?
Getting higher z-scores now. But you could always just try running the code yourself
I used the z-score. How can you claim that the digits of pi are random, yet a random forest classifier predicted better than the distribution probability. Your claim implicitly means "there is no structure." The hard thing to understand is that the classifier didn't see the test set, so what structure did it learn? At the very least this is an interesting question
Better to use statistical significance tests to talk about what is "far more likely"
It doesn't predict better than even, it predicts better than the distribution probability
This doesn't _break_ sha256, just opens the door to breaking sha256 with machine learning
Old people not listening to young people
Would greatly appreciate any peer review for this work
My dad didn't use it for a long time but has used it now and then recently and has found it to be very impressive
Thanks this is a good point, I'll change proof to evidence
I'm not predicting the number I'm predicting number%2==0. The model predicted better than the distribution probability
Thanks for teaching me some important statistics!
Also, I am testing different ranges of digits other than first 10,000, but the problem with other ranges is that the distribution of digits is highly imbalanced and the model is not showing statistical significance, but models have a harder time when the distribution of classes is not 50/50, so I think its not quite fair to evaluate the model on these ranges.
So why do you think the first 10,000 digits are somewhat predictable?
The issue is not with getting the digits, the issue is with running a large model for larger digit ranges. I tried running with 10,000,000 digits and haven't gotten a prediction yet.
I don't think you're correct that the z-score is not being interpreted correctly. I haven't been able to find research demonstrating any non-randomness in pi, so without that we have nothing to compare it to.
I don't have the resources to try this unfortunately. I highly encourage somebody to try. But with more digits you may have to change the model.
Worth noting that I showed _statistical significance_, not _proof_
Agree that IQ is a bad test for intelligence, speaking as someone with a very high IQ. I am interested to know your thoughts about the test for AI that I came up with (check my most recent post). Let me know what you think!
I tested on the dickens dataset (Charles Dickens novels). This algorithm works well on English text. I do not expect it to be any better than zstd at binary data. I haven't tried code.
It does used zstd. My algorithm is a preprocessing step for zstd.
Hi Hacker News,
My name is Sam and I made a search engine that uses either Bing or ChatGPT, based on whichever is more suitable for your search. You can also type "b " or "c " before your search to force it to use either one.
I will be obtaining keypush.com as well, but I just wanted to share my initial version with you all. Would love to hear any feedback that you have.
Also, git log shows where the string was both added and removed. If you only want to find either added or removed, this tool is better
In making this, I found a bug in `git log -S` where it wasn't finding every instance of the search string. Perhaps a better way to further this project is to make a pull request into git to fix this, but I wasn't able to find the root cause of the bug
Thanks for the feedback. Unfortunately `git fetch` is necessary to fetch any recent commits
The long term goal of this project is to integrate a "git search" command to git. I think this would be better than a standalone script