The following pages link to (Q4234093):
Displaying 17 items.
- Parallel repetition of computationally sound protocols revisited (Q421032) (← links)
- Maximizing agreements and coagnostic learning (Q817828) (← links)
- Chernoff-type direct product theorems (Q1027975) (← links)
- A note on the subadditive network design problem (Q1038103) (← links)
- On the hardness of approximating shortest integer relations among rational numbers (Q1274930) (← links)
- Zero knowledge and the chromatic number (Q1276168) (← links)
- Towards the parallel repetition conjecture (Q1351513) (← links)
- Error reduction by parallel repetition - a negative result (Q1397480) (← links)
- Sharing one secret vs. sharing many secrets. (Q1401235) (← links)
- Improved non-approximability results for minimum vertex cover with density constraints (Q1960657) (← links)
- On succinct arguments and witness encryption from groups (Q2096510) (← links)
- Impossibility results for recycling random bits in two-prover proof systems (Q4234094) (← links)
- A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian (Q4636476) (← links)
- Fast Reed-Solomon Interactive Oracle Proofs of Proximity (Q5002680) (← links)
- Some recent strong inapproximability results (Q5054856) (← links)
- REMARKS ON A QUERY-BASED VARIANT OF THE PARALLEL REPETITION THEOREM (Q5249275) (← links)
- Computational Integrity with a Public Random String from Quasi-Linear PCPs (Q5270376) (← links)