{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:YSWADOEHUBCAPSIWY77X6LYQMW","short_pith_number":"pith:YSWADOEH","canonical_record":{"source":{"id":"1104.0354","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-04-03T04:49:00Z","cross_cats_sorted":["math.IT","stat.ML"],"title_canon_sha256":"927ec2ecca01c42e705e170290c7bb7b2094b46d4781f525ab98c4810978e8bd","abstract_canon_sha256":"a5880f5a5c9093781a0e724d30b39c5fdf3fc6746547d2113789b2c57248bf22"},"schema_version":"1.0"},"canonical_sha256":"c4ac01b887a04407c916c7ff7f2f10659ee2ea484f1210a30ec00d7dbf4c412a","source":{"kind":"arxiv","id":"1104.0354","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.0354","created_at":"2026-05-18T03:12:48Z"},{"alias_kind":"arxiv_version","alias_value":"1104.0354v2","created_at":"2026-05-18T03:12:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.0354","created_at":"2026-05-18T03:12:48Z"},{"alias_kind":"pith_short_12","alias_value":"YSWADOEHUBCA","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"YSWADOEHUBCAPSIW","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"YSWADOEH","created_at":"2026-05-18T12:26:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:YSWADOEHUBCAPSIWY77X6LYQMW","target":"record","payload":{"canonical_record":{"source":{"id":"1104.0354","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-04-03T04:49:00Z","cross_cats_sorted":["math.IT","stat.ML"],"title_canon_sha256":"927ec2ecca01c42e705e170290c7bb7b2094b46d4781f525ab98c4810978e8bd","abstract_canon_sha256":"a5880f5a5c9093781a0e724d30b39c5fdf3fc6746547d2113789b2c57248bf22"},"schema_version":"1.0"},"canonical_sha256":"c4ac01b887a04407c916c7ff7f2f10659ee2ea484f1210a30ec00d7dbf4c412a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:12:48.746482Z","signature_b64":"wXWLB44FGtzOXzjAVC81FE4dbiwDuQbsd/YPZMiHuecexgYZXVRmYHD+n7HDfya26JYpSeoTPBWqmtVsXDBrAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c4ac01b887a04407c916c7ff7f2f10659ee2ea484f1210a30ec00d7dbf4c412a","last_reissued_at":"2026-05-18T03:12:48.745828Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:12:48.745828Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.0354","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-05-18T03:12:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oCsBOzFxpEM/yJVSQY/n8VsQfe2cHGpFzRzI4rb4x1kxHye03/ePuPSn30Hu3lV7FlMh4uxdh2QXIM50G400AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T07:19:23.609806Z"},"content_sha256":"18000056c245de72a07f4ca4503fa09d6aa47da0410ede41ad14a5c32d0af32a","schema_version":"1.0","event_id":"sha256:18000056c245de72a07f4ca4503fa09d6aa47da0410ede41ad14a5c32d0af32a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:YSWADOEHUBCAPSIWY77X6LYQMW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Low-rank Matrix Recovery from Errors and Erasures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","stat.ML"],"primary_cat":"cs.IT","authors_text":"Ali Jalali, Constantine Caramanis, Sujay Sanghavi, Yudong Chen","submitted_at":"2011-04-03T04:49:00Z","abstract_excerpt":"This paper considers the recovery of a low-rank matrix from an observed version that simultaneously contains both (a) erasures: most entries are not observed, and (b) errors: values at a constant fraction of (unknown) locations are arbitrarily corrupted. We provide a new unified performance guarantee on when the natural convex relaxation of minimizing rank plus support succeeds in exact recovery. Our result allows for the simultaneous presence of random and deterministic components in both the error and erasure patterns. On the one hand, corollaries obtained by specializing this one single res"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.0354","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":""},"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-18T03:12:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kXedGdUXrjLRxYtBGtbIW/F1kCm5xyXVkgDD63IFEa2FKgyLXcmzloIac+BeqqbCAM9i60shivpJ7B865WvpAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T07:19:23.610394Z"},"content_sha256":"6e5a2ff8dfd47825e926f8252c167564d9f8b5a7131b20e1a639254094e3fbcb","schema_version":"1.0","event_id":"sha256:6e5a2ff8dfd47825e926f8252c167564d9f8b5a7131b20e1a639254094e3fbcb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YSWADOEHUBCAPSIWY77X6LYQMW/bundle.json","state_url":"https://pith.science/pith/YSWADOEHUBCAPSIWY77X6LYQMW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YSWADOEHUBCAPSIWY77X6LYQMW/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-06-05T07:19:23Z","links":{"resolver":"https://pith.science/pith/YSWADOEHUBCAPSIWY77X6LYQMW","bundle":"https://pith.science/pith/YSWADOEHUBCAPSIWY77X6LYQMW/bundle.json","state":"https://pith.science/pith/YSWADOEHUBCAPSIWY77X6LYQMW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YSWADOEHUBCAPSIWY77X6LYQMW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:YSWADOEHUBCAPSIWY77X6LYQMW","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":"a5880f5a5c9093781a0e724d30b39c5fdf3fc6746547d2113789b2c57248bf22","cross_cats_sorted":["math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-04-03T04:49:00Z","title_canon_sha256":"927ec2ecca01c42e705e170290c7bb7b2094b46d4781f525ab98c4810978e8bd"},"schema_version":"1.0","source":{"id":"1104.0354","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.0354","created_at":"2026-05-18T03:12:48Z"},{"alias_kind":"arxiv_version","alias_value":"1104.0354v2","created_at":"2026-05-18T03:12:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.0354","created_at":"2026-05-18T03:12:48Z"},{"alias_kind":"pith_short_12","alias_value":"YSWADOEHUBCA","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"YSWADOEHUBCAPSIW","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"YSWADOEH","created_at":"2026-05-18T12:26:47Z"}],"graph_snapshots":[{"event_id":"sha256:6e5a2ff8dfd47825e926f8252c167564d9f8b5a7131b20e1a639254094e3fbcb","target":"graph","created_at":"2026-05-18T03:12:48Z","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":"This paper considers the recovery of a low-rank matrix from an observed version that simultaneously contains both (a) erasures: most entries are not observed, and (b) errors: values at a constant fraction of (unknown) locations are arbitrarily corrupted. We provide a new unified performance guarantee on when the natural convex relaxation of minimizing rank plus support succeeds in exact recovery. Our result allows for the simultaneous presence of random and deterministic components in both the error and erasure patterns. On the one hand, corollaries obtained by specializing this one single res","authors_text":"Ali Jalali, Constantine Caramanis, Sujay Sanghavi, Yudong Chen","cross_cats":["math.IT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-04-03T04:49:00Z","title":"Low-rank Matrix Recovery from Errors and Erasures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.0354","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:18000056c245de72a07f4ca4503fa09d6aa47da0410ede41ad14a5c32d0af32a","target":"record","created_at":"2026-05-18T03:12:48Z","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":"a5880f5a5c9093781a0e724d30b39c5fdf3fc6746547d2113789b2c57248bf22","cross_cats_sorted":["math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-04-03T04:49:00Z","title_canon_sha256":"927ec2ecca01c42e705e170290c7bb7b2094b46d4781f525ab98c4810978e8bd"},"schema_version":"1.0","source":{"id":"1104.0354","kind":"arxiv","version":2}},"canonical_sha256":"c4ac01b887a04407c916c7ff7f2f10659ee2ea484f1210a30ec00d7dbf4c412a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c4ac01b887a04407c916c7ff7f2f10659ee2ea484f1210a30ec00d7dbf4c412a","first_computed_at":"2026-05-18T03:12:48.745828Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:12:48.745828Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wXWLB44FGtzOXzjAVC81FE4dbiwDuQbsd/YPZMiHuecexgYZXVRmYHD+n7HDfya26JYpSeoTPBWqmtVsXDBrAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:12:48.746482Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.0354","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:18000056c245de72a07f4ca4503fa09d6aa47da0410ede41ad14a5c32d0af32a","sha256:6e5a2ff8dfd47825e926f8252c167564d9f8b5a7131b20e1a639254094e3fbcb"],"state_sha256":"78265c8c205f927fb405b4a01b8f61ffb6db530c8f19740f20aa6bca023684df"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BAcwAiBPNJ7UrFM/4YlMwFqTMW3yq5BwLdSjTN+V/WGXFMm77DBgNLlFLi0Po1MKh4xRQo7dEEU3W/pER9WWDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T07:19:23.613383Z","bundle_sha256":"71823bbabfd56673e928dd215a01e482a632e12a1d4e7fbe3082958b5606b9f1"}}