Paper Citation Record · LEDGER

Randomized separations in black-box TFNP

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

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

pith.paper-citation-record.v1
2606.04697 v1

Coverage vector

measured 22 of 22 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-06-28T03:04:05.427043Z

measured 22 of 22 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-22T06:32:14.747728+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

22 of 22 outbound references displayed

verified exact13
verified fuzzy0
unresolved5
parse uncertain0
malformed identifier0
metadata mismatch4

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 4d04af10-a748-4eb2-8a72-a0518340e2b0 · outbound

This paper cites The Relative Complexity of NP Search Problems , journal =.

Randomized separations in black-box TFNP The Relative Complexity of NP Search Problems , journal =

Reference 1

Resolution: verified exact; arxiv_id, observed 2026-06-28T03:11:30.207376Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation b55fe802-f281-462e-84ee-ad58cbd1d673 · outbound

This paper cites Separations in proof complexity and TFNP.

Randomized separations in black-box TFNP Separations in proof complexity and TFNP

Reference 2

Resolution: verified exact; doi, observed 2026-06-28T03:11:30.209214Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 8d923aef-4028-4037-a972-62d9cc5b9b7e · outbound

This paper cites Classification of Search Problems and Their Definability in Bounded Arithmetic , url=.

Randomized separations in black-box TFNP Classification of Search Problems and Their Definability in Bounded Arithmetic , url=

Reference 3

Resolution: unresolved; no resolver link, observed 2026-06-28T03:04:05.427043Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4e98fd41-ea7e-41e8-af39-64d29de40aa5 · outbound

This paper cites and Morioka, T.

Randomized separations in black-box TFNP and Morioka, T

Reference 4

Resolution: verified exact; arxiv_id, observed 2026-06-28T03:11:30.209016Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation dfe8fbd0-1441-4102-ae8a-e6050a1ce161 · outbound

This paper cites 2022 , eprint=.

Randomized separations in black-box TFNP 2022 , eprint=

Reference 5

Resolution: unresolved; no resolver link, observed 2026-06-28T03:04:05.427043Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4fa05268-65aa-4060-aa42-910640b6f7aa · outbound

This paper cites On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence.

Randomized separations in black-box TFNP On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence

Reference 6

Resolution: metadata mismatch; doi, observed 2026-06-28T03:11:30.211052Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 2a1ca935-f1fe-4285-b54e-9250e7acb034 · outbound

This paper cites On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence.

Randomized separations in black-box TFNP On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence

Reference 7

Resolution: metadata mismatch; doi, observed 2026-06-28T03:11:30.204507Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 4d367c17-5d9d-493d-8caa-b101eb962ada · outbound

This paper cites Johnson, Christos H.

Randomized separations in black-box TFNP Johnson, Christos H

Reference 8

Resolution: verified exact; doi, observed 2026-06-28T03:11:30.193440Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 6a2bc74e-b0fa-4e96-b7e7-745d1055a6c4 · outbound

This paper cites Unique End of Potential Line.

Randomized separations in black-box TFNP Unique End of Potential Line

Reference 9

Resolution: verified exact; local_arxiv, observed 2026-07-02T11:46:55.621467Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 86d55e36-1cca-4ea4-8195-6bfca22cf093 · outbound

This paper cites Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds , volume =.

Randomized separations in black-box TFNP Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds , volume =

Reference 10

Resolution: unresolved; no resolver link, observed 2026-06-28T03:04:05.427043Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 729617a9-6cbb-4514-b1af-5b12c97bb66e · outbound

This paper cites 10th Innovations in Theoretical Computer Science Conference (ITCS 2019) , pages =.

Randomized separations in black-box TFNP 10th Innovations in Theoretical Computer Science Conference (ITCS 2019) , pages =

Reference 11

Resolution: verified exact; doi, observed 2026-06-28T03:11:30.197770Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 2236c806-b69d-4b50-bcda-48203598024c · outbound

This paper cites Buss and Alan S.

Randomized separations in black-box TFNP Buss and Alan S

Reference 12

Resolution: verified exact; doi, observed 2026-06-28T03:11:30.199706Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation c7226ff8-a121-4b21-9594-2655a92ee62a · outbound

This paper cites Naidu and Janani Sundaresan , title =.

Randomized separations in black-box TFNP Naidu and Janani Sundaresan , title =

Reference 13

Resolution: metadata mismatch; arxiv_id, observed 2026-06-28T03:11:30.196027Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation dbfe0c12-6448-4abd-ad05-765d017e29b6 · outbound

This paper cites 18th Annual Symposium on Foundations of Computer Science (sfcs 1977) , year=.

Randomized separations in black-box TFNP 18th Annual Symposium on Foundations of Computer Science (sfcs 1977) , year=

Reference 14

Resolution: unresolved; no resolver link, observed 2026-06-28T03:04:05.427043Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 463b3815-d038-42b5-a1bc-d1c078a90c4b · outbound

This paper cites 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS) , year=.

Randomized separations in black-box TFNP 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS) , year=

Reference 15

Resolution: unresolved; no resolver link, observed 2026-06-28T03:04:05.427043Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 39c7acfd-ab35-4c5f-8211-6b19b608500f · outbound

This paper cites TFNP Intersections Through the Lens of Feasible Disjunction.

Randomized separations in black-box TFNP TFNP Intersections Through the Lens of Feasible Disjunction

Reference 16

Resolution: metadata mismatch; doi, observed 2026-06-28T03:11:30.191600Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 9df9c4c5-e197-4e94-9991-96d7201fb59c · outbound

This paper cites 15th Innovations in Theoretical Computer Science Conference (ITCS 2024) , pages =.

Randomized separations in black-box TFNP 15th Innovations in Theoretical Computer Science Conference (ITCS 2024) , pages =

Reference 17

Resolution: verified exact; doi, observed 2026-06-28T03:11:30.221995Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation a9966834-9221-4d3b-8d86-afa9b46b8211 · outbound

This paper cites 37th Computational Complexity Conference (CCC 2022) , pages =.

Randomized separations in black-box TFNP 37th Computational Complexity Conference (CCC 2022) , pages =

Reference 18

Resolution: verified exact; doi, observed 2026-06-28T03:11:30.219581Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation b9bcc1e0-b02d-425a-b491-872b8b11cd04 · outbound

This paper cites Integer factoring and modular square roots , journal =.

Randomized separations in black-box TFNP Integer factoring and modular square roots , journal =

Reference 19

Resolution: verified exact; doi, observed 2026-06-28T03:11:30.220359Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation d3dcbbeb-7134-4b06-86d2-c824b068de0c · outbound

This paper cites 17th Innovations in Theoretical Computer Science Conference (ITCS 2026) , pages =.

Randomized separations in black-box TFNP 17th Innovations in Theoretical Computer Science Conference (ITCS 2026) , pages =

Reference 20

Resolution: verified exact; doi, observed 2026-06-28T03:11:30.218689Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 01870d09-ee38-4bea-801b-ccea23062139 · outbound

This paper cites 14th Innovations in Theoretical Computer Science Conference (ITCS 2023) , pages =.

Randomized separations in black-box TFNP 14th Innovations in Theoretical Computer Science Conference (ITCS 2023) , pages =

Reference 21

Resolution: verified exact; doi, observed 2026-06-28T03:11:30.212944Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 45a6dcf3-a399-4ec5-be0b-059a2177f70e · outbound

This paper cites 32nd Computational Complexity Conference (CCC 2017) , pages =.

Randomized separations in black-box TFNP 32nd Computational Complexity Conference (CCC 2017) , pages =

Reference 22

Resolution: verified exact; doi, observed 2026-06-28T03:11:30.217998Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Pith citing papers

No inbound Pith citation observations are available.