{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:50:54Z","timestamp":1781077854809,"version":"3.54.1"},"reference-count":33,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1319979"],"award-info":[{"award-number":["CCF-1319979"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"AFOSR\/DARPA","doi-asserted-by":"publisher","award":["FA9550-12-1-0411"],"award-info":[{"award-number":["FA9550-12-1-0411"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"AFOSR\/DARPA","doi-asserted-by":"publisher","award":["FA9550-13-1-0036"],"award-info":[{"award-number":["FA9550-13-1-0036"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["621\/12"],"award-info":[{"award-number":["621\/12"]}],"id":[{"id":"10.13039\/501100003977","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"}]},{"DOI":"10.13039\/501100001735","name":"Herman P. Taubman chair of Mathematics at the Weizmann Institute","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001735","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1109\/tit.2016.2637959","type":"journal-article","created":{"date-parts":[[2016,12,10]],"date-time":"2016-12-10T06:23:59Z","timestamp":1481351039000},"page":"1572-1579","source":"Crossref","is-referenced-by-count":25,"title":["On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors"],"prefix":"10.1109","volume":"63","author":[{"given":"Andrea","family":"Montanari","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0566-7528","authenticated-orcid":false,"given":"Daniel","family":"Reichman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ofer","family":"Zeitouni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(90)90284-J"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-005-0433-8"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOS1100"},{"key":"ref30","first-page":"2897","article-title":"A statistical model for tensor PCA","author":"montanari","year":"2014","journal-title":"Proc Neural Inf Process Syst (NIPS)"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1017\/S096354831300045X"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-015-1228-7"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9215-y"},{"key":"ref13","first-page":"195","article-title":"Finding and certifying a large hidden clique in a semirandom graph","volume":"162","author":"feige","year":"1999","journal-title":"Random Struct Algorithms"},{"key":"ref14","first-page":"189","article-title":"Finding hidden cliques in linear time","author":"feige","year":"2010","journal-title":"DMTCS Proceedings"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-007-0209-3"},{"key":"ref16","first-page":"357","article-title":"A spectral technique for random satisfiable 3CNF formulas","author":"flaxman","year":"2003","journal-title":"Proc SODA"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579329"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100051124"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2004.09.015"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959929"},{"key":"ref4","author":"anderson","year":"2010","journal-title":"An Introduction to Random Matrices"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1300"},{"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":"ref6","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21422"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03685-9_50"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOS526"},{"key":"ref8","first-page":"1","article-title":"Complexity theoretic lower bounds for sparse principal component detection","author":"berthet","year":"2013","journal-title":"Proc COLT"},{"key":"ref7","first-page":"1","article-title":"Statistical and computational tradeoffs in biclustering","author":"balakrishnan","year":"2011","journal-title":"Proc NIPS Workshop Comput Trade-Offs Statist Learn"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794270248"},{"key":"ref9","article-title":"Energy landscape for large average submatrix detection problems in Gaussian random matrices","author":"bhamidi","year":"2013"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS817"},{"key":"ref20","article-title":"Submatrix localization via message passing","author":"hajek","year":"2015"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2011.12.025"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/090766991"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1561\/0400000025"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240030402"},{"key":"ref26","first-page":"909","article-title":"Minimax localization of structural information in large noisy matrices","author":"kolar","year":"2011","journal-title":"Proc NIPS"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21450"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/18\/7855839\/7779134-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7855839\/07779134.pdf?arnumber=7779134","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:54:35Z","timestamp":1649444075000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7779134\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3]]},"references-count":33,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tit.2016.2637959","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3]]}}}