{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:XJDLZTMHLBU23QKBUPOF3L3R6K","short_pith_number":"pith:XJDLZTMH","canonical_record":{"source":{"id":"1109.1966","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-09-09T11:12:35Z","cross_cats_sorted":[],"title_canon_sha256":"5c8ae7dfac2af972b558488d96b4806c879b66c0c23f0a6576543aaa0f1f3f65","abstract_canon_sha256":"08fde84e8974d3cac98d563ac02e1f6d6a63be20ab85fcc82da938bc476237ff"},"schema_version":"1.0"},"canonical_sha256":"ba46bccd875869adc141a3dc5daf71f2a51f7e8cea321af7878266b155067765","source":{"kind":"arxiv","id":"1109.1966","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.1966","created_at":"2026-05-18T02:21:36Z"},{"alias_kind":"arxiv_version","alias_value":"1109.1966v2","created_at":"2026-05-18T02:21:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.1966","created_at":"2026-05-18T02:21:36Z"},{"alias_kind":"pith_short_12","alias_value":"XJDLZTMHLBU2","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"XJDLZTMHLBU23QKB","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"XJDLZTMH","created_at":"2026-05-18T12:26:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:XJDLZTMHLBU23QKBUPOF3L3R6K","target":"record","payload":{"canonical_record":{"source":{"id":"1109.1966","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-09-09T11:12:35Z","cross_cats_sorted":[],"title_canon_sha256":"5c8ae7dfac2af972b558488d96b4806c879b66c0c23f0a6576543aaa0f1f3f65","abstract_canon_sha256":"08fde84e8974d3cac98d563ac02e1f6d6a63be20ab85fcc82da938bc476237ff"},"schema_version":"1.0"},"canonical_sha256":"ba46bccd875869adc141a3dc5daf71f2a51f7e8cea321af7878266b155067765","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:36.842545Z","signature_b64":"0OheD5M2OyfQ8Da6BBLGKBf+dY7UfjrqLn7MVEKWuK0rsXBWcPDtXRKEdBEvtxtEVorok5kVNHp6NzMkje/LDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ba46bccd875869adc141a3dc5daf71f2a51f7e8cea321af7878266b155067765","last_reissued_at":"2026-05-18T02:21:36.842096Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:36.842096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1109.1966","source_version":2,"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-18T02:21:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+Afmi/6BpTz/PTSbtZa7s7IVx75vN0SGd5su4kzWr1kSJNvmL55Uyo7stwH15GISmodcbcrSYH/wSzgTXmZ2CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:11:09.149176Z"},"content_sha256":"337a31f554775476ea02cbe3f5a3a553909244699a3c5137b1070b79f96448e4","schema_version":"1.0","event_id":"sha256:337a31f554775476ea02cbe3f5a3a553909244699a3c5137b1070b79f96448e4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:XJDLZTMHLBU23QKBUPOF3L3R6K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The path inference filter: model-based low-latency map matching of probe vehicle data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Alexandre Bayen, Pieter Abbeel, Timothy Hunter","submitted_at":"2011-09-09T11:12:35Z","abstract_excerpt":"We consider the problem of reconstructing vehicle trajectories from sparse sequences of GPS points, for which the sampling interval is between 10 seconds and 2 minutes. We introduce a new class of algorithms, called altogether path inference filter (PIF), that maps GPS data in real time, for a variety of trade-offs and scenarios, and with a high throughput. Numerous prior approaches in map-matching can be shown to be special cases of the path inference filter presented in this article. We present an efficient procedure for automatically training the filter on new data, with or without ground t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.1966","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":""},"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-18T02:21:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IsqQJiInKrHzUwEY3Vvh7LHrsJmjRQLsdHg03uUI9S1oAAvefiGCuYccjBiFv5YOTEgSr2sNQCJbAnUjSq5QCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:11:09.149540Z"},"content_sha256":"58bcb24d6ca51206e38655eb38bfca8793a5e156cc98c3b243f81c73f5c572f5","schema_version":"1.0","event_id":"sha256:58bcb24d6ca51206e38655eb38bfca8793a5e156cc98c3b243f81c73f5c572f5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XJDLZTMHLBU23QKBUPOF3L3R6K/bundle.json","state_url":"https://pith.science/pith/XJDLZTMHLBU23QKBUPOF3L3R6K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XJDLZTMHLBU23QKBUPOF3L3R6K/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-30T13:11:09Z","links":{"resolver":"https://pith.science/pith/XJDLZTMHLBU23QKBUPOF3L3R6K","bundle":"https://pith.science/pith/XJDLZTMHLBU23QKBUPOF3L3R6K/bundle.json","state":"https://pith.science/pith/XJDLZTMHLBU23QKBUPOF3L3R6K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XJDLZTMHLBU23QKBUPOF3L3R6K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:XJDLZTMHLBU23QKBUPOF3L3R6K","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":"08fde84e8974d3cac98d563ac02e1f6d6a63be20ab85fcc82da938bc476237ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-09-09T11:12:35Z","title_canon_sha256":"5c8ae7dfac2af972b558488d96b4806c879b66c0c23f0a6576543aaa0f1f3f65"},"schema_version":"1.0","source":{"id":"1109.1966","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.1966","created_at":"2026-05-18T02:21:36Z"},{"alias_kind":"arxiv_version","alias_value":"1109.1966v2","created_at":"2026-05-18T02:21:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.1966","created_at":"2026-05-18T02:21:36Z"},{"alias_kind":"pith_short_12","alias_value":"XJDLZTMHLBU2","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"XJDLZTMHLBU23QKB","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"XJDLZTMH","created_at":"2026-05-18T12:26:47Z"}],"graph_snapshots":[{"event_id":"sha256:58bcb24d6ca51206e38655eb38bfca8793a5e156cc98c3b243f81c73f5c572f5","target":"graph","created_at":"2026-05-18T02:21:36Z","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 problem of reconstructing vehicle trajectories from sparse sequences of GPS points, for which the sampling interval is between 10 seconds and 2 minutes. We introduce a new class of algorithms, called altogether path inference filter (PIF), that maps GPS data in real time, for a variety of trade-offs and scenarios, and with a high throughput. Numerous prior approaches in map-matching can be shown to be special cases of the path inference filter presented in this article. We present an efficient procedure for automatically training the filter on new data, with or without ground t","authors_text":"Alexandre Bayen, Pieter Abbeel, Timothy Hunter","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-09-09T11:12:35Z","title":"The path inference filter: model-based low-latency map matching of probe vehicle data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.1966","kind":"arxiv","version":2},"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:337a31f554775476ea02cbe3f5a3a553909244699a3c5137b1070b79f96448e4","target":"record","created_at":"2026-05-18T02:21:36Z","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":"08fde84e8974d3cac98d563ac02e1f6d6a63be20ab85fcc82da938bc476237ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-09-09T11:12:35Z","title_canon_sha256":"5c8ae7dfac2af972b558488d96b4806c879b66c0c23f0a6576543aaa0f1f3f65"},"schema_version":"1.0","source":{"id":"1109.1966","kind":"arxiv","version":2}},"canonical_sha256":"ba46bccd875869adc141a3dc5daf71f2a51f7e8cea321af7878266b155067765","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ba46bccd875869adc141a3dc5daf71f2a51f7e8cea321af7878266b155067765","first_computed_at":"2026-05-18T02:21:36.842096Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:36.842096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0OheD5M2OyfQ8Da6BBLGKBf+dY7UfjrqLn7MVEKWuK0rsXBWcPDtXRKEdBEvtxtEVorok5kVNHp6NzMkje/LDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:36.842545Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.1966","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:337a31f554775476ea02cbe3f5a3a553909244699a3c5137b1070b79f96448e4","sha256:58bcb24d6ca51206e38655eb38bfca8793a5e156cc98c3b243f81c73f5c572f5"],"state_sha256":"dfa781a231701bd4cdc50a97b4303525dd16d3f7ba7e6d668719b2bb1563f27f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EnEN0SsnYjTAFYMSNyU8YFZ5uHwBnL2mJQcdPXA3cDM/qeEGKN0I858HwHxccZMnI+2IvbLvdJckEwbcWq6PCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T13:11:09.151633Z","bundle_sha256":"fc0794fadac314edab2e240f215b4bbac246512447b07a6908cda4e33062cdf6"}}