{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,21]],"date-time":"2025-12-21T08:28:59Z","timestamp":1766305739005,"version":"3.48.0"},"reference-count":41,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2025,9,21]],"date-time":"2025-09-21T00:00:00Z","timestamp":1758412800000},"content-version":"vor","delay-in-days":263,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Procedia Computer Science"],"published-print":{"date-parts":[[2025]]},"DOI":"10.1016\/j.procs.2025.09.254","type":"journal-article","created":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T22:13:24Z","timestamp":1762467204000},"page":"1331-1340","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Capacity-aware learning by rejecting complex samples"],"prefix":"10.1016","volume":"270","author":[{"given":"Ali","family":"Khudiyev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne","family":"Jeannin-Girardon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.procs.2025.09.254_bib1","doi-asserted-by":"crossref","unstructured":"Audemard, G., Bellart, S., Lagniez, J.M., Marquis, P., 2023. Computing abductive explanations for boosted regression trees, in: Elkind, E. (Ed.), Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, IJCAI-23, International Joint Conferences on Artificial Intelligence Organization. pp. 3432\u20133441. URL: https:\/\/doi.org\/10.24963\/ijcai.2023\/382, doi: 10.24963\/ijcai.2023\/382. main Track.","DOI":"10.24963\/ijcai.2023\/382"},{"key":"10.1016\/j.procs.2025.09.254_bib2","unstructured":"Badirli, S., Liu, X., Xing, Z., Bhowmik, A., Keerthi, S., 2020. Gradient boosting neural networks: Grownet. doi: 10.48550\/arXiv.2002.07971."},{"key":"10.1016\/j.procs.2025.09.254_bib3","first-page":"1823","article-title":"Classification with a reject option using a hinge loss","volume":"9","author":"Bartlett","year":"2008","journal-title":"Journal of Machine Learning Research"},{"key":"10.1016\/j.procs.2025.09.254_bib4","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1214\/aos\/1024691079","article-title":"Arcing classifier (with discussion and a rejoinder by the author)","volume":"26","author":"Breiman","year":"1998","journal-title":"The Annals of Statistics"},{"key":"10.1016\/j.procs.2025.09.254_bib5","unstructured":"Cao, Y., Cai, T., Feng, L., Gu, L., GU, J., An, B., Niu, G., Sugiyama, M., 2022. Generalizing consistent multi-class classification with rejection to be compatible with arbitrary losses, in: Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K., Oh, A. (Eds.), Advances in Neural Information Processing Systems, Curran Associates, Inc.. pp. 521\u2013534. URL: https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2022\/file\/03a90e1bb2ceb2ea165424f2d96aa3a1-Paper-Conference.pdf."},{"key":"10.1016\/j.procs.2025.09.254_bib6","doi-asserted-by":"crossref","unstructured":"Chen, T., Guestrin, C., 2016. Xgboost: A scalable tree boosting system, in: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Association for Computing Machinery, New York, NY, USA. p. 785\u2013794. URL: https:\/\/doi.org\/10.1145\/2939672.2939785, doi: 10.1145\/2939672.2939785.","DOI":"10.1145\/2939672.2939785"},{"key":"10.1016\/j.procs.2025.09.254_bib7","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/TIT.1970.1054406","article-title":"On optimum recognition error and reject tradeoff","volume":"16","author":"Chow","year":"1970","journal-title":"IEEE Transactions on Information Theory"},{"key":"10.1016\/j.procs.2025.09.254_bib8","unstructured":"Cortes, C., DeSalvo, G., Mohri, M., 2016. Boosting with abstention, in: Lee, D., Sugiyama, M., Luxburg, U., Guyon, I., Garnett, R. (Eds.), Advances in Neural Information Processing Systems, Curran Associates, Inc. URL: https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2016\/file\/7634ea65a4e6d9041cfd3f7de18e334a-Paper.pdf."},{"issue":"4","key":"10.1016\/j.procs.2025.09.254_bib9","first-page":"2917","article-title":"Deep boosting","volume":"2014","author":"Cortes","year":"2014","journal-title":"31st International Conference on Machine Learning, ICML"},{"year":"1978","series-title":"The mindful brain","author":"Edelman","key":"10.1016\/j.procs.2025.09.254_bib10"},{"key":"10.1016\/j.procs.2025.09.254_bib11","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1006\/inco.1995.1136","article-title":"Boosting a weak learning algorithm by majority","volume":"121","author":"Freund","year":"1995","journal-title":"Information and Computation"},{"key":"10.1016\/j.procs.2025.09.254_bib12","series-title":"A desicion-theoretic generalization of on-line learning and an application to boosting, in: Vit\u00e1nyi, P. (Ed.), Computational Learning Theory, Springer Berlin Heidelberg, Berlin","first-page":"23","author":"Freund","year":"1995"},{"key":"10.1016\/j.procs.2025.09.254_bib13","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1214\/aos\/1016218223","article-title":"Additive logistic regression: a statistical view of boosting (With discussion and a rejoinder by the authors)","volume":"28","author":"Friedman","year":"2000","journal-title":"The Annals of Statistics"},{"key":"10.1016\/j.procs.2025.09.254_bib14","unstructured":"Gangrade, A., Kag, A., Saligrama, V., 2020. Selective classification via one-sided prediction. doi: 10.48550\/arXiv.2010.07853."},{"key":"10.1016\/j.procs.2025.09.254_bib15","unstructured":"Geifman, Y., El-Yaniv, R., 2017. Selective classification for deep neural networks, in: Proceedings of the 31st International Conference on Neural Information Processing Systems, Curran Associates Inc., Red Hook, NY, USA. p. 4885\u20134894."},{"key":"10.1016\/j.procs.2025.09.254_bib16","unstructured":"Geifman, Y., El-Yaniv, R., 2019. SelectiveNet: A deep neural network with an integrated reject option, in: Chaudhuri, K., Salakhutdinov, R. (Eds.), Proceedings of the 36th International Conference on Machine Learning, PMLR. pp. 2151\u20132159. URL: https:\/\/proceedings.mlr.press\/v97\/geifman19a.html."},{"key":"10.1016\/j.procs.2025.09.254_bib17","doi-asserted-by":"crossref","unstructured":"Hawkins, J., Lewis, M., Klukas, M., Purdy, S., Ahmad, S., 2018. A framework for intelligence and cortical function based on grid cells in the neocortex. doi: 10.1101\/442418.","DOI":"10.1101\/442418"},{"key":"10.1016\/j.procs.2025.09.254_bib18","doi-asserted-by":"crossref","unstructured":"He, E., Lin, J., Liu, Z., Wang, H., Li, L.J., Han, S., 2018. AMC: AutoML for Model Compression and Acceleration on Mobile Devices. pp.815\u2013832. doi: 10.1007\/978-3-030-01234-2_48.","DOI":"10.1007\/978-3-030-01234-2_48"},{"key":"10.1016\/j.procs.2025.09.254_bib19","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1109\/TSSC.1970.300339","article-title":"The nearest neighbor classification rule with a reject option","volume":"6","author":"Hellman","year":"1970","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"key":"10.1016\/j.procs.2025.09.254_bib20","doi-asserted-by":"crossref","first-page":"3073","DOI":"10.1007\/s10994-024-06534-x","article-title":"Machine learning with a reject option: a survey","volume":"113","author":"Hendrickx","year":"2024","journal-title":"Mach. Learn."},{"key":"10.1016\/j.procs.2025.09.254_bib21","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0893-6080(89)90020-8","article-title":"Multilayer feedforward networks are universal approximators","volume":"2","author":"Hornik","year":"1989","journal-title":"Neural Networks"},{"key":"10.1016\/j.procs.2025.09.254_bib22","unstructured":"Kaplan, J., McCandlish, S., Henighan, T., Brown, T.B., Chess, B., Child, R., Gray, S., Radford, A., Wu, J., Amodei, D., 2020. Scaling laws for neural language models. ArXiv abs\/2001.08361. URL: https:\/\/api.semanticscholar.org\/CorpusID:210861095."},{"year":"2015","series-title":"Boosting convolutional features for robust object proposals","author":"Karianakis","key":"10.1016\/j.procs.2025.09.254_bib23"},{"key":"10.1016\/j.procs.2025.09.254_bib24","unstructured":"Kearns, M., 1998. Thoughts on hypothesis boosting URL: https:\/\/www.cis.upenn.edu\/~mkearns\/papers\/boostnote.pdf. unpublished manuscript (Machine Learning class project, Dec. 1988)."},{"key":"10.1016\/j.procs.2025.09.254_bib25","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1145\/174644.174647","article-title":"Cryptographic limitations on learning boolean formulae and finite automata","volume":"41","author":"Kearns","year":"1994","journal-title":"J. ACM"},{"key":"10.1016\/j.procs.2025.09.254_bib26","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1016\/j.conb.2005.07.003","article-title":"The evolution of the neocortex in mammals: how is phenotypic diversity generated?","volume":"15","author":"Krubitzer","year":"2005","journal-title":"Current Opinion in Neurobiology"},{"key":"10.1016\/j.procs.2025.09.254_bib27","doi-asserted-by":"crossref","unstructured":"Lee, S.J., Chen, T., Yu, L., Lai, C.H., 2018. Image classification based on the boost convolutional neural network. IEEE Access PP, 1\u20131. doi: 10.1109\/ACCESS.2018.2796722.","DOI":"10.1109\/ACCESS.2018.2796722"},{"key":"10.1016\/j.procs.2025.09.254_bib28","doi-asserted-by":"crossref","unstructured":"Liang, J., Meyerson, E., Hodjat, B., Fink, D., Mutch, K., Miikkulainen, R., 2019. Evolutionary neural automl for deep learning, in: Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, New York, NY, USA. p. 401\u2013409. URL: https:\/\/doi.org\/10.1145\/3321707.3321721, doi: 10.1145\/3321707.3321721.","DOI":"10.1145\/3321707.3321721"},{"key":"10.1016\/j.procs.2025.09.254_bib29","unstructured":"Lopez-Paz, D., Ranzato, M.A., 2017. Gradient episodic memory for continual learning, in: Guyon, I., Luxburg, U.V., Bengio, S., Wallach, H., Fergus, R., Vishwanathan, S., Garnett, R. (Eds.), Advances in Neural Information Processing Systems, Curran Associates, Inc. URL: https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2017\/file\/f87522788a2be2d171666752f97ddebb-Paper.pdf."},{"key":"10.1016\/j.procs.2025.09.254_bib30","unstructured":"Lu, Y., Lu, J., 2020. A universal approximation theorem of deep neural networks for expressing probability distributions, in: Larochelle, H., Ranzato, M., Hadsell, R., Balcan, M., Lin, H. (Eds.), Advances in Neural Information Processing Systems, Curran Associates, Inc.. pp. 3094\u20133105. URL: https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2020\/file\/2000f6325dfc4fc3201fc45ed01c7a5d-Paper.pdf."},{"key":"10.1016\/j.procs.2025.09.254_bib31","doi-asserted-by":"crossref","unstructured":"Ma, H., Cao, J., Fang, Y., Zhang, W., Sheng, W., Zhang, S., Yu, Y., 2022. Retrieval-based gradient boosting decision trees for disease risk assessment, pp. 3468\u20133476. doi: 10.1145\/3534678.3539052.","DOI":"10.1145\/3534678.3539052"},{"key":"10.1016\/j.procs.2025.09.254_bib32","unstructured":"Mason, L., Baxter, J., Bartlett, P., Frean, M., 1999. Boosting algorithms as gradient descent, in: Solla, S., Leen, T., M\u00fcller, K. (Eds.), Advances in Neural Information Processing Systems, MIT Press. URL: https:\/\/proceedings.neurips.cc\/paper_files\/paper\/1999\/file\/96a93ba89a5b5c6c226e49b88973f46e-Paper.pdf."},{"key":"10.1016\/j.procs.2025.09.254_bib33","unstructured":"Mozannar, H., Sontag, D., 2020. Consistent estimators for learning to defer to an expert. doi: 10.48550\/arXiv.2006.01862."},{"key":"10.1016\/j.procs.2025.09.254_bib34","unstructured":"Prokhorenkova, L., Gusev, G., Vorobev, A., Dorogush, A.V., Gulin, A., 2018. Catboost: unbiased boosting with categorical features, in: Bengio, S., Wallach, H., Larochelle, H., Grauman, K., Cesa-Bianchi, N., Garnett, R. (Eds.), Advances in Neural Information Processing Systems, Curran Associates, Inc. URL: https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2018\/file\/14491b756b3a51daac41c24863285549-Paper.pdf."},{"key":"10.1016\/j.procs.2025.09.254_bib35","unstructured":"Rusu, A., Rabinowitz, N., Desjardins, G., Soyer, H., Kirkpatrick, J., Kavukcuoglu, K., Pascanu, R., Hadsell, R., 2016. Progressive neural networks doi: 10.48550\/arXiv.1606.04671."},{"key":"10.1016\/j.procs.2025.09.254_bib36","doi-asserted-by":"crossref","unstructured":"Schapire, R., 1989. The strength of weak learnability, in: 30th Annual Symposium on Foundations of Computer Science, pp. 28\u201333. doi: 10.1109\/SFCS.1989.63451.","DOI":"10.1109\/SFCS.1989.63451"},{"key":"10.1016\/j.procs.2025.09.254_bib37","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1038\/35009043","article-title":"Induction of visual orientation modules in auditory cortex","volume":"404","author":"Sharma","year":"2000","journal-title":"Nature"},{"key":"10.1016\/j.procs.2025.09.254_bib38","doi-asserted-by":"crossref","unstructured":"Shi, Y., Li, J., Li, Z., 2019. Gradient boosting with piece-wise linear regression trees, in: Kraus, S. (Ed.), Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019, International Joint Conferences on Artificial Intelligence. pp. 3432\u20133438. doi: 10.24963\/ijcai.2019\/476.","DOI":"10.24963\/ijcai.2019\/476"},{"key":"10.1016\/j.procs.2025.09.254_bib39","doi-asserted-by":"crossref","first-page":"21812","DOI":"10.1073\/pnas.1914661116","article-title":"Experience-dependent structural plasticity at pre- and postsynaptic sites of layer 2\/3 cells in developing visual cortex","volume":"116","author":"Sun","year":"2019","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"10.1016\/j.procs.2025.09.254_bib40","doi-asserted-by":"crossref","unstructured":"Taherkhani, A., Cosma, G., Mcginnity, T., 2020. Adaboost-cnn: An adaptive boosting algorithm for convolutional neural networks to classify multi-class imbalanced datasets using transfer learning. Neurocomputing doi: 10.1016\/j.neucom.2020.03.064.","DOI":"10.1016\/j.neucom.2020.03.064"},{"key":"10.1016\/j.procs.2025.09.254_bib41","doi-asserted-by":"crossref","unstructured":"Zhang, H., Chen, Y., He, X., Shen, X., 2021. Boosting cnn for hyperspectral image classification, in: 2021 IEEE International Geoscience and Remote Sensing Symposium IGARSS, pp. 3673\u20133676. doi: 10.1109\/IGARSS47720.2021.9554830.","DOI":"10.1109\/IGARSS47720.2021.9554830"}],"container-title":["Procedia Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1877050925029278?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1877050925029278?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,12,21]],"date-time":"2025-12-21T08:26:23Z","timestamp":1766305583000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1877050925029278"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":41,"alternative-id":["S1877050925029278"],"URL":"https:\/\/doi.org\/10.1016\/j.procs.2025.09.254","relation":{},"ISSN":["1877-0509"],"issn-type":[{"type":"print","value":"1877-0509"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Capacity-aware learning by rejecting complex samples","name":"articletitle","label":"Article Title"},{"value":"Procedia Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.procs.2025.09.254","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2025 The Author(s). Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}