{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T19:05:02Z","timestamp":1778267102796,"version":"3.51.4"},"publisher-location":"Cham","reference-count":56,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031730092","type":"print"},{"value":"9783031730108","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,11,10]],"date-time":"2024-11-10T00:00:00Z","timestamp":1731196800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,10]],"date-time":"2024-11-10T00:00:00Z","timestamp":1731196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-73010-8_19","type":"book-chapter","created":{"date-parts":[[2024,11,9]],"date-time":"2024-11-09T13:10:10Z","timestamp":1731157810000},"page":"318-334","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Generalized Coverage for\u00a0More Robust Low-Budget Active Learning"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6678-5299","authenticated-orcid":false,"given":"Wonho","family":"Bae","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1239-8178","authenticated-orcid":false,"given":"Junhyug","family":"Noh","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1525-3532","authenticated-orcid":false,"given":"Danica J.","family":"Sutherland","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,11,10]]},"reference":[{"key":"19_CR1","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/978-3-319-31753-3_21","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"A Aghaee","year":"2016","unstructured":"Aghaee, A., Ghadiri, M., Baghshah, M.S.: Active distance-based clustering using K-medoids. In: Bailey, J., Khan, L., Washio, T., Dobbie, G., Huang, J.Z., Wang, R. (eds.) PAKDD 2016. LNCS (LNAI), vol. 9651, pp. 253\u2013264. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-31753-3_21"},{"key":"19_CR2","unstructured":"Al-Shedivat, M., Li, L., Xing, E., Talwalkar, A.: On data efficiency of meta-learning. In: AISTAT (2021)"},{"key":"19_CR3","unstructured":"Ash, J.T., Zhang, C., Krishnamurthy, A., Langford, J., Agarwal, A.: Deep batch active learning by diverse, uncertain gradient lower bounds. In: ICLR (2020)"},{"key":"19_CR4","unstructured":"Bach, F., Lacoste-Julien, S., Obozinski, G.: On the equivalence between herding and conditional gradient algorithms. In: ICML (2012)"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Bae, W., Wang, J., Sutherland, D.J.: Exploring active learning in meta-learning: enhancing context set labeling. arXiv preprint arXiv:2311.02879 (2023)","DOI":"10.1007\/978-3-031-73024-5_17"},{"key":"19_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9096-9","volume-title":"Reproducing Kernel Hilbert Spaces in Probability and Statistics","author":"A Berlinet","year":"2003","unstructured":"Berlinet, A., Thomas-Agnan, C.: Reproducing Kernel Hilbert Spaces in Probability and Statistics. Springer, New York (2003). https:\/\/doi.org\/10.1007\/978-1-4419-9096-9"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Caron, M., et al.: Emerging properties in self-supervised vision transformers. In: ICCV (2021)","DOI":"10.1109\/ICCV48922.2021.00951"},{"key":"19_CR8","unstructured":"Chen, T., Kornblith, S., Norouzi, M., Hinton, G.: A simple framework for contrastive learning of visual representations. In: ICML (2020)"},{"key":"19_CR9","unstructured":"Chen, W.Y., Mackey, L., Gorham, J., Briol, F.X., Oates, C.: Stein points. In: ICML (2018)"},{"key":"19_CR10","unstructured":"Chen, Y., Welling, M., Smola, A.: Super-samples from kernel herding. In: UAI (2010)"},{"key":"19_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-77242-4","volume-title":"Support Vector Machines","author":"A Christmann","year":"2008","unstructured":"Christmann, A., Steinwart, I.: Support Vector Machines. Springer, New York (2008). https:\/\/doi.org\/10.1007\/978-0-387-77242-4"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Cui, Y., Jia, M., Lin, T.Y., Song, Y., Belongie, S.: Class-balanced loss based on effective number of samples. In: CVPR (2019)","DOI":"10.1109\/CVPR.2019.00949"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Fei-Fei, L.: ImageNet: a large-scale hierarchical image database. In: CVPR (2009)","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"19_CR14","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/s11263-014-0733-5","volume":"111","author":"M Everingham","year":"2015","unstructured":"Everingham, M., Eslami, S.M.A., Van Gool, L., Williams, C.K.I., Winn, J., Zisserman, A.: The pascal visual object classes challenge: a retrospective. IJCV 111, 98\u2013136 (2015)","journal-title":"IJCV"},{"issue":"1\u20132","key":"19_CR15","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1002\/nav.3800030109","volume":"3","author":"M Frank","year":"1956","unstructured":"Frank, M., Wolfe, P., et al.: An algorithm for quadratic programming. Naval Res. Logist. Q. 3(1\u20132), 95\u2013110 (1956)","journal-title":"Naval Res. Logist. Q."},{"key":"19_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1007\/978-3-319-10593-2_37","volume-title":"Computer Vision \u2013 ECCV 2014","author":"A Freytag","year":"2014","unstructured":"Freytag, A., Rodner, E., Denzler, J.: Selecting influential examples: active learning with expected model output changes. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8692, pp. 562\u2013577. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-10593-2_37"},{"issue":"1","key":"19_CR17","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF01585521","volume":"7","author":"AM Frieze","year":"1974","unstructured":"Frieze, A.M.: A cost function property for plant location problems. Math. Program. 7(1), 245\u2013248 (1974)","journal-title":"Math. Program."},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Guo, Y., Greiner, R.: Optimistic active-learning using mutual information. In: IJCAI, pp. 823\u2013829 (2007)","DOI":"10.1049\/cp:20070277"},{"key":"19_CR19","unstructured":"Hacohen, G., Dekel, A., Weinshall, D.: Active learning on a budget: opposite strategies suit high and low budgets. In: ICML (2022)"},{"key":"19_CR20","unstructured":"Hacohen, G., Weinshall, D.: How to select which active learning strategy is best suited for your specific problem and budget. In: NeurIPS (2024)"},{"key":"19_CR21","unstructured":"Husz\u00e1r, F., Duvenaud, D.: Optimally-weighted herding is Bayesian quadrature. In: UAI (2012)"},{"key":"19_CR22","unstructured":"K\u00e4ding, C., Rodner, E., Freytag, A., Denzler, J.: Active and continuous exploration with deep neural networks and expected model output changes. In: NIPSW (2016)"},{"key":"19_CR23","unstructured":"K\u00e4ding, C., et al.: Active learning for regression tasks with expected model output changes. In: BMVC (2018)"},{"key":"19_CR24","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","author":"L Kaufman","year":"2009","unstructured":"Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Hoboken (2009)"},{"key":"19_CR25","doi-asserted-by":"crossref","unstructured":"Krause, A., Golovin, D.: Submodular function maximization. In: Tractability, p.\u00a03 (2014)","DOI":"10.1017\/CBO9781139177801.004"},{"key":"19_CR26","unstructured":"Krizhevsky, A.: Learning multiple layers of features from tiny images (2009)"},{"key":"19_CR27","unstructured":"Krizhevsky, A., Nair, V., Hinton, G.: CIFAR-100 (Canadian institute for advanced research). http:\/\/www.cs.toronto.edu\/~kriz\/cifar.html"},{"key":"19_CR28","doi-asserted-by":"crossref","unstructured":"Kulesza, A., Taskar, B., et\u00a0al.: Determinantal point processes for machine learning. Found. Trends\u00ae Mach. Learn. 5(2\u20133), 123\u2013286 (2012)","DOI":"10.1561\/2200000044"},{"issue":"5","key":"19_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0041-5553(66)90114-5","volume":"6","author":"ES Levitin","year":"1966","unstructured":"Levitin, E.S., Polyak, B.T.: Constrained minimization methods. USSR Comput. Math. Math. Phys. 6(5), 1\u201350 (1966)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"19_CR30","doi-asserted-by":"crossref","unstructured":"Lewis, D.D., Catlett, J.: Heterogeneous uncertainty sampling for supervised learning. In: Machine Learning Proceedings 1994, pp. 148\u2013156 (1994)","DOI":"10.1016\/B978-1-55860-335-6.50026-X"},{"key":"19_CR31","doi-asserted-by":"crossref","unstructured":"Lewis, D.D., Gale, W.A.: A sequential algorithm for training text classifiers. In: SIGIR, pp. 3\u201312 (1994)","DOI":"10.1007\/978-1-4471-2099-5_1"},{"key":"19_CR32","unstructured":"Mahmood, R., Fidler, S., Law, M.T.: Low budget active learning via wasserstein distance: an integer programming approach. In: ICLR (2022)"},{"issue":"3","key":"19_CR33","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/2692956.2663188","volume":"34","author":"ND Matsakis","year":"2014","unstructured":"Matsakis, N.D., Klock, F.S.: The Rust language. ACM SIGAda Ada Lett. 34(3), 103\u2013104 (2014)","journal-title":"ACM SIGAda Ada Lett."},{"key":"19_CR34","unstructured":"Mirchandani, P.B., Francis, R.L.: Discrete location theory (1990)"},{"key":"19_CR35","unstructured":"Mnmoustafa, M.A.: Tiny ImageNet (2017). https:\/\/kaggle.com\/competitions\/tiny-imagenet"},{"key":"19_CR36","unstructured":"Mohamadi, M.A., Bae, W., Sutherland, D.J.: Making look-ahead active learning strategies feasible with neural tangent kernels. In: NeurIPS (2022)"},{"key":"19_CR37","doi-asserted-by":"crossref","unstructured":"Muandet, K., Fukumizu, K., Sriperumbudur, B., Sch\u00f6lkopf, B.: Kernel mean embedding of distributions: a review and beyond. Found. Trends\u00ae Mach. Learn. 10(1\u20132), 1\u2013141 (2017)","DOI":"10.1561\/2200000060"},{"key":"19_CR38","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"GL Nemhauser","year":"1978","unstructured":"Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions-I. Math. Program. 14, 265\u2013294 (1978)","journal-title":"Math. Program."},{"key":"19_CR39","doi-asserted-by":"crossref","unstructured":"Parvaneh, A., Abbasnejad, E., Teney, D., Haffari, G.R., Van Den\u00a0Hengel, A., Shi, J.Q.: Active learning by feature mixing. In: CVPR (2022)","DOI":"10.1109\/CVPR52688.2022.01192"},{"key":"19_CR40","unstructured":"Rasmussen, C.E., Ghahramani, Z.: Bayesian monte carlo (2003)"},{"key":"19_CR41","unstructured":"Roy, N., McCallum, A.: Toward optimal active learning through monte carlo estimation of error reduction. In: ICML (2001)"},{"key":"19_CR42","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/3-540-44816-0_31","volume-title":"Advances in Intelligent Data Analysis","author":"T Scheffer","year":"2001","unstructured":"Scheffer, T., Decomain, C., Wrobel, S.: Active hidden Markov models for information extraction. In: Hoffmann, F., Hand, D.J., Adams, N., Fisher, D., Guimaraes, G. (eds.) IDA 2001. LNCS, vol. 2189, pp. 309\u2013318. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-44816-0_31"},{"issue":"75","key":"19_CR43","doi-asserted-by":"publisher","first-page":"4183","DOI":"10.21105\/joss.04183","volume":"7","author":"E Schubert","year":"2022","unstructured":"Schubert, E., Lenssen, L.: Fast k-medoids clustering in Rust and Python. J. Open Source Softw. 7(75), 4183 (2022)","journal-title":"J. Open Source Softw."},{"key":"19_CR44","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/978-3-030-32047-8_16","volume-title":"Similarity Search and Applications","author":"E Schubert","year":"2019","unstructured":"Schubert, E., Rousseeuw, P.J.: Faster k-medoids clustering: improving the PAM, CLARA, and CLARANS algorithms. In: Amato, G., Gennaro, C., Oria, V., Radovanovi\u0107, M. (eds.) SISAP 2019. LNCS, vol. 11807, pp. 171\u2013187. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-32047-8_16"},{"key":"19_CR45","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2021.101804","volume":"101","author":"E Schubert","year":"2021","unstructured":"Schubert, E., Rousseeuw, P.J.: Fast and eager k-medoids clustering: O(k) runtime improvement of the PAM, CLARA, and CLARANS algorithms. Inf. Syst. 101, 101804 (2021)","journal-title":"Inf. Syst."},{"key":"19_CR46","unstructured":"Sener, O., Savarese, S.: Active learning for convolutional neural networks: a core-set approach. In: ICLR (2018)"},{"key":"19_CR47","unstructured":"Settles, B.: Active learning literature survey. University of Wisconsin-Madison, Department of Computer Sciences (2009)"},{"key":"19_CR48","doi-asserted-by":"crossref","unstructured":"Shin, G., Xie, W., Albanie, S.: All you need are a few pixels: semantic segmentation with PixelPick. In: ICCV Workshops (2021)","DOI":"10.1109\/ICCVW54120.2021.00194"},{"key":"19_CR49","first-page":"1","volume":"19","author":"D Soudry","year":"2018","unstructured":"Soudry, D., Hoffer, E., Nacson, M.S., Gunasekar, S., Srebro, N.: The implicit bias of gradient descent on separable data. JMLR 19, 1\u201357 (2018)","journal-title":"JMLR"},{"key":"19_CR50","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1007\/978-3-030-58607-2_16","volume-title":"Computer Vision \u2013 ECCV 2020","author":"W Van Gansbeke","year":"2020","unstructured":"Van Gansbeke, W., Vandenhende, S., Georgoulis, S., Proesmans, M., Van Gool, L.: SCAN: learning to classify images without labels. In: Vedaldi, A., Bischof, H., Brox, T., Frahm, J.-M. (eds.) ECCV 2020. LNCS, vol. 12355, pp. 268\u2013285. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-58607-2_16"},{"key":"19_CR51","first-page":"203","volume":"13","author":"K Voevodski","year":"2012","unstructured":"Voevodski, K., Balcan, M.F., R\u00f6glin, H., Teng, S.H., Xia, Y.: Active clustering of biological sequences. JMLR 13, 203\u2013225 (2012)","journal-title":"JMLR"},{"key":"19_CR52","doi-asserted-by":"crossref","unstructured":"Wang, D., Shang, Y.: A new active labeling method for deep learning. In: IJCNN (2014)","DOI":"10.1109\/IJCNN.2014.6889457"},{"key":"19_CR53","doi-asserted-by":"crossref","unstructured":"Xie, Y., Lu, H., Yan, J., Yang, X., Tomizuka, M., Zhan, W.: Active finetuning: exploiting annotation budget in the pretraining-finetuning paradigm. In: CVPR (2023)","DOI":"10.1109\/CVPR52729.2023.02271"},{"key":"19_CR54","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/3-540-36618-0_28","volume-title":"Advances in Information Retrieval","author":"Z Xu","year":"2003","unstructured":"Xu, Z., Yu, K., Tresp, V., Xu, X., Wang, J.: Representative sampling for text classification using support vector machines. In: Sebastiani, F. (ed.) ECIR 2003. LNCS, vol. 2633, pp. 393\u2013407. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-36618-0_28"},{"key":"19_CR55","unstructured":"Yehuda, O., Dekel, A., Hacohen, G., Weinshall, D.: Active learning through a covering lens. In: NeurIPS (2022)"},{"key":"19_CR56","unstructured":"Zhu, X., Lafferty, J., Ghahramani, Z.: Combining active learning and semi-supervised learning using gaussian fields and harmonic functions. In: ICMLW, vol.\u00a03 (2003)"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-73010-8_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T02:25:26Z","timestamp":1733019926000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-73010-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,10]]},"ISBN":["9783031730092","9783031730108"],"references-count":56,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-73010-8_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,10]]},"assertion":[{"value":"10 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Milan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eccv2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eccv2024.ecva.net\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}