{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:SESJTXCFFIXCO7U2D7NPZH7BV5","short_pith_number":"pith:SESJTXCF","schema_version":"1.0","canonical_sha256":"912499dc452a2e277e9a1fdafc9fe1af58305b3c7667b918145114a18088c99f","source":{"kind":"arxiv","id":"1205.0088","version":2},"attestation_state":"computed","paper":{"title":"ProPPA: A Fast Algorithm for $\\ell_1$ Minimization and Low-Rank Matrix Completion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Pong C. Yuen, Ranch Y.Q. Lai","submitted_at":"2012-05-01T04:59:12Z","abstract_excerpt":"We propose a Projected Proximal Point Algorithm (ProPPA) for solving a class of optimization problems. The algorithm iteratively computes the proximal point of the last estimated solution projected into an affine space which itself is parallel and approaching to the feasible set. We provide convergence analysis theoretically supporting the general algorithm, and then apply it for solving $\\ell_1$-minimization problems and the matrix completion problem. These problems arise in many applications including machine learning, image and signal processing. We compare our algorithm with the existing s"},"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":"1205.0088","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-05-01T04:59:12Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"a5bca6eddbf4fb6b1e88196faa18b12bfd086362c7537798e4812d96c4b67f29","abstract_canon_sha256":"242aa2ba2320b6fc8103a47f7f0b7305681733264d7ca26f23d366a446212374"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:15.828982Z","signature_b64":"vNY9iBXJEF/7FZf+BJjA+1zwNQ8QEABRdlubJjCcXG7bUyDeNggwrP5bR6xVPPJUQ6av22onRdRa91DjSgWxBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"912499dc452a2e277e9a1fdafc9fe1af58305b3c7667b918145114a18088c99f","last_reissued_at":"2026-05-18T02:21:15.828431Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:15.828431Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"ProPPA: A Fast Algorithm for $\\ell_1$ Minimization and Low-Rank Matrix Completion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Pong C. Yuen, Ranch Y.Q. Lai","submitted_at":"2012-05-01T04:59:12Z","abstract_excerpt":"We propose a Projected Proximal Point Algorithm (ProPPA) for solving a class of optimization problems. The algorithm iteratively computes the proximal point of the last estimated solution projected into an affine space which itself is parallel and approaching to the feasible set. We provide convergence analysis theoretically supporting the general algorithm, and then apply it for solving $\\ell_1$-minimization problems and the matrix completion problem. These problems arise in many applications including machine learning, image and signal processing. We compare our algorithm with the existing s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.0088","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":"1205.0088","created_at":"2026-05-18T02:21:15.828522+00:00"},{"alias_kind":"arxiv_version","alias_value":"1205.0088v2","created_at":"2026-05-18T02:21:15.828522+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.0088","created_at":"2026-05-18T02:21:15.828522+00:00"},{"alias_kind":"pith_short_12","alias_value":"SESJTXCFFIXC","created_at":"2026-05-18T12:27:20.899486+00:00"},{"alias_kind":"pith_short_16","alias_value":"SESJTXCFFIXCO7U2","created_at":"2026-05-18T12:27:20.899486+00:00"},{"alias_kind":"pith_short_8","alias_value":"SESJTXCF","created_at":"2026-05-18T12:27:20.899486+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/SESJTXCFFIXCO7U2D7NPZH7BV5","json":"https://pith.science/pith/SESJTXCFFIXCO7U2D7NPZH7BV5.json","graph_json":"https://pith.science/api/pith-number/SESJTXCFFIXCO7U2D7NPZH7BV5/graph.json","events_json":"https://pith.science/api/pith-number/SESJTXCFFIXCO7U2D7NPZH7BV5/events.json","paper":"https://pith.science/paper/SESJTXCF"},"agent_actions":{"view_html":"https://pith.science/pith/SESJTXCFFIXCO7U2D7NPZH7BV5","download_json":"https://pith.science/pith/SESJTXCFFIXCO7U2D7NPZH7BV5.json","view_paper":"https://pith.science/paper/SESJTXCF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1205.0088&json=true","fetch_graph":"https://pith.science/api/pith-number/SESJTXCFFIXCO7U2D7NPZH7BV5/graph.json","fetch_events":"https://pith.science/api/pith-number/SESJTXCFFIXCO7U2D7NPZH7BV5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SESJTXCFFIXCO7U2D7NPZH7BV5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SESJTXCFFIXCO7U2D7NPZH7BV5/action/storage_attestation","attest_author":"https://pith.science/pith/SESJTXCFFIXCO7U2D7NPZH7BV5/action/author_attestation","sign_citation":"https://pith.science/pith/SESJTXCFFIXCO7U2D7NPZH7BV5/action/citation_signature","submit_replication":"https://pith.science/pith/SESJTXCFFIXCO7U2D7NPZH7BV5/action/replication_record"}},"created_at":"2026-05-18T02:21:15.828522+00:00","updated_at":"2026-05-18T02:21:15.828522+00:00"}