Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces
From MaRDI portal
Publication:3189646
DOI10.1145/2590772zbMath1295.68140arXiv1206.0985MaRDI QIDQ3189646
Ilias Diakonikolas, Rocco A. Servedio, Vitaly Feldman, Anindya De
Publication date: 12 September 2014
Published in: Journal of the ACM, Proceedings of the forty-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1206.0985
DB lookup for MSC labels failed