Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-10T17:00:54.413170Z
Paper Citation Record · LEDGER
On Tradeoffs in Learning-Augmented Algorithms
As of 12 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.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-12T06:34:41.77262+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links, observed 2026-08-08T18:28:04.874218Z
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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+00:00.