{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:JO5HEOV6USFODY2WH36QKX2ZRA","short_pith_number":"pith:JO5HEOV6","canonical_record":{"source":{"id":"2111.08780","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-11-16T21:09:19Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"2f280827707246523fd6ef6c752be5e9790287613141fbba4e63fbd28361f873","abstract_canon_sha256":"a567aff76d1ac700f93852d23a6780479af399447eff6a9b0d020781ed25af37"},"schema_version":"1.0"},"canonical_sha256":"4bba723abea48ae1e3563efd055f59882712270f8d0a7b02d682b6733678fefd","source":{"kind":"arxiv","id":"2111.08780","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.08780","created_at":"2026-07-05T03:32:40Z"},{"alias_kind":"arxiv_version","alias_value":"2111.08780v1","created_at":"2026-07-05T03:32:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.08780","created_at":"2026-07-05T03:32:40Z"},{"alias_kind":"pith_short_12","alias_value":"JO5HEOV6USFO","created_at":"2026-07-05T03:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"JO5HEOV6USFODY2W","created_at":"2026-07-05T03:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"JO5HEOV6","created_at":"2026-07-05T03:32:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:JO5HEOV6USFODY2WH36QKX2ZRA","target":"record","payload":{"canonical_record":{"source":{"id":"2111.08780","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-11-16T21:09:19Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"2f280827707246523fd6ef6c752be5e9790287613141fbba4e63fbd28361f873","abstract_canon_sha256":"a567aff76d1ac700f93852d23a6780479af399447eff6a9b0d020781ed25af37"},"schema_version":"1.0"},"canonical_sha256":"4bba723abea48ae1e3563efd055f59882712270f8d0a7b02d682b6733678fefd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:32:40.835402Z","signature_b64":"duUo6QMp1FCkbJJahEnlZsW0kGxnnQyj5Y6krDdPo0CbQVKW5DV63GGGX/MEym01cnjAaNEcro/o3Kxr9r8OAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4bba723abea48ae1e3563efd055f59882712270f8d0a7b02d682b6733678fefd","last_reissued_at":"2026-07-05T03:32:40.834897Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:32:40.834897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2111.08780","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-05T03:32:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iHnVJYTwhtVB8tAvT0mXTPk/FAU+isnby7E9D12FFiNmEO9pAGJu0YAH3iU4jwoprWDLpqF5xtAuor52+Gv5Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T03:56:25.305212Z"},"content_sha256":"9998c9a203619787d8d3de1051e1b5c9097b4dbff6096070bd21db05761613f3","schema_version":"1.0","event_id":"sha256:9998c9a203619787d8d3de1051e1b5c9097b4dbff6096070bd21db05761613f3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:JO5HEOV6USFODY2WH36QKX2ZRA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal 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, Rachit Agarwal, Robert Kleinberg, Tegan Wilson, Vishal Shrivastav","submitted_at":"2021-11-16T21:09:19Z","abstract_excerpt":"Oblivious routing has a long history in both the theory and practice of networking. In this work we initiate the formal study of oblivious routing in the context of reconfigurable networks, a new architecture that has recently come to the fore in datacenter networking. These networks allow a rapidly changing bounded-degree pattern of interconnections between nodes, but the network topology and the selection of routing paths must both be oblivious to the traffic demand matrix. Our focus is on the trade-off between maximizing throughput and minimizing latency in these networks. For every constan"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.08780","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/2111.08780/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-05T03:32:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Kd+z3tjqCZzBjKwAHEmOWSbnIPxL/OSjBR52B1P14Fu8YIR56z0oxS5219Nvcbkns8v+PkfNiU01aHyvpFnFDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T03:56:25.305604Z"},"content_sha256":"c87991711f825cfeaf4c8e363b1cf34dd975ce0e27604f7fc58b42adefc46d8c","schema_version":"1.0","event_id":"sha256:c87991711f825cfeaf4c8e363b1cf34dd975ce0e27604f7fc58b42adefc46d8c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JO5HEOV6USFODY2WH36QKX2ZRA/bundle.json","state_url":"https://pith.science/pith/JO5HEOV6USFODY2WH36QKX2ZRA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JO5HEOV6USFODY2WH36QKX2ZRA/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-09T03:56:25Z","links":{"resolver":"https://pith.science/pith/JO5HEOV6USFODY2WH36QKX2ZRA","bundle":"https://pith.science/pith/JO5HEOV6USFODY2WH36QKX2ZRA/bundle.json","state":"https://pith.science/pith/JO5HEOV6USFODY2WH36QKX2ZRA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JO5HEOV6USFODY2WH36QKX2ZRA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:JO5HEOV6USFODY2WH36QKX2ZRA","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":"a567aff76d1ac700f93852d23a6780479af399447eff6a9b0d020781ed25af37","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-11-16T21:09:19Z","title_canon_sha256":"2f280827707246523fd6ef6c752be5e9790287613141fbba4e63fbd28361f873"},"schema_version":"1.0","source":{"id":"2111.08780","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.08780","created_at":"2026-07-05T03:32:40Z"},{"alias_kind":"arxiv_version","alias_value":"2111.08780v1","created_at":"2026-07-05T03:32:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.08780","created_at":"2026-07-05T03:32:40Z"},{"alias_kind":"pith_short_12","alias_value":"JO5HEOV6USFO","created_at":"2026-07-05T03:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"JO5HEOV6USFODY2W","created_at":"2026-07-05T03:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"JO5HEOV6","created_at":"2026-07-05T03:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:c87991711f825cfeaf4c8e363b1cf34dd975ce0e27604f7fc58b42adefc46d8c","target":"graph","created_at":"2026-07-05T03:32:40Z","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/2111.08780/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Oblivious routing has a long history in both the theory and practice of networking. In this work we initiate the formal study of oblivious routing in the context of reconfigurable networks, a new architecture that has recently come to the fore in datacenter networking. These networks allow a rapidly changing bounded-degree pattern of interconnections between nodes, but the network topology and the selection of routing paths must both be oblivious to the traffic demand matrix. Our focus is on the trade-off between maximizing throughput and minimizing latency in these networks. For every constan","authors_text":"Daniel Amir, Hakim Weatherspoon, Rachit Agarwal, Robert Kleinberg, Tegan Wilson, Vishal Shrivastav","cross_cats":["cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-11-16T21:09:19Z","title":"Optimal Oblivious Reconfigurable Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.08780","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:9998c9a203619787d8d3de1051e1b5c9097b4dbff6096070bd21db05761613f3","target":"record","created_at":"2026-07-05T03:32:40Z","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":"a567aff76d1ac700f93852d23a6780479af399447eff6a9b0d020781ed25af37","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-11-16T21:09:19Z","title_canon_sha256":"2f280827707246523fd6ef6c752be5e9790287613141fbba4e63fbd28361f873"},"schema_version":"1.0","source":{"id":"2111.08780","kind":"arxiv","version":1}},"canonical_sha256":"4bba723abea48ae1e3563efd055f59882712270f8d0a7b02d682b6733678fefd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4bba723abea48ae1e3563efd055f59882712270f8d0a7b02d682b6733678fefd","first_computed_at":"2026-07-05T03:32:40.834897Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:32:40.834897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"duUo6QMp1FCkbJJahEnlZsW0kGxnnQyj5Y6krDdPo0CbQVKW5DV63GGGX/MEym01cnjAaNEcro/o3Kxr9r8OAg==","signature_status":"signed_v1","signed_at":"2026-07-05T03:32:40.835402Z","signed_message":"canonical_sha256_bytes"},"source_id":"2111.08780","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9998c9a203619787d8d3de1051e1b5c9097b4dbff6096070bd21db05761613f3","sha256:c87991711f825cfeaf4c8e363b1cf34dd975ce0e27604f7fc58b42adefc46d8c"],"state_sha256":"42ad8fae962c3d22fe03baee120185d028c5893051422d9b356b26ad9928017c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1v+T5pBP3HkoDDQsOoVbdJO/dobxvBMBG+QJQrSfYS0dHgFUhr8tdNPiddp4SDwwo1rNrCKD5aFklhhL+1tYCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-09T03:56:25.307617Z","bundle_sha256":"16bb5348b0f28a5bb45f5e1b584db1f478d3c3c14ae645ce1778df0d43e79d91"}}