{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:HD2CAHLI65RLIGU6DITYBE7SGT","short_pith_number":"pith:HD2CAHLI","schema_version":"1.0","canonical_sha256":"38f4201d68f762b41a9e1a278093f234e1770552a4794a608004d9099e4a8efb","source":{"kind":"arxiv","id":"2308.14837","version":2},"attestation_state":"computed","paper":{"title":"Breaking the VLB Barrier for Oblivious Reconfigurable Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.DS","authors_text":"Daniel Amir, Hakim Weatherspoon, Nitika Saran, Robert Kleinberg, Tegan Wilson, Vishal Shrivastav","submitted_at":"2023-08-28T18:47:37Z","abstract_excerpt":"In a landmark 1981 paper, Valiant and Brebner gave birth to the study of oblivious routing and, simultaneously, introduced its most powerful and ubiquitous method: Valiant load balancing (VLB). By routing messages through a randomly sampled intermediate node, VLB lengthens routing paths by a factor of two but gains the crucial property of obliviousness. Forty years later, with datacenters handling workloads whose communication pattern varies too rapidly to allow centralized coordination, VLB continues to take center stage as a widely used - and in some cases provably optimal - way to balance l"},"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":"2308.14837","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-08-28T18:47:37Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"e97dcbb89feae5ade8de83e5a994db7b0c798403fa20aeaf8ebcd9cc3be12601","abstract_canon_sha256":"992dca622a66897fe9ace5a759682f8b2344814696c0a9f69defbfbaaacf1aaa"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:19:00.294700Z","signature_b64":"pmGa6hhspMkAEMjr5vQ3w6Gdm6+w1uvaTO35ahY/sWHHFiyhRWvwRNbrvDYJza1gne8ow2ssOHdU1rSd2IVDCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"38f4201d68f762b41a9e1a278093f234e1770552a4794a608004d9099e4a8efb","last_reissued_at":"2026-07-05T07:19:00.294153Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:19:00.294153Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Breaking the VLB Barrier for Oblivious Reconfigurable Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.DS","authors_text":"Daniel Amir, Hakim Weatherspoon, Nitika Saran, Robert Kleinberg, Tegan Wilson, Vishal Shrivastav","submitted_at":"2023-08-28T18:47:37Z","abstract_excerpt":"In a landmark 1981 paper, Valiant and Brebner gave birth to the study of oblivious routing and, simultaneously, introduced its most powerful and ubiquitous method: Valiant load balancing (VLB). By routing messages through a randomly sampled intermediate node, VLB lengthens routing paths by a factor of two but gains the crucial property of obliviousness. Forty years later, with datacenters handling workloads whose communication pattern varies too rapidly to allow centralized coordination, VLB continues to take center stage as a widely used - and in some cases provably optimal - way to balance l"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.14837","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2308.14837/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2308.14837","created_at":"2026-07-05T07:19:00.294223+00:00"},{"alias_kind":"arxiv_version","alias_value":"2308.14837v2","created_at":"2026-07-05T07:19:00.294223+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.14837","created_at":"2026-07-05T07:19:00.294223+00:00"},{"alias_kind":"pith_short_12","alias_value":"HD2CAHLI65RL","created_at":"2026-07-05T07:19:00.294223+00:00"},{"alias_kind":"pith_short_16","alias_value":"HD2CAHLI65RLIGU6","created_at":"2026-07-05T07:19:00.294223+00:00"},{"alias_kind":"pith_short_8","alias_value":"HD2CAHLI","created_at":"2026-07-05T07:19:00.294223+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/HD2CAHLI65RLIGU6DITYBE7SGT","json":"https://pith.science/pith/HD2CAHLI65RLIGU6DITYBE7SGT.json","graph_json":"https://pith.science/api/pith-number/HD2CAHLI65RLIGU6DITYBE7SGT/graph.json","events_json":"https://pith.science/api/pith-number/HD2CAHLI65RLIGU6DITYBE7SGT/events.json","paper":"https://pith.science/paper/HD2CAHLI"},"agent_actions":{"view_html":"https://pith.science/pith/HD2CAHLI65RLIGU6DITYBE7SGT","download_json":"https://pith.science/pith/HD2CAHLI65RLIGU6DITYBE7SGT.json","view_paper":"https://pith.science/paper/HD2CAHLI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2308.14837&json=true","fetch_graph":"https://pith.science/api/pith-number/HD2CAHLI65RLIGU6DITYBE7SGT/graph.json","fetch_events":"https://pith.science/api/pith-number/HD2CAHLI65RLIGU6DITYBE7SGT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HD2CAHLI65RLIGU6DITYBE7SGT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HD2CAHLI65RLIGU6DITYBE7SGT/action/storage_attestation","attest_author":"https://pith.science/pith/HD2CAHLI65RLIGU6DITYBE7SGT/action/author_attestation","sign_citation":"https://pith.science/pith/HD2CAHLI65RLIGU6DITYBE7SGT/action/citation_signature","submit_replication":"https://pith.science/pith/HD2CAHLI65RLIGU6DITYBE7SGT/action/replication_record"}},"created_at":"2026-07-05T07:19:00.294223+00:00","updated_at":"2026-07-05T07:19:00.294223+00:00"}