{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:L75SMZTMRJITLUCT4ZDESM5IZC","short_pith_number":"pith:L75SMZTM","canonical_record":{"source":{"id":"1709.06428","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2017-09-17T03:56:44Z","cross_cats_sorted":[],"title_canon_sha256":"11e69291b9e1839e82400e2076b62f6e20e955ec250ee66c939f2627b121696b","abstract_canon_sha256":"bf105718a369ca8e6320f2f9fcdd9cf105f01e4f8a23e0394334ef03bca36933"},"schema_version":"1.0"},"canonical_sha256":"5ffb26666c8a5135d053e6464933a8c891e00a1629f11b8f2076df4bbde90a93","source":{"kind":"arxiv","id":"1709.06428","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.06428","created_at":"2026-05-18T00:02:36Z"},{"alias_kind":"arxiv_version","alias_value":"1709.06428v3","created_at":"2026-05-18T00:02:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.06428","created_at":"2026-05-18T00:02:36Z"},{"alias_kind":"pith_short_12","alias_value":"L75SMZTMRJIT","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"L75SMZTMRJITLUCT","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"L75SMZTM","created_at":"2026-05-18T12:31:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:L75SMZTMRJITLUCT4ZDESM5IZC","target":"record","payload":{"canonical_record":{"source":{"id":"1709.06428","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2017-09-17T03:56:44Z","cross_cats_sorted":[],"title_canon_sha256":"11e69291b9e1839e82400e2076b62f6e20e955ec250ee66c939f2627b121696b","abstract_canon_sha256":"bf105718a369ca8e6320f2f9fcdd9cf105f01e4f8a23e0394334ef03bca36933"},"schema_version":"1.0"},"canonical_sha256":"5ffb26666c8a5135d053e6464933a8c891e00a1629f11b8f2076df4bbde90a93","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:36.217332Z","signature_b64":"6sT92ua7sRilIgx1QIXu3nHH0dAzh4/zLhuA+KVb2+oJXz+P18OCWHE0bS8rfkkNVJFRQAkGHuik6j9uQUoKBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5ffb26666c8a5135d053e6464933a8c891e00a1629f11b8f2076df4bbde90a93","last_reissued_at":"2026-05-18T00:02:36.216704Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:36.216704Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.06428","source_version":3,"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-18T00:02:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"424qgIPxU28lPdyqa3zxwsf9YYxsKbNWNxOBKru8iW4F6Al+6CHTVTUUjb1RfirX9yw8lTPgdCb76kJcXXAhDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T19:04:43.672684Z"},"content_sha256":"0d91165f97c35659e8975b4cf81215837ce6b7552f9c8a7a413c1ef8c4bdf498","schema_version":"1.0","event_id":"sha256:0d91165f97c35659e8975b4cf81215837ce6b7552f9c8a7a413c1ef8c4bdf498"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:L75SMZTMRJITLUCT4ZDESM5IZC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sensor Assignment Algorithms to Improve Observability while Tracking Targets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Lifeng Zhou, Pratap Tokekar","submitted_at":"2017-09-17T03:56:44Z","abstract_excerpt":"We study two sensor assignment problems for multi-target tracking with the goal of improving the observability of the underlying estimator. We consider various measures of the observability matrix as the assignment value function. We first study the general version where the sensors must form teams to track individual targets. If the value function is monotonically increasing and submodular then a greedy algorithm yields a 1/2-approximation. We then study a restricted version where exactly two sensors must be assigned to each target. We present a 1/3-approximation algorithm for this problem wh"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.06428","kind":"arxiv","version":3},"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-18T00:02:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Tltvr1qO95UkjeCcgqqS9aYzb1DRq8Hio2Xty+ncDdIdby/+fmOkstyfffE5tgdFZ2Ob3zKc4QPyhs+Vrao+Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T19:04:43.673045Z"},"content_sha256":"2afe39c2bfb74613dcd4624b3b1997fcb327995e4932f86d956df927bee283b4","schema_version":"1.0","event_id":"sha256:2afe39c2bfb74613dcd4624b3b1997fcb327995e4932f86d956df927bee283b4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/L75SMZTMRJITLUCT4ZDESM5IZC/bundle.json","state_url":"https://pith.science/pith/L75SMZTMRJITLUCT4ZDESM5IZC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/L75SMZTMRJITLUCT4ZDESM5IZC/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-06-01T19:04:43Z","links":{"resolver":"https://pith.science/pith/L75SMZTMRJITLUCT4ZDESM5IZC","bundle":"https://pith.science/pith/L75SMZTMRJITLUCT4ZDESM5IZC/bundle.json","state":"https://pith.science/pith/L75SMZTMRJITLUCT4ZDESM5IZC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/L75SMZTMRJITLUCT4ZDESM5IZC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:L75SMZTMRJITLUCT4ZDESM5IZC","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":"bf105718a369ca8e6320f2f9fcdd9cf105f01e4f8a23e0394334ef03bca36933","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2017-09-17T03:56:44Z","title_canon_sha256":"11e69291b9e1839e82400e2076b62f6e20e955ec250ee66c939f2627b121696b"},"schema_version":"1.0","source":{"id":"1709.06428","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.06428","created_at":"2026-05-18T00:02:36Z"},{"alias_kind":"arxiv_version","alias_value":"1709.06428v3","created_at":"2026-05-18T00:02:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.06428","created_at":"2026-05-18T00:02:36Z"},{"alias_kind":"pith_short_12","alias_value":"L75SMZTMRJIT","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"L75SMZTMRJITLUCT","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"L75SMZTM","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:2afe39c2bfb74613dcd4624b3b1997fcb327995e4932f86d956df927bee283b4","target":"graph","created_at":"2026-05-18T00:02:36Z","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 study two sensor assignment problems for multi-target tracking with the goal of improving the observability of the underlying estimator. We consider various measures of the observability matrix as the assignment value function. We first study the general version where the sensors must form teams to track individual targets. If the value function is monotonically increasing and submodular then a greedy algorithm yields a 1/2-approximation. We then study a restricted version where exactly two sensors must be assigned to each target. We present a 1/3-approximation algorithm for this problem wh","authors_text":"Lifeng Zhou, Pratap Tokekar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2017-09-17T03:56:44Z","title":"Sensor Assignment Algorithms to Improve Observability while Tracking Targets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.06428","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:0d91165f97c35659e8975b4cf81215837ce6b7552f9c8a7a413c1ef8c4bdf498","target":"record","created_at":"2026-05-18T00:02:36Z","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":"bf105718a369ca8e6320f2f9fcdd9cf105f01e4f8a23e0394334ef03bca36933","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2017-09-17T03:56:44Z","title_canon_sha256":"11e69291b9e1839e82400e2076b62f6e20e955ec250ee66c939f2627b121696b"},"schema_version":"1.0","source":{"id":"1709.06428","kind":"arxiv","version":3}},"canonical_sha256":"5ffb26666c8a5135d053e6464933a8c891e00a1629f11b8f2076df4bbde90a93","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5ffb26666c8a5135d053e6464933a8c891e00a1629f11b8f2076df4bbde90a93","first_computed_at":"2026-05-18T00:02:36.216704Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:36.216704Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6sT92ua7sRilIgx1QIXu3nHH0dAzh4/zLhuA+KVb2+oJXz+P18OCWHE0bS8rfkkNVJFRQAkGHuik6j9uQUoKBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:36.217332Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.06428","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0d91165f97c35659e8975b4cf81215837ce6b7552f9c8a7a413c1ef8c4bdf498","sha256:2afe39c2bfb74613dcd4624b3b1997fcb327995e4932f86d956df927bee283b4"],"state_sha256":"255e5e08546fbce68463dad62666fb6c3a8adf43c4878d98649aeb6f5218b785"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gN+BmnOvG2orXhEAthdZ62I3rQUL5aRb2/qH0R4vf7Md4kAmANeodr04Jev+oDtSw6LL/F1wD3t1NMoRWJUXAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T19:04:43.674983Z","bundle_sha256":"71ed2f80f3354a864c103907013f59a5beeb077a0a72601d679b68e5f6e00938"}}