{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:53RDRBW5PRZ2T5VLNSJ7DHEC53","short_pith_number":"pith:53RDRBW5","canonical_record":{"source":{"id":"1709.03014","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-09T22:50:15Z","cross_cats_sorted":[],"title_canon_sha256":"9f3418c5961ec320e349c3a5b80f35b2c49087d2e9be31b8bd4227794ebd0038","abstract_canon_sha256":"34bfdec65b893227acd3e75d85caa234bdee5c1c011b5ee429987f49846d9f5a"},"schema_version":"1.0"},"canonical_sha256":"eee23886dd7c73a9f6ab6c93f19c82eef004cf967911d2646580fb0546b6917e","source":{"kind":"arxiv","id":"1709.03014","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.03014","created_at":"2026-05-18T00:35:39Z"},{"alias_kind":"arxiv_version","alias_value":"1709.03014v1","created_at":"2026-05-18T00:35:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.03014","created_at":"2026-05-18T00:35:39Z"},{"alias_kind":"pith_short_12","alias_value":"53RDRBW5PRZ2","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"53RDRBW5PRZ2T5VL","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"53RDRBW5","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:53RDRBW5PRZ2T5VLNSJ7DHEC53","target":"record","payload":{"canonical_record":{"source":{"id":"1709.03014","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-09T22:50:15Z","cross_cats_sorted":[],"title_canon_sha256":"9f3418c5961ec320e349c3a5b80f35b2c49087d2e9be31b8bd4227794ebd0038","abstract_canon_sha256":"34bfdec65b893227acd3e75d85caa234bdee5c1c011b5ee429987f49846d9f5a"},"schema_version":"1.0"},"canonical_sha256":"eee23886dd7c73a9f6ab6c93f19c82eef004cf967911d2646580fb0546b6917e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:35:39.688414Z","signature_b64":"48mVbDFQzop9Q5piocjuWHgeC8ArYAFAQH5vvlC92eATjINnozs2sTJwLnyLsvwnsxSGpIJ/3AfPsoFlre18DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"eee23886dd7c73a9f6ab6c93f19c82eef004cf967911d2646580fb0546b6917e","last_reissued_at":"2026-05-18T00:35:39.687855Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:35:39.687855Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.03014","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-18T00:35:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nFChDQmi7v9BsJQV5pc3obGzppIvMSjmbNqqsEt8uruGOG+zJQQuWIQZ4KVvWXGy2vqvUkmoQi7QzRTs8h/sDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T23:35:17.072334Z"},"content_sha256":"b86a480543355f3d962944de6842df0f2120ccb89bb90a9fb4ea9292c766794c","schema_version":"1.0","event_id":"sha256:b86a480543355f3d962944de6842df0f2120ccb89bb90a9fb4ea9292c766794c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:53RDRBW5PRZ2T5VLNSJ7DHEC53","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Global Convergence of Arbitrary-Block Gradient Methods for Generalized Polyak-{\\L}ojasiewicz Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Dominik Csiba, Peter Richt\\'arik","submitted_at":"2017-09-09T22:50:15Z","abstract_excerpt":"In this paper we introduce two novel generalizations of the theory for gradient descent type methods in the proximal setting. First, we introduce the proportion function, which we further use to analyze all known (and many new) block-selection rules for block coordinate descent methods under a single framework. This framework includes randomized methods with uniform, non-uniform or even adaptive sampling strategies, as well as deterministic methods with batch, greedy or cyclic selection rules. Second, the theory of strongly-convex optimization was recently generalized to a specific class of no"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.03014","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-18T00:35:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jpu01U3pQgwnJPfA39Org63EKQQdcM2hDk/zl6KcdZgx1a/fC7qaTnwCdMZHhbYTbtx9+0kEMGWWyUG2AqcVCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T23:35:17.073103Z"},"content_sha256":"a3f6e8a039db99393da0249665766cf1ea48abf97259c75922d3b9806039008a","schema_version":"1.0","event_id":"sha256:a3f6e8a039db99393da0249665766cf1ea48abf97259c75922d3b9806039008a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53/bundle.json","state_url":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53/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-23T23:35:17Z","links":{"resolver":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53","bundle":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53/bundle.json","state":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53/state.json","well_known_bundle":"https://pith.science/.well-known/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:53RDRBW5PRZ2T5VLNSJ7DHEC53","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":"34bfdec65b893227acd3e75d85caa234bdee5c1c011b5ee429987f49846d9f5a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-09T22:50:15Z","title_canon_sha256":"9f3418c5961ec320e349c3a5b80f35b2c49087d2e9be31b8bd4227794ebd0038"},"schema_version":"1.0","source":{"id":"1709.03014","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.03014","created_at":"2026-05-18T00:35:39Z"},{"alias_kind":"arxiv_version","alias_value":"1709.03014v1","created_at":"2026-05-18T00:35:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.03014","created_at":"2026-05-18T00:35:39Z"},{"alias_kind":"pith_short_12","alias_value":"53RDRBW5PRZ2","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"53RDRBW5PRZ2T5VL","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"53RDRBW5","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:a3f6e8a039db99393da0249665766cf1ea48abf97259c75922d3b9806039008a","target":"graph","created_at":"2026-05-18T00:35:39Z","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 introduce two novel generalizations of the theory for gradient descent type methods in the proximal setting. First, we introduce the proportion function, which we further use to analyze all known (and many new) block-selection rules for block coordinate descent methods under a single framework. This framework includes randomized methods with uniform, non-uniform or even adaptive sampling strategies, as well as deterministic methods with batch, greedy or cyclic selection rules. Second, the theory of strongly-convex optimization was recently generalized to a specific class of no","authors_text":"Dominik Csiba, Peter Richt\\'arik","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-09T22:50:15Z","title":"Global Convergence of Arbitrary-Block Gradient Methods for Generalized Polyak-{\\L}ojasiewicz Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.03014","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:b86a480543355f3d962944de6842df0f2120ccb89bb90a9fb4ea9292c766794c","target":"record","created_at":"2026-05-18T00:35:39Z","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":"34bfdec65b893227acd3e75d85caa234bdee5c1c011b5ee429987f49846d9f5a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-09T22:50:15Z","title_canon_sha256":"9f3418c5961ec320e349c3a5b80f35b2c49087d2e9be31b8bd4227794ebd0038"},"schema_version":"1.0","source":{"id":"1709.03014","kind":"arxiv","version":1}},"canonical_sha256":"eee23886dd7c73a9f6ab6c93f19c82eef004cf967911d2646580fb0546b6917e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eee23886dd7c73a9f6ab6c93f19c82eef004cf967911d2646580fb0546b6917e","first_computed_at":"2026-05-18T00:35:39.687855Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:35:39.687855Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"48mVbDFQzop9Q5piocjuWHgeC8ArYAFAQH5vvlC92eATjINnozs2sTJwLnyLsvwnsxSGpIJ/3AfPsoFlre18DA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:35:39.688414Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.03014","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b86a480543355f3d962944de6842df0f2120ccb89bb90a9fb4ea9292c766794c","sha256:a3f6e8a039db99393da0249665766cf1ea48abf97259c75922d3b9806039008a"],"state_sha256":"1cc946314a2a8f49cfac1fe5ae4928671d3a6e2fda06913f65f30a1ffba9cda8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oSAQFcIMWCoeNT4T7wgoLTRdlftZWFTiBeXXVYMQfEVKrtZbPyA8/Q9W5EvIUz/Ls5II85XRnt8jgTOS4SKXDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T23:35:17.076920Z","bundle_sha256":"e6ce6a10a0717c698da141a1160358fb2a70ba03df8e62f4b94538f311cbfff2"}}