Pith. sign in

Title resolution pending

Buresh-Oppenheim, J · 2004 · DOI 10.1109/ccc.2004.1313795 · arXiv 2004.131379

1 Pith paper cite this work, alongside 14 external citations. Polarity classification is still indexing.

1 Pith paper citing it
14 external citations · external index
open at publisher browse 1 citing papers arXiv PDF

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

fields

cs.CC 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

Randomized separations in black-box TFNP

cs.CC · 2026-06-03 · unverdicted · novelty 6.0

A general technique establishes equivalence of deterministic and randomized black-box reductions from complete problems in PPP, PPAD, PPA, and t-PPP to TFNP problems, strengthening known separations to randomized versions.

citing papers explorer

Showing 1 of 1 citing paper.

  • Randomized separations in black-box TFNP cs.CC · 2026-06-03 · unverdicted · none · ref 4

    A general technique establishes equivalence of deterministic and randomized black-box reductions from complete problems in PPP, PPAD, PPA, and t-PPP to TFNP problems, strengthening known separations to randomized versions.