{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T10:06:28Z","timestamp":1768817188292,"version":"3.49.0"},"publisher-location":"Cham","reference-count":45,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032060778","type":"print"},{"value":"9783032060785","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:00:00Z","timestamp":1759190400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:00:00Z","timestamp":1759190400000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-06078-5_20","type":"book-chapter","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T18:50:46Z","timestamp":1759171846000},"page":"344-361","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Missing but\u00a0Not Missed: On Learnability Under Imputation"],"prefix":"10.1007","author":[{"given":"Andrea","family":"Campagner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,9,30]]},"reference":[{"key":"20_CR1","unstructured":"Ahmad, A.F., Sayeed, M.S., Alshammari, K., Ahmed, I.: Impact of missing values in machine learning: a comprehensive analysis. arXiv preprint arXiv:2410.08295 (2024)"},{"key":"20_CR2","unstructured":"Ajalloeian, A., Stich, S.: Analysis of SGD with biased gradient estimators. arXiv preprint arXiv:2008.00051 (2020)"},{"issue":"4","key":"20_CR3","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1145\/263867.263927","volume":"44","author":"N Alon","year":"1997","unstructured":"Alon, N., Ben-David, S., Cesa-Bianchi, N., Haussler, D.: Scale-sensitive dimensions, uniform convergence, and learnability. J. ACM 44(4), 615\u2013631 (1997)","journal-title":"J. ACM"},{"key":"20_CR4","unstructured":"Ayme, A., Boyer, C., Dieuleveut, A., Scornet, E.: Near-optimal rate of consistency for linear models with missing values. In: International Conference on Machine Learning, pp. 1211\u20131243. PMLR (2022)"},{"key":"20_CR5","unstructured":"Ayme, A., Boyer, C., Dieuleveut, A., Scornet, E.: Naive imputation implicitly regularizes high-dimensional linear models. In: International Conference on Machine Learning, pp. 1320\u20131340. PMLR (2023)"},{"key":"20_CR6","unstructured":"Ayme, A., Boyer, C., Dieuleveut, A., Scornet, E.: Random features models: a way to study the success of naive imputation. In: International Conference on Machine Learning, pp. 2108\u20132134. PMLR (2024)"},{"issue":"1","key":"20_CR7","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1002\/mpr.329","volume":"20","author":"MJ Azur","year":"2011","unstructured":"Azur, M.J., Stuart, E.A., Frangakis, C., Leaf, P.J.: Multiple imputation by chained equations: what is it and how does it work? Int. J. Methods Psychiatr. Res. 20(1), 40\u201349 (2011)","journal-title":"Int. J. Methods Psychiatr. Res."},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Bertsimas, D., Delarue, A., Pauphilet, J.: Simple imputation rules for prediction with missing data: theoretical guarantees vs. empirical performance. Trans. Mach. Learn. Res .(2024)","DOI":"10.1007\/s10994-025-06757-6"},{"key":"20_CR9","unstructured":"Bhaskara, A., Cutkosky, A., Kumar, R., Purohit, M.: Descent with misaligned gradients and applications to hidden convexity. In: The Thirteenth International Conference on Learning Representations (2025)"},{"issue":"3","key":"20_CR10","doi-asserted-by":"publisher","first-page":"1628","DOI":"10.1109\/TAC.2022.3159748","volume":"68","author":"N Bhavsar","year":"2022","unstructured":"Bhavsar, N., Prashanth, L.: Nonasymptotic bounds for stochastic optimization with biased noisy gradient oracles. IEEE Trans. Autom. Control 68(3), 1628\u20131641 (2022)","journal-title":"IEEE Trans. Autom. Control"},{"key":"20_CR11","unstructured":"Biau, G., Devroye, L., Lugosi, G.: Consistency of random forests and other averaging classifiers. J. Mach. Learn. Res. 9(9) (2008)"},{"issue":"4","key":"20_CR12","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A Blumer","year":"1989","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., Warmuth, M.: Learnability and the vapnik-chervonenkis dimension. J. ACM 36(4), 929\u2013965 (1989)","journal-title":"J. ACM"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Bouthinon, D., Soldano, H.: Learning first order rules from ambiguous examples. In: 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, pp. 39\u201346. IEEE (2014)","DOI":"10.1109\/ICTAI.2014.17"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Bouthinon, D., Soldano, H., Ventos, V.: Concept learning from (very) ambiguous examples. In: Machine Learning and Data Mining in Pattern Recognition: 6th International Conference, MLDM 2009, Leipzig, Germany, July 23-25, 2009. Proceedings 6, pp. 465\u2013478. Springer (2009)","DOI":"10.1007\/978-3-642-03070-3_35"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Campagner, A.: Credal learning: weakly supervised learning from credal sets. In: ECAI 2023, pp. 327\u2013334. IOS Press (2023)","DOI":"10.3233\/FAIA230287"},{"key":"20_CR16","unstructured":"Caprio, M., Sultana, M., Elia, E., Cuzzolin, F.: Credal learning theory. arXiv preprint arXiv:2402.00957 (2024)"},{"key":"20_CR17","unstructured":"Chen, J., Luss, R.: Stochastic gradient descent with biased but consistent gradient estimators. arXiv preprint arXiv:1807.11880 (2018)"},{"issue":"1","key":"20_CR18","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.artmed.2013.01.003","volume":"58","author":"F Cismondi","year":"2013","unstructured":"Cismondi, F., Fialho, A.S., Vieira, S.M., Reti, S.R., Sousa, J.M., Finkelstein, S.N.: Missing data in medical databases: impute, delete or classify? Artif. Intell. Med. 58(1), 63\u201372 (2013)","journal-title":"Artif. Intell. Med."},{"key":"20_CR19","unstructured":"Daniely, A., Shalev-Shwartz, S.: Optimal learners for multiclass problems. In: Conference on Learning Theory, pp. 287\u2013316. PMLR (2014)"},{"issue":"3","key":"20_CR20","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1137\/060676386","volume":"19","author":"A d\u2019Aspremont","year":"2008","unstructured":"d\u2019Aspremont, A.: Smooth optimization with approximate gradient. SIAM J. Optim. 19(3), 1171\u20131183 (2008)","journal-title":"SIAM J. Optim."},{"key":"20_CR21","unstructured":"Enders, C.K.: Applied Missing Data Analysis. Guilford Publications (2022)"},{"issue":"2","key":"20_CR22","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/S0890-5401(02)00030-5","volume":"180","author":"SA Goldman","year":"2003","unstructured":"Goldman, S.A., Kwek, S.S., Scott, S.D.: Learning from examples with unspecified attribute values. Inf. Comput. 180(2), 82\u2013100 (2003)","journal-title":"Inf. Comput."},{"key":"20_CR23","unstructured":"Hu, X., Prashanth, L., Gy\u00f6rgy, A., Szepesvari, C.: (bandit) convex optimization with biased noisy gradient oracles. In: Artificial Intelligence and Statistics, pp. 819\u2013828. PMLR (2016)"},{"key":"20_CR24","doi-asserted-by":"crossref","unstructured":"J\u00e4ger, S., Allhorn, A., Bie\u00dfmann, F.: A benchmark for data imputation methods. Front. big Data 4, 693674 (2021)","DOI":"10.3389\/fdata.2021.693674"},{"issue":"9","key":"20_CR25","doi-asserted-by":"publisher","first-page":"5447","DOI":"10.1007\/s00362-024-01550-4","volume":"65","author":"J Josse","year":"2024","unstructured":"Josse, J., Chen, J.M., Prost, N., Varoquaux, G., Scornet, E.: On the consistency of supervised learning with missing values. Stat. Pap. 65(9), 5447\u20135479 (2024)","journal-title":"Stat. Pap."},{"key":"20_CR26","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press (2009)"},{"key":"20_CR27","first-page":"11530","volume":"34","author":"M Le Morvan","year":"2021","unstructured":"Le Morvan, M., Josse, J., Scornet, E., Varoquaux, G.: What\u2019sa good imputation to predict with missing values? Adv. Neural. Inf. Process. Syst. 34, 11530\u201311540 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"20_CR28","unstructured":"Le\u00a0Morvan, M., Prost, N., Josse, J., Scornet, E., Varoquaux, G.: Linear predictor on linearly-generated data with missing values: non consistency and solutions. In: International Conference on Artificial Intelligence and Statistics, pp. 3165\u20133174. PMLR (2020)"},{"key":"20_CR29","doi-asserted-by":"crossref","unstructured":"Lenz, O.U., Peralta, D., Cornelis, C.: No imputation without representation. In: Benelux Conference on Artificial Intelligence, pp. 1\u201321. Springer (2023)","DOI":"10.1007\/978-3-031-74650-5_1"},{"key":"20_CR30","doi-asserted-by":"crossref","unstructured":"Little, R.J., Rubin, D.B.: Statistical Analysis with Missing Data. John Wiley & Sons (2019)","DOI":"10.1002\/9781119482260"},{"key":"20_CR31","unstructured":"Lodder, P., et\u00a0al.: To impute or not impute: that\u2019s the question. Adv. Res. Meth. Sel. Top. 2013 (2013)"},{"key":"20_CR32","unstructured":"Micchelli, C.A., Xu, Y., Zhang, H.: Universal kernels. J. Mach. Learn. Res. 7(12) (2006)"},{"issue":"11","key":"20_CR33","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1016\/j.artint.2010.03.004","volume":"174","author":"L Michael","year":"2010","unstructured":"Michael, L.: Partial observability and learnability. Artif. Intell. 174(11), 639\u2013669 (2010)","journal-title":"Artif. Intell."},{"key":"20_CR34","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/j.jclinepi.2021.11.023","volume":"142","author":"SW Nijman","year":"2022","unstructured":"Nijman, S.W., et al.: Missing data is poorly handled and reported in prediction model studies using machine learning: a literature review. J. Clin. Epidemiol. 142, 218\u2013229 (2022)","journal-title":"J. Clin. Epidemiol."},{"key":"20_CR35","doi-asserted-by":"crossref","unstructured":"Perez-Lebel, A., Varoquaux, G., Le\u00a0Morvan, M., Josse, J., Poline, J.B.: Benchmarking missing-values approaches for predictive models on health databases. GigaScience 11, giac013 (2022)","DOI":"10.1093\/gigascience\/giac013"},{"key":"20_CR36","doi-asserted-by":"crossref","unstructured":"Redko, I., Morvant, E., Habrard, A., Sebban, M., Bennani, Y.: Advances in Domain Adaptation Theory. Elsevier (2019)","DOI":"10.1016\/B978-1-78548-236-6.50002-7"},{"key":"20_CR37","unstructured":"Reyero\u00a0Lobo, A.D., Ayme, A., Boyer, C., Scornet, E.: Harnessing pattern-by-pattern linear classifiers for prediction with missing data. arXiv preprint arXiv:2405-091096 (2024)"},{"key":"20_CR38","doi-asserted-by":"crossref","unstructured":"Rubin, D.B.: Multiple Imputation for Nonresponse in Surveys. Wiley (1987)","DOI":"10.1002\/9780470316696"},{"key":"20_CR39","unstructured":"Schuurmans, D., Greiner, R.: Learning to classify incomplete examples. In: Computational Learning Theory and Natural Learning Systems: Addressing Real World Tasks, pp. 87\u2013105 (1995)"},{"issue":"3","key":"20_CR40","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1214\/24-AOS2389","volume":"52","author":"T Sell","year":"2024","unstructured":"Sell, T., Berrett, T.B., Cannings, T.I.: Nonparametric classification with missing data. Ann. Stat. 52(3), 1178\u20131200 (2024)","journal-title":"Ann. Stat."},{"key":"20_CR41","first-page":"2635","volume":"11","author":"S Shalev-Shwartz","year":"2010","unstructured":"Shalev-Shwartz, S., Shamir, O., Srebro, N., Sridharan, K.: Learnability, stability and uniform convergence. J. Mach. Learn. Res. 11, 2635\u20132670 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"20_CR42","unstructured":"Sridharan, K., Shalev-Shwartz, S., Srebro, N.: Fast rates for regularized objectives. Adv. Neural Info. Process. Syst. 21 (2008)"},{"issue":"1","key":"20_CR43","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1093\/bioinformatics\/btr597","volume":"28","author":"DJ Stekhoven","year":"2012","unstructured":"Stekhoven, D.J., B\u00fchlmann, P.: Missforest\u2013non-parametric missing value imputation for mixed-type data. Bioinformatics 28(1), 112\u2013118 (2012)","journal-title":"Bioinformatics"},{"key":"20_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v045.i03","volume":"45","author":"S Van Buuren","year":"2011","unstructured":"Van Buuren, S., Groothuis-Oudshoorn, K.: Mice: multivariate imputation by chained equations in r. J. Stat. Softw. 45, 1\u201367 (2011)","journal-title":"J. Stat. Softw."},{"key":"20_CR45","unstructured":"Vapnik, V., \u010cervonenkis, A.: On the uniform convergence of relative frequencies of events to their probabilities. In: Doklady Akademii Nauk USSR, vol.\u00a0181, pp. 781\u2013787 (1968)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-06078-5_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T18:50:55Z","timestamp":1759171855000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-06078-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,30]]},"ISBN":["9783032060778","9783032060785"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-06078-5_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,30]]},"assertion":[{"value":"30 September 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Porto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ecmlpkdd.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}