seccode
seccode on Hacker News
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
Posted by
seccode on Monday February 24, 2025 @01:44PM
from the self-post dept.
I had this idea that enumerating all strings<=len(string) constitutes a zero-knowledge proof of Kolmogorov complexity. In enumeration, the proof is "said," but the verifier has no way of retrieving the proof. This aligns with tradition ZKP principles, although this ZKP is different than most in that neither the prover nor the verifier knows the proof. I would like to know if anyone has...
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
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?
Posted by
seccode on Monday November 25, 2024 @09:53PM
from the github.com dept.
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_
Posted by
seccode on Thursday October 10, 2024 @11:55PM
from the github.com dept.
That is not me on the inflatable pool toy. That is my ex girlfriend's ex. Sorry for not making that more clear. There is a small caption underneath each image.
Also, I really want to stress that an AI should not claim that this theory is true, it should only be _able_ to find this theory.
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!
>God exists because you wore a collared shirt?
That is not a summary of what was written
Posted by
seccode on Tuesday October 08, 2024 @07:14PM
from the github.com dept.