Paper Citation Record · LEDGER

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent

As of 7 August 2026, this Paper Citation Record lists 33 of 33 outbound references and 0 inbound Pith citation observations for arXiv:2505.23152.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2505.23152 v1

Coverage vector

measured 33 of 33 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T13:04:43.066371Z

measured 33 of 33 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-07T06:34:17.273281+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

33 of 33 outbound references displayed

verified exact3
verified fuzzy21
unresolved9
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 8003d3b0-1925-4697-b52f-ce6b9d7a6754 · outbound

This paper cites write newline.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent write newline

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-07T13:04:41.190514Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 14f6c60a-47d4-4745-a8eb-bda82883e0e7 · outbound

This paper cites SGD with shuffling: Optimal rates without component convexity and large epoch requirements.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent SGD with shuffling: Optimal rates without component convexity and large epoch requirements

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:47.674636Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation ee0b313a-86a2-41ea-bb02-65cc9dca96a3 · outbound

This paper cites and Tetruashvili, L.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent and Tetruashvili, L

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-07T13:04:41.315823Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f9781228-22c0-4aac-bc82-bcfeb28fb937 · outbound

This paper cites Positive Definite Matrices.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Positive Definite Matrices

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:47.478764Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation d4fc4b04-36a6-4abb-868c-db8dae95034f · outbound

This paper cites Curiously fast convergence of some stochastic gradient descent algorithms.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Curiously fast convergence of some stochastic gradient descent algorithms

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:47.335735Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 33f8fd40-535e-43a8-a7db-3021be42597a · outbound

This paper cites Tighter lower bounds for shuffling SGD : Random permutations and beyond.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Tighter lower bounds for shuffling SGD : Random permutations and beyond

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:47.126615Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 03adc0bf-3853-475b-a413-e7e2f51f336d · outbound

This paper cites and Yun, C.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent and Yun, C

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:46.981484Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation e7b213f6-cacb-40e1-be8c-11cdb2b957d4 · outbound

This paper cites Sampling without replacement leads to faster rates in finite-sum minimax optimization.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Sampling without replacement leads to faster rates in finite-sum minimax optimization

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:46.811094Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 5da9b912-fce9-42c5-8602-eb20ee2921c6 · outbound

This paper cites an unresolved cited work.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Unresolved cited work

Reference 9

Resolution: unresolved; raw_fallback, observed 2026-08-07T13:04:46.644731Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 05c4a3c1-34d6-4864-8cfa-9a3d7461b65a · outbound

This paper cites A., and Vanli, N.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent A., and Vanli, N

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:46.474643Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 2ed3bb08-d8f7-40f7-a5f7-d657004b9818 · outbound

This paper cites E., Vanli, N.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent E., Vanli, N

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:46.319845Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation e0cfa521-a9c9-4b13-b666-743845b01f18 · outbound

This paper cites an unresolved cited work.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Unresolved cited work

Reference 12

Resolution: unresolved; raw_fallback, observed 2026-08-07T13:04:46.162627Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 8b760de8-ee5e-4f54-875d-aa4ce78d072d · outbound

This paper cites Basic Algebra I.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Basic Algebra I

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:46.010199Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation e19ea8ed-13f5-4a0b-a2f1-9afd6d7f9031 · outbound

This paper cites and Tao, T.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent and Tao, T

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:45.841816Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation aa0397ca-b3f1-465d-98ae-db651e889f66 · outbound

This paper cites and Lim, L.-H.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent and Lim, L.-H

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:45.652453Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation f2e52296-4d12-4bf4-baf3-e94100baa61c · outbound

This paper cites and Wright, S.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent and Wright, S

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:45.484750Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation d04da79f-2c2e-4218-b3f3-d2024f36619a · outbound

This paper cites an unresolved cited work.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Unresolved cited work

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-07T13:04:42.185953Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b09cb773-7773-45ed-8ffc-8dde16862584 · outbound

This paper cites and Zhou, Z.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent and Zhou, Z

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:45.286262Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 688336e4-a3e0-4a72-96e8-5e89a13228a1 · outbound

This paper cites Random reshuffling: Simple analysis with vast improvements.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Random reshuffling: Simple analysis with vast improvements

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:45.091960Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 0e3bc69e-f740-4233-b234-97a90728d0ae · outbound

This paper cites Proximal and federated random reshuffling.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Proximal and federated random reshuffling

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:44.922474Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation ebfb82f8-0e08-45a4-95ff-564993fd23db · outbound

This paper cites Efficiency of coordinate descent methods on huge-scale optimization problems.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Efficiency of coordinate descent methods on huge-scale optimization problems

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-07T13:04:42.410070Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 38838a91-e9d2-475c-bce5-ae06558ad98e · outbound

This paper cites and Stich, S.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent and Stich, S

Reference 22

Resolution: verified exact; doi, observed 2026-08-07T13:04:43.295519Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 895e6f78-420b-4791-b0f6-0980fdeba17a · outbound

This paper cites Coordinate descent converges faster with the gauss-southwell rule than random selection.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Coordinate descent converges faster with the gauss-southwell rule than random selection

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:44.729979Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 161268ec-90b7-48c4-980b-1b3000d29c82 · outbound

This paper cites and Re, C.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent and Re, C

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:44.596107Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 55848c90-a11c-4c69-820c-af156f2667a2 · outbound

This paper cites and Tak \'a c, M.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent and Tak \'a c, M

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:44.396420Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 2076cfec-5fc2-40a5-b979-202d02e7a8e3 · outbound

This paper cites and Dye, H.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent and Dye, H

Reference 26

Resolution: verified exact; doi, observed 2026-08-07T13:04:43.175220Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation fa01fafa-eb96-4bbc-80da-4368afee8a10 · outbound

This paper cites and Ye, Y.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent and Ye, Y

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:44.253063Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 3a644365-c134-4901-82dd-96625138f2be · outbound

This paper cites On the efficiency of random permutation for ADMM and coordinate descent.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent On the efficiency of random permutation for ADMM and coordinate descent

Reference 28

Resolution: verified exact; raw_fallback, observed 2026-08-07T13:04:43.558510Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 5da1d000-0447-4a9b-bfe8-b31370963d54 · outbound

This paper cites Das asymptotische verteilungsgesetz der eigenwerte linearer partieller differentialgleichungen (mit einer anwendung auf die theorie der hohlraumstrahlung).

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Das asymptotische verteilungsgesetz der eigenwerte linearer partieller differentialgleichungen (mit einer anwendung auf die theorie der hohlraumstrahlung)

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-07T13:04:42.852358Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0919b559-8338-4afa-9dbf-15f859961506 · outbound

This paper cites an unresolved cited work.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Unresolved cited work

Reference 30

Resolution: unresolved; raw_fallback, observed 2026-08-07T13:04:44.090625Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 781d9699-5515-45c3-9f39-04444e5aa90d · outbound

This paper cites an unresolved cited work.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Unresolved cited work

Reference 31

Resolution: unresolved; raw_fallback, observed 2026-08-07T13:04:43.981245Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 4ed7b884-cf2c-4899-824c-50febb69a4bb · outbound

This paper cites Open problem: Can single-shuffle sgd be better than reshuffling sgd and gd? In Belkin, M.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Open problem: Can single-shuffle sgd be better than reshuffling sgd and gd? In Belkin, M

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:43.838190Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation bb4daaf4-8897-41dc-a5ba-7337e59f39c8 · outbound

This paper cites Minibatch vs local sgd with shuffling: Tight convergence bounds and beyond.

Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent Minibatch vs local sgd with shuffling: Tight convergence bounds and beyond

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T13:04:43.694941Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Pith citing papers

No inbound Pith citation observations are available.