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	American 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

Funding Information:
∗Received by the editors January 2, 2020; accepted for publication (in revised form) August 1, 2022; published electronically October 31, 2022. https://doi.org/10.1137/20M1310321 Funding: The first author’s research was supported by Israel Science Foundation grant 1109/07 and by US-Israel Binational Science Foundation grant 2008059. The second author’s research leading to these results received funding from the Israel Science Foundation (grant 514/20) and from the Len Blavatnik and the Blavatnik Family Foundation. †The Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, 91904, Israel (yrabani@cs.huji.ac.il). ‡Blavatnik School of Computer Science at Tel Aviv University, Tel Aviv, 69978, Israel (shpilka@tauex.tau.ac.il).

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{f0b2885967d74fe08918da936251845e,

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 = "Funding Information: ∗Received by the editors January 2, 2020; accepted for publication (in revised form) August 1, 2022; published electronically October 31, 2022. https://doi.org/10.1137/20M1310321 Funding: The first author{\textquoteright}s research was supported by Israel Science Foundation grant 1109/07 and by US-Israel Binational Science Foundation grant 2008059. The second author{\textquoteright}s research leading to these results received funding from the Israel Science Foundation (grant 514/20) and from the Len Blavatnik and the Blavatnik Family Foundation. †The Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, 91904, Israel (yrabani@cs.huji.ac.il). ‡Blavatnik School of Computer Science at Tel Aviv University, Tel Aviv, 69978, Israel (shpilka@tauex.tau.ac.il). Publisher Copyright: {\textcopyright} 2022 Society for Industrial and Applied Mathematics.",

year = "2022",

doi = "10.1137/20M1310321",

language = "American English",

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

N1 - Funding Information: ∗Received by the editors January 2, 2020; accepted for publication (in revised form) August 1, 2022; published electronically October 31, 2022. https://doi.org/10.1137/20M1310321 Funding: The first author’s research was supported by Israel Science Foundation grant 1109/07 and by US-Israel Binational Science Foundation grant 2008059. The second author’s research leading to these results received funding from the Israel Science Foundation (grant 514/20) and from the Len Blavatnik and the Blavatnik Family Foundation. †The Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, 91904, Israel (yrabani@cs.huji.ac.il). ‡Blavatnik School of Computer Science at Tel Aviv University, Tel Aviv, 69978, Israel (shpilka@tauex.tau.ac.il). Publisher Copyright: © 2022 Society for Industrial and Applied Mathematics.

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 - Comment/debate

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 -