{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:RTLXSOVWWPBOLROR5IVG4ZG3VT","short_pith_number":"pith:RTLXSOVW","canonical_record":{"source":{"id":"1610.00843","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-10-04T05:01:18Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"490bb9af2b04f26ddb14b8c25b86eb99536076fbd7e11460f37040eb777f77a3","abstract_canon_sha256":"3ca29d9f2ac0cbdc619ee08b1cf615b30245ccd8ff3441858709d72b5e3fc528"},"schema_version":"1.0"},"canonical_sha256":"8cd7793ab6b3c2e5c5d1ea2a6e64dbacca81fe87fe92eebdc08d2bf16d9d12b5","source":{"kind":"arxiv","id":"1610.00843","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.00843","created_at":"2026-05-18T00:22:40Z"},{"alias_kind":"arxiv_version","alias_value":"1610.00843v2","created_at":"2026-05-18T00:22:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.00843","created_at":"2026-05-18T00:22:40Z"},{"alias_kind":"pith_short_12","alias_value":"RTLXSOVWWPBO","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RTLXSOVWWPBOLROR","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RTLXSOVW","created_at":"2026-05-18T12:30:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:RTLXSOVWWPBOLROR5IVG4ZG3VT","target":"record","payload":{"canonical_record":{"source":{"id":"1610.00843","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-10-04T05:01:18Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"490bb9af2b04f26ddb14b8c25b86eb99536076fbd7e11460f37040eb777f77a3","abstract_canon_sha256":"3ca29d9f2ac0cbdc619ee08b1cf615b30245ccd8ff3441858709d72b5e3fc528"},"schema_version":"1.0"},"canonical_sha256":"8cd7793ab6b3c2e5c5d1ea2a6e64dbacca81fe87fe92eebdc08d2bf16d9d12b5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:22:40.298716Z","signature_b64":"6vr6N1W5mUxCoadsrRiRG6nZl0u85/5uMn3rfYQvjm53s19UbskfHyRcSxFNWZkwB5UGCFg7hApW581PmUmDAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8cd7793ab6b3c2e5c5d1ea2a6e64dbacca81fe87fe92eebdc08d2bf16d9d12b5","last_reissued_at":"2026-05-18T00:22:40.298337Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:22:40.298337Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.00843","source_version":2,"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-18T00:22:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K+gHT1J++vyBdSizds/wqbnTZ2WFzJEp35CxykB1bhaxBdXUmXEcNbMN+t1pGSVoFWXNTUQq11C3LrKn7UQGBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T19:53:16.091502Z"},"content_sha256":"90dc980a0444cb6de29ec275695286eec082b1154cf4cb093a5b9bf9c2b53d5c","schema_version":"1.0","event_id":"sha256:90dc980a0444cb6de29ec275695286eec082b1154cf4cb093a5b9bf9c2b53d5c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:RTLXSOVWWPBOLROR5IVG4ZG3VT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Search Problem in Mixture Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Avik Ray, Joe Neeman, Sanjay Shakkottai, Sujay Sanghavi","submitted_at":"2016-10-04T05:01:18Z","abstract_excerpt":"We consider the task of learning the parameters of a {\\em single} component of a mixture model, for the case when we are given {\\em side information} about that component, we call this the \"search problem\" in mixture models. We would like to solve this with computational and sample complexity lower than solving the overall original problem, where one learns parameters of all components.\n  Our main contributions are the development of a simple but general model for the notion of side information, and a corresponding simple matrix-based algorithm for solving the search problem in this general se"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.00843","kind":"arxiv","version":2},"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-18T00:22:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A/c8ShAOUpbw4REYb6pOdhBGMM+KDBsMMJGDZlpS+kbPoBVNTe6iqxpby/fKuYeq7rI5YKbOcqoL7HOWFxnkDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T19:53:16.091856Z"},"content_sha256":"0147e7516e7586a1deab819b952832e5e2382ca3e796b359e2bb5a0ad61812ca","schema_version":"1.0","event_id":"sha256:0147e7516e7586a1deab819b952832e5e2382ca3e796b359e2bb5a0ad61812ca"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT/bundle.json","state_url":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT/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-06-10T19:53:16Z","links":{"resolver":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT","bundle":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT/bundle.json","state":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:RTLXSOVWWPBOLROR5IVG4ZG3VT","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":"3ca29d9f2ac0cbdc619ee08b1cf615b30245ccd8ff3441858709d72b5e3fc528","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-10-04T05:01:18Z","title_canon_sha256":"490bb9af2b04f26ddb14b8c25b86eb99536076fbd7e11460f37040eb777f77a3"},"schema_version":"1.0","source":{"id":"1610.00843","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.00843","created_at":"2026-05-18T00:22:40Z"},{"alias_kind":"arxiv_version","alias_value":"1610.00843v2","created_at":"2026-05-18T00:22:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.00843","created_at":"2026-05-18T00:22:40Z"},{"alias_kind":"pith_short_12","alias_value":"RTLXSOVWWPBO","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RTLXSOVWWPBOLROR","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RTLXSOVW","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:0147e7516e7586a1deab819b952832e5e2382ca3e796b359e2bb5a0ad61812ca","target":"graph","created_at":"2026-05-18T00:22:40Z","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 task of learning the parameters of a {\\em single} component of a mixture model, for the case when we are given {\\em side information} about that component, we call this the \"search problem\" in mixture models. We would like to solve this with computational and sample complexity lower than solving the overall original problem, where one learns parameters of all components.\n  Our main contributions are the development of a simple but general model for the notion of side information, and a corresponding simple matrix-based algorithm for solving the search problem in this general se","authors_text":"Avik Ray, Joe Neeman, Sanjay Shakkottai, Sujay Sanghavi","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-10-04T05:01:18Z","title":"The Search Problem in Mixture Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.00843","kind":"arxiv","version":2},"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:90dc980a0444cb6de29ec275695286eec082b1154cf4cb093a5b9bf9c2b53d5c","target":"record","created_at":"2026-05-18T00:22:40Z","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":"3ca29d9f2ac0cbdc619ee08b1cf615b30245ccd8ff3441858709d72b5e3fc528","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-10-04T05:01:18Z","title_canon_sha256":"490bb9af2b04f26ddb14b8c25b86eb99536076fbd7e11460f37040eb777f77a3"},"schema_version":"1.0","source":{"id":"1610.00843","kind":"arxiv","version":2}},"canonical_sha256":"8cd7793ab6b3c2e5c5d1ea2a6e64dbacca81fe87fe92eebdc08d2bf16d9d12b5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8cd7793ab6b3c2e5c5d1ea2a6e64dbacca81fe87fe92eebdc08d2bf16d9d12b5","first_computed_at":"2026-05-18T00:22:40.298337Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:40.298337Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6vr6N1W5mUxCoadsrRiRG6nZl0u85/5uMn3rfYQvjm53s19UbskfHyRcSxFNWZkwB5UGCFg7hApW581PmUmDAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:40.298716Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.00843","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:90dc980a0444cb6de29ec275695286eec082b1154cf4cb093a5b9bf9c2b53d5c","sha256:0147e7516e7586a1deab819b952832e5e2382ca3e796b359e2bb5a0ad61812ca"],"state_sha256":"ca3e8be53b69959c3c9fb7df53c072e974b963aafa2d9b093016ecdb511c80ff"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nAJ4a8x/m5cH7k3A0iKtXe6lKOkzH4pQj64RROgf5gYPr28kFrpYKJohz1tVXb+sM1FFkof2wY3tJMltz3mPCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T19:53:16.094132Z","bundle_sha256":"add9adbee241b8428d1e6a3af1b6242897612cbad81f84182130e43fc44d10a0"}}