{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:JZTLYNT6AZ24EYQJ6ZSHJYHMZB","short_pith_number":"pith:JZTLYNT6","canonical_record":{"source":{"id":"1312.1031","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-12-04T05:48:30Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"e0a10c4c88c7e4a03780d1cf5d649bb37a1858f75d48035da6f5aaa152f655f4","abstract_canon_sha256":"b73ea41b848119b5d2ce39cd5c7cac9192c99e6008c86972924ad9f0f626dd3f"},"schema_version":"1.0"},"canonical_sha256":"4e66bc367e0675c26209f66474e0ecc8780e45fbd7e108d6d3943f75eba38160","source":{"kind":"arxiv","id":"1312.1031","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.1031","created_at":"2026-05-18T02:55:48Z"},{"alias_kind":"arxiv_version","alias_value":"1312.1031v2","created_at":"2026-05-18T02:55:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.1031","created_at":"2026-05-18T02:55:48Z"},{"alias_kind":"pith_short_12","alias_value":"JZTLYNT6AZ24","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"JZTLYNT6AZ24EYQJ","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"JZTLYNT6","created_at":"2026-05-18T12:27:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:JZTLYNT6AZ24EYQJ6ZSHJYHMZB","target":"record","payload":{"canonical_record":{"source":{"id":"1312.1031","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-12-04T05:48:30Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"e0a10c4c88c7e4a03780d1cf5d649bb37a1858f75d48035da6f5aaa152f655f4","abstract_canon_sha256":"b73ea41b848119b5d2ce39cd5c7cac9192c99e6008c86972924ad9f0f626dd3f"},"schema_version":"1.0"},"canonical_sha256":"4e66bc367e0675c26209f66474e0ecc8780e45fbd7e108d6d3943f75eba38160","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:55:48.120378Z","signature_b64":"IBYg42N7nCKsNRmj4UzszLv13QUslg7wxOgHQj8c6gqD9Oh7IbX1a2OPqjjIuUbYjNULMpqhNsztgYmN43tGCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4e66bc367e0675c26209f66474e0ecc8780e45fbd7e108d6d3943f75eba38160","last_reissued_at":"2026-05-18T02:55:48.119655Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:55:48.119655Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.1031","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-18T02:55:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SIG9YIPX1inX5cCMcjKCeQSgawfo4yxslO1X7v1touVPqEMMOv+YKtcfLysV/CbZ544EJj/KKuQimFQnrNrGDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:22:38.833540Z"},"content_sha256":"f87b37b85599956d4dc5f51365a0e458ade43015872d706969c930d52a38d102","schema_version":"1.0","event_id":"sha256:f87b37b85599956d4dc5f51365a0e458ade43015872d706969c930d52a38d102"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:JZTLYNT6AZ24EYQJ6ZSHJYHMZB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis of Distributed Stochastic Dual Coordinate Ascent","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DC","authors_text":"Rong Jin, Shenghuo Zhu, Tianbao Yang, Yuanqing Lin","submitted_at":"2013-12-04T05:48:30Z","abstract_excerpt":"In \\citep{Yangnips13}, the author presented distributed stochastic dual coordinate ascent (DisDCA) algorithms for solving large-scale regularized loss minimization. Extraordinary performances have been observed and reported for the well-motivated updates, as referred to the practical updates, compared to the naive updates. However, no serious analysis has been provided to understand the updates and therefore the convergence rates. In the paper, we bridge the gap by providing a theoretical analysis of the convergence rates of the practical DisDCA algorithm. Our analysis helped by empirical stud"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.1031","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-18T02:55:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aoXVPN2w7ETflOlYKMVG/OANpNCo8Erz2djptg3QndPqo+dI0FTmgDx/a2Bp7pzqvKEf4+aG4NeZ2brhlu0CDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:22:38.834159Z"},"content_sha256":"ba4478bbcdc3b51c495cad61b04852ce24f9394fd9c20f4a7f2267f15447b69d","schema_version":"1.0","event_id":"sha256:ba4478bbcdc3b51c495cad61b04852ce24f9394fd9c20f4a7f2267f15447b69d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JZTLYNT6AZ24EYQJ6ZSHJYHMZB/bundle.json","state_url":"https://pith.science/pith/JZTLYNT6AZ24EYQJ6ZSHJYHMZB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JZTLYNT6AZ24EYQJ6ZSHJYHMZB/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-06T21:22:38Z","links":{"resolver":"https://pith.science/pith/JZTLYNT6AZ24EYQJ6ZSHJYHMZB","bundle":"https://pith.science/pith/JZTLYNT6AZ24EYQJ6ZSHJYHMZB/bundle.json","state":"https://pith.science/pith/JZTLYNT6AZ24EYQJ6ZSHJYHMZB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JZTLYNT6AZ24EYQJ6ZSHJYHMZB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:JZTLYNT6AZ24EYQJ6ZSHJYHMZB","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":"b73ea41b848119b5d2ce39cd5c7cac9192c99e6008c86972924ad9f0f626dd3f","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-12-04T05:48:30Z","title_canon_sha256":"e0a10c4c88c7e4a03780d1cf5d649bb37a1858f75d48035da6f5aaa152f655f4"},"schema_version":"1.0","source":{"id":"1312.1031","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.1031","created_at":"2026-05-18T02:55:48Z"},{"alias_kind":"arxiv_version","alias_value":"1312.1031v2","created_at":"2026-05-18T02:55:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.1031","created_at":"2026-05-18T02:55:48Z"},{"alias_kind":"pith_short_12","alias_value":"JZTLYNT6AZ24","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"JZTLYNT6AZ24EYQJ","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"JZTLYNT6","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:ba4478bbcdc3b51c495cad61b04852ce24f9394fd9c20f4a7f2267f15447b69d","target":"graph","created_at":"2026-05-18T02:55:48Z","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":"In \\citep{Yangnips13}, the author presented distributed stochastic dual coordinate ascent (DisDCA) algorithms for solving large-scale regularized loss minimization. Extraordinary performances have been observed and reported for the well-motivated updates, as referred to the practical updates, compared to the naive updates. However, no serious analysis has been provided to understand the updates and therefore the convergence rates. In the paper, we bridge the gap by providing a theoretical analysis of the convergence rates of the practical DisDCA algorithm. Our analysis helped by empirical stud","authors_text":"Rong Jin, Shenghuo Zhu, Tianbao Yang, Yuanqing Lin","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-12-04T05:48:30Z","title":"Analysis of Distributed Stochastic Dual Coordinate Ascent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.1031","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:f87b37b85599956d4dc5f51365a0e458ade43015872d706969c930d52a38d102","target":"record","created_at":"2026-05-18T02:55:48Z","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":"b73ea41b848119b5d2ce39cd5c7cac9192c99e6008c86972924ad9f0f626dd3f","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-12-04T05:48:30Z","title_canon_sha256":"e0a10c4c88c7e4a03780d1cf5d649bb37a1858f75d48035da6f5aaa152f655f4"},"schema_version":"1.0","source":{"id":"1312.1031","kind":"arxiv","version":2}},"canonical_sha256":"4e66bc367e0675c26209f66474e0ecc8780e45fbd7e108d6d3943f75eba38160","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4e66bc367e0675c26209f66474e0ecc8780e45fbd7e108d6d3943f75eba38160","first_computed_at":"2026-05-18T02:55:48.119655Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:55:48.119655Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IBYg42N7nCKsNRmj4UzszLv13QUslg7wxOgHQj8c6gqD9Oh7IbX1a2OPqjjIuUbYjNULMpqhNsztgYmN43tGCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:55:48.120378Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.1031","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f87b37b85599956d4dc5f51365a0e458ade43015872d706969c930d52a38d102","sha256:ba4478bbcdc3b51c495cad61b04852ce24f9394fd9c20f4a7f2267f15447b69d"],"state_sha256":"e0cde6362cf285b4c563f909b70491c37dd6367b4b39cec8edaeca2cdb827e43"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LnFgHX/NRqiWlbzRceKycHW5zHZQrutaBRn4ggHX2GxxkzxYRRAPTBlPmQZPoJW3PN6e6zK8hMydt/2+kAQoBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T21:22:38.837580Z","bundle_sha256":"cd98fb0fec133a7fc24a483ff16e8afb628365d553bd34bcd92a9d645585aaf6"}}