{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:HTX36EKQUKR2TKVIVXLSAEKJRT","short_pith_number":"pith:HTX36EKQ","canonical_record":{"source":{"id":"1810.05752","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-12T22:59:30Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"b30de6a15426cc850f39c069f37e610d639fdb5e2402aae186a84a8d317482c5","abstract_canon_sha256":"0b98bb73ac8d17fef2ab629d2b0b426a3bb2162eba7c4a65cd9d9b9ae7b26dbe"},"schema_version":"1.0"},"canonical_sha256":"3cefbf1150a2a3a9aaa8add72011498cc7d3dff77e4565a78f28827c8416bc49","source":{"kind":"arxiv","id":"1810.05752","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.05752","created_at":"2026-05-17T23:44:49Z"},{"alias_kind":"arxiv_version","alias_value":"1810.05752v4","created_at":"2026-05-17T23:44:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.05752","created_at":"2026-05-17T23:44:49Z"},{"alias_kind":"pith_short_12","alias_value":"HTX36EKQUKR2","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HTX36EKQUKR2TKVI","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HTX36EKQ","created_at":"2026-05-18T12:32:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:HTX36EKQUKR2TKVIVXLSAEKJRT","target":"record","payload":{"canonical_record":{"source":{"id":"1810.05752","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-12T22:59:30Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"b30de6a15426cc850f39c069f37e610d639fdb5e2402aae186a84a8d317482c5","abstract_canon_sha256":"0b98bb73ac8d17fef2ab629d2b0b426a3bb2162eba7c4a65cd9d9b9ae7b26dbe"},"schema_version":"1.0"},"canonical_sha256":"3cefbf1150a2a3a9aaa8add72011498cc7d3dff77e4565a78f28827c8416bc49","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:44:49.544615Z","signature_b64":"tohXDwCz0cTtCKmqivzOCD7WPo3boBp0ZHy3oS7s7l0LvBRoVVsgiqca/XraKqdDY8BsaJ1lXNX7+duTGYHfBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3cefbf1150a2a3a9aaa8add72011498cc7d3dff77e4565a78f28827c8416bc49","last_reissued_at":"2026-05-17T23:44:49.544025Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:44:49.544025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.05752","source_version":4,"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-17T23:44:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2K/2fY2Rj5DPKQA3GM7SCMORJN5HAcN8yxY8NorZfWhjAsnJGUcd1hON9LUrz3h68JS6VM/3RVyZLQGSBsVbBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:42:01.102984Z"},"content_sha256":"6263c42846ab737398565063c820425bfd74ddfe0b0dac54a6ab2acc4e57fa3b","schema_version":"1.0","event_id":"sha256:6263c42846ab737398565063c820425bfd74ddfe0b0dac54a6ab2acc4e57fa3b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:HTX36EKQUKR2TKVIVXLSAEKJRT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Global Convergence of EM Algorithm for Mixtures of Two Component Linear Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Constantine Caramanis, Damek Davis, Jeongyeol Kwon, Wei Qian, Yudong Chen","submitted_at":"2018-10-12T22:59:30Z","abstract_excerpt":"The Expectation-Maximization algorithm is perhaps the most broadly used algorithm for inference of latent variable problems. A theoretical understanding of its performance, however, largely remains lacking. Recent results established that EM enjoys global convergence for Gaussian Mixture Models. For Mixed Linear Regression, however, only local convergence results have been established, and those only for the high SNR regime. We show here that EM converges for mixed linear regression with two components (it is known that it may fail to converge for three or more), and moreover that this converg"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.05752","kind":"arxiv","version":4},"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-17T23:44:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Jys2hEbs04VPgUC0KdG7WgRpb0E8JagooawrXuTz52H9a0fFB6HrKxha5h/OmE7X48CxppDT3GygdZdTBd7MCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:42:01.103683Z"},"content_sha256":"f78bbc99d24dda523a42d14741e906fe125318fabc507024e01a0911fb10f0fc","schema_version":"1.0","event_id":"sha256:f78bbc99d24dda523a42d14741e906fe125318fabc507024e01a0911fb10f0fc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HTX36EKQUKR2TKVIVXLSAEKJRT/bundle.json","state_url":"https://pith.science/pith/HTX36EKQUKR2TKVIVXLSAEKJRT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HTX36EKQUKR2TKVIVXLSAEKJRT/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-05-25T23:42:01Z","links":{"resolver":"https://pith.science/pith/HTX36EKQUKR2TKVIVXLSAEKJRT","bundle":"https://pith.science/pith/HTX36EKQUKR2TKVIVXLSAEKJRT/bundle.json","state":"https://pith.science/pith/HTX36EKQUKR2TKVIVXLSAEKJRT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HTX36EKQUKR2TKVIVXLSAEKJRT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:HTX36EKQUKR2TKVIVXLSAEKJRT","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":"0b98bb73ac8d17fef2ab629d2b0b426a3bb2162eba7c4a65cd9d9b9ae7b26dbe","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-12T22:59:30Z","title_canon_sha256":"b30de6a15426cc850f39c069f37e610d639fdb5e2402aae186a84a8d317482c5"},"schema_version":"1.0","source":{"id":"1810.05752","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.05752","created_at":"2026-05-17T23:44:49Z"},{"alias_kind":"arxiv_version","alias_value":"1810.05752v4","created_at":"2026-05-17T23:44:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.05752","created_at":"2026-05-17T23:44:49Z"},{"alias_kind":"pith_short_12","alias_value":"HTX36EKQUKR2","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HTX36EKQUKR2TKVI","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HTX36EKQ","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:f78bbc99d24dda523a42d14741e906fe125318fabc507024e01a0911fb10f0fc","target":"graph","created_at":"2026-05-17T23:44:49Z","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":"The Expectation-Maximization algorithm is perhaps the most broadly used algorithm for inference of latent variable problems. A theoretical understanding of its performance, however, largely remains lacking. Recent results established that EM enjoys global convergence for Gaussian Mixture Models. For Mixed Linear Regression, however, only local convergence results have been established, and those only for the high SNR regime. We show here that EM converges for mixed linear regression with two components (it is known that it may fail to converge for three or more), and moreover that this converg","authors_text":"Constantine Caramanis, Damek Davis, Jeongyeol Kwon, Wei Qian, Yudong Chen","cross_cats":["cs.LG","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-12T22:59:30Z","title":"Global Convergence of EM Algorithm for Mixtures of Two Component Linear Regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.05752","kind":"arxiv","version":4},"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:6263c42846ab737398565063c820425bfd74ddfe0b0dac54a6ab2acc4e57fa3b","target":"record","created_at":"2026-05-17T23:44:49Z","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":"0b98bb73ac8d17fef2ab629d2b0b426a3bb2162eba7c4a65cd9d9b9ae7b26dbe","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-12T22:59:30Z","title_canon_sha256":"b30de6a15426cc850f39c069f37e610d639fdb5e2402aae186a84a8d317482c5"},"schema_version":"1.0","source":{"id":"1810.05752","kind":"arxiv","version":4}},"canonical_sha256":"3cefbf1150a2a3a9aaa8add72011498cc7d3dff77e4565a78f28827c8416bc49","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3cefbf1150a2a3a9aaa8add72011498cc7d3dff77e4565a78f28827c8416bc49","first_computed_at":"2026-05-17T23:44:49.544025Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:49.544025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tohXDwCz0cTtCKmqivzOCD7WPo3boBp0ZHy3oS7s7l0LvBRoVVsgiqca/XraKqdDY8BsaJ1lXNX7+duTGYHfBA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:49.544615Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.05752","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6263c42846ab737398565063c820425bfd74ddfe0b0dac54a6ab2acc4e57fa3b","sha256:f78bbc99d24dda523a42d14741e906fe125318fabc507024e01a0911fb10f0fc"],"state_sha256":"e294c1b2f2e92cd93e775f77d8ccc9fbea713ae0f6011ad33204c1a35efac2fe"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FVwxGELcZychduW2m24JdfTHVdnW3vkOpmt2+ry0gKa1+Y3rMC2CUXKijARnFjDZycBq/Y37WU4bbMlSBAw1CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T23:42:01.107197Z","bundle_sha256":"ec0199cb1bd17192614ab0179f4bbaa5af3f5d86c2cabb5b51fe1ca4e13da1d2"}}