{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T02:49:19Z","timestamp":1764557359002,"version":"3.37.3"},"reference-count":11,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T00:00:00Z","timestamp":1459468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-16-1-0051"],"award-info":[{"award-number":["W911NF-16-1-0051"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000076","name":"NSF within the Directorate for Biological Sciences","doi-asserted-by":"publisher","award":["CIF-1706648"],"award-info":[{"award-number":["CIF-1706648"]}],"id":[{"id":"10.13039\/100000076","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"USA-Israeli BSF Grant"},{"name":"Oswald Veblen Fund for Mathematics"},{"name":"Israeli I-Core Program"},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-12-1-0317"],"award-info":[{"award-number":["FA9550-12-1-0317"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1109\/tit.2016.2531085","type":"journal-article","created":{"date-parts":[[2016,2,19]],"date-time":"2016-02-19T19:11:00Z","timestamp":1455909060000},"page":"1667-1673","source":"Crossref","is-referenced-by-count":2,"title":["Linear Boolean Classification, Coding and the Critical Problem"],"prefix":"10.1109","volume":"62","author":[{"given":"Emmanuel","family":"Abbe","sequence":"first","affiliation":[]},{"given":"Noga","family":"Alon","sequence":"additional","affiliation":[]},{"given":"Afonso S.","family":"Bandeira","sequence":"additional","affiliation":[]},{"given":"Colin","family":"Sandon","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1016\/S0012-365X(99)00161-2"},{"year":"2014","author":"bandeira","article-title":"Compressive classification and the rare eclipse problem","key":"ref3"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1109\/TIT.1960.1057584"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.1007\/BF01788526"},{"key":"ref11","first-page":"739","article-title":"Estimate of the number of signals in error correcting codes","volume":"117","author":"varshamov","year":"1957","journal-title":"Doklady Akademii Nauk SSSR"},{"year":"1970","author":"crapo","journal-title":"On the Foundation of Combinatorial Theory Combinatorial Geometries","key":"ref5"},{"year":"2005","author":"green","journal-title":"Notes Polynomial Freiman&#x2013;Ruzsa Conjecture","key":"ref8"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1002\/j.1538-7305.1952.tb01393.x"},{"year":"2013","author":"abbe","journal-title":"Worst-Case Source Coding Course Notes Coding Theory and Random Graphs","key":"ref2"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1016\/0022-314X(69)90021-3"},{"key":"ref1","first-page":"1231","article-title":"Linear Boolean classification, coding and &#x2018;the critical problem","author":"abbe","year":"2014","journal-title":"Proc ISIT"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7434091\/7410095.pdf?arnumber=7410095","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:03:13Z","timestamp":1642003393000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7410095\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4]]},"references-count":11,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tit.2016.2531085","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2016,4]]}}}