{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:O3FY6MICPW2OHDO5JJV5CI3QAT","short_pith_number":"pith:O3FY6MIC","canonical_record":{"source":{"id":"1309.2375","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-10T05:39:25Z","cross_cats_sorted":["cs.LG","cs.NA","stat.CO"],"title_canon_sha256":"ca5e19c1330f2081dac66b8a3fbf594884d2e94a6c5883d300124cacdf0aa15e","abstract_canon_sha256":"a49f98ee9c285488a2664b2d7d3384d504c3053d000c317d25abe018c47c1cc7"},"schema_version":"1.0"},"canonical_sha256":"76cb8f31027db4e38ddd4a6bd1237004d28a5a72ee2ab022a5921a7b6ef4e421","source":{"kind":"arxiv","id":"1309.2375","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.2375","created_at":"2026-05-18T03:11:00Z"},{"alias_kind":"arxiv_version","alias_value":"1309.2375v2","created_at":"2026-05-18T03:11:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.2375","created_at":"2026-05-18T03:11:00Z"},{"alias_kind":"pith_short_12","alias_value":"O3FY6MICPW2O","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"O3FY6MICPW2OHDO5","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"O3FY6MIC","created_at":"2026-05-18T12:27:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:O3FY6MICPW2OHDO5JJV5CI3QAT","target":"record","payload":{"canonical_record":{"source":{"id":"1309.2375","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-10T05:39:25Z","cross_cats_sorted":["cs.LG","cs.NA","stat.CO"],"title_canon_sha256":"ca5e19c1330f2081dac66b8a3fbf594884d2e94a6c5883d300124cacdf0aa15e","abstract_canon_sha256":"a49f98ee9c285488a2664b2d7d3384d504c3053d000c317d25abe018c47c1cc7"},"schema_version":"1.0"},"canonical_sha256":"76cb8f31027db4e38ddd4a6bd1237004d28a5a72ee2ab022a5921a7b6ef4e421","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:11:00.172637Z","signature_b64":"3VVN1A2NnNqX8yDv4rHvjsS4ENnhLP3nvNqBWHqQDuKQ3h9Ll8OSHeFVr2nhTAisx9rNgd2kz2KQpjAX3qWVBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"76cb8f31027db4e38ddd4a6bd1237004d28a5a72ee2ab022a5921a7b6ef4e421","last_reissued_at":"2026-05-18T03:11:00.171913Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:11:00.171913Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.2375","source_version":2,"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-18T03:11:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"urfVLnyQgzuB9HPlDnPPM5hybKXnFecoyMaUVP6a+XLIuZ8FD1Eue6oOwRCgIOz83eqm9EFaR4K6H8n1jzMrBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T22:13:11.362098Z"},"content_sha256":"19f90b9b5feaa9612224c389d3ecaf63d8e6f2d6f82a823b6a24ac98e809a2cb","schema_version":"1.0","event_id":"sha256:19f90b9b5feaa9612224c389d3ecaf63d8e6f2d6f82a823b6a24ac98e809a2cb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:O3FY6MICPW2OHDO5JJV5CI3QAT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.NA","stat.CO"],"primary_cat":"stat.ML","authors_text":"Shai Shalev-Shwartz, Tong Zhang","submitted_at":"2013-09-10T05:39:25Z","abstract_excerpt":"We introduce a proximal version of the stochastic dual coordinate ascent method and show how to accelerate the method using an inner-outer iteration procedure. We analyze the runtime of the framework and obtain rates that improve state-of-the-art results for various key machine learning optimization problems including SVM, logistic regression, ridge regression, Lasso, and multiclass SVM. Experiments validate our theoretical findings."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.2375","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"},"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-18T03:11:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1wKvhIZQ8tZFfsV3vv9UbEEH24kwpOdU1ux0Jh/ekR70WZ1T6IxSxzZV31Eejpi0bp25G72e4YyOF3DoLtR5DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T22:13:11.362446Z"},"content_sha256":"2c186c9f9b654cf05858457c40e8301ce5c94f26a81ea80b77376dde7e607374","schema_version":"1.0","event_id":"sha256:2c186c9f9b654cf05858457c40e8301ce5c94f26a81ea80b77376dde7e607374"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O3FY6MICPW2OHDO5JJV5CI3QAT/bundle.json","state_url":"https://pith.science/pith/O3FY6MICPW2OHDO5JJV5CI3QAT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O3FY6MICPW2OHDO5JJV5CI3QAT/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-06-08T22:13:11Z","links":{"resolver":"https://pith.science/pith/O3FY6MICPW2OHDO5JJV5CI3QAT","bundle":"https://pith.science/pith/O3FY6MICPW2OHDO5JJV5CI3QAT/bundle.json","state":"https://pith.science/pith/O3FY6MICPW2OHDO5JJV5CI3QAT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O3FY6MICPW2OHDO5JJV5CI3QAT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:O3FY6MICPW2OHDO5JJV5CI3QAT","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":"a49f98ee9c285488a2664b2d7d3384d504c3053d000c317d25abe018c47c1cc7","cross_cats_sorted":["cs.LG","cs.NA","stat.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-10T05:39:25Z","title_canon_sha256":"ca5e19c1330f2081dac66b8a3fbf594884d2e94a6c5883d300124cacdf0aa15e"},"schema_version":"1.0","source":{"id":"1309.2375","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.2375","created_at":"2026-05-18T03:11:00Z"},{"alias_kind":"arxiv_version","alias_value":"1309.2375v2","created_at":"2026-05-18T03:11:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.2375","created_at":"2026-05-18T03:11:00Z"},{"alias_kind":"pith_short_12","alias_value":"O3FY6MICPW2O","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"O3FY6MICPW2OHDO5","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"O3FY6MIC","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:2c186c9f9b654cf05858457c40e8301ce5c94f26a81ea80b77376dde7e607374","target":"graph","created_at":"2026-05-18T03:11:00Z","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 introduce a proximal version of the stochastic dual coordinate ascent method and show how to accelerate the method using an inner-outer iteration procedure. We analyze the runtime of the framework and obtain rates that improve state-of-the-art results for various key machine learning optimization problems including SVM, logistic regression, ridge regression, Lasso, and multiclass SVM. Experiments validate our theoretical findings.","authors_text":"Shai Shalev-Shwartz, Tong Zhang","cross_cats":["cs.LG","cs.NA","stat.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-10T05:39:25Z","title":"Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.2375","kind":"arxiv","version":2},"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:19f90b9b5feaa9612224c389d3ecaf63d8e6f2d6f82a823b6a24ac98e809a2cb","target":"record","created_at":"2026-05-18T03:11:00Z","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":"a49f98ee9c285488a2664b2d7d3384d504c3053d000c317d25abe018c47c1cc7","cross_cats_sorted":["cs.LG","cs.NA","stat.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-10T05:39:25Z","title_canon_sha256":"ca5e19c1330f2081dac66b8a3fbf594884d2e94a6c5883d300124cacdf0aa15e"},"schema_version":"1.0","source":{"id":"1309.2375","kind":"arxiv","version":2}},"canonical_sha256":"76cb8f31027db4e38ddd4a6bd1237004d28a5a72ee2ab022a5921a7b6ef4e421","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"76cb8f31027db4e38ddd4a6bd1237004d28a5a72ee2ab022a5921a7b6ef4e421","first_computed_at":"2026-05-18T03:11:00.171913Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:11:00.171913Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3VVN1A2NnNqX8yDv4rHvjsS4ENnhLP3nvNqBWHqQDuKQ3h9Ll8OSHeFVr2nhTAisx9rNgd2kz2KQpjAX3qWVBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:11:00.172637Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.2375","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:19f90b9b5feaa9612224c389d3ecaf63d8e6f2d6f82a823b6a24ac98e809a2cb","sha256:2c186c9f9b654cf05858457c40e8301ce5c94f26a81ea80b77376dde7e607374"],"state_sha256":"d7c95d568486f4195721977c9a910bfcb8ab5da953d0e4685110107b7db57cc0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JKSo1+NeasBkajXu2B7pfD2Z2t/fYTAnSNupgS5hJ3oMpeqtUXd8mrdAK1oJ9Gpq/fLbxoRy7rCAFbi7eEgzCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T22:13:11.364194Z","bundle_sha256":"524d55fd581f3c5da22728e3ff76565597eda7190ec9ad7a7845392392bab232"}}