{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:59:32Z","timestamp":1773377972328,"version":"3.50.1"},"reference-count":19,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,7,12]]},"DOI":"10.1109\/isit45174.2021.9517978","type":"proceedings-article","created":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T16:52:42Z","timestamp":1630515162000},"page":"1817-1822","source":"Crossref","is-referenced-by-count":0,"title":["On Dimension in Graph Convolutional Networks for Distinguishing Random Graph Models"],"prefix":"10.1109","author":[{"given":"Abram","family":"Magner","sequence":"first","affiliation":[{"name":"University at Albany,SUNY,Albany,NY,USA"}]}],"member":"263","reference":[{"key":"ref10","first-page":"12","article-title":"Reduction of a graph to a canonical form and an algebra arising during this reduction (in Russian)","volume":"2","author":"weisfeiler","year":"1968","journal-title":"Nauchno-Technicheskaya Informatsia Seriya"},{"key":"ref11","article-title":"Provable benefits of representation learning","volume":"abs 1706 4601","author":"arora","year":"2017","journal-title":"CoRR"},{"key":"ref12","author":"garg","year":"2020","journal-title":"Generalization and representational limits of graph neural networks"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330956"},{"key":"ref14","author":"keriven","year":"2020","journal-title":"Convergence and stability of graph convolutional networks on large random graphs"},{"key":"ref15","article-title":"Simplifying graph convolutional networks","author":"wu","year":"0","journal-title":"ICML"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/ab3456"},{"key":"ref17","author":"levin","year":"2006","journal-title":"Markov Chains and Mixing Times"},{"key":"ref18","first-page":"3007","article-title":"Analytical guarantees on numerical precision of deep neural networks","volume":"70","author":"sakr","year":"2017","journal-title":"Proceedings of the 34th International Conference on Machine Learning"},{"key":"ref19","first-page":"1737","article-title":"Deep learning with limited numerical precision","author":"gupta","year":"0","journal-title":"Proceedings of the 32Nd International Conference on International Conference on Machine Learning - Volume 37"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2006.05.002"},{"key":"ref3","article-title":"Semi-supervised classification with graph convolutional networks","author":"kipf","year":"2016","journal-title":"ArXiv Preprint"},{"key":"ref6","article-title":"Fundamental limits of deep graph convolutional networks","author":"magner","year":"2020","journal-title":"ArXiv Preprint"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT44484.2020.9174092"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.29007\/3b2l"},{"key":"ref7","article-title":"How powerful are graph neural networks?","author":"xu","year":"2018","journal-title":"ArXiv Preprint"},{"key":"ref2","first-page":"3844","article-title":"Convolutional neural networks on graphs with fast localized spectral filtering","author":"defferrard","year":"2016","journal-title":"Proceedings of the 30th International Conference on Neural Information Processing Systems"},{"key":"ref1","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":"ref9","doi-asserted-by":"crossref","first-page":"4602","DOI":"10.1609\/aaai.v33i01.33014602","article-title":"Weisfeiler and lehman go neural: Higher-order graph neural networks","volume":"33","author":"morris","year":"0","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"}],"event":{"name":"2021 IEEE International Symposium on Information Theory (ISIT)","location":"Melbourne, Australia","start":{"date-parts":[[2021,7,12]]},"end":{"date-parts":[[2021,7,20]]}},"container-title":["2021 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9517708\/9517709\/09517978.pdf?arnumber=9517978","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:35:44Z","timestamp":1773347744000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9517978\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,12]]},"references-count":19,"URL":"https:\/\/doi.org\/10.1109\/isit45174.2021.9517978","relation":{},"subject":[],"published":{"date-parts":[[2021,7,12]]}}}