{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:53RDRBW5PRZ2T5VLNSJ7DHEC53","short_pith_number":"pith:53RDRBW5","schema_version":"1.0","canonical_sha256":"eee23886dd7c73a9f6ab6c93f19c82eef004cf967911d2646580fb0546b6917e","source":{"kind":"arxiv","id":"1709.03014","version":1},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1709.03014","created_at":"2026-05-18T00:35:39.687948+00:00"},{"alias_kind":"arxiv_version","alias_value":"1709.03014v1","created_at":"2026-05-18T00:35:39.687948+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.03014","created_at":"2026-05-18T00:35:39.687948+00:00"},{"alias_kind":"pith_short_12","alias_value":"53RDRBW5PRZ2","created_at":"2026-05-18T12:31:00.734936+00:00"},{"alias_kind":"pith_short_16","alias_value":"53RDRBW5PRZ2T5VL","created_at":"2026-05-18T12:31:00.734936+00:00"},{"alias_kind":"pith_short_8","alias_value":"53RDRBW5","created_at":"2026-05-18T12:31:00.734936+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53","json":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53.json","graph_json":"https://pith.science/api/pith-number/53RDRBW5PRZ2T5VLNSJ7DHEC53/graph.json","events_json":"https://pith.science/api/pith-number/53RDRBW5PRZ2T5VLNSJ7DHEC53/events.json","paper":"https://pith.science/paper/53RDRBW5"},"agent_actions":{"view_html":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53","download_json":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53.json","view_paper":"https://pith.science/paper/53RDRBW5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1709.03014&json=true","fetch_graph":"https://pith.science/api/pith-number/53RDRBW5PRZ2T5VLNSJ7DHEC53/graph.json","fetch_events":"https://pith.science/api/pith-number/53RDRBW5PRZ2T5VLNSJ7DHEC53/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53/action/timestamp_anchor","attest_storage":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53/action/storage_attestation","attest_author":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53/action/author_attestation","sign_citation":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53/action/citation_signature","submit_replication":"https://pith.science/pith/53RDRBW5PRZ2T5VLNSJ7DHEC53/action/replication_record"}},"created_at":"2026-05-18T00:35:39.687948+00:00","updated_at":"2026-05-18T00:35:39.687948+00:00"}