{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:7QGP4VL53JO3OHZXGQ3ZOJNP7K","short_pith_number":"pith:7QGP4VL5","schema_version":"1.0","canonical_sha256":"fc0cfe557dda5db71f3734379725affaac6581669ed3a6c868e309488f11f8ac","source":{"kind":"arxiv","id":"1805.00612","version":2},"attestation_state":"computed","paper":{"title":"The Story of HyperLogLog: How Flajolet Processed Streams with Coin Flips","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"J\\'er\\'emie O. Lumbroso","submitted_at":"2018-05-02T03:47:35Z","abstract_excerpt":"This article is a historical introduction to data streaming algorithms that was written as a companion piece to the talk \"How Philippe Flipped Coins to Count Data\", given on December 16th, 2011, in the context of the conference in honor of \"Philippe Flajolet and Analytic Combinatorics.\" The narrative was pieced together through conversations with Philippe Flajolet during my Ph.D. thesis under his supervision, as well as several conversations with collaborators after his death. In particular, I am deeply indebted to Nigel Martin for his archival records. This article is intended to serve as an "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1805.00612","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-02T03:47:35Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"04b3dbc8dd1c22f98e038e0be991d6a560ecf75594226e183f2eae77ee166c06","abstract_canon_sha256":"8aa3ddea4bcd7f0c22f785c7482ac8ca782bdddab3f17ce2bd08fa2f0a8bbd66"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:58:08.635391Z","signature_b64":"wrV+aqDPvOngLYba3erQZ07RGxgXr+ScdwPsAShvCOnJge2XPC0E1HRfvnPLx6mgeHS/wR1DPuewLQiIXZ/XCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fc0cfe557dda5db71f3734379725affaac6581669ed3a6c868e309488f11f8ac","last_reissued_at":"2026-05-17T23:58:08.634793Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:58:08.634793Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Story of HyperLogLog: How Flajolet Processed Streams with Coin Flips","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"J\\'er\\'emie O. Lumbroso","submitted_at":"2018-05-02T03:47:35Z","abstract_excerpt":"This article is a historical introduction to data streaming algorithms that was written as a companion piece to the talk \"How Philippe Flipped Coins to Count Data\", given on December 16th, 2011, in the context of the conference in honor of \"Philippe Flajolet and Analytic Combinatorics.\" The narrative was pieced together through conversations with Philippe Flajolet during my Ph.D. thesis under his supervision, as well as several conversations with collaborators after his death. In particular, I am deeply indebted to Nigel Martin for his archival records. This article is intended to serve as an "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.00612","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1805.00612","created_at":"2026-05-17T23:58:08.634874+00:00"},{"alias_kind":"arxiv_version","alias_value":"1805.00612v2","created_at":"2026-05-17T23:58:08.634874+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.00612","created_at":"2026-05-17T23:58:08.634874+00:00"},{"alias_kind":"pith_short_12","alias_value":"7QGP4VL53JO3","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_16","alias_value":"7QGP4VL53JO3OHZX","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_8","alias_value":"7QGP4VL5","created_at":"2026-05-18T12:32:11.075285+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/7QGP4VL53JO3OHZXGQ3ZOJNP7K","json":"https://pith.science/pith/7QGP4VL53JO3OHZXGQ3ZOJNP7K.json","graph_json":"https://pith.science/api/pith-number/7QGP4VL53JO3OHZXGQ3ZOJNP7K/graph.json","events_json":"https://pith.science/api/pith-number/7QGP4VL53JO3OHZXGQ3ZOJNP7K/events.json","paper":"https://pith.science/paper/7QGP4VL5"},"agent_actions":{"view_html":"https://pith.science/pith/7QGP4VL53JO3OHZXGQ3ZOJNP7K","download_json":"https://pith.science/pith/7QGP4VL53JO3OHZXGQ3ZOJNP7K.json","view_paper":"https://pith.science/paper/7QGP4VL5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1805.00612&json=true","fetch_graph":"https://pith.science/api/pith-number/7QGP4VL53JO3OHZXGQ3ZOJNP7K/graph.json","fetch_events":"https://pith.science/api/pith-number/7QGP4VL53JO3OHZXGQ3ZOJNP7K/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7QGP4VL53JO3OHZXGQ3ZOJNP7K/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7QGP4VL53JO3OHZXGQ3ZOJNP7K/action/storage_attestation","attest_author":"https://pith.science/pith/7QGP4VL53JO3OHZXGQ3ZOJNP7K/action/author_attestation","sign_citation":"https://pith.science/pith/7QGP4VL53JO3OHZXGQ3ZOJNP7K/action/citation_signature","submit_replication":"https://pith.science/pith/7QGP4VL53JO3OHZXGQ3ZOJNP7K/action/replication_record"}},"created_at":"2026-05-17T23:58:08.634874+00:00","updated_at":"2026-05-17T23:58:08.634874+00:00"}