{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T00:06:20Z","timestamp":1774051580847,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T00:00:00Z","timestamp":1635206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ACCESS ? AI Chip Center for Emerging Smart Systems"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,10,26]]},"DOI":"10.1145\/3459637.3482272","type":"proceedings-article","created":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T18:33:14Z","timestamp":1635618794000},"page":"161-170","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["LiteGT"],"prefix":"10.1145","author":[{"given":"Cong","family":"Chen","sequence":"first","affiliation":[{"name":"The University of Hong Kong, Hong Kong, China"}]},{"given":"Chaofan","family":"Tao","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong, Hong Kong"}]},{"given":"Ngai","family":"Wong","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong, Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2021,10,30]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/3122009.3242034"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"e_1_3_2_2_3_1","volume-title":"Machine learning for combinatorial optimization: a methodological tour d'horizon. European Journal of Operational Research","author":"Bengio Yoshua","year":"2020"},{"key":"e_1_3_2_2_4_1","volume-title":"Residual gated graph convnets. arXiv preprint arXiv:1711.07553","author":"Bresson Xavier","year":"2017"},{"key":"e_1_3_2_2_5_1","unstructured":"Tom B Brown Benjamin Mann Nick Ryder Melanie Subbiah Jared Kaplan Prafulla Dhariwal Arvind Neelakantan Pranav Shyam Girish Sastry Amanda Askell etal 2020. Language models are few-shot learners. Advances in Neural Information Processing Systems (2020).  Tom B Brown Benjamin Mann Nick Ryder Melanie Subbiah Jared Kaplan Prafulla Dhariwal Arvind Neelakantan Pranav Shyam Girish Sastry Amanda Askell et al. 2020. Language models are few-shot learners. Advances in Neural Information Processing Systems (2020)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58452-8_13"},{"key":"e_1_3_2_2_7_1","volume-title":"International Conference on Learning Representations","author":"Chen Jie","year":"2018"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3454287.3455711"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330925"},{"key":"e_1_3_2_2_10_1","volume-title":"Generating long sequences with sparse transformers. arXiv preprint arXiv:1904.10509","author":"Child Rewon","year":"2019"},{"key":"e_1_3_2_2_11_1","unstructured":"Krzysztof Choromanski Valerii Likhosherstov David Dohan Xingyou Song Andreea Gane Tamas Sarlos Peter Hawkins Jared Davis David Belanger Lucy Colwell etal 2020a. Masked language modeling for proteins via linearly scalable long-context transformers. arXiv preprint arXiv:2006.03555 (2020).  Krzysztof Choromanski Valerii Likhosherstov David Dohan Xingyou Song Andreea Gane Tamas Sarlos Peter Hawkins Jared Davis David Belanger Lucy Colwell et al. 2020a. Masked language modeling for proteins via linearly scalable long-context transformers. arXiv preprint arXiv:2006.03555 (2020)."},{"key":"e_1_3_2_2_12_1","volume-title":"International Conference on Learning Representations","author":"Choromanski Krzysztof","year":"2020"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/3295222.3295382"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P19-1285"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/3157382.3157527"},{"key":"e_1_3_2_2_16_1","volume-title":"Annual Conference of the North American Chapter of the Association for Computational Linguistics","author":"Devlin Jacob","year":"2018"},{"key":"e_1_3_2_2_17_1","volume-title":"International Conference on Learning Representations","author":"Dosovitskiy Alexey","year":"2021"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2969442.2969488"},{"key":"e_1_3_2_2_19_1","volume-title":"AAAI Workshop on Deep Learning on Graphs: Methods and Applications","author":"Dwivedi Vijay Prakash","year":"2021"},{"key":"e_1_3_2_2_20_1","volume-title":"Benchmarking graph neural networks. arXiv preprint arXiv:2003.00982","author":"Dwivedi Vijay Prakash","year":"2020"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/3305381.3305512"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00033"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/3294771.3294869"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380027"},{"key":"e_1_3_2_2_25_1","volume-title":"INFORMS Annual Meeting","author":"Joshi Chaitanya K","year":"2019"},{"key":"e_1_3_2_2_26_1","volume-title":"International Conference on Learning Representations","author":"Kingma Diederik P","year":"2015"},{"key":"e_1_3_2_2_27_1","volume-title":"International Conference on Learning Representations","author":"Kipf Thomas N","year":"2017"},{"key":"e_1_3_2_2_28_1","first-page":"12","article-title":"A reduction of a graph to a canonical form and an algebra arising during this reduction","volume":"2","author":"Leman AA","year":"1968","journal-title":"Nauchno-Technicheskaya Informatsiya"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/tsp.2018.2879624"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/3454287.3454480"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.576"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"e_1_3_2_2_34_1","volume-title":"Guaranteed bounds on the Kullback-Leibler divergence of univariate mixtures using piecewise log-sum-exp inequalities. arXiv preprint arXiv:1606.05850","author":"Nielsen Frank","year":"2016"},{"key":"e_1_3_2_2_35_1","volume-title":"International Conference on Learning Representations","author":"Oono Kenta","year":"2020"},{"key":"e_1_3_2_2_36_1","volume-title":"Sinong Wang, and Jie Tang.","author":"Qiu Jiezhong","year":"2020"},{"key":"e_1_3_2_2_37_1","unstructured":"Alec Radford Karthik Narasimhan Tim Salimans and Ilya Sutskever. 2018. Improving language understanding by generative pre-training. (2018).  Alec Radford Karthik Narasimhan Tim Salimans and Ilya Sutskever. 2018. Improving language understanding by generative pre-training. (2018)."},{"key":"e_1_3_2_2_38_1","volume-title":"Language models are unsupervised multitask learners. OpenAI blog","author":"Radford Alec","year":"2019"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/3295222.3295349"},{"key":"e_1_3_2_2_40_1","volume-title":"International Conference on Learning Representations","author":"Petar Velivc","year":"2017"},{"key":"e_1_3_2_2_41_1","volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition","author":"Wang Huiyu","year":"2020"},{"key":"e_1_3_2_2_42_1","volume-title":"Linformer: Self-attention with linear complexity. arXiv preprint arXiv:2006.04768","author":"Wang Sinong","year":"2020"},{"key":"e_1_3_2_2_43_1","volume-title":"International Conference on Learning Representations","author":"Xu Keyulu","year":"2019"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/3454287.3455360"},{"key":"e_1_3_2_2_46_1","volume-title":"Graph-bert: Only attention is needed for learning graph representations. arXiv preprint arXiv:2001.05140","author":"Zhang Jiawei","year":"2020"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5477"},{"key":"e_1_3_2_2_48_1","volume-title":"Informer: Beyond Efficient Transformer for Long Sequence Time-Series Forecasting. The Thirty-Fifth AAAI Conference on Artificial Intelligence","author":"Zhou Haoyi","year":"2021"}],"event":{"name":"CIKM '21: The 30th ACM International Conference on Information and Knowledge Management","location":"Virtual Event Queensland Australia","acronym":"CIKM '21","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 30th ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3459637.3482272","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3459637.3482272","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:13Z","timestamp":1750191133000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3459637.3482272"}},"subtitle":["Efficient and Lightweight Graph Transformers"],"short-title":[],"issued":{"date-parts":[[2021,10,26]]},"references-count":48,"alternative-id":["10.1145\/3459637.3482272","10.1145\/3459637"],"URL":"https:\/\/doi.org\/10.1145\/3459637.3482272","relation":{},"subject":[],"published":{"date-parts":[[2021,10,26]]},"assertion":[{"value":"2021-10-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}