{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:XLURPRG5SGJSED4ZUN3P7YMYOO","short_pith_number":"pith:XLURPRG5","canonical_record":{"source":{"id":"1902.07698","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-02-20T18:51:50Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT","math.OC","math.ST","stat.TH"],"title_canon_sha256":"50ddab9750a27fea6be23b05d781fdda81dbebb3857c7c199a359c7dce5eb816","abstract_canon_sha256":"cde0b75d1050377c32f6d0857702f7289c5137d4aaada8e9c7a2c3b8e0763065"},"schema_version":"1.0"},"canonical_sha256":"bae917c4dd9193220f99a376ffe198738ece4d4bbc9591ca71c299580296a054","source":{"kind":"arxiv","id":"1902.07698","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.07698","created_at":"2026-07-05T00:10:00Z"},{"alias_kind":"arxiv_version","alias_value":"1902.07698v2","created_at":"2026-07-05T00:10:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.07698","created_at":"2026-07-05T00:10:00Z"},{"alias_kind":"pith_short_12","alias_value":"XLURPRG5SGJS","created_at":"2026-07-05T00:10:00Z"},{"alias_kind":"pith_short_16","alias_value":"XLURPRG5SGJSED4Z","created_at":"2026-07-05T00:10:00Z"},{"alias_kind":"pith_short_8","alias_value":"XLURPRG5","created_at":"2026-07-05T00:10:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:XLURPRG5SGJSED4ZUN3P7YMYOO","target":"record","payload":{"canonical_record":{"source":{"id":"1902.07698","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-02-20T18:51:50Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT","math.OC","math.ST","stat.TH"],"title_canon_sha256":"50ddab9750a27fea6be23b05d781fdda81dbebb3857c7c199a359c7dce5eb816","abstract_canon_sha256":"cde0b75d1050377c32f6d0857702f7289c5137d4aaada8e9c7a2c3b8e0763065"},"schema_version":"1.0"},"canonical_sha256":"bae917c4dd9193220f99a376ffe198738ece4d4bbc9591ca71c299580296a054","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:10:00.307751Z","signature_b64":"fjFr9wJbL8pqmruLANmkuKXVjRuohaqcyHXbZ497B7zhCLo4B5duG3QbYsuM1FDqIPWNk2pxuxSesjYNR/TLCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bae917c4dd9193220f99a376ffe198738ece4d4bbc9591ca71c299580296a054","last_reissued_at":"2026-07-05T00:10:00.307204Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:10:00.307204Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.07698","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-07-05T00:10:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z6kMVtzmo2UqRCGUl3JkCKQTtcG97/UrioIhLG8LOpeEcjpMB+OyFRNG5jS59F/XCP/GhjwxPzOjYAMb/ZeMAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T12:20:26.609186Z"},"content_sha256":"edd310bdd6520c221da76ff25889baa98e281835e0fef600919584068ecb487d","schema_version":"1.0","event_id":"sha256:edd310bdd6520c221da76ff25889baa98e281835e0fef600919584068ecb487d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:XLURPRG5SGJSED4ZUN3P7YMYOO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.LG","math.IT","math.OC","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Cong Ma, Jianqing Fan, Yuejie Chi, Yuling Yan, Yuxin Chen","submitted_at":"2019-02-20T18:51:50Z","abstract_excerpt":"This paper studies noisy low-rank matrix completion: given partial and noisy entries of a large low-rank matrix, the goal is to estimate the underlying matrix faithfully and efficiently. Arguably one of the most popular paradigms to tackle this problem is convex relaxation, which achieves remarkable efficacy in practice. However, the theoretical support of this approach is still far from optimal in the noisy setting, falling short of explaining its empirical success.\n  We make progress towards demystifying the practical efficacy of convex relaxation vis-\\`a-vis random noise. When the rank and "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.07698","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1902.07698/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T00:10:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s1UYhBajwdYhjBcMvngRvZiy9fCH8z55ElCMWJAUcqNCn3wlYKH/yGQ4sdMsvqH4m2E61xNvu0FHd6pmjv/5BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T12:20:26.609766Z"},"content_sha256":"d9d770bdf7c194b08d16cb34499c5cee113b9713b8593908c171f57329d9cdc8","schema_version":"1.0","event_id":"sha256:d9d770bdf7c194b08d16cb34499c5cee113b9713b8593908c171f57329d9cdc8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XLURPRG5SGJSED4ZUN3P7YMYOO/bundle.json","state_url":"https://pith.science/pith/XLURPRG5SGJSED4ZUN3P7YMYOO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XLURPRG5SGJSED4ZUN3P7YMYOO/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-08-17T12:20:26Z","links":{"resolver":"https://pith.science/pith/XLURPRG5SGJSED4ZUN3P7YMYOO","bundle":"https://pith.science/pith/XLURPRG5SGJSED4ZUN3P7YMYOO/bundle.json","state":"https://pith.science/pith/XLURPRG5SGJSED4ZUN3P7YMYOO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XLURPRG5SGJSED4ZUN3P7YMYOO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:XLURPRG5SGJSED4ZUN3P7YMYOO","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":"cde0b75d1050377c32f6d0857702f7289c5137d4aaada8e9c7a2c3b8e0763065","cross_cats_sorted":["cs.IT","cs.LG","math.IT","math.OC","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-02-20T18:51:50Z","title_canon_sha256":"50ddab9750a27fea6be23b05d781fdda81dbebb3857c7c199a359c7dce5eb816"},"schema_version":"1.0","source":{"id":"1902.07698","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.07698","created_at":"2026-07-05T00:10:00Z"},{"alias_kind":"arxiv_version","alias_value":"1902.07698v2","created_at":"2026-07-05T00:10:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.07698","created_at":"2026-07-05T00:10:00Z"},{"alias_kind":"pith_short_12","alias_value":"XLURPRG5SGJS","created_at":"2026-07-05T00:10:00Z"},{"alias_kind":"pith_short_16","alias_value":"XLURPRG5SGJSED4Z","created_at":"2026-07-05T00:10:00Z"},{"alias_kind":"pith_short_8","alias_value":"XLURPRG5","created_at":"2026-07-05T00:10:00Z"}],"graph_snapshots":[{"event_id":"sha256:d9d770bdf7c194b08d16cb34499c5cee113b9713b8593908c171f57329d9cdc8","target":"graph","created_at":"2026-07-05T00:10:00Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1902.07698/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper studies noisy low-rank matrix completion: given partial and noisy entries of a large low-rank matrix, the goal is to estimate the underlying matrix faithfully and efficiently. Arguably one of the most popular paradigms to tackle this problem is convex relaxation, which achieves remarkable efficacy in practice. However, the theoretical support of this approach is still far from optimal in the noisy setting, falling short of explaining its empirical success.\n  We make progress towards demystifying the practical efficacy of convex relaxation vis-\\`a-vis random noise. When the rank and ","authors_text":"Cong Ma, Jianqing Fan, Yuejie Chi, Yuling Yan, Yuxin Chen","cross_cats":["cs.IT","cs.LG","math.IT","math.OC","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-02-20T18:51:50Z","title":"Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.07698","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:edd310bdd6520c221da76ff25889baa98e281835e0fef600919584068ecb487d","target":"record","created_at":"2026-07-05T00:10:00Z","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":"cde0b75d1050377c32f6d0857702f7289c5137d4aaada8e9c7a2c3b8e0763065","cross_cats_sorted":["cs.IT","cs.LG","math.IT","math.OC","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-02-20T18:51:50Z","title_canon_sha256":"50ddab9750a27fea6be23b05d781fdda81dbebb3857c7c199a359c7dce5eb816"},"schema_version":"1.0","source":{"id":"1902.07698","kind":"arxiv","version":2}},"canonical_sha256":"bae917c4dd9193220f99a376ffe198738ece4d4bbc9591ca71c299580296a054","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bae917c4dd9193220f99a376ffe198738ece4d4bbc9591ca71c299580296a054","first_computed_at":"2026-07-05T00:10:00.307204Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:10:00.307204Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fjFr9wJbL8pqmruLANmkuKXVjRuohaqcyHXbZ497B7zhCLo4B5duG3QbYsuM1FDqIPWNk2pxuxSesjYNR/TLCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:10:00.307751Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.07698","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:edd310bdd6520c221da76ff25889baa98e281835e0fef600919584068ecb487d","sha256:d9d770bdf7c194b08d16cb34499c5cee113b9713b8593908c171f57329d9cdc8"],"state_sha256":"7ac4afb83e6ca0aba98dcbe4b46652824ddaee672a2bd0016ac08330c08111ba"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mA5bBuf2HKM7zb0O7s8qxKEYnOT/91khH+9BDax1WZtqk7Otn+5NMLrxhyfoeu2QZA2190HJ8IhxGfFRxSfECQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T12:20:26.614287Z","bundle_sha256":"9225b835228bcb88b3c2911804b7a86ab78960b810d2eae7910299f726be6cc4"}}