{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:5TZDJDCRSGKE5TZ2UJ3MSSURA2","short_pith_number":"pith:5TZDJDCR","canonical_record":{"source":{"id":"1711.08082","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2017-11-21T23:20:12Z","cross_cats_sorted":["cs.CC","cs.DS","stat.TH"],"title_canon_sha256":"402d0256acb339f1f647429a5ec16e75acbb3fd77f2a1fec282c3aac21d902bd","abstract_canon_sha256":"05c4fda02c82bb431345b5fc834f2d50a4fdeb6f4b51933815e2eedcc7fda724"},"schema_version":"1.0"},"canonical_sha256":"ecf2348c5191944ecf3aa276c94a9106a1c8343c961cccddf1b452550a031395","source":{"kind":"arxiv","id":"1711.08082","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.08082","created_at":"2026-05-17T23:40:04Z"},{"alias_kind":"arxiv_version","alias_value":"1711.08082v1","created_at":"2026-05-17T23:40:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.08082","created_at":"2026-05-17T23:40:04Z"},{"alias_kind":"pith_short_12","alias_value":"5TZDJDCRSGKE","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5TZDJDCRSGKE5TZ2","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5TZDJDCR","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:5TZDJDCRSGKE5TZ2UJ3MSSURA2","target":"record","payload":{"canonical_record":{"source":{"id":"1711.08082","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2017-11-21T23:20:12Z","cross_cats_sorted":["cs.CC","cs.DS","stat.TH"],"title_canon_sha256":"402d0256acb339f1f647429a5ec16e75acbb3fd77f2a1fec282c3aac21d902bd","abstract_canon_sha256":"05c4fda02c82bb431345b5fc834f2d50a4fdeb6f4b51933815e2eedcc7fda724"},"schema_version":"1.0"},"canonical_sha256":"ecf2348c5191944ecf3aa276c94a9106a1c8343c961cccddf1b452550a031395","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:04.680733Z","signature_b64":"8eoHy0suGX9pIRrc4tt+aD475nwKs+MBMau+Sp9Zjp5+WYGvJ9bxxctNbADjKe7Kf95+TBuACPTJwmo1lcmeBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ecf2348c5191944ecf3aa276c94a9106a1c8343c961cccddf1b452550a031395","last_reissued_at":"2026-05-17T23:40:04.680254Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:04.680254Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.08082","source_version":1,"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:40:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uCtgxiGr2Ubn9zGg6LaM69qJEyw2kJ4KH2nhEG2TBjc7JbxdFOYdw78Ia0BDmN2cPSpXjnfXUfU8pK/KgnvrDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:25:43.162713Z"},"content_sha256":"ac97b1a10dbbddf1b18482fcf999e66183c9ce61b532027cfd4f9fc0f9911880","schema_version":"1.0","event_id":"sha256:ac97b1a10dbbddf1b18482fcf999e66183c9ce61b532027cfd4f9fc0f9911880"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:5TZDJDCRSGKE5TZ2UJ3MSSURA2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parameter Estimation in Gaussian Mixture Models with Malicious Noise, without Balanced Mixing Coefficients","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DS","stat.TH"],"primary_cat":"math.ST","authors_text":"Jakub Marecek, Jing Xu","submitted_at":"2017-11-21T23:20:12Z","abstract_excerpt":"We consider the problem of estimating means of two Gaussians in a 2-Gaussian mixture, which is not balanced and is corrupted by noise of an arbitrary distribution. We present a robust algorithm to estimate the parameters, together with upper bounds on the numbers of samples required for the estimate to be correct, where the bounds are parametrised by the dimension, ratio of the mixing coefficients, a measure of the separation of the two Gaussians, related to Mahalanobis distance, and a condition number of the covariance matrix. In theory, this is the first sample-complexity result for imbalanc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.08082","kind":"arxiv","version":1},"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:40:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x2sNAcFQlImWU4lnIcejD12/10d6uwBmeW/3PSUhChk8mpmw6Z/rM6//xhepUVUWsz5xfbb13pOTjeUt9TUZDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:25:43.163109Z"},"content_sha256":"9a0a33c2ae19111ac93175ee458c3ea9b1e6bfaa786d09dc0012c3d49bb5111b","schema_version":"1.0","event_id":"sha256:9a0a33c2ae19111ac93175ee458c3ea9b1e6bfaa786d09dc0012c3d49bb5111b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5TZDJDCRSGKE5TZ2UJ3MSSURA2/bundle.json","state_url":"https://pith.science/pith/5TZDJDCRSGKE5TZ2UJ3MSSURA2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5TZDJDCRSGKE5TZ2UJ3MSSURA2/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-25T22:25:43Z","links":{"resolver":"https://pith.science/pith/5TZDJDCRSGKE5TZ2UJ3MSSURA2","bundle":"https://pith.science/pith/5TZDJDCRSGKE5TZ2UJ3MSSURA2/bundle.json","state":"https://pith.science/pith/5TZDJDCRSGKE5TZ2UJ3MSSURA2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5TZDJDCRSGKE5TZ2UJ3MSSURA2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:5TZDJDCRSGKE5TZ2UJ3MSSURA2","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":"05c4fda02c82bb431345b5fc834f2d50a4fdeb6f4b51933815e2eedcc7fda724","cross_cats_sorted":["cs.CC","cs.DS","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2017-11-21T23:20:12Z","title_canon_sha256":"402d0256acb339f1f647429a5ec16e75acbb3fd77f2a1fec282c3aac21d902bd"},"schema_version":"1.0","source":{"id":"1711.08082","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.08082","created_at":"2026-05-17T23:40:04Z"},{"alias_kind":"arxiv_version","alias_value":"1711.08082v1","created_at":"2026-05-17T23:40:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.08082","created_at":"2026-05-17T23:40:04Z"},{"alias_kind":"pith_short_12","alias_value":"5TZDJDCRSGKE","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5TZDJDCRSGKE5TZ2","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5TZDJDCR","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:9a0a33c2ae19111ac93175ee458c3ea9b1e6bfaa786d09dc0012c3d49bb5111b","target":"graph","created_at":"2026-05-17T23:40:04Z","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":"We consider the problem of estimating means of two Gaussians in a 2-Gaussian mixture, which is not balanced and is corrupted by noise of an arbitrary distribution. We present a robust algorithm to estimate the parameters, together with upper bounds on the numbers of samples required for the estimate to be correct, where the bounds are parametrised by the dimension, ratio of the mixing coefficients, a measure of the separation of the two Gaussians, related to Mahalanobis distance, and a condition number of the covariance matrix. In theory, this is the first sample-complexity result for imbalanc","authors_text":"Jakub Marecek, Jing Xu","cross_cats":["cs.CC","cs.DS","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2017-11-21T23:20:12Z","title":"Parameter Estimation in Gaussian Mixture Models with Malicious Noise, without Balanced Mixing Coefficients"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.08082","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:ac97b1a10dbbddf1b18482fcf999e66183c9ce61b532027cfd4f9fc0f9911880","target":"record","created_at":"2026-05-17T23:40:04Z","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":"05c4fda02c82bb431345b5fc834f2d50a4fdeb6f4b51933815e2eedcc7fda724","cross_cats_sorted":["cs.CC","cs.DS","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2017-11-21T23:20:12Z","title_canon_sha256":"402d0256acb339f1f647429a5ec16e75acbb3fd77f2a1fec282c3aac21d902bd"},"schema_version":"1.0","source":{"id":"1711.08082","kind":"arxiv","version":1}},"canonical_sha256":"ecf2348c5191944ecf3aa276c94a9106a1c8343c961cccddf1b452550a031395","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ecf2348c5191944ecf3aa276c94a9106a1c8343c961cccddf1b452550a031395","first_computed_at":"2026-05-17T23:40:04.680254Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:04.680254Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8eoHy0suGX9pIRrc4tt+aD475nwKs+MBMau+Sp9Zjp5+WYGvJ9bxxctNbADjKe7Kf95+TBuACPTJwmo1lcmeBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:04.680733Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.08082","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ac97b1a10dbbddf1b18482fcf999e66183c9ce61b532027cfd4f9fc0f9911880","sha256:9a0a33c2ae19111ac93175ee458c3ea9b1e6bfaa786d09dc0012c3d49bb5111b"],"state_sha256":"10f66fc13b51671c538dfc95c632720e91dbb2174fab01ec0d3d36be8f08adeb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1SSQKA3oMWzhgosBdSf72daAp7stz3X0Y7iVgkjLuoVEfVG37V38kuBBsJknVBHxT4uP3uaZweZ0pNs6ktt4CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T22:25:43.166840Z","bundle_sha256":"59e530ec12c56dc0b973a56d1b869a43fd26c4eeb08ba05b24c38af4dad0ab33"}}