{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T21:13:45Z","timestamp":1772313225076,"version":"3.50.1"},"reference-count":15,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"Sloan Fellowship"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1553605"],"award-info":[{"award-number":["CCF-1553605"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1408643"],"award-info":[{"award-number":["CCF-1408643"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1343104"],"award-info":[{"award-number":["CCF-1343104"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1137\/17m1152966","type":"journal-article","created":{"date-parts":[[2021,5,20]],"date-time":"2021-05-20T16:06:29Z","timestamp":1621526789000},"page":"STOC17-305-STOC17-332","source":"Crossref","is-referenced-by-count":4,"title":["Approximating Rectangles by Juntas and Weakly Exponential Lower Bounds for LP Relaxations of CSPs"],"prefix":"10.1137","volume":"51","author":[{"given":"Pravesh K.","family":"Kothari","sequence":"first","affiliation":[]},{"given":"Raghu","family":"Meka","sequence":"additional","affiliation":[]},{"given":"Prasad","family":"Raghavendra","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2021,5,20]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581249"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2014.0694"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a012"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/0217015"},{"key":"atypb6","first-page":"283","volume":"2009","author":"Charikar M.","year":"2009","journal-title":"STOC"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/2716307"},{"key":"atypb8","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1145\/2746539.2746596","volume":"2015","author":"G\u00f6\u00f6s M.","year":"2015","journal-title":"STOC"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-001-8192-0"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/0801013"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.4213\/im422"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s004930050062"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/0403036"},{"key":"atypb15","first-page":"593","volume":"2008","author":"Schoenebeck G.","year":"2008","journal-title":"FOCS"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/080733644"},{"key":"atypb17","first-page":"223","author":"Yannakakis M.","year":"1988","journal-title":"Chicago"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1152966","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,9]],"date-time":"2022-05-09T18:29:57Z","timestamp":1652120997000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1152966"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,20]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["10.1137\/17M1152966"],"URL":"https:\/\/doi.org\/10.1137\/17m1152966","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,20]]}}}