{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:QU5C6BUPIA74IXKDVLRXJNB72G","short_pith_number":"pith:QU5C6BUP","canonical_record":{"source":{"id":"2506.11644","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-06-13T10:18:36Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"a9b3fa31bb2c0e84cff72d3e3ffae9d56b6209a31b174899a7be08aad48d71b1","abstract_canon_sha256":"9001ef40c9ff4fda4d909f8bc3bd04a93e3aae74e672ed4eaa899eeb5e3f4c92"},"schema_version":"1.0"},"canonical_sha256":"853a2f068f403fc45d43aae374b43fd19bb835c5a343fae67861d80946305f11","source":{"kind":"arxiv","id":"2506.11644","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.11644","created_at":"2026-07-05T11:21:08Z"},{"alias_kind":"arxiv_version","alias_value":"2506.11644v1","created_at":"2026-07-05T11:21:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.11644","created_at":"2026-07-05T11:21:08Z"},{"alias_kind":"pith_short_12","alias_value":"QU5C6BUPIA74","created_at":"2026-07-05T11:21:08Z"},{"alias_kind":"pith_short_16","alias_value":"QU5C6BUPIA74IXKD","created_at":"2026-07-05T11:21:08Z"},{"alias_kind":"pith_short_8","alias_value":"QU5C6BUP","created_at":"2026-07-05T11:21:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:QU5C6BUPIA74IXKDVLRXJNB72G","target":"record","payload":{"canonical_record":{"source":{"id":"2506.11644","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-06-13T10:18:36Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"a9b3fa31bb2c0e84cff72d3e3ffae9d56b6209a31b174899a7be08aad48d71b1","abstract_canon_sha256":"9001ef40c9ff4fda4d909f8bc3bd04a93e3aae74e672ed4eaa899eeb5e3f4c92"},"schema_version":"1.0"},"canonical_sha256":"853a2f068f403fc45d43aae374b43fd19bb835c5a343fae67861d80946305f11","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:21:08.392361Z","signature_b64":"ZN/sCfuvw4uFmVHPbaeoGS3hswiDHVDyJygTZNsrzqzpwIr6ABL1O+tbA8F79C2FhpvqOL7NUM4X96GwXZUlAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"853a2f068f403fc45d43aae374b43fd19bb835c5a343fae67861d80946305f11","last_reissued_at":"2026-07-05T11:21:08.391927Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:21:08.391927Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.11644","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:21:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V3vAJNQZl7STODy3kdgWq1URiCSUOYzq07QX+ixwtf9Gr0NmUpiJ4l+aJEjXCylqN8Q3AfuzmGtNFWFCXZygCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:26:53.988576Z"},"content_sha256":"a1c5d54c5a0c39c414d39e3048b53dea2a884e7e33ec2f006aa10993727c4916","schema_version":"1.0","event_id":"sha256:a1c5d54c5a0c39c414d39e3048b53dea2a884e7e33ec2f006aa10993727c4916"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:QU5C6BUPIA74IXKDVLRXJNB72G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bounded Memory in Distributed Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Dean Leitersdorf, Gregory Schwartzman, Keren Censor-Hillel, Ran Ben Basat, Wenchen Han, Yi-Jun Chang","submitted_at":"2025-06-13T10:18:36Z","abstract_excerpt":"The recent advent of programmable switches makes distributed algorithms readily deployable in real-world datacenter networks. However, there are still gaps between theory and practice that prevent the smooth adaptation of CONGEST algorithms to these environments. In this paper, we focus on the memory restrictions that arise in real-world deployments. We introduce the $\\mu$-CONGEST model where on top of the bandwidth restriction, the memory of nodes is also limited to $\\mu$ words, in line with real-world systems. We provide fast algorithms of two main flavors.\n  First, we observe that many algo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.11644","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.11644/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:21:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vl1VkZjJOWld9phJ+IHoF2dOUj0LpED8ZeP+10HVz/F9YYpWb2Ta0AumC/Esda2VNxmYj67iZUm14t2H+3mPBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:26:53.988945Z"},"content_sha256":"d6dec74e192c44e6670b6a89e139986826abbf3a328d084c1331b93f850ba1cd","schema_version":"1.0","event_id":"sha256:d6dec74e192c44e6670b6a89e139986826abbf3a328d084c1331b93f850ba1cd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QU5C6BUPIA74IXKDVLRXJNB72G/bundle.json","state_url":"https://pith.science/pith/QU5C6BUPIA74IXKDVLRXJNB72G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QU5C6BUPIA74IXKDVLRXJNB72G/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-07T13:26:53Z","links":{"resolver":"https://pith.science/pith/QU5C6BUPIA74IXKDVLRXJNB72G","bundle":"https://pith.science/pith/QU5C6BUPIA74IXKDVLRXJNB72G/bundle.json","state":"https://pith.science/pith/QU5C6BUPIA74IXKDVLRXJNB72G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QU5C6BUPIA74IXKDVLRXJNB72G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:QU5C6BUPIA74IXKDVLRXJNB72G","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":"9001ef40c9ff4fda4d909f8bc3bd04a93e3aae74e672ed4eaa899eeb5e3f4c92","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-06-13T10:18:36Z","title_canon_sha256":"a9b3fa31bb2c0e84cff72d3e3ffae9d56b6209a31b174899a7be08aad48d71b1"},"schema_version":"1.0","source":{"id":"2506.11644","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.11644","created_at":"2026-07-05T11:21:08Z"},{"alias_kind":"arxiv_version","alias_value":"2506.11644v1","created_at":"2026-07-05T11:21:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.11644","created_at":"2026-07-05T11:21:08Z"},{"alias_kind":"pith_short_12","alias_value":"QU5C6BUPIA74","created_at":"2026-07-05T11:21:08Z"},{"alias_kind":"pith_short_16","alias_value":"QU5C6BUPIA74IXKD","created_at":"2026-07-05T11:21:08Z"},{"alias_kind":"pith_short_8","alias_value":"QU5C6BUP","created_at":"2026-07-05T11:21:08Z"}],"graph_snapshots":[{"event_id":"sha256:d6dec74e192c44e6670b6a89e139986826abbf3a328d084c1331b93f850ba1cd","target":"graph","created_at":"2026-07-05T11:21:08Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2506.11644/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The recent advent of programmable switches makes distributed algorithms readily deployable in real-world datacenter networks. However, there are still gaps between theory and practice that prevent the smooth adaptation of CONGEST algorithms to these environments. In this paper, we focus on the memory restrictions that arise in real-world deployments. We introduce the $\\mu$-CONGEST model where on top of the bandwidth restriction, the memory of nodes is also limited to $\\mu$ words, in line with real-world systems. We provide fast algorithms of two main flavors.\n  First, we observe that many algo","authors_text":"Dean Leitersdorf, Gregory Schwartzman, Keren Censor-Hillel, Ran Ben Basat, Wenchen Han, Yi-Jun Chang","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-06-13T10:18:36Z","title":"Bounded Memory in Distributed Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.11644","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:a1c5d54c5a0c39c414d39e3048b53dea2a884e7e33ec2f006aa10993727c4916","target":"record","created_at":"2026-07-05T11:21:08Z","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":"9001ef40c9ff4fda4d909f8bc3bd04a93e3aae74e672ed4eaa899eeb5e3f4c92","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-06-13T10:18:36Z","title_canon_sha256":"a9b3fa31bb2c0e84cff72d3e3ffae9d56b6209a31b174899a7be08aad48d71b1"},"schema_version":"1.0","source":{"id":"2506.11644","kind":"arxiv","version":1}},"canonical_sha256":"853a2f068f403fc45d43aae374b43fd19bb835c5a343fae67861d80946305f11","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"853a2f068f403fc45d43aae374b43fd19bb835c5a343fae67861d80946305f11","first_computed_at":"2026-07-05T11:21:08.391927Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:21:08.391927Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZN/sCfuvw4uFmVHPbaeoGS3hswiDHVDyJygTZNsrzqzpwIr6ABL1O+tbA8F79C2FhpvqOL7NUM4X96GwXZUlAw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:21:08.392361Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.11644","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a1c5d54c5a0c39c414d39e3048b53dea2a884e7e33ec2f006aa10993727c4916","sha256:d6dec74e192c44e6670b6a89e139986826abbf3a328d084c1331b93f850ba1cd"],"state_sha256":"86575687f44901da9fc416674c1ea83621f7c0516ad406a8eb74612bd2bb849a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9g7VkZ+Zylb32VWrsP575RK14L0rbTv1OZ5lHjfT5Nf2kd+5nyDLckx5QqAws2KFZf/3kIPMuH4S+cMWpTnBDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T13:26:53.990974Z","bundle_sha256":"9169791b7d7bde520bb3d32b0987f89e5fd812474c06319840e97d36d6bd081f"}}