{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:7FTRLVLQW4RUE4LUOKHX74TXAO","short_pith_number":"pith:7FTRLVLQ","canonical_record":{"source":{"id":"1910.13986","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.IT","submitted_at":"2019-10-30T17:08:16Z","cross_cats_sorted":["math.IT","math.ST","stat.TH"],"title_canon_sha256":"6a1679650202f9c531521a160b39b4a1fe2923369db14682c1e47ead4a982b74","abstract_canon_sha256":"b28007f76531d7a6b19f541387befe55253437a5b80e18d351c2b619cc9cc156"},"schema_version":"1.0"},"canonical_sha256":"f96715d570b723427174728f7ff27703b939e4bcd6487ea4ef43396f9550b218","source":{"kind":"arxiv","id":"1910.13986","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.13986","created_at":"2026-07-05T00:16:00Z"},{"alias_kind":"arxiv_version","alias_value":"1910.13986v1","created_at":"2026-07-05T00:16:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.13986","created_at":"2026-07-05T00:16:00Z"},{"alias_kind":"pith_short_12","alias_value":"7FTRLVLQW4RU","created_at":"2026-07-05T00:16:00Z"},{"alias_kind":"pith_short_16","alias_value":"7FTRLVLQW4RUE4LU","created_at":"2026-07-05T00:16:00Z"},{"alias_kind":"pith_short_8","alias_value":"7FTRLVLQ","created_at":"2026-07-05T00:16:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:7FTRLVLQW4RUE4LUOKHX74TXAO","target":"record","payload":{"canonical_record":{"source":{"id":"1910.13986","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.IT","submitted_at":"2019-10-30T17:08:16Z","cross_cats_sorted":["math.IT","math.ST","stat.TH"],"title_canon_sha256":"6a1679650202f9c531521a160b39b4a1fe2923369db14682c1e47ead4a982b74","abstract_canon_sha256":"b28007f76531d7a6b19f541387befe55253437a5b80e18d351c2b619cc9cc156"},"schema_version":"1.0"},"canonical_sha256":"f96715d570b723427174728f7ff27703b939e4bcd6487ea4ef43396f9550b218","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:16:00.493033Z","signature_b64":"y1I4SKIq+lvKyYqPOUjWgz0vPPQx8OsNTod6JiSkvlafHypSh+MCxCLdArnAtpNRlk2iG7wao4zt4kbGOLZACg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f96715d570b723427174728f7ff27703b939e4bcd6487ea4ef43396f9550b218","last_reissued_at":"2026-07-05T00:16:00.492615Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:16:00.492615Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1910.13986","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-07-05T00:16:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A9UF0bvsAZuKGvidI0G4BRlQgO+vCDv5nUTfsWQ4++vdKaqYthw8ncJSWEO8IHC/n/GBRNWxfx1ygEeB5NjeDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T13:53:28.155730Z"},"content_sha256":"2daa57b78fd8ce7ee67b538d43623de0d968a28a9a16ac05371d1737e7664509","schema_version":"1.0","event_id":"sha256:2daa57b78fd8ce7ee67b538d43623de0d968a28a9a16ac05371d1737e7664509"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:7FTRLVLQW4RUE4LUOKHX74TXAO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Weighted matrix completion from non-random, non-uniform sampling patterns","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":["math.IT","math.ST","stat.TH"],"primary_cat":"cs.IT","authors_text":"Deanna Needell, Mary Wootters, Reese Pathak, Simon Foucart, Yaniv Plan","submitted_at":"2019-10-30T17:08:16Z","abstract_excerpt":"We study the matrix completion problem when the observation pattern is deterministic and possibly non-uniform. We propose a simple and efficient debiased projection scheme for recovery from noisy observations and analyze the error under a suitable weighted metric. We introduce a simple function of the weight matrix and the sampling pattern that governs the accuracy of the recovered matrix. We derive theoretical guarantees that upper bound the recovery error and nearly matching lower bounds that showcase optimality in several regimes. Our numerical experiments demonstrate the computational effi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.13986","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1910.13986/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T00:16:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0FJMBxdqy8LrtDMhtOYZZ5hSxX7yqW5X29neYwlecG8hmRb2Ym5fpcuI1EVS+xI8X0u3y2auenOE4NhP6K+LBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T13:53:28.156249Z"},"content_sha256":"5997db3537859c3116ab8d20800075c6c4ed5b99f64c7986898527d9b1dec6eb","schema_version":"1.0","event_id":"sha256:5997db3537859c3116ab8d20800075c6c4ed5b99f64c7986898527d9b1dec6eb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7FTRLVLQW4RUE4LUOKHX74TXAO/bundle.json","state_url":"https://pith.science/pith/7FTRLVLQW4RUE4LUOKHX74TXAO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7FTRLVLQW4RUE4LUOKHX74TXAO/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-08-14T13:53:28Z","links":{"resolver":"https://pith.science/pith/7FTRLVLQW4RUE4LUOKHX74TXAO","bundle":"https://pith.science/pith/7FTRLVLQW4RUE4LUOKHX74TXAO/bundle.json","state":"https://pith.science/pith/7FTRLVLQW4RUE4LUOKHX74TXAO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7FTRLVLQW4RUE4LUOKHX74TXAO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:7FTRLVLQW4RUE4LUOKHX74TXAO","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":"b28007f76531d7a6b19f541387befe55253437a5b80e18d351c2b619cc9cc156","cross_cats_sorted":["math.IT","math.ST","stat.TH"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.IT","submitted_at":"2019-10-30T17:08:16Z","title_canon_sha256":"6a1679650202f9c531521a160b39b4a1fe2923369db14682c1e47ead4a982b74"},"schema_version":"1.0","source":{"id":"1910.13986","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.13986","created_at":"2026-07-05T00:16:00Z"},{"alias_kind":"arxiv_version","alias_value":"1910.13986v1","created_at":"2026-07-05T00:16:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.13986","created_at":"2026-07-05T00:16:00Z"},{"alias_kind":"pith_short_12","alias_value":"7FTRLVLQW4RU","created_at":"2026-07-05T00:16:00Z"},{"alias_kind":"pith_short_16","alias_value":"7FTRLVLQW4RUE4LU","created_at":"2026-07-05T00:16:00Z"},{"alias_kind":"pith_short_8","alias_value":"7FTRLVLQ","created_at":"2026-07-05T00:16:00Z"}],"graph_snapshots":[{"event_id":"sha256:5997db3537859c3116ab8d20800075c6c4ed5b99f64c7986898527d9b1dec6eb","target":"graph","created_at":"2026-07-05T00:16:00Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1910.13986/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the matrix completion problem when the observation pattern is deterministic and possibly non-uniform. We propose a simple and efficient debiased projection scheme for recovery from noisy observations and analyze the error under a suitable weighted metric. We introduce a simple function of the weight matrix and the sampling pattern that governs the accuracy of the recovered matrix. We derive theoretical guarantees that upper bound the recovery error and nearly matching lower bounds that showcase optimality in several regimes. Our numerical experiments demonstrate the computational effi","authors_text":"Deanna Needell, Mary Wootters, Reese Pathak, Simon Foucart, Yaniv Plan","cross_cats":["math.IT","math.ST","stat.TH"],"headline":"","license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.IT","submitted_at":"2019-10-30T17:08:16Z","title":"Weighted matrix completion from non-random, non-uniform sampling patterns"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.13986","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:2daa57b78fd8ce7ee67b538d43623de0d968a28a9a16ac05371d1737e7664509","target":"record","created_at":"2026-07-05T00:16:00Z","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":"b28007f76531d7a6b19f541387befe55253437a5b80e18d351c2b619cc9cc156","cross_cats_sorted":["math.IT","math.ST","stat.TH"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.IT","submitted_at":"2019-10-30T17:08:16Z","title_canon_sha256":"6a1679650202f9c531521a160b39b4a1fe2923369db14682c1e47ead4a982b74"},"schema_version":"1.0","source":{"id":"1910.13986","kind":"arxiv","version":1}},"canonical_sha256":"f96715d570b723427174728f7ff27703b939e4bcd6487ea4ef43396f9550b218","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f96715d570b723427174728f7ff27703b939e4bcd6487ea4ef43396f9550b218","first_computed_at":"2026-07-05T00:16:00.492615Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:16:00.492615Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"y1I4SKIq+lvKyYqPOUjWgz0vPPQx8OsNTod6JiSkvlafHypSh+MCxCLdArnAtpNRlk2iG7wao4zt4kbGOLZACg==","signature_status":"signed_v1","signed_at":"2026-07-05T00:16:00.493033Z","signed_message":"canonical_sha256_bytes"},"source_id":"1910.13986","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2daa57b78fd8ce7ee67b538d43623de0d968a28a9a16ac05371d1737e7664509","sha256:5997db3537859c3116ab8d20800075c6c4ed5b99f64c7986898527d9b1dec6eb"],"state_sha256":"6da62d69b153216e50424eca10c0912d2187a63ea60c3759e0f6690c0044bb4e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nUbkeh9JWoYmqKQ0dIbg8A14DcwPAHwzCqJNRmiLjvZparrNX6SXUxKJ3ME86Hqsa8GmfxWXEVP9IS1shNK3CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-14T13:53:28.161450Z","bundle_sha256":"79c45f489ad54b4e5bce49a15a4e71a7b9625f29d38f48dcd8fd1eb94520d78d"}}