{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:RTLXSOVWWPBOLROR5IVG4ZG3VT","short_pith_number":"pith:RTLXSOVW","schema_version":"1.0","canonical_sha256":"8cd7793ab6b3c2e5c5d1ea2a6e64dbacca81fe87fe92eebdc08d2bf16d9d12b5","source":{"kind":"arxiv","id":"1610.00843","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1610.00843","created_at":"2026-05-18T00:22:40.298399+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.00843v2","created_at":"2026-05-18T00:22:40.298399+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.00843","created_at":"2026-05-18T00:22:40.298399+00:00"},{"alias_kind":"pith_short_12","alias_value":"RTLXSOVWWPBO","created_at":"2026-05-18T12:30:41.710351+00:00"},{"alias_kind":"pith_short_16","alias_value":"RTLXSOVWWPBOLROR","created_at":"2026-05-18T12:30:41.710351+00:00"},{"alias_kind":"pith_short_8","alias_value":"RTLXSOVW","created_at":"2026-05-18T12:30:41.710351+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT","json":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT.json","graph_json":"https://pith.science/api/pith-number/RTLXSOVWWPBOLROR5IVG4ZG3VT/graph.json","events_json":"https://pith.science/api/pith-number/RTLXSOVWWPBOLROR5IVG4ZG3VT/events.json","paper":"https://pith.science/paper/RTLXSOVW"},"agent_actions":{"view_html":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT","download_json":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT.json","view_paper":"https://pith.science/paper/RTLXSOVW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.00843&json=true","fetch_graph":"https://pith.science/api/pith-number/RTLXSOVWWPBOLROR5IVG4ZG3VT/graph.json","fetch_events":"https://pith.science/api/pith-number/RTLXSOVWWPBOLROR5IVG4ZG3VT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT/action/storage_attestation","attest_author":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT/action/author_attestation","sign_citation":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT/action/citation_signature","submit_replication":"https://pith.science/pith/RTLXSOVWWPBOLROR5IVG4ZG3VT/action/replication_record"}},"created_at":"2026-05-18T00:22:40.298399+00:00","updated_at":"2026-05-18T00:22:40.298399+00:00"}