{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:33:53Z","timestamp":1750221233166,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188816","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"485-492","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["General strong polarization"],"prefix":"10.1145","author":[{"given":"Jaros\u0142aw","family":"B\u0142asiok","sequence":"first","affiliation":[{"name":"Harvard University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesan","family":"Guruswami","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Preetum","family":"Nakkiran","sequence":"additional","affiliation":[{"name":"Harvard University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atri","family":"Rudra","sequence":"additional","affiliation":[{"name":"SUNY Buffalo, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Madhu","family":"Sudan","sequence":"additional","affiliation":[{"name":"Harvard University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2201374"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2021379"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1701116.1701126"},{"key":"e_1_3_2_2_4_1","volume-title":"Thomas","author":"Cover Thomas M.","year":"2005","unstructured":"Thomas M. Cover and Joy A . Thomas . 2005 . Thomas M. Cover and Joy A. Thomas. 2005."},{"edition":"2","volume-title":"Elements of Information Theory","key":"e_1_3_2_2_5_1","unstructured":"Elements of Information Theory ( 2 nd ed.). John Wiley and Sons , Hoboken, NJ, USA . Elements of Information Theory (2nd ed.). John Wiley and Sons, Hoboken, NJ, USA."},{"key":"e_1_3_2_2_6_1","unstructured":"Eren \u015ea\u015fo\u011flu. 2012.  Eren \u015ea\u015fo\u011flu. 2012."},{"key":"e_1_3_2_2_7_1","volume-title":"Foundations and Trends in Communications and Information Theory 8, 4","author":"Polar Codes Polarization","year":"2012","unstructured":"Polarization and Polar Codes . Foundations and Trends in Communications and Information Theory 8, 4 ( 2012 ), 259\u2013381. 1561\/0100000041 Polarization and Polar Codes. Foundations and Trends in Communications and Information Theory 8, 4 (2012), 259\u2013381. 1561\/0100000041"},{"key":"e_1_3_2_2_8_1","volume-title":"Seyyed Ali Hashemi, and Warren J. Gross.","author":"Ercan Furkan","year":"2017","unstructured":"Furkan Ercan , Carlo Condo , Seyyed Ali Hashemi, and Warren J. Gross. 2017 . Furkan Ercan, Carlo Condo, Seyyed Ali Hashemi, and Warren J. Gross. 2017."},{"volume-title":"55th Annual Allerton Conference on Communication, Control, and Computing.","author":"Error-Correction Performance On","key":"e_1_3_2_2_9_1","unstructured":"On Error-Correction Performance and Implementation of Polar Code List Decoders for 5G. In 55th Annual Allerton Conference on Communication, Control, and Computing. On Error-Correction Performance and Implementation of Polar Code List Decoders for 5G. In 55th Annual Allerton Conference on Communication, Control, and Computing."},{"key":"e_1_3_2_2_10_1","unstructured":"Arman Fazeli S. Hamed Hassani Marco Mondelli and Alexander Vardy. 2017.  Arman Fazeli S. Hamed Hassani Marco Mondelli and Alexander Vardy. 2017."},{"key":"e_1_3_2_2_11_1","volume-title":"Personal communication (October","author":"Binary","year":"2017","unstructured":"Binary linear codes with optimal scaling and quasi-linear complexity. Personal communication (October 2017 ). Binary linear codes with optimal scaling and quasi-linear complexity. Personal communication (October 2017)."},{"key":"e_1_3_2_2_12_1","unstructured":"Naveen Goela Emmanuel Abbe and Michael Gastpar. 2013.  Naveen Goela Emmanuel Abbe and Michael Gastpar. 2013."},{"key":"e_1_3_2_2_13_1","volume-title":"Proceedings of the 2013 IEEE International Symposium on Information Theory","author":"Polar","year":"2013","unstructured":"Polar codes for broadcast channels . In Proceedings of the 2013 IEEE International Symposium on Information Theory , Istanbul, Turkey , July 7-12, 2013 . 1127\u20131131. Polar codes for broadcast channels. In Proceedings of the 2013 IEEE International Symposium on Information Theory, Istanbul, Turkey, July 7-12, 2013. 1127\u20131131."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2833227.2833229"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.41"},{"key":"e_1_3_2_2_16_1","first-page":"1","article-title":"Finite-Length Scaling for Polar Codes. Information Theory","volume":"99","author":"Hassani S.H.","year":"2014","unstructured":"S.H. Hassani , K. Alishahi , and R. Urbanke . 2014 . Finite-Length Scaling for Polar Codes. Information Theory , IEEE Transactions on PP , 99 (2014), 1 \u2013 1 . org\/10.1109\/TIT.2014.2341919 S.H. Hassani, K. Alishahi, and R. Urbanke. 2014. Finite-Length Scaling for Polar Codes. Information Theory, IEEE Transactions on PP, 99 (2014), 1\u20131. org\/10.1109\/TIT.2014.2341919","journal-title":"IEEE Transactions on PP"},{"key":"e_1_3_2_2_17_1","volume-title":"Urbanke","author":"Hassani Seyed Hamed","year":"2014","unstructured":"Seyed Hamed Hassani , Kasra Alishahi , and R\u00fcdiger L . Urbanke . 2014 . Seyed Hamed Hassani, Kasra Alishahi, and R\u00fcdiger L. Urbanke. 2014."},{"key":"e_1_3_2_2_18_1","volume-title":"Information Theory 60, 10","author":"Polar Codes Finite-Length","year":"2014","unstructured":"Finite-Length Scaling for Polar Codes . IEEE Trans . Information Theory 60, 10 ( 2014 ), 5875\u20135898. Finite-Length Scaling for Polar Codes. IEEE Trans. Information Theory 60, 10 (2014), 5875\u20135898."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITWKSPS.2010.5503220"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2080990"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2162275"},{"key":"e_1_3_2_2_22_1","unstructured":"STOC\u201918 June 25\u201329 2018 Los Angeles CA USA J. B\u0142asiok V. Guruswami P. Nakkiran A. Rudra and M. Sudan  STOC\u201918 June 25\u201329 2018 Los Angeles CA USA J. B\u0142asiok V. Guruswami P. Nakkiran A. Rudra and M. Sudan"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2616117"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2312181"},{"key":"e_1_3_2_2_25_1","volume-title":"Urbanke","author":"Pfister Henry D.","year":"2016","unstructured":"Henry D. Pfister and R\u00fcdiger L . Urbanke . 2016 . Henry D. Pfister and R\u00fcdiger L. Urbanke. 2016."},{"volume-title":"IEEE International Symposium on Information Theory, ISIT. 215\u2013219","key":"e_1_3_2_2_26_1","unstructured":"Near-optimal finite-length scaling for polar codes over large alphabets . In IEEE International Symposium on Information Theory, ISIT. 215\u2013219 . Near-optimal finite-length scaling for polar codes over large alphabets. In IEEE International Symposium on Information Theory, ISIT. 215\u2013219."},{"key":"e_1_3_2_2_27_1","unstructured":"Eren Sasoglu. 2012.  Eren Sasoglu. 2012."},{"key":"e_1_3_2_2_28_1","volume-title":"Foundations and Trends in Communications and Information Theory 8, 4","author":"Polar Codes Polarization","year":"2012","unstructured":"Polarization and Polar Codes . Foundations and Trends in Communications and Information Theory 8, 4 ( 2012 ), 259\u2013381. Polarization and Polar Codes. Foundations and Trends in Communications and Information Theory 8, 4 (2012), 259\u2013381."},{"key":"e_1_3_2_2_29_1","volume-title":"Yeh","author":"Sasoglu Eren","year":"2013","unstructured":"Eren Sasoglu , Emre Telatar , and Edmund M . Yeh . 2013 . Eren Sasoglu, Emre Telatar, and Edmund M. Yeh. 2013."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2268946"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2272694"}],"event":{"name":"STOC '18: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Los Angeles CA USA","acronym":"STOC '18"},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188816","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188816","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:09Z","timestamp":1750212429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188816"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":31,"alternative-id":["10.1145\/3188745.3188816","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188816","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}