{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:7KGUB4DXS5E4N5DKEHAWQN76SL","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":"59928fec36be05d9e7527c1ceaaab72a8ff22f1bd50ddf66947f29fdb4889dd0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-08-18T17:37:15Z","title_canon_sha256":"bda9d77cfa6bb6219815fd8c1b78d61a4163f5a5708e5d8927bcd16a751b431a"},"schema_version":"1.0","source":{"id":"1408.4073","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.4073","created_at":"2026-05-18T02:44:57Z"},{"alias_kind":"arxiv_version","alias_value":"1408.4073v1","created_at":"2026-05-18T02:44:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.4073","created_at":"2026-05-18T02:44:57Z"},{"alias_kind":"pith_short_12","alias_value":"7KGUB4DXS5E4","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"7KGUB4DXS5E4N5DK","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"7KGUB4DX","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:4338271ff5a881e9fd1f9491826bf15c98b87b3de8c24c531d37bcbe412b2806","target":"graph","created_at":"2026-05-18T02:44:57Z","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":"Consider a target moving with a constant velocity on a unit-circumference circle, starting from an arbitrary location. To acquire the target, any region of the circle can be probed for its presence, but the associated measurement noise increases with the size of the probed region. We are interested in the expected time required to find the target to within some given resolution and error probability. For a known velocity, we characterize the optimal tradeoff between time and resolution (i.e., maximal rate), and show that in contrast to the case of constant measurement noise, measurement depend","authors_text":"Ofer Shayevitz, Tara Javidi, Yonatan Kaspi","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-08-18T17:37:15Z","title":"Searching with Measurement Dependent Noise"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.4073","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:b7f701beb3f92d4cfb33f7fcf3c9ef9a7b5afce9df529c6871ad3854d5e3242f","target":"record","created_at":"2026-05-18T02:44:57Z","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":"59928fec36be05d9e7527c1ceaaab72a8ff22f1bd50ddf66947f29fdb4889dd0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-08-18T17:37:15Z","title_canon_sha256":"bda9d77cfa6bb6219815fd8c1b78d61a4163f5a5708e5d8927bcd16a751b431a"},"schema_version":"1.0","source":{"id":"1408.4073","kind":"arxiv","version":1}},"canonical_sha256":"fa8d40f0779749c6f46a21c16837fe92c5e148aa5806928b7401011ab02b5ffe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fa8d40f0779749c6f46a21c16837fe92c5e148aa5806928b7401011ab02b5ffe","first_computed_at":"2026-05-18T02:44:57.300617Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:44:57.300617Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ff7GJvUfRolnKoHGPuBAA+MyRI+C8LZKYDgUyCAzxI66OxM40c1hH9y99QglP8vhLC5kWbnxul5Bc+ZZjsgMAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:44:57.301026Z","signed_message":"canonical_sha256_bytes"},"source_id":"1408.4073","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b7f701beb3f92d4cfb33f7fcf3c9ef9a7b5afce9df529c6871ad3854d5e3242f","sha256:4338271ff5a881e9fd1f9491826bf15c98b87b3de8c24c531d37bcbe412b2806"],"state_sha256":"1f695592a0365d97199670f738d2340ad3daf56512baf7e26cb4b1621b341baf"}