{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:LBMCC24DK6HQVKRKZVRV5RX262","short_pith_number":"pith:LBMCC24D","canonical_record":{"source":{"id":"1612.00100","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-12-01T01:10:07Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"10b021e0f30808c511307369f1f481995a56650615cc04091b28a8d28b183c78","abstract_canon_sha256":"e6d94ded61cff41a5fa04142a6ebfdf35f9e6ecbb7e86eb7822425a7bbbdaf03"},"schema_version":"1.0"},"canonical_sha256":"5858216b83578f0aaa2acd635ec6faf68eef33726f43011ba06a399387de9b06","source":{"kind":"arxiv","id":"1612.00100","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.00100","created_at":"2026-05-18T00:56:04Z"},{"alias_kind":"arxiv_version","alias_value":"1612.00100v1","created_at":"2026-05-18T00:56:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.00100","created_at":"2026-05-18T00:56:04Z"},{"alias_kind":"pith_short_12","alias_value":"LBMCC24DK6HQ","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LBMCC24DK6HQVKRK","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LBMCC24D","created_at":"2026-05-18T12:30:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:LBMCC24DK6HQVKRKZVRV5RX262","target":"record","payload":{"canonical_record":{"source":{"id":"1612.00100","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-12-01T01:10:07Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"10b021e0f30808c511307369f1f481995a56650615cc04091b28a8d28b183c78","abstract_canon_sha256":"e6d94ded61cff41a5fa04142a6ebfdf35f9e6ecbb7e86eb7822425a7bbbdaf03"},"schema_version":"1.0"},"canonical_sha256":"5858216b83578f0aaa2acd635ec6faf68eef33726f43011ba06a399387de9b06","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:56:04.989533Z","signature_b64":"JyUDzjE7weKHGjc8en2wmACm+sNklqhaMyAIWC5azyCWqK9qndCyG15tmOKXkLPNLhT/uKe7rKU8xo41mD4tAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5858216b83578f0aaa2acd635ec6faf68eef33726f43011ba06a399387de9b06","last_reissued_at":"2026-05-18T00:56:04.988970Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:56:04.988970Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1612.00100","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-18T00:56:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bfo+5HfK6pp6cc6kmF4gkS8tL4dDutdtQXppUTPWVbAkgDP2bhBK9qPp0K0vLoaKjJFTmixb+JNX54m0BGtQAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T22:52:01.329349Z"},"content_sha256":"662735438461741e8ea7cf1f9b44ac425a74d4d44a6486e8e5be6343be10599f","schema_version":"1.0","event_id":"sha256:662735438461741e8ea7cf1f9b44ac425a74d4d44a6486e8e5be6343be10599f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:LBMCC24DK6HQVKRKZVRV5RX262","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Noise-Tolerant Life-Long Matrix Completion via Adaptive Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Hongyang Zhang, Maria-Florina Balcan","submitted_at":"2016-12-01T01:10:07Z","abstract_excerpt":"We study the problem of recovering an incomplete $m\\times n$ matrix of rank $r$ with columns arriving online over time. This is known as the problem of life-long matrix completion, and is widely applied to recommendation system, computer vision, system identification, etc. The challenge is to design provable algorithms tolerant to a large amount of noises, with small sample complexity. In this work, we give algorithms achieving strong guarantee under two realistic noise models. In bounded deterministic noise, an adversary can add any bounded yet unstructured noise to each column. For this prob"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.00100","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-18T00:56:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KLqPbX7/Lp26vCzEWq8E4KNM+xRA7/2wRMIJzAu1a1DcF3qJAEAOvNlqgaw3YZ8Aa06Lu1yRYoEqQLo3Et+SBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T22:52:01.330043Z"},"content_sha256":"bd44fd44691d3d207b61cf7fba1fc66aa546e0629d7d871f3ed335a51ea2283f","schema_version":"1.0","event_id":"sha256:bd44fd44691d3d207b61cf7fba1fc66aa546e0629d7d871f3ed335a51ea2283f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LBMCC24DK6HQVKRKZVRV5RX262/bundle.json","state_url":"https://pith.science/pith/LBMCC24DK6HQVKRKZVRV5RX262/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LBMCC24DK6HQVKRKZVRV5RX262/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-06T22:52:01Z","links":{"resolver":"https://pith.science/pith/LBMCC24DK6HQVKRKZVRV5RX262","bundle":"https://pith.science/pith/LBMCC24DK6HQVKRKZVRV5RX262/bundle.json","state":"https://pith.science/pith/LBMCC24DK6HQVKRKZVRV5RX262/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LBMCC24DK6HQVKRKZVRV5RX262/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:LBMCC24DK6HQVKRKZVRV5RX262","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":"e6d94ded61cff41a5fa04142a6ebfdf35f9e6ecbb7e86eb7822425a7bbbdaf03","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-12-01T01:10:07Z","title_canon_sha256":"10b021e0f30808c511307369f1f481995a56650615cc04091b28a8d28b183c78"},"schema_version":"1.0","source":{"id":"1612.00100","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.00100","created_at":"2026-05-18T00:56:04Z"},{"alias_kind":"arxiv_version","alias_value":"1612.00100v1","created_at":"2026-05-18T00:56:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.00100","created_at":"2026-05-18T00:56:04Z"},{"alias_kind":"pith_short_12","alias_value":"LBMCC24DK6HQ","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LBMCC24DK6HQVKRK","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LBMCC24D","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:bd44fd44691d3d207b61cf7fba1fc66aa546e0629d7d871f3ed335a51ea2283f","target":"graph","created_at":"2026-05-18T00:56:04Z","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 study the problem of recovering an incomplete $m\\times n$ matrix of rank $r$ with columns arriving online over time. This is known as the problem of life-long matrix completion, and is widely applied to recommendation system, computer vision, system identification, etc. The challenge is to design provable algorithms tolerant to a large amount of noises, with small sample complexity. In this work, we give algorithms achieving strong guarantee under two realistic noise models. In bounded deterministic noise, an adversary can add any bounded yet unstructured noise to each column. For this prob","authors_text":"Hongyang Zhang, Maria-Florina Balcan","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-12-01T01:10:07Z","title":"Noise-Tolerant Life-Long Matrix Completion via Adaptive Sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.00100","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:662735438461741e8ea7cf1f9b44ac425a74d4d44a6486e8e5be6343be10599f","target":"record","created_at":"2026-05-18T00:56:04Z","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":"e6d94ded61cff41a5fa04142a6ebfdf35f9e6ecbb7e86eb7822425a7bbbdaf03","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-12-01T01:10:07Z","title_canon_sha256":"10b021e0f30808c511307369f1f481995a56650615cc04091b28a8d28b183c78"},"schema_version":"1.0","source":{"id":"1612.00100","kind":"arxiv","version":1}},"canonical_sha256":"5858216b83578f0aaa2acd635ec6faf68eef33726f43011ba06a399387de9b06","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5858216b83578f0aaa2acd635ec6faf68eef33726f43011ba06a399387de9b06","first_computed_at":"2026-05-18T00:56:04.988970Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:56:04.988970Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JyUDzjE7weKHGjc8en2wmACm+sNklqhaMyAIWC5azyCWqK9qndCyG15tmOKXkLPNLhT/uKe7rKU8xo41mD4tAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:56:04.989533Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.00100","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:662735438461741e8ea7cf1f9b44ac425a74d4d44a6486e8e5be6343be10599f","sha256:bd44fd44691d3d207b61cf7fba1fc66aa546e0629d7d871f3ed335a51ea2283f"],"state_sha256":"69123105fa01624fd7ec670a8650f98779b94c0f7a68aa393ddf9aeca3b8d8f3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GkwZYjydaaIc+twoM03cTq/R6AnIlHdm+moIEyE+6PDJ3TCt/lLaMK7tVfKvq7f1zffWjI3Djw8yt3JoZOTcBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T22:52:01.333588Z","bundle_sha256":"851f28e8f81c86cdcb3c9b487b03bf03cf4748759ba4c5583ea635b5981ffe6e"}}