{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:Z6CM6H6TIXMC57TQD3QNPRMAUA","short_pith_number":"pith:Z6CM6H6T","schema_version":"1.0","canonical_sha256":"cf84cf1fd345d82efe701ee0d7c580a006abb30ee603861e59aa2146a360ab65","source":{"kind":"arxiv","id":"1705.04768","version":1},"attestation_state":"computed","paper":{"title":"Dykstra's Algorithm, ADMM, and Coordinate Descent: Connections, Insights, and Extensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"stat.CO","authors_text":"Ryan J. Tibshirani","submitted_at":"2017-05-12T23:18:16Z","abstract_excerpt":"We study connections between Dykstra's algorithm for projecting onto an intersection of convex sets, the augmented Lagrangian method of multipliers or ADMM, and block coordinate descent. We prove that coordinate descent for a regularized regression problem, in which the (separable) penalty functions are seminorms, is exactly equivalent to Dykstra's algorithm applied to the dual problem. ADMM on the dual problem is also seen to be equivalent, in the special case of two sets, with one being a linear subspace. These connections, aside from being interesting in their own right, suggest new ways of"},"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":"1705.04768","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.CO","submitted_at":"2017-05-12T23:18:16Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"f7d98e4de546412f91fa2e92be49eb1686f043fc8a87571ab14283ae1959ba07","abstract_canon_sha256":"15d5853aa56401572f9a0314a95f5476046f14d1772bfb01bcebf6ae213cd24c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:34.713754Z","signature_b64":"5i3dQuaDwuS4j/7C/IJAaOdDrLY3UR7OgzdLZC8L8GAWBhZ54zXYmxrnKgRXWQ3Oh0bA1RY+v9vP96uoNohpDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cf84cf1fd345d82efe701ee0d7c580a006abb30ee603861e59aa2146a360ab65","last_reissued_at":"2026-05-18T00:44:34.713110Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:34.713110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Dykstra's Algorithm, ADMM, and Coordinate Descent: Connections, Insights, and Extensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"stat.CO","authors_text":"Ryan J. Tibshirani","submitted_at":"2017-05-12T23:18:16Z","abstract_excerpt":"We study connections between Dykstra's algorithm for projecting onto an intersection of convex sets, the augmented Lagrangian method of multipliers or ADMM, and block coordinate descent. We prove that coordinate descent for a regularized regression problem, in which the (separable) penalty functions are seminorms, is exactly equivalent to Dykstra's algorithm applied to the dual problem. ADMM on the dual problem is also seen to be equivalent, in the special case of two sets, with one being a linear subspace. These connections, aside from being interesting in their own right, suggest new ways of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.04768","kind":"arxiv","version":1},"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":"1705.04768","created_at":"2026-05-18T00:44:34.713190+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.04768v1","created_at":"2026-05-18T00:44:34.713190+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.04768","created_at":"2026-05-18T00:44:34.713190+00:00"},{"alias_kind":"pith_short_12","alias_value":"Z6CM6H6TIXMC","created_at":"2026-05-18T12:31:59.375834+00:00"},{"alias_kind":"pith_short_16","alias_value":"Z6CM6H6TIXMC57TQ","created_at":"2026-05-18T12:31:59.375834+00:00"},{"alias_kind":"pith_short_8","alias_value":"Z6CM6H6T","created_at":"2026-05-18T12:31:59.375834+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/Z6CM6H6TIXMC57TQD3QNPRMAUA","json":"https://pith.science/pith/Z6CM6H6TIXMC57TQD3QNPRMAUA.json","graph_json":"https://pith.science/api/pith-number/Z6CM6H6TIXMC57TQD3QNPRMAUA/graph.json","events_json":"https://pith.science/api/pith-number/Z6CM6H6TIXMC57TQD3QNPRMAUA/events.json","paper":"https://pith.science/paper/Z6CM6H6T"},"agent_actions":{"view_html":"https://pith.science/pith/Z6CM6H6TIXMC57TQD3QNPRMAUA","download_json":"https://pith.science/pith/Z6CM6H6TIXMC57TQD3QNPRMAUA.json","view_paper":"https://pith.science/paper/Z6CM6H6T","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.04768&json=true","fetch_graph":"https://pith.science/api/pith-number/Z6CM6H6TIXMC57TQD3QNPRMAUA/graph.json","fetch_events":"https://pith.science/api/pith-number/Z6CM6H6TIXMC57TQD3QNPRMAUA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Z6CM6H6TIXMC57TQD3QNPRMAUA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Z6CM6H6TIXMC57TQD3QNPRMAUA/action/storage_attestation","attest_author":"https://pith.science/pith/Z6CM6H6TIXMC57TQD3QNPRMAUA/action/author_attestation","sign_citation":"https://pith.science/pith/Z6CM6H6TIXMC57TQD3QNPRMAUA/action/citation_signature","submit_replication":"https://pith.science/pith/Z6CM6H6TIXMC57TQD3QNPRMAUA/action/replication_record"}},"created_at":"2026-05-18T00:44:34.713190+00:00","updated_at":"2026-05-18T00:44:34.713190+00:00"}