{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:Q646KZADUMDYSFNRDBLP4YBRVL","short_pith_number":"pith:Q646KZAD","schema_version":"1.0","canonical_sha256":"87b9e56403a3078915b11856fe6031aae295a79cdb3c67c07dce45dbf9e5aa40","source":{"kind":"arxiv","id":"1407.8433","version":1},"attestation_state":"computed","paper":{"title":"The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Christoph Lenzen, Pierre Bertrand","submitted_at":"2014-07-31T14:27:10Z","abstract_excerpt":"In this work, we examine a generic class of simple distributed balls-into-bins algorithms. Exploiting the strong concentration bounds that apply to balls-into-bins games, we provide an iterative method to compute accurate estimates of the remaining balls and the load distribution after each round. Each algorithm is classified by (i) the load that bins accept in a given round, (ii) the number of messages each ball sends in a given round, and (iii) whether each such message is given a rank expressing the sender's inclination to commit to the receiving bin (if feasible). This novel ranking mechan"},"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":"1407.8433","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-07-31T14:27:10Z","cross_cats_sorted":[],"title_canon_sha256":"583d5d3c9e920818ccba8e792163e0b33e0af7cb818f978b157292739fe24e43","abstract_canon_sha256":"4f76e3ebe5ba0a839f960b081679f61b1bb64c9e320a441c0d93b3011656236f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:46:05.115176Z","signature_b64":"drSoMI8VxEBMJbl/l21TLNyYy23c7vB7UoDdntqHl/cV+MdS9UqnCg1llbhdDPNlUbRyqiCfxk3EBM9nV6GgCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"87b9e56403a3078915b11856fe6031aae295a79cdb3c67c07dce45dbf9e5aa40","last_reissued_at":"2026-05-18T02:46:05.114683Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:46:05.114683Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Christoph Lenzen, Pierre Bertrand","submitted_at":"2014-07-31T14:27:10Z","abstract_excerpt":"In this work, we examine a generic class of simple distributed balls-into-bins algorithms. Exploiting the strong concentration bounds that apply to balls-into-bins games, we provide an iterative method to compute accurate estimates of the remaining balls and the load distribution after each round. Each algorithm is classified by (i) the load that bins accept in a given round, (ii) the number of messages each ball sends in a given round, and (iii) whether each such message is given a rank expressing the sender's inclination to commit to the receiving bin (if feasible). This novel ranking mechan"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.8433","kind":"arxiv","version":1},"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":"1407.8433","created_at":"2026-05-18T02:46:05.114779+00:00"},{"alias_kind":"arxiv_version","alias_value":"1407.8433v1","created_at":"2026-05-18T02:46:05.114779+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.8433","created_at":"2026-05-18T02:46:05.114779+00:00"},{"alias_kind":"pith_short_12","alias_value":"Q646KZADUMDY","created_at":"2026-05-18T12:28:43.426989+00:00"},{"alias_kind":"pith_short_16","alias_value":"Q646KZADUMDYSFNR","created_at":"2026-05-18T12:28:43.426989+00:00"},{"alias_kind":"pith_short_8","alias_value":"Q646KZAD","created_at":"2026-05-18T12:28:43.426989+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/Q646KZADUMDYSFNRDBLP4YBRVL","json":"https://pith.science/pith/Q646KZADUMDYSFNRDBLP4YBRVL.json","graph_json":"https://pith.science/api/pith-number/Q646KZADUMDYSFNRDBLP4YBRVL/graph.json","events_json":"https://pith.science/api/pith-number/Q646KZADUMDYSFNRDBLP4YBRVL/events.json","paper":"https://pith.science/paper/Q646KZAD"},"agent_actions":{"view_html":"https://pith.science/pith/Q646KZADUMDYSFNRDBLP4YBRVL","download_json":"https://pith.science/pith/Q646KZADUMDYSFNRDBLP4YBRVL.json","view_paper":"https://pith.science/paper/Q646KZAD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1407.8433&json=true","fetch_graph":"https://pith.science/api/pith-number/Q646KZADUMDYSFNRDBLP4YBRVL/graph.json","fetch_events":"https://pith.science/api/pith-number/Q646KZADUMDYSFNRDBLP4YBRVL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Q646KZADUMDYSFNRDBLP4YBRVL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Q646KZADUMDYSFNRDBLP4YBRVL/action/storage_attestation","attest_author":"https://pith.science/pith/Q646KZADUMDYSFNRDBLP4YBRVL/action/author_attestation","sign_citation":"https://pith.science/pith/Q646KZADUMDYSFNRDBLP4YBRVL/action/citation_signature","submit_replication":"https://pith.science/pith/Q646KZADUMDYSFNRDBLP4YBRVL/action/replication_record"}},"created_at":"2026-05-18T02:46:05.114779+00:00","updated_at":"2026-05-18T02:46:05.114779+00:00"}