Paper Citation Record · LEDGER

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems

As of 21 August 2026, this Paper Citation Record lists 29 of 29 outbound references and 0 inbound Pith citation observations for arXiv:2506.04126.

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

pith.paper-citation-record.v1
2506.04126 v1

Coverage vector

measured 29 of 29 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T10:58:58.391716Z

measured 29 of 29 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-21T06:32:19.484+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

29 of 29 outbound references displayed

verified exact0
verified fuzzy20
unresolved9
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation a55f418b-2405-4301-9da5-d24d0552f1f6 · outbound

This paper cites write newline.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems write newline

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-07T10:58:54.528948Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ad79c4d2-6dd2-47ad-bc20-d133762bdb77 · outbound

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

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems SGD with shuffling: optimal rates without component convexity and large epoch requirements

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:04.646076Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 0f19aefa-e2c2-471d-a9c6-a78c927fbf3e · outbound

This paper cites and Garg, S.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems and Garg, S

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:04.453928Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation de1eb488-1e92-4edf-81eb-5ffd3b9c4ba6 · outbound

This paper cites an unresolved cited work.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Unresolved cited work

Reference 4

Resolution: unresolved; raw_fallback, observed 2026-08-07T10:59:04.256188Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 29ba8739-cf8c-49c2-943d-c6c28125e74c · outbound

This paper cites an unresolved cited work.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Unresolved cited work

Reference 5

Resolution: unresolved; raw_fallback, observed 2026-08-07T10:59:04.042725Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation aed9e185-70f2-4ca6-be6c-9961c2cfad76 · outbound

This paper cites Last Iterate Convergence of Incremental Methods and Applications in Continual Learning.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Last Iterate Convergence of Incremental Methods and Applications in Continual Learning

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-07T10:58:55.201167Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6d57bcb4-1b2a-4a7e-8f18-15174814d3df · outbound

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

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Tighter lower bounds for shuffling SGD : Random permutations and beyond

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:03.791569Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 199ce0c3-7b7b-4681-81cf-351d7edea8aa · outbound

This paper cites Handbook of Convergence Theorems for (Stochastic) Gradient Methods.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Handbook of Convergence Theorems for (Stochastic) Gradient Methods

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-07T10:58:55.491727Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 792204b2-5d1f-45cb-9e54-47ea328e639d · outbound

This paper cites An investigation into neural net optimization via hessian eigenvalue density.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems An investigation into neural net optimization via hessian eigenvalue density

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:03.551376Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 4cd947e2-7355-4127-aac8-8d70fe2b722f · outbound

This paper cites an unresolved cited work.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Unresolved cited work

Reference 10

Resolution: unresolved; raw_fallback, observed 2026-08-07T10:59:03.390106Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation a15e8477-f9a3-4bd8-bace-2a3b28e20ae6 · outbound

This paper cites and Sra, S.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems and Sra, S

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:03.121346Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation edacedf1-106b-4efe-a901-c02572da3458 · outbound

This paper cites U., and Jaggi, M.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems U., and Jaggi, M

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:02.848910Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 2c01cf23-6958-4455-89ed-a40fd065908c · outbound

This paper cites First-order and stochastic optimization methods for machine learning, volume 1.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems First-order and stochastic optimization methods for machine learning, volume 1

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:02.561906Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 8d76c660-6100-434f-8e21-69c06f6f800b · outbound

This paper cites Visualizing the loss landscape of neural nets.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Visualizing the loss landscape of neural nets

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:02.350144Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation be96bd7c-c1a0-48e9-949a-a1f553d4dec5 · outbound

This paper cites and Zhou, Z.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems and Zhou, Z

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:02.086366Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation c8bdaf65-0a26-445e-bcaf-2ca858a3a6bf · outbound

This paper cites and Zhou, Z.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems and Zhou, Z

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:01.766267Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation cfc768e7-5991-48aa-9e09-b930f44563bb · outbound

This paper cites an unresolved cited work.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Unresolved cited work

Reference 17

Resolution: unresolved; raw_fallback, observed 2026-08-07T10:59:01.468514Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 5b102706-270c-40cb-8c60-0d893bd46be9 · outbound

This paper cites Y., and De Sa, C.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Y., and De Sa, C

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:01.191732Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 3d9edb11-a239-4c1e-be3b-4a950a48e9d9 · outbound

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

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Random reshuffling: Simple analysis with vast improvements

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-07T10:58:56.964133Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fd15921a-006a-4ca6-8b24-b9af0ec8cfbf · outbound

This paper cites Characterizing & Finding Good Data Orderings for Fast Convergence of Sequential Gradient Methods.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Characterizing & Finding Good Data Orderings for Fast Convergence of Sequential Gradient Methods

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-07T10:58:57.125355Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 461d5926-d019-4886-a992-385e958a0382 · outbound

This paper cites SGD without replacement: Sharper rates for general smooth convex functions.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems SGD without replacement: Sharper rates for general smooth convex functions

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:00.904722Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 75681332-cb6e-4a59-bb5d-01596154fba4 · outbound

This paper cites M., Tran-Dinh, Q., Phan, D.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems M., Tran-Dinh, Q., Phan, D

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:00.626178Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation fb537394-aebf-4141-b191-72ea52fba32b · outbound

This paper cites Closing the convergence gap of SGD without replacement.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Closing the convergence gap of SGD without replacement

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:00.273384Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 0a2d017c-04c4-405e-9c44-d25075e0f679 · outbound

This paper cites Permutation-based SGD : Is random optimal? In International Conference on Learning Representations, 2022.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Permutation-based SGD : Is random optimal? In International Conference on Learning Representations, 2022

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:59:00.062797Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 2b4c5bbb-f6d5-442c-bfb4-66023f5e591b · outbound

This paper cites and R \'e , C.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems and R \'e , C

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:58:59.759305Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 713a50b3-01e3-4da2-9fc7-c2f9124bf8c9 · outbound

This paper cites and Shamir, O.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems and Shamir, O

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:58:59.493188Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation e084c065-4d46-41f0-b0a0-16016b21b61c · outbound

This paper cites and Shamir, O.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems and Shamir, O

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:58:59.222205Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 3616efd9-ff7d-4c45-b655-3d8edbb1319e · outbound

This paper cites and Zhang, T.

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems and Zhang, T

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:58:58.943870Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 06ede5ee-90d4-409e-83db-dd83e915487f · outbound

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

Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems Minibatch vs local SGD with shuffling: Tight convergence bounds and beyond

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T10:58:58.692115Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Pith citing papers

No inbound Pith citation observations are available.