{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:TIGOSOQVWAOXV6V4XDX2AA633T","short_pith_number":"pith:TIGOSOQV","canonical_record":{"source":{"id":"1503.06387","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-22T05:36:34Z","cross_cats_sorted":[],"title_canon_sha256":"9491e5ce4b855e2946bcb2bc827968fc2a71506e20626ccdbc4930accbdd5f85","abstract_canon_sha256":"b213cb25b75513759f8c0231993a03e97b4fa135c996900f2e52a563f45e6a3f"},"schema_version":"1.0"},"canonical_sha256":"9a0ce93a15b01d7afabcb8efa003dbdce027b242166b0f57d4e63fde4af06f02","source":{"kind":"arxiv","id":"1503.06387","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.06387","created_at":"2026-05-17T23:57:07Z"},{"alias_kind":"arxiv_version","alias_value":"1503.06387v3","created_at":"2026-05-17T23:57:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.06387","created_at":"2026-05-17T23:57:07Z"},{"alias_kind":"pith_short_12","alias_value":"TIGOSOQVWAOX","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TIGOSOQVWAOXV6V4","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TIGOSOQV","created_at":"2026-05-18T12:29:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:TIGOSOQVWAOXV6V4XDX2AA633T","target":"record","payload":{"canonical_record":{"source":{"id":"1503.06387","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-22T05:36:34Z","cross_cats_sorted":[],"title_canon_sha256":"9491e5ce4b855e2946bcb2bc827968fc2a71506e20626ccdbc4930accbdd5f85","abstract_canon_sha256":"b213cb25b75513759f8c0231993a03e97b4fa135c996900f2e52a563f45e6a3f"},"schema_version":"1.0"},"canonical_sha256":"9a0ce93a15b01d7afabcb8efa003dbdce027b242166b0f57d4e63fde4af06f02","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:57:07.987722Z","signature_b64":"rL/hUzdZ97NBULVlEMVvUFgwvKaQQhrAL3x4vhcu6bSDe0zi0oY6NMTuJzi7un4qCx80QbDyQjtSavqJtrSECA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9a0ce93a15b01d7afabcb8efa003dbdce027b242166b0f57d4e63fde4af06f02","last_reissued_at":"2026-05-17T23:57:07.987256Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:57:07.987256Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.06387","source_version":3,"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-17T23:57:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BVcVLBxEskUkuh9la0poZAyfJFL94vff4eR5jw0h9PO5zq1j1fFGdYxxfNB1YLgBbkvJB4ucO6lb/p71NFqFDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:44:50.555781Z"},"content_sha256":"b7a27cc78d727093426be0e7aa38a6b08d357d6fb101c687c70bbf55ba1c55d9","schema_version":"1.0","event_id":"sha256:b7a27cc78d727093426be0e7aa38a6b08d357d6fb101c687c70bbf55ba1c55d9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:TIGOSOQVWAOXV6V4XDX2AA633T","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Efficiency of Random Permutation for ADMM and Coordinate Descent","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Ruoyu Sun, Yinyu Ye, Zhi-Quan Luo","submitted_at":"2015-03-22T05:36:34Z","abstract_excerpt":"Random permutation is observed to be powerful for optimization algorithms: for multi-block ADMM (alternating direction method of multipliers), while the classical cyclic version divergence, the randomly permuted version converges in practice; for BCD (block coordinate descent), the randomly permuted version is typically faster than other versions. In this paper, we provide strong theoretical evidence that random permutation has positive effects on ADMM and BCD, by analyzing randomly permuted ADMM (RP-ADMM) for solving linear systems of equations, and randomly permuted BCD (RP-BCD) for solving "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.06387","kind":"arxiv","version":3},"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-17T23:57:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"55N4NPnmX2q3/igNEifb9UQd412pXjn3r6j0ysCSB4iLHF8h5JXtgpWf95xuCM7xg5nO0tFh9Pcm8k8j6rYrBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:44:50.556134Z"},"content_sha256":"3f7df337952a0a3002ba31411bd00fde2fcb9ad06cb678bd1958ff011d0a8e8a","schema_version":"1.0","event_id":"sha256:3f7df337952a0a3002ba31411bd00fde2fcb9ad06cb678bd1958ff011d0a8e8a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TIGOSOQVWAOXV6V4XDX2AA633T/bundle.json","state_url":"https://pith.science/pith/TIGOSOQVWAOXV6V4XDX2AA633T/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TIGOSOQVWAOXV6V4XDX2AA633T/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-30T08:44:50Z","links":{"resolver":"https://pith.science/pith/TIGOSOQVWAOXV6V4XDX2AA633T","bundle":"https://pith.science/pith/TIGOSOQVWAOXV6V4XDX2AA633T/bundle.json","state":"https://pith.science/pith/TIGOSOQVWAOXV6V4XDX2AA633T/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TIGOSOQVWAOXV6V4XDX2AA633T/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TIGOSOQVWAOXV6V4XDX2AA633T","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":"b213cb25b75513759f8c0231993a03e97b4fa135c996900f2e52a563f45e6a3f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-22T05:36:34Z","title_canon_sha256":"9491e5ce4b855e2946bcb2bc827968fc2a71506e20626ccdbc4930accbdd5f85"},"schema_version":"1.0","source":{"id":"1503.06387","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.06387","created_at":"2026-05-17T23:57:07Z"},{"alias_kind":"arxiv_version","alias_value":"1503.06387v3","created_at":"2026-05-17T23:57:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.06387","created_at":"2026-05-17T23:57:07Z"},{"alias_kind":"pith_short_12","alias_value":"TIGOSOQVWAOX","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TIGOSOQVWAOXV6V4","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TIGOSOQV","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:3f7df337952a0a3002ba31411bd00fde2fcb9ad06cb678bd1958ff011d0a8e8a","target":"graph","created_at":"2026-05-17T23:57:07Z","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":"Random permutation is observed to be powerful for optimization algorithms: for multi-block ADMM (alternating direction method of multipliers), while the classical cyclic version divergence, the randomly permuted version converges in practice; for BCD (block coordinate descent), the randomly permuted version is typically faster than other versions. In this paper, we provide strong theoretical evidence that random permutation has positive effects on ADMM and BCD, by analyzing randomly permuted ADMM (RP-ADMM) for solving linear systems of equations, and randomly permuted BCD (RP-BCD) for solving ","authors_text":"Ruoyu Sun, Yinyu Ye, Zhi-Quan Luo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-22T05:36:34Z","title":"On the Efficiency of Random Permutation for ADMM and Coordinate Descent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.06387","kind":"arxiv","version":3},"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:b7a27cc78d727093426be0e7aa38a6b08d357d6fb101c687c70bbf55ba1c55d9","target":"record","created_at":"2026-05-17T23:57:07Z","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":"b213cb25b75513759f8c0231993a03e97b4fa135c996900f2e52a563f45e6a3f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-03-22T05:36:34Z","title_canon_sha256":"9491e5ce4b855e2946bcb2bc827968fc2a71506e20626ccdbc4930accbdd5f85"},"schema_version":"1.0","source":{"id":"1503.06387","kind":"arxiv","version":3}},"canonical_sha256":"9a0ce93a15b01d7afabcb8efa003dbdce027b242166b0f57d4e63fde4af06f02","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9a0ce93a15b01d7afabcb8efa003dbdce027b242166b0f57d4e63fde4af06f02","first_computed_at":"2026-05-17T23:57:07.987256Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:57:07.987256Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rL/hUzdZ97NBULVlEMVvUFgwvKaQQhrAL3x4vhcu6bSDe0zi0oY6NMTuJzi7un4qCx80QbDyQjtSavqJtrSECA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:57:07.987722Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.06387","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b7a27cc78d727093426be0e7aa38a6b08d357d6fb101c687c70bbf55ba1c55d9","sha256:3f7df337952a0a3002ba31411bd00fde2fcb9ad06cb678bd1958ff011d0a8e8a"],"state_sha256":"c9c34622eb998ab1fcffb9a5a695a04266ac1a4858953c0c8d9f82d9261d14ad"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nETiTqIv2EYcyxrQugMH0kC4nqG2nmy24HvEr3Dc1/qfAt4F13ixbx/ezmp+6cgxq958zeA61lqeIHhhJq+YDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T08:44:50.558068Z","bundle_sha256":"42a7157ae6292de4308142421f2bd6a23dae8a5321ec313c1c1faf53a477f871"}}