{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:YR7BGQ4OTMV6V6KOZ6P3Q5TY4Y","short_pith_number":"pith:YR7BGQ4O","canonical_record":{"source":{"id":"1607.05222","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-07-18T18:09:53Z","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.stat-mech","cs.IT","math.IT","math.PR","stat.TH"],"title_canon_sha256":"752278ea48633921661328d090c75e2e6ddc185ba93a7f4c1d81d9beb213a14c","abstract_canon_sha256":"66855d515cb5709accf4c1f5d7bd611a6474947dd9176cec928d849d1c340e7b"},"schema_version":"1.0"},"canonical_sha256":"c47e13438e9b2beaf94ecf9fb87678e637456fbdc56789a7a4df442fe11634ed","source":{"kind":"arxiv","id":"1607.05222","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.05222","created_at":"2026-05-18T00:52:23Z"},{"alias_kind":"arxiv_version","alias_value":"1607.05222v2","created_at":"2026-05-18T00:52:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05222","created_at":"2026-05-18T00:52:23Z"},{"alias_kind":"pith_short_12","alias_value":"YR7BGQ4OTMV6","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YR7BGQ4OTMV6V6KO","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YR7BGQ4O","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:YR7BGQ4OTMV6V6KOZ6P3Q5TY4Y","target":"record","payload":{"canonical_record":{"source":{"id":"1607.05222","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-07-18T18:09:53Z","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.stat-mech","cs.IT","math.IT","math.PR","stat.TH"],"title_canon_sha256":"752278ea48633921661328d090c75e2e6ddc185ba93a7f4c1d81d9beb213a14c","abstract_canon_sha256":"66855d515cb5709accf4c1f5d7bd611a6474947dd9176cec928d849d1c340e7b"},"schema_version":"1.0"},"canonical_sha256":"c47e13438e9b2beaf94ecf9fb87678e637456fbdc56789a7a4df442fe11634ed","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:23.052268Z","signature_b64":"8F9E7QbNK2KkSZpk8t/iKJcjDFPE1p1luk6xKbLz981NNcdQzB48WArSe85JJ0RimixB04J23ARfr/0mv6m8CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c47e13438e9b2beaf94ecf9fb87678e637456fbdc56789a7a4df442fe11634ed","last_reissued_at":"2026-05-18T00:52:23.051570Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:23.051570Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1607.05222","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:52:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QsKVX64/SQDYv9gqZXcOU04Vs8yW8//vw2ES14X3rn5qbDtOfYzKfN7HqlfqoHBq+PW2awnI9X1H/EdlYJm9AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T05:00:09.417481Z"},"content_sha256":"cd860ef23691000acfbed809226942ad30281ce25790822324b97b10ad373fbb","schema_version":"1.0","event_id":"sha256:cd860ef23691000acfbed809226942ad30281ce25790822324b97b10ad373fbb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:YR7BGQ4OTMV6V6KOZ6P3Q5TY4Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.dis-nn","cond-mat.stat-mech","cs.IT","math.IT","math.PR","stat.TH"],"primary_cat":"math.ST","authors_text":"Cristopher Moore, Jess Banks, Jiaming Xu, Nicolas Verzelen, Roman Vershynin","submitted_at":"2016-07-18T18:09:53Z","abstract_excerpt":"We study the problem of detecting a structured, low-rank signal matrix corrupted with additive Gaussian noise. This includes clustering in a Gaussian mixture model, sparse PCA, and submatrix localization. Each of these problems is conjectured to exhibit a sharp information-theoretic threshold, below which the signal is too weak for any algorithm to detect. We derive upper and lower bounds on these thresholds by applying the first and second moment methods to the likelihood ratio between these \"planted models\" and null models where the signal matrix is zero. Our bounds differ by at most a facto"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05222","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:52:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/Qdudw0wt6FtRLTwIqGUIbiIV1uhDwZxAhcVrBxGGSzwC0NXl2rKIt3j+Wh6BNhw8d0HK1XWYTv0pPeoLL8rAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T05:00:09.418055Z"},"content_sha256":"138eb66af128eff57f0dc294a89cebd5fb577725c7b01bbc2cc33a253d4ceab5","schema_version":"1.0","event_id":"sha256:138eb66af128eff57f0dc294a89cebd5fb577725c7b01bbc2cc33a253d4ceab5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YR7BGQ4OTMV6V6KOZ6P3Q5TY4Y/bundle.json","state_url":"https://pith.science/pith/YR7BGQ4OTMV6V6KOZ6P3Q5TY4Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YR7BGQ4OTMV6V6KOZ6P3Q5TY4Y/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-02T05:00:09Z","links":{"resolver":"https://pith.science/pith/YR7BGQ4OTMV6V6KOZ6P3Q5TY4Y","bundle":"https://pith.science/pith/YR7BGQ4OTMV6V6KOZ6P3Q5TY4Y/bundle.json","state":"https://pith.science/pith/YR7BGQ4OTMV6V6KOZ6P3Q5TY4Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YR7BGQ4OTMV6V6KOZ6P3Q5TY4Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:YR7BGQ4OTMV6V6KOZ6P3Q5TY4Y","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":"66855d515cb5709accf4c1f5d7bd611a6474947dd9176cec928d849d1c340e7b","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.stat-mech","cs.IT","math.IT","math.PR","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-07-18T18:09:53Z","title_canon_sha256":"752278ea48633921661328d090c75e2e6ddc185ba93a7f4c1d81d9beb213a14c"},"schema_version":"1.0","source":{"id":"1607.05222","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.05222","created_at":"2026-05-18T00:52:23Z"},{"alias_kind":"arxiv_version","alias_value":"1607.05222v2","created_at":"2026-05-18T00:52:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05222","created_at":"2026-05-18T00:52:23Z"},{"alias_kind":"pith_short_12","alias_value":"YR7BGQ4OTMV6","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YR7BGQ4OTMV6V6KO","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YR7BGQ4O","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:138eb66af128eff57f0dc294a89cebd5fb577725c7b01bbc2cc33a253d4ceab5","target":"graph","created_at":"2026-05-18T00:52:23Z","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 problem of detecting a structured, low-rank signal matrix corrupted with additive Gaussian noise. This includes clustering in a Gaussian mixture model, sparse PCA, and submatrix localization. Each of these problems is conjectured to exhibit a sharp information-theoretic threshold, below which the signal is too weak for any algorithm to detect. We derive upper and lower bounds on these thresholds by applying the first and second moment methods to the likelihood ratio between these \"planted models\" and null models where the signal matrix is zero. Our bounds differ by at most a facto","authors_text":"Cristopher Moore, Jess Banks, Jiaming Xu, Nicolas Verzelen, Roman Vershynin","cross_cats":["cond-mat.dis-nn","cond-mat.stat-mech","cs.IT","math.IT","math.PR","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-07-18T18:09:53Z","title":"Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05222","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:cd860ef23691000acfbed809226942ad30281ce25790822324b97b10ad373fbb","target":"record","created_at":"2026-05-18T00:52:23Z","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":"66855d515cb5709accf4c1f5d7bd611a6474947dd9176cec928d849d1c340e7b","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.stat-mech","cs.IT","math.IT","math.PR","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-07-18T18:09:53Z","title_canon_sha256":"752278ea48633921661328d090c75e2e6ddc185ba93a7f4c1d81d9beb213a14c"},"schema_version":"1.0","source":{"id":"1607.05222","kind":"arxiv","version":2}},"canonical_sha256":"c47e13438e9b2beaf94ecf9fb87678e637456fbdc56789a7a4df442fe11634ed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c47e13438e9b2beaf94ecf9fb87678e637456fbdc56789a7a4df442fe11634ed","first_computed_at":"2026-05-18T00:52:23.051570Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:23.051570Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8F9E7QbNK2KkSZpk8t/iKJcjDFPE1p1luk6xKbLz981NNcdQzB48WArSe85JJ0RimixB04J23ARfr/0mv6m8CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:23.052268Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.05222","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd860ef23691000acfbed809226942ad30281ce25790822324b97b10ad373fbb","sha256:138eb66af128eff57f0dc294a89cebd5fb577725c7b01bbc2cc33a253d4ceab5"],"state_sha256":"e7937ae2a855d09357e6a222b9a2c0f478c41342a4bc933fbcfb5eba17fdb375"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cuaL+XpUdATymgvxzhNZ/O7/AHq1lYVCmlWp6tFq+OMC0PD9/gXzIUtg5vEkGLMvUVkRkGHLQtOpLij+bxuiDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T05:00:09.421376Z","bundle_sha256":"48aa116504c1c04cea9dc661241bd4ed271d4452fcff733da4bb61118b030edd"}}