{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T04:01:03Z","timestamp":1747108863073,"version":"3.40.5"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"Natural Sciences Research Council","award":["RGPIN-2020-04597","DGECR-2020-00199"],"award-info":[{"award-number":["RGPIN-2020-04597","DGECR-2020-00199"]}]},{"DOI":"10.13039\/501100001804","name":"Canada Research Chairs","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2246780"],"award-info":[{"award-number":["DMS-2246780"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2025,6,30]]},"DOI":"10.1137\/24m1680489","type":"journal-article","created":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T08:00:47Z","timestamp":1747036847000},"page":"643-669","source":"Crossref","is-referenced-by-count":0,"title":["Finding Planted Cliques Using Gradient Descent"],"prefix":"10.1137","volume":"7","author":[{"given":"Reza","family":"Gheissari","sequence":"first","affiliation":[{"name":"Department of Mathematics, Northwestern University, Evanston, IL 60208 USA."}]},{"given":"Aukosh","family":"Jagannath","sequence":"additional","affiliation":[{"name":"Department of Statistics and Actuarial Science, Department of Applied Mathematics, and Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada."}]},{"given":"Yiming","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Kentucky, Lexington, KY 40506 USA."}]}],"member":"351","published-online":{"date-parts":[[2025,5,12]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"4214","DOI":"10.1214\/13-AOP862","volume":"41","author":"Auffinger A.","year":"2013","journal-title":"Ann. Probab."},{"key":"ref2","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1002\/cpa.21422","volume":"66","author":"Auffinger A.","year":"2013","journal-title":"Comm. Pure Appl. Math."},{"key":"ref3","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<457::AID-RSA14>3.0.CO;2-W","volume":"13","author":"Alon N.","year":"1998","journal-title":"Random Structures Algorithms"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s10107-011-0459-x","volume":"129","author":"Ames B. P. W.","year":"2011","journal-title":"Math. Program."},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/17M1138236"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"2282","DOI":"10.1002\/cpa.21861","volume":"72","author":"Arous G. B.","year":"2019","journal-title":"Comm. Pure Appl. Math."},{"key":"ref10","doi-asserted-by":"crossref","first-page":"1780","DOI":"10.1214\/13-AOS1127","volume":"41","author":"Berthet Q.","year":"2013","journal-title":"Ann. Statist."},{"key":"ref11","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1006\/jagm.1995.1034","volume":"19","author":"Blum A.","year":"1995","journal-title":"J. Algorithms"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.jalgor.2004.07.003","volume":"62","author":"Coja-Oghlan A.","year":"2007","journal-title":"J. Algorithms"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1017\/S096354831300045X","volume":"23","author":"Dekel Y.","year":"2014","journal-title":"Combin. Probab. Comput."},{"key":"ref16","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1007\/s10208-014-9215-y","volume":"15","author":"Deshpande Y.","year":"2015","journal-title":"Found. Comput. Math."},{"key":"ref17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3046674","volume":"64","author":"Feldman V.","year":"2017","journal-title":"J. ACM"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1002\/(SICI)1098-2418(200003)16:2<195::AID-RSA5>3.0.CO;2-A","volume":"16","author":"Feige U.","year":"2000","journal-title":"Random Structures Algorithms"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1006\/jcss.2001.1773","volume":"63","author":"Feige U.","year":"2001","journal-title":"J. Comput. Syst. Sci."},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970240118X"},{"key":"ref21","author":"Feige U.","year":"2010","journal-title":"Discrete Math. Theoret. Comput. Sci."},{"key":"ref22","doi-asserted-by":"crossref","first-page":"e2108492118","DOI":"10.1073\/pnas.2108492118","volume":"118","author":"Gamarnik D.","year":"2021","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"3375","DOI":"10.1214\/23-AAP2003","volume":"34","author":"Gamarnik D.","year":"2024","journal-title":"Ann. Appl. Probab."},{"key":"ref24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3178538","volume":"14","author":"Hopkins S. B.","year":"2018","journal-title":"ACM Trans. Algorithms"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1002\/rsa.3240030402","volume":"3","author":"Jerrum M.","year":"1992","journal-title":"Random Structures Algorithms"},{"key":"ref27","volume-title":"Algorithms and Complexity: New Directions and Recent Results","author":"Karp R.","year":"1976"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0166-218X(94)00103-K","volume":"57","author":"Kucera L.","year":"1995","journal-title":"Discrete Appl. Math."},{"key":"ref34","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/S0195-6698(13)80042-X","volume":"11","author":"McKay B. D.","year":"1990","journal-title":"European J. Combin."}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T08:00:51Z","timestamp":1747036851000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1680489"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,12]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1137\/24M1680489"],"URL":"https:\/\/doi.org\/10.1137\/24m1680489","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,12]]}}}