{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,29]],"date-time":"2025-11-29T08:03:41Z","timestamp":1764403421592,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,21]],"date-time":"2024-10-21T00:00:00Z","timestamp":1729468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union EFRA","award":["10109302"],"award-info":[{"award-number":["10109302"]}]},{"name":"European Union iNEST","award":["ECS00000043"],"award-info":[{"award-number":["ECS00000043"]}]},{"name":"European Union SERICS","award":["PE00000014"],"award-info":[{"award-number":["PE00000014"]}]},{"name":"European Union FAIR","award":["PE00000013"],"award-info":[{"award-number":["PE00000013"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,21]]},"DOI":"10.1145\/3627673.3679903","type":"proceedings-article","created":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T19:34:11Z","timestamp":1729452851000},"page":"3647-3652","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Early Exit Strategies for Approximate\n            <i>k<\/i>\n            -NN Search in Dense Retrieval"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3235-2524","authenticated-orcid":false,"given":"Francesco","family":"Busolin","sequence":"first","affiliation":[{"name":"Ca' Foscari University, Venice, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2545-0425","authenticated-orcid":false,"given":"Claudio","family":"Lucchese","sequence":"additional","affiliation":[{"name":"Ca' Foscari University, Venice, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3183-334X","authenticated-orcid":false,"given":"Franco Maria","family":"Nardini","sequence":"additional","affiliation":[{"name":"ISTI-CNR, Pisa, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4155-9797","authenticated-orcid":false,"given":"Salvatore","family":"Orlando","sequence":"additional","affiliation":[{"name":"Ca' Foscari University, Venice, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7189-4724","authenticated-orcid":false,"given":"Raffaele","family":"Perego","sequence":"additional","affiliation":[{"name":"ISTI-CNR, Pisa, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6541-9409","authenticated-orcid":false,"given":"Salvatore","family":"Trani","sequence":"additional","affiliation":[{"name":"ISTI-CNR, Pisa, Italy"}]}],"member":"320","published-online":{"date-parts":[[2024,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327494"},{"key":"e_1_3_2_1_2_1","volume-title":"Cox","author":"Bergstra J.","year":"2015","unstructured":"Bergstra, J., Komer, B., Eliasmith, C., Yamins, D., Cox, D.D.: Hyperopt: a python library for model selection and hyperparameter optimization. Computational Science & Discovery 8(1), 014008 (2015)"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404835.3463088"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2023.3331088"},{"key":"e_1_3_2_1_5_1","first-page":"411","volume-title":"Degenhardt","author":"Cambazoglu B.B.","year":"2010","unstructured":"Cambazoglu, B.B., Zaragoza, H., Chapelle, O., Chen, J., Liao, C., Zheng, Z., Degenhardt, J.: Early exit optimizations for additive machine learned ranking systems. In: Proc. WSDM. pp. 411--420. ACM (2010)"},{"key":"e_1_3_2_1_6_1","volume-title":"Giles","author":"Caruana R.","year":"2000","unstructured":"Caruana, R., Lawrence, S., Giles, C.: Overfitting in neural nets: Backpropagation, conjugate gradient, and early stopping. In: Leen, T., Dietterich, T., Tresp, V. (eds.) Advances in Neural Information Processing Systems. vol. 13. MIT Press (2000), https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2000\/file\/ 059fdcd96baeb75112f09fa1dcc740cc-Paper.pdf"},{"key":"e_1_3_2_1_7_1","volume-title":"Kegelmeyer","author":"Chawla N.V.","year":"2002","unstructured":"Chawla, N.V., Bowyer, K.W., Hall, L.O., Kegelmeyer, W.P.: Smote: synthetic minority over-sampling technique. Journal of artificial intelligence research 16, 321--357 (2002)"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265545"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2023.126690"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP49357.2023.10095864"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557367"},{"key":"e_1_3_2_1_12_1","volume-title":"Hanbury","author":"Hofst\u00e4tter S.","year":"2021","unstructured":"Hofst\u00e4tter, S., Lin, S.C., Yang, J.H., Lin, J., Hanbury, A.: Efficiently Teaching an Effective Dense Retriever with Balanced Topic Aware Sampling. In: Proc. of SIGIR (2021)"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2112.09118"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2019.2921572"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.emnlp-main.550"},{"key":"e_1_3_2_1_17_1","first-page":"3149","volume-title":"Liu","author":"Ke G.","year":"2017","unstructured":"Ke, G., Meng, Q., Finley, T., Wang, T., Chen, W., Ma, W., Ye, Q., Liu, T.Y.: Lightgbm: A highly efficient gradient boosting decision tree. In: Advances in Neural Information Processing Systems. pp. 3149--3157 (2017)"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401075"},{"volume-title":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD) (2020)","author":"Li C.","key":"e_1_3_2_1_19_1","unstructured":"Li, C., Zhang, M., Andersen, D.G., He, Y.: Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD) (2020)"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2909204"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2909204"},{"key":"e_1_3_2_1_22_1","first-page":"1","volume-title":"Matas","author":"Mikul\u00edk A.","year":"2010","unstructured":"Mikul\u00edk, A., Perdoch, M., Chum, O., Matas, J.: Learning a fine vocabulary. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) Computer Vision -- ECCV 2010. pp. 1--14. Springer Berlin Heidelberg, Berlin, Heidelberg (2010)"},{"key":"e_1_3_2_1_23_1","volume-title":"Bourlard","author":"Morgan N.","year":"1989","unstructured":"Morgan, N., Bourlard, H.: Generalization and parameter estimation in feedforward nets: Some experiments. Advances in neural information processing systems 2 (1989)"},{"key":"e_1_3_2_1_24_1","volume-title":"Deng","author":"Nguyen T.","year":"2016","unstructured":"Nguyen, T., Rosenberg, M., Song, X., Gao, J., Tiwary, S., Majumder, R., Deng, L.: Ms marco: A human generated machine reading comprehension dataset. choice 2640, 660 (2016)"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2020.03.016"},{"key":"e_1_3_2_1_26_1","first-page":"55","volume-title":"Early stopping-but when? In: Neural Networks: Tricks of the trade","author":"Prechelt L.","year":"2002","unstructured":"Prechelt, L.: Early stopping-but when? In: Neural Networks: Tricks of the trade, pp. 55--69. Springer (2002)"},{"key":"e_1_3_2_1_27_1","first-page":"3980","volume-title":"Gurevych","author":"Reimers N.","year":"2019","unstructured":"Reimers, N., Gurevych, I.: Sentence-BERT: Sentence Embeddings using Siamese BERT-Networks. In: Proc. EMNLP. pp. 3980--3990 (2019)"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557325"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469--8.50056--5"},{"key":"e_1_3_2_1_31_1","volume-title":"Kumar","author":"Sponner M.","year":"2023","unstructured":"Sponner, M., Ott, J., Servadei, L.,Waschneck, B., Wille, R., Kumar, A.: Temporal patience: Efficient adaptive deep learning for embedded radar data processing. ArXiv abs\/2309.05686 (2023), https:\/\/api.semanticscholar.org\/CorpusID:261696875"},{"key":"e_1_3_2_1_32_1","volume-title":"Kumar","author":"Sponner M.","year":"2024","unstructured":"Sponner, M., Servadei, L., Waschneck, B., Wille, R., Kumar, A.: Temporal decisions: Leveraging temporal correlation for efficient decisions in early exit neural networks. arXiv preprint arXiv:2403.07958 (2024)"},{"key":"e_1_3_2_1_33_1","volume-title":"Proceedings of the 24rd International Conference on Very Large Data Bases. p. 194--205. VLDB '98, Morgan Kaufmann Publishers Inc.","author":"Weber R.","year":"1998","unstructured":"Weber, R., Schek, H.J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: Proceedings of the 24rd International Conference on Very Large Data Bases. p. 194--205. VLDB '98, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (1998)"},{"key":"e_1_3_2_1_34_1","volume-title":"AAAI Conference on Artificial Intelligence","author":"Wu X.","year":"2022","unstructured":"Wu, X., Ma, G., Lin, M., Lin, Z.,Wang, Z., Hu, S.: Contextual masked auto-encoder for dense passage retrieval. In: AAAI Conference on Artificial Intelligence (2022), https:\/\/api.semanticscholar.org\/CorpusID:251594591"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.sustainlp-1.11"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.eacl-main.8"},{"key":"e_1_3_2_1_37_1","volume-title":"Overwijk","author":"Xiong L.","year":"2021","unstructured":"Xiong, L., Xiong, C., Li, Y., Tang, K.F., Liu, J., Bennett, P., Ahmed, J., Overwijk, A.: Approximate nearest neighbor negative contrastive learning for dense text retrieval. In: Proc. ICLR (2021)"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-006-0663--2"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404835.3462880"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1"},{"key":"e_1_3_2_1_41_1","first-page":"18330","volume-title":"Wei","author":"Zhou W.","year":"2020","unstructured":"Zhou, W., Xu, C., Ge, T., McAuley, J., Xu, K., Wei, F.: Bert loses patience: Fast and robust inference with early exit. In: Larochelle, H., Ranzato, M., Hadsell, R., Balcan, M., Lin, H. (eds.) Advances in Neural Information Processing Systems. vol. 33, pp. 18330--18341. Curran Associates, Inc. (2020), https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2020\/file\/d4dd111a4fd973394238aca5c05bebe3-Paper.pdf"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","unstructured":"Zhu W.: LeeBERT: Learned early exit for BERT with cross-level optimization. In: Zong C. Xia F. Li W. Navigli R. (eds.) Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing (Volume 1: Long Papers). pp. 2968--2980. Association for Computational Linguistics Online (Aug 2021). https:\/\/doi.org\/10.18653\/v1\/2021.acl-long.231 https:\/\/aclanthology.org\/2021.acllong.231","DOI":"10.18653\/v1"}],"event":{"name":"CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Boise ID USA","acronym":"CIKM '24"},"container-title":["Proceedings of the 33rd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679903","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627673.3679903","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:08Z","timestamp":1750294688000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679903"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,21]]},"references-count":42,"alternative-id":["10.1145\/3627673.3679903","10.1145\/3627673"],"URL":"https:\/\/doi.org\/10.1145\/3627673.3679903","relation":{},"subject":[],"published":{"date-parts":[[2024,10,21]]},"assertion":[{"value":"2024-10-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}