{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:DS66MID5QQO2TGU3BCX7DGT5CU","short_pith_number":"pith:DS66MID5","canonical_record":{"source":{"id":"1305.0319","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-05-02T00:31:45Z","cross_cats_sorted":[],"title_canon_sha256":"81b2f6bde7f0026022309f1e616e0b486773f18e3a447db5351f8c60ac185505","abstract_canon_sha256":"23f300dc9ef7c56983e4f757871b42d87b7838d92f6de6ca4336e6784c0a2e04"},"schema_version":"1.0"},"canonical_sha256":"1cbde6207d841da99a9b08aff19a7d1527d94358a808d9c17528ecd69b95cfe0","source":{"kind":"arxiv","id":"1305.0319","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.0319","created_at":"2026-05-18T02:29:08Z"},{"alias_kind":"arxiv_version","alias_value":"1305.0319v6","created_at":"2026-05-18T02:29:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.0319","created_at":"2026-05-18T02:29:08Z"},{"alias_kind":"pith_short_12","alias_value":"DS66MID5QQO2","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"DS66MID5QQO2TGU3","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"DS66MID5","created_at":"2026-05-18T12:27:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:DS66MID5QQO2TGU3BCX7DGT5CU","target":"record","payload":{"canonical_record":{"source":{"id":"1305.0319","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-05-02T00:31:45Z","cross_cats_sorted":[],"title_canon_sha256":"81b2f6bde7f0026022309f1e616e0b486773f18e3a447db5351f8c60ac185505","abstract_canon_sha256":"23f300dc9ef7c56983e4f757871b42d87b7838d92f6de6ca4336e6784c0a2e04"},"schema_version":"1.0"},"canonical_sha256":"1cbde6207d841da99a9b08aff19a7d1527d94358a808d9c17528ecd69b95cfe0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:29:08.491649Z","signature_b64":"KYNHT3yfjk7JPeVzVE5+FlToLTSr2cS6zPubovHdU0LOY8mN0a/hfzRogxijBCPkCaZj9HFH/yVjsePgMHtiDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1cbde6207d841da99a9b08aff19a7d1527d94358a808d9c17528ecd69b95cfe0","last_reissued_at":"2026-05-18T02:29:08.491110Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:29:08.491110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1305.0319","source_version":6,"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-18T02:29:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/AICaI7YkOOZu8xtuhDSUNOKQzI1ugP9PNg+Syqf7BhQeyG73c+no3D4OI8ts7DuJdvcU63r6Jn7yX8p5JJiAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:48:59.863349Z"},"content_sha256":"b7e234205abe268bcd347add7d08a1382daab41af90b4b520c5681fdb04faa82","schema_version":"1.0","event_id":"sha256:b7e234205abe268bcd347add7d08a1382daab41af90b4b520c5681fdb04faa82"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:DS66MID5QQO2TGU3BCX7DGT5CU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning Mixtures of Bernoulli Templates by Two-Round EM with Performance Guarantee","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Adrian Barbu, Tianfu Wu, Ying Nian Wu","submitted_at":"2013-05-02T00:31:45Z","abstract_excerpt":"Dasgupta and Shulman showed that a two-round variant of the EM algorithm can learn mixture of Gaussian distributions with near optimal precision with high probability if the Gaussian distributions are well separated and if the dimension is sufficiently high. In this paper, we generalize their theory to learning mixture of high-dimensional Bernoulli templates. Each template is a binary vector, and a template generates examples by randomly switching its binary components independently with a certain probability. In computer vision applications, a binary vector is a feature map of an image, where"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.0319","kind":"arxiv","version":6},"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-18T02:29:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6g929MIpLQKlGKYzA4EhtHerEn6pn/oiUY5AdqdOuhzYikVib7jQJs7mEKZazdsphQLmi+wyNpusMPWl9tWVAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:48:59.864029Z"},"content_sha256":"9a84b94f1856f8c0438cbfe0bcccb0abe2365bc19a7d0a26a9f845576559c781","schema_version":"1.0","event_id":"sha256:9a84b94f1856f8c0438cbfe0bcccb0abe2365bc19a7d0a26a9f845576559c781"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DS66MID5QQO2TGU3BCX7DGT5CU/bundle.json","state_url":"https://pith.science/pith/DS66MID5QQO2TGU3BCX7DGT5CU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DS66MID5QQO2TGU3BCX7DGT5CU/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-30T06:48:59Z","links":{"resolver":"https://pith.science/pith/DS66MID5QQO2TGU3BCX7DGT5CU","bundle":"https://pith.science/pith/DS66MID5QQO2TGU3BCX7DGT5CU/bundle.json","state":"https://pith.science/pith/DS66MID5QQO2TGU3BCX7DGT5CU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DS66MID5QQO2TGU3BCX7DGT5CU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:DS66MID5QQO2TGU3BCX7DGT5CU","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":"23f300dc9ef7c56983e4f757871b42d87b7838d92f6de6ca4336e6784c0a2e04","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-05-02T00:31:45Z","title_canon_sha256":"81b2f6bde7f0026022309f1e616e0b486773f18e3a447db5351f8c60ac185505"},"schema_version":"1.0","source":{"id":"1305.0319","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.0319","created_at":"2026-05-18T02:29:08Z"},{"alias_kind":"arxiv_version","alias_value":"1305.0319v6","created_at":"2026-05-18T02:29:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.0319","created_at":"2026-05-18T02:29:08Z"},{"alias_kind":"pith_short_12","alias_value":"DS66MID5QQO2","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"DS66MID5QQO2TGU3","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"DS66MID5","created_at":"2026-05-18T12:27:43Z"}],"graph_snapshots":[{"event_id":"sha256:9a84b94f1856f8c0438cbfe0bcccb0abe2365bc19a7d0a26a9f845576559c781","target":"graph","created_at":"2026-05-18T02:29:08Z","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":"Dasgupta and Shulman showed that a two-round variant of the EM algorithm can learn mixture of Gaussian distributions with near optimal precision with high probability if the Gaussian distributions are well separated and if the dimension is sufficiently high. In this paper, we generalize their theory to learning mixture of high-dimensional Bernoulli templates. Each template is a binary vector, and a template generates examples by randomly switching its binary components independently with a certain probability. In computer vision applications, a binary vector is a feature map of an image, where","authors_text":"Adrian Barbu, Tianfu Wu, Ying Nian Wu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-05-02T00:31:45Z","title":"Learning Mixtures of Bernoulli Templates by Two-Round EM with Performance Guarantee"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.0319","kind":"arxiv","version":6},"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:b7e234205abe268bcd347add7d08a1382daab41af90b4b520c5681fdb04faa82","target":"record","created_at":"2026-05-18T02:29:08Z","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":"23f300dc9ef7c56983e4f757871b42d87b7838d92f6de6ca4336e6784c0a2e04","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-05-02T00:31:45Z","title_canon_sha256":"81b2f6bde7f0026022309f1e616e0b486773f18e3a447db5351f8c60ac185505"},"schema_version":"1.0","source":{"id":"1305.0319","kind":"arxiv","version":6}},"canonical_sha256":"1cbde6207d841da99a9b08aff19a7d1527d94358a808d9c17528ecd69b95cfe0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1cbde6207d841da99a9b08aff19a7d1527d94358a808d9c17528ecd69b95cfe0","first_computed_at":"2026-05-18T02:29:08.491110Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:29:08.491110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KYNHT3yfjk7JPeVzVE5+FlToLTSr2cS6zPubovHdU0LOY8mN0a/hfzRogxijBCPkCaZj9HFH/yVjsePgMHtiDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:29:08.491649Z","signed_message":"canonical_sha256_bytes"},"source_id":"1305.0319","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b7e234205abe268bcd347add7d08a1382daab41af90b4b520c5681fdb04faa82","sha256:9a84b94f1856f8c0438cbfe0bcccb0abe2365bc19a7d0a26a9f845576559c781"],"state_sha256":"7cdb4e2a91ddbcbacfda8c4c89b69af50312a89632dfd1583a049d89e20ffb44"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jel0lCHVe3U95wCw/gO0heGTyUOts7ZTIb5zav9+8apOfZcmAMQfZaFAUNfbT7MjYZnMdXFGJNHA1QBrl8GJBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T06:48:59.867383Z","bundle_sha256":"c0dcf7a25987ffaf41e6df859a8b1ee519ae45fffc899916547e1c2ba18ae352"}}