{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:BU656YNZWSSBDKADZSLW23LZP3","short_pith_number":"pith:BU656YNZ","canonical_record":{"source":{"id":"1502.02268","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-08T16:34:41Z","cross_cats_sorted":[],"title_canon_sha256":"fef85d753f35828e5096c1a5f0354fc7b517ab2330287676f9d05eff3f517c02","abstract_canon_sha256":"f3bce9e61ab01dcc4b6f3937f347c38efc0aed6344c7e6473b607288d030e8e5"},"schema_version":"1.0"},"canonical_sha256":"0d3ddf61b9b4a411a803cc976d6d797edc131849c2153db0f538718c7807ec7f","source":{"kind":"arxiv","id":"1502.02268","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.02268","created_at":"2026-05-18T02:27:43Z"},{"alias_kind":"arxiv_version","alias_value":"1502.02268v1","created_at":"2026-05-18T02:27:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.02268","created_at":"2026-05-18T02:27:43Z"},{"alias_kind":"pith_short_12","alias_value":"BU656YNZWSSB","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"BU656YNZWSSBDKAD","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"BU656YNZ","created_at":"2026-05-18T12:29:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:BU656YNZWSSBDKADZSLW23LZP3","target":"record","payload":{"canonical_record":{"source":{"id":"1502.02268","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-08T16:34:41Z","cross_cats_sorted":[],"title_canon_sha256":"fef85d753f35828e5096c1a5f0354fc7b517ab2330287676f9d05eff3f517c02","abstract_canon_sha256":"f3bce9e61ab01dcc4b6f3937f347c38efc0aed6344c7e6473b607288d030e8e5"},"schema_version":"1.0"},"canonical_sha256":"0d3ddf61b9b4a411a803cc976d6d797edc131849c2153db0f538718c7807ec7f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:27:43.058060Z","signature_b64":"bIJGWHEa+/oRaFRK2R1gPbR5GQ9cqFPbZGQrL/4bCl5QuYbV/wTZFN5Ks2+Qzn7muNCI4HA2o1MR078pWE8oBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0d3ddf61b9b4a411a803cc976d6d797edc131849c2153db0f538718c7807ec7f","last_reissued_at":"2026-05-18T02:27:43.057299Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:27:43.057299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.02268","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-18T02:27:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YPD9lHTwBokIPVq7zQPaZNhdVVajl6rpcK5b4wOfs82ZoLSkMsSwDbe2AmRN9wr7EVJ7E4EvL3cTZgCWfZQhCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T22:29:28.060040Z"},"content_sha256":"feb581ae936fe0c12c8fd3f213e35ae775ccd77bfde744e6adece0c79ccd7aa1","schema_version":"1.0","event_id":"sha256:feb581ae936fe0c12c8fd3f213e35ae775ccd77bfde744e6adece0c79ccd7aa1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:BU656YNZWSSBDKADZSLW23LZP3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"SDNA: Stochastic Dual Newton Ascent for Empirical Risk Minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Martin Tak\\'a\\v{c}, Olivier Fercoq, Peter Richt\\'arik, Zheng Qu","submitted_at":"2015-02-08T16:34:41Z","abstract_excerpt":"We propose a new algorithm for minimizing regularized empirical loss: Stochastic Dual Newton Ascent (SDNA). Our method is dual in nature: in each iteration we update a random subset of the dual variables. However, unlike existing methods such as stochastic dual coordinate ascent, SDNA is capable of utilizing all curvature information contained in the examples, which leads to striking improvements in both theory and practice - sometimes by orders of magnitude. In the special case when an L2-regularizer is used in the primal, the dual problem is a concave quadratic maximization problem plus a se"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.02268","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-18T02:27:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UQ6hmkLuRCgdfdqUJwTTj4FG6ea57eNwoKh585HpEf2cEQyS9gERSonZvo0AVmqGjEzXt22n4TKeJ5CP/ms3CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T22:29:28.060728Z"},"content_sha256":"81ee479f0d9901c931d49a2629e0d05a4516ee031f711451650437911868255f","schema_version":"1.0","event_id":"sha256:81ee479f0d9901c931d49a2629e0d05a4516ee031f711451650437911868255f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BU656YNZWSSBDKADZSLW23LZP3/bundle.json","state_url":"https://pith.science/pith/BU656YNZWSSBDKADZSLW23LZP3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BU656YNZWSSBDKADZSLW23LZP3/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-23T22:29:28Z","links":{"resolver":"https://pith.science/pith/BU656YNZWSSBDKADZSLW23LZP3","bundle":"https://pith.science/pith/BU656YNZWSSBDKADZSLW23LZP3/bundle.json","state":"https://pith.science/pith/BU656YNZWSSBDKADZSLW23LZP3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BU656YNZWSSBDKADZSLW23LZP3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:BU656YNZWSSBDKADZSLW23LZP3","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":"f3bce9e61ab01dcc4b6f3937f347c38efc0aed6344c7e6473b607288d030e8e5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-08T16:34:41Z","title_canon_sha256":"fef85d753f35828e5096c1a5f0354fc7b517ab2330287676f9d05eff3f517c02"},"schema_version":"1.0","source":{"id":"1502.02268","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.02268","created_at":"2026-05-18T02:27:43Z"},{"alias_kind":"arxiv_version","alias_value":"1502.02268v1","created_at":"2026-05-18T02:27:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.02268","created_at":"2026-05-18T02:27:43Z"},{"alias_kind":"pith_short_12","alias_value":"BU656YNZWSSB","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"BU656YNZWSSBDKAD","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"BU656YNZ","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:81ee479f0d9901c931d49a2629e0d05a4516ee031f711451650437911868255f","target":"graph","created_at":"2026-05-18T02:27:43Z","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 propose a new algorithm for minimizing regularized empirical loss: Stochastic Dual Newton Ascent (SDNA). Our method is dual in nature: in each iteration we update a random subset of the dual variables. However, unlike existing methods such as stochastic dual coordinate ascent, SDNA is capable of utilizing all curvature information contained in the examples, which leads to striking improvements in both theory and practice - sometimes by orders of magnitude. In the special case when an L2-regularizer is used in the primal, the dual problem is a concave quadratic maximization problem plus a se","authors_text":"Martin Tak\\'a\\v{c}, Olivier Fercoq, Peter Richt\\'arik, Zheng Qu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-08T16:34:41Z","title":"SDNA: Stochastic Dual Newton Ascent for Empirical Risk Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.02268","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:feb581ae936fe0c12c8fd3f213e35ae775ccd77bfde744e6adece0c79ccd7aa1","target":"record","created_at":"2026-05-18T02:27:43Z","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":"f3bce9e61ab01dcc4b6f3937f347c38efc0aed6344c7e6473b607288d030e8e5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-08T16:34:41Z","title_canon_sha256":"fef85d753f35828e5096c1a5f0354fc7b517ab2330287676f9d05eff3f517c02"},"schema_version":"1.0","source":{"id":"1502.02268","kind":"arxiv","version":1}},"canonical_sha256":"0d3ddf61b9b4a411a803cc976d6d797edc131849c2153db0f538718c7807ec7f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0d3ddf61b9b4a411a803cc976d6d797edc131849c2153db0f538718c7807ec7f","first_computed_at":"2026-05-18T02:27:43.057299Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:43.057299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bIJGWHEa+/oRaFRK2R1gPbR5GQ9cqFPbZGQrL/4bCl5QuYbV/wTZFN5Ks2+Qzn7muNCI4HA2o1MR078pWE8oBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:43.058060Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.02268","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:feb581ae936fe0c12c8fd3f213e35ae775ccd77bfde744e6adece0c79ccd7aa1","sha256:81ee479f0d9901c931d49a2629e0d05a4516ee031f711451650437911868255f"],"state_sha256":"4eba3327ecac1f70f40beaed1812ae6a5d8433f21cb87df51f74f74327e10eca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u+47hK8a+OyY7rdZ7bUA4/sPR64lqMaHigTLE53YePwgl4UAv3XC+tt58YcEYn69RlUP2fJ8OUFGzk1Sq/VMBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T22:29:28.064454Z","bundle_sha256":"5fcf8cca610bfbcc4b110c895bc800a9a22998614fe90035076ea19f093812b1"}}