{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:7MEEKD62O5JAGIW5KUL2X3W6JI","short_pith_number":"pith:7MEEKD62","canonical_record":{"source":{"id":"1508.03390","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-08-14T00:22:45Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"ad8dd25137f7af86b5504dedcf0dadbfa96de695c0ef72c644eed49e51e97826","abstract_canon_sha256":"65dc28ee94d360bca7ef444c669e9e4e6072684e97fa9370bebecd80df112c92"},"schema_version":"1.0"},"canonical_sha256":"fb08450fda77520322dd5517abeede4a0697b4138dbf92a4be9659bf21bb089b","source":{"kind":"arxiv","id":"1508.03390","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.03390","created_at":"2026-05-18T00:46:32Z"},{"alias_kind":"arxiv_version","alias_value":"1508.03390v3","created_at":"2026-05-18T00:46:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.03390","created_at":"2026-05-18T00:46:32Z"},{"alias_kind":"pith_short_12","alias_value":"7MEEKD62O5JA","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"7MEEKD62O5JAGIW5","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"7MEEKD62","created_at":"2026-05-18T12:29:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:7MEEKD62O5JAGIW5KUL2X3W6JI","target":"record","payload":{"canonical_record":{"source":{"id":"1508.03390","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-08-14T00:22:45Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"ad8dd25137f7af86b5504dedcf0dadbfa96de695c0ef72c644eed49e51e97826","abstract_canon_sha256":"65dc28ee94d360bca7ef444c669e9e4e6072684e97fa9370bebecd80df112c92"},"schema_version":"1.0"},"canonical_sha256":"fb08450fda77520322dd5517abeede4a0697b4138dbf92a4be9659bf21bb089b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:46:32.182197Z","signature_b64":"vIiO55cl/soJyb76HAX7SWvbh1BwIUSSXWkqp750/eiMWr613Yn13nLNQrENDUbgo1oDq47Qa3TIU/PRaYOLAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb08450fda77520322dd5517abeede4a0697b4138dbf92a4be9659bf21bb089b","last_reissued_at":"2026-05-18T00:46:32.181464Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:46:32.181464Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1508.03390","source_version":3,"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:46:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pKyau3o+Q9xcog8+UGNORlY9aH2Ts17ISSk84ceh+WnBGI6LXTEilJmSTwnk7vsUbFcG+EYyzpiH5ptLZB04DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:05:50.374919Z"},"content_sha256":"fcea2d2977b216ea2c9bc23a010d109586c567baaa5d4d886f183417605ae13e","schema_version":"1.0","event_id":"sha256:fcea2d2977b216ea2c9bc23a010d109586c567baaa5d4d886f183417605ae13e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:7MEEKD62O5JAGIW5KUL2X3W6JI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Doubly Stochastic Primal-Dual Coordinate Method for Bilinear Saddle-Point Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Adams Wei Yu, Qihang Lin, Tianbao Yang","submitted_at":"2015-08-14T00:22:45Z","abstract_excerpt":"We propose a doubly stochastic primal-dual coordinate optimization algorithm for empirical risk minimization, which can be formulated as a bilinear saddle-point problem. In each iteration, our method randomly samples a block of coordinates of the primal and dual solutions to update. The linear convergence of our method could be established in terms of 1) the distance from the current iterate to the optimal solution and 2) the primal-dual objective gap. We show that the proposed method has a lower overall complexity than existing coordinate methods when either the data matrix has a factorized s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.03390","kind":"arxiv","version":3},"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:46:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lVTbbPmhSbGrCLizdeQM02rPF2NHVDVBKBLXDLveA26cYRyvyFa24m8qsHPXH9e6oiNOoIYezWm94JUc30f2DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:05:50.375268Z"},"content_sha256":"5a567bcb37d9a7db07ea3def43e46f462e652c14e6e86397ae3265dc0b671d1e","schema_version":"1.0","event_id":"sha256:5a567bcb37d9a7db07ea3def43e46f462e652c14e6e86397ae3265dc0b671d1e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7MEEKD62O5JAGIW5KUL2X3W6JI/bundle.json","state_url":"https://pith.science/pith/7MEEKD62O5JAGIW5KUL2X3W6JI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7MEEKD62O5JAGIW5KUL2X3W6JI/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-28T10:05:50Z","links":{"resolver":"https://pith.science/pith/7MEEKD62O5JAGIW5KUL2X3W6JI","bundle":"https://pith.science/pith/7MEEKD62O5JAGIW5KUL2X3W6JI/bundle.json","state":"https://pith.science/pith/7MEEKD62O5JAGIW5KUL2X3W6JI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7MEEKD62O5JAGIW5KUL2X3W6JI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:7MEEKD62O5JAGIW5KUL2X3W6JI","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":"65dc28ee94d360bca7ef444c669e9e4e6072684e97fa9370bebecd80df112c92","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-08-14T00:22:45Z","title_canon_sha256":"ad8dd25137f7af86b5504dedcf0dadbfa96de695c0ef72c644eed49e51e97826"},"schema_version":"1.0","source":{"id":"1508.03390","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.03390","created_at":"2026-05-18T00:46:32Z"},{"alias_kind":"arxiv_version","alias_value":"1508.03390v3","created_at":"2026-05-18T00:46:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.03390","created_at":"2026-05-18T00:46:32Z"},{"alias_kind":"pith_short_12","alias_value":"7MEEKD62O5JA","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"7MEEKD62O5JAGIW5","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"7MEEKD62","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:5a567bcb37d9a7db07ea3def43e46f462e652c14e6e86397ae3265dc0b671d1e","target":"graph","created_at":"2026-05-18T00:46:32Z","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 doubly stochastic primal-dual coordinate optimization algorithm for empirical risk minimization, which can be formulated as a bilinear saddle-point problem. In each iteration, our method randomly samples a block of coordinates of the primal and dual solutions to update. The linear convergence of our method could be established in terms of 1) the distance from the current iterate to the optimal solution and 2) the primal-dual objective gap. We show that the proposed method has a lower overall complexity than existing coordinate methods when either the data matrix has a factorized s","authors_text":"Adams Wei Yu, Qihang Lin, Tianbao Yang","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-08-14T00:22:45Z","title":"Doubly Stochastic Primal-Dual Coordinate Method for Bilinear Saddle-Point Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.03390","kind":"arxiv","version":3},"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:fcea2d2977b216ea2c9bc23a010d109586c567baaa5d4d886f183417605ae13e","target":"record","created_at":"2026-05-18T00:46:32Z","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":"65dc28ee94d360bca7ef444c669e9e4e6072684e97fa9370bebecd80df112c92","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-08-14T00:22:45Z","title_canon_sha256":"ad8dd25137f7af86b5504dedcf0dadbfa96de695c0ef72c644eed49e51e97826"},"schema_version":"1.0","source":{"id":"1508.03390","kind":"arxiv","version":3}},"canonical_sha256":"fb08450fda77520322dd5517abeede4a0697b4138dbf92a4be9659bf21bb089b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb08450fda77520322dd5517abeede4a0697b4138dbf92a4be9659bf21bb089b","first_computed_at":"2026-05-18T00:46:32.181464Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:32.181464Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vIiO55cl/soJyb76HAX7SWvbh1BwIUSSXWkqp750/eiMWr613Yn13nLNQrENDUbgo1oDq47Qa3TIU/PRaYOLAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:32.182197Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.03390","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fcea2d2977b216ea2c9bc23a010d109586c567baaa5d4d886f183417605ae13e","sha256:5a567bcb37d9a7db07ea3def43e46f462e652c14e6e86397ae3265dc0b671d1e"],"state_sha256":"d57ca0336b88f23005551b91f90c8492e212d7a43444eded6faa835c8b5b002a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y9Hs6HLpHMd3HpARAB189W/qaDFyWB4I87wpSlpXnIg56OQMNDyxwkQUTDHqByWDoVojdrYFDeLGXPp2echgDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T10:05:50.377249Z","bundle_sha256":"7b21d427e4c54b2cd9249c30a2b664163e14ec8f49d720b9ce2fe3bb38a13b03"}}