{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:MYQADLISKLMQ77KIFITRL5BHKM","short_pith_number":"pith:MYQADLIS","canonical_record":{"source":{"id":"1304.5530","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-04-19T20:02:04Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"5ca27017c5d1004f9ac53224c29f55d468137bad5f2109f5cbf5df2dd9390ae3","abstract_canon_sha256":"604a3e66228e218403724f2719d50bee26ac8051826e9a96993a746e9e941949"},"schema_version":"1.0"},"canonical_sha256":"662001ad1252d90ffd482a2715f427533b98ab6c2980913d8e9a5018b06256fe","source":{"kind":"arxiv","id":"1304.5530","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.5530","created_at":"2026-05-18T02:31:38Z"},{"alias_kind":"arxiv_version","alias_value":"1304.5530v2","created_at":"2026-05-18T02:31:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.5530","created_at":"2026-05-18T02:31:38Z"},{"alias_kind":"pith_short_12","alias_value":"MYQADLISKLMQ","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"MYQADLISKLMQ77KI","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"MYQADLIS","created_at":"2026-05-18T12:27:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:MYQADLISKLMQ77KIFITRL5BHKM","target":"record","payload":{"canonical_record":{"source":{"id":"1304.5530","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-04-19T20:02:04Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"5ca27017c5d1004f9ac53224c29f55d468137bad5f2109f5cbf5df2dd9390ae3","abstract_canon_sha256":"604a3e66228e218403724f2719d50bee26ac8051826e9a96993a746e9e941949"},"schema_version":"1.0"},"canonical_sha256":"662001ad1252d90ffd482a2715f427533b98ab6c2980913d8e9a5018b06256fe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:31:38.460719Z","signature_b64":"+qATAm1JeNxlSik8RWNcYITD7/SeOZNOAO+gSRDYTYaE3ehn5NDV8tJFi1X1+YhCFSRtZI8gkh3Ydl9IQKQsAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"662001ad1252d90ffd482a2715f427533b98ab6c2980913d8e9a5018b06256fe","last_reissued_at":"2026-05-18T02:31:38.460033Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:31:38.460033Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.5530","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:31:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Kgg8iyu0IgOvsNupmFsmWZEbKI2+u5KyI5hL+vdkE6ITPItHbz7BGFXoD9bZlN6PGj8ZSMvjGytqFACjFva4Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T08:33:52.169231Z"},"content_sha256":"c6224597680dd723b13282c9604527f86deaabd21c49864d5a94b91d271e4ced","schema_version":"1.0","event_id":"sha256:c6224597680dd723b13282c9604527f86deaabd21c49864d5a94b91d271e4ced"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:MYQADLISKLMQ77KIFITRL5BHKM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Inexact Coordinate Descent: Complexity and Preconditioning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"math.OC","authors_text":"Jacek Gondzio, Peter Richt\\'arik, Rachael Tappenden","submitted_at":"2013-04-19T20:02:04Z","abstract_excerpt":"In this paper we consider the problem of minimizing a convex function using a randomized block coordinate descent method. One of the key steps at each iteration of the algorithm is determining the update to a block of variables. Existing algorithms assume that in order to compute the update, a particular subproblem is solved exactly. In his work we relax this requirement, and allow for the subproblem to be solved inexactly, leading to an inexact block coordinate descent method. Our approach incorporates the best known results for exact updates as a special case. Moreover, these theoretical gua"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.5530","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:31:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+O7IbL5BnqmNXaMSZms4x/A43fXaW/8qqdl+IfKorSAWDhwfZXiUNQ4cJUQHVF0Q2thfZC4iubMPDmmsAbjVCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T08:33:52.169907Z"},"content_sha256":"ec7274b06bc927dfc0a077e3dbfb029bed2e64569a534a42a944a671e8cfd39b","schema_version":"1.0","event_id":"sha256:ec7274b06bc927dfc0a077e3dbfb029bed2e64569a534a42a944a671e8cfd39b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MYQADLISKLMQ77KIFITRL5BHKM/bundle.json","state_url":"https://pith.science/pith/MYQADLISKLMQ77KIFITRL5BHKM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MYQADLISKLMQ77KIFITRL5BHKM/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-24T08:33:52Z","links":{"resolver":"https://pith.science/pith/MYQADLISKLMQ77KIFITRL5BHKM","bundle":"https://pith.science/pith/MYQADLISKLMQ77KIFITRL5BHKM/bundle.json","state":"https://pith.science/pith/MYQADLISKLMQ77KIFITRL5BHKM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MYQADLISKLMQ77KIFITRL5BHKM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:MYQADLISKLMQ77KIFITRL5BHKM","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":"604a3e66228e218403724f2719d50bee26ac8051826e9a96993a746e9e941949","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-04-19T20:02:04Z","title_canon_sha256":"5ca27017c5d1004f9ac53224c29f55d468137bad5f2109f5cbf5df2dd9390ae3"},"schema_version":"1.0","source":{"id":"1304.5530","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.5530","created_at":"2026-05-18T02:31:38Z"},{"alias_kind":"arxiv_version","alias_value":"1304.5530v2","created_at":"2026-05-18T02:31:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.5530","created_at":"2026-05-18T02:31:38Z"},{"alias_kind":"pith_short_12","alias_value":"MYQADLISKLMQ","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"MYQADLISKLMQ77KI","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"MYQADLIS","created_at":"2026-05-18T12:27:52Z"}],"graph_snapshots":[{"event_id":"sha256:ec7274b06bc927dfc0a077e3dbfb029bed2e64569a534a42a944a671e8cfd39b","target":"graph","created_at":"2026-05-18T02:31:38Z","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 this paper we consider the problem of minimizing a convex function using a randomized block coordinate descent method. One of the key steps at each iteration of the algorithm is determining the update to a block of variables. Existing algorithms assume that in order to compute the update, a particular subproblem is solved exactly. In his work we relax this requirement, and allow for the subproblem to be solved inexactly, leading to an inexact block coordinate descent method. Our approach incorporates the best known results for exact updates as a special case. Moreover, these theoretical gua","authors_text":"Jacek Gondzio, Peter Richt\\'arik, Rachael Tappenden","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-04-19T20:02:04Z","title":"Inexact Coordinate Descent: Complexity and Preconditioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.5530","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:c6224597680dd723b13282c9604527f86deaabd21c49864d5a94b91d271e4ced","target":"record","created_at":"2026-05-18T02:31:38Z","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":"604a3e66228e218403724f2719d50bee26ac8051826e9a96993a746e9e941949","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-04-19T20:02:04Z","title_canon_sha256":"5ca27017c5d1004f9ac53224c29f55d468137bad5f2109f5cbf5df2dd9390ae3"},"schema_version":"1.0","source":{"id":"1304.5530","kind":"arxiv","version":2}},"canonical_sha256":"662001ad1252d90ffd482a2715f427533b98ab6c2980913d8e9a5018b06256fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"662001ad1252d90ffd482a2715f427533b98ab6c2980913d8e9a5018b06256fe","first_computed_at":"2026-05-18T02:31:38.460033Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:31:38.460033Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+qATAm1JeNxlSik8RWNcYITD7/SeOZNOAO+gSRDYTYaE3ehn5NDV8tJFi1X1+YhCFSRtZI8gkh3Ydl9IQKQsAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:31:38.460719Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.5530","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c6224597680dd723b13282c9604527f86deaabd21c49864d5a94b91d271e4ced","sha256:ec7274b06bc927dfc0a077e3dbfb029bed2e64569a534a42a944a671e8cfd39b"],"state_sha256":"7c0643db540b36ed685a060099512e241d5acab74b5a74beb0dd9bd57a4e3ab7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TFtkpQCgIaL9ghKC46fGyfxQ3qMfMeFEAMSdss4y4GgFlraeTjgYinvoV3F9YVURwgOHuqgSJ1RBUn/T+0YwCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T08:33:52.173461Z","bundle_sha256":"1c6ebbde9f2576c619516f528d028a37954fd119bf5e60b69f1a624be505d8e0"}}