{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:T6AWQ5GGBBTHDSLMUTMNREX2QQ","short_pith_number":"pith:T6AWQ5GG","canonical_record":{"source":{"id":"1407.3619","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-07-14T12:14:08Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"94e55f2b865b813389b0a60380088e8c4e552a67b56542c039b0a96b5f9e9a6e","abstract_canon_sha256":"83c97d1a80202a8087826f233f9bd0e077955e00a763d832f9efe728ee029019"},"schema_version":"1.0"},"canonical_sha256":"9f816874c6086671c96ca4d8d892fa841a5ca9888d10dd973dff33ec6227ed1d","source":{"kind":"arxiv","id":"1407.3619","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:T6AWQ5GGBBTHDSLMUTMNREX2QQ","target":"record","payload":{"canonical_record":{"source":{"id":"1407.3619","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-07-14T12:14:08Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"94e55f2b865b813389b0a60380088e8c4e552a67b56542c039b0a96b5f9e9a6e","abstract_canon_sha256":"83c97d1a80202a8087826f233f9bd0e077955e00a763d832f9efe728ee029019"},"schema_version":"1.0"},"canonical_sha256":"9f816874c6086671c96ca4d8d892fa841a5ca9888d10dd973dff33ec6227ed1d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:47:42.328099Z","signature_b64":"wIe/KCjgbbnsWCye+Q4dd7WSxuh52MDher5Bmt6iZerW1itllVUTIgI6osiguGjrHnB4uBf7ipu9Nvn1vHDVCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9f816874c6086671c96ca4d8d892fa841a5ca9888d10dd973dff33ec6227ed1d","last_reissued_at":"2026-05-18T02:47:42.327268Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:47:42.327268Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.3619","source_version":1,"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-05-18T02:47:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sg5uhzfnIypAhxIBswBMW60WzR8WKMf0cf2EDjlrMd69hjLmhEt2DUoBiZHQBKnjJ2IplptnSNGEJIuidRloAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:23:25.478392Z"},"content_sha256":"6950fb29379bbc79d60768bcbe3c45f2496ebbbb798f2c4977235346e63b21d1","schema_version":"1.0","event_id":"sha256:6950fb29379bbc79d60768bcbe3c45f2496ebbbb798f2c4977235346e63b21d1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:T6AWQ5GGBBTHDSLMUTMNREX2QQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Power of Adaptivity in Matrix Completion and Approximation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Aarti Singh, Akshay Krishnamurthy","submitted_at":"2014-07-14T12:14:08Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.3619","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T02:47:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DYBF029Fb+TkBt4SBAa62LxuBZp/rcHMjomd3rago2n+CUK1LZ6hx9eUjsROA8uobzDvVyrsYVwoWu467gdNDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:23:25.479064Z"},"content_sha256":"78735ab3bf34bfd66a37412592bc8c74f5b605660e5d5f84e4a6c15cbb6dcc77","schema_version":"1.0","event_id":"sha256:78735ab3bf34bfd66a37412592bc8c74f5b605660e5d5f84e4a6c15cbb6dcc77"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T6AWQ5GGBBTHDSLMUTMNREX2QQ/bundle.json","state_url":"https://pith.science/pith/T6AWQ5GGBBTHDSLMUTMNREX2QQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T6AWQ5GGBBTHDSLMUTMNREX2QQ/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-05-26T07:23:25Z","links":{"resolver":"https://pith.science/pith/T6AWQ5GGBBTHDSLMUTMNREX2QQ","bundle":"https://pith.science/pith/T6AWQ5GGBBTHDSLMUTMNREX2QQ/bundle.json","state":"https://pith.science/pith/T6AWQ5GGBBTHDSLMUTMNREX2QQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T6AWQ5GGBBTHDSLMUTMNREX2QQ/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BzKriqASjTm/i4ZVVjcZmE2gX93xYryCUB3L6ecz4cUafMr18duhsTPyCcUcTjm4wX2KxzrqW64TtBxFRt6aCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T07:23:25.482784Z","bundle_sha256":"b1b3f7878e5301de98d67b1871af1312418a8f0ab7c6b4637f7c7edda70cb819"}}