{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:KBLS23SG3DFKOFEYY23SEAYKTG","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":"7ed14bfd8187b38c14ca61bda3e94ef119aa254c90121276f6b806d5fcbbf21b","cross_cats_sorted":["cs.RO","cs.SY","math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-08-26T17:38:15Z","title_canon_sha256":"72f4a2da9f2f68cda549c3b74488f3f424eaa1010c18bce247ad56e0a51eaa2f"},"schema_version":"1.0","source":{"id":"1608.07533","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.07533","created_at":"2026-05-18T01:03:56Z"},{"alias_kind":"arxiv_version","alias_value":"1608.07533v3","created_at":"2026-05-18T01:03:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.07533","created_at":"2026-05-18T01:03:56Z"},{"alias_kind":"pith_short_12","alias_value":"KBLS23SG3DFK","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"KBLS23SG3DFKOFEY","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"KBLS23SG","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:1aed0fc838001212ca1b9a244df815d7b20bc7674a2b37088a9c5d93442b90bb","target":"graph","created_at":"2026-05-18T01:03:56Z","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":"In this paper, we focus on batch state estimation for linear systems. This problem is important in applications such as environmental field estimation, robotic navigation, and target tracking. Its difficulty lies on that limited operational resources among the sensors, e.g., shared communication bandwidth or battery power, constrain the number of sensors that can be active at each measurement step. As a result, sensor scheduling algorithms must be employed. Notwithstanding, current sensor scheduling algorithms for batch state estimation scale poorly with the system size and the time horizon. I","authors_text":"Ali Jadbabaie, George J. Pappas, Vasileios Tzoumas","cross_cats":["cs.RO","cs.SY","math.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-08-26T17:38:15Z","title":"Near-Optimal Sensor Scheduling for Batch State Estimation: Complexity, Algorithms, and Limits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.07533","kind":"arxiv","version":3},"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:7b268cc05f4469ce9ea0025a2397cb20f776712910564f6cb9b3ebdb6b2c92d7","target":"record","created_at":"2026-05-18T01:03:56Z","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":"7ed14bfd8187b38c14ca61bda3e94ef119aa254c90121276f6b806d5fcbbf21b","cross_cats_sorted":["cs.RO","cs.SY","math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-08-26T17:38:15Z","title_canon_sha256":"72f4a2da9f2f68cda549c3b74488f3f424eaa1010c18bce247ad56e0a51eaa2f"},"schema_version":"1.0","source":{"id":"1608.07533","kind":"arxiv","version":3}},"canonical_sha256":"50572d6e46d8caa71498c6b722030a99bbf123c7cf72d69f2421f871161a4b16","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"50572d6e46d8caa71498c6b722030a99bbf123c7cf72d69f2421f871161a4b16","first_computed_at":"2026-05-18T01:03:56.536223Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:56.536223Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1bnQ9jqYYzR6lbRuhrdcDkO03cj86EyU5nZM4Y9sQb0HmF6BITywFchmRA6Y/pYnQecaeSJTvyLJWKIKS9geAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:56.536895Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.07533","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7b268cc05f4469ce9ea0025a2397cb20f776712910564f6cb9b3ebdb6b2c92d7","sha256:1aed0fc838001212ca1b9a244df815d7b20bc7674a2b37088a9c5d93442b90bb"],"state_sha256":"074f6fbb731365ad7a956b74cad279c6c61fff6d095bbe89b2ec4067bbf8c64c"}