{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:53JT67STGCOP67LPL2Z6XHJ455","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":"1b2ab59ddf1811c32de84314a1e9883a188c6254b5834094320e6b67283d65d7","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-02-24T13:17:17Z","title_canon_sha256":"9656fb8160bd1544a642523e5844ce8994502db504cb526332e083b64db34d44"},"schema_version":"1.0","source":{"id":"1102.4981","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.4981","created_at":"2026-05-18T04:27:57Z"},{"alias_kind":"arxiv_version","alias_value":"1102.4981v1","created_at":"2026-05-18T04:27:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.4981","created_at":"2026-05-18T04:27:57Z"},{"alias_kind":"pith_short_12","alias_value":"53JT67STGCOP","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"53JT67STGCOP67LP","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"53JT67ST","created_at":"2026-05-18T12:26:20Z"}],"graph_snapshots":[{"event_id":"sha256:e8f40fe4d59b4b69a584f9b8dda4b79eec31dd64e2cc4fb1bff1153eb1ec3de6","target":"graph","created_at":"2026-05-18T04:27:57Z","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":"In this paper, we propose a new construction of constantdegree expanders motivated by their application in P2P overlay networks and in particular in the design of robust trees overlay. Our key result can be stated as follows. Consider a complete binary tree T and construct a random pairing {\\Pi} between leaf nodes and internal nodes. We prove that the graph G\\Pi obtained from T by contracting all pairs (leaf-internal nodes) achieves a constant node expansion with high probability. The use of our result in improving the robustness of tree overlays is straightforward. That is, if each physical n","authors_text":"INRIA Rocquencourt), Maria Potop-Butucaru (LIP6, Mathieu Valero (LIP6, Taisuke Izumi","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-02-24T13:17:17Z","title":"Physical expander in Virtual Tree Overlay"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.4981","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:eca65b9be8452b0839b802a7a219ef132556022eebdb90f07a7729113587c589","target":"record","created_at":"2026-05-18T04:27:57Z","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":"1b2ab59ddf1811c32de84314a1e9883a188c6254b5834094320e6b67283d65d7","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-02-24T13:17:17Z","title_canon_sha256":"9656fb8160bd1544a642523e5844ce8994502db504cb526332e083b64db34d44"},"schema_version":"1.0","source":{"id":"1102.4981","kind":"arxiv","version":1}},"canonical_sha256":"eed33f7e53309cff7d6f5eb3eb9d3cef4dcad65f373b457be99cb4a33b897573","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eed33f7e53309cff7d6f5eb3eb9d3cef4dcad65f373b457be99cb4a33b897573","first_computed_at":"2026-05-18T04:27:57.640094Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:27:57.640094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"k92M/12bWsTpz8qt4mzFJh7vWqnlQ5mWFHRlSZD7ZFTHs08E7ZI6sLCKgtVqmifXKvbKwtTZXLlJTOZDWeKoCw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:27:57.640632Z","signed_message":"canonical_sha256_bytes"},"source_id":"1102.4981","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eca65b9be8452b0839b802a7a219ef132556022eebdb90f07a7729113587c589","sha256:e8f40fe4d59b4b69a584f9b8dda4b79eec31dd64e2cc4fb1bff1153eb1ec3de6"],"state_sha256":"eca1e0813ca0b6a9e3a8a35c31b108b42af7b229d0a8f538bd0e2ee1936afe04"}