{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:53:36Z","timestamp":1763459616143,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,1,14]],"date-time":"2017-01-14T00:00:00Z","timestamp":1484352000000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1536\/14"],"award-info":[{"award-number":["1536\/14"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1115703,CCF-1319788,CCF-1420692, CCF-1217423, CCF-1065125"],"award-info":[{"award-number":["CCF-1115703,CCF-1319788,CCF-1420692, CCF-1217423, CCF-1065125"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,1,14]]},"DOI":"10.1145\/2840728.2840729","type":"proceedings-article","created":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T09:26:11Z","timestamp":1451985971000},"page":"93-102","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Sampling Correctors"],"prefix":"10.1145","author":[{"given":"Clement L.","family":"Canonne","sequence":"first","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Themis","family":"Gouleakis","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronitt","family":"Rubinfeld","sequence":"additional","affiliation":[{"name":"MIT and Tel Aviv University, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,1,14]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Sample-optimal density estimation in nearly-linear time. CoRR, abs\/1506.00671","author":"Acharya J.","year":"2015","unstructured":"J. Acharya, I. Diakonikolas, J. Z. Li, and L. Schmidt. Sample-optimal density estimation in nearly-linear time. CoRR, abs\/1506.00671, 2015."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9075-9"},{"key":"e_1_3_2_1_3_1","first-page":"242","volume-title":"Applied Statistics","author":"Barnett V.","year":"1978","unstructured":"V. Barnett. The study of outliers: purpose and model. Applied Statistics, pages 242--250, 1978."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702403645"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796548"},{"key":"e_1_3_2_1_6_1","volume-title":"Testing closeness of discrete distributions. ArXiV, abs\/1009.5397","author":"Batu T.","year":"2010","unstructured":"T. Batu, L. Fortnow, R. Rubinfeld, W. D. Smith, and P. White. Testing closeness of discrete distributions. ArXiV, abs\/1009.5397, 2010. This is a long version ofciteBFRSW00."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007414"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/100808186"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176350489"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/100216.100225"},{"key":"e_1_3_2_1_11_1","volume-title":"Manuscript","author":"Brakerski Z.","year":"2008","unstructured":"Z. Brakerski. Local property restoring. Manuscript, 2008."},{"key":"e_1_3_2_1_12_1","volume-title":"Local reconstructors and tolerant testers for connectivity and diameter. CoRR, abs\/1208.2956","author":"Campagna A.","year":"2012","unstructured":"A. Campagna, A. Guo, and R. Rubinfeld. Local reconstructors and tolerant testers for connectivity and diameter. CoRR, abs\/1208.2956, 2012."},{"key":"e_1_3_2_1_13_1","volume-title":"July","author":"Canonne C. L.","year":"2015","unstructured":"C. L. Canonne, I. Diakonikolas, T. Gouleakis, and R. Rubinfeld. Testing Shape Restrictions of Discrete Distributions. ArXiV, abs\/1507.03558, July 2015."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634161"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43948-7_24"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422497"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627917"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591848"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.31"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214042"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2014.v010a020"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627948"},{"key":"e_1_3_2_1_23_1","first-page":"1183","volume-title":"Proceedings of The 27th Conference on Learning Theory, Barcelona, Spain, June 13--15, 2014, COLT '14","author":"Daskalakis C.","year":"2014","unstructured":"C. Daskalakis and G. Kamath. Faster and sample near-optimal algorithms for proper learning mixtures of Gaussians. In Proceedings of The 27th Conference on Learning Theory, Barcelona, Spain, June 13--15, 2014, COLT '14, pages 1183--1213, 2014."},{"issue":"1","key":"e_1_3_2_1_24_1","first-page":"1","article-title":"Maximum likelihood from incomplete data via the em algorithm. JOURNAL OF THE ROYAL STATISTICAL SOCIETY","volume":"39","author":"Dempster A. P.","year":"1977","unstructured":"A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. JOURNAL OF THE ROYAL STATISTICAL SOCIETY, SERIES B, 39(1):1--38, 1977.","journal-title":"SERIES B"},{"key":"e_1_3_2_1_25_1","unstructured":"O. Goldreich and D. Ron. On testing expansion in bounded-degree graphs. Technical Report TR00-020 Electronic Colloquium on Computational Complexity (ECCC) 2000."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/03461238.1956.10414936"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-3994-4"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/2041-210X.12144"},{"key":"e_1_3_2_1_29_1","volume-title":"How to detect and handle outliers","author":"Iglewicz B.","year":"1993","unstructured":"B. Iglewicz and D. C. Hoaglin. How to detect and handle outliers, volume 16. Asq Press, 1993."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63486"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213561"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.13"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/646759.705845"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781119013563"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.928987"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.4249\/scholarpedia.4258"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316696"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/1314498.1314553"},{"key":"e_1_3_2_1_39_1","first-page":"251","volume-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","author":"Sahai A.","year":"1998","unstructured":"A. Sahai and S. Vadhan. Manipulating statistical difference. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 251--270. American Mathematical Society, 1998."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/080728561"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781439821862"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/1468-2478.4702006"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1130\/SPE190-p291"},{"key":"e_1_3_2_1_44_1","volume-title":"A CLT and tight lower bounds for estimating entropy. Electronic Colloquium on Computational Complexity (ECCC), 17:179","author":"Valiant G.","year":"2010","unstructured":"G. Valiant and P. Valiant. A CLT and tight lower bounds for estimating entropy. Electronic Colloquium on Computational Complexity (ECCC), 17:179, 2010."},{"key":"e_1_3_2_1_45_1","volume-title":"Estimating the unseen: A sublinear-sample canonical estimator of distributions. Electronic Colloquium on Computational Complexity (ECCC), 17:180","author":"Valiant G.","year":"2010","unstructured":"G. Valiant and P. Valiant. Estimating the unseen: A sublinear-sample canonical estimator of distributions. Electronic Colloquium on Computational Complexity (ECCC), 17:180, 2010."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.81"},{"key":"e_1_3_2_1_47_1","volume-title":"May","author":"Valiant P.","year":"2015","unstructured":"P. Valiant. Private communication, May 2015."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/2341141"}],"event":{"name":"ITCS'16: Innovations in Theoretical Computer Science","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Cambridge Massachusetts USA","acronym":"ITCS'16"},"container-title":["Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840728.2840729","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2840728.2840729","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2840728.2840729","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:48:36Z","timestamp":1763459316000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840728.2840729"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,14]]},"references-count":48,"alternative-id":["10.1145\/2840728.2840729","10.1145\/2840728"],"URL":"https:\/\/doi.org\/10.1145\/2840728.2840729","relation":{},"subject":[],"published":{"date-parts":[[2016,1,14]]},"assertion":[{"value":"2016-01-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}