{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:OWQ5S5NAWOSVAHVTMS6SK7BIOO","short_pith_number":"pith:OWQ5S5NA","canonical_record":{"source":{"id":"1907.05935","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-07-12T20:11:37Z","cross_cats_sorted":[],"title_canon_sha256":"f4e355ec37e49d095e91e5f2c7e00c7bd9521a5a1473a297bbdb3a8b622332c9","abstract_canon_sha256":"6ab61a0c3072e905c05da6866f5a974c069584af821271b93b8e5c39c788ecc4"},"schema_version":"1.0"},"canonical_sha256":"75a1d975a0b3a5501eb364bd257c28739b925122754db9ff261834f27eb77b41","source":{"kind":"arxiv","id":"1907.05935","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.05935","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"arxiv_version","alias_value":"1907.05935v1","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.05935","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"pith_short_12","alias_value":"OWQ5S5NAWOSV","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"OWQ5S5NAWOSVAHVT","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"OWQ5S5NA","created_at":"2026-05-18T12:33:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:OWQ5S5NAWOSVAHVTMS6SK7BIOO","target":"record","payload":{"canonical_record":{"source":{"id":"1907.05935","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-07-12T20:11:37Z","cross_cats_sorted":[],"title_canon_sha256":"f4e355ec37e49d095e91e5f2c7e00c7bd9521a5a1473a297bbdb3a8b622332c9","abstract_canon_sha256":"6ab61a0c3072e905c05da6866f5a974c069584af821271b93b8e5c39c788ecc4"},"schema_version":"1.0"},"canonical_sha256":"75a1d975a0b3a5501eb364bd257c28739b925122754db9ff261834f27eb77b41","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:42.966270Z","signature_b64":"h8iX0H5HrqrpABbCOCtYgoaXhT0Y5GuxT+BA9aLw8lEupE/ruWO76LESwq8hivGW/BrZRZWGVd3V0Nw+jb2NDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"75a1d975a0b3a5501eb364bd257c28739b925122754db9ff261834f27eb77b41","last_reissued_at":"2026-05-17T23:40:42.965644Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:42.965644Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.05935","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-17T23:40:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oia0NYVHX0EqXb/+D7NlCslYZjep4dLhU9zuqCzzLuFR0GFnVT+3XX2zq/sI3Nrv8cTZiPg3zVIPGxXQBPHLDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:27:09.089884Z"},"content_sha256":"b418d34b86b23adf9287686eb5c7b1f4e75b83394a48a39566624f2b8b5b1f37","schema_version":"1.0","event_id":"sha256:b418d34b86b23adf9287686eb5c7b1f4e75b83394a48a39566624f2b8b5b1f37"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:OWQ5S5NAWOSVAHVTMS6SK7BIOO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Navigating an Infinite Space with Unreliable Movements","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Anders Martinsson, Jara Uitto","submitted_at":"2019-07-12T20:11:37Z","abstract_excerpt":"We consider a search problem on a $2$-dimensional infinite grid with a single mobile agent. The goal of the agent is to find her way home, which is located in a grid cell chosen by an adversary. Initially, the agent is provided with an infinite sequence of instructions, that dictate the movements performed by the agent. Each instruction corresponds to a movement to an adjacent grid cell and the set of instructions can be a function of the initial locations of the agent and home. The challenge of our problem stems from faults in the movements made by the agent. In every step, with some constant"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.05935","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-17T23:40:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4+FfxiIlpa7S5YV7Y+m99ucGWYnnwsqZzSa8ITfTqjDbC3f7Y00MfHG/CZxWrXSHwrrxe4b46ZbrGU3Tj97TBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:27:09.090260Z"},"content_sha256":"be1d23ce1a641719a60921c1a621d0cf3112eeb1437f2901eed3bfcabf37adb2","schema_version":"1.0","event_id":"sha256:be1d23ce1a641719a60921c1a621d0cf3112eeb1437f2901eed3bfcabf37adb2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OWQ5S5NAWOSVAHVTMS6SK7BIOO/bundle.json","state_url":"https://pith.science/pith/OWQ5S5NAWOSVAHVTMS6SK7BIOO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OWQ5S5NAWOSVAHVTMS6SK7BIOO/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-27T18:27:09Z","links":{"resolver":"https://pith.science/pith/OWQ5S5NAWOSVAHVTMS6SK7BIOO","bundle":"https://pith.science/pith/OWQ5S5NAWOSVAHVTMS6SK7BIOO/bundle.json","state":"https://pith.science/pith/OWQ5S5NAWOSVAHVTMS6SK7BIOO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OWQ5S5NAWOSVAHVTMS6SK7BIOO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:OWQ5S5NAWOSVAHVTMS6SK7BIOO","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":"6ab61a0c3072e905c05da6866f5a974c069584af821271b93b8e5c39c788ecc4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-07-12T20:11:37Z","title_canon_sha256":"f4e355ec37e49d095e91e5f2c7e00c7bd9521a5a1473a297bbdb3a8b622332c9"},"schema_version":"1.0","source":{"id":"1907.05935","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.05935","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"arxiv_version","alias_value":"1907.05935v1","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.05935","created_at":"2026-05-17T23:40:42Z"},{"alias_kind":"pith_short_12","alias_value":"OWQ5S5NAWOSV","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"OWQ5S5NAWOSVAHVT","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"OWQ5S5NA","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:be1d23ce1a641719a60921c1a621d0cf3112eeb1437f2901eed3bfcabf37adb2","target":"graph","created_at":"2026-05-17T23:40:42Z","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 search problem on a $2$-dimensional infinite grid with a single mobile agent. The goal of the agent is to find her way home, which is located in a grid cell chosen by an adversary. Initially, the agent is provided with an infinite sequence of instructions, that dictate the movements performed by the agent. Each instruction corresponds to a movement to an adjacent grid cell and the set of instructions can be a function of the initial locations of the agent and home. The challenge of our problem stems from faults in the movements made by the agent. In every step, with some constant","authors_text":"Anders Martinsson, Jara Uitto","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-07-12T20:11:37Z","title":"Navigating an Infinite Space with Unreliable Movements"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.05935","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:b418d34b86b23adf9287686eb5c7b1f4e75b83394a48a39566624f2b8b5b1f37","target":"record","created_at":"2026-05-17T23:40:42Z","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":"6ab61a0c3072e905c05da6866f5a974c069584af821271b93b8e5c39c788ecc4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-07-12T20:11:37Z","title_canon_sha256":"f4e355ec37e49d095e91e5f2c7e00c7bd9521a5a1473a297bbdb3a8b622332c9"},"schema_version":"1.0","source":{"id":"1907.05935","kind":"arxiv","version":1}},"canonical_sha256":"75a1d975a0b3a5501eb364bd257c28739b925122754db9ff261834f27eb77b41","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"75a1d975a0b3a5501eb364bd257c28739b925122754db9ff261834f27eb77b41","first_computed_at":"2026-05-17T23:40:42.965644Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:42.965644Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"h8iX0H5HrqrpABbCOCtYgoaXhT0Y5GuxT+BA9aLw8lEupE/ruWO76LESwq8hivGW/BrZRZWGVd3V0Nw+jb2NDQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:42.966270Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.05935","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b418d34b86b23adf9287686eb5c7b1f4e75b83394a48a39566624f2b8b5b1f37","sha256:be1d23ce1a641719a60921c1a621d0cf3112eeb1437f2901eed3bfcabf37adb2"],"state_sha256":"b39e55924c5c9a53ebde584e0afb51521a07ea2307a4e3ce3d9319a3da2cd248"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kNIov+97Kyt73COurj305U2qFS0BygGGqGYMfVnfN8pyzRuSX9/Uj38AtkDPQnw7OYjwBNsyam/Dc1WAfyhOBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T18:27:09.093216Z","bundle_sha256":"71fb4387f278a48247909da4b78505d9a83415ccc81722695aa0b13b72f665aa"}}