{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:WKIQI6G4W5HPYR4GA4OFM5BRMF","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":"61c560263270839bf2790679f6638d4d7ff7decf5851ca2eb11cf19d6a571876","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-10-24T20:54:07Z","title_canon_sha256":"71ce179e3ed2bb3f03a31f439e3103e654bdf98a2a9e4e1a63abe4136bbb0452"},"schema_version":"1.0","source":{"id":"1610.07650","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.07650","created_at":"2026-05-17T23:55:43Z"},{"alias_kind":"arxiv_version","alias_value":"1610.07650v1","created_at":"2026-05-17T23:55:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.07650","created_at":"2026-05-17T23:55:43Z"},{"alias_kind":"pith_short_12","alias_value":"WKIQI6G4W5HP","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"WKIQI6G4W5HPYR4G","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"WKIQI6G4","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:a4972a7085bff73fb7d0c161d4b274e5b7a5e6d1327a91a14650a696c1e5a211","target":"graph","created_at":"2026-05-17T23:55:43Z","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":"Subspace clustering is the problem of partitioning unlabeled data points into a number of clusters so that data points within one cluster lie approximately on a low-dimensional linear subspace. In many practical scenarios, the dimensionality of data points to be clustered are compressed due to constraints of measurement, computation or privacy. In this paper, we study the theoretical properties of a popular subspace clustering algorithm named sparse subspace clustering (SSC) and establish formal success conditions of SSC on dimensionality-reduced data. Our analysis applies to the most general ","authors_text":"Aarti Singh, Yining Wang, Yu-Xiang Wang","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-10-24T20:54:07Z","title":"A Theoretical Analysis of Noisy Sparse Subspace Clustering on Dimensionality-Reduced Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.07650","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:f64f98ddb02753715030f105d7943fbb10addf5aa2b071399c11d9556bd1d610","target":"record","created_at":"2026-05-17T23:55:43Z","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":"61c560263270839bf2790679f6638d4d7ff7decf5851ca2eb11cf19d6a571876","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-10-24T20:54:07Z","title_canon_sha256":"71ce179e3ed2bb3f03a31f439e3103e654bdf98a2a9e4e1a63abe4136bbb0452"},"schema_version":"1.0","source":{"id":"1610.07650","kind":"arxiv","version":1}},"canonical_sha256":"b2910478dcb74efc4786071c567431614ea4fc6e9788a5f9a7a2819572d1d57d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b2910478dcb74efc4786071c567431614ea4fc6e9788a5f9a7a2819572d1d57d","first_computed_at":"2026-05-17T23:55:43.387299Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:55:43.387299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jlL8DiDCc/nDd+noCyNUmp9qqeLeyzc96YjdFUBhzynaqawuD8749nSF/QwZBppI5vxjbUO7IP9yyr7RPXW3Bg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:55:43.388005Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.07650","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f64f98ddb02753715030f105d7943fbb10addf5aa2b071399c11d9556bd1d610","sha256:a4972a7085bff73fb7d0c161d4b274e5b7a5e6d1327a91a14650a696c1e5a211"],"state_sha256":"dd43df47f967ffe97a2f723d8df223b172a5e369476e500df6a1bcee550b2ade"}