{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:3XAPYDABYWPZ3ZCKPHAMTRFXGA","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":"c5eacbbd32ee32b271f6343e69823074ffe9928b4b23d528fbfe92995caa0155","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-10-30T04:45:43Z","title_canon_sha256":"ec823aa41af0caf1f51207ad6f1bf41265cc5359e64a7a00f2ee60223419c666"},"schema_version":"1.0","source":{"id":"1911.08875","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1911.08875","created_at":"2026-07-05T02:02:51Z"},{"alias_kind":"arxiv_version","alias_value":"1911.08875v4","created_at":"2026-07-05T02:02:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.08875","created_at":"2026-07-05T02:02:51Z"},{"alias_kind":"pith_short_12","alias_value":"3XAPYDABYWPZ","created_at":"2026-07-05T02:02:51Z"},{"alias_kind":"pith_short_16","alias_value":"3XAPYDABYWPZ3ZCK","created_at":"2026-07-05T02:02:51Z"},{"alias_kind":"pith_short_8","alias_value":"3XAPYDAB","created_at":"2026-07-05T02:02:51Z"}],"graph_snapshots":[{"event_id":"sha256:93a53f1443b75d8a930d0bae62ac39677963b4adfdb99a38686362ffbe3d0ecb","target":"graph","created_at":"2026-07-05T02:02:51Z","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/1911.08875/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose and analyze a recipient-anonymous stochastic routing model to study a fundamental trade-off between anonymity and routing delay. An agent wants to quickly reach a goal vertex in a network through a sequence of routing actions, while an overseeing adversary observes the agent's entire trajectory and tries to identify her goal among those vertices traversed. We are interested in understanding the probability that the adversary can correctly identify the agent's goal (anonymity), as a function of the time it takes the agent to reach it (delay). A key feature of our model is the presenc","authors_text":"Kuang Xu, Mine Su Erturk","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-10-30T04:45:43Z","title":"Anonymous Stochastic Routing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.08875","kind":"arxiv","version":4},"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:4090a3beddd3c7963168de210fdda98155834ebc7fc8b3a4dd5389cd873d74f2","target":"record","created_at":"2026-07-05T02:02:51Z","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":"c5eacbbd32ee32b271f6343e69823074ffe9928b4b23d528fbfe92995caa0155","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-10-30T04:45:43Z","title_canon_sha256":"ec823aa41af0caf1f51207ad6f1bf41265cc5359e64a7a00f2ee60223419c666"},"schema_version":"1.0","source":{"id":"1911.08875","kind":"arxiv","version":4}},"canonical_sha256":"ddc0fc0c01c59f9de44a79c0c9c4b7302095b21ee2854ffea79ca99bec0453e4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ddc0fc0c01c59f9de44a79c0c9c4b7302095b21ee2854ffea79ca99bec0453e4","first_computed_at":"2026-07-05T02:02:51.575548Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:02:51.575548Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"V7v8n+kb8LvfFbqEClHN2/byqJ9L3LtijESTiCTXgnVCAyoNXvDE78AcUyHWbP+GVlpu0MYtscf6NuifKRuNCw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:02:51.576088Z","signed_message":"canonical_sha256_bytes"},"source_id":"1911.08875","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4090a3beddd3c7963168de210fdda98155834ebc7fc8b3a4dd5389cd873d74f2","sha256:93a53f1443b75d8a930d0bae62ac39677963b4adfdb99a38686362ffbe3d0ecb"],"state_sha256":"8097bcbb627750699deee7f19aedbbf06f1ca3d0725736c1bbaaba660bd1a6a5"}