{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:CWZHHMJZYEMHH5C5KVHTGZFXA2","short_pith_number":"pith:CWZHHMJZ","schema_version":"1.0","canonical_sha256":"15b273b139c11873f45d554f3364b706b96dece44a916740f39d24642b139add","source":{"kind":"arxiv","id":"1405.4146","version":2},"attestation_state":"computed","paper":{"title":"A Second-Order Method for Compressed Sensing Problems with Coherent and Redundant Dictionaries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Ioannis Dassios, Jacek Gondzio, Kimon Fountoulakis","submitted_at":"2014-05-16T12:25:43Z","abstract_excerpt":"In this paper we are interested in the solution of Compressed Sensing (CS) problems where the signals to be recovered are sparse in coherent and redundant dictionaries. CS problems of this type are convex with non-smooth and non-separable regularization term, therefore a specialized solver is required. We propose a primal-dual Newton Conjugate Gradients (pdNCG) method. We prove global convergence and fast local rate of convergence for pdNCG. Moreover, well-known properties of CS problems are exploited for the development of provably effective preconditioning techniques that speed-up the approx"},"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":"1405.4146","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-05-16T12:25:43Z","cross_cats_sorted":[],"title_canon_sha256":"a167e21c145df1dd861bf929f71cf5064572e49207c49eb135751de47c227c5d","abstract_canon_sha256":"cd324574e755501a33628e7a9c29b67a2549e2351c067fbb09cbe588055bb046"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:50:50.119241Z","signature_b64":"NdFULAb4VVou3A0U4re6wE0gORQHFNvKqN0/960BoIsMHwqeCFumPU/u3QkyMO6ALaTwS2OTcSXg3kP1rETGDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15b273b139c11873f45d554f3364b706b96dece44a916740f39d24642b139add","last_reissued_at":"2026-05-18T02:50:50.118641Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:50:50.118641Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Second-Order Method for Compressed Sensing Problems with Coherent and Redundant Dictionaries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Ioannis Dassios, Jacek Gondzio, Kimon Fountoulakis","submitted_at":"2014-05-16T12:25:43Z","abstract_excerpt":"In this paper we are interested in the solution of Compressed Sensing (CS) problems where the signals to be recovered are sparse in coherent and redundant dictionaries. CS problems of this type are convex with non-smooth and non-separable regularization term, therefore a specialized solver is required. We propose a primal-dual Newton Conjugate Gradients (pdNCG) method. We prove global convergence and fast local rate of convergence for pdNCG. Moreover, well-known properties of CS problems are exploited for the development of provably effective preconditioning techniques that speed-up the approx"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.4146","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":"1405.4146","created_at":"2026-05-18T02:50:50.118749+00:00"},{"alias_kind":"arxiv_version","alias_value":"1405.4146v2","created_at":"2026-05-18T02:50:50.118749+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.4146","created_at":"2026-05-18T02:50:50.118749+00:00"},{"alias_kind":"pith_short_12","alias_value":"CWZHHMJZYEMH","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_16","alias_value":"CWZHHMJZYEMHH5C5","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_8","alias_value":"CWZHHMJZ","created_at":"2026-05-18T12:28:25.294606+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/CWZHHMJZYEMHH5C5KVHTGZFXA2","json":"https://pith.science/pith/CWZHHMJZYEMHH5C5KVHTGZFXA2.json","graph_json":"https://pith.science/api/pith-number/CWZHHMJZYEMHH5C5KVHTGZFXA2/graph.json","events_json":"https://pith.science/api/pith-number/CWZHHMJZYEMHH5C5KVHTGZFXA2/events.json","paper":"https://pith.science/paper/CWZHHMJZ"},"agent_actions":{"view_html":"https://pith.science/pith/CWZHHMJZYEMHH5C5KVHTGZFXA2","download_json":"https://pith.science/pith/CWZHHMJZYEMHH5C5KVHTGZFXA2.json","view_paper":"https://pith.science/paper/CWZHHMJZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1405.4146&json=true","fetch_graph":"https://pith.science/api/pith-number/CWZHHMJZYEMHH5C5KVHTGZFXA2/graph.json","fetch_events":"https://pith.science/api/pith-number/CWZHHMJZYEMHH5C5KVHTGZFXA2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CWZHHMJZYEMHH5C5KVHTGZFXA2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CWZHHMJZYEMHH5C5KVHTGZFXA2/action/storage_attestation","attest_author":"https://pith.science/pith/CWZHHMJZYEMHH5C5KVHTGZFXA2/action/author_attestation","sign_citation":"https://pith.science/pith/CWZHHMJZYEMHH5C5KVHTGZFXA2/action/citation_signature","submit_replication":"https://pith.science/pith/CWZHHMJZYEMHH5C5KVHTGZFXA2/action/replication_record"}},"created_at":"2026-05-18T02:50:50.118749+00:00","updated_at":"2026-05-18T02:50:50.118749+00:00"}