{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T15:52:14Z","timestamp":1783439534840,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T00:00:00Z","timestamp":1697846400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Natural Science Foundation of China","award":["U20A20229"],"award-info":[{"award-number":["U20A20229"]}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2021YFF0901003"],"award-info":[{"award-number":["2021YFF0901003"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,10,21]]},"DOI":"10.1145\/3583780.3615049","type":"proceedings-article","created":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T07:45:26Z","timestamp":1697874326000},"page":"773-782","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Search-Efficient Computerized Adaptive Testing"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4216-0451","authenticated-orcid":false,"given":"Yuting","family":"Hong","sequence":"first","affiliation":[{"name":"University of Science and Technology of China & State Key Laboratory of Cognitive Intelligence, Hefei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4218-0236","authenticated-orcid":false,"given":"Shiwei","family":"Tong","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China & State Key Laboratory of Cognitive Intelligence, Hefei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4817-8858","authenticated-orcid":false,"given":"Wei","family":"Huang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China & State Key Laboratory of Cognitive Intelligence, Hefei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7351-377X","authenticated-orcid":false,"given":"Yan","family":"Zhuang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China & State Key Laboratory of Cognitive Intelligence, Hefei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6956-5550","authenticated-orcid":false,"given":"Qi","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China & State Key Laboratory of Cognitive Intelligence, Hefei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4835-4102","authenticated-orcid":false,"given":"Enhong","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China & State Key Laboratory of Cognitive Intelligence, Hefei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7333-5114","authenticated-orcid":false,"given":"Xin","family":"Li","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China & iFLYTEK Co., Ltd, Hefei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-5689-8317","authenticated-orcid":false,"given":"Yuanjing","family":"He","sequence":"additional","affiliation":[{"name":"Open University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM50108.2020.00013"},{"key":"e_1_3_2_1_3_1","volume-title":"The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern recognition","author":"Bradley Andrew P","year":"1997","unstructured":"Andrew P Bradley . 1997. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern recognition , Vol. 30 , 7 ( 1997 ), 1145--1159. Andrew P Bradley. 1997. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern recognition, Vol. 30, 7 (1997), 1145--1159."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1177\/014662169602000303"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2959100.2959190"},{"key":"e_1_3_2_1_6_1","volume-title":"Efficient spatial indexing for constrained nearest-neighbor search in metric spaces. arXiv preprint arXiv:1511.00628","author":"Dolatshah Mohamad","year":"2015","unstructured":"Mohamad Dolatshah , Ali Hadian , and Behrouz Minaei-Bidgoli . 2015. Ball*-tree : Efficient spatial indexing for constrained nearest-neighbor search in metric spaces. arXiv preprint arXiv:1511.00628 ( 2015 ). Mohamad Dolatshah, Ali Hadian, and Behrouz Minaei-Bidgoli. 2015. Ball*-tree: Efficient spatial indexing for constrained nearest-neighbor search in metric spaces. arXiv preprint arXiv:1511.00628 (2015)."},{"key":"e_1_3_2_1_7_1","volume-title":"Item response theory","author":"Embretson Susan E","unstructured":"Susan E Embretson and Steven P Reise . 2013. Item response theory . Psychology Press . Susan E Embretson and Steven P Reise. 2013. Item response theory. Psychology Press."},{"key":"e_1_3_2_1_8_1","volume-title":"International Conference on Artificial Intelligence and Statistics. PMLR","author":"Fan Xuhui","year":"2018","unstructured":"Xuhui Fan , Bin Li , and Scott Sisson . 2018 . The binary space partitioning-tree process . In International Conference on Artificial Intelligence and Statistics. PMLR , 1859--1867. Xuhui Fan, Bin Li, and Scott Sisson. 2018. The binary space partitioning-tree process. In International Conference on Artificial Intelligence and Statistics. PMLR, 1859--1867."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404835.3462932"},{"key":"e_1_3_2_1_10_1","volume-title":"Bobcat: Bilevel optimization-based computerized adaptive testing. arXiv preprint arXiv:2108.07386","author":"Ghosh Aritra","year":"2021","unstructured":"Aritra Ghosh and Andrew Lan . 2021 . Bobcat: Bilevel optimization-based computerized adaptive testing. arXiv preprint arXiv:2108.07386 (2021). Aritra Ghosh and Andrew Lan. 2021. Bobcat: Bilevel optimization-based computerized adaptive testing. arXiv preprint arXiv:2108.07386 (2021)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2914798"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331184.3331255"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.stueduc.2009.10.002"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00357-018-9265-y"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505665"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compedu.2008.06.007"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2015.07.005"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00348"},{"key":"e_1_3_2_1_19_1","volume-title":"Product quantization for nearest neighbor search","author":"Jegou Herve","year":"2010","unstructured":"Herve Jegou , Matthijs Douze , and Cordelia Schmid . 2010. Product quantization for nearest neighbor search . IEEE transactions on pattern analysis and machine intelligence, Vol. 33 , 1 ( 2010 ), 117--128. Herve Jegou, Matthijs Douze, and Cordelia Schmid. 2010. Product quantization for nearest neighbor search. IEEE transactions on pattern analysis and machine intelligence, Vol. 33, 1 (2010), 117--128."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.298"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3031925"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396831"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539486"},{"key":"e_1_3_2_1_24_1","volume-title":"Deep reinforcement learning: An overview. arXiv preprint arXiv:1701.07274","author":"Yuxi Li.","year":"2017","unstructured":"Yuxi Li. 2017. Deep reinforcement learning: An overview. arXiv preprint arXiv:1701.07274 ( 2017 ). Yuxi Li. 2017. Deep reinforcement learning: An overview. arXiv preprint arXiv:1701.07274 (2017)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380151"},{"key":"e_1_3_2_1_26_1","volume-title":"Applications of item response theory to practical testing problems","author":"Lord Frederic M","unstructured":"Frederic M Lord . 2012. Applications of item response theory to practical testing problems . Routledge . Frederic M Lord. 2012. Applications of item response theory to practical testing problems. Routledge."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331184.3331217"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-91452-7_55"},{"key":"e_1_3_2_1_29_1","volume-title":"Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs","author":"Malkov Yu A","year":"2018","unstructured":"Yu A Malkov and Dmitry A Yashunin . 2018. Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs . IEEE transactions on pattern analysis and machine intelligence, Vol. 42 , 4 ( 2018 ), 824--836. Yu A Malkov and Dmitry A Yashunin. 2018. Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE transactions on pattern analysis and machine intelligence, Vol. 42, 4 (2018), 824--836."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.3169\/mta.6.2"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/0-306-47531-6_4"},{"key":"e_1_3_2_1_32_1","volume-title":"The Anchors Hierachy: Using the triangle inequality to survive high dimensional data. arXiv preprint arXiv:1301.3877","author":"Moore Andrew","year":"2013","unstructured":"Andrew Moore . 2013. The Anchors Hierachy: Using the triangle inequality to survive high dimensional data. arXiv preprint arXiv:1301.3877 ( 2013 ). Andrew Moore. 2013. The Anchors Hierachy: Using the triangle inequality to survive high dimensional data. arXiv preprint arXiv:1301.3877 (2013)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339677"},{"key":"e_1_3_2_1_34_1","volume-title":"Elements of adaptive testing","author":"Rudner Lawrence M","unstructured":"Lawrence M Rudner . 2009. Implementing the graduate management admission test computerized adaptive test . In Elements of adaptive testing . Springer , 151--165. Lawrence M Rudner. 2009. Implementing the graduate management admission test computerized adaptive test. In Elements of adaptive testing. Springer, 151--165."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2016.08.015"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3221985"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277832"},{"key":"e_1_3_2_1_38_1","first-page":"1","article-title":"A framework for the development of computerized adaptive tests","volume":"16","author":"Thompson Nathan A","year":"2011","unstructured":"Nathan A Thompson and David A Weiss . 2011 . A framework for the development of computerized adaptive tests . Practical Assessment, Research, and Evaluation , Vol. 16 , 1 (2011), 1 . Nathan A Thompson and David A Weiss. 2011. A framework for the development of computerized adaptive tests. Practical Assessment, Research, and Evaluation, Vol. 16, 1 (2011), 1.","journal-title":"Practical Assessment, Research, and Evaluation"},{"key":"e_1_3_2_1_39_1","volume-title":"ACM SIGIR Forum","volume":"54","author":"Tsagkias Manos","year":"2021","unstructured":"Manos Tsagkias , Tracy Holloway King , Surya Kallumadi , Vanessa Murdock , and Maarten de Rijke . 2021 . Challenges and research opportunities in ecommerce search and recommendations . In ACM SIGIR Forum , Vol. 54 . ACM New York, NY, USA, 1--23. Manos Tsagkias, Tracy Holloway King, Surya Kallumadi, Vanessa Murdock, and Maarten de Rijke. 2021. Challenges and research opportunities in ecommerce search and recommendations. In ACM SIGIR Forum, Vol. 54. ACM New York, NY, USA, 1--23."},{"key":"e_1_3_2_1_40_1","volume-title":"Elements of adaptive testing","author":"Van der Linden Wim J","unstructured":"Wim J Van der Linden and Peter J Pashley . 2009. Item selection and ability estimation in adaptive testing . In Elements of adaptive testing . Springer , 3--30. Wim J Van der Linden and Peter J Pashley. 2009. Item selection and ability estimation in adaptive testing. In Elements of adaptive testing. Springer, 3--30."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.6080"},{"key":"e_1_3_2_1_42_1","first-page":"75","article-title":"An asymptotic theory of sequential designs based on maximum likelihood recursions","volume":"7","author":"Ying Zhiliang","year":"1997","unstructured":"Zhiliang Ying and CF Jeff Wu . 1997 . An asymptotic theory of sequential designs based on maximum likelihood recursions . Statistica Sinica , Vol. 7 , 1 (1997), 75 -- 91 . Zhiliang Ying and CF Jeff Wu. 1997. An asymptotic theory of sequential designs based on maximum likelihood recursions. Statistica Sinica, Vol. 7, 1 (1997), 75--91.","journal-title":"Statistica Sinica"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219826"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Yan Zhuang Qi Liu Zhenya Huang Zhi Li Shuanghong Shen and Haiping Ma. 2022. Fully Adaptive Framework: Neural Computerized Adaptive Testing for Online Education. (2022).  Yan Zhuang Qi Liu Zhenya Huang Zhi Li Shuanghong Shen and Haiping Ma. 2022. Fully Adaptive Framework: Neural Computerized Adaptive Testing for Online Education. (2022).","DOI":"10.1609\/aaai.v36i4.20399"}],"event":{"name":"CIKM '23: The 32nd ACM International Conference on Information and Knowledge Management","location":"Birmingham United Kingdom","acronym":"CIKM '23","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 32nd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583780.3615049","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583780.3615049","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:56Z","timestamp":1750178216000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583780.3615049"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,21]]},"references-count":44,"alternative-id":["10.1145\/3583780.3615049","10.1145\/3583780"],"URL":"https:\/\/doi.org\/10.1145\/3583780.3615049","relation":{},"subject":[],"published":{"date-parts":[[2023,10,21]]},"assertion":[{"value":"2023-10-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}