{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T05:26:27Z","timestamp":1755926787435,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T00:00:00Z","timestamp":1691107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"USDA National Institute of Food and Agriculture","award":["1024178"],"award-info":[{"award-number":["1024178"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1947203, IIS-2117902, IIS-2137468"],"award-info":[{"award-number":["IIS-1947203, IIS-2117902, IIS-2137468"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Agriculture and Food Research Initiative (AFRI)","award":["2020-67021-32799"],"award-info":[{"award-number":["2020-67021-32799"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,8,6]]},"DOI":"10.1145\/3580305.3599371","type":"proceedings-article","created":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T18:10:58Z","timestamp":1691172658000},"page":"1920-1931","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Graph Neural Bandits"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5828-7436","authenticated-orcid":false,"given":"Yunzhe","family":"Qi","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Champaign, IL, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3035-4849","authenticated-orcid":false,"given":"Yikun","family":"Ban","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Champaign, IL, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6429-6272","authenticated-orcid":false,"given":"Jingrui","family":"He","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Champaign, IL, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Improved algorithms for linear stochastic bandits. Advances in neural information processing systems","author":"Abbasi-Yadkori Yasin","year":"2011","unstructured":"Yasin Abbasi-Yadkori , D\u00e1vid P\u00e1l , and Csaba Szepesv\u00e1ri . 2011. Improved algorithms for linear stochastic bandits. Advances in neural information processing systems , Vol. 24 ( 2011 ), 2312--2320. Yasin Abbasi-Yadkori, D\u00e1vid P\u00e1l, and Csaba Szepesv\u00e1ri. 2011. Improved algorithms for linear stochastic bandits. Advances in neural information processing systems , Vol. 24 (2011), 2312--2320."},{"key":"e_1_3_2_2_2_1","volume-title":"International Conference on Machine Learning. PMLR, 242--252","author":"Allen-Zhu Zeyuan","year":"2019","unstructured":"Zeyuan Allen-Zhu , Yuanzhi Li , and Zhao Song . 2019 . A convergence theory for deep learning via over-parameterization . In International Conference on Machine Learning. PMLR, 242--252 . Zeyuan Allen-Zhu, Yuanzhi Li, and Zhao Song. 2019. A convergence theory for deep learning via over-parameterization. In International Conference on Machine Learning. PMLR, 242--252."},{"key":"e_1_3_2_2_3_1","volume-title":"Finite-time analysis of the multiarmed bandit problem. Machine learning","author":"Auer Peter","year":"2002","unstructured":"Peter Auer , Nicolo Cesa-Bianchi , and Paul Fischer . 2002. Finite-time analysis of the multiarmed bandit problem. Machine learning , Vol. 47 , 2--3 ( 2002 ), 235--256. Peter Auer, Nicolo Cesa-Bianchi, and Paul Fischer. 2002. Finite-time analysis of the multiarmed bandit problem. Machine learning, Vol. 47, 2--3 (2002), 235--256."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_4_1","DOI":"10.1145\/3442381.3450058"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_5_1","DOI":"10.1145\/3447548.3467299"},{"key":"e_1_3_2_2_6_1","volume-title":"Neural Collaborative Filtering Bandits via Meta Learning. arXiv preprint arXiv:2201.13395","author":"Ban Yikun","year":"2022","unstructured":"Yikun Ban , Yunzhe Qi , Tianxin Wei , and Jingrui He. 2022a. Neural Collaborative Filtering Bandits via Meta Learning. arXiv preprint arXiv:2201.13395 ( 2022 ). Yikun Ban, Yunzhe Qi, Tianxin Wei, and Jingrui He. 2022a. Neural Collaborative Filtering Bandits via Meta Learning. arXiv preprint arXiv:2201.13395 (2022)."},{"key":"e_1_3_2_2_7_1","volume-title":"EE-Net: Exploitation-Exploration Neural Networks in Contextual Bandits. In International Conference on Learning Representations.","author":"Ban Yikun","year":"2022","unstructured":"Yikun Ban , Yuchen Yan , Arindam Banerjee , and Jingrui He . 2022 b. EE-Net: Exploitation-Exploration Neural Networks in Contextual Bandits. In International Conference on Learning Representations. Yikun Ban, Yuchen Yan, Arindam Banerjee, and Jingrui He. 2022b. EE-Net: Exploitation-Exploration Neural Networks in Contextual Bandits. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_8_1","first-page":"10836","article-title":"Generalization bounds of stochastic gradient descent for wide and deep neural networks","volume":"32","author":"Cao Yuan","year":"2019","unstructured":"Yuan Cao and Quanquan Gu . 2019 . Generalization bounds of stochastic gradient descent for wide and deep neural networks . Advances in Neural Information Processing Systems , Vol. 32 (2019), 10836 -- 10846 . Yuan Cao and Quanquan Gu. 2019. Generalization bounds of stochastic gradient descent for wide and deep neural networks. Advances in Neural Information Processing Systems , Vol. 32 (2019), 10836--10846.","journal-title":"Advances in Neural Information Processing Systems"},{"unstructured":"Nicolo Cesa-Bianchi Claudio Gentile and Giovanni Zappella. 2013. A gang of bandits. In NeurIPS. 737--745. Nicolo Cesa-Bianchi Claudio Gentile and Giovanni Zappella. 2013. A gang of bandits. In NeurIPS. 737--745.","key":"e_1_3_2_2_9_1"},{"key":"e_1_3_2_2_10_1","volume-title":"Fastgcn: fast learning with graph convolutional networks via importance sampling. arXiv preprint arXiv:1801.10247","author":"Chen Jie","year":"2018","unstructured":"Jie Chen , Tengfei Ma , and Cao Xiao . 2018. Fastgcn: fast learning with graph convolutional networks via importance sampling. arXiv preprint arXiv:1801.10247 ( 2018 ). Jie Chen, Tengfei Ma, and Cao Xiao. 2018. Fastgcn: fast learning with graph convolutional networks via importance sampling. arXiv preprint arXiv:1801.10247 (2018)."},{"unstructured":"Wei Chu Lihong Li Lev Reyzin and Robert Schapire. 2011. Contextual bandits with linear payoff functions. In AISTATS. 208--214. Wei Chu Lihong Li Lev Reyzin and Robert Schapire. 2011. Contextual bandits with linear payoff functions. In AISTATS. 208--214.","key":"e_1_3_2_2_11_1"},{"unstructured":"Aniket Anand Deshmukh Urun Dogan and Clay Scott. 2017. Multi-task learning for contextual bandits. In NeurIPS. 4848--4856. Aniket Anand Deshmukh Urun Dogan and Clay Scott. 2017. Multi-task learning for contextual bandits. In NeurIPS. 4848--4856.","key":"e_1_3_2_2_12_1"},{"unstructured":"Audrey Durand Charis Achilleos Demetris Iacovides Katerina Strati Georgios D Mitsis and Joelle Pineau. 2018. Contextual bandits for adapting treatment in a mouse model of de novo carcinogenesis. In Machine learning for healthcare conference. PMLR 67--82. Audrey Durand Charis Achilleos Demetris Iacovides Katerina Strati Georgios D Mitsis and Joelle Pineau. 2018. Contextual bandits for adapting treatment in a mouse model of de novo carcinogenesis. In Machine learning for healthcare conference. PMLR 67--82.","key":"e_1_3_2_2_13_1"},{"key":"e_1_3_2_2_14_1","volume-title":"International Conference on Learning Representations.","author":"Gasteiger Johannes","year":"2019","unstructured":"Johannes Gasteiger , Aleksandar Bojchevski , and Stephan G\u00fcnnemann . 2019 . Predict then Propagate: Graph Neural Networks meet Personalized PageRank . In International Conference on Learning Representations. Johannes Gasteiger, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2019. Predict then Propagate: Graph Neural Networks meet Personalized PageRank. In International Conference on Learning Representations."},{"unstructured":"Claudio Gentile Shuai Li Purushottam Kar Alexandros Karatzoglou Giovanni Zappella and Evans Etrue. 2017. On context-dependent clustering of bandits. In ICML. 1253--1262. Claudio Gentile Shuai Li Purushottam Kar Alexandros Karatzoglou Giovanni Zappella and Evans Etrue. 2017. On context-dependent clustering of bandits. In ICML. 1253--1262.","key":"e_1_3_2_2_15_1"},{"unstructured":"Claudio Gentile Shuai Li and Giovanni Zappella. 2014. Online clustering of bandits. In ICML. 757--765. Claudio Gentile Shuai Li and Giovanni Zappella. 2014. Online clustering of bandits. In ICML. 757--765.","key":"e_1_3_2_2_16_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_17_1","DOI":"10.1145\/3397271.3401063"},{"doi-asserted-by":"crossref","unstructured":"Xiangnan He Lizi Liao Hanwang Zhang Liqiang Nie Xia Hu and Tat-Seng Chua. 2017. Neural collaborative filtering. In WWW. 173--182. Xiangnan He Lizi Liao Hanwang Zhang Liqiang Nie Xia Hu and Tat-Seng Chua. 2017. Neural collaborative filtering. In WWW. 173--182.","key":"e_1_3_2_2_18_1","DOI":"10.1145\/3038912.3052569"},{"key":"e_1_3_2_2_19_1","volume-title":"Neural tangent kernel: Convergence and generalization in neural networks. Advances in neural information processing systems","author":"Jacot Arthur","year":"2018","unstructured":"Arthur Jacot , Franck Gabriel , and Cl\u00e9ment Hongler . 2018. Neural tangent kernel: Convergence and generalization in neural networks. Advances in neural information processing systems , Vol. 31 ( 2018 ). Arthur Jacot, Franck Gabriel, and Cl\u00e9ment Hongler. 2018. Neural tangent kernel: Convergence and generalization in neural networks. Advances in neural information processing systems , Vol. 31 (2018)."},{"key":"e_1_3_2_2_20_1","volume-title":"Graph Neural Network Bandits. arXiv preprint arXiv:2207.06456","author":"Kassraie Parnian","year":"2022","unstructured":"Parnian Kassraie , Andreas Krause , and Ilija Bogunovic . 2022. Graph Neural Network Bandits. arXiv preprint arXiv:2207.06456 ( 2022 ). Parnian Kassraie, Andreas Krause, and Ilija Bogunovic. 2022. Graph Neural Network Bandits. arXiv preprint arXiv:2207.06456 (2022)."},{"doi-asserted-by":"crossref","unstructured":"Lihong Li Wei Chu John Langford and Robert E Schapire. 2010. A contextual-bandit approach to personalized news article recommendation. In WWW. 661--670. Lihong Li Wei Chu John Langford and Robert E Schapire. 2010. A contextual-bandit approach to personalized news article recommendation. In WWW. 661--670.","key":"e_1_3_2_2_21_1","DOI":"10.1145\/1772690.1772758"},{"doi-asserted-by":"crossref","unstructured":"Shuai Li Wei Chen Shuai Li and Kwong-Sak Leung. 2019. Improved Algorithm on Online Clustering of Bandits. In IJCAI. 2923--2929. Shuai Li Wei Chen Shuai Li and Kwong-Sak Leung. 2019. Improved Algorithm on Online Clustering of Bandits. In IJCAI. 2923--2929.","key":"e_1_3_2_2_22_1","DOI":"10.24963\/ijcai.2019\/405"},{"unstructured":"Shuai Li Alexandros Karatzoglou and Claudio Gentile. 2016. Collaborative filtering bandits. In SIGIR. 539--548. Shuai Li Alexandros Karatzoglou and Claudio Gentile. 2016. Collaborative filtering bandits. In SIGIR. 539--548.","key":"e_1_3_2_2_23_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_24_1","DOI":"10.1145\/2661829.2662063"},{"key":"e_1_3_2_2_25_1","volume-title":"Neural Bandit with Arm Group Graph. arXiv preprint arXiv:2206.03644","author":"Qi Yunzhe","year":"2022","unstructured":"Yunzhe Qi , Yikun Ban , and Jingrui He. 2022. Neural Bandit with Arm Group Graph. arXiv preprint arXiv:2206.03644 ( 2022 ). Yunzhe Qi, Yikun Ban, and Jingrui He. 2022. Neural Bandit with Arm Group Graph. arXiv preprint arXiv:2206.03644 (2022)."},{"key":"e_1_3_2_2_26_1","volume-title":"Fine-tuning CNN image retrieval with no human annotation","author":"Filip Radenovi\u0107","year":"2018","unstructured":"Filip Radenovi\u0107 , Giorgos Tolias , and Ondvr ej Chum . 2018. Fine-tuning CNN image retrieval with no human annotation . IEEE transactions on pattern analysis and machine intelligence, Vol. 41 , 7 ( 2018 ), 1655--1668. Filip Radenovi\u0107 , Giorgos Tolias, and Ondvr ej Chum. 2018. Fine-tuning CNN image retrieval with no human annotation. IEEE transactions on pattern analysis and machine intelligence, Vol. 41, 7 (2018), 1655--1668."},{"key":"e_1_3_2_2_27_1","volume-title":"Few-Shot Learning with Graph Neural Networks. In International Conference on Learning Representations.","author":"Satorras Victor Garcia","year":"2018","unstructured":"Victor Garcia Satorras and Joan Bruna Estrach . 2018 . Few-Shot Learning with Graph Neural Networks. In International Conference on Learning Representations. Victor Garcia Satorras and Joan Bruna Estrach. 2018. Few-Shot Learning with Graph Neural Networks. In International Conference on Learning Representations."},{"unstructured":"Sohini Upadhyay Mikhail Yurochkin Mayank Agarwal Yasaman Khazaeni and Djallel Bouneffouf. 2020. Graph Convolutional Network Upper Confident Bound. (2020). Sohini Upadhyay Mikhail Yurochkin Mayank Agarwal Yasaman Khazaeni and Djallel Bouneffouf. 2020. Graph Convolutional Network Upper Confident Bound. (2020).","key":"e_1_3_2_2_28_1"},{"unstructured":"Michal Valko Nathan Korda R\u00e9mi Munos Ilias Flaounas and Nello Cristianini. 2013. Finite-Time Analysis of Kernelised Contextual Bandits. In Uncertainty in Artificial Intelligence. Michal Valko Nathan Korda R\u00e9mi Munos Ilias Flaounas and Nello Cristianini. 2013. Finite-Time Analysis of Kernelised Contextual Bandits. In Uncertainty in Artificial Intelligence.","key":"e_1_3_2_2_29_1"},{"key":"e_1_3_2_2_30_1","volume-title":"Multi-armed bandit models for the optimal design of clinical trials: benefits and challenges. Statistical science: a review journal of the Institute of Mathematical Statistics","author":"Villar Sof'ia S","year":"2015","unstructured":"Sof'ia S Villar , Jack Bowden , and James Wason . 2015. Multi-armed bandit models for the optimal design of clinical trials: benefits and challenges. Statistical science: a review journal of the Institute of Mathematical Statistics , Vol. 30 , 2 ( 2015 ), 199. Sof'ia S Villar, Jack Bowden, and James Wason. 2015. Multi-armed bandit models for the optimal design of clinical trials: benefits and challenges. Statistical science: a review journal of the Institute of Mathematical Statistics, Vol. 30, 2 (2015), 199."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_31_1","DOI":"10.1145\/3331184.3331267"},{"key":"e_1_3_2_2_32_1","volume-title":"International Conference on Learning Representations.","author":"Welling Max","year":"2017","unstructured":"Max Welling and Thomas N Kipf . 2017 . Semi-supervised classification with graph convolutional networks . In International Conference on Learning Representations. Max Welling and Thomas N Kipf. 2017. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_33_1","volume-title":"International conference on machine learning. PMLR, 6861--6871","author":"Wu Felix","year":"2019","unstructured":"Felix Wu , Amauri Souza , Tianyi Zhang , Christopher Fifty , Tao Yu , and Kilian Weinberger . 2019 a. Simplifying graph convolutional networks . In International conference on machine learning. PMLR, 6861--6871 . Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019a. Simplifying graph convolutional networks. In International conference on machine learning. PMLR, 6861--6871."},{"doi-asserted-by":"crossref","unstructured":"Qingyun Wu Huazheng Wang Quanquan Gu and Hongning Wang. 2016. Contextual bandits in a collaborative environment. In SIGIR. 529--538. Qingyun Wu Huazheng Wang Quanquan Gu and Hongning Wang. 2016. Contextual bandits in a collaborative environment. In SIGIR. 529--538.","key":"e_1_3_2_2_34_1","DOI":"10.1145\/2911451.2911528"},{"unstructured":"Qingyun Wu Huazheng Wang Yanen Li and Hongning Wang. 2019b. Dynamic Ensemble of Contextual Bandits to Satisfy Users' Changing Interests. In WWW. 2080--2090. Qingyun Wu Huazheng Wang Yanen Li and Hongning Wang. 2019b. Dynamic Ensemble of Contextual Bandits to Satisfy Users' Changing Interests. In WWW. 2080--2090.","key":"e_1_3_2_2_35_1"},{"key":"e_1_3_2_2_36_1","volume-title":"International Conference on Machine Learning. PMLR, 5453--5462","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu , Chengtao Li , Yonglong Tian , Tomohiro Sonobe , Ken-ichi Kawarabayashi, and Stefanie Jegelka . 2018 . Representation learning on graphs with jumping knowledge networks . In International Conference on Machine Learning. PMLR, 5453--5462 . Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, and Stefanie Jegelka. 2018. Representation learning on graphs with jumping knowledge networks. In International Conference on Machine Learning. PMLR, 5453--5462."},{"key":"e_1_3_2_2_37_1","volume-title":"International Conference on Machine Learning. PMLR, 11592--11602","author":"Xu Keyulu","year":"2021","unstructured":"Keyulu Xu , Mozhi Zhang , Stefanie Jegelka , and Kenji Kawaguchi . 2021 . Optimization of graph neural networks: Implicit acceleration by skip connections and more depth . In International Conference on Machine Learning. PMLR, 11592--11602 . Keyulu Xu, Mozhi Zhang, Stefanie Jegelka, and Kenji Kawaguchi. 2021. Optimization of graph neural networks: Implicit acceleration by skip connections and more depth. In International Conference on Machine Learning. PMLR, 11592--11602."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_38_1","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_2_39_1","volume-title":"International Conference on Machine Learning. PMLR, 7134--7143","author":"You Jiaxuan","year":"2019","unstructured":"Jiaxuan You , Rex Ying , and Jure Leskovec . 2019 . Position-aware graph neural networks . In International Conference on Machine Learning. PMLR, 7134--7143 . Jiaxuan You, Rex Ying, and Jure Leskovec. 2019. Position-aware graph neural networks. In International Conference on Machine Learning. PMLR, 7134--7143."},{"key":"e_1_3_2_2_40_1","volume-title":"Neural Thompson Sampling. In International Conference on Learning Representations.","author":"Zhang Weitong","year":"2021","unstructured":"Weitong Zhang , Dongruo Zhou , Lihong Li , and Quanquan Gu . 2021 . Neural Thompson Sampling. In International Conference on Learning Representations. Weitong Zhang, Dongruo Zhou, Lihong Li, and Quanquan Gu. 2021. Neural Thompson Sampling. In International Conference on Learning Representations."},{"unstructured":"Dengyong Zhou Olivier Bousquet Thomas N Lal Jason Weston and Bernhard Sch\u00f6lkopf. 2004. Learning with local and global consistency. In NeurIPS. 321--328. Dengyong Zhou Olivier Bousquet Thomas N Lal Jason Weston and Bernhard Sch\u00f6lkopf. 2004. Learning with local and global consistency. In NeurIPS. 321--328.","key":"e_1_3_2_2_41_1"},{"key":"e_1_3_2_2_42_1","volume-title":"International Conference on Machine Learning. PMLR, 11492--11502","author":"Zhou Dongruo","year":"2020","unstructured":"Dongruo Zhou , Lihong Li , and Quanquan Gu . 2020 . Neural contextual bandits with ucb-based exploration . In International Conference on Machine Learning. PMLR, 11492--11502 . Dongruo Zhou, Lihong Li, and Quanquan Gu. 2020. Neural contextual bandits with ucb-based exploration. In International Conference on Machine Learning. PMLR, 11492--11502."}],"event":{"sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"acronym":"KDD '23","name":"KDD '23: The 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Long Beach CA USA"},"container-title":["Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599371","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599371","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599371","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:48Z","timestamp":1750178268000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599371"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,4]]},"references-count":42,"alternative-id":["10.1145\/3580305.3599371","10.1145\/3580305"],"URL":"https:\/\/doi.org\/10.1145\/3580305.3599371","relation":{},"subject":[],"published":{"date-parts":[[2023,8,4]]},"assertion":[{"value":"2023-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}