{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T12:59:08Z","timestamp":1724504348276},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-14-1-0094"],"award-info":[{"award-number":["W911NF-14-1-0094"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1552131","CCF-0939370","DMS-1811735"],"award-info":[{"award-number":["CCF-1552131","CCF-0939370","DMS-1811735"]}],"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":[[2020,1]]},"DOI":"10.1137\/19m1257135","type":"journal-article","created":{"date-parts":[[2020,2,18]],"date-time":"2020-02-18T15:19:48Z","timestamp":1582039188000},"page":"132-157","source":"Crossref","is-referenced-by-count":7,"title":["Graph Powering and Spectral Robustness"],"prefix":"10.1137","volume":"2","author":[{"given":"Emmanuel","family":"Abbe","sequence":"first","affiliation":[]},{"given":"Enric","family":"Boix-Adser\u00e0","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Ralli","sequence":"additional","affiliation":[]},{"given":"Colin","family":"Sandon","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2020,2,18]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/0100000067","volume":"14","author":"Abbe E.","year":"2018","journal-title":"Found. Trends Commun. Inf. Theory"},{"key":"atypb7","doi-asserted-by":"crossref","first-page":"1334","DOI":"10.1002\/cpa.21719","volume":"71","author":"Abbe E.","year":"2017","journal-title":"Comm. Pure Appl. Math."},{"key":"atypb8","first-page":"954","author":"Balakrishnan S.","year":"2011","journal-title":"NY"},{"key":"atypb9","first-page":"1347","author":"Bordenave C.","year":"2015","journal-title":"D.C."},{"key":"atypb11","first-page":"22","volume":"16","author":"Church K. W.","year":"1990","journal-title":"Comput. Linguist."},{"key":"atypb12","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1017\/S0963548309990514","volume":"19","author":"A","year":"2010","journal-title":"Combin. Probab. Comput."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/0707001"},{"key":"atypb15","first-page":"720","author":"Friedman J.","year":"2003","journal-title":"NY"},{"key":"atypb17","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1007\/s00440-015-0659-z","volume":"165","author":"Gu\u00e9don O.","year":"2016","journal-title":"Probab. Theory Related Fields"},{"key":"atypb18","first-page":"439","volume":"43","author":"Hoory S.","year":"2006","journal-title":"S.)"},{"key":"atypb19","first-page":"1021","author":"Hopkins S. B.","year":"2018","journal-title":"NY"},{"key":"atypb21","first-page":"173","author":"Horton M. D. P.","year":"2006","journal-title":"RI"},{"key":"atypb23","doi-asserted-by":"crossref","first-page":"1765","DOI":"10.1214\/16-AOS1447","volume":"44","author":"Joseph A.","year":"2016","journal-title":"Ann. Statist."},{"key":"atypb24","doi-asserted-by":"crossref","first-page":"046119","DOI":"10.1103\/PhysRevE.77.046119","volume":"77","author":"Karrer B.","year":"2008","journal-title":"Phys. Rev. E (3)"},{"key":"atypb25","doi-asserted-by":"crossref","first-page":"062803","DOI":"10.1103\/PhysRevE.91.062803","volume":"91","author":"Kawamoto T.","year":"2015","journal-title":"Phys. Rev. E (3)"},{"key":"atypb26","doi-asserted-by":"crossref","first-page":"1961","DOI":"10.1016\/j.disc.2006.09.032","volume":"307","author":"Kim J. H.","year":"2007","journal-title":"Discrete Math."},{"key":"atypb27","first-page":"1035","author":"Kothari P. K.","year":"2018","journal-title":"NY"},{"key":"atypb28","doi-asserted-by":"crossref","first-page":"20935","DOI":"10.1073\/pnas.1312486110","volume":"110","author":"Krzakala F.","year":"2013","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"atypb31","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF02126799","volume":"8","author":"Lubostzky A.","year":"1988","journal-title":"Combinatorica"},{"key":"atypb32","first-page":"1","author":"Massouli\u00e9 L.","year":"2014","journal-title":"NY"},{"key":"atypb33","first-page":"828","author":"Moitra A.","year":"2016","journal-title":"NY"},{"key":"atypb35","first-page":"814","author":"Montanari A.","year":"2016","journal-title":"NY"},{"key":"atypb36","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1007\/s00493-016-3238-8","volume":"38","author":"Mossel E.","year":"2018","journal-title":"Combinatorica"},{"key":"atypb38","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0012-365X(91)90112-F","volume":"91","author":"Nilli A.","year":"1991","journal-title":"Discrete Math."},{"key":"atypb39","first-page":"1141","author":"Orecchia L.","year":"2012","journal-title":"NY"},{"key":"atypb41","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1561\/0400000065","volume":"9","author":"Sachdeva S.","year":"2014","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"},{"key":"atypb44","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1613\/jair.2934","volume":"37","author":"Turney P. D.","year":"2010","journal-title":"J. Artificial Intelligence Res."},{"key":"atypb45","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U","year":"2007","journal-title":"Stat. Comput."},{"key":"atypb46","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1017\/S0963548317000463","volume":"27","author":"Vu V.","year":"2018","journal-title":"Combin. Probab. Comput."},{"key":"atypb47","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/BF01456804","volume":"71","author":"Weyl H.","year":"1912","journal-title":"Math. Ann."},{"key":"atypb48","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1239\/jap\/1300198142","volume":"48","author":"Yao C.-L.","year":"2011","journal-title":"J. Appl. Probab."}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1257135","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,26]],"date-time":"2020-03-26T17:36:54Z","timestamp":1585244214000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1257135"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/19M1257135"],"URL":"https:\/\/doi.org\/10.1137\/19m1257135","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}