{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:XNOGRP5DX3SR3PLMHIU3UXOECG","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":"6fab15d82d83735739ddef5d49f4827887b73a89a601ecba7ed82f0fe1f01433","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-10-17T19:16:39Z","title_canon_sha256":"04cadccb2b273fef95733eb5c6f083463dc128e14789515a83e15a23d6b5afbd"},"schema_version":"1.0","source":{"id":"1610.05275","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.05275","created_at":"2026-05-18T01:02:05Z"},{"alias_kind":"arxiv_version","alias_value":"1610.05275v1","created_at":"2026-05-18T01:02:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.05275","created_at":"2026-05-18T01:02:05Z"},{"alias_kind":"pith_short_12","alias_value":"XNOGRP5DX3SR","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XNOGRP5DX3SR3PLM","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XNOGRP5D","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:9bfe1c23b3cc9a57b10eee830bbd0bb64c1a3e6f9de3d6607b617dd8e9344774","target":"graph","created_at":"2026-05-18T01:02:05Z","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 propose a unified framework for estimating low-rank matrices through nonconvex optimization based on gradient descent algorithm. Our framework is quite general and can be applied to both noisy and noiseless observations. In the general case with noisy observations, we show that our algorithm is guaranteed to linearly converge to the unknown low-rank matrix up to minimax optimal statistical error, provided an appropriate initial estimator. While in the generic noiseless setting, our algorithm converges to the unknown low-rank matrix at a linear rate and enables exact recovery with optimal sa","authors_text":"Lingxiao Wang, Quanquan Gu, Xiao Zhang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-10-17T19:16:39Z","title":"A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.05275","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:49ae7ac17c92b26b77a6a915e4356ee412fb7970b028da8905db6dc5d319ab72","target":"record","created_at":"2026-05-18T01:02:05Z","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":"6fab15d82d83735739ddef5d49f4827887b73a89a601ecba7ed82f0fe1f01433","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-10-17T19:16:39Z","title_canon_sha256":"04cadccb2b273fef95733eb5c6f083463dc128e14789515a83e15a23d6b5afbd"},"schema_version":"1.0","source":{"id":"1610.05275","kind":"arxiv","version":1}},"canonical_sha256":"bb5c68bfa3bee51dbd6c3a29ba5dc41187ac3a679eab5f369167372b776b37df","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bb5c68bfa3bee51dbd6c3a29ba5dc41187ac3a679eab5f369167372b776b37df","first_computed_at":"2026-05-18T01:02:05.636330Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:02:05.636330Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"y6RWKL9/gqWWLSOz47mgTkoE5jEhZfCQX37JuaA9uRvekXfxYbd5BMR4rxeBdtyiX/SDElMwMyk4Q6jjkBoWAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:02:05.636989Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.05275","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:49ae7ac17c92b26b77a6a915e4356ee412fb7970b028da8905db6dc5d319ab72","sha256:9bfe1c23b3cc9a57b10eee830bbd0bb64c1a3e6f9de3d6607b617dd8e9344774"],"state_sha256":"cc076efef23f1c01513aab2a6c730b18b45862d6b1c06ea2e372d9b6ad148f1c"}