{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:A5DUBHBIUOSOGZYXMSSBI5LCG2","short_pith_number":"pith:A5DUBHBI","schema_version":"1.0","canonical_sha256":"0747409c28a3a4e3671764a414756236a6b5978c01789b7ae9b2fdc8676ec4b8","source":{"kind":"arxiv","id":"1802.02654","version":2},"attestation_state":"computed","paper":{"title":"Relax-and-split method for nonsmooth nonconvex problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aleksandr Aravkin, Peng Zheng","submitted_at":"2018-02-07T21:59:44Z","abstract_excerpt":"We develop and analyze a new `relax-and-split' (RS) approach for compositions of separable nonconvex nonsmooth functions with linear maps. RS uses a relaxation technique together with partial minimization, and brings classic techniques including direct factorization, matrix decompositions, and fast iterative methods to bear on nonsmooth nonconvex problems. We also extend the approach to trimmed nonconvex-composite formulations; the resulting Trimmed RS (TRS) can fit models while detecting outliers in the data.\n  We then test RS and TRS on a diverse set of applications: (1) phase retrieval, (2)"},"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":"1802.02654","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-07T21:59:44Z","cross_cats_sorted":[],"title_canon_sha256":"b291dbd32f4dd320d695a7ca47797948af9b339b136413ae7796390be37b377b","abstract_canon_sha256":"d85edbdc8f746be2406dadb0c57c31e514c77cfc25159cd7e8b5cae25c48ce5f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:04:45.036517Z","signature_b64":"yKcQYI2X+fY33dujQP7/1rTwqmIqhRhICvII4kxZ/4WLG+/7RdNABIXHSea2H3oMBJ/qgNOWfgXbQgYLiY46Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0747409c28a3a4e3671764a414756236a6b5978c01789b7ae9b2fdc8676ec4b8","last_reissued_at":"2026-05-18T00:04:45.035784Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:04:45.035784Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Relax-and-split method for nonsmooth nonconvex problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aleksandr Aravkin, Peng Zheng","submitted_at":"2018-02-07T21:59:44Z","abstract_excerpt":"We develop and analyze a new `relax-and-split' (RS) approach for compositions of separable nonconvex nonsmooth functions with linear maps. RS uses a relaxation technique together with partial minimization, and brings classic techniques including direct factorization, matrix decompositions, and fast iterative methods to bear on nonsmooth nonconvex problems. We also extend the approach to trimmed nonconvex-composite formulations; the resulting Trimmed RS (TRS) can fit models while detecting outliers in the data.\n  We then test RS and TRS on a diverse set of applications: (1) phase retrieval, (2)"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.02654","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":"1802.02654","created_at":"2026-05-18T00:04:45.035924+00:00"},{"alias_kind":"arxiv_version","alias_value":"1802.02654v2","created_at":"2026-05-18T00:04:45.035924+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.02654","created_at":"2026-05-18T00:04:45.035924+00:00"},{"alias_kind":"pith_short_12","alias_value":"A5DUBHBIUOSO","created_at":"2026-05-18T12:32:13.499390+00:00"},{"alias_kind":"pith_short_16","alias_value":"A5DUBHBIUOSOGZYX","created_at":"2026-05-18T12:32:13.499390+00:00"},{"alias_kind":"pith_short_8","alias_value":"A5DUBHBI","created_at":"2026-05-18T12:32:13.499390+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/A5DUBHBIUOSOGZYXMSSBI5LCG2","json":"https://pith.science/pith/A5DUBHBIUOSOGZYXMSSBI5LCG2.json","graph_json":"https://pith.science/api/pith-number/A5DUBHBIUOSOGZYXMSSBI5LCG2/graph.json","events_json":"https://pith.science/api/pith-number/A5DUBHBIUOSOGZYXMSSBI5LCG2/events.json","paper":"https://pith.science/paper/A5DUBHBI"},"agent_actions":{"view_html":"https://pith.science/pith/A5DUBHBIUOSOGZYXMSSBI5LCG2","download_json":"https://pith.science/pith/A5DUBHBIUOSOGZYXMSSBI5LCG2.json","view_paper":"https://pith.science/paper/A5DUBHBI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1802.02654&json=true","fetch_graph":"https://pith.science/api/pith-number/A5DUBHBIUOSOGZYXMSSBI5LCG2/graph.json","fetch_events":"https://pith.science/api/pith-number/A5DUBHBIUOSOGZYXMSSBI5LCG2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/A5DUBHBIUOSOGZYXMSSBI5LCG2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/A5DUBHBIUOSOGZYXMSSBI5LCG2/action/storage_attestation","attest_author":"https://pith.science/pith/A5DUBHBIUOSOGZYXMSSBI5LCG2/action/author_attestation","sign_citation":"https://pith.science/pith/A5DUBHBIUOSOGZYXMSSBI5LCG2/action/citation_signature","submit_replication":"https://pith.science/pith/A5DUBHBIUOSOGZYXMSSBI5LCG2/action/replication_record"}},"created_at":"2026-05-18T00:04:45.035924+00:00","updated_at":"2026-05-18T00:04:45.035924+00:00"}