{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T07:16:04Z","timestamp":1760080564526,"version":"build-2065373602"},"reference-count":51,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,8,31]]},"DOI":"10.1137\/20m1316044","type":"journal-article","created":{"date-parts":[[2021,9,14]],"date-time":"2021-09-14T09:48:27Z","timestamp":1631612907000},"page":"FOCS19-39-FOCS19-80","source":"Crossref","is-referenced-by-count":5,"title":["The Average-Case Complexity of Counting Cliques in Erdo\u0151s\u2013Re\u00e9nyi Hypergraphs"],"prefix":"10.1137","volume":"54","author":[{"given":"Enric","family":"Boix-Adsera\u00e0","sequence":"first","affiliation":[{"name":"Department of EECS, Massachusetts Institute of Technology, Cambridge, MA 02139 USA."}]},{"given":"Matthew","family":"Brennan","sequence":"additional","affiliation":[{"name":"The author is deceased. Former address: Department of EECS, Massachusetts Institute of Technology, Cambridge, MA 02139 USA."}]},{"given":"Guy","family":"Bresler","sequence":"additional","affiliation":[{"name":"Department of EECS, Massachusetts Institute of Technology, Cambridge, MA 02139 USA."}]}],"member":"351","published-online":{"date-parts":[[2021,9,14]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579196"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<457::AID-RSA14>3.0.CO;2-W"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701396959"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0459-x"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1038"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1561\/0400000004"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705446974"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20270"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.06.015"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.04.007"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2415195"},{"key":"ref21","first-page":"27","volume":"17","author":"Chen Y.","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20550"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1017\/S096354831300045X"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20440"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.160202"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9215-y"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.80.1275"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00097-3"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-008-9174-9"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20896"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(200003)16:2<195::AID-RSA5>3.0.CO;2-A"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/0222061"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90195-2"},{"key":"ref42","first-page":"20","volume-title":"Electronic Colloquium on Computational Complexity (ECCC)","author":"Goldreich O.","year":"2020"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-43662-9_15"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100051124"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/0207033"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/BF02771528"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10031"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240030402"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008374125234"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"volume-title":"Algorithms and Complexity: New Directions and Recent Results","year":"1976","author":"Karp R. M.","key":"ref54"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2331341"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)00103-K"},{"key":"ref57","series-title":"DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 2","first-page":"191","author":"Lipton R. J.","year":"1991"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1300"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/BF01874388"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/IREPGELC.1954.6499441"},{"key":"ref62","first-page":"415","volume":"26","author":"Ne\u0161et\u0159il J.","year":"1985","journal-title":"Comment. Math. Univ. Carolin."},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-006-9184-x"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100060205"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOP1094"},{"key":"ref66","first-page":"354","volume":"31","author":"Razborov A. A.","year":"1985","journal-title":"Soviet Math. Dokl."},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568324"},{"volume-title":"A Computational Introduction to Number Theory and Algebra","year":"2009","author":"Shoup V.","key":"ref72"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1997.0439"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300004545"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.04.005"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1316044","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,3]],"date-time":"2025-10-03T16:16:16Z","timestamp":1759508176000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1316044"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,14]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,31]]}},"alternative-id":["10.1137\/20M1316044"],"URL":"https:\/\/doi.org\/10.1137\/20m1316044","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2021,9,14]]}}}