{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:P54TJHRLFK4RRVTXZK7MXGFMMC","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":"85456229b7c3931bbc59c216147a0a59306d2765cf6a74c57f1703c87a3a5e24","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-12-29T08:41:45Z","title_canon_sha256":"7396be8576a34b8d60e71004ec8a72a20fff85fe242262d1982524c3d90aeed6"},"schema_version":"1.0","source":{"id":"2212.14220","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.14220","created_at":"2026-07-05T05:29:07Z"},{"alias_kind":"arxiv_version","alias_value":"2212.14220v1","created_at":"2026-07-05T05:29:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.14220","created_at":"2026-07-05T05:29:07Z"},{"alias_kind":"pith_short_12","alias_value":"P54TJHRLFK4R","created_at":"2026-07-05T05:29:07Z"},{"alias_kind":"pith_short_16","alias_value":"P54TJHRLFK4RRVTX","created_at":"2026-07-05T05:29:07Z"},{"alias_kind":"pith_short_8","alias_value":"P54TJHRL","created_at":"2026-07-05T05:29:07Z"}],"graph_snapshots":[{"event_id":"sha256:3255ea67292847eeca95e917b9c83b47b47403165d15b07536a76c5fc7b34d0b","target":"graph","created_at":"2026-07-05T05:29:07Z","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/2212.14220/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Consider an agent exploring an unknown graph in search of some goal state. As it walks around the graph, it learns the nodes and their neighbors. The agent only knows where the goal state is when it reaches it. How do we reach this goal while moving only a small distance? This problem seems hopeless, even on trees of bounded degree, unless we give the agent some help. This setting with ''help'' often arises in exploring large search spaces (e.g., huge game trees) where we assume access to some score/quality function for each node, which we use to guide us towards the goal. In our case, we assu","authors_text":"Anupam Gupta, Siddhartha Banerjee, Vincent Cohen-Addad, Zhouzi Li","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-12-29T08:41:45Z","title":"Graph Searching with Predictions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.14220","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:ceeca4e6cb35438e3bec749c039ce637c9b8fc0192c28abc71135ea5071d7a39","target":"record","created_at":"2026-07-05T05:29:07Z","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":"85456229b7c3931bbc59c216147a0a59306d2765cf6a74c57f1703c87a3a5e24","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-12-29T08:41:45Z","title_canon_sha256":"7396be8576a34b8d60e71004ec8a72a20fff85fe242262d1982524c3d90aeed6"},"schema_version":"1.0","source":{"id":"2212.14220","kind":"arxiv","version":1}},"canonical_sha256":"7f79349e2b2ab918d677cabecb98ac60ac9304e67d961b118b900199765fd8fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7f79349e2b2ab918d677cabecb98ac60ac9304e67d961b118b900199765fd8fe","first_computed_at":"2026-07-05T05:29:07.534882Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:29:07.534882Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"f264soaRO/CSHYsDug/46XNQ0cvt3t6XditwTAry2HfLGh/cORUKk0V0UkieeLof3KfZU3/ZTf2vXgStn64yAA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:29:07.535270Z","signed_message":"canonical_sha256_bytes"},"source_id":"2212.14220","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ceeca4e6cb35438e3bec749c039ce637c9b8fc0192c28abc71135ea5071d7a39","sha256:3255ea67292847eeca95e917b9c83b47b47403165d15b07536a76c5fc7b34d0b"],"state_sha256":"33ff7b5557e594debabb7790ecfdcdad10237f2b5490949a4093325f01fadb97"}