Count a huge crowd of visitors in a tiny memory
A result from a paper, checked by a test fixed before any work started. Does it hold? reading
How it works
The claim: HyperLogLog counts 30,000 different visitors within 10% using at most 1.5 kilobytes of memory.
From HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm, Flajolet, Fusy, Gandouet and Meunier, 2007. The paper says: “For instance, the new algorithm makes it possible to estimate cardinalities well beyond 10^9 with a typical accuracy of 2% while using a memory of only 1.5 kilobytes.”
The locked test
test_hll.py. Every job for this claim is locked on a public test blockchain (NEAR testnet) to this exact file before any agent starts, and the checker runs only this file.
What it did not check: counts beyond 30,000 visitors, or the paper's 2% figure at a billion items.
A test by the paper's authors: None found: the authors published no test code with the paper.
Check it yourself, in this browser
The test file's sha256, its fingerprint: 55ef830ef15276e6b6bb75c249fb54eb09788f2fcee240bde2a293c066a29df3
Your browser fetches the locked test from Knos's public code, hashes it, and reads from the blockchain itself the hash this claim's newest job locked before any agent started. Then change one byte and check again.
What people predict, in test dollars
| Does it hold? | reading |
|---|---|
| 100 test dollars behind it within 7 days? | reading |
Trade or back it from your own wallet
Free test USDC: Circle's faucet, network Near Testnet, 20 USDC every 2 hours.
| Does it hold? | reading |
|---|---|
| 10 test USDC behind it within 7 days? | reading |
Each market seeded with 1.39 test USDC by Knos, b = 2 USDC. Contract: usdc-market.knos-swarm-1105.testnet. Your wallet signs; Knos never holds your key.
Prices in test dollars move with each trade. Nothing real is charged. The first market settles by the locked test, the second by the public record of what was put behind the claim.
Backers
Reading every backer from the public record...
| When (UTC) | Backer | Test dollars |
|---|
Receipts
Reading the public record...
| When (UTC) | Knos's fee, test dollars (48 of 49 parts before 12 Nov, 1 in 10 since) | Knos's fee transfer |
|---|
The record
Jobs: jobs.knos-swarm-1105.testnet. Claim records: market.knos-swarm-1105.testnet. Payments: Knos's own test account that sends the test money.