Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing

Sourav Chakraborty; Eldar Fischer; Arijit Ghosh; Gopinath Mishra; Sayantan Sen

doi:10.4230/LIPIcs.APPROX/RANDOM.2022.27

Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing

Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

Computer Science

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Original language	Undefined/Unknown
Title of host publication	Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022)
Editors	Amit Chakrabarti, Chaitanya Swamy
Place of Publication	Dagstuhl, Germany
Pages	27:1-27:23
Volume	245
DOIs	https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.27
State	Published - 2022

Publication series

Name	Leibniz International Proceedings in Informatics (LIPIcs)
Publisher	Schloss Dagstuhl -- Leibniz-Zentrum für Informatik

Access to Document

10.4230/LIPIcs.APPROX/RANDOM.2022.27

https://drops.dagstuhl.de/opus/volltexte/2022/17149

Cite this

Chakraborty, S., Fischer, E., Ghosh, A., Mishra, G., & Sen, S. (2022). Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. In A. Chakrabarti, & C. Swamy (Eds.), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022) (Vol. 245, pp. 27:1-27:23). (Leibniz International Proceedings in Informatics (LIPIcs)).. https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.27

Chakraborty, Sourav ; Fischer, Eldar ; Ghosh, Arijit et al. / Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022). editor / Amit Chakrabarti ; Chaitanya Swamy. Vol. 245 Dagstuhl, Germany, 2022. pp. 27:1-27:23 (Leibniz International Proceedings in Informatics (LIPIcs)).

@inproceedings{69c3f6fa6eed4932a42e04fb4943f58c,

title = "Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing",

author = "Sourav Chakraborty and Eldar Fischer and Arijit Ghosh and Gopinath Mishra and Sayantan Sen",

year = "2022",

doi = "10.4230/LIPIcs.APPROX/RANDOM.2022.27",

language = "!!Undefined/Unknown",

isbn = "978-3-95977-249-5",

volume = "245",

series = "Leibniz International Proceedings in Informatics (LIPIcs)",

publisher = "Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik",

pages = "27:1--27:23",

editor = "Amit Chakrabarti and Chaitanya Swamy",

booktitle = "Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022)",

}

Chakraborty, S, Fischer, E, Ghosh, A, Mishra, G & Sen, S 2022, Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. in A Chakrabarti & C Swamy (eds), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022). vol. 245, Leibniz International Proceedings in Informatics (LIPIcs), Dagstuhl, Germany, pp. 27:1-27:23. https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.27

Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. / Chakraborty, Sourav; Fischer, Eldar; Ghosh, Arijit et al.
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022). ed. / Amit Chakrabarti; Chaitanya Swamy. Vol. 245 Dagstuhl, Germany, 2022. p. 27:1-27:23 (Leibniz International Proceedings in Informatics (LIPIcs)).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing

AU - Chakraborty, Sourav

AU - Fischer, Eldar

AU - Ghosh, Arijit

AU - Mishra, Gopinath

AU - Sen, Sayantan

PY - 2022

Y1 - 2022

U2 - 10.4230/LIPIcs.APPROX/RANDOM.2022.27

DO - 10.4230/LIPIcs.APPROX/RANDOM.2022.27

M3 - منشور من مؤتمر

SN - 978-3-95977-249-5

VL - 245

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

SP - 27:1-27:23

BT - Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022)

A2 - Chakrabarti, Amit

A2 - Swamy, Chaitanya

CY - Dagstuhl, Germany

ER -

Chakraborty S, Fischer E, Ghosh A, Mishra G, Sen S. Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. In Chakrabarti A, Swamy C, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022). Vol. 245. Dagstuhl, Germany. 2022. p. 27:1-27:23. (Leibniz International Proceedings in Informatics (LIPIcs)). doi: 10.4230/LIPIcs.APPROX/RANDOM.2022.27