Got unreasonably excited about this new, incredibly straightforward count-distinct algorithm. The CVM algorithm is a direct replacement for HyperLogLog, it nerd-sniped Donald Knuth for weeks, *and* it can easily be taught in an entry-level CS course.
h/t Fi, infosec-aspected (npub1ph0…dtxv)
https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/
rain 🌦️ /
npub18c…s6gwd
2024-05-20 22:44:58
Author Public Key
npub18c4r5n6lljmmynfhn87qp3svcpkhvjsleavpvtrea3d302y3auls6s6gwdPublished at
2024-05-20 22:44:58Event JSON
{
"id": "739220fd5c6448505fe041f5849384b2599b117f797ac2d35d93c362178f2b54",
"pubkey": "3e2a3a4f5ffcb7b24d3799fc00c60cc06d764a1fcf58162c79ec5b17a891ef3f",
"created_at": 1716245098,
"kind": 1,
"tags": [
[
"p",
"0ddebc86c6a4795b5b9079c6034f5790262765f70c72e96bc3cf722148aa3599"
],
[
"proxy",
"https://hachyderm.io/@rain/112475838747712100",
"web"
],
[
"proxy",
"https://hachyderm.io/users/rain/statuses/112475838747712100",
"activitypub"
],
[
"L",
"pink.momostr"
],
[
"l",
"pink.momostr.activitypub:https://hachyderm.io/users/rain/statuses/112475838747712100",
"pink.momostr"
]
],
"content": "Got unreasonably excited about this new, incredibly straightforward count-distinct algorithm. The CVM algorithm is a direct replacement for HyperLogLog, it nerd-sniped Donald Knuth for weeks, *and* it can easily be taught in an entry-level CS course.\n\nh/t nostr:npub1ph0tepkx53u4kkus08rqxn6hjqnzwe0hp3ewj67reaezzj92xkvsnwdtxv\n https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/",
"sig": "bd0479742492acd7a51edc92dd98f3e28735f34adb734e1a43427e0aa7957a52198a1ff23cde6a9561bbd1c229bd008ebbb7d66bfc967f4737b3a4467e01b4bb"
}