DOI10.1007/978-3-642-16367-8_27zbMath1309.68226MaRDI QIDQ4933385
Ronitt Rubinfeld, Rocco A. Servedio, Ryan O'Donnell, Kevin Matulef
Publication date: 12 October 2010 Published in: Property Testing (Search for Journal in Brave) Full work available at URL: http://hdl.handle.net/1721.1/72033
zbMATH Keywords
halfspaces; linear thresholds functions
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
68W20: Randomized algorithms