{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:HAQJ7J3DL6JJYXYCFUUEV2KLTW","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":"226a3f4a70acbd845a7ce4f71ebece49b386e0befaaab3bc7aeda668cd6fd1fd","cross_cats_sorted":["math.IT","stat.AP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-09-04T21:15:44Z","title_canon_sha256":"ed579a1589c37de5a5d08cd2adfcd5749fdbb7c7e4029f2c7d8c1908a4fbf9b6"},"schema_version":"1.0","source":{"id":"1509.06253","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.06253","created_at":"2026-05-18T01:32:35Z"},{"alias_kind":"arxiv_version","alias_value":"1509.06253v1","created_at":"2026-05-18T01:32:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.06253","created_at":"2026-05-18T01:32:35Z"},{"alias_kind":"pith_short_12","alias_value":"HAQJ7J3DL6JJ","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"HAQJ7J3DL6JJYXYC","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"HAQJ7J3D","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:ac61073711e4882c74a51113ee30bee34c3d165e79722b0d37731e4f04013b04","target":"graph","created_at":"2026-05-18T01:32:35Z","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":"The convergence of the generalized alternating projection (GAP) algorithm is studied in this paper to solve the compressive sensing problem $\\yv = \\Amat \\xv + \\epsilonv$. By assuming that $\\Amat\\Amat\\ts$ is invertible, we prove that GAP converges linearly within a certain range of step-size when the sensing matrix $\\Amat$ satisfies restricted isometry property (RIP) condition of $\\delta_{2K}$, where $K$ is the sparsity of $\\xv$. The theoretical analysis is extended to the adaptively iterative thresholding (AIT) algorithms, for which the convergence rate is also derived based on $\\delta_{2K}$ o","authors_text":"Hong Jiang, Paul Wilford, Xin Yuan","cross_cats":["math.IT","stat.AP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-09-04T21:15:44Z","title":"Convergence of the Generalized Alternating Projection Algorithm for Compressive Sensing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.06253","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:e512ee95a777f3dfeb0df080bcf53da7ef49866d53902b61274c1326a0aefb3c","target":"record","created_at":"2026-05-18T01:32:35Z","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":"226a3f4a70acbd845a7ce4f71ebece49b386e0befaaab3bc7aeda668cd6fd1fd","cross_cats_sorted":["math.IT","stat.AP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-09-04T21:15:44Z","title_canon_sha256":"ed579a1589c37de5a5d08cd2adfcd5749fdbb7c7e4029f2c7d8c1908a4fbf9b6"},"schema_version":"1.0","source":{"id":"1509.06253","kind":"arxiv","version":1}},"canonical_sha256":"38209fa7635f929c5f022d284ae94b9d8518d62795a648eae7046256de4a97bc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"38209fa7635f929c5f022d284ae94b9d8518d62795a648eae7046256de4a97bc","first_computed_at":"2026-05-18T01:32:35.481678Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:35.481678Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SUseGFxq+/7RwBI2NtuGmsezZ67ePT8OnhzI6Fe5sa2o/2xPymo997C7jM37IzX2qctVrZSVLjGISXjAkCebDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:35.482127Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.06253","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e512ee95a777f3dfeb0df080bcf53da7ef49866d53902b61274c1326a0aefb3c","sha256:ac61073711e4882c74a51113ee30bee34c3d165e79722b0d37731e4f04013b04"],"state_sha256":"3bf08d81fb04949b7d598cc6de857f98330ad8c94000df4d28a3cd174e283281"}