Corrigendum: Explicit Construction of a Small Epsilon-Net for Linear Threshold Functions. EXPLICIT CONSTRUCTION OF A SMALL EPSILON-NET FOR LINEAR THRESHOLD FUNCTIONS (SIAM J. Comput. DOI: 10.1145/1536414.1536502)

Yuval Rabani, Amir Shpilka

Research output: Contribution to journalComment/debate

Abstract

The purpose of this note is to correct mistakes and inaccuracies in technical claims in [Y. Rabani and A. Shpilka, SIAM J. Comput., 39 (2010), pp. 3501–3520]. These have no effect on the main results in the paper.

Original languageAmerican English
Pages (from-to)1692-1702
Number of pages11
JournalSIAM Journal on Computing
Volume51
Issue number5
DOIs
StatePublished - 2022

Bibliographical note

Publisher Copyright:
© 2022 Society for Industrial and Applied Mathematics.

Fingerprint

Dive into the research topics of 'Corrigendum: Explicit Construction of a Small Epsilon-Net for Linear Threshold Functions. EXPLICIT CONSTRUCTION OF A SMALL EPSILON-NET FOR LINEAR THRESHOLD FUNCTIONS (SIAM J. Comput. DOI: 10.1145/1536414.1536502)'. Together they form a unique fingerprint.

Cite this