{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:46:18Z","timestamp":1761061578953,"version":"3.37.3"},"reference-count":43,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T00:00:00Z","timestamp":1651363200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T00:00:00Z","timestamp":1651363200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T00:00:00Z","timestamp":1651363200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-19-1026","W911NF-15-1-0479","W911NF-14-1-0359"],"award-info":[{"award-number":["W911NF-19-1026","W911NF-15-1-0479","W911NF-14-1-0359"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007270","name":"Blue Sky Initiative from the College of Engineering at the University of Michigan","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007270","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2022,5]]},"DOI":"10.1109\/tit.2022.3145847","type":"journal-article","created":{"date-parts":[[2022,1,24]],"date-time":"2022-01-24T20:55:58Z","timestamp":1643057758000},"page":"3218-3233","source":"Crossref","is-referenced-by-count":4,"title":["Fundamental Limits of Deep Graph Convolutional Networks for Graph Classification"],"prefix":"10.1109","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3082-9915","authenticated-orcid":false,"given":"Abram","family":"Magner","sequence":"first","affiliation":[{"name":"Department of Computer Science, University at Albany (SUNY), Albany, NY, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9354-2826","authenticated-orcid":false,"given":"Mayank","family":"Baranwal","sequence":"additional","affiliation":[{"name":"TATA Consultancy Services, Mumbai, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2531-9670","authenticated-orcid":false,"given":"Alfred O.","family":"Hero","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT44484.2020.9174092"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbz042"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1021\/ci0100797"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-1079-6_12"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90026-6"},{"issue":"3","key":"ref6","first-page":"52","article-title":"Representation learning on graphs: Methods and applications","volume":"40","author":"Hamilton","year":"2017","journal-title":"IEEE Data Eng. Bull."},{"key":"ref7","first-page":"1","article-title":"Semi-supervised classification with graph convolutional networks","volume-title":"Proc. 5th Int. Conf. Learn. Represent.","author":"Kipf"},{"key":"ref8","first-page":"3844","article-title":"Convolutional neural networks on graphs with fast localized spectral filtering","volume-title":"Proc. 30th Int. Conf. Neural Inf. Process. Syst.","author":"Defferrard"},{"key":"ref9","first-page":"1","article-title":"Provable benefits of representation learning","volume":"abs\/1706.04601","author":"Arora","year":"2017","journal-title":"CoRR"},{"key":"ref10","first-page":"1","article-title":"A non-generative framework and convex relaxations for unsupervised learning","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"29","author":"Hazan"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/060"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259X(81)90099-3"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.23919\/EUSIPCO.2019.8902995"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2020.3026980"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2019.06.003"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359094"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1039\/C8SC04228D"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1117\/12.2529608"},{"key":"ref19","first-page":"2224","article-title":"Convolutional networks on graphs for learning molecular fingerprints","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Duvenaud"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330956"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"ref22","first-page":"1","article-title":"On the equivalence between graph isomorphism testing and function approximation with GNNs","volume-title":"Proc. NeurIPS","author":"Chen"},{"key":"ref23","first-page":"1","article-title":"How powerful are graph neural networks?","volume-title":"Proc. 7th Int. Conf. Learn. Represent.","author":"Xu"},{"issue":"9","key":"ref24","first-page":"12","article-title":"A reduction of a graph to a canonical form and an algebra arising during this reduction","volume":"2","author":"Weisfeiler","year":"1968","journal-title":"Nauchno-Techn. Inf., Seriya"},{"key":"ref25","first-page":"4366","article-title":"Mean-field theory of graph neural networks in graph partitioning","volume-title":"Proc. 32nd Int. Conf. Neural Inf. Process. Syst.","author":"Kawamoto"},{"key":"ref26","first-page":"6861","article-title":"Simplifying graph convolutional networks","volume-title":"Proc. ICML","author":"Wu"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2006.05.002"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2008.07.008"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2012.176.1.2"},{"key":"ref30","first-page":"208","article-title":"A consistent histogram estimator for exchangeable graph models","volume-title":"Proc. 31st Int. Conf. Int. Conf. Mach. Learn.","volume":"32","author":"Chan"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1214\/15-AOS1354"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-018-0878-1"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1090\/mbk\/107"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1021\/jm00106a046"},{"key":"ref35","first-page":"1","article-title":"Graphons, cut norm and distance, couplings, and rearrangements","volume":"4","author":"Janson","year":"2013","journal-title":"New York J. Math."},{"key":"ref36","first-page":"3007","article-title":"Analytical guarantees on numerical precision of deep neural networks","volume-title":"Proc. 34th Int. Conf. Mach. Learn.","volume":"70","author":"Sakr"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1995.7.1.108"},{"key":"ref38","article-title":"Dataset augmentation in feature space","author":"DeVries","year":"2017","journal-title":"arXiv:1702.05538"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-021-09975-1"},{"key":"ref40","article-title":"B ridging nonlinearities and stochastic regularizers with Gaussian error linear units","author":"Hendrycks","year":"2017","journal-title":"arXiv:1606.08415"},{"key":"ref41","first-page":"971","article-title":"Self-normalizing neural networks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Klambauer"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1137\/20M1339246"},{"key":"ref43","first-page":"2263","article-title":"Formal guarantees on the robustness of a classifier against adversarial manipulation","volume-title":"Proc. 31st Int. Conf. Neural Inf. Process. Syst.","author":"Hein"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9760494\/09691340.pdf?arnumber=9691340","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,13]],"date-time":"2024-01-13T22:56:07Z","timestamp":1705186567000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9691340\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5]]},"references-count":43,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tit.2022.3145847","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2022,5]]}}}