Pith. sign in

Paper Citation Record · LEDGER

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

As of 8 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-08T06:32:00.761636+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.

source=arxiv_source observed=2026-08-07T10:58:54.528948Z digest=sha256:b66ab9998e9a772cafada1329599fe68c1b0579e4df2e3f29f4903eb9f36c69f

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:54.655996Z digest=sha256:797bd74a4c3ff86e1dd9de7dc246b0c438a8dfb3459f220570f34969d5260358

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:54.793140Z digest=sha256:40f4b3677b73e764f60dfbe386405284e5ddf698d0ec3757db76825a4288d1cb

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:54.937198Z digest=sha256:bebf23e106d2322380eb2df2947156228f26249e90c00ac034544bcfb1f75401

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:55.047905Z digest=sha256:802435c79c7a3be73f8f6a62ae70664032960b6b0ae05d396de8d3217a148ddd

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.

source=arxiv_source observed=2026-08-07T10:58:55.201167Z digest=sha256:9c04f55890fa80c46a789a675112b57c0965f886fbabab1c5842285eeb12e2e1

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:55.352276Z digest=sha256:ad548d17b8ece7662efb25eb73812a5607e28697f55f1138de7cdddb37e34537

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.

source=arxiv_source observed=2026-08-07T10:58:55.491727Z digest=sha256:5606b1a0d16b51806a9693ef07dbc2818b6af851a68b6c23779820b69782d8d0

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:55.613715Z digest=sha256:9ff47db054a6e070dfe02c0833b471c75c44e7cba16abd2cc6757cf4ebd3f052

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:55.754005Z digest=sha256:fe05c8f9f3f07f9667d8141ee6a6f1eec7c438e9948f116b9a85a7a3c6df7494

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:55.879340Z digest=sha256:44fd3d68ec25d55c280597fdfd47ccb3b25f928367c88f23150798dca090ce46

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:55.988334Z digest=sha256:e90ea7a29098e85751b4495054fdc9f1863502205195726e98f25f1c6946d6b8

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:56.133542Z digest=sha256:3917b7168ab3042e99da9bb74f9ff227b5e0ad86f77dbb7fad845749928343f9

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:56.262589Z digest=sha256:7ddb39236c1ebf30819eb974203948ba608bfa36215485ca75639b6a2beff4f2

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:56.408050Z digest=sha256:0cec6d334b31bd7850ffbc77a2d8805cf454fae910261c7c20e29088bf367ff3

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:56.567392Z digest=sha256:cac877d6b91f9aa98d265b069dcf9002ee9cb2494dd2d2cdb69753892c50d922

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:56.733450Z digest=sha256:92cd009dd20ee17e8a6069f66851e7649ed6186d8cd9b9225196a6483e9a2277

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:56.837978Z digest=sha256:24eccee9d28dabad8ac0ca804e4093c1073f7e74e4554d92ba42ede36fb1cbaa

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.

source=arxiv_source observed=2026-08-07T10:58:56.964133Z digest=sha256:b3b4bc837f3445d733e6788a5e28b23dc4a52104a12b58168137c49621d4126b

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.

source=arxiv_source observed=2026-08-07T10:58:57.125355Z digest=sha256:ebe5d6f881c646253157cb7c5f350005184bed6427fb5feadcdc796ffbfabdc9

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:57.243447Z digest=sha256:2cffc551b4f8c764ab7d9d11fac3dd56c618f4a038c1d9b187b462c48c3f00ff

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:57.375033Z digest=sha256:30d5bf012afaf8fde9a513fbf8cd1ec185c86370f0b9d9ebaee0caca858bfd9b

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:57.509662Z digest=sha256:b6fe8110bae60685cfc3b6148e28a0a57bcca4d07dffff4e720ccb80e7a5e375

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:57.657353Z digest=sha256:dbe3617ce71fdcb553130e49630b9a0886266d1a6fa2063e1a887419dddb37c7

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:57.764747Z digest=sha256:78c195a969824ca5e8a57b7786ee1507d9f5d50d96fe5c3570305904dbe2e077

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:57.964591Z digest=sha256:5d25da466eba86adfab4d3fd76f1e6512ee4c5833d1bd6f6a3babb917de40c99

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:58.079334Z digest=sha256:1331d3e800474890cf5da2766f8434353577440b5128f32292764e2bfeecba7d

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:58.220168Z digest=sha256:23bb192364f3d792ca7b263f03110f2b214df9a56d632bc901243ed63d3f41ec

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-08T06:32:00.761636+00:00.

source=arxiv_source observed=2026-08-07T10:58:58.391716Z digest=sha256:cab071df3ccec1ca0e19bb8877bfcd7984bd1697f1fdda8968ba3c1022fa431d

Pith citing papers

No inbound Pith citation observations are available.