{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:ST5KDYTQBX4ELT6HBQTB3DO2PM","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":"c20c339987f449704a3bd74ecbbef9710d405a6b5a9663ddbc947b4ed83cff2f","cross_cats_sorted":["math.PR","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-12-06T06:56:02Z","title_canon_sha256":"79c830ba51e50462345d1c3b03dce9bd1ceb72fb170e7a29396fdb9bd4e7e9dd"},"schema_version":"1.0","source":{"id":"1212.1247","kind":"arxiv","version":7}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.1247","created_at":"2026-05-18T02:30:22Z"},{"alias_kind":"arxiv_version","alias_value":"1212.1247v7","created_at":"2026-05-18T02:30:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.1247","created_at":"2026-05-18T02:30:22Z"},{"alias_kind":"pith_short_12","alias_value":"ST5KDYTQBX4E","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"ST5KDYTQBX4ELT6H","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"ST5KDYTQ","created_at":"2026-05-18T12:27:23Z"}],"graph_snapshots":[{"event_id":"sha256:84c75392bbda160240084113b5f0363f79124b6956a762a80c5bc28198f9bd0a","target":"graph","created_at":"2026-05-18T02:30:22Z","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":"Consider the problem of estimating the entries of a large matrix, when the observed entries are noisy versions of a small random fraction of the original entries. This problem has received widespread attention in recent times, especially after the pioneering works of Emmanuel Cand\\`{e}s and collaborators. This paper introduces a simple estimation procedure, called Universal Singular Value Thresholding (USVT), that works for any matrix that has \"a little bit of structure.\" Surprisingly, this simple estimator achieves the minimax error rate up to a constant factor. The method is applied to solve","authors_text":"Sourav Chatterjee","cross_cats":["math.PR","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-12-06T06:56:02Z","title":"Matrix estimation by Universal Singular Value Thresholding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.1247","kind":"arxiv","version":7},"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:f0615b551e0044a3494e72c40dad68a8e5ba8e0188e29e838f097d8e02da0dd5","target":"record","created_at":"2026-05-18T02:30:22Z","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":"c20c339987f449704a3bd74ecbbef9710d405a6b5a9663ddbc947b4ed83cff2f","cross_cats_sorted":["math.PR","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-12-06T06:56:02Z","title_canon_sha256":"79c830ba51e50462345d1c3b03dce9bd1ceb72fb170e7a29396fdb9bd4e7e9dd"},"schema_version":"1.0","source":{"id":"1212.1247","kind":"arxiv","version":7}},"canonical_sha256":"94faa1e2700df845cfc70c261d8dda7b0fc52dd75fd992f67198891460cef843","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"94faa1e2700df845cfc70c261d8dda7b0fc52dd75fd992f67198891460cef843","first_computed_at":"2026-05-18T02:30:22.995001Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:30:22.995001Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rB9HtHncb1EYTds5m7/P7PXI0JtVFtugjymZcbruGDgE0T/ukHezMLiarhiGVZNxpxIKP3mEmBcOPXcTeqbgDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:30:22.995464Z","signed_message":"canonical_sha256_bytes"},"source_id":"1212.1247","source_kind":"arxiv","source_version":7}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f0615b551e0044a3494e72c40dad68a8e5ba8e0188e29e838f097d8e02da0dd5","sha256:84c75392bbda160240084113b5f0363f79124b6956a762a80c5bc28198f9bd0a"],"state_sha256":"ecfd51f09a74e1fdc16c58a6671ff426330143e9f2115c173b7c941e62336897"}