{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:P7EUXUNFBJAKAL4P2VM6WL6HKM","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"21733a48cb6202232e3dd533b31c90faca74dcfd1e2d894b2fa43b5013ee620d","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-07-06T15:23:42Z","title_canon_sha256":"8e383a4257680850c15c00257c454c81e393d05b710db01199030815233f3dee"},"schema_version":"1.0","source":{"id":"1207.1659","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.1659","created_at":"2026-05-18T03:51:36Z"},{"alias_kind":"arxiv_version","alias_value":"1207.1659v1","created_at":"2026-05-18T03:51:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1659","created_at":"2026-05-18T03:51:36Z"},{"alias_kind":"pith_short_12","alias_value":"P7EUXUNFBJAK","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"P7EUXUNFBJAKAL4P","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"P7EUXUNF","created_at":"2026-05-18T12:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:03dc5c815b8f4054983b64868629eb41cebff0db9bf0106737df851f83a83059","target":"graph","created_at":"2026-05-18T03:51:36Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"This paper is motivated by two applications, namely i) generalizations of cuckoo hashing, a computationally simple approach to assigning keys to objects, and ii) load balancing in content distribution networks, where one is interested in determining the impact of content replication on performance. These two problems admit a common abstraction: in both scenarios, performance is characterized by the maximum weight of a generalization of a matching in a bipartite graph, featuring node and edge capacities. Our main result is a law of large numbers characterizing the asymptotic maximum weight matc","authors_text":"Laurent Massouli\\'e, Marc Lelarge, Mathieu Leconte","cross_cats":["cs.DM","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-07-06T15:23:42Z","title":"Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.1659","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:a068d6a14869c2b3c7378df43c544e6b950a07b470434db81ce0cb69eedbe23d","target":"record","created_at":"2026-05-18T03:51:36Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"21733a48cb6202232e3dd533b31c90faca74dcfd1e2d894b2fa43b5013ee620d","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-07-06T15:23:42Z","title_canon_sha256":"8e383a4257680850c15c00257c454c81e393d05b710db01199030815233f3dee"},"schema_version":"1.0","source":{"id":"1207.1659","kind":"arxiv","version":1}},"canonical_sha256":"7fc94bd1a50a40a02f8fd559eb2fc7530a2621250e79dc8287ca55a4e8243615","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7fc94bd1a50a40a02f8fd559eb2fc7530a2621250e79dc8287ca55a4e8243615","first_computed_at":"2026-05-18T03:51:36.642461Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:51:36.642461Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oMccNRLRiAZZy5ezWi1xianOfTk2fupi9lJ3wacyA8oE3mEzT+NmrBIcvBWf3gweCVZOBSrXxJLovvyI96PLAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:51:36.642893Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.1659","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a068d6a14869c2b3c7378df43c544e6b950a07b470434db81ce0cb69eedbe23d","sha256:03dc5c815b8f4054983b64868629eb41cebff0db9bf0106737df851f83a83059"],"state_sha256":"ca6541c7c320680e4e6c954a26d1294b2d27a966d9348f306ffd0b86b95c1719"}