{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:NC7FBZKVL2TVSOJBDW2FHPMJPH","short_pith_number":"pith:NC7FBZKV","canonical_record":{"source":{"id":"1512.09103","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-30T20:30:07Z","cross_cats_sorted":["cs.DS","math.NA","stat.ML"],"title_canon_sha256":"94b1e6530e68dae0e460cf5547214ed0926f9fe59ada51c766ee41aa47d3f94b","abstract_canon_sha256":"b58e174251a5093f2b77d40f9c3594be95ebd1404d3a629275a9ee7c3e00436c"},"schema_version":"1.0"},"canonical_sha256":"68be50e5555ea75939211db453bd8979e69b4697d537a4675011029dd1434e4a","source":{"kind":"arxiv","id":"1512.09103","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.09103","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"arxiv_version","alias_value":"1512.09103v3","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.09103","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"pith_short_12","alias_value":"NC7FBZKVL2TV","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"NC7FBZKVL2TVSOJB","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"NC7FBZKV","created_at":"2026-05-18T12:29:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:NC7FBZKVL2TVSOJBDW2FHPMJPH","target":"record","payload":{"canonical_record":{"source":{"id":"1512.09103","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-30T20:30:07Z","cross_cats_sorted":["cs.DS","math.NA","stat.ML"],"title_canon_sha256":"94b1e6530e68dae0e460cf5547214ed0926f9fe59ada51c766ee41aa47d3f94b","abstract_canon_sha256":"b58e174251a5093f2b77d40f9c3594be95ebd1404d3a629275a9ee7c3e00436c"},"schema_version":"1.0"},"canonical_sha256":"68be50e5555ea75939211db453bd8979e69b4697d537a4675011029dd1434e4a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:30.646183Z","signature_b64":"xcI2kWLMPKMy2D5mh9CgQ5is+THYG+z/B0C5RqPWMS7QLU2ccCuTwqH1tpp5dh2ZAm5dC6k+Cht1miGryEaBCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"68be50e5555ea75939211db453bd8979e69b4697d537a4675011029dd1434e4a","last_reissued_at":"2026-05-18T01:13:30.645603Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:30.645603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1512.09103","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-18T01:13:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nzYHNspGj0cd9+UzANeLsDUZYqyzmRCZiXRXDZ+hW8vZOtoAdMO1oKT5KHJvgZYevHW5N5XDjFWAnm5vZv1aAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T09:27:35.246042Z"},"content_sha256":"c5dc95e16d692c3562b2d8b09d5389c8b13955d544a98ee63ad845f4ae01cb92","schema_version":"1.0","event_id":"sha256:c5dc95e16d692c3562b2d8b09d5389c8b13955d544a98ee63ad845f4ae01cb92"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:NC7FBZKVL2TVSOJBDW2FHPMJPH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.NA","stat.ML"],"primary_cat":"math.OC","authors_text":"Peter Richt\\'arik, Yang Yuan, Zeyuan Allen-Zhu, Zheng Qu","submitted_at":"2015-12-30T20:30:07Z","abstract_excerpt":"Accelerated coordinate descent is widely used in optimization due to its cheap per-iteration cost and scalability to large-scale problems. Up to a primal-dual transformation, it is also the same as accelerated stochastic gradient descent that is one of the central methods used in machine learning.\n  In this paper, we improve the best known running time of accelerated coordinate descent by a factor up to $\\sqrt{n}$. Our improvement is based on a clean, novel non-uniform sampling that selects each coordinate with a probability proportional to the square root of its smoothness parameter. Our proo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.09103","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-18T01:13:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eKnBHCCSv1yHV+DePPTCwqEoZYuUZsmsBVP59f4SQqtrSJL7E8k9JS7j9MNoD8VgklURaUJbf2BG+xvLeA6TDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T09:27:35.246761Z"},"content_sha256":"e7d6babd7cb0809ecee1e61e19d4ffc10b616e150d4ae8b10560496ebe68656d","schema_version":"1.0","event_id":"sha256:e7d6babd7cb0809ecee1e61e19d4ffc10b616e150d4ae8b10560496ebe68656d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NC7FBZKVL2TVSOJBDW2FHPMJPH/bundle.json","state_url":"https://pith.science/pith/NC7FBZKVL2TVSOJBDW2FHPMJPH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NC7FBZKVL2TVSOJBDW2FHPMJPH/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-24T09:27:35Z","links":{"resolver":"https://pith.science/pith/NC7FBZKVL2TVSOJBDW2FHPMJPH","bundle":"https://pith.science/pith/NC7FBZKVL2TVSOJBDW2FHPMJPH/bundle.json","state":"https://pith.science/pith/NC7FBZKVL2TVSOJBDW2FHPMJPH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NC7FBZKVL2TVSOJBDW2FHPMJPH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:NC7FBZKVL2TVSOJBDW2FHPMJPH","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":"b58e174251a5093f2b77d40f9c3594be95ebd1404d3a629275a9ee7c3e00436c","cross_cats_sorted":["cs.DS","math.NA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-30T20:30:07Z","title_canon_sha256":"94b1e6530e68dae0e460cf5547214ed0926f9fe59ada51c766ee41aa47d3f94b"},"schema_version":"1.0","source":{"id":"1512.09103","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.09103","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"arxiv_version","alias_value":"1512.09103v3","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.09103","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"pith_short_12","alias_value":"NC7FBZKVL2TV","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"NC7FBZKVL2TVSOJB","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"NC7FBZKV","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:e7d6babd7cb0809ecee1e61e19d4ffc10b616e150d4ae8b10560496ebe68656d","target":"graph","created_at":"2026-05-18T01:13:30Z","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":"Accelerated coordinate descent is widely used in optimization due to its cheap per-iteration cost and scalability to large-scale problems. Up to a primal-dual transformation, it is also the same as accelerated stochastic gradient descent that is one of the central methods used in machine learning.\n  In this paper, we improve the best known running time of accelerated coordinate descent by a factor up to $\\sqrt{n}$. Our improvement is based on a clean, novel non-uniform sampling that selects each coordinate with a probability proportional to the square root of its smoothness parameter. Our proo","authors_text":"Peter Richt\\'arik, Yang Yuan, Zeyuan Allen-Zhu, Zheng Qu","cross_cats":["cs.DS","math.NA","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-30T20:30:07Z","title":"Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.09103","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:c5dc95e16d692c3562b2d8b09d5389c8b13955d544a98ee63ad845f4ae01cb92","target":"record","created_at":"2026-05-18T01:13:30Z","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":"b58e174251a5093f2b77d40f9c3594be95ebd1404d3a629275a9ee7c3e00436c","cross_cats_sorted":["cs.DS","math.NA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-30T20:30:07Z","title_canon_sha256":"94b1e6530e68dae0e460cf5547214ed0926f9fe59ada51c766ee41aa47d3f94b"},"schema_version":"1.0","source":{"id":"1512.09103","kind":"arxiv","version":3}},"canonical_sha256":"68be50e5555ea75939211db453bd8979e69b4697d537a4675011029dd1434e4a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"68be50e5555ea75939211db453bd8979e69b4697d537a4675011029dd1434e4a","first_computed_at":"2026-05-18T01:13:30.645603Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:13:30.645603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xcI2kWLMPKMy2D5mh9CgQ5is+THYG+z/B0C5RqPWMS7QLU2ccCuTwqH1tpp5dh2ZAm5dC6k+Cht1miGryEaBCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:13:30.646183Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.09103","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c5dc95e16d692c3562b2d8b09d5389c8b13955d544a98ee63ad845f4ae01cb92","sha256:e7d6babd7cb0809ecee1e61e19d4ffc10b616e150d4ae8b10560496ebe68656d"],"state_sha256":"cb098540a1bf86b47e3d937e899511e86d219846f483a33e1cc936673cbf14b6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9jjxElPl5goIR/znOwjLNgbENuGxCj1EiTtx4XZ6Yw6FA5QwWl9P5F/OazfWIFXIEt6RVtVjbJgBP7YUqUdKDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T09:27:35.250350Z","bundle_sha256":"3e32a3740b15b90e9425d7cf664b9c3f39a7b626b223ee0e473e82d563140440"}}