Pith. sign in

Paper Citation Record · LEDGER

Near-Optimal Sample Complexity for MDPs via Anchoring

As of 9 August 2026, this Paper Citation Record lists 65 of 65 outbound references and 2 inbound Pith citation observations for arXiv:2502.04477.

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

pith.paper-citation-record.v1
2502.04477 v2

Coverage vector

measured 65 of 65 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-08T22:48:33.114297Z

measured 67 of 67 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-09T06:31:02.800959+00:00

measured 2 of 2 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-04T06:51:04.076537Z

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

65 of 65 outbound references displayed

  • verified exact1
  • verified fuzzy47
  • unresolved17
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation a6c0d75f-e4d1-4cff-afac-9ec6db3d2ee0 · outbound

This paper cites an unresolved cited work.

Near-Optimal Sample Complexity for MDPs via Anchoring Unresolved cited work

Reference 1

Resolution
unresolved
raw_fallback, observed 2026-08-08T22:48:35.381305Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.777072Z digest=sha256:a9e9c59e474292bb0ab8415f2290baf960e4bc4f6ff9611a5799ac94446c477e

Observation f580cb8d-3ce7-47d6-8e4d-82c1326750de · outbound

This paper cites an unresolved cited work.

Near-Optimal Sample Complexity for MDPs via Anchoring Unresolved cited work

Reference 2

Resolution
unresolved
raw_fallback, observed 2026-08-08T22:48:35.366170Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.801994Z digest=sha256:35122ec9253e26c6f5d19fe805c741d38e4a377d0551173563f4cdd8ffbd5ede

Observation 34ab2e25-ed2b-4733-b1cd-dac981e81cda · outbound

This paper cites G., Munos, R., and Kappen, H.

Near-Optimal Sample Complexity for MDPs via Anchoring G., Munos, R., and Kappen, H

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:35.351423Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.825800Z digest=sha256:667d38f3a5fcd9f89ecf2225e1c8cc72c35314d7ec02f201cb36c34043986fc2

Observation 8132e9a9-7de1-479e-b587-902eb5ede860 · outbound

This paper cites Weighted sums of certain dependent random variables.

Near-Optimal Sample Complexity for MDPs via Anchoring Weighted sums of certain dependent random variables

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:35.337490Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.844624Z digest=sha256:49bb61d89d065c5be88b3a3a4a4544bd3eba089d8ddd100649ffc54e89ed0d55

Observation f4227128-9771-420b-a431-f092f2d1e7b8 · outbound

This paper cites U., and Aggarwal, V.

Near-Optimal Sample Complexity for MDPs via Anchoring U., and Aggarwal, V

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:35.322700Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.851877Z digest=sha256:4064f80e9fc6380f34ad46bf80d124bd38deb81093b3bddfa471360db199d168

Observation 5471941a-dabe-4723-9730-56588789be6e · outbound

This paper cites A M arkovian decision process.

Near-Optimal Sample Complexity for MDPs via Anchoring A M arkovian decision process

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:35.308459Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.856167Z digest=sha256:4df609b044840221548888e64cff4d64d341fd0de3a086528dfd5d9c1c349400

Observation 8d9953e6-9138-49bf-bd63-e02467ea3586 · outbound

This paper cites an unresolved cited work.

Near-Optimal Sample Complexity for MDPs via Anchoring Unresolved cited work

Reference 7

Resolution
unresolved
raw_fallback, observed 2026-08-08T22:48:35.294417Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.861333Z digest=sha256:fb17c590e26387b6c9315536baaf6caaa17e56048b34574ccf1be8da9b90472c

Observation b1c8853a-bd7e-45d4-8c21-f349c5a20cf7 · outbound

This paper cites an unresolved cited work.

Near-Optimal Sample Complexity for MDPs via Anchoring Unresolved cited work

Reference 8

Resolution
unresolved
raw_fallback, observed 2026-08-08T22:48:35.281233Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.866004Z digest=sha256:76fc60d285596ba742070477c89fe4904752a08c07829714970c1396260bc2cb

Observation 079d0649-fff0-47fb-924c-91ab2a79dfa8 · outbound

This paper cites What Doubling Tricks Can and Can't Do for Multi-Armed Bandits.

Near-Optimal Sample Complexity for MDPs via Anchoring What Doubling Tricks Can and Can't Do for Multi-Armed Bandits

Reference 9

Resolution
unresolved
no resolver link, observed 2026-08-08T22:48:31.870679Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:48:31.870679Z digest=sha256:70dbf1f2f69f23739de9971f275a42366cc34c22a6c58e2634e55b198439f2a7

Observation ab8a314a-4571-4704-ad5e-8472e4c42875 · outbound

This paper cites Discrete dynamic programming.

Near-Optimal Sample Complexity for MDPs via Anchoring Discrete dynamic programming

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:35.265306Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.875465Z digest=sha256:9b482e2ce72ced9c3cc6181cf1206bdecacea86d9dd50d6abd5544230f147fd5

Observation bc3369f8-5ca6-47e8-8396-7388b88bff3f · outbound

This paper cites an unresolved cited work.

Near-Optimal Sample Complexity for MDPs via Anchoring Unresolved cited work

Reference 11

Resolution
unresolved
raw_fallback, observed 2026-08-08T22:48:35.141069Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.879796Z digest=sha256:6f749bdbd6138d0b55b255cb1ca27e21422214d0dffa96f1ac2ec5a148d63127

Observation 4e1ec5f7-cd78-4153-b063-010211071eb6 · outbound

This paper cites Stochastic Halpern iteration in normed spaces and applications to reinforcement learning.

Near-Optimal Sample Complexity for MDPs via Anchoring Stochastic Halpern iteration in normed spaces and applications to reinforcement learning

Reference 12

Resolution
verified exact
local_arxiv, observed 2026-08-08T22:48:33.221284Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.884881Z digest=sha256:ae0a2735149d9550c72115b39bdb36405d72529211fcf7f4707bbc87e423cd13

Observation 7d84cbcd-7415-4512-af74-d13c7776f005 · outbound

This paper cites Stochastic H alpern iteration with variance reduction for stochastic monotone inclusions.

Near-Optimal Sample Complexity for MDPs via Anchoring Stochastic H alpern iteration with variance reduction for stochastic monotone inclusions

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:35.043555Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.888965Z digest=sha256:fb1e381b91a197e8fc83ce4bc293240561808e1e3eb304560fdaec7ee0c7e485

Observation 994e4a04-f101-452c-bcb0-7d0cc07c9f33 · outbound

This paper cites an unresolved cited work.

Near-Optimal Sample Complexity for MDPs via Anchoring Unresolved cited work

Reference 14

Resolution
unresolved
raw_fallback, observed 2026-08-08T22:48:35.028925Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.893704Z digest=sha256:70f4e1ce1c365ebdc1fdf5d6c2a76ad8f4d12127e839a3bd640bec70a4811ef3

Observation 1a5c1a4f-ee6b-4a6c-b13e-786381d12c5d · outbound

This paper cites Average-reward model-free reinforcement learning: a systematic review and literature mapping.

Near-Optimal Sample Complexity for MDPs via Anchoring Average-reward model-free reinforcement learning: a systematic review and literature mapping

Reference 15

Resolution
unresolved
no resolver link, observed 2026-08-08T22:48:31.897502Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:48:31.897502Z digest=sha256:fb270eef6bb8bcb6535b084d820224a8de693046941feb06c83b2d12669b2d31

Observation 8a31b2dc-d673-4cbe-b1fb-54666603e240 · outbound

This paper cites Tree-based batch mode reinforcement learning.

Near-Optimal Sample Complexity for MDPs via Anchoring Tree-based batch mode reinforcement learning

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:35.015122Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.902132Z digest=sha256:7dbe004a1db51743a0640922201b36633d0096019050c1999eb32550cc4db17b

Observation 3bc3b9aa-0e27-406f-b71c-8920beb186ff · outbound

This paper cites Regret minimization in MDP s with options without prior knowledge.

Near-Optimal Sample Complexity for MDPs via Anchoring Regret minimization in MDP s with options without prior knowledge

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:35.000334Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.906920Z digest=sha256:19c7857c42caddc5a923e338e2e897ecdb431cf5e586e458d419168024a7b6ca

Observation 43b847e9-ef88-4276-9a79-78a4d5848601 · outbound

This paper cites Fixed points of nonexpanding maps.

Near-Optimal Sample Complexity for MDPs via Anchoring Fixed points of nonexpanding maps

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.985584Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.910727Z digest=sha256:bd89512ba774fe8172e9c7eea2bcadfef9945729270e7d8a44d3c7aeb70f074f

Observation 8660ebd0-bde8-4f66-8347-a587bb714912 · outbound

This paper cites an unresolved cited work.

Near-Optimal Sample Complexity for MDPs via Anchoring Unresolved cited work

Reference 19

Resolution
unresolved
raw_fallback, observed 2026-08-08T22:48:34.972046Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.915182Z digest=sha256:c730e488372fa141d0d1c2392a1ba922fd21a4211208bef1d6378d18ad7f06f0

Observation c15d6450-9dd2-4201-99a7-09a588487e6c · outbound

This paper cites and Sidford, A.

Near-Optimal Sample Complexity for MDPs via Anchoring and Sidford, A

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.958140Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.920096Z digest=sha256:5a4bfb56e9f95cc6912ae3d8008ac6b8d610996450f95fae39cfd4776420d9ed

Observation 4ee15322-a920-4172-97af-f85c87a51f22 · outbound

This paper cites and Sidford, A.

Near-Optimal Sample Complexity for MDPs via Anchoring and Sidford, A

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.944742Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.924979Z digest=sha256:73b37d4960aae532bf1abe3b88b660056d91be3c7737ec50103d0132b535bba9

Observation 81b6d8ee-d219-4423-9eba-73ba8387d9bc · outbound

This paper cites Feasible Q -learning for average reward reinforcement learning.

Near-Optimal Sample Complexity for MDPs via Anchoring Feasible Q -learning for average reward reinforcement learning

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.931061Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:31.963818Z digest=sha256:66f93ee27185b8d7b8f6d6c3170d0fd63e823d487dd431732e36d267b19863b6

Observation 0a4f39db-4299-4eea-b331-fb249c65830a · outbound

This paper cites Truncated variance reduced value iteration.

Near-Optimal Sample Complexity for MDPs via Anchoring Truncated variance reduced value iteration

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.917313Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.065918Z digest=sha256:5096c512f468778ac0ad0a894c0c7c67391191b0d10f1aaebb8e16d203e6ba54

Observation 7e47a3ba-f557-421c-acfe-ccc5761b3685 · outbound

This paper cites and Zhang, T.

Near-Optimal Sample Complexity for MDPs via Anchoring and Zhang, T

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.798170Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.177036Z digest=sha256:b4b43da02a34bfc7994aae6ce3c75f98debcaea43e04061411d23469da55146c

Observation aefbacb3-3aee-4b3b-a896-8069f2aa383a · outbound

This paper cites An -best-arm identification algorithm for fixed-confidence and beyond.

Near-Optimal Sample Complexity for MDPs via Anchoring An -best-arm identification algorithm for fixed-confidence and beyond

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.653622Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.270625Z digest=sha256:dd34ab5556f97dfa63970245a9dfc2734f9cbb4590c8d947f77574d40e79b831

Observation 97798eca-1f4e-44f7-938f-a5c9d30cf669 · outbound

This paper cites and Jamieson, K.

Near-Optimal Sample Complexity for MDPs via Anchoring and Jamieson, K

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.632874Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.309190Z digest=sha256:b8293c71526a0fe3bdcb9e06d77f7240c6c82b6be2c76d6cdbcace30aa5efc71

Observation 9c44ef31-2546-4bb7-9763-ba3ad9274521 · outbound

This paper cites and Singh, S.

Near-Optimal Sample Complexity for MDPs via Anchoring and Singh, S

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.619684Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.356479Z digest=sha256:00772caa4896c21473bd3f580a2f5a803e2c5e0f240bca023e7f12215e7bfd99

Observation 5966d6d3-b39a-47f9-84a2-7b36710a261d · outbound

This paper cites Accelerated proximal point method for maximally monotone operators.

Near-Optimal Sample Complexity for MDPs via Anchoring Accelerated proximal point method for maximally monotone operators

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.604718Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.392996Z digest=sha256:9a098d3815d6ba330f31b09090ef6ce0296a5ccca42c1ec06b0fe90f0050ec11

Observation 8e19db17-a48f-4f7d-8968-1d960b533fb2 · outbound

This paper cites Y., and Mannor, S.

Near-Optimal Sample Complexity for MDPs via Anchoring Y., and Mannor, S

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.590069Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.415711Z digest=sha256:073db76de6705613626dabfde5b967a83a45a880edb44733cf452c86094faf2f

Observation ae9d1a2d-246b-4274-83e5-dce8ac801723 · outbound

This paper cites Y., Srikant, R., and Mannor, S.

Near-Optimal Sample Complexity for MDPs via Anchoring Y., Srikant, R., and Mannor, S

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.576590Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.427252Z digest=sha256:b4551a5c018ead2397cf336438935e0fe58cfdcfc8726641695461b0e8c952f1

Observation a5f05752-a821-416e-a600-24d01b6ff205 · outbound

This paper cites and Ryu, E.

Near-Optimal Sample Complexity for MDPs via Anchoring and Ryu, E

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.562153Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.431951Z digest=sha256:bd56df6525da4189846fe2720a407fcf6ef765fc30a8a5b186a1b65edb4827c7

Observation 68678cd1-5010-4abf-9825-204bdcf66f00 · outbound

This paper cites and Ryu, E.

Near-Optimal Sample Complexity for MDPs via Anchoring and Ryu, E

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.547674Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.437826Z digest=sha256:9fc90f37e58eeb5582efcdb25321b919403b2d22038db0adbcfdeb561751afdd

Observation 5ea594d2-ff32-4602-b069-f2c62a3b3ad2 · outbound

This paper cites Breaking the sample size barrier in model-based reinforcement learning with a generative model.

Near-Optimal Sample Complexity for MDPs via Anchoring Breaking the sample size barrier in model-based reinforcement learning with a generative model

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.506560Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.442294Z digest=sha256:f328fdf7a35112dc838bff00c9aedcf41804103c5729d874eecd4ebf94989f55

Observation 246097ab-b289-4951-86d7-c878ef346b83 · outbound

This paper cites Stochastic first-order methods for average-reward M arkov decision processes.

Near-Optimal Sample Complexity for MDPs via Anchoring Stochastic first-order methods for average-reward M arkov decision processes

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.384186Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.446716Z digest=sha256:ba5a83bea5973f6a7a1f1228a3749e6ac79dad3b7b57688bab3afe18d16bf496

Observation 67877b08-3ef0-4f46-a86b-7cf26beb410a · outbound

This paper cites On the convergence rate of the H alpern-iteration.

Near-Optimal Sample Complexity for MDPs via Anchoring On the convergence rate of the H alpern-iteration

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.339419Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.451136Z digest=sha256:8003e5bd11432e4a9016c201861a129fa6fde4b3625140f849259176b5ae0a5e

Observation 9ee31ff6-ffcf-4c41-999b-b86b80114a7c · outbound

This paper cites Average reward reinforcement learning: Foundations, algorithms, and empirical results.

Near-Optimal Sample Complexity for MDPs via Anchoring Average reward reinforcement learning: Foundations, algorithms, and empirical results

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.325611Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.455356Z digest=sha256:54092d00c8c86d667ce24f92dc99b1288adb98cad855feba1658682992f7e58d

Observation 7d047367-15e1-4d05-a53d-154aaae69599 · outbound

This paper cites Finding all -good arms in stochastic bandits.

Near-Optimal Sample Complexity for MDPs via Anchoring Finding all -good arms in stochastic bandits

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.311312Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.459849Z digest=sha256:39e481b914740b0d6a767389fd4f970522f03298721e7f47fd8a8f9c7b9e9904

Observation b1a61167-9a7b-47a2-811a-24713a39dd31 · outbound

This paper cites A., and et al.

Near-Optimal Sample Complexity for MDPs via Anchoring A., and et al

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.296661Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.463764Z digest=sha256:9e9a12fe35057991583048dc183ab22326f48406a5d445ddc946d41e5107559b

Observation 3ced112a-25b0-4238-967a-97e59a574c06 · outbound

This paper cites and Szepesv \'a ri, C.

Near-Optimal Sample Complexity for MDPs via Anchoring and Szepesv \'a ri, C

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.284077Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.468453Z digest=sha256:0599a65cc821306ae29bd09ff659558fb1595ebba5e114d4233a73db1866ec59

Observation ee982dfd-3408-430c-b656-ae1a0c6d73a5 · outbound

This paper cites and Srikant, R.

Near-Optimal Sample Complexity for MDPs via Anchoring and Srikant, R

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.270618Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.472967Z digest=sha256:1ae1a02f4e24083257a58d3e21c03d7d037a806c1aa8f99c394507ae5549d9b4

Observation f30b2363-3cca-4118-8b1e-2d82de96dd01 · outbound

This paper cites and Okolo, N.

Near-Optimal Sample Complexity for MDPs via Anchoring and Okolo, N

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.251721Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.477471Z digest=sha256:3ea084de684d6abb5e6de0a6f2ba394f48b12297496a9de7e84c23abf40fd0f1

Observation c79f08b4-a558-4c76-ab8f-b6a0451e358b · outbound

This paper cites M., Liu, J., Scheinberg, K., and Tak \'a c , M.

Near-Optimal Sample Complexity for MDPs via Anchoring M., Liu, J., Scheinberg, K., and Tak \'a c , M

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.236817Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.494634Z digest=sha256:2c6ee5d032fdb183ca97a77e3d2ae8c497917f90a5016bbb3123fe40a1e637c7

Observation 7f37755b-22d8-443e-9284-ade197858d02 · outbound

This paper cites and Ryu, E.

Near-Optimal Sample Complexity for MDPs via Anchoring and Ryu, E

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:34.208132Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.588998Z digest=sha256:67bc7cc083894d39b760e2dc6fb89ac1b74eafa0456ad56d55f9b052f97e2fd7

Observation df731c54-283e-4cb8-a503-e51459b80af9 · outbound

This paper cites an unresolved cited work.

Near-Optimal Sample Complexity for MDPs via Anchoring Unresolved cited work

Reference 44

Resolution
unresolved
raw_fallback, observed 2026-08-08T22:48:34.108545Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.734829Z digest=sha256:dcbaf72722d3b18894d47985d956a09b04d210df499f37c45365f3bfcdd787dd

Observation 6c8ed0f4-ec9e-40c0-a5b5-40130bdec4b8 · outbound

This paper cites Strong convergence theorems for resolvents of accretive operators in B anach spaces.

Near-Optimal Sample Complexity for MDPs via Anchoring Strong convergence theorems for resolvents of accretive operators in B anach spaces

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.999717Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.748479Z digest=sha256:600280c147345cb9651dbc27d479da4214f2d4bdcb8a2832328ee71be69a4ef5

Observation 7fab3d07-0926-4b1f-8507-88f7db287c0f · outbound

This paper cites and Mansour, Y.

Near-Optimal Sample Complexity for MDPs via Anchoring and Mansour, Y

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.934187Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.768186Z digest=sha256:5eb6203afc69d2c62cd3e674d6fc20ff7b1bd2a93f1d4ea79b1699f6e36f553e

Observation 312fa99d-b052-4dd4-a9ad-f6e3ac60ac59 · outbound

This paper cites and Shtern, S.

Near-Optimal Sample Complexity for MDPs via Anchoring and Shtern, S

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.920700Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.780734Z digest=sha256:ac586f976cb39b83e07a7dcc2c7d854ae4c072fd105594451dda6c5cfc65c4da

Observation 1c0aeceb-2f32-4a56-8a46-c5f6ab9b45b8 · outbound

This paper cites Near-optimal time and sample complexities for solving M arkov decision processes with a generative model.

Near-Optimal Sample Complexity for MDPs via Anchoring Near-optimal time and sample complexities for solving M arkov decision processes with a generative model

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.906432Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.788355Z digest=sha256:6440ddc99c2f1e9a8a9f10b15a03edd5eaf83628c733415a87f6281a919697fe

Observation c4dbc32f-8889-4c84-b184-281d760b7b39 · outbound

This paper cites Variance reduced value iteration and faster algorithms for solving M arkov decision processes.

Near-Optimal Sample Complexity for MDPs via Anchoring Variance reduced value iteration and faster algorithms for solving M arkov decision processes

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.891913Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.793396Z digest=sha256:7df15214466d3645e6fad7d0e22292a0687cba1d0ded8668b43db6d963c91b59

Observation 1148d948-2309-453f-a4fd-c04a3f99b1d1 · outbound

This paper cites an unresolved cited work.

Near-Optimal Sample Complexity for MDPs via Anchoring Unresolved cited work

Reference 50

Resolution
unresolved
raw_fallback, observed 2026-08-08T22:48:33.877940Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.797742Z digest=sha256:a16d89116cbf4987528ca5cd2483af4f0e1835e8e7736f399f6c2870f94ebf21

Observation bf4e78f9-d24d-4f6a-a270-022d544ba479 · outbound

This paper cites an unresolved cited work.

Near-Optimal Sample Complexity for MDPs via Anchoring Unresolved cited work

Reference 51

Resolution
unresolved
raw_fallback, observed 2026-08-08T22:48:33.839562Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.801806Z digest=sha256:08831a33889a9094dd668337ca2c96038fc4c1222071a29d28d9792035700542

Observation 9cf865e6-99bd-4526-8fb5-490dc7fcc371 · outbound

This paper cites Algorithms for Reinforcement Learning.

Near-Optimal Sample Complexity for MDPs via Anchoring Algorithms for Reinforcement Learning

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.701272Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.806678Z digest=sha256:95d8955c44137ac1cf3f7f9a71df3df29f424fd7ef209beae0019c03e7956bd9

Observation c79fe039-f5f9-4024-8dc4-f355a07aea7b · outbound

This paper cites Finding good policies in average-reward M arkov decision processes without prior knowledge.

Near-Optimal Sample Complexity for MDPs via Anchoring Finding good policies in average-reward M arkov decision processes without prior knowledge

Reference 53

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.591673Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.810601Z digest=sha256:92d281f299fb51ca9718ad641c4821490ec28b4887687c4daa4493540735730f

Observation a7e16fd6-1b54-4c91-a3da-ba2c5e5aec17 · outbound

This paper cites Variance-reduced $Q$-learning is minimax optimal.

Near-Optimal Sample Complexity for MDPs via Anchoring Variance-reduced $Q$-learning is minimax optimal

Reference 54

Resolution
unresolved
no resolver link, observed 2026-08-08T22:48:32.814848Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:48:32.814848Z digest=sha256:73b74db99ab4a031505afd2168153f9191d2c643855ab59ee551337cd225761c

Observation 807d7a90-8441-4ab6-af08-1f3a2e150258 · outbound

This paper cites an unresolved cited work.

Near-Optimal Sample Complexity for MDPs via Anchoring Unresolved cited work

Reference 55

Resolution
unresolved
raw_fallback, observed 2026-08-08T22:48:33.576996Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.819248Z digest=sha256:58b5063d7ea61ab194290921b75df808f323a9e2e88bb6d2b8e6b3ace8f2a725

Observation 32ab1a26-20b5-443f-9542-807e6181f9e3 · outbound

This paper cites Near Sample-Optimal Reduction-based Policy Learning for Average Reward MDP.

Near-Optimal Sample Complexity for MDPs via Anchoring Near Sample-Optimal Reduction-based Policy Learning for Average Reward MDP

Reference 56

Resolution
unresolved
no resolver link, observed 2026-08-08T22:48:32.824182Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:48:32.824182Z digest=sha256:02113a5323d3eb964f7addb3532891287166547dbc41ba39694e2775e940f794

Observation c5337e60-d0f6-445d-9e53-ee7c5761380f · outbound

This paper cites Primal-Dual $\pi$ Learning: Sample Complexity and Sublinear Run Time for Ergodic Markov Decision Problems.

Near-Optimal Sample Complexity for MDPs via Anchoring Primal-Dual $\pi$ Learning: Sample Complexity and Sublinear Run Time for Ergodic Markov Decision Problems

Reference 57

Resolution
unresolved
no resolver link, observed 2026-08-08T22:48:32.829460Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:48:32.829460Z digest=sha256:165cfcb7beafec5bedd681310c4f0cbb2d91547a227330692dce2c95db5bd0ba

Observation 086120f1-6b5a-43c6-8f19-87d59acf8650 · outbound

This paper cites Optimal sample complexity for average reward M arkov decision processes.

Near-Optimal Sample Complexity for MDPs via Anchoring Optimal sample complexity for average reward M arkov decision processes

Reference 58

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.562637Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.834124Z digest=sha256:4b54b28163b870094d888d8a29a522edb0b0991575ee57f0ddcac3f10890f9c9

Observation c3b98127-31c4-4daf-a83b-0494e20a430b · outbound

This paper cites J., Luo, H., Sharma, H., and Jain, R.

Near-Optimal Sample Complexity for MDPs via Anchoring J., Luo, H., Sharma, H., and Jain, R

Reference 59

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.547358Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.838129Z digest=sha256:1c3d524d012a79130a7743f003d3016e6feabf5f3432cb0eb91c7d9ddc639d51

Observation 3f56888e-d312-472d-b92b-47e14efd51e5 · outbound

This paper cites Approximation of fixed points of nonexpansive mappings.

Near-Optimal Sample Complexity for MDPs via Anchoring Approximation of fixed points of nonexpansive mappings

Reference 60

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.519795Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.842808Z digest=sha256:7c7f34d674eee579ae48f2ffa8b2a0fd1a2e244d25fdb93ee19a01569b01aa77

Observation f13a70e5-2694-4ef6-a9cd-5043d6e698a2 · outbound

This paper cites Iterative algorithms for nonlinear operators.

Near-Optimal Sample Complexity for MDPs via Anchoring Iterative algorithms for nonlinear operators

Reference 61

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.353677Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.847597Z digest=sha256:6c04ea19e80b161215d40c6545ac037d2c7eb66f2db484791e62b99b5c7c8a15

Observation 0f84857f-5ec0-46da-ab79-1cd7eb8ea5a7 · outbound

This paper cites and Ryu, E.

Near-Optimal Sample Complexity for MDPs via Anchoring and Ryu, E

Reference 62

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.294665Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:32.884091Z digest=sha256:112bdf186c214e20393de3bb63c1e4eccc55e3fa8180f185da05f1316faaa60c

Observation 0a693ff1-51e2-4bad-a79c-5b7160dde0a8 · outbound

This paper cites and Xie, Q.

Near-Optimal Sample Complexity for MDPs via Anchoring and Xie, Q

Reference 63

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.279188Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:33.022441Z digest=sha256:bb41b7b76772a4ef48c1ff0ff08ada102862ffacdd0670fecf961923e48dee71

Observation 75878761-0f78-4812-83da-89c6fd3bee47 · outbound

This paper cites and Chen, Y.

Near-Optimal Sample Complexity for MDPs via Anchoring and Chen, Y

Reference 64

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:48:33.263816Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=arxiv_source observed=2026-08-08T22:48:33.109820Z digest=sha256:d49be08057871816993cfbbac43487243e62ed47dfc4bd88f2d8773bb5c48278

Observation 0fe317f3-ab06-4ec0-9f6a-226958058625 · outbound

This paper cites write newline.

Near-Optimal Sample Complexity for MDPs via Anchoring write newline

Reference 65

Resolution
unresolved
no resolver link, observed 2026-08-08T22:48:33.114297Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:48:33.114297Z digest=sha256:382baf07e35f68f6845ed64f838cb4399bbc2d0c73c35905e5b382db85e1ca6b

Pith citing papers

Observation 57ea9f20-2673-44da-aa4a-4938303e4ca3 · inbound

Auto-exploration for online reinforcement learning cites this paper.

Auto-exploration for online reinforcement learning Near-Optimal Sample Complexity for MDPs via Anchoring

Reference 34

Resolution
unresolved
no resolver link, observed 2026-08-03T18:18:58.439629Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-03T18:18:58.439629Z digest=sha256:2f9ece665c964dc57ea5f19c9c9286478211650f4c5b25d482c05deb505dfa33

Observation fd92dba0-5cbd-4100-8480-4818740c509a · inbound

Auto-exploration for online reinforcement learning cites this paper.

Auto-exploration for online reinforcement learning Near-Optimal Sample Complexity for MDPs via Anchoring

Reference 34

Resolution
unresolved
no resolver link, observed 2026-08-04T06:51:04.076537Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-04T06:51:04.076537Z digest=sha256:6270de9b23f15e5b7ca470aef01a5ef5b4126f1dd73c2cf1a9896c4021dfd83e