scientific article; zbMATH DE number 7051204

zbMath1422.68131MaRDI QIDQ4633845

Ryan O'Donnell, Yi Wu

Publication date: 6 May 2019

Full work available at URL: https://dl.acm.org/citation.cfm?id=1496811

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)

Related Items (2)

Unnamed Item ⋮ An Improved Dictatorship Test with Perfect Completeness

This page was built for publication: