{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:ZWXCCFYJFRZG4ROJITOQN5WOIE","short_pith_number":"pith:ZWXCCFYJ","canonical_record":{"source":{"id":"1808.06996","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2018-08-21T16:16:46Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT","stat.ML","stat.TH"],"title_canon_sha256":"bad3ca97da9df9786614fb180f73e755ef80072585affe66447c309777521f42","abstract_canon_sha256":"baccb1a52d6821bfefc4079e949a5781911c33d0192969a858aa7ec4cf3278d8"},"schema_version":"1.0"},"canonical_sha256":"cdae2117092c726e45c944dd06f6ce411120a122d26b565f3715604c5a6545a0","source":{"kind":"arxiv","id":"1808.06996","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.06996","created_at":"2026-05-18T00:07:38Z"},{"alias_kind":"arxiv_version","alias_value":"1808.06996v1","created_at":"2026-05-18T00:07:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.06996","created_at":"2026-05-18T00:07:38Z"},{"alias_kind":"pith_short_12","alias_value":"ZWXCCFYJFRZG","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"ZWXCCFYJFRZG4ROJ","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"ZWXCCFYJ","created_at":"2026-05-18T12:33:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:ZWXCCFYJFRZG4ROJITOQN5WOIE","target":"record","payload":{"canonical_record":{"source":{"id":"1808.06996","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2018-08-21T16:16:46Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT","stat.ML","stat.TH"],"title_canon_sha256":"bad3ca97da9df9786614fb180f73e755ef80072585affe66447c309777521f42","abstract_canon_sha256":"baccb1a52d6821bfefc4079e949a5781911c33d0192969a858aa7ec4cf3278d8"},"schema_version":"1.0"},"canonical_sha256":"cdae2117092c726e45c944dd06f6ce411120a122d26b565f3715604c5a6545a0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:07:38.452147Z","signature_b64":"yKIsbQZ9fgrVbuDZ/38oBnpasOPG9TOajL61JInYltOGTdPzWbG0l4kpZGIwdXCMk/yzfc3n4wM+ooMrq1TGDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cdae2117092c726e45c944dd06f6ce411120a122d26b565f3715604c5a6545a0","last_reissued_at":"2026-05-18T00:07:38.451629Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:07:38.451629Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1808.06996","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-18T00:07:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K1Lryj215MdjlSXThq3QdQuwqNu9rykimVbMh9zOtu9Sjw8Vz1RiPmDe4vcyKI+zabRpjbpkSEtZGbdxeCFNCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T05:12:38.163185Z"},"content_sha256":"f5a11bf5616c28dcfbc68bca6cc5c09514af26077df98db776d363b7067df1e6","schema_version":"1.0","event_id":"sha256:f5a11bf5616c28dcfbc68bca6cc5c09514af26077df98db776d363b7067df1e6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:ZWXCCFYJFRZG4ROJITOQN5WOIE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Curse of Heterogeneity: Computational Barriers in Sparse Mixture Models and Phase Retrieval","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.LG","math.IT","stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Han Liu, Jianqing Fan, Zhaoran Wang, Zhuoran Yang","submitted_at":"2018-08-21T16:16:46Z","abstract_excerpt":"We study the fundamental tradeoffs between statistical accuracy and computational tractability in the analysis of high dimensional heterogeneous data. As examples, we study sparse Gaussian mixture model, mixture of sparse linear regressions, and sparse phase retrieval model. For these models, we exploit an oracle-based computational model to establish conjecture-free computationally feasible minimax lower bounds, which quantify the minimum signal strength required for the existence of any algorithm that is both computationally tractable and statistically accurate. Our analysis shows that there"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.06996","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-18T00:07:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7YtCn+6ys42VtykOHUsW8BeFCzBJiZcQN1AVJYkde3nrnfaTbK2G/jSIP45S4pULWpLlYWzBYwV1c/Wja6VbBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T05:12:38.163690Z"},"content_sha256":"96a2685f6b93639aed39a7afc1004458cdd64aef5f8eca4911f497efd40c294f","schema_version":"1.0","event_id":"sha256:96a2685f6b93639aed39a7afc1004458cdd64aef5f8eca4911f497efd40c294f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZWXCCFYJFRZG4ROJITOQN5WOIE/bundle.json","state_url":"https://pith.science/pith/ZWXCCFYJFRZG4ROJITOQN5WOIE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZWXCCFYJFRZG4ROJITOQN5WOIE/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-31T05:12:38Z","links":{"resolver":"https://pith.science/pith/ZWXCCFYJFRZG4ROJITOQN5WOIE","bundle":"https://pith.science/pith/ZWXCCFYJFRZG4ROJITOQN5WOIE/bundle.json","state":"https://pith.science/pith/ZWXCCFYJFRZG4ROJITOQN5WOIE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZWXCCFYJFRZG4ROJITOQN5WOIE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ZWXCCFYJFRZG4ROJITOQN5WOIE","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":"baccb1a52d6821bfefc4079e949a5781911c33d0192969a858aa7ec4cf3278d8","cross_cats_sorted":["cs.IT","cs.LG","math.IT","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2018-08-21T16:16:46Z","title_canon_sha256":"bad3ca97da9df9786614fb180f73e755ef80072585affe66447c309777521f42"},"schema_version":"1.0","source":{"id":"1808.06996","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.06996","created_at":"2026-05-18T00:07:38Z"},{"alias_kind":"arxiv_version","alias_value":"1808.06996v1","created_at":"2026-05-18T00:07:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.06996","created_at":"2026-05-18T00:07:38Z"},{"alias_kind":"pith_short_12","alias_value":"ZWXCCFYJFRZG","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"ZWXCCFYJFRZG4ROJ","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"ZWXCCFYJ","created_at":"2026-05-18T12:33:07Z"}],"graph_snapshots":[{"event_id":"sha256:96a2685f6b93639aed39a7afc1004458cdd64aef5f8eca4911f497efd40c294f","target":"graph","created_at":"2026-05-18T00:07:38Z","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 study the fundamental tradeoffs between statistical accuracy and computational tractability in the analysis of high dimensional heterogeneous data. As examples, we study sparse Gaussian mixture model, mixture of sparse linear regressions, and sparse phase retrieval model. For these models, we exploit an oracle-based computational model to establish conjecture-free computationally feasible minimax lower bounds, which quantify the minimum signal strength required for the existence of any algorithm that is both computationally tractable and statistically accurate. Our analysis shows that there","authors_text":"Han Liu, Jianqing Fan, Zhaoran Wang, Zhuoran Yang","cross_cats":["cs.IT","cs.LG","math.IT","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2018-08-21T16:16:46Z","title":"Curse of Heterogeneity: Computational Barriers in Sparse Mixture Models and Phase Retrieval"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.06996","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:f5a11bf5616c28dcfbc68bca6cc5c09514af26077df98db776d363b7067df1e6","target":"record","created_at":"2026-05-18T00:07:38Z","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":"baccb1a52d6821bfefc4079e949a5781911c33d0192969a858aa7ec4cf3278d8","cross_cats_sorted":["cs.IT","cs.LG","math.IT","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2018-08-21T16:16:46Z","title_canon_sha256":"bad3ca97da9df9786614fb180f73e755ef80072585affe66447c309777521f42"},"schema_version":"1.0","source":{"id":"1808.06996","kind":"arxiv","version":1}},"canonical_sha256":"cdae2117092c726e45c944dd06f6ce411120a122d26b565f3715604c5a6545a0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cdae2117092c726e45c944dd06f6ce411120a122d26b565f3715604c5a6545a0","first_computed_at":"2026-05-18T00:07:38.451629Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:07:38.451629Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yKIsbQZ9fgrVbuDZ/38oBnpasOPG9TOajL61JInYltOGTdPzWbG0l4kpZGIwdXCMk/yzfc3n4wM+ooMrq1TGDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:07:38.452147Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.06996","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f5a11bf5616c28dcfbc68bca6cc5c09514af26077df98db776d363b7067df1e6","sha256:96a2685f6b93639aed39a7afc1004458cdd64aef5f8eca4911f497efd40c294f"],"state_sha256":"a7b39de4447b319993735d0d75944560418ec31a1ee3390e22fa87e507980ee4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1UlDE7C92HH83M8EKtX+yBeYzApgsTGfJdkyI3ntlIWyFUH/24VI74BjTpxsdHCFc1fcMsY8WhKmJfYAqR/hDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T05:12:38.166627Z","bundle_sha256":"98e28cdb9442fa4771abd68dd57a08267f3eb5d167f3a0eb245b5af4c6f20396"}}