Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces

From MaRDI portal
Publication:3189646

DOI10.1145/2590772zbMath1295.68140arXiv1206.0985OpenAlexW2567790317MaRDI QIDQ3189646

Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio

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



Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).


Related Items (7)



Cites Work


This page was built for publication: Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces