Approximating Linear Threshold Predicates

DOI10.1007/978-3-642-15369-3_9zbMath1304.68071OpenAlexW1591801237WikidataQ56958859 ScholiaQ56958859MaRDI QIDQ5901178

Johan T. Håstad, Ola Svensson, Mahdi Cheraghchi, Marcus Isaksson

Publication date: 10 September 2010

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: http://eccc.hpi-web.de/report/2010/132

zbMATH Keywords

constraint satisfaction problemsapproximabilitylinear threshold predicates

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25)

Related Items (1)

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

This page was built for publication: Approximating Linear Threshold Predicates