{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:T6AWQ5GGBBTHDSLMUTMNREX2QQ","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":"83c97d1a80202a8087826f233f9bd0e077955e00a763d832f9efe728ee029019","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-07-14T12:14:08Z","title_canon_sha256":"94e55f2b865b813389b0a60380088e8c4e552a67b56542c039b0a96b5f9e9a6e"},"schema_version":"1.0","source":{"id":"1407.3619","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.3619","created_at":"2026-05-18T02:47:42Z"},{"alias_kind":"arxiv_version","alias_value":"1407.3619v1","created_at":"2026-05-18T02:47:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.3619","created_at":"2026-05-18T02:47:42Z"},{"alias_kind":"pith_short_12","alias_value":"T6AWQ5GGBBTH","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"T6AWQ5GGBBTHDSLM","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"T6AWQ5GG","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:78735ab3bf34bfd66a37412592bc8c74f5b605660e5d5f84e4a6c15cbb6dcc77","target":"graph","created_at":"2026-05-18T02:47:42Z","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 consider the related tasks of matrix completion and matrix approximation from missing data and propose adaptive sampling procedures for both problems. We show that adaptive sampling allows one to eliminate standard incoherence assumptions on the matrix row space that are necessary for passive sampling procedures. For exact recovery of a low-rank matrix, our algorithm judiciously selects a few columns to observe in full and, with few additional measurements, projects the remaining columns onto their span. This algorithm exactly recovers an $n \\times n$ rank $r$ matrix using $O(nr\\mu_0 \\log^2","authors_text":"Aarti Singh, Akshay Krishnamurthy","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-07-14T12:14:08Z","title":"On the Power of Adaptivity in Matrix Completion and Approximation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.3619","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:6950fb29379bbc79d60768bcbe3c45f2496ebbbb798f2c4977235346e63b21d1","target":"record","created_at":"2026-05-18T02:47:42Z","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":"83c97d1a80202a8087826f233f9bd0e077955e00a763d832f9efe728ee029019","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-07-14T12:14:08Z","title_canon_sha256":"94e55f2b865b813389b0a60380088e8c4e552a67b56542c039b0a96b5f9e9a6e"},"schema_version":"1.0","source":{"id":"1407.3619","kind":"arxiv","version":1}},"canonical_sha256":"9f816874c6086671c96ca4d8d892fa841a5ca9888d10dd973dff33ec6227ed1d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9f816874c6086671c96ca4d8d892fa841a5ca9888d10dd973dff33ec6227ed1d","first_computed_at":"2026-05-18T02:47:42.327268Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:47:42.327268Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wIe/KCjgbbnsWCye+Q4dd7WSxuh52MDher5Bmt6iZerW1itllVUTIgI6osiguGjrHnB4uBf7ipu9Nvn1vHDVCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:47:42.328099Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.3619","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6950fb29379bbc79d60768bcbe3c45f2496ebbbb798f2c4977235346e63b21d1","sha256:78735ab3bf34bfd66a37412592bc8c74f5b605660e5d5f84e4a6c15cbb6dcc77"],"state_sha256":"4d3ec424ea957228f8e2f8194ef160a0ca0468f656f02124cb5812a6173646ad"}