pith. sign in

Title resolution pending

The size ofW ⋆ satisfies m2 ·q −10s/δ2 2 ⩽m 3 ⩽m 2

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
browse 1 citing papers

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

2024 1

verdicts

UNVERDICTED 1

representative citing papers

Near Optimal Alphabet-Soundness Tradeoff PCPs

cs.CC · 2024-04-11 · unverdicted · novelty 7.0

Proves NP-hardness of distinguishing value 1-δ vs at most 1/q^{1-ε} for 2P1R projection games with large alphabet q (power of 2), improving the alphabet-soundness tradeoff over prior work.

citing papers explorer

Showing 1 of 1 citing paper.

  • Near Optimal Alphabet-Soundness Tradeoff PCPs cs.CC · 2024-04-11 · unverdicted · none · ref 10

    Proves NP-hardness of distinguishing value 1-δ vs at most 1/q^{1-ε} for 2P1R projection games with large alphabet q (power of 2), improving the alphabet-soundness tradeoff over prior work.