{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:C3MKDKH33LPHPZRTL4PYOMS7KU","short_pith_number":"pith:C3MKDKH3","schema_version":"1.0","canonical_sha256":"16d8a1a8fbdade77e6335f1f87325f551f711ccc2d145d971b127b6fd0bda6b2","source":{"kind":"arxiv","id":"1603.08708","version":2},"attestation_state":"computed","paper":{"title":"Unified View of Matrix Completion under General Structural Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Arindam Banerjee, Joydeep Ghosh, Suriya Gunasekar","submitted_at":"2016-03-29T10:12:50Z","abstract_excerpt":"In this paper, we present a unified analysis of matrix completion under general low-dimensional structural constraints induced by {\\em any} norm regularization. We consider two estimators for the general problem of structured matrix completion, and provide unified upper bounds on the sample complexity and the estimation error. Our analysis relies on results from generic chaining, and we establish two intermediate results of independent interest: (a) in characterizing the size or complexity of low dimensional subsets in high dimensional ambient space, a certain partial complexity measure encoun"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1603.08708","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-03-29T10:12:50Z","cross_cats_sorted":[],"title_canon_sha256":"374f2738101ecb09964fc08887a222979a022ffb3c4f76abb8dd86a846786ca9","abstract_canon_sha256":"e3e0a1b5391fe23b31934d632eddeadff343a115aeb7d9ca5553ebf24662a15e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:09.582912Z","signature_b64":"A/t+4UuOxjZXTbFtFyWKXIBL8zIJc1juKzhmg2oSmI/S5aehDFO3ovcEJmUawsDl/N+dauCXBxE+4AuGtJqtBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"16d8a1a8fbdade77e6335f1f87325f551f711ccc2d145d971b127b6fd0bda6b2","last_reissued_at":"2026-05-18T00:00:09.582437Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:09.582437Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Unified View of Matrix Completion under General Structural Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Arindam Banerjee, Joydeep Ghosh, Suriya Gunasekar","submitted_at":"2016-03-29T10:12:50Z","abstract_excerpt":"In this paper, we present a unified analysis of matrix completion under general low-dimensional structural constraints induced by {\\em any} norm regularization. We consider two estimators for the general problem of structured matrix completion, and provide unified upper bounds on the sample complexity and the estimation error. Our analysis relies on results from generic chaining, and we establish two intermediate results of independent interest: (a) in characterizing the size or complexity of low dimensional subsets in high dimensional ambient space, a certain partial complexity measure encoun"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.08708","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1603.08708","created_at":"2026-05-18T00:00:09.582508+00:00"},{"alias_kind":"arxiv_version","alias_value":"1603.08708v2","created_at":"2026-05-18T00:00:09.582508+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.08708","created_at":"2026-05-18T00:00:09.582508+00:00"},{"alias_kind":"pith_short_12","alias_value":"C3MKDKH33LPH","created_at":"2026-05-18T12:30:09.641336+00:00"},{"alias_kind":"pith_short_16","alias_value":"C3MKDKH33LPHPZRT","created_at":"2026-05-18T12:30:09.641336+00:00"},{"alias_kind":"pith_short_8","alias_value":"C3MKDKH3","created_at":"2026-05-18T12:30:09.641336+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/C3MKDKH33LPHPZRTL4PYOMS7KU","json":"https://pith.science/pith/C3MKDKH33LPHPZRTL4PYOMS7KU.json","graph_json":"https://pith.science/api/pith-number/C3MKDKH33LPHPZRTL4PYOMS7KU/graph.json","events_json":"https://pith.science/api/pith-number/C3MKDKH33LPHPZRTL4PYOMS7KU/events.json","paper":"https://pith.science/paper/C3MKDKH3"},"agent_actions":{"view_html":"https://pith.science/pith/C3MKDKH33LPHPZRTL4PYOMS7KU","download_json":"https://pith.science/pith/C3MKDKH33LPHPZRTL4PYOMS7KU.json","view_paper":"https://pith.science/paper/C3MKDKH3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1603.08708&json=true","fetch_graph":"https://pith.science/api/pith-number/C3MKDKH33LPHPZRTL4PYOMS7KU/graph.json","fetch_events":"https://pith.science/api/pith-number/C3MKDKH33LPHPZRTL4PYOMS7KU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/C3MKDKH33LPHPZRTL4PYOMS7KU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/C3MKDKH33LPHPZRTL4PYOMS7KU/action/storage_attestation","attest_author":"https://pith.science/pith/C3MKDKH33LPHPZRTL4PYOMS7KU/action/author_attestation","sign_citation":"https://pith.science/pith/C3MKDKH33LPHPZRTL4PYOMS7KU/action/citation_signature","submit_replication":"https://pith.science/pith/C3MKDKH33LPHPZRTL4PYOMS7KU/action/replication_record"}},"created_at":"2026-05-18T00:00:09.582508+00:00","updated_at":"2026-05-18T00:00:09.582508+00:00"}