Paper Citation Record · LEDGER

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes

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

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

pith.paper-citation-record.v1
2506.12254 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-07T01:08:15.442926Z

measured 29 of 29 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-20T06:33:59.587034+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 fuzzy27
unresolved2
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation a909d4b6-4d29-412e-b81f-8a0ebadd0367 · outbound

This paper cites Principles of Cyber-Physical Systems.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Principles of Cyber-Physical Systems

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:20.438957Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 80841168-a9d5-4b90-88f6-dedc8f46d6b8 · outbound

This paper cites Deterministic MDPs with adversarial rewards and bandit feedback.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Deterministic MDPs with adversarial rewards and bandit feedback

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:20.267798Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 33448e61-4835-495d-a8cc-31ba8961eedc · outbound

This paper cites Deterministic sub-exponential algorithm for discounted-sum games with unary weights.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Deterministic sub-exponential algorithm for discounted-sum games with unary weights

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:20.067686Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 5cd8af25-fbef-498c-9ead-b5adf4a86936 · outbound

This paper cites Principles of model checking.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Principles of model checking

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:19.832173Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 3d9331a0-ac10-4859-87fe-14019fe03a47 · outbound

This paper cites Discrete dynamic programming.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Discrete dynamic programming

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-07T01:08:13.182469Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a69b7078-51ea-4703-a9e3-1d2613e1457b · outbound

This paper cites A survey of computational complexity results in systems and control.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes A survey of computational complexity results in systems and control

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:19.650974Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 7d55a36f-4fbe-436f-a63c-29bab80bd9fc · outbound

This paper cites Identification of blackwell optimal policies for deterministic MDPs.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Identification of blackwell optimal policies for deterministic MDPs

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:19.418613Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 8a21fd78-120c-438d-aba4-25afe17861d6 · outbound

This paper cites Scalable methods for computing state similarity in deterministic Markov Decision Processes.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Scalable methods for computing state similarity in deterministic Markov Decision Processes

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:19.227443Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 6527c5f6-4abb-4637-90ad-4a43e158fc79 · outbound

This paper cites The smoothed complexity of policy iteration for markov decision processes.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes The smoothed complexity of policy iteration for markov decision processes

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:18.927040Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 73e5f3fd-0295-4ae1-b494-8f49e34925ec · outbound

This paper cites Introduction to algorithms.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Introduction to algorithms

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-07T01:08:13.702655Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 479fab95-df33-4bd0-8e06-f887a5ac8603 · outbound

This paper cites Experimental analysis of the fastest optimum cycle ratio and mean algorithms.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Experimental analysis of the fastest optimum cycle ratio and mean algorithms

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:18.705022Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation cea85deb-dee4-43d6-8db3-adfc0b80748e · outbound

This paper cites Finite state Markovian decision processes.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Finite state Markovian decision processes

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:18.470429Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 032591be-9938-4e14-80d6-6dd26ec8505c · outbound

This paper cites Exponential lower bounds for policy iteration.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Exponential lower bounds for policy iteration

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:18.254749Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation ca7cf355-4fda-471d-a4ce-ce08f7da4a65 · outbound

This paper cites Competitive Markov decision processes.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Competitive Markov decision processes

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:18.031233Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 3ecdcdc7-addd-4769-9197-1f80bfd0eaf0 · outbound

This paper cites An exponential lower bound for the parity game strategy improvement algorithm as we know it.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes An exponential lower bound for the parity game strategy improvement algorithm as we know it

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:17.758322Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 7e077a51-09f3-4b60-8a24-5091a4b2ee18 · outbound

This paper cites Subexponential lower bounds for randomized pivoting rules for the simplex algorithm.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Subexponential lower bounds for randomized pivoting rules for the simplex algorithm

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:17.562172Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 0fe4df56-06ff-443c-8ce2-66fe203dc961 · outbound

This paper cites Worst-case analysis of strategy iteration and the simplex method.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Worst-case analysis of strategy iteration and the simplex method

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:17.348126Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 2ca3955d-2207-4c70-a00f-925322c50eb1 · outbound

This paper cites Lower bounds for howard’s algorithm for finding minimum mean-cost cycles.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Lower bounds for howard’s algorithm for finding minimum mean-cost cycles

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:17.162237Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation e18e38e6-e1a5-491e-a04c-1f9e7af55d28 · outbound

This paper cites Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:17.003208Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 0ca81bb4-5db3-468e-a2e0-b35ee076ab34 · outbound

This paper cites Dynamic programming and markov processes.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Dynamic programming and markov processes

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:16.853424Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation b68f9bb0-a0c6-436c-9528-16e101a6aa77 · outbound

This paper cites A characterization of the minimum cycle mean in a digraph.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes A characterization of the minimum cycle mean in a digraph

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:16.666236Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 175306b4-b660-417f-a9fd-ad7f8a8b6332 · outbound

This paper cites Probabilistic propositional planning: Representations and complexity.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Probabilistic propositional planning: Representations and complexity

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:16.548256Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation cbbd5bbc-52c1-4170-99db-1a2ee06fdd86 · outbound

This paper cites Smoothed analysis of deterministic discounted and mean-payoff games.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Smoothed analysis of deterministic discounted and mean-payoff games

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:16.434847Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation f09c52eb-c0fc-4274-8f99-e260422b6852 · outbound

This paper cites Polynomial value iteration algorithms for deterministic MDPs.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Polynomial value iteration algorithms for deterministic MDPs

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:16.287088Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 76ac8fb4-b34b-4b16-8dc1-648d0a213469 · outbound

This paper cites Discounted deterministic Markov decision processes and discounted all-pairs shortest paths.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Discounted deterministic Markov decision processes and discounted all-pairs shortest paths

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:16.167673Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 929d2d24-221a-4f4a-a572-8e8ea3e50639 · outbound

This paper cites The simplex method is strongly polynomial for deterministic Markov decision processes.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes The simplex method is strongly polynomial for deterministic Markov decision processes

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:16.058305Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 6a8db39d-9055-4a53-8b4e-8d6f93160ce9 · outbound

This paper cites Puterman.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Puterman

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:15.952476Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation c8495a22-ad1d-4fcc-964c-af28f6235569 · outbound

This paper cites Faster parametric shortest path and minimum-balance algorithms.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes Faster parametric shortest path and minimum-balance algorithms

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:15.822844Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 36b12812-0a1f-42a5-8121-1c6e26ff59e0 · outbound

This paper cites The complexity of mean payoff games on graphs.

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes The complexity of mean payoff games on graphs

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T01:08:15.642948Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Pith citing papers

No inbound Pith citation observations are available.