{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:6PFVRHUMLO4Q5AVDDZA4BV3G3K","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":"7335f0c35b0d7b8cb8e9e56c1a3e87da2528a0f4e80d88ab994fd3decb8f01ce","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2022-12-23T15:01:45Z","title_canon_sha256":"5f38937522a9fcadaed74d4ba7feefb68dc6ef553e1761a9025da620c91247e4"},"schema_version":"1.0","source":{"id":"2212.12384","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.12384","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"arxiv_version","alias_value":"2212.12384v1","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.12384","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"pith_short_12","alias_value":"6PFVRHUMLO4Q","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"pith_short_16","alias_value":"6PFVRHUMLO4Q5AVD","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"pith_short_8","alias_value":"6PFVRHUM","created_at":"2026-07-05T05:28:01Z"}],"graph_snapshots":[{"event_id":"sha256:37cb6836f56c22aa1d9df111c84e974937138514f48e10d14d0ab755f4a36fb5","target":"graph","created_at":"2026-07-05T05:28:01Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2212.12384/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we study randomized and cyclic coordinate descent for convex unconstrained optimization problems. We improve the known convergence rates in some cases by using the numerical semidefinite programming performance estimation method. As a spin-off we provide a method to analyse the worst-case performance of the Gauss-Seidel iterative method for linear systems where the coefficient matrix is positive semidefinite with a positive diagonal.","authors_text":"Etienne de Klerk, Hadi Abbaszadehpeivasti, Moslem Zamani","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2022-12-23T15:01:45Z","title":"Convergence rate analysis of randomized and cyclic coordinate descent for convex optimization through semidefinite programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.12384","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:fd305697da1612841618b9066ba8c63efe84134da4e10b35f151a64cd0f7f720","target":"record","created_at":"2026-07-05T05:28:01Z","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":"7335f0c35b0d7b8cb8e9e56c1a3e87da2528a0f4e80d88ab994fd3decb8f01ce","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2022-12-23T15:01:45Z","title_canon_sha256":"5f38937522a9fcadaed74d4ba7feefb68dc6ef553e1761a9025da620c91247e4"},"schema_version":"1.0","source":{"id":"2212.12384","kind":"arxiv","version":1}},"canonical_sha256":"f3cb589e8c5bb90e82a31e41c0d766daa3ba8be2eca04b83a1ddee8f4c14ddb6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f3cb589e8c5bb90e82a31e41c0d766daa3ba8be2eca04b83a1ddee8f4c14ddb6","first_computed_at":"2026-07-05T05:28:01.740977Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:28:01.740977Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1tOZjf5Ja4fMJ7ESxzXQOjxyjI5Byrk05mtqJ++rC4xN0TbRxz7laSjofdrnJCV/6Bn/9n+YsJvfar5DHioOBg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:28:01.741308Z","signed_message":"canonical_sha256_bytes"},"source_id":"2212.12384","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fd305697da1612841618b9066ba8c63efe84134da4e10b35f151a64cd0f7f720","sha256:37cb6836f56c22aa1d9df111c84e974937138514f48e10d14d0ab755f4a36fb5"],"state_sha256":"d5e0e83e3d414f14c9bff404d9f82413bf4bf5f0d37c572c66290f04151f5b0f"}