Publication:5302082
From MaRDI portal
zbMath1231.94095MaRDI QIDQ5302082
Avi Wigderson, Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets
Publication date: 5 January 2009
68W20: Randomized algorithms
Related Items
Some Recent Results on Local Testing of Sparse Linear Codes, Derandomized parallel repetition theorems for free games, Hardness amplification within NP against deterministic algorithms, Derandomized parallel repetition via structured PCPs, Chernoff-type direct product theorems, Almost Optimal Bounds for Direct Product Threshold Theorem