{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:UNCKYUHAA2JISAIZ6MVNIAHAIA","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":"37874677bff6003257312cc64544e3f8f437e3f36a3bbba3ca72311aa702a4ff","cross_cats_sorted":["cs.DS","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-09-01T19:57:26Z","title_canon_sha256":"0385b78efefc70ea28f1184cd84980364c2c9c5c24990f3e17e886673c08b259"},"schema_version":"1.0","source":{"id":"1609.00368","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.00368","created_at":"2026-05-18T00:43:09Z"},{"alias_kind":"arxiv_version","alias_value":"1609.00368v5","created_at":"2026-05-18T00:43:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.00368","created_at":"2026-05-18T00:43:09Z"},{"alias_kind":"pith_short_12","alias_value":"UNCKYUHAA2JI","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UNCKYUHAA2JISAIZ","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UNCKYUHA","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:1f742c6a833a98f9d5043a8c9bb9d3fec7b19bc08e5a441c2aca974f72a99323","target":"graph","created_at":"2026-05-18T00:43:09Z","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 (EM) algorithm is a widely used method for maximum likelihood estimation in models with latent variables. For estimating mixtures of Gaussians, its iteration can be viewed as a soft version of the k-means clustering algorithm. Despite its wide use and applications, there are essentially no known convergence guarantees for this method. We provide global convergence guarantees for mixtures of two Gaussians with known covariance matrices. We show that the population version of EM, where the algorithm is given access to infinitely many samples from the mixture, converg","authors_text":"Christos Tzamos, Constantinos Daskalakis, Manolis Zampetakis","cross_cats":["cs.DS","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-09-01T19:57:26Z","title":"Ten Steps of EM Suffice for Mixtures of Two Gaussians"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.00368","kind":"arxiv","version":5},"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:00c55a90871ed044c56d745fdc7768616a22b8b6103b257c1fe0072840b4d38c","target":"record","created_at":"2026-05-18T00:43:09Z","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":"37874677bff6003257312cc64544e3f8f437e3f36a3bbba3ca72311aa702a4ff","cross_cats_sorted":["cs.DS","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-09-01T19:57:26Z","title_canon_sha256":"0385b78efefc70ea28f1184cd84980364c2c9c5c24990f3e17e886673c08b259"},"schema_version":"1.0","source":{"id":"1609.00368","kind":"arxiv","version":5}},"canonical_sha256":"a344ac50e00692890119f32ad400e0400e7e7c4f2064546c917807fa78f383af","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a344ac50e00692890119f32ad400e0400e7e7c4f2064546c917807fa78f383af","first_computed_at":"2026-05-18T00:43:09.204236Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:09.204236Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"y97KkAKiQ8RnF5IW1mba/2EZVFA+FIUVmHsmd7C5hS5CACSDD5N9aE6J3LNolHElsVWmOZQNoPGLXdmLgE/YCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:09.204714Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.00368","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:00c55a90871ed044c56d745fdc7768616a22b8b6103b257c1fe0072840b4d38c","sha256:1f742c6a833a98f9d5043a8c9bb9d3fec7b19bc08e5a441c2aca974f72a99323"],"state_sha256":"5b65f6d3851702e53c667241bc72c3f567d659af5a72d7c4833365105534205b"}