Pith. sign in

Paper Citation Record · LEDGER

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs

As of 13 August 2026, this Paper Citation Record lists 6 of 6 outbound references and 1 inbound Pith citation observation for arXiv:2601.23229.

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

pith.paper-citation-record.v1
2601.23229 v2

Coverage vector

measured 6 of 6 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-03T06:26:55.057225Z

measured 7 of 7 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-12T06:34:41.77262+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-05-11T02:07:49.641275Z

measured 0 of 1 external citation measurements

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

Source: arxiv_reference, observed 2026-05-11T03:55:56.296671Z

Reference resolution

6 of 6 outbound references displayed

  • verified exact0
  • verified fuzzy0
  • unresolved6
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 00381c1f-19b3-46a4-8cbd-920de6a2b090 · outbound

This paper cites an unresolved cited work.

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs Unresolved cited work

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-03T06:26:54.374625Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-03T06:26:54.374625Z digest=sha256:460f84de06ff9cb928ed1b8bf3df46d4a62aae708b300e7b9cbce49ef929d004

Observation 014d5b43-c17b-4ca5-b20c-86ea0e124d5b · outbound

This paper cites C 1-linearly independent.

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs C 1-linearly independent

Reference 2

Resolution
unresolved
no resolver link, observed 2026-08-03T06:26:54.447784Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-03T06:26:54.447784Z digest=sha256:02661f85074a8d5b4fb5e284d54deac8926dbf60fdf146767db8bfc6942304c6

Observation f45c8089-ba30-4b72-8bfe-694657d2f471 · outbound

This paper cites linear independence.

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs linear independence

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-03T06:26:54.600213Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-03T06:26:54.600213Z digest=sha256:07efd3241e0cc08ec43dfcb9ba9fd71d67c1312a7dfc6efb6d3672a2f25ef468

Observation f470692a-b3fe-4e84-be4d-ac7804c31750 · outbound

This paper cites Given the properties of such policies, discussed in Section 3, we defineX s as follows so thatP ρ s,s′ ∈A(X s)for alls, s′ ∈ S: Xs ={ ˆPs,s′ |s ′ ∈ S} ∪ {δ(s),1}.

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs Given the properties of such policies, discussed in Section 3, we defineX s as follows so thatP ρ s,s′ ∈A(X s)for alls, s′ ∈ S: Xs ={ ˆPs,s′ |s ′ ∈ S} ∪ {δ(s),1}

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-03T06:26:54.738551Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-03T06:26:54.738551Z digest=sha256:24bb01bb1cf2b41e2d5b11098d82b5f2681c157dd9bc091b19f237434d479ab6

Observation bc193b56-4bd2-4ed1-a29a-dc7746c45a7c · outbound

This paper cites Let(s t, s′ t, s′′ t ) = argmaxs,s′,s′′ fρt(s, s′, s′′)be the maximizing triple.

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs Let(s t, s′ t, s′′ t ) = argmaxs,s′,s′′ fρt(s, s′, s′′)be the maximizing triple

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-03T06:26:54.890470Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-03T06:26:54.890470Z digest=sha256:d4e87b17b9daa89e1ccfbe34f69cd8a973bc08b3b61f455694f128b7b5526310

Observation c641d5f0-6ed2-40cb-a7b2-8c9f12a23310 · outbound

This paper cites For any specific triple, the mass transfer value can take at mostO(nlogn)different logarithmic scales (from Step 1) before it vanishes or the triple is no longer active.

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs For any specific triple, the mass transfer value can take at mostO(nlogn)different logarithmic scales (from Step 1) before it vanishes or the triple is no longer active

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-03T06:26:55.057225Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-03T06:26:55.057225Z digest=sha256:e1ed190d255a4e07452cfe009ef6b5134ffb2b985373aa088eb6ea1fdcead425

Pith citing papers

Observation ce453ce3-a564-41e3-abe9-4513595706ed · inbound

On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets cites this paper.

On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs

Reference 8

Resolution
verified exact
arxiv_id, observed 2026-06-03T02:05:45.252219Z

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.

source=arxiv_source observed=2026-05-11T02:07:49.641275Z digest=sha256:11c2fb6e31fbc436c02ba2e474caad91021d9db39b744d8ac34ef620ec523212