{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:ANDKHYD324A2LAPM5GZKHB2UQH","short_pith_number":"pith:ANDKHYD3","schema_version":"1.0","canonical_sha256":"0346a3e07bd701a581ece9b2a3875481e288cead7e9c0ea1b0573d7f6fe19c41","source":{"kind":"arxiv","id":"1411.5873","version":1},"attestation_state":"computed","paper":{"title":"Randomized Dual Coordinate Ascent with Arbitrary Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.NA","math.NA"],"primary_cat":"math.OC","authors_text":"Peter Richt\\'arik, Tong Zhang, Zheng Qu","submitted_at":"2014-11-21T13:55:31Z","abstract_excerpt":"We study the problem of minimizing the average of a large number of smooth convex functions penalized with a strongly convex regularizer. We propose and analyze a novel primal-dual method (Quartz) which at every iteration samples and updates a random subset of the dual variables, chosen according to an arbitrary distribution. In contrast to typical analysis, we directly bound the decrease of the primal-dual error (in expectation), without the need to first analyze the dual error. Depending on the choice of the sampling, we obtain efficient serial, parallel and distributed variants of the metho"},"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":"1411.5873","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-21T13:55:31Z","cross_cats_sorted":["cs.LG","cs.NA","math.NA"],"title_canon_sha256":"a33762be2db88387cb6c664d4144cede6bce81e362b3239fd27ae07d8c270ff9","abstract_canon_sha256":"25adfe66b727bcdf87ff8fbbd69a3d693e634fec43e97b8f4671f28f14d1c3db"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:33:02.020107Z","signature_b64":"uupjd6nNQwqG0467BmX9f6CJjtHnBrfc8JAgGIYn2A53W5wF0A80Vk04S8okgO+Qm1KDjqXe6+EQfx20XWkIBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0346a3e07bd701a581ece9b2a3875481e288cead7e9c0ea1b0573d7f6fe19c41","last_reissued_at":"2026-05-18T02:33:02.019560Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:33:02.019560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Randomized Dual Coordinate Ascent with Arbitrary Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.NA","math.NA"],"primary_cat":"math.OC","authors_text":"Peter Richt\\'arik, Tong Zhang, Zheng Qu","submitted_at":"2014-11-21T13:55:31Z","abstract_excerpt":"We study the problem of minimizing the average of a large number of smooth convex functions penalized with a strongly convex regularizer. We propose and analyze a novel primal-dual method (Quartz) which at every iteration samples and updates a random subset of the dual variables, chosen according to an arbitrary distribution. In contrast to typical analysis, we directly bound the decrease of the primal-dual error (in expectation), without the need to first analyze the dual error. Depending on the choice of the sampling, we obtain efficient serial, parallel and distributed variants of the metho"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.5873","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":"1411.5873","created_at":"2026-05-18T02:33:02.019647+00:00"},{"alias_kind":"arxiv_version","alias_value":"1411.5873v1","created_at":"2026-05-18T02:33:02.019647+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.5873","created_at":"2026-05-18T02:33:02.019647+00:00"},{"alias_kind":"pith_short_12","alias_value":"ANDKHYD324A2","created_at":"2026-05-18T12:28:19.803747+00:00"},{"alias_kind":"pith_short_16","alias_value":"ANDKHYD324A2LAPM","created_at":"2026-05-18T12:28:19.803747+00:00"},{"alias_kind":"pith_short_8","alias_value":"ANDKHYD3","created_at":"2026-05-18T12:28:19.803747+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/ANDKHYD324A2LAPM5GZKHB2UQH","json":"https://pith.science/pith/ANDKHYD324A2LAPM5GZKHB2UQH.json","graph_json":"https://pith.science/api/pith-number/ANDKHYD324A2LAPM5GZKHB2UQH/graph.json","events_json":"https://pith.science/api/pith-number/ANDKHYD324A2LAPM5GZKHB2UQH/events.json","paper":"https://pith.science/paper/ANDKHYD3"},"agent_actions":{"view_html":"https://pith.science/pith/ANDKHYD324A2LAPM5GZKHB2UQH","download_json":"https://pith.science/pith/ANDKHYD324A2LAPM5GZKHB2UQH.json","view_paper":"https://pith.science/paper/ANDKHYD3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1411.5873&json=true","fetch_graph":"https://pith.science/api/pith-number/ANDKHYD324A2LAPM5GZKHB2UQH/graph.json","fetch_events":"https://pith.science/api/pith-number/ANDKHYD324A2LAPM5GZKHB2UQH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ANDKHYD324A2LAPM5GZKHB2UQH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ANDKHYD324A2LAPM5GZKHB2UQH/action/storage_attestation","attest_author":"https://pith.science/pith/ANDKHYD324A2LAPM5GZKHB2UQH/action/author_attestation","sign_citation":"https://pith.science/pith/ANDKHYD324A2LAPM5GZKHB2UQH/action/citation_signature","submit_replication":"https://pith.science/pith/ANDKHYD324A2LAPM5GZKHB2UQH/action/replication_record"}},"created_at":"2026-05-18T02:33:02.019647+00:00","updated_at":"2026-05-18T02:33:02.019647+00:00"}