{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:KT4K4IKYG357BYAWAZLNHNRFZ7","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":"dbe26f54dd605ec49b56ba5acfaa5d6d1d585ec3f63c232ba32e24d89b9acb7a","cross_cats_sorted":["cs.SY","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-01-24T04:56:40Z","title_canon_sha256":"bf4e1f2e835415690288f06e2231521ac22a8b7c6449826a899b3a1eeec71c87"},"schema_version":"1.0","source":{"id":"1701.06731","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.06731","created_at":"2026-05-18T00:46:26Z"},{"alias_kind":"arxiv_version","alias_value":"1701.06731v2","created_at":"2026-05-18T00:46:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.06731","created_at":"2026-05-18T00:46:26Z"},{"alias_kind":"pith_short_12","alias_value":"KT4K4IKYG357","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"KT4K4IKYG357BYAW","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"KT4K4IKY","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:d59a182fdf47fa686603ffc773aa3076c764c06b6ac1c7daacc06027bff031a9","target":"graph","created_at":"2026-05-18T00:46:26Z","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 consider adaptive decision-making problems for stochastic state estimation with partial observations. First, we introduce the concept of weak adaptive submodularity, a generalization of adaptive submodularity, which has found great success in solving challenging adaptive state estimation problems. Then, for the problem of active diagnosis, i.e., discrete state estimation via active sensing, we show that an adaptive greedy policy has a near-optimal performance guarantee when the reward function possesses this property. We further show that the reward function for group-based a","authors_text":"Lingyun Gao, Necmiye Ozay, Sze Zheng Yong","cross_cats":["cs.SY","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-01-24T04:56:40Z","title":"Weak Adaptive Submodularity and Group-Based Active Diagnosis with Applications to State Estimation with Persistent Sensor Faults"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.06731","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:081cdae4cb23ec3dc1be32b0b86654df1dc808a8a264003cd53d214908dc8d94","target":"record","created_at":"2026-05-18T00:46:26Z","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":"dbe26f54dd605ec49b56ba5acfaa5d6d1d585ec3f63c232ba32e24d89b9acb7a","cross_cats_sorted":["cs.SY","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-01-24T04:56:40Z","title_canon_sha256":"bf4e1f2e835415690288f06e2231521ac22a8b7c6449826a899b3a1eeec71c87"},"schema_version":"1.0","source":{"id":"1701.06731","kind":"arxiv","version":2}},"canonical_sha256":"54f8ae215836fbf0e0160656d3b625cfcc357a9f4d24c200728cd9381ee27d89","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"54f8ae215836fbf0e0160656d3b625cfcc357a9f4d24c200728cd9381ee27d89","first_computed_at":"2026-05-18T00:46:26.141336Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:26.141336Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"X9L46uCfmkj7SLjXDJ6Z6/NPhqZaaqUrbTOjovUbmVyENCcM7I3NCb6QwVlSTa1O1ZlE20RAsl5hneMr44m5AA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:26.141909Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.06731","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:081cdae4cb23ec3dc1be32b0b86654df1dc808a8a264003cd53d214908dc8d94","sha256:d59a182fdf47fa686603ffc773aa3076c764c06b6ac1c7daacc06027bff031a9"],"state_sha256":"1cac6eedd8fbdd624cb4b9e41b6030f14c304fba23d4d02389e16c0fd8183c54"}