{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:AVLXT3PV6DM6EQRE5AG7IRMY7Y","short_pith_number":"pith:AVLXT3PV","canonical_record":{"source":{"id":"1610.03348","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2016-10-11T14:09:02Z","cross_cats_sorted":[],"title_canon_sha256":"1ac08959069c8e3a3c3edee6c196f7af34fc70662f3bd683ea62c4b9591cc3d0","abstract_canon_sha256":"0796f5e81c9c9c0ba46237274f3e3494bc7da3b09d0fd81c60d5bbdc2e29ad30"},"schema_version":"1.0"},"canonical_sha256":"055779edf5f0d9e24224e80df44598fe0591ac58732e4c34fc4daea7c567b617","source":{"kind":"arxiv","id":"1610.03348","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.03348","created_at":"2026-05-18T01:02:31Z"},{"alias_kind":"arxiv_version","alias_value":"1610.03348v1","created_at":"2026-05-18T01:02:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.03348","created_at":"2026-05-18T01:02:31Z"},{"alias_kind":"pith_short_12","alias_value":"AVLXT3PV6DM6","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"AVLXT3PV6DM6EQRE","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"AVLXT3PV","created_at":"2026-05-18T12:30:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:AVLXT3PV6DM6EQRE5AG7IRMY7Y","target":"record","payload":{"canonical_record":{"source":{"id":"1610.03348","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2016-10-11T14:09:02Z","cross_cats_sorted":[],"title_canon_sha256":"1ac08959069c8e3a3c3edee6c196f7af34fc70662f3bd683ea62c4b9591cc3d0","abstract_canon_sha256":"0796f5e81c9c9c0ba46237274f3e3494bc7da3b09d0fd81c60d5bbdc2e29ad30"},"schema_version":"1.0"},"canonical_sha256":"055779edf5f0d9e24224e80df44598fe0591ac58732e4c34fc4daea7c567b617","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:02:31.730342Z","signature_b64":"+qv4X8vdY7QXhQzWLjUtF9MOB3EztePVbTQt0UHbE/iuSynlV+aMgK8MLFEjTSyUVkku16bVR7pf1GTe6U4mDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"055779edf5f0d9e24224e80df44598fe0591ac58732e4c34fc4daea7c567b617","last_reissued_at":"2026-05-18T01:02:31.729893Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:02:31.729893Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.03348","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-05-18T01:02:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NPw0XLb0llH6bq2yjbRNez6KatQBrpUQ6m/gwgjg/XCN8fmtsL9Vvyiu+pvfbdbSFc5c6mUYmkEHHOo+OkD0CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T00:49:28.935729Z"},"content_sha256":"5d70d133eaca71a840e3d0c9f6f9ab624f24b527e37022e087a962c2248a2773","schema_version":"1.0","event_id":"sha256:5d70d133eaca71a840e3d0c9f6f9ab624f24b527e37022e087a962c2248a2773"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:AVLXT3PV6DM6EQRE5AG7IRMY7Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Near Optimal Adaptive Shortest Path Routing with Stochastic Links States under Adversarial Attack","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Dapeng Oliver Wu, Lin Cheng, Pan Zhou","submitted_at":"2016-10-11T14:09:02Z","abstract_excerpt":"We consider the shortest path routing (SPR) of a network with stochastically time varying link metrics under potential adversarial attacks. Due to potential denial of service attacks, the distributions of link states could be stochastic (benign) or adversarial at different temporal and spatial locations. Without any \\emph{a priori}, designing an adaptive SPR protocol to cope with all possible situations in practice optimally is a very challenging issue. In this paper, we present the first solution by formulating it as a multi-armed bandit (MAB) problem. By introducing a novel control parameter"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.03348","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":""},"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-05-18T01:02:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5baFitHWK+zEru733+pqnLD8kx8SK13fok4pAsQKGiOWjLoSO04ypcBMwVXKmItADAuJvDnPvJTPabCDj2ztAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T00:49:28.936076Z"},"content_sha256":"da2a4c8e79515b7cce99c65cfeeb02f902cf80aa005d741c8947fd74a1604a5e","schema_version":"1.0","event_id":"sha256:da2a4c8e79515b7cce99c65cfeeb02f902cf80aa005d741c8947fd74a1604a5e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AVLXT3PV6DM6EQRE5AG7IRMY7Y/bundle.json","state_url":"https://pith.science/pith/AVLXT3PV6DM6EQRE5AG7IRMY7Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AVLXT3PV6DM6EQRE5AG7IRMY7Y/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-05-30T00:49:28Z","links":{"resolver":"https://pith.science/pith/AVLXT3PV6DM6EQRE5AG7IRMY7Y","bundle":"https://pith.science/pith/AVLXT3PV6DM6EQRE5AG7IRMY7Y/bundle.json","state":"https://pith.science/pith/AVLXT3PV6DM6EQRE5AG7IRMY7Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AVLXT3PV6DM6EQRE5AG7IRMY7Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:AVLXT3PV6DM6EQRE5AG7IRMY7Y","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":"0796f5e81c9c9c0ba46237274f3e3494bc7da3b09d0fd81c60d5bbdc2e29ad30","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2016-10-11T14:09:02Z","title_canon_sha256":"1ac08959069c8e3a3c3edee6c196f7af34fc70662f3bd683ea62c4b9591cc3d0"},"schema_version":"1.0","source":{"id":"1610.03348","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.03348","created_at":"2026-05-18T01:02:31Z"},{"alias_kind":"arxiv_version","alias_value":"1610.03348v1","created_at":"2026-05-18T01:02:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.03348","created_at":"2026-05-18T01:02:31Z"},{"alias_kind":"pith_short_12","alias_value":"AVLXT3PV6DM6","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"AVLXT3PV6DM6EQRE","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"AVLXT3PV","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:da2a4c8e79515b7cce99c65cfeeb02f902cf80aa005d741c8947fd74a1604a5e","target":"graph","created_at":"2026-05-18T01:02:31Z","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":"We consider the shortest path routing (SPR) of a network with stochastically time varying link metrics under potential adversarial attacks. Due to potential denial of service attacks, the distributions of link states could be stochastic (benign) or adversarial at different temporal and spatial locations. Without any \\emph{a priori}, designing an adaptive SPR protocol to cope with all possible situations in practice optimally is a very challenging issue. In this paper, we present the first solution by formulating it as a multi-armed bandit (MAB) problem. By introducing a novel control parameter","authors_text":"Dapeng Oliver Wu, Lin Cheng, Pan Zhou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2016-10-11T14:09:02Z","title":"Near Optimal Adaptive Shortest Path Routing with Stochastic Links States under Adversarial Attack"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.03348","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:5d70d133eaca71a840e3d0c9f6f9ab624f24b527e37022e087a962c2248a2773","target":"record","created_at":"2026-05-18T01:02:31Z","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":"0796f5e81c9c9c0ba46237274f3e3494bc7da3b09d0fd81c60d5bbdc2e29ad30","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2016-10-11T14:09:02Z","title_canon_sha256":"1ac08959069c8e3a3c3edee6c196f7af34fc70662f3bd683ea62c4b9591cc3d0"},"schema_version":"1.0","source":{"id":"1610.03348","kind":"arxiv","version":1}},"canonical_sha256":"055779edf5f0d9e24224e80df44598fe0591ac58732e4c34fc4daea7c567b617","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"055779edf5f0d9e24224e80df44598fe0591ac58732e4c34fc4daea7c567b617","first_computed_at":"2026-05-18T01:02:31.729893Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:02:31.729893Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+qv4X8vdY7QXhQzWLjUtF9MOB3EztePVbTQt0UHbE/iuSynlV+aMgK8MLFEjTSyUVkku16bVR7pf1GTe6U4mDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:02:31.730342Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.03348","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5d70d133eaca71a840e3d0c9f6f9ab624f24b527e37022e087a962c2248a2773","sha256:da2a4c8e79515b7cce99c65cfeeb02f902cf80aa005d741c8947fd74a1604a5e"],"state_sha256":"ab6d6c8b077797431a4f0abb929546f7ea1c54ce7b0d7399af30be165690d031"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YbwOc0r4nBvJUdJayFaJOM24dvuXWDQIfZKYBvzl8/Vyppb/s6KFltuv3Dv5jpsr3U70ixVAg5Opifq1KjmuDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T00:49:28.938231Z","bundle_sha256":"d88c3fffda338f5e88c0b7e9bbb5ceff933df1012e22c666b898fcd4d066ae02"}}