{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:VJQXT7DU7TTILBU2FQYTES4HXN","short_pith_number":"pith:VJQXT7DU","canonical_record":{"source":{"id":"1801.06354","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-01-19T10:19:07Z","cross_cats_sorted":[],"title_canon_sha256":"812062173f9eb862c62de53a8d12b9139cbe90be6392741582d6227c70c348d2","abstract_canon_sha256":"a6c3829ba77cccc1759c656b6a875b18ce5ba3c74bba9347c3805b18421a3057"},"schema_version":"1.0"},"canonical_sha256":"aa6179fc74fce685869a2c31324b87bb6955d81e113c4f25861f104090298e34","source":{"kind":"arxiv","id":"1801.06354","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.06354","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"arxiv_version","alias_value":"1801.06354v1","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.06354","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"pith_short_12","alias_value":"VJQXT7DU7TTI","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VJQXT7DU7TTILBU2","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VJQXT7DU","created_at":"2026-05-18T12:32:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:VJQXT7DU7TTILBU2FQYTES4HXN","target":"record","payload":{"canonical_record":{"source":{"id":"1801.06354","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-01-19T10:19:07Z","cross_cats_sorted":[],"title_canon_sha256":"812062173f9eb862c62de53a8d12b9139cbe90be6392741582d6227c70c348d2","abstract_canon_sha256":"a6c3829ba77cccc1759c656b6a875b18ce5ba3c74bba9347c3805b18421a3057"},"schema_version":"1.0"},"canonical_sha256":"aa6179fc74fce685869a2c31324b87bb6955d81e113c4f25861f104090298e34","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:30.420272Z","signature_b64":"R6Ad4Na0DzseBsU1SSkntuoM86FmShO9XaKZ/pr0syaYLgnRuutQnOlgMwmFfwpcE5BnmGpD7Y+g3q4eXqVvBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"aa6179fc74fce685869a2c31324b87bb6955d81e113c4f25861f104090298e34","last_reissued_at":"2026-05-18T00:25:30.419645Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:30.419645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.06354","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:25:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iJJoLWttDra1GzoM0TmntSmFx0Wa6SG4f6dBqgX3Rw8PZsfsKxe+OG2mm0/ZRDyppm+6pzNpHk2OkJcqeT+ZDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T05:06:12.923637Z"},"content_sha256":"7c9ea6a16a7ad5fb46570c31ebe1fa1852acfd64f52664736753bc708cf0cea6","schema_version":"1.0","event_id":"sha256:7c9ea6a16a7ad5fb46570c31ebe1fa1852acfd64f52664736753bc708cf0cea6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:VJQXT7DU7TTILBU2FQYTES4HXN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Complexity of Primal-Dual Fixed Point Methods for Ridge Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Ademir Alves Riberio, Peter Richt\\'arik","submitted_at":"2018-01-19T10:19:07Z","abstract_excerpt":"We study the ridge regression (L2 regularized least squares) problem and its dual, which is also a ridge regression problem. We observe that the optimality conditions describing the primal and dual optimal solutions can be formulated in several different but equivalent ways. The optimality conditions we identify form a linear system involving a structured matrix depending on a single relaxation parameter which we introduce for regularization purposes. This leads to the idea of studying and comparing, in theory and practice, the performance of the fixed point method applied to these reformulati"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.06354","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:25:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EpyfSD99b8f3QWHVj6hA+YzMZ9xeN/ZsZqla2eedPZNBp/+GAOa0rvbzuHqpjQ6bBT7YUzNvI5QE/AuFxDhnAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T05:06:12.924354Z"},"content_sha256":"52bdccbcf733c6fc9f773b1136c1ef4d3f4c1007b3831353cda7c8fb695edd37","schema_version":"1.0","event_id":"sha256:52bdccbcf733c6fc9f773b1136c1ef4d3f4c1007b3831353cda7c8fb695edd37"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VJQXT7DU7TTILBU2FQYTES4HXN/bundle.json","state_url":"https://pith.science/pith/VJQXT7DU7TTILBU2FQYTES4HXN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VJQXT7DU7TTILBU2FQYTES4HXN/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-24T05:06:12Z","links":{"resolver":"https://pith.science/pith/VJQXT7DU7TTILBU2FQYTES4HXN","bundle":"https://pith.science/pith/VJQXT7DU7TTILBU2FQYTES4HXN/bundle.json","state":"https://pith.science/pith/VJQXT7DU7TTILBU2FQYTES4HXN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VJQXT7DU7TTILBU2FQYTES4HXN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:VJQXT7DU7TTILBU2FQYTES4HXN","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":"a6c3829ba77cccc1759c656b6a875b18ce5ba3c74bba9347c3805b18421a3057","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-01-19T10:19:07Z","title_canon_sha256":"812062173f9eb862c62de53a8d12b9139cbe90be6392741582d6227c70c348d2"},"schema_version":"1.0","source":{"id":"1801.06354","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.06354","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"arxiv_version","alias_value":"1801.06354v1","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.06354","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"pith_short_12","alias_value":"VJQXT7DU7TTI","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VJQXT7DU7TTILBU2","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VJQXT7DU","created_at":"2026-05-18T12:32:59Z"}],"graph_snapshots":[{"event_id":"sha256:52bdccbcf733c6fc9f773b1136c1ef4d3f4c1007b3831353cda7c8fb695edd37","target":"graph","created_at":"2026-05-18T00:25:30Z","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":"We study the ridge regression (L2 regularized least squares) problem and its dual, which is also a ridge regression problem. We observe that the optimality conditions describing the primal and dual optimal solutions can be formulated in several different but equivalent ways. The optimality conditions we identify form a linear system involving a structured matrix depending on a single relaxation parameter which we introduce for regularization purposes. This leads to the idea of studying and comparing, in theory and practice, the performance of the fixed point method applied to these reformulati","authors_text":"Ademir Alves Riberio, Peter Richt\\'arik","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-01-19T10:19:07Z","title":"The Complexity of Primal-Dual Fixed Point Methods for Ridge Regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.06354","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:7c9ea6a16a7ad5fb46570c31ebe1fa1852acfd64f52664736753bc708cf0cea6","target":"record","created_at":"2026-05-18T00:25:30Z","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":"a6c3829ba77cccc1759c656b6a875b18ce5ba3c74bba9347c3805b18421a3057","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-01-19T10:19:07Z","title_canon_sha256":"812062173f9eb862c62de53a8d12b9139cbe90be6392741582d6227c70c348d2"},"schema_version":"1.0","source":{"id":"1801.06354","kind":"arxiv","version":1}},"canonical_sha256":"aa6179fc74fce685869a2c31324b87bb6955d81e113c4f25861f104090298e34","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"aa6179fc74fce685869a2c31324b87bb6955d81e113c4f25861f104090298e34","first_computed_at":"2026-05-18T00:25:30.419645Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:30.419645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R6Ad4Na0DzseBsU1SSkntuoM86FmShO9XaKZ/pr0syaYLgnRuutQnOlgMwmFfwpcE5BnmGpD7Y+g3q4eXqVvBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:30.420272Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.06354","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7c9ea6a16a7ad5fb46570c31ebe1fa1852acfd64f52664736753bc708cf0cea6","sha256:52bdccbcf733c6fc9f773b1136c1ef4d3f4c1007b3831353cda7c8fb695edd37"],"state_sha256":"6ae3a0f4772e35beacad399312b5b8936cecf5754ea04c8aa9bff9cf03bb7548"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iCYrHyg+k4Kon+HVV4A7DrT+3UOZxevtBo+zAZkZ++WRdhq3dxJWmPfoZ2PGC3V/sYeY2yC71+CIgnmMZKR8Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T05:06:12.928517Z","bundle_sha256":"c4c17793061940291bcd1df9d3158785d171f5c8fc0a6f49bb01169838825791"}}