{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:KFS35OACRG3MCDBFNY6KAIEDXJ","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":"883af21cae935770e1501371063847a29309626204fa814c9de051334004a192","cross_cats_sorted":["math.ST","stat.CO","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2016-01-14T19:30:44Z","title_canon_sha256":"e82d99c8940542a778f67898afcc75b1a36b12db83124fad684c1930d819660b"},"schema_version":"1.0","source":{"id":"1601.03704","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.03704","created_at":"2026-05-18T01:22:52Z"},{"alias_kind":"arxiv_version","alias_value":"1601.03704v1","created_at":"2026-05-18T01:22:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.03704","created_at":"2026-05-18T01:22:52Z"},{"alias_kind":"pith_short_12","alias_value":"KFS35OACRG3M","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"KFS35OACRG3MCDBF","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"KFS35OAC","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:0efcfdde3414f184d487aca6d2a116c3ee7501c58bd22b134750c511d2d4c391","target":"graph","created_at":"2026-05-18T01:22:52Z","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":"Large-scale sequential data is often exposed to some degree of inhomogeneity in the form of sudden changes in the parameters of the data-generating process. We consider the problem of detecting such structural changes in a high-dimensional regression setting. We propose a joint estimator of the number and the locations of the change points and of the parameters in the corresponding segments. The estimator can be computed using dynamic programming or, as we emphasize here, it can be approximated using a binary search algorithm with $O(n \\log(n) \\mathrm{Lasso}(n))$ computational operations while","authors_text":"Florencia Leonardi, Peter B\\\"uhlmann","cross_cats":["math.ST","stat.CO","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2016-01-14T19:30:44Z","title":"Computationally efficient change point detection for high-dimensional regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.03704","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:e3a0343fe482b1419134e7181be47d1d16e09724f6cecf42fe53dc6662393985","target":"record","created_at":"2026-05-18T01:22:52Z","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":"883af21cae935770e1501371063847a29309626204fa814c9de051334004a192","cross_cats_sorted":["math.ST","stat.CO","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2016-01-14T19:30:44Z","title_canon_sha256":"e82d99c8940542a778f67898afcc75b1a36b12db83124fad684c1930d819660b"},"schema_version":"1.0","source":{"id":"1601.03704","kind":"arxiv","version":1}},"canonical_sha256":"5165beb80289b6c10c256e3ca02083ba60bee84dd05fe5e10f4f66a3a2df73de","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5165beb80289b6c10c256e3ca02083ba60bee84dd05fe5e10f4f66a3a2df73de","first_computed_at":"2026-05-18T01:22:52.812625Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:22:52.812625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZxhP52dZ0qaTFsBoGbkV4qracJZdbePPsqScTC+mEYx6L+JdQQfAyAsqQ8T56TSjvg79l4fKfui2ivpj5RVBAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:22:52.813096Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.03704","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e3a0343fe482b1419134e7181be47d1d16e09724f6cecf42fe53dc6662393985","sha256:0efcfdde3414f184d487aca6d2a116c3ee7501c58bd22b134750c511d2d4c391"],"state_sha256":"2b300515d0eb0f7b981e0d8903682e86fa58c6f207e22d1195c4842730873c97"}