海量图书期刊资源,随时随地畅享阅读乐趣
On Approximate Majority and Probabilistic TimeEmanuele Viola · 2009
The Complexity of DistributionsViola, Emanuele · SIAM Journal on Computing · 2012
Using Nondeterminism to Amplify HardnessHealy, Alexander; Vadhan, Salil; Viola, Emanuele · SIAM Journal on Computing · 2006
Bounded Independence Fools HalfspacesDiakonikolas, Ilias; Gopalan, Parikshit; Jaiswal, Ragesh; Servedio, Rocco A.; Viola, Emanuele · SIAM Journal on Computing · 2010
Hardness Amplification Proofs Require MajorityShaltiel, Ronen; Viola, Emanuele · SIAM Journal on Computing · 2010
Pseudorandom Bits for PolynomialsBogdanov, Andrej; Viola, Emanuele · SIAM Journal on Computing · 2010
ReplyMonti, Giovanna; Castagno, Emanuele; Liguori, Stefania Alfonsina; Lupica, Maria Maddalena; Tarasco, Valentina; Viola, Serena · Journal of Allergy and Clinical Immunology · 2012
Randomness Buys Depth for Approximate CountingViola, Emanuele · computational complexity · 2014