Bookmark

Approximating Linear Threshold Predicates

Cheraghchi, Mahdi; Håstad, Johan; Isaksson, Marcus; Svensson, Ola
ACM Transactions on Computation Theory (TOCT) , Volume 4 (1) Association for Computing MachineryMar 1, 2012

Loading next page...

End of preview. The entire article is 31 pages. Rent for Free

 
/lp/association-for-computing-machinery/approximating-linear-threshold-predicates-mw0AB4IyDX
Title
Approximating Linear Threshold Predicates
Author(s)
Cheraghchi, Mahdi; Håstad, Johan; Isaksson, Marcus; Svensson, Ola
Journal
ACM Transactions on Computation Theory (TOCT) , Volume 4 (1) Association for Computing Machinery – Mar 1, 2012
Publisher
Association for Computing Machinery
Copyright
Copyright © 2012 by ACM Inc.
ISSN
1942-3454
D.O.I.
10.1145/2141938.2141940
Publisher site
Get PDF