{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:TDF2PTWJB5XZVTFV67APIRU2FN","short_pith_number":"pith:TDF2PTWJ","canonical_record":{"source":{"id":"1302.6768","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2013-02-27T13:47:45Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"88d877ee646d55b606f4cbad2ee90f9a8ada504e9ca67c900fab9e71fd8ce134","abstract_canon_sha256":"9b822b4347f1495ac7f1999b0a9356c01d63c785317cddf760a91ed6c19da9da"},"schema_version":"1.0"},"canonical_sha256":"98cba7cec90f6f9accb5f7c0f4469a2b774b8916df5e1abab0d2c72ed3df2100","source":{"kind":"arxiv","id":"1302.6768","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.6768","created_at":"2026-05-18T02:48:47Z"},{"alias_kind":"arxiv_version","alias_value":"1302.6768v2","created_at":"2026-05-18T02:48:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.6768","created_at":"2026-05-18T02:48:47Z"},{"alias_kind":"pith_short_12","alias_value":"TDF2PTWJB5XZ","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"TDF2PTWJB5XZVTFV","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"TDF2PTWJ","created_at":"2026-05-18T12:28:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:TDF2PTWJB5XZVTFV67APIRU2FN","target":"record","payload":{"canonical_record":{"source":{"id":"1302.6768","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2013-02-27T13:47:45Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"88d877ee646d55b606f4cbad2ee90f9a8ada504e9ca67c900fab9e71fd8ce134","abstract_canon_sha256":"9b822b4347f1495ac7f1999b0a9356c01d63c785317cddf760a91ed6c19da9da"},"schema_version":"1.0"},"canonical_sha256":"98cba7cec90f6f9accb5f7c0f4469a2b774b8916df5e1abab0d2c72ed3df2100","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:48:47.091539Z","signature_b64":"k643lBwRE7edRAl1XZJn77kvYFa5d8Zs6J9dwxyVb89GMJnY0rJ2wrzcWysopCC8xIoV9MA6WHHWuozGQX0rBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"98cba7cec90f6f9accb5f7c0f4469a2b774b8916df5e1abab0d2c72ed3df2100","last_reissued_at":"2026-05-18T02:48:47.090959Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:48:47.090959Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.6768","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-18T02:48:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9Q1wAb8R0lUCxQR1RbZfqgWcSLkAVdfJvyBi5r3wYH9VeqLZNTPcLVdNvpzqAGHMiPRwcOBFwsDE47fqaCXrDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T06:39:19.342592Z"},"content_sha256":"b285037d04f8578416a575f63dedb3c21b84a4f7761c80d214548d9d4660110f","schema_version":"1.0","event_id":"sha256:b285037d04f8578416a575f63dedb3c21b84a4f7761c80d214548d9d4660110f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:TDF2PTWJB5XZVTFV67APIRU2FN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Missing Entries Matrix Approximation and Completion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.NA","authors_text":"Amir Averbuch, Gil Shabat, Yaniv Shmueli","submitted_at":"2013-02-27T13:47:45Z","abstract_excerpt":"We describe several algorithms for matrix completion and matrix approximation when only some of its entries are known. The approximation constraint can be any whose approximated solution is known for the full matrix. For low rank approximations, similar algorithms appears recently in the literature under different names. In this work, we introduce new theorems for matrix approximation and show that these algorithms can be extended to handle different constraints such as nuclear norm, spectral norm, orthogonality constraints and more that are different than low rank approximations. As the algor"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.6768","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-18T02:48:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JCsSCDGz0ghMoaH2vyE1ktUKrxxPDeTnVS+qZkPDOjah7Qcc7yIGJYD2AyGXXryB3ZQS5dmxURCIJSaF5iVJCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T06:39:19.342948Z"},"content_sha256":"9a1faa1bfbfaf23cdc2dfec139ac7d7f17cfb04681fc931a274360fd27ad240a","schema_version":"1.0","event_id":"sha256:9a1faa1bfbfaf23cdc2dfec139ac7d7f17cfb04681fc931a274360fd27ad240a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TDF2PTWJB5XZVTFV67APIRU2FN/bundle.json","state_url":"https://pith.science/pith/TDF2PTWJB5XZVTFV67APIRU2FN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TDF2PTWJB5XZVTFV67APIRU2FN/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-06T06:39:19Z","links":{"resolver":"https://pith.science/pith/TDF2PTWJB5XZVTFV67APIRU2FN","bundle":"https://pith.science/pith/TDF2PTWJB5XZVTFV67APIRU2FN/bundle.json","state":"https://pith.science/pith/TDF2PTWJB5XZVTFV67APIRU2FN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TDF2PTWJB5XZVTFV67APIRU2FN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:TDF2PTWJB5XZVTFV67APIRU2FN","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":"9b822b4347f1495ac7f1999b0a9356c01d63c785317cddf760a91ed6c19da9da","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2013-02-27T13:47:45Z","title_canon_sha256":"88d877ee646d55b606f4cbad2ee90f9a8ada504e9ca67c900fab9e71fd8ce134"},"schema_version":"1.0","source":{"id":"1302.6768","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.6768","created_at":"2026-05-18T02:48:47Z"},{"alias_kind":"arxiv_version","alias_value":"1302.6768v2","created_at":"2026-05-18T02:48:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.6768","created_at":"2026-05-18T02:48:47Z"},{"alias_kind":"pith_short_12","alias_value":"TDF2PTWJB5XZ","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"TDF2PTWJB5XZVTFV","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"TDF2PTWJ","created_at":"2026-05-18T12:28:02Z"}],"graph_snapshots":[{"event_id":"sha256:9a1faa1bfbfaf23cdc2dfec139ac7d7f17cfb04681fc931a274360fd27ad240a","target":"graph","created_at":"2026-05-18T02:48:47Z","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 describe several algorithms for matrix completion and matrix approximation when only some of its entries are known. The approximation constraint can be any whose approximated solution is known for the full matrix. For low rank approximations, similar algorithms appears recently in the literature under different names. In this work, we introduce new theorems for matrix approximation and show that these algorithms can be extended to handle different constraints such as nuclear norm, spectral norm, orthogonality constraints and more that are different than low rank approximations. As the algor","authors_text":"Amir Averbuch, Gil Shabat, Yaniv Shmueli","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2013-02-27T13:47:45Z","title":"Missing Entries Matrix Approximation and Completion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.6768","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:b285037d04f8578416a575f63dedb3c21b84a4f7761c80d214548d9d4660110f","target":"record","created_at":"2026-05-18T02:48:47Z","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":"9b822b4347f1495ac7f1999b0a9356c01d63c785317cddf760a91ed6c19da9da","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2013-02-27T13:47:45Z","title_canon_sha256":"88d877ee646d55b606f4cbad2ee90f9a8ada504e9ca67c900fab9e71fd8ce134"},"schema_version":"1.0","source":{"id":"1302.6768","kind":"arxiv","version":2}},"canonical_sha256":"98cba7cec90f6f9accb5f7c0f4469a2b774b8916df5e1abab0d2c72ed3df2100","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"98cba7cec90f6f9accb5f7c0f4469a2b774b8916df5e1abab0d2c72ed3df2100","first_computed_at":"2026-05-18T02:48:47.090959Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:48:47.090959Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"k643lBwRE7edRAl1XZJn77kvYFa5d8Zs6J9dwxyVb89GMJnY0rJ2wrzcWysopCC8xIoV9MA6WHHWuozGQX0rBg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:48:47.091539Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.6768","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b285037d04f8578416a575f63dedb3c21b84a4f7761c80d214548d9d4660110f","sha256:9a1faa1bfbfaf23cdc2dfec139ac7d7f17cfb04681fc931a274360fd27ad240a"],"state_sha256":"9b86027e172f7b29216850e0652f7a70c488076815df1024bb110c86b216cfe7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2HWFnMwquvMyrj2fYjiEVts4yuS7luf9CFW+SySNuAq2iM841tl0JI8Xkwbdgho7R3xkmyHxlehCTSp4yp4UCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T06:39:19.345568Z","bundle_sha256":"1d11da7ef16543ace4ed6d9fc3d55b5262de6f38b2290592d45770b38d699135"}}