{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:YMDZXYWN2GIR3BE2HPOHTZXQ4X","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":"2a8359f334118973ed2b7e8f1e6a00da4b9952dcc70a8a1653c8f0054e392345","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"stat.ML","submitted_at":"2025-07-11T19:52:11Z","title_canon_sha256":"9bfcfe49da584ce05bc922f4efe6a16caae6f05fd02ae4189003a5a0fd59256e"},"schema_version":"1.0","source":{"id":"2507.08994","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.08994","created_at":"2026-07-05T11:36:01Z"},{"alias_kind":"arxiv_version","alias_value":"2507.08994v1","created_at":"2026-07-05T11:36:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.08994","created_at":"2026-07-05T11:36:01Z"},{"alias_kind":"pith_short_12","alias_value":"YMDZXYWN2GIR","created_at":"2026-07-05T11:36:01Z"},{"alias_kind":"pith_short_16","alias_value":"YMDZXYWN2GIR3BE2","created_at":"2026-07-05T11:36:01Z"},{"alias_kind":"pith_short_8","alias_value":"YMDZXYWN","created_at":"2026-07-05T11:36:01Z"}],"graph_snapshots":[{"event_id":"sha256:804c64da131edca640c43b424d3a3115ca806db5d722c3bfa52eaf9e7b1aa05c","target":"graph","created_at":"2026-07-05T11:36:01Z","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/2507.08994/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Piecewise constant functions describe a variety of real-world phenomena in domains ranging from chemistry to manufacturing. In practice, it is often required to confidently identify the locations of the abrupt changes in these functions as quickly as possible. For this, we introduce a fixed-confidence piecewise constant bandit problem. Here, we sequentially query points in the domain and receive noisy evaluations of the function under bandit feedback. We provide instance-dependent lower bounds for the complexity of change point identification in this problem. These lower bounds illustrate that","authors_text":"Ciara Pike-Burke, Joseph Lazzaro","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"stat.ML","submitted_at":"2025-07-11T19:52:11Z","title":"Fixed-Confidence Multiple Change Point Identification under Bandit Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.08994","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:114bc0361c3c3f21cc7713f1ce92f98afce553d421877865d8a4719e21e4e3f7","target":"record","created_at":"2026-07-05T11:36:01Z","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":"2a8359f334118973ed2b7e8f1e6a00da4b9952dcc70a8a1653c8f0054e392345","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"stat.ML","submitted_at":"2025-07-11T19:52:11Z","title_canon_sha256":"9bfcfe49da584ce05bc922f4efe6a16caae6f05fd02ae4189003a5a0fd59256e"},"schema_version":"1.0","source":{"id":"2507.08994","kind":"arxiv","version":1}},"canonical_sha256":"c3079be2cdd1911d849a3bdc79e6f0e5fcbda96d9a0ad303e6e097560e52476c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c3079be2cdd1911d849a3bdc79e6f0e5fcbda96d9a0ad303e6e097560e52476c","first_computed_at":"2026-07-05T11:36:01.767244Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:36:01.767244Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ClLONztz57cXyRBxOgATPSynaoH8M3RydGpSg56WlFYeqDzFo0weDXgOZvDt9p/q/uOA/T4oN0Had0ma0z14Cg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:36:01.767728Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.08994","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:114bc0361c3c3f21cc7713f1ce92f98afce553d421877865d8a4719e21e4e3f7","sha256:804c64da131edca640c43b424d3a3115ca806db5d722c3bfa52eaf9e7b1aa05c"],"state_sha256":"fbe9b10fe89bbd46e4b725a409a630315689b751f0b492f6054061bbe78b7cff"}