{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:3FO27XZTMKEHTSMMIWPSQBWHOP","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":"5948590c475199156e39d8587166c8f21b2c687a6f2a9dffac69f29e0c58ff2d","cross_cats_sorted":["cs.SY","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2009-11-03T04:44:00Z","title_canon_sha256":"465dcb57d713300613e5e759d187fa251e70e34ae0391033de2e99275fde95bf"},"schema_version":"1.0","source":{"id":"0911.0492","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0911.0492","created_at":"2026-05-18T03:58:51Z"},{"alias_kind":"arxiv_version","alias_value":"0911.0492v4","created_at":"2026-05-18T03:58:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0911.0492","created_at":"2026-05-18T03:58:51Z"},{"alias_kind":"pith_short_12","alias_value":"3FO27XZTMKEH","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_16","alias_value":"3FO27XZTMKEHTSMM","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_8","alias_value":"3FO27XZT","created_at":"2026-05-18T12:25:58Z"}],"graph_snapshots":[{"event_id":"sha256:66dba227dafdf309cfe3441e053651c0eaea6166ccffcbde992027a0479d4858","target":"graph","created_at":"2026-05-18T03:58:51Z","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":"In this article, we propose an algorithm, NESTA-LASSO, for the LASSO problem, i.e., an underdetermined linear least-squares problem with a 1-norm constraint on the solution. We prove under the assumption of the restricted isometry property (RIP) and a sparsity condition on the solution, that NESTA-LASSO is guaranteed to be almost always locally linearly convergent. As in the case of the algorithm NESTA proposed by Becker, Bobin, and Candes, we rely on Nesterov's accelerated proximal gradient method, which takes O(e^{-1/2}) iterations to come within e > 0 of the optimal value. We introduce a mo","authors_text":"Cinna Julie Wu, Lek-Heng Lim, Ming Gu","cross_cats":["cs.SY","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2009-11-03T04:44:00Z","title":"PARNES: A rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signals"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0911.0492","kind":"arxiv","version":4},"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:7110a86f4820784320da4e1dbc1bc8239c7a4237d494056475ba79a1637a2985","target":"record","created_at":"2026-05-18T03:58:51Z","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":"5948590c475199156e39d8587166c8f21b2c687a6f2a9dffac69f29e0c58ff2d","cross_cats_sorted":["cs.SY","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2009-11-03T04:44:00Z","title_canon_sha256":"465dcb57d713300613e5e759d187fa251e70e34ae0391033de2e99275fde95bf"},"schema_version":"1.0","source":{"id":"0911.0492","kind":"arxiv","version":4}},"canonical_sha256":"d95dafdf33628879c98c459f2806c773d093f3c2a9717fd4fb188dff0238eb3c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d95dafdf33628879c98c459f2806c773d093f3c2a9717fd4fb188dff0238eb3c","first_computed_at":"2026-05-18T03:58:51.887571Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:58:51.887571Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OE0t/GWZLPwEJNstP+9YZNPxyDQH9k2yDl2+bCbdntZE8ZPTLMF/enRNfoKUDMpO8gIMyD2wEsvpDPHIHkVPDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:58:51.888021Z","signed_message":"canonical_sha256_bytes"},"source_id":"0911.0492","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7110a86f4820784320da4e1dbc1bc8239c7a4237d494056475ba79a1637a2985","sha256:66dba227dafdf309cfe3441e053651c0eaea6166ccffcbde992027a0479d4858"],"state_sha256":"796ff7611aca912aeca88b071af61b7c903d7b656dc85623891f2ea92dcfcd97"}