{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T07:07:22Z","timestamp":1774940842610,"version":"3.50.1"},"reference-count":41,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2013,7,1]],"date-time":"2013-07-01T00:00:00Z","timestamp":1372636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1109\/tit.2013.2252233","type":"journal-article","created":{"date-parts":[[2013,3,12]],"date-time":"2013-03-12T18:24:09Z","timestamp":1363112649000},"page":"4338-4356","source":"Crossref","is-referenced-by-count":125,"title":["A Spectral Graph Uncertainty Principle"],"prefix":"10.1109","volume":"59","author":[{"given":"Ameya","family":"Agaskar","sequence":"first","affiliation":[]},{"given":"Yue M.","family":"Lu","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","author":"strang","year":"2008","journal-title":"An Analysis of the Finite Element Method"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref32","author":"strichartz","year":"2000","journal-title":"The Way of Analysis"},{"key":"ref31","author":"lancaster","year":"1985","journal-title":"The Theory of Matrices with Applications"},{"key":"ref30","author":"chung","year":"1997","journal-title":"Spectral Graph Theory"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.066101"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"ref34","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","author":"newman","year":"2010","journal-title":"Networks An Introduction"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2188718"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2052531"},{"key":"ref12","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-88146-1","author":"kolaczyk","year":"2009","journal-title":"Statistical Analysis of Network Data Methods and Models"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1986.1085842"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/82.145299"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2003.10.001"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.acha.2009.08.012","article-title":"Uncertainty principles on compact Riemannian manifolds","volume":"29","author":"wolfgang","year":"2010","journal-title":"Appl Comput Harmon Anal"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/0149053"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/18.959265"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-004-0162-x"},{"key":"ref28","author":"erds","year":"1960","journal-title":"On the Evolution of Random Graphs"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.04.004"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs, I","volume":"6","author":"erds","year":"1959","journal-title":"Publicationes Mathematicae (Debrecen)"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.38"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.04.005"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01164627"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.04.006"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2107902"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2010.2042482"},{"key":"ref2","author":"vetterli","year":"1995","journal-title":"Wavelets and Subband Coding"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-08-04511-X"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02649110"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1007\/978-3-540-27819-1_43","volume":"3120","author":"belkin","year":"2004","journal-title":"Learning Theory"},{"key":"ref21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0163-9","author":"godsil","year":"2001","journal-title":"Algebraic Graph Theory"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1117\/12.894359"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s004540010074"},{"key":"ref23","author":"belkin","year":"2003","journal-title":"Problems of Learning on Manifolds"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238642"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2012.6288669"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/6530620\/06478812.pdf?arnumber=6478812","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T05:59:23Z","timestamp":1688104763000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6478812\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7]]},"references-count":41,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tit.2013.2252233","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7]]}}}