Paper Citation Record · LEDGER

On Tradeoffs in Learning-Augmented Algorithms

As of 11 August 2026, this Paper Citation Record lists 41 of 41 outbound references and 1 inbound Pith citation observation for arXiv:2501.12770.

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

pith.paper-citation-record.v1
2501.12770 v1

Coverage vector

measured 41 of 41 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-10T17:00:54.413170Z

measured 42 of 42 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-11T06:34:44.6726+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-08T18:28:04.874218Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-08T18:28:05.087085Z

Reference resolution

41 of 41 outbound references displayed

verified exact2
verified fuzzy30
unresolved9
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 3188421a-e10a-41c5-ac37-621ababaea36 · outbound

This paper cites Online search with a hint.

On Tradeoffs in Learning-Augmented Algorithms Online search with a hint

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.886516Z

Source-reported events for the cited work

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

Observation e577c8fc-8bb9-4acd-a00b-df4a91475e35 · outbound

This paper cites Online Computation with Untrusted Advice.

On Tradeoffs in Learning-Augmented Algorithms Online Computation with Untrusted Advice

Reference 2

Resolution: verified exact; local_arxiv, observed 2026-08-10T17:00:54.524443Z

Source-reported events for the cited work

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

Observation 4ad38f3c-e5d9-44bb-be80-000ecde853d4 · outbound

This paper cites Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms.

On Tradeoffs in Learning-Augmented Algorithms Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-10T17:00:54.274911Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 64ab6155-2be9-47ce-99ec-d11bc7c2bb80 · outbound

This paper cites Search Games with Predictions.

On Tradeoffs in Learning-Augmented Algorithms Search Games with Predictions

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-10T17:00:54.279914Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5db2e5eb-e2c5-413e-a54f-8b995ad154ea · outbound

This paper cites Learning-augmented dynamic power management with multiple states via new ski rental bounds.

On Tradeoffs in Learning-Augmented Algorithms Learning-augmented dynamic power management with multiple states via new ski rental bounds

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.874726Z

Source-reported events for the cited work

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

Observation e1b3a6b4-1efb-4515-9100-b2e88f3027f0 · outbound

This paper cites Paging with succinct predictions.

On Tradeoffs in Learning-Augmented Algorithms Paging with succinct predictions

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.863400Z

Source-reported events for the cited work

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

Observation a3540bd7-2f66-4c83-8478-b5daaf8aed49 · outbound

This paper cites Online metric algorithms with untrusted predictions.

On Tradeoffs in Learning-Augmented Algorithms Online metric algorithms with untrusted predictions

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.852825Z

Source-reported events for the cited work

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

Observation daec2af0-e2de-4101-baa6-caf0655095a8 · outbound

This paper cites Worst-case running times for average-case algorithms.

On Tradeoffs in Learning-Augmented Algorithms Worst-case running times for average-case algorithms

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.841780Z

Source-reported events for the cited work

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

Observation 1f73e043-eeac-422a-bc2d-4360d1277723 · outbound

This paper cites Searching in the plane.

On Tradeoffs in Learning-Augmented Algorithms Searching in the plane

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.829661Z

Source-reported events for the cited work

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

Observation 1d973f4c-9dc5-4dab-baa0-21fd95598428 · outbound

This paper cites The primal-dual method for learning augmented algorithms.

On Tradeoffs in Learning-Augmented Algorithms The primal-dual method for learning augmented algorithms

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-10T17:00:54.303263Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bbf1f91b-7995-48f4-8a02-d33591da82fd · outbound

This paper cites On the linear search problem.

On Tradeoffs in Learning-Augmented Algorithms On the linear search problem

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.810808Z

Source-reported events for the cited work

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

Observation f8048df4-6f47-43f9-a129-e62a8af0cd76 · outbound

This paper cites Yet more on the linear search problem.

On Tradeoffs in Learning-Augmented Algorithms Yet more on the linear search problem

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.798879Z

Source-reported events for the cited work

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

Observation 9565c5d6-e116-4879-a319-5eccb551ff89 · outbound

This paper cites Learning-Augmented Priority Queues.

On Tradeoffs in Learning-Augmented Algorithms Learning-Augmented Priority Queues

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-10T17:00:54.314877Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 89801479-5638-47d5-9ae0-55540cb4b2f5 · outbound

This paper cites Advice querying under budget constraint for online algorithms.

On Tradeoffs in Learning-Augmented Algorithms Advice querying under budget constraint for online algorithms

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.787300Z

Source-reported events for the cited work

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

Observation 97cb7eee-ca33-42f9-adbf-90f13d318e51 · outbound

This paper cites Non-clairvoyant scheduling with partial predictions.

On Tradeoffs in Learning-Augmented Algorithms Non-clairvoyant scheduling with partial predictions

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.774294Z

Source-reported events for the cited work

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

Observation 568fa644-be05-4df7-b25e-7e63f02ede80 · outbound

This paper cites Robust learning-augmented caching: An experimental study.

On Tradeoffs in Learning-Augmented Algorithms Robust learning-augmented caching: An experimental study

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.763618Z

Source-reported events for the cited work

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

Observation a284a7ec-d80b-4c6f-bbdd-53eadfb5d605 · outbound

This paper cites Average case-worst case tradeoffs for evacuating 2 robots from the disk in the face-to-face model.

On Tradeoffs in Learning-Augmented Algorithms Average case-worst case tradeoffs for evacuating 2 robots from the disk in the face-to-face model

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.752548Z

Source-reported events for the cited work

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

Observation 43753dbb-50ed-4f5f-8283-d41a19f77d46 · outbound

This paper cites Max-Cut with $\epsilon$-Accurate Predictions.

On Tradeoffs in Learning-Augmented Algorithms Max-Cut with $\epsilon$-Accurate Predictions

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-10T17:00:54.330905Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5a22634e-e4f1-48ba-b1d9-8a43dd94e135 · outbound

This paper cites Learning online algorithms with distributional advice.

On Tradeoffs in Learning-Augmented Algorithms Learning online algorithms with distributional advice

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.742234Z

Source-reported events for the cited work

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

Observation bb2ebd5a-082a-4010-80e9-ccc3ef75b33d · outbound

This paper cites Secretaries with advice.

On Tradeoffs in Learning-Augmented Algorithms Secretaries with advice

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.732458Z

Source-reported events for the cited work

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

Observation 48204db1-ac1f-4a7b-acb7-b08fd3c7c76d · outbound

This paper cites Optimal search and one-way trading online algorithms.

On Tradeoffs in Learning-Augmented Algorithms Optimal search and one-way trading online algorithms

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.722807Z

Source-reported events for the cited work

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

Observation 4658fd18-b468-46a7-9b9a-326db6f48a68 · outbound

This paper cites Online algorithms for rent-or-buy with expert advice.

On Tradeoffs in Learning-Augmented Algorithms Online algorithms for rent-or-buy with expert advice

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.711419Z

Source-reported events for the cited work

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

Observation a92587eb-6be2-4799-b5e1-2974bff1c8c0 · outbound

This paper cites Augmenting online algorithms with -accurate predictions.

On Tradeoffs in Learning-Augmented Algorithms Augmenting online algorithms with -accurate predictions

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.699260Z

Source-reported events for the cited work

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

Observation 99f85a72-f56d-4582-af83-84e4d8ed221d · outbound

This paper cites On the Complexity of Algorithms with Predictions for Dynamic Graph Problems.

On Tradeoffs in Learning-Augmented Algorithms On the Complexity of Algorithms with Predictions for Dynamic Graph Problems

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-10T17:00:54.350660Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 494262d0-35b8-47ff-8916-b7481ab2ff94 · outbound

This paper cites Competitive snoopy caching.

On Tradeoffs in Learning-Augmented Algorithms Competitive snoopy caching

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.687485Z

Source-reported events for the cited work

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

Observation 77855376-6ec1-4e2e-87be-6ea07a4e41f4 · outbound

This paper cites Karlin, Mark S.

On Tradeoffs in Learning-Augmented Algorithms Karlin, Mark S

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.676781Z

Source-reported events for the cited work

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

Observation df8dd691-6ca5-47df-b026-ffc8d3b79e8e · outbound

This paper cites The case for learned index structures.

On Tradeoffs in Learning-Augmented Algorithms The case for learned index structures

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.666014Z

Source-reported events for the cited work

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

Observation c4577b1e-6512-4906-b3fc-7eff9516e902 · outbound

This paper cites Minimalistic predictions to schedule jobs with online precedence constraints.

On Tradeoffs in Learning-Augmented Algorithms Minimalistic predictions to schedule jobs with online precedence constraints

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.654716Z

Source-reported events for the cited work

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

Observation 1d3d3d57-70f3-402d-bea1-70852e70ac1b · outbound

This paper cites Learning augmented binary search trees.

On Tradeoffs in Learning-Augmented Algorithms Learning augmented binary search trees

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-10T17:00:54.368645Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 70bdc514-add1-4b5f-ad03-2d2e754feaa9 · outbound

This paper cites Competitive caching with machine learned advice.

On Tradeoffs in Learning-Augmented Algorithms Competitive caching with machine learned advice

Reference 30

Resolution: unresolved; no resolver link, observed 2026-08-10T17:00:54.371759Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e671556b-194c-4065-968d-9cf66df290f2 · outbound

This paper cites On preemption and learning in stochastic scheduling.

On Tradeoffs in Learning-Augmented Algorithms On preemption and learning in stochastic scheduling

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.629827Z

Source-reported events for the cited work

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

Observation 586c8ec0-fef8-4859-937d-c1cad5e9f9e6 · outbound

This paper cites Lattices that admit logarithmic worst-case to average-case connection factors.

On Tradeoffs in Learning-Augmented Algorithms Lattices that admit logarithmic worst-case to average-case connection factors

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.618538Z

Source-reported events for the cited work

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

Observation 0b87deff-f4a3-408f-bba5-f96bb5dfe2fa · outbound

This paper cites Improving online algorithms via ml predictions.

On Tradeoffs in Learning-Augmented Algorithms Improving online algorithms via ml predictions

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.606392Z

Source-reported events for the cited work

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

Observation 06e26e22-c429-4039-8e0d-b688a16f3ec9 · outbound

This paper cites Robustness between the worst and average case.

On Tradeoffs in Learning-Augmented Algorithms Robustness between the worst and average case

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.595347Z

Source-reported events for the cited work

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

Observation 7603d4fd-330c-4ce4-b58a-97279f2a7ffe · outbound

This paper cites Probabilistically robust learning: Balancing average and worst-case performance.

On Tradeoffs in Learning-Augmented Algorithms Probabilistically robust learning: Balancing average and worst-case performance

Reference 35

Resolution: unresolved; no resolver link, observed 2026-08-10T17:00:54.389482Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7985bb6f-044c-4976-9715-2d99cfe6a8f7 · outbound

This paper cites Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis.

On Tradeoffs in Learning-Augmented Algorithms Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis

Reference 36

Resolution: verified exact; local_arxiv, observed 2026-08-10T17:00:54.453041Z

Source-reported events for the cited work

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

Observation e39e9db3-b010-47cf-9201-bbd96ba4cecf · outbound

This paper cites Pareto-optimal learning-augmented algorithms for online conversion problems.

On Tradeoffs in Learning-Augmented Algorithms Pareto-optimal learning-augmented algorithms for online conversion problems

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.578211Z

Source-reported events for the cited work

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

Observation 283cb126-798e-4753-b057-055fee2deee3 · outbound

This paper cites Worst-case versus average case complexity of ray-shooting.

On Tradeoffs in Learning-Augmented Algorithms Worst-case versus average case complexity of ray-shooting

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.567966Z

Source-reported events for the cited work

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

Observation d52f71ab-3015-4b8d-944c-f8494e0e7c26 · outbound

This paper cites Optimal robustness-consistency trade-offs for learning-augmented online algorithms.

On Tradeoffs in Learning-Augmented Algorithms Optimal robustness-consistency trade-offs for learning-augmented online algorithms

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.557432Z

Source-reported events for the cited work

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

Observation 960729a4-246b-4aa2-beaf-d1e6e9ce7765 · outbound

This paper cites Worst-case and average-case approximations by simple randomized search heuristics.

On Tradeoffs in Learning-Augmented Algorithms Worst-case and average-case approximations by simple randomized search heuristics

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.546299Z

Source-reported events for the cited work

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

Observation 566bc94a-4281-449e-879c-9657cc2b2953 · outbound

This paper cites Robust learning-augmented dictionaries.

On Tradeoffs in Learning-Augmented Algorithms Robust learning-augmented dictionaries

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T17:00:54.535291Z

Source-reported events for the cited work

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

Pith citing papers

Observation e563865a-b86c-43e6-a8ca-c967eb2a2b80 · inbound

Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search cites this paper.

Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search On Tradeoffs in Learning-Augmented Algorithms

Reference 10

Resolution: verified exact; local_arxiv, observed 2026-08-08T18:28:05.092639Z

Source-reported events for the cited work

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