{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:O2VHMMSGHRFS7LPCY6ITCRW2ED","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":"a5fb065beb82f8841bcd88b249b490c7f912e338a1bb22413f475fa966b3f54c","cross_cats_sorted":["cs.IT","math.IT","stat.ME"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-06-28T16:03:49Z","title_canon_sha256":"060b6044bf1ca7d6869b7c6d502048b79178f7bab8d3290597f95064841dc958"},"schema_version":"1.0","source":{"id":"1106.5714","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.5714","created_at":"2026-05-18T02:39:32Z"},{"alias_kind":"arxiv_version","alias_value":"1106.5714v2","created_at":"2026-05-18T02:39:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.5714","created_at":"2026-05-18T02:39:32Z"},{"alias_kind":"pith_short_12","alias_value":"O2VHMMSGHRFS","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"O2VHMMSGHRFS7LPC","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"O2VHMMSG","created_at":"2026-05-18T12:26:37Z"}],"graph_snapshots":[{"event_id":"sha256:99019416b32c9b8e40618bd7c2efe5f0e8a08d152611a53529add29c2d8f769b","target":"graph","created_at":"2026-05-18T02:39:32Z","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":"Given the output of a data source taking values in a finite alphabet, we wish to detect change-points, that is times when the statistical properties of the source change. Motivated by ideas of match lengths in information theory, we introduce a novel non-parametric estimator which we call CRECHE (CRossings Enumeration CHange Estimator). We present simulation evidence that this estimator performs well, both for simulated sources and for real data formed by concatenating text sources. For example, we show that we can accurately detect the point at which a source changes from a Markov chain to an","authors_text":"Ayalvadi Ganesh, Dino Sejdinovic, James Cruise, Oliver Johnson, Robert Piechocki","cross_cats":["cs.IT","math.IT","stat.ME"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-06-28T16:03:49Z","title":"Non-parametric change-point detection using string matching algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.5714","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:ebe75415a9199218b5f1f35a8ccc60c1c9c32ad8958bb10283b517e8c439c54d","target":"record","created_at":"2026-05-18T02:39:32Z","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":"a5fb065beb82f8841bcd88b249b490c7f912e338a1bb22413f475fa966b3f54c","cross_cats_sorted":["cs.IT","math.IT","stat.ME"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-06-28T16:03:49Z","title_canon_sha256":"060b6044bf1ca7d6869b7c6d502048b79178f7bab8d3290597f95064841dc958"},"schema_version":"1.0","source":{"id":"1106.5714","kind":"arxiv","version":2}},"canonical_sha256":"76aa7632463c4b2fade2c7913146da20f92ba9be5945a21cd508806691f1f013","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"76aa7632463c4b2fade2c7913146da20f92ba9be5945a21cd508806691f1f013","first_computed_at":"2026-05-18T02:39:32.457567Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:39:32.457567Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wAGsm4AxdJf5eqo1uD88On8wY+cICIj6ilHyzKMtMlKfKoHy86PQdWZ4Dyyd519MXrgG5+Nc8NSVBbNt+ROaCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:39:32.457957Z","signed_message":"canonical_sha256_bytes"},"source_id":"1106.5714","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ebe75415a9199218b5f1f35a8ccc60c1c9c32ad8958bb10283b517e8c439c54d","sha256:99019416b32c9b8e40618bd7c2efe5f0e8a08d152611a53529add29c2d8f769b"],"state_sha256":"5ba127a2e39c6a729527cdce928ab0a525ccebcddc89585dc5ef5cbf3eb2e592"}