{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:BPMRCQ5KQGIUXUIUY2TTSV5C2S","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":"4a3503604da37b0a47e65b5ff64ab5161ad59a58c39b3e329d6ac5d837a84b4a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2024-02-13T23:15:13Z","title_canon_sha256":"4841d21736626232cb2f507b7804f8c871939074ccc70f81ca1c5105ab7b8a0a"},"schema_version":"1.0","source":{"id":"2402.08841","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.08841","created_at":"2026-07-05T09:14:30Z"},{"alias_kind":"arxiv_version","alias_value":"2402.08841v2","created_at":"2026-07-05T09:14:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.08841","created_at":"2026-07-05T09:14:30Z"},{"alias_kind":"pith_short_12","alias_value":"BPMRCQ5KQGIU","created_at":"2026-07-05T09:14:30Z"},{"alias_kind":"pith_short_16","alias_value":"BPMRCQ5KQGIUXUIU","created_at":"2026-07-05T09:14:30Z"},{"alias_kind":"pith_short_8","alias_value":"BPMRCQ5K","created_at":"2026-07-05T09:14:30Z"}],"graph_snapshots":[{"event_id":"sha256:cca3880e140f4fb34876801b702638e9102485cb8e48789ff10524eb9304c885","target":"graph","created_at":"2026-07-05T09:14:30Z","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/2402.08841/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the problem of finding an informative path through a graph, given initial and terminal nodes and a given maximum path length. We assume that a linear noise corrupted measurement is taken at each node of an underlying unknown vector that we wish to estimate. The informativeness is measured by the reduction in uncertainty in our estimate, evaluated using several metrics. We present a convex relaxation for this informative path planning problem, which we can readily solve to obtain a bound on the possible performance. We develop an approximate sequential method where the path is const","authors_text":"Joshua Ott, Mykel J. Kochenderfer, Stephen Boyd","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2024-02-13T23:15:13Z","title":"Approximate Sequential Optimization for Informative Path Planning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.08841","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:e0ba0e9077daf388da47e5b5057f3476469c5433b3f008f596510b2ffe6359d2","target":"record","created_at":"2026-07-05T09:14:30Z","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":"4a3503604da37b0a47e65b5ff64ab5161ad59a58c39b3e329d6ac5d837a84b4a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2024-02-13T23:15:13Z","title_canon_sha256":"4841d21736626232cb2f507b7804f8c871939074ccc70f81ca1c5105ab7b8a0a"},"schema_version":"1.0","source":{"id":"2402.08841","kind":"arxiv","version":2}},"canonical_sha256":"0bd91143aa81914bd114c6a73957a2d488b8241c615de6d083efc90e7d04c308","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0bd91143aa81914bd114c6a73957a2d488b8241c615de6d083efc90e7d04c308","first_computed_at":"2026-07-05T09:14:30.249932Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:14:30.249932Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"faTUBXllZ7GNQB6bB5lsvb0iennWAXgR3We0Bbt/Rf7Sm866ei3+a45QFPMzM8E8QZLTQCCXY7XCmQ6DD0JoAA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:14:30.250445Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.08841","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e0ba0e9077daf388da47e5b5057f3476469c5433b3f008f596510b2ffe6359d2","sha256:cca3880e140f4fb34876801b702638e9102485cb8e48789ff10524eb9304c885"],"state_sha256":"3dde4b1b4b81861b1aecaa114b539e6101da338c1bfcd4bceb0e7c94cace706e"}