{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:QD6R25ZLXNL6K45SUGOB4FMLV6","short_pith_number":"pith:QD6R25ZL","canonical_record":{"source":{"id":"1803.08200","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-22T02:03:51Z","cross_cats_sorted":[],"title_canon_sha256":"ac8f1e256066b1ffe69cd38e62f6eb16aabdd51b5a41009a311933ad207a7b02","abstract_canon_sha256":"33d974034151c26ab7e6567e37a6265cd3591a7fa6480c7cbe6eea7d8d0e6fad"},"schema_version":"1.0"},"canonical_sha256":"80fd1d772bbb57e573b2a19c1e158bafb38b818f0bf37300658234522f74e9ad","source":{"kind":"arxiv","id":"1803.08200","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.08200","created_at":"2026-05-18T00:20:23Z"},{"alias_kind":"arxiv_version","alias_value":"1803.08200v1","created_at":"2026-05-18T00:20:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.08200","created_at":"2026-05-18T00:20:23Z"},{"alias_kind":"pith_short_12","alias_value":"QD6R25ZLXNL6","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QD6R25ZLXNL6K45S","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QD6R25ZL","created_at":"2026-05-18T12:32:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:QD6R25ZLXNL6K45SUGOB4FMLV6","target":"record","payload":{"canonical_record":{"source":{"id":"1803.08200","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-22T02:03:51Z","cross_cats_sorted":[],"title_canon_sha256":"ac8f1e256066b1ffe69cd38e62f6eb16aabdd51b5a41009a311933ad207a7b02","abstract_canon_sha256":"33d974034151c26ab7e6567e37a6265cd3591a7fa6480c7cbe6eea7d8d0e6fad"},"schema_version":"1.0"},"canonical_sha256":"80fd1d772bbb57e573b2a19c1e158bafb38b818f0bf37300658234522f74e9ad","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:23.452233Z","signature_b64":"McXKnJV1BHHEHB7wrWR8v4biOf+PvshYUNREFpUY8eS51PIN0dAhM6sKLrgJqvXoGPbTMvdgMEBI94/UVpF1Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"80fd1d772bbb57e573b2a19c1e158bafb38b818f0bf37300658234522f74e9ad","last_reissued_at":"2026-05-18T00:20:23.451782Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:23.451782Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.08200","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:20:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BgZL/3rVK05WkezRRRfeF7bh5zG9sLmNRVP12IxRHRPqsC4nBZte3CJfLv3bVQNlTTTShuV6CBksjo9Tq4MeCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T11:54:41.961972Z"},"content_sha256":"f2b6e574a9122161ac1b9b910f3f04becebc1f825ee781c7cc4a11d9eb1f0121","schema_version":"1.0","event_id":"sha256:f2b6e574a9122161ac1b9b910f3f04becebc1f825ee781c7cc4a11d9eb1f0121"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:QD6R25ZLXNL6K45SUGOB4FMLV6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomness and Permutations in Coordinate Descent Methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Asuman Ozdaglar, Mert Gurbuzbalaban, Nuri Denizcan Vanli, Stephen J. Wright","submitted_at":"2018-03-22T02:03:51Z","abstract_excerpt":"We consider coordinate descent (CD) methods with exact line search on convex quadratic problems. Our main focus is to study the performance of the CD method that use random permutations in each epoch and compare it to the performance of the CD methods that use deterministic orders and random sampling with replacement. We focus on a class of convex quadratic problems with a diagonally dominant Hessian matrix, for which we show that using random permutations instead of random with-replacement sampling improves the performance of the CD method in the worst-case. Furthermore, we prove that as the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.08200","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:20:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ptW2WmLcjxijUG2DV55/LZGuO/Gxx9UJ2ZupiPZMX6A2ljJ8Ln1hR/BA6t5T74hzQhZeWOZ/D12GwiXk9OrTAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T11:54:41.962398Z"},"content_sha256":"e294335feee25ac6740ce9aadb48c48ff9d29be922045a3ad5fd970d5fbd314c","schema_version":"1.0","event_id":"sha256:e294335feee25ac6740ce9aadb48c48ff9d29be922045a3ad5fd970d5fbd314c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QD6R25ZLXNL6K45SUGOB4FMLV6/bundle.json","state_url":"https://pith.science/pith/QD6R25ZLXNL6K45SUGOB4FMLV6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QD6R25ZLXNL6K45SUGOB4FMLV6/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-22T11:54:41Z","links":{"resolver":"https://pith.science/pith/QD6R25ZLXNL6K45SUGOB4FMLV6","bundle":"https://pith.science/pith/QD6R25ZLXNL6K45SUGOB4FMLV6/bundle.json","state":"https://pith.science/pith/QD6R25ZLXNL6K45SUGOB4FMLV6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QD6R25ZLXNL6K45SUGOB4FMLV6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:QD6R25ZLXNL6K45SUGOB4FMLV6","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":"33d974034151c26ab7e6567e37a6265cd3591a7fa6480c7cbe6eea7d8d0e6fad","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-22T02:03:51Z","title_canon_sha256":"ac8f1e256066b1ffe69cd38e62f6eb16aabdd51b5a41009a311933ad207a7b02"},"schema_version":"1.0","source":{"id":"1803.08200","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.08200","created_at":"2026-05-18T00:20:23Z"},{"alias_kind":"arxiv_version","alias_value":"1803.08200v1","created_at":"2026-05-18T00:20:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.08200","created_at":"2026-05-18T00:20:23Z"},{"alias_kind":"pith_short_12","alias_value":"QD6R25ZLXNL6","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QD6R25ZLXNL6K45S","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QD6R25ZL","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:e294335feee25ac6740ce9aadb48c48ff9d29be922045a3ad5fd970d5fbd314c","target":"graph","created_at":"2026-05-18T00:20:23Z","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":"We consider coordinate descent (CD) methods with exact line search on convex quadratic problems. Our main focus is to study the performance of the CD method that use random permutations in each epoch and compare it to the performance of the CD methods that use deterministic orders and random sampling with replacement. We focus on a class of convex quadratic problems with a diagonally dominant Hessian matrix, for which we show that using random permutations instead of random with-replacement sampling improves the performance of the CD method in the worst-case. Furthermore, we prove that as the ","authors_text":"Asuman Ozdaglar, Mert Gurbuzbalaban, Nuri Denizcan Vanli, Stephen J. Wright","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-22T02:03:51Z","title":"Randomness and Permutations in Coordinate Descent Methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.08200","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:f2b6e574a9122161ac1b9b910f3f04becebc1f825ee781c7cc4a11d9eb1f0121","target":"record","created_at":"2026-05-18T00:20:23Z","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":"33d974034151c26ab7e6567e37a6265cd3591a7fa6480c7cbe6eea7d8d0e6fad","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-22T02:03:51Z","title_canon_sha256":"ac8f1e256066b1ffe69cd38e62f6eb16aabdd51b5a41009a311933ad207a7b02"},"schema_version":"1.0","source":{"id":"1803.08200","kind":"arxiv","version":1}},"canonical_sha256":"80fd1d772bbb57e573b2a19c1e158bafb38b818f0bf37300658234522f74e9ad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"80fd1d772bbb57e573b2a19c1e158bafb38b818f0bf37300658234522f74e9ad","first_computed_at":"2026-05-18T00:20:23.451782Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:23.451782Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"McXKnJV1BHHEHB7wrWR8v4biOf+PvshYUNREFpUY8eS51PIN0dAhM6sKLrgJqvXoGPbTMvdgMEBI94/UVpF1Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:23.452233Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.08200","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f2b6e574a9122161ac1b9b910f3f04becebc1f825ee781c7cc4a11d9eb1f0121","sha256:e294335feee25ac6740ce9aadb48c48ff9d29be922045a3ad5fd970d5fbd314c"],"state_sha256":"eea95be6db5d6e6e39701f746dddeab6e093c5c87067cde1c2aa5ca95d016cc0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pcNJv8uqElyFU7R346cJSXGkWw3fc0aw1eurvNqBQ4muUCY0MF60fOL7a7mxolpGRGyV6CauhFg/9S9jZR/QDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T11:54:41.965647Z","bundle_sha256":"974d2800abb253049fefe6d67c2f1b2ebbd0b62a3e0a12924ae6527f5c6fa780"}}