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

doi:10.1137/20M1310321

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

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Comment/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 language	English
Pages (from-to)	1692-1702
Number of pages	11
Journal	SIAM Journal on Computing
Volume	51
Issue number	5
DOIs	https://doi.org/10.1137/20M1310321
State	Published - 2022

Bibliographical note

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

Access to Document

10.1137/20M1310321

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

@article{35d17dfc3a4a415ba70cf2aa721dff76,

title = "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)",

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.",

author = "Yuval Rabani and Amir Shpilka",

note = "Publisher Copyright: {\textcopyright} 2022 Society for Industrial and Applied Mathematics.",

year = "2022",

doi = "10.1137/20M1310321",

language = "אנגלית",

volume = "51",

pages = "1692--1702",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "5",

}

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). / Rabani, Yuval; Shpilka, Amir.
In: SIAM Journal on Computing, Vol. 51, No. 5, 2022, p. 1692-1702.

Research output: Contribution to journal › Comment/debate

TY - JOUR

T1 - Corrigendum: Explicit Construction of a Small Epsilon-Net for Linear Threshold Functions.

T2 - EXPLICIT CONSTRUCTION OF A SMALL EPSILON-NET FOR LINEAR THRESHOLD FUNCTIONS (SIAM J. Comput. DOI: 10.1145/1536414.1536502)

AU - Rabani, Yuval

AU - Shpilka, Amir

PY - 2022

Y1 - 2022

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/85143072418

U2 - 10.1137/20M1310321

DO - 10.1137/20M1310321

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.comment???

AN - SCOPUS:85143072418

SN - 0097-5397

VL - 51

SP - 1692

EP - 1702

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

IS - 5

ER -