Pith. sign in

Paper Citation Record · LEDGER

Near-Maximum Circuit Lower Bounds for Exponential Time with Merlin-Arthur Queries

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

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

pith.paper-citation-record.v1
2607.09963 v1

Coverage vector

measured 9 of 9 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-07-14T14:17:34.821409Z

measured 9 of 9 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 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

9 of 9 outbound references displayed

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

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation a0ef85bd-9f98-4e26-8874-a4caa4e1dc26 · outbound

This paper cites Derandomizing Arthur- Merlin games and approximate counting implies exponential-size lower bounds.

Near-Maximum Circuit Lower Bounds for Exponential Time with Merlin-Arthur Queries Derandomizing Arthur- Merlin games and approximate counting implies exponential-size lower bounds

Reference 1

Resolution
unresolved
no resolver link, observed 2026-07-14T14:17:34.821409Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-07-14T14:17:34.821409Z digest=sha256:393327d6840c4167fb3d8194f73382f289b54ab14c5bc99617d9870ab1abaa63

Observation 9e486f36-bc11-4ada-a43d-bb6d6a0b95a1 · outbound

This paper cites Symmetric exponential time requires near-maximum circuit size.

Near-Maximum Circuit Lower Bounds for Exponential Time with Merlin-Arthur Queries Symmetric exponential time requires near-maximum circuit size

Reference 2

Resolution
unresolved
no resolver link, observed 2026-07-14T14:17:34.821409Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-07-14T14:17:34.821409Z digest=sha256:9ccd5d142ed799b11398d5bd84053cc314b277f891e95265a072ff60e2beb0ff

Observation ddf8c167-2763-439a-967d-177ef5012951 · outbound

This paper cites Maximum circuit lower bounds for exponential-time Arthur Merlin.

Near-Maximum Circuit Lower Bounds for Exponential Time with Merlin-Arthur Queries Maximum circuit lower bounds for exponential-time Arthur Merlin

Reference 3

Resolution
unresolved
no resolver link, observed 2026-07-14T14:17:34.821409Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-07-14T14:17:34.821409Z digest=sha256:fcd2e2a048e1668a20c2b0750505d7acec2cff16a3eaa18463a46cc57b9fa9a4

Observation cea7185f-ea61-4ca7-8ae3-cdb94cd4bd38 · outbound

This paper cites On promise problems: A survey.

Near-Maximum Circuit Lower Bounds for Exponential Time with Merlin-Arthur Queries On promise problems: A survey

Reference 4

Resolution
unresolved
no resolver link, observed 2026-07-14T14:17:34.821409Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-07-14T14:17:34.821409Z digest=sha256:986624dd295f5148fd02ccb7e0d0ca26dcf31b806ed655a2a4363da0d0afa558

Observation 1cbd8b1a-3d9a-4c66-aae4-b99d241b8424 · outbound

This paper cites Highly resilient correctors for polynomials.

Near-Maximum Circuit Lower Bounds for Exponential Time with Merlin-Arthur Queries Highly resilient correctors for polynomials

Reference 5

Resolution
unresolved
no resolver link, observed 2026-07-14T14:17:34.821409Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-07-14T14:17:34.821409Z digest=sha256:2748a2cd275b0653efe9a551ab67fb14022090c06ea21622eec43a5d056ebfc1

Observation 89843aba-117b-4658-907c-a2099d0e80da · outbound

This paper cites In search of an easy witness: expo- nential time vs. probabilistic polynomial time.

Near-Maximum Circuit Lower Bounds for Exponential Time with Merlin-Arthur Queries In search of an easy witness: expo- nential time vs. probabilistic polynomial time

Reference 6

Resolution
unresolved
no resolver link, observed 2026-07-14T14:17:34.821409Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-07-14T14:17:34.821409Z digest=sha256:f3c3a5b8682a281c243adac2cea1c4a7cebef87761165ad6b77694d4822c43fe

Observation 1d752354-4792-4db4-a0eb-0065e82d40a2 · outbound

This paper cites P = BPP if E requires exponential circuits: derandomizing the XOR lemma.

Near-Maximum Circuit Lower Bounds for Exponential Time with Merlin-Arthur Queries P = BPP if E requires exponential circuits: derandomizing the XOR lemma

Reference 7

Resolution
unresolved
no resolver link, observed 2026-07-14T14:17:34.821409Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-07-14T14:17:34.821409Z digest=sha256:12ba81fbe43d1e91a6cbc8def7ae8e5b0ec9a9ee060c39c5c2642dbca693221e

Observation 8236914d-7510-4fed-9969-1a8b1c442cc7 · outbound

This paper cites Circuit lower bounds for nondeterministic quasi-polytime from a new easy witness lemma.

Near-Maximum Circuit Lower Bounds for Exponential Time with Merlin-Arthur Queries Circuit lower bounds for nondeterministic quasi-polytime from a new easy witness lemma

Reference 8

Resolution
unresolved
no resolver link, observed 2026-07-14T14:17:34.821409Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-07-14T14:17:34.821409Z digest=sha256:a8336b4b819d46464c07a8b6aab316b43bf62283114180e1ac295f1b89359c74

Observation d031d4d8-cf8a-4b75-be08-c13505c2fafb · outbound

This paper cites NP is as easy as detecting unique solutions.

Near-Maximum Circuit Lower Bounds for Exponential Time with Merlin-Arthur Queries NP is as easy as detecting unique solutions

Reference 9

Resolution
unresolved
no resolver link, observed 2026-07-14T14:17:34.821409Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-07-14T14:17:34.821409Z digest=sha256:dccd8cac0212cfc583611c19e62e656a4dcd13dafe4f45645776f814456e6a2b

Pith citing papers

No inbound Pith citation observations are available.