Corrigendum: Explicit Construction of a Small ๐-Net for Linear Threshold Functions
Yuval Rabani, Amir Shpilka ยท SIAM Journal on Computing ยท 2022
Abstract. The purpose of this note is to correct mistakes and inaccuracies in technical claims in [Y. Rabani and A. Shpilka, Explicit Construction of a Small ๐ -net for Linear Threshold Functions, SIAM J. Comput., 39 (2010), pp. 3501โ3520]. These have no effect on the main results in the paper.