Approximating Linear Threshold Predicates

Mahdi Cheraghchi, Johan Håstad, Marcus Isaksson, Ola Svensson. Approximating Linear Threshold Predicates. In Maria J. Serna, Ronen Shaltiel, Klaus Jansen, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings. Volume 6302 of Lecture Notes in Computer Science, pages 110-123, Springer, 2010. [doi]

@inproceedings{CheraghchiHIS10-0,
  title = {Approximating Linear Threshold Predicates},
  author = {Mahdi Cheraghchi and Johan Håstad and Marcus Isaksson and Ola Svensson},
  year = {2010},
  doi = {10.1007/978-3-642-15369-3_9},
  url = {http://dx.doi.org/10.1007/978-3-642-15369-3_9},
  researchr = {https://researchr.org/publication/CheraghchiHIS10-0},
  cites = {0},
  citedby = {0},
  pages = {110-123},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings},
  editor = {Maria J. Serna and Ronen Shaltiel and Klaus Jansen and José D. P. Rolim},
  volume = {6302},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-15368-6},
}