{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:C3EBJXPI4YM65WQXDOGQQBNPGD","short_pith_number":"pith:C3EBJXPI","schema_version":"1.0","canonical_sha256":"16c814dde8e619eeda171b8d0805af30d62c5ba56036c9665684e14a12a3c4d4","source":{"kind":"arxiv","id":"1109.0367","version":1},"attestation_state":"computed","paper":{"title":"Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Risheng Liu, Zhixun Su, Zhouchen Lin","submitted_at":"2011-09-02T06:58:36Z","abstract_excerpt":"Low-rank representation (LRR) is an effective method for subspace clustering and has found wide applications in computer vision and machine learning. The existing LRR solver is based on the alternating direction method (ADM). It suffers from $O(n^3)$ computation complexity due to the matrix-matrix multiplications and matrix inversions, even if partial SVD is used. Moreover, introducing auxiliary variables also slows down the convergence. Such a heavy computation load prevents LRR from large scale applications. In this paper, we generalize ADM by linearizing the quadratic penalty term and allow"},"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":"1109.0367","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2011-09-02T06:58:36Z","cross_cats_sorted":[],"title_canon_sha256":"d9de30dbfe5dfbb3fc842dc05d86b3e438e06a0a4ffc80382a98cfa3c29e320d","abstract_canon_sha256":"a2068c84fe4d5316dc125693e9eda884e62e11318855dcb02042d3cf421479b7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:14:15.854874Z","signature_b64":"9iyceU0VsRbNeG6zMThu1Dt+bcq93ErwndMlqlV60hzzRZvVqZSKEO4En8vdr5JpiDjETZrszEHa+0TBW++dBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"16c814dde8e619eeda171b8d0805af30d62c5ba56036c9665684e14a12a3c4d4","last_reissued_at":"2026-05-18T04:14:15.854123Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:14:15.854123Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Risheng Liu, Zhixun Su, Zhouchen Lin","submitted_at":"2011-09-02T06:58:36Z","abstract_excerpt":"Low-rank representation (LRR) is an effective method for subspace clustering and has found wide applications in computer vision and machine learning. The existing LRR solver is based on the alternating direction method (ADM). It suffers from $O(n^3)$ computation complexity due to the matrix-matrix multiplications and matrix inversions, even if partial SVD is used. Moreover, introducing auxiliary variables also slows down the convergence. Such a heavy computation load prevents LRR from large scale applications. In this paper, we generalize ADM by linearizing the quadratic penalty term and allow"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.0367","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1109.0367","created_at":"2026-05-18T04:14:15.854239+00:00"},{"alias_kind":"arxiv_version","alias_value":"1109.0367v1","created_at":"2026-05-18T04:14:15.854239+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.0367","created_at":"2026-05-18T04:14:15.854239+00:00"},{"alias_kind":"pith_short_12","alias_value":"C3EBJXPI4YM6","created_at":"2026-05-18T12:26:24.575870+00:00"},{"alias_kind":"pith_short_16","alias_value":"C3EBJXPI4YM65WQX","created_at":"2026-05-18T12:26:24.575870+00:00"},{"alias_kind":"pith_short_8","alias_value":"C3EBJXPI","created_at":"2026-05-18T12:26:24.575870+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/C3EBJXPI4YM65WQXDOGQQBNPGD","json":"https://pith.science/pith/C3EBJXPI4YM65WQXDOGQQBNPGD.json","graph_json":"https://pith.science/api/pith-number/C3EBJXPI4YM65WQXDOGQQBNPGD/graph.json","events_json":"https://pith.science/api/pith-number/C3EBJXPI4YM65WQXDOGQQBNPGD/events.json","paper":"https://pith.science/paper/C3EBJXPI"},"agent_actions":{"view_html":"https://pith.science/pith/C3EBJXPI4YM65WQXDOGQQBNPGD","download_json":"https://pith.science/pith/C3EBJXPI4YM65WQXDOGQQBNPGD.json","view_paper":"https://pith.science/paper/C3EBJXPI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1109.0367&json=true","fetch_graph":"https://pith.science/api/pith-number/C3EBJXPI4YM65WQXDOGQQBNPGD/graph.json","fetch_events":"https://pith.science/api/pith-number/C3EBJXPI4YM65WQXDOGQQBNPGD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/C3EBJXPI4YM65WQXDOGQQBNPGD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/C3EBJXPI4YM65WQXDOGQQBNPGD/action/storage_attestation","attest_author":"https://pith.science/pith/C3EBJXPI4YM65WQXDOGQQBNPGD/action/author_attestation","sign_citation":"https://pith.science/pith/C3EBJXPI4YM65WQXDOGQQBNPGD/action/citation_signature","submit_replication":"https://pith.science/pith/C3EBJXPI4YM65WQXDOGQQBNPGD/action/replication_record"}},"created_at":"2026-05-18T04:14:15.854239+00:00","updated_at":"2026-05-18T04:14:15.854239+00:00"}