Erratum: 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

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

Yuval Rabani, Amir Shpilka

School of Computer Science

Hebrew University of Jerusalem

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

Funding

Funders	Funder number
Blavatnik Family Foundation
United States-Israel Binational Science Foundation	2008059, 514/20
Israel Science Foundation	1109/07

Access to Document

10.1137/20M1310321

Cite this

@article{00e59ad9403847cba8fc262d1fecf6b7,

title = "Erratum: 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 (SIAM)",

number = "5",

}

TY - JOUR

T1 - Erratum

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 - http://www.scopus.com/inward/record.url?scp=85143072418&partnerID=8YFLogxK

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 -

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

Abstract

Funding

Access to Document

Other files and links

Fingerprint

Cite this