{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T07:21:01Z","timestamp":1774941661161,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,11,23]],"date-time":"2022-11-23T00:00:00Z","timestamp":1669161600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,23]],"date-time":"2022-11-23T00:00:00Z","timestamp":1669161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"mext kakenhi","award":["20H00601"],"award-info":[{"award-number":["20H00601"]}]},{"name":"mext kakenhi","award":["16H06538"],"award-info":[{"award-number":["16H06538"]}]},{"name":"jst moonshot r &d","award":["JPMJMS2033-05"],"award-info":[{"award-number":["JPMJMS2033-05"]}]},{"DOI":"10.13039\/501100003051","name":"nedo","doi-asserted-by":"crossref","award":["JPNP18002"],"award-info":[{"award-number":["JPNP18002"]}],"id":[{"id":"10.13039\/501100003051","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003051","name":"nedo","doi-asserted-by":"crossref","award":["JPNP20006"],"award-info":[{"award-number":["JPNP20006"]}],"id":[{"id":"10.13039\/501100003051","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s10994-022-06233-5","type":"journal-article","created":{"date-parts":[[2022,11,24]],"date-time":"2022-11-24T17:33:52Z","timestamp":1669311232000},"page":"151-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Root-finding approaches for computing conformal prediction set"],"prefix":"10.1007","volume":"112","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4898-434X","authenticated-orcid":false,"given":"Eugene","family":"Ndiaye","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ichiro","family":"Takeuchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,23]]},"reference":[{"key":"6233_CR1","unstructured":"Allgower, E.\u00a0L., & Georg, K. (2012). Numerical continuation methods: An introduction. Springer."},{"key":"6233_CR2","unstructured":"Angelopoulos, A., Bates, S., Malik, J., & Jordan, M. (2020). Uncertainty sets for image classifiers using conformal prediction. In ICLR."},{"key":"6233_CR3","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1214\/09-SS054","volume":"4","author":"S Arlot","year":"2010","unstructured":"Arlot, S., & Celisse, A. (2010). A survey of cross-validation procedures for model selection. Statistics Surveys, 4, 40\u201379.","journal-title":"Statistics Surveys"},{"key":"6233_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000015","volume":"4","author":"F Bach","year":"2012","unstructured":"Bach, F., Jenatton, R., Mairal, J., & Obozinski, G. (2012). Optimization with sparsity-inducing penalties. Foundations and Trends in Machine Learning, 4, 1\u2013106.","journal-title":"Foundations and Trends in Machine Learning"},{"key":"6233_CR5","doi-asserted-by":"crossref","unstructured":"Balasubramanian, V., Ho, S.-S., & Vovk, V. (2014). Conformal prediction for reliable machine learning: Theory, adaptations and applications. Elsevier.","DOI":"10.1016\/B978-0-12-398537-8.00009-2"},{"key":"6233_CR6","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1214\/20-AOS1965","volume":"49","author":"RF Barber","year":"2021","unstructured":"Barber, R. F., Candes, E. J., Ramdas, A., & Tibshirani, R. J. (2021). Predictive inference with the jackknife+. The Annals of Statistics, 49, 486\u2013507.","journal-title":"The Annals of Statistics"},{"key":"6233_CR7","doi-asserted-by":"crossref","unstructured":"Bates, S., Angelopoulos, A., Lei, L., Malik, J., & Jordan, M. (2021a). Distribution-free, risk-controlling prediction sets. arXiv preprint arXiv:2101.02703","DOI":"10.1145\/3478535"},{"key":"6233_CR8","unstructured":"Bates, S., Cand\u00e8s, E., Lei, L., Romano, Y., & Sesia, M. (2021b). Testing for outliers with conformal p-values. arXiv preprint arXiv:2104.08279"},{"key":"6233_CR9","unstructured":"Bousquet, O., & Bottou, L. (2008). The tradeoffs of large scale learning. In NeurIPS."},{"key":"6233_CR10","doi-asserted-by":"crossref","unstructured":"Carlsson, L., Eklund, M., & Norinder, U. (2014). Aggregated conformal prediction.","DOI":"10.1007\/978-3-662-44722-2_25"},{"key":"6233_CR11","unstructured":"Cella, L., & Ryan, R. (2020). Valid distribution-free inferential models for prediction. arXiv preprint arXiv:2001.09225."},{"key":"6233_CR12","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s11135-005-5425-3","volume":"41","author":"Y-C Chang","year":"2007","unstructured":"Chang, Y.-C., & Hung, W.-L. (2007). LINEX loss functions with applications to determining the optimum process parameters. Quality & Quantity, 41, 291\u2013301.","journal-title":"Quality & Quantity"},{"key":"6233_CR13","doi-asserted-by":"publisher","first-page":"e173","DOI":"10.1002\/sta4.173","volume":"7","author":"W Chen","year":"2018","unstructured":"Chen, W., Chun, K.-J., & Barber, R. F. (2018). Discretized conformal prediction for efficient distribution-free inference. Stat, 7, e173.","journal-title":"Stat"},{"key":"6233_CR14","doi-asserted-by":"crossref","unstructured":"Chernozhukov, V., W\u00fcthrich, K., & Zhu, Y. (2018). Exact and robust conformal inference methods for predictive machine learning with dependent data. In Conference On learning theory.","DOI":"10.1920\/wp.cem.2018.1618"},{"key":"6233_CR15","doi-asserted-by":"publisher","first-page":"1849","DOI":"10.1080\/01621459.2021.1920957","volume":"116","author":"V Chernozhukov","year":"2021","unstructured":"Chernozhukov, V., W\u00fcthrich, K., & Zhu, Y. (2021). An exact and robust conformal inference method for counterfactual and synthetic controls. Journal of the American Statistical Association, 116, 1849\u20131864.","journal-title":"Journal of the American Statistical Association"},{"key":"6233_CR16","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1093\/biomet\/62.2.441","volume":"62","author":"DR Cox","year":"1975","unstructured":"Cox, D. R. (1975). A note on data-splitting for the evaluation of significance levels. Biometrika, 62, 441\u2013444.","journal-title":"Biometrika"},{"key":"6233_CR17","unstructured":"Fisch, A., Schuster, T., Jaakkola, T., & Barzilay, R. (2021). Few-shot conformal prediction with auxiliary tasks. In ICML."},{"key":"6233_CR18","unstructured":"Gammerman, A., Vovk, V., & Vapnik, V. (1998). Learning by transduction. In Proceedings of the fourteenth conference on uncertainty in artificial intelligence."},{"key":"6233_CR19","unstructured":"G\u00e4rtner, B., Jaggi, M., & Maria, C. (2012). An exponential lower bound on the complexity of regularization paths. Journal of Computational Geometry."},{"key":"6233_CR20","doi-asserted-by":"crossref","unstructured":"Giesen, J., Jaggi, M., & Laue, S. (2010). Approximating parameterized convex optimization problems. In European Symposium on Algorithms.","DOI":"10.1007\/978-3-642-15775-2_45"},{"key":"6233_CR21","doi-asserted-by":"crossref","unstructured":"Gruber, M. (2010). Regression estimators: A comparative study. JHU Press.","DOI":"10.56021\/9780801894268"},{"key":"6233_CR22","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1109\/TPAMI.2007.70811","volume":"30","author":"S-S Ho","year":"2008","unstructured":"Ho, S.-S., & Wechsler, H. (2008). Query by transduction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30, 1557\u20131571.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6233_CR23","first-page":"54","volume":"58","author":"AE Hoerl","year":"1962","unstructured":"Hoerl, A. E. (1962). Application of ridge analysis to regression problems. Chemical Engineering Progress, 58, 54\u201359.","journal-title":"Chemical Engineering Progress"},{"key":"6233_CR24","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1080\/00401706.1970.10488634","volume":"12","author":"AE Hoerl","year":"1970","unstructured":"Hoerl, A. E., & Kennard, R. W. (1970). Ridge regression: Biased estimation for nonorthogonal problems. Technometrics, 12, 55\u201367.","journal-title":"Technometrics"},{"key":"6233_CR25","unstructured":"Holland, M.J. (2020). Making learning more transparent using conformalized performance prediction. arXiv preprint arXiv:2007.04486."},{"key":"6233_CR26","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1175\/1520-0477(1996)077<0437:TNYRP>2.0.CO;2","volume":"77","author":"E Kalnay","year":"1996","unstructured":"Kalnay, E., Kanamitsu, M., Kistler, R., Collins, W., Deaven, D., Gandin, L., Iredell, M., Saha, S., White, G., Woollen, J., et al. (1996). The NCEP\/NCAR 40-year reanalysis project. Bulletin of the American Meteorological Society, 77, 437\u2013472.","journal-title":"Bulletin of the American Meteorological Society"},{"key":"6233_CR27","first-page":"4138","volume":"33","author":"B Kim","year":"2020","unstructured":"Kim, B., Xu, C., & Barber, R. (2020). Predictive inference is free with the jackknife+ after bootstrap. Advances in Neural Information Processing Systems, 33, 4138\u20134149.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"6233_CR28","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s10472-013-9381-7","volume":"74","author":"R Laxhammar","year":"2015","unstructured":"Laxhammar, R., & Falkman, G. (2015). Inductive conformal anomaly detection for sequential detection of anomalous sub-trajectories. Annals of Mathematics and Artificial Intelligence, 74, 67\u201394.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"6233_CR29","unstructured":"Lehmann, E.L., & Romano, J.P. (2006). Testing statistical hypotheses. Springer Science."},{"key":"6233_CR30","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1093\/biomet\/asz046","volume":"106","author":"J Lei","year":"2019","unstructured":"Lei, J. (2019). Fast exact conformalization of Lasso using piecewise linear homotopy. Biometrika, 106, 749\u2013764.","journal-title":"Biometrika"},{"key":"6233_CR31","doi-asserted-by":"publisher","first-page":"1094","DOI":"10.1080\/01621459.2017.1307116","volume":"113","author":"J Lei","year":"2018","unstructured":"Lei, J., G\u2019Sell, M., Rinaldo, A., Tibshirani, R. J., & Wasserman, L. (2018). Distribution-free predictive inference for regression. Journal of the American Statistical Association, 113, 1094\u20131111.","journal-title":"Journal of the American Statistical Association"},{"key":"6233_CR32","unstructured":"Linusson, H., Norinder, U., Bostr\u00f6m, H., Johansson, U., & L\u00f6fstr\u00f6m, T. (2017). On the calibration of aggregated conformal predictors. In Conformal and probabilistic prediction and applications."},{"key":"6233_CR33","unstructured":"Mairal, J., & Yu, B. (2012). Complexity analysis of the Lasso regularization path. In ICML."},{"key":"6233_CR34","unstructured":"Ndiaye, E., Le, T., Fercoq, O., Salmon, J., & Takeuchi, I. (2019). Safe grid search with optimal complexity. In ICML."},{"key":"6233_CR35","unstructured":"Ndiaye, E., & Takeuchi, I. (2019). Computing full conformal prediction set with approximate homotopy. In NeurIPS."},{"key":"6233_CR36","unstructured":"Nouretdinov, I., Melluish, T., & Vovk, V. (2001). Ridge regression confidence machine. In ICML."},{"key":"6233_CR37","unstructured":"Obozinski, G., & Bach, F. (2016). A unified perspective on convex structured sparsity: Hierarchical, symmetric, submodular norms and beyond. In HAL Id : hal-01412385, version 1."},{"key":"6233_CR38","doi-asserted-by":"crossref","unstructured":"Papadopoulos, H., Proedrou, K., Vovk, V., & Gammerman, A. (2002). Inductive confidence machines for regression. In European conference on machine learning.","DOI":"10.1007\/3-540-36755-1_29"},{"key":"6233_CR39","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., & Duchesnay, E. (2011). Scikit-learn: Machine learning in Python. Journal of Machine Learning Research, 12, 2825\u20132830.","journal-title":"Journal of Machine Learning Research"},{"key":"6233_CR40","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s10791-009-9124-x","volume":"13","author":"T Qin","year":"2010","unstructured":"Qin, T., Liu, T.-Y., & Li, H. (2010). A general approximation framework for direct optimization of information retrieval measures. Information Retrieval, 13, 375\u2013397.","journal-title":"Information Retrieval"},{"key":"6233_CR41","unstructured":"Romano, Y., Patterson, E., & Candes, E. J. (2019). Conformalized quantile regression. In NeurIPS."},{"key":"6233_CR42","unstructured":"Shafer, G., & Vovk, V. (2008). A tutorial on conformal prediction. Journal of Machine Learning Research."},{"key":"6233_CR43","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R. (1996). Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society: Series B (Methodological), 58, 267\u2013288.","journal-title":"Journal of the Royal Statistical Society: Series B (Methodological)"},{"key":"6233_CR44","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","volume":"17","author":"P Virtanen","year":"2020","unstructured":"Virtanen, P., Gommers, R., Oliphant, T. E., Haberland, M., Reddy, T., Cournapeau, D., Burovski, E., Peterson, P., Weckesser, W., Bright, J., van der Walt, S. J., Brett, M., Wilson, J., Millman, K. J., Mayorov, N., Nelson, A. R. J., Jones, E., Larson, E., Carey, C. J.,\u2026SciPy 1.0 Contributors (2020). SciPy 1.0: fundamental algorithms for scientific computing in Python. Nature Methods, 17, 261\u2013272.","journal-title":"Nature Methods"},{"key":"6233_CR45","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/s10472-013-9368-4","volume":"74","author":"V Vovk","year":"2015","unstructured":"Vovk, V. (2015). Cross-conformal predictors. Annals of Mathematics and Artificial Intelligence, 74, 9\u201328.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"6233_CR46","unstructured":"Vovk, V., Gammerman, A., & Shafer, G. (2005). Algorithmic learning in a random world. Springer."},{"key":"6233_CR47","doi-asserted-by":"crossref","unstructured":"Vovk, V., Shen, J., Manokhin, V., & Xie, M. (2017). Nonparametric predictive distributions based on conformal prediction. In Conformal and probabilistic prediction and applications.","DOI":"10.1007\/s10994-018-5755-8"},{"key":"6233_CR48","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1214\/07-AOS580","volume":"37","author":"H Xie","year":"2009","unstructured":"Xie, H., & Huang, J. (2009). SCAD-penalized regression in high-dimensional partially linear models. The Annals of Statistics, 37, 673\u2013696.","journal-title":"The Annals of Statistics"},{"key":"6233_CR49","unstructured":"Xu, C., & Xie, Y. (2021). Conformal prediction interval for dynamic time-series. In ICML."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-022-06233-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-022-06233-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-022-06233-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,9]],"date-time":"2024-10-09T13:52:42Z","timestamp":1728481962000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-022-06233-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,23]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["6233"],"URL":"https:\/\/doi.org\/10.1007\/s10994-022-06233-5","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,23]]},"assertion":[{"value":"25 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 August 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"All authors agreed to participate as authors of this article.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"All authors consent for submission, and publication.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}