Bounded Independence Fools Halfspaces

DOI10.1109/FOCS.2009.68zbMath1292.68111MaRDI QIDQ5171173

Emanuele Viola, Parikshit Gopalan, Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio

Publication date: 25 July 2014

Published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Randomized algorithms (68W20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

A Faster FPTAS for #Knapsack

This page was built for publication: Bounded Independence Fools Halfspaces