{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:PNPMTPCN7V3VJUQXD4DY7HROK4","short_pith_number":"pith:PNPMTPCN","schema_version":"1.0","canonical_sha256":"7b5ec9bc4dfd7754d2171f078f9e2e57285d35021e6d2426c7abd8f8f761f239","source":{"kind":"arxiv","id":"1310.6957","version":2},"attestation_state":"computed","paper":{"title":"Iteration Complexity Analysis of Block Coordinate Descent Methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ME"],"primary_cat":"math.OC","authors_text":"Meisam Razaviyayn, Mingyi Hong, Xiangfeng Wang, Zhi-Quan Luo","submitted_at":"2013-10-25T15:30:04Z","abstract_excerpt":"In this paper, we provide a unified iteration complexity analysis for a family of general block coordinate descent (BCD) methods, covering popular methods such as the block coordinate gradient descent (BCGD) and the block coordinate proximal gradient (BCPG), under various different coordinate update rules. We unify these algorithms under the so-called Block Successive Upper-bound Minimization (BSUM) framework, and show that for a broad class of multi-block nonsmooth convex problems, all algorithms covered by the BSUM framework achieve a global sublinear iteration complexity of $O(1/r)$, where "},"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":"1310.6957","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-10-25T15:30:04Z","cross_cats_sorted":["stat.ME"],"title_canon_sha256":"60a1b3742ee1d6dba9d1341caa475ab1581ba6368db5c213ea54c00825f70d6f","abstract_canon_sha256":"a5c8a78f684ebabd3966e514b0dfb2be18152637d52c47b27933f67d9828b7c1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:17:43.231833Z","signature_b64":"SfndMV/sW+3+8CobEbgimbJI1sQWMcliLFjOJktk0lpBHiECQfKfRpL9mFZZQabtPFeKvK/7Y+/p8MaMRzYsBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b5ec9bc4dfd7754d2171f078f9e2e57285d35021e6d2426c7abd8f8f761f239","last_reissued_at":"2026-05-18T02:17:43.231156Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:17:43.231156Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Iteration Complexity Analysis of Block Coordinate Descent Methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ME"],"primary_cat":"math.OC","authors_text":"Meisam Razaviyayn, Mingyi Hong, Xiangfeng Wang, Zhi-Quan Luo","submitted_at":"2013-10-25T15:30:04Z","abstract_excerpt":"In this paper, we provide a unified iteration complexity analysis for a family of general block coordinate descent (BCD) methods, covering popular methods such as the block coordinate gradient descent (BCGD) and the block coordinate proximal gradient (BCPG), under various different coordinate update rules. We unify these algorithms under the so-called Block Successive Upper-bound Minimization (BSUM) framework, and show that for a broad class of multi-block nonsmooth convex problems, all algorithms covered by the BSUM framework achieve a global sublinear iteration complexity of $O(1/r)$, where "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.6957","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1310.6957","created_at":"2026-05-18T02:17:43.231243+00:00"},{"alias_kind":"arxiv_version","alias_value":"1310.6957v2","created_at":"2026-05-18T02:17:43.231243+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.6957","created_at":"2026-05-18T02:17:43.231243+00:00"},{"alias_kind":"pith_short_12","alias_value":"PNPMTPCN7V3V","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_16","alias_value":"PNPMTPCN7V3VJUQX","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_8","alias_value":"PNPMTPCN","created_at":"2026-05-18T12:27:54.935989+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/PNPMTPCN7V3VJUQXD4DY7HROK4","json":"https://pith.science/pith/PNPMTPCN7V3VJUQXD4DY7HROK4.json","graph_json":"https://pith.science/api/pith-number/PNPMTPCN7V3VJUQXD4DY7HROK4/graph.json","events_json":"https://pith.science/api/pith-number/PNPMTPCN7V3VJUQXD4DY7HROK4/events.json","paper":"https://pith.science/paper/PNPMTPCN"},"agent_actions":{"view_html":"https://pith.science/pith/PNPMTPCN7V3VJUQXD4DY7HROK4","download_json":"https://pith.science/pith/PNPMTPCN7V3VJUQXD4DY7HROK4.json","view_paper":"https://pith.science/paper/PNPMTPCN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1310.6957&json=true","fetch_graph":"https://pith.science/api/pith-number/PNPMTPCN7V3VJUQXD4DY7HROK4/graph.json","fetch_events":"https://pith.science/api/pith-number/PNPMTPCN7V3VJUQXD4DY7HROK4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PNPMTPCN7V3VJUQXD4DY7HROK4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PNPMTPCN7V3VJUQXD4DY7HROK4/action/storage_attestation","attest_author":"https://pith.science/pith/PNPMTPCN7V3VJUQXD4DY7HROK4/action/author_attestation","sign_citation":"https://pith.science/pith/PNPMTPCN7V3VJUQXD4DY7HROK4/action/citation_signature","submit_replication":"https://pith.science/pith/PNPMTPCN7V3VJUQXD4DY7HROK4/action/replication_record"}},"created_at":"2026-05-18T02:17:43.231243+00:00","updated_at":"2026-05-18T02:17:43.231243+00:00"}