Reductions are reframed as mechanisms that expand representations to make globally encoded witness information more locally inferable while still requiring recovery of the original hidden witness.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Information Redistribution Under Reductions in NP Search
Reductions are reframed as mechanisms that expand representations to make globally encoded witness information more locally inferable while still requiring recovery of the original hidden witness.