{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:EYJ6TPQCXBAXJPGMLPVF4N3LHF","short_pith_number":"pith:EYJ6TPQC","canonical_record":{"source":{"id":"1711.01329","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2017-11-03T20:51:34Z","cross_cats_sorted":[],"title_canon_sha256":"421000b66e3dda49a61ea4efaafb3d425e098ea0179de70a934d6021d455e839","abstract_canon_sha256":"308d8f459e3af4db8af39246f4012bcf827f58a0fec27bcda1d53295c91b36b2"},"schema_version":"1.0"},"canonical_sha256":"2613e9be02b84174bccc5bea5e376b397582774626a14f3d225d268ee3c18320","source":{"kind":"arxiv","id":"1711.01329","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01329","created_at":"2026-05-18T00:00:59Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01329v1","created_at":"2026-05-18T00:00:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01329","created_at":"2026-05-18T00:00:59Z"},{"alias_kind":"pith_short_12","alias_value":"EYJ6TPQCXBAX","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"EYJ6TPQCXBAXJPGM","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"EYJ6TPQC","created_at":"2026-05-18T12:31:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:EYJ6TPQCXBAXJPGMLPVF4N3LHF","target":"record","payload":{"canonical_record":{"source":{"id":"1711.01329","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2017-11-03T20:51:34Z","cross_cats_sorted":[],"title_canon_sha256":"421000b66e3dda49a61ea4efaafb3d425e098ea0179de70a934d6021d455e839","abstract_canon_sha256":"308d8f459e3af4db8af39246f4012bcf827f58a0fec27bcda1d53295c91b36b2"},"schema_version":"1.0"},"canonical_sha256":"2613e9be02b84174bccc5bea5e376b397582774626a14f3d225d268ee3c18320","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:59.988167Z","signature_b64":"x8jrH22txy4gDY2+62qXkJzHBsPRrUx8I7gTGl+AImVnLY4dcXBzucW+eWEmEYYJc/rf60aUbFXc9OMTGe77Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2613e9be02b84174bccc5bea5e376b397582774626a14f3d225d268ee3c18320","last_reissued_at":"2026-05-18T00:00:59.987685Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:59.987685Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.01329","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-18T00:00:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2Z3etyd+pE3XXIw9zo2rMX+oaUQPj01k7yQjcXEQUwvnjnFE+SOTMLQkRl6aO8zqHQ2h9msdBwdbYAh9VWOOCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:33:54.615268Z"},"content_sha256":"cbded6ff7b3700047f5d7713a7438be3fb3e7de18ea6f5eec46d43ae459c4ccd","schema_version":"1.0","event_id":"sha256:cbded6ff7b3700047f5d7713a7438be3fb3e7de18ea6f5eec46d43ae459c4ccd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:EYJ6TPQCXBAXJPGMLPVF4N3LHF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Path Localization on Graphs via Multiscale Viterbi Decoding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"eess.SP","authors_text":"Jelena Kova\\v{c}evi\\'c, Mohammad Ali Maddah-Ali, Pulkit Grover, Siheng Chen, Soummya Kar, Yaoqing Yang","submitted_at":"2017-11-03T20:51:34Z","abstract_excerpt":"We consider a problem of localizing a path-signal that evolves over time on a graph. A path-signal can be viewed as the trajectory of a moving agent on a graph in several consecutive time points. Combining dynamic programming and graph partitioning, we propose a path-localization algorithm with significantly reduced computational complexity. We analyze the localization error for the proposed approach both in the Hamming distance and the destination's distance between the path estimate and the true path using numerical bounds. Unlike usual theoretical bounds that only apply to restricted graph "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01329","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-18T00:00:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w/aTFFSWNN9SybdOE0PJQcKvjUof9E6R/ssdJfkOVTjNiNyBvd4WPep6S0qo1NkupCMxtwL2rJEneSy7QQ89BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:33:54.615653Z"},"content_sha256":"1109ddc5ecf23cfc50a7fabc74689a4a7c7863210f6c5b7b67ecaa37eecc017a","schema_version":"1.0","event_id":"sha256:1109ddc5ecf23cfc50a7fabc74689a4a7c7863210f6c5b7b67ecaa37eecc017a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EYJ6TPQCXBAXJPGMLPVF4N3LHF/bundle.json","state_url":"https://pith.science/pith/EYJ6TPQCXBAXJPGMLPVF4N3LHF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EYJ6TPQCXBAXJPGMLPVF4N3LHF/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-06-02T17:33:54Z","links":{"resolver":"https://pith.science/pith/EYJ6TPQCXBAXJPGMLPVF4N3LHF","bundle":"https://pith.science/pith/EYJ6TPQCXBAXJPGMLPVF4N3LHF/bundle.json","state":"https://pith.science/pith/EYJ6TPQCXBAXJPGMLPVF4N3LHF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EYJ6TPQCXBAXJPGMLPVF4N3LHF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:EYJ6TPQCXBAXJPGMLPVF4N3LHF","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":"308d8f459e3af4db8af39246f4012bcf827f58a0fec27bcda1d53295c91b36b2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2017-11-03T20:51:34Z","title_canon_sha256":"421000b66e3dda49a61ea4efaafb3d425e098ea0179de70a934d6021d455e839"},"schema_version":"1.0","source":{"id":"1711.01329","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01329","created_at":"2026-05-18T00:00:59Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01329v1","created_at":"2026-05-18T00:00:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01329","created_at":"2026-05-18T00:00:59Z"},{"alias_kind":"pith_short_12","alias_value":"EYJ6TPQCXBAX","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"EYJ6TPQCXBAXJPGM","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"EYJ6TPQC","created_at":"2026-05-18T12:31:12Z"}],"graph_snapshots":[{"event_id":"sha256:1109ddc5ecf23cfc50a7fabc74689a4a7c7863210f6c5b7b67ecaa37eecc017a","target":"graph","created_at":"2026-05-18T00:00:59Z","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 a problem of localizing a path-signal that evolves over time on a graph. A path-signal can be viewed as the trajectory of a moving agent on a graph in several consecutive time points. Combining dynamic programming and graph partitioning, we propose a path-localization algorithm with significantly reduced computational complexity. We analyze the localization error for the proposed approach both in the Hamming distance and the destination's distance between the path estimate and the true path using numerical bounds. Unlike usual theoretical bounds that only apply to restricted graph ","authors_text":"Jelena Kova\\v{c}evi\\'c, Mohammad Ali Maddah-Ali, Pulkit Grover, Siheng Chen, Soummya Kar, Yaoqing Yang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2017-11-03T20:51:34Z","title":"Fast Path Localization on Graphs via Multiscale Viterbi Decoding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01329","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:cbded6ff7b3700047f5d7713a7438be3fb3e7de18ea6f5eec46d43ae459c4ccd","target":"record","created_at":"2026-05-18T00:00:59Z","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":"308d8f459e3af4db8af39246f4012bcf827f58a0fec27bcda1d53295c91b36b2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2017-11-03T20:51:34Z","title_canon_sha256":"421000b66e3dda49a61ea4efaafb3d425e098ea0179de70a934d6021d455e839"},"schema_version":"1.0","source":{"id":"1711.01329","kind":"arxiv","version":1}},"canonical_sha256":"2613e9be02b84174bccc5bea5e376b397582774626a14f3d225d268ee3c18320","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2613e9be02b84174bccc5bea5e376b397582774626a14f3d225d268ee3c18320","first_computed_at":"2026-05-18T00:00:59.987685Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:59.987685Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x8jrH22txy4gDY2+62qXkJzHBsPRrUx8I7gTGl+AImVnLY4dcXBzucW+eWEmEYYJc/rf60aUbFXc9OMTGe77Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:59.988167Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.01329","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cbded6ff7b3700047f5d7713a7438be3fb3e7de18ea6f5eec46d43ae459c4ccd","sha256:1109ddc5ecf23cfc50a7fabc74689a4a7c7863210f6c5b7b67ecaa37eecc017a"],"state_sha256":"4aad8042474def13608e0fae9faef41c251be11bb3be97fbdce63f95148e44fb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wON1MazP/MyNn/fn9l2mD0fwnpJatk1S8T/fS0XPlGY6O0IS66naJ44BiRDcRUzzfv77GNZa9qnoNMekSiorDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T17:33:54.617822Z","bundle_sha256":"2a0729cd44c6f68c834aff7397723199d26eb4336eeb4ede49bc2c2a35e1a2f2"}}