Explicit construction of a small epsilon-net for linear threshold functions

DOI10.1145/1536414.1536502zbMath1304.94136OpenAlexW2093295255MaRDI QIDQ5172761

Amir Shpilka, Yuval Rabani

Publication date: 4 February 2015

Published in: Proceedings of the forty-first annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1536414.1536502

zbMATH Keywords

explicit constructionepsilon-netlinear threshold function

Mathematics Subject Classification ID

Related Items (3)

Entropy of Weight Distributions of Small-Bias Spaces and Pseudobinomiality ⋮ Approximating Tensor Norms via Sphere Covering: Bridging the Gap between Primal and Dual ⋮ A Faster FPTAS for #Knapsack

This page was built for publication: Explicit construction of a small epsilon-net for linear threshold functions