{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:KJ7NTDR2HA6PRQFOAG5SDKPIFE","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":"58fcd78bbfbb1ac090895e0698eb2851d1d5b590ce02d7909861c58006589c76","cross_cats_sorted":["cs.LG","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-06T14:12:04Z","title_canon_sha256":"2088a1fd1f5023db729dee50da85089cdb139d972829fbd774b9f4d47fcf8f80"},"schema_version":"1.0","source":{"id":"1812.02537","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.02537","created_at":"2026-05-17T23:58:55Z"},{"alias_kind":"arxiv_version","alias_value":"1812.02537v1","created_at":"2026-05-17T23:58:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.02537","created_at":"2026-05-17T23:58:55Z"},{"alias_kind":"pith_short_12","alias_value":"KJ7NTDR2HA6P","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"KJ7NTDR2HA6PRQFO","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"KJ7NTDR2","created_at":"2026-05-18T12:32:33Z"}],"graph_snapshots":[{"event_id":"sha256:85521932d25764416badc043263292a18c6997e859274d8fe70071021da798e8","target":"graph","created_at":"2026-05-17T23:58:55Z","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":"Factorizing low-rank matrices is a problem with many applications in machine learning and statistics, ranging from sparse PCA to community detection and sub-matrix localization. For probabilistic models in the Bayes optimal setting, general expressions for the mutual information have been proposed using powerful heuristic statistical physics computations via the replica and cavity methods, and proven in few specific cases by a variety of methods. Here, we use the spatial coupling methodology developed in the framework of error correcting codes, to rigorously derive the mutual information for t","authors_text":"Florent Krzakala, Jean Barbier, Lenka Zdeborov\\'a, Mohamad Dia, Nicolas Macris","cross_cats":["cs.LG","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-06T14:12:04Z","title":"Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.02537","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:aea6f37354a0a2e87af9a9e31301fe54a487028588b9f279c408030f77274a38","target":"record","created_at":"2026-05-17T23:58:55Z","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":"58fcd78bbfbb1ac090895e0698eb2851d1d5b590ce02d7909861c58006589c76","cross_cats_sorted":["cs.LG","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-06T14:12:04Z","title_canon_sha256":"2088a1fd1f5023db729dee50da85089cdb139d972829fbd774b9f4d47fcf8f80"},"schema_version":"1.0","source":{"id":"1812.02537","kind":"arxiv","version":1}},"canonical_sha256":"527ed98e3a383cf8c0ae01bb21a9e82910ec008adf5c3fcbfc9d5b7e434ce9fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"527ed98e3a383cf8c0ae01bb21a9e82910ec008adf5c3fcbfc9d5b7e434ce9fe","first_computed_at":"2026-05-17T23:58:55.460188Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:58:55.460188Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gx9WLcF/jlqrxsF89EOfqoQK08el81cgvZZiK9PM4ObdiSvFWHiE6kYH8hpuoUdB9InEUMh5LrRxcNTFt5N6BQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:58:55.460683Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.02537","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aea6f37354a0a2e87af9a9e31301fe54a487028588b9f279c408030f77274a38","sha256:85521932d25764416badc043263292a18c6997e859274d8fe70071021da798e8"],"state_sha256":"976dac12d599f3167ac11ab278839ff1d4901d32d17a243fed2c7b293dc24682"}