Pages that link to "Item:Q1332664"

The following pages link to The power of adaptiveness and additional queries in random-self- reductions (Q1332664):

Displaying 13 items.

• Collapsing and separating completeness notions under average-case and worst-case hypotheses (Q693053) (← links)
• On the autoreducibility of functions (Q970103) (← links)
• On the power of two-local random reductions (Q1209364) (← links)
• On coherence, random-self-reducibility, and self-correction (Q1272663) (← links)
• The power of adaptiveness and additional queries in random-self- reductions (Q1332664) (← links)
• Saving queries with randomness (Q1894455) (← links)
• 2-local random reductions to 3-valued functions (Q2269002) (← links)
• (Q2754207) (← links)
• The global power of additional queries to \(p\)-random oracles (Q2784467) (← links)
• Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification (Q3088109) (← links)
• The Power of Self-Reducibility: Selectivity, Information, and Approximation (Q3297822) (← links)
• An information-theoretic treatment of random-self-reducibility (Q5048951) (← links)
• Cryptographic limitations on parallelizing membership and equivalence queries with applications to random-self-reductions (Q5958646) (← links)