{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:NQ46CIRBN4QHVHPY5YPM7EAPT7","short_pith_number":"pith:NQ46CIRB","canonical_record":{"source":{"id":"2505.23152","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-05-29T06:43:06Z","cross_cats_sorted":[],"title_canon_sha256":"11da72f8297fe5b5a1cc819ca7eaa6e37769dc43f7eb65c41d50c486b778eade","abstract_canon_sha256":"c8e3c009a75bedccf3b73b6dbed92f76564bb06945fd627cbd724eb1281f2d2e"},"schema_version":"1.0"},"canonical_sha256":"6c39e122216f207a9df8ee1ecf900f9fd31c95ee6eb963609f036b2f76219808","source":{"kind":"arxiv","id":"2505.23152","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.23152","created_at":"2026-07-05T11:11:56Z"},{"alias_kind":"arxiv_version","alias_value":"2505.23152v1","created_at":"2026-07-05T11:11:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.23152","created_at":"2026-07-05T11:11:56Z"},{"alias_kind":"pith_short_12","alias_value":"NQ46CIRBN4QH","created_at":"2026-07-05T11:11:56Z"},{"alias_kind":"pith_short_16","alias_value":"NQ46CIRBN4QHVHPY","created_at":"2026-07-05T11:11:56Z"},{"alias_kind":"pith_short_8","alias_value":"NQ46CIRB","created_at":"2026-07-05T11:11:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:NQ46CIRBN4QHVHPY5YPM7EAPT7","target":"record","payload":{"canonical_record":{"source":{"id":"2505.23152","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-05-29T06:43:06Z","cross_cats_sorted":[],"title_canon_sha256":"11da72f8297fe5b5a1cc819ca7eaa6e37769dc43f7eb65c41d50c486b778eade","abstract_canon_sha256":"c8e3c009a75bedccf3b73b6dbed92f76564bb06945fd627cbd724eb1281f2d2e"},"schema_version":"1.0"},"canonical_sha256":"6c39e122216f207a9df8ee1ecf900f9fd31c95ee6eb963609f036b2f76219808","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:11:56.479612Z","signature_b64":"P927xySubHljFcXcjc7EXbSfCApnZcuZmaE0F4DA9yOA2BEqjw2/eNQuYrIW4T5pAtaA13al0xId0GUKrMENCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6c39e122216f207a9df8ee1ecf900f9fd31c95ee6eb963609f036b2f76219808","last_reissued_at":"2026-07-05T11:11:56.479112Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:11:56.479112Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.23152","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-07-05T11:11:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"utT5BLIfU/6fCcqq/Txl/rqHQ9Ngt6c5wocogHp2GRDZMk6UgUlaOzq2avAZGMtnMT/Su8+mzK+cFGueCjSKCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T12:58:48.377726Z"},"content_sha256":"fd0edfaaeaf4228d9c60db064ce2ea4a4678773ae5faf2b6a48cf74c8de1cb49","schema_version":"1.0","event_id":"sha256:fd0edfaaeaf4228d9c60db064ce2ea4a4678773ae5faf2b6a48cf74c8de1cb49"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:NQ46CIRBN4QHVHPY5YPM7EAPT7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Chulhee Yun, Donghwa Kim, Jaewook Lee","submitted_at":"2025-05-29T06:43:06Z","abstract_excerpt":"We analyze the convergence rates of two popular variants of coordinate descent (CD): random CD (RCD), in which the coordinates are sampled uniformly at random, and random-permutation CD (RPCD), in which random permutations are used to select the update indices. Despite abundant empirical evidence that RPCD outperforms RCD in various tasks, the theoretical gap between the two algorithms' performance has remained elusive. Even for the benign case of positive-definite quadratic functions with permutation-invariant Hessians, previous efforts have failed to demonstrate a provable performance gap be"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.23152","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2505.23152/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T11:11:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SmNayaFBNQOuT5Q91Uv3pIoDU1TqUXxd0ZA1LjfMmNiRpU5+tCx0qPzUDJs1vHLsUWWScVW1zkHVqSwvJMBpBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T12:58:48.378650Z"},"content_sha256":"f65d22edef1c16f3da2ac325672c71a611bc3f18c335e805e85924c765039b2e","schema_version":"1.0","event_id":"sha256:f65d22edef1c16f3da2ac325672c71a611bc3f18c335e805e85924c765039b2e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NQ46CIRBN4QHVHPY5YPM7EAPT7/bundle.json","state_url":"https://pith.science/pith/NQ46CIRBN4QHVHPY5YPM7EAPT7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NQ46CIRBN4QHVHPY5YPM7EAPT7/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-08-08T12:58:48Z","links":{"resolver":"https://pith.science/pith/NQ46CIRBN4QHVHPY5YPM7EAPT7","bundle":"https://pith.science/pith/NQ46CIRBN4QHVHPY5YPM7EAPT7/bundle.json","state":"https://pith.science/pith/NQ46CIRBN4QHVHPY5YPM7EAPT7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NQ46CIRBN4QHVHPY5YPM7EAPT7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:NQ46CIRBN4QHVHPY5YPM7EAPT7","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":"c8e3c009a75bedccf3b73b6dbed92f76564bb06945fd627cbd724eb1281f2d2e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-05-29T06:43:06Z","title_canon_sha256":"11da72f8297fe5b5a1cc819ca7eaa6e37769dc43f7eb65c41d50c486b778eade"},"schema_version":"1.0","source":{"id":"2505.23152","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.23152","created_at":"2026-07-05T11:11:56Z"},{"alias_kind":"arxiv_version","alias_value":"2505.23152v1","created_at":"2026-07-05T11:11:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.23152","created_at":"2026-07-05T11:11:56Z"},{"alias_kind":"pith_short_12","alias_value":"NQ46CIRBN4QH","created_at":"2026-07-05T11:11:56Z"},{"alias_kind":"pith_short_16","alias_value":"NQ46CIRBN4QHVHPY","created_at":"2026-07-05T11:11:56Z"},{"alias_kind":"pith_short_8","alias_value":"NQ46CIRB","created_at":"2026-07-05T11:11:56Z"}],"graph_snapshots":[{"event_id":"sha256:f65d22edef1c16f3da2ac325672c71a611bc3f18c335e805e85924c765039b2e","target":"graph","created_at":"2026-07-05T11:11:56Z","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/2505.23152/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We analyze the convergence rates of two popular variants of coordinate descent (CD): random CD (RCD), in which the coordinates are sampled uniformly at random, and random-permutation CD (RPCD), in which random permutations are used to select the update indices. Despite abundant empirical evidence that RPCD outperforms RCD in various tasks, the theoretical gap between the two algorithms' performance has remained elusive. Even for the benign case of positive-definite quadratic functions with permutation-invariant Hessians, previous efforts have failed to demonstrate a provable performance gap be","authors_text":"Chulhee Yun, Donghwa Kim, Jaewook Lee","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-05-29T06:43:06Z","title":"Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.23152","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:fd0edfaaeaf4228d9c60db064ce2ea4a4678773ae5faf2b6a48cf74c8de1cb49","target":"record","created_at":"2026-07-05T11:11:56Z","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":"c8e3c009a75bedccf3b73b6dbed92f76564bb06945fd627cbd724eb1281f2d2e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-05-29T06:43:06Z","title_canon_sha256":"11da72f8297fe5b5a1cc819ca7eaa6e37769dc43f7eb65c41d50c486b778eade"},"schema_version":"1.0","source":{"id":"2505.23152","kind":"arxiv","version":1}},"canonical_sha256":"6c39e122216f207a9df8ee1ecf900f9fd31c95ee6eb963609f036b2f76219808","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6c39e122216f207a9df8ee1ecf900f9fd31c95ee6eb963609f036b2f76219808","first_computed_at":"2026-07-05T11:11:56.479112Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:11:56.479112Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P927xySubHljFcXcjc7EXbSfCApnZcuZmaE0F4DA9yOA2BEqjw2/eNQuYrIW4T5pAtaA13al0xId0GUKrMENCg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:11:56.479612Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.23152","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fd0edfaaeaf4228d9c60db064ce2ea4a4678773ae5faf2b6a48cf74c8de1cb49","sha256:f65d22edef1c16f3da2ac325672c71a611bc3f18c335e805e85924c765039b2e"],"state_sha256":"2eb2fd059d009edc940e3bfcbc1fe69d6274579950b9401eddeda2a2cee864bf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4zMQEqLcotUfHfrltnlSqNM7EBRSiRpoioV3PVmKzBqaDlW5Kp2dmw7LHLMScP18eYR6OjPftjn6lLbrpt1UBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T12:58:48.384360Z","bundle_sha256":"d4c2466a420f263b9fd7864d0248e217f31293158c9fd649d8783829b1291aae"}}