Pages that link to "Item:Q744610"

The following pages link to Lower bounds on the query complexity of non-uniform and adaptive reductions showing hardness amplification (Q744610):

Displaying 4 items.

• Incompressible functions, relative-error extractors, and the power of nondeterministic reductions (Q301524) (← links)
• Erasures versus errors in local decoding and property testing (Q6074671) (← links)
• (Q6084353) (← links)
• Is it possible to improve Yao's XOR lemma using reductions that exploit the efficiency of their oracle? (Q6113106) (← links)