{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T14:34:52Z","timestamp":1774622092490,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2017,3,14]],"date-time":"2017-03-14T00:00:00Z","timestamp":1489449600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2017,3,14]],"date-time":"2017-03-14T00:00:00Z","timestamp":1489449600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/K033344\/1"],"award-info":[{"award-number":["EP\/K033344\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["grant \"Semantic Completions\""],"award-info":[{"award-number":["grant \"Semantic Completions\""]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"name":"EU Horizon 2020 Research and Innovation programme","award":["671555"],"award-info":[{"award-number":["671555"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s10472-017-9540-3","type":"journal-article","created":{"date-parts":[[2017,3,14]],"date-time":"2017-03-14T16:14:44Z","timestamp":1489508084000},"page":"21-46","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Criteria of efficiency for set-valued classification"],"prefix":"10.1007","volume":"81","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2602-6877","authenticated-orcid":false,"given":"Vladimir","family":"Vovk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilia","family":"Nouretdinov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valentina","family":"Fedorova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivan","family":"Petej","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Gammerman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,14]]},"reference":[{"key":"9540_CR1","unstructured":"Balasubramanian, V.N., Ho, S.S., Vovk, V. (eds.): Conformal prediction for reliable machine learning: theory, adaptations, and applications. Elsevier, Amsterdam (2014)"},{"key":"9540_CR2","unstructured":"Dawid, A.P.: Probability Forecasting. In: Kotz, S., Balakrishnan, N., Read, C. B., Vidakovic, B., Johnson, N.L. (eds.) Encyclopedia of Statistical Sciences. 2nd edn., vol. 10, pp 6445\u20136452. Wiley, Hoboken (2006)"},{"issue":"6","key":"9540_CR3","doi-asserted-by":"publisher","first-page":"1560,003","DOI":"10.1142\/S0218213015600039","volume":"24","author":"V Fedorova","year":"2015","unstructured":"Fedorova, V., Gammerman, A., Nouretdinov, I., Vovk, V.: Hypergraphical conformal predictors. Int. J. Artif. Intell. Tools 24(6), 1560,003 (2015). COPA 2013 Special Issue","journal-title":"Int. J. Artif. Intell. Tools"},{"key":"9540_CR4","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1198\/016214506000001437","volume":"102","author":"T Gneiting","year":"2007","unstructured":"Gneiting, T., Raftery, A.E.: Strictly proper scoring rules, prediction, and estimation. J. Am. Stat. Assoc. 102, 359\u2013378 (2007)","journal-title":"J. Am. Stat. Assoc."},{"key":"9540_CR5","doi-asserted-by":"crossref","unstructured":"Johansson, U., K\u00f6nig, R., L\u00f6fstr\u00f6m, T., Bostr\u00f6m, H.: Evolved Decision Trees as Conformal Predictors. In: de la Fraga, L.G. (ed.) Proceedings of the 2013 IEEE Conference on Evolutionary Computation, vol. 1, pp 1794\u20131801. Cancun, Mexico (2013)","DOI":"10.1109\/CEC.2013.6557778"},{"key":"9540_CR6","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"RM Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility among Combinatorial Problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp 85\u2013103. Plenum Press, New York (1972)"},{"key":"9540_CR7","first-page":"396","volume-title":"Advances in Neural Information Processing Systems 2","author":"Y Le Cun","year":"1990","unstructured":"Le Cun, Y., Boser, B.E., Denker, J.S., Henderson, D., Howard, R.E., Hubbard, W.E., Jackel, L.D.: Handwritten Digit Recognition with a Back-Propagation Network. In: Touretzky, D.S. (ed.) Advances in Neural Information Processing Systems 2, pp 396\u2013404. Morgan Kaufmann, San Francisco (1990)"},{"key":"9540_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-1923-9","volume-title":"Testing Statistical Hypotheses","author":"EL Lehmann","year":"1986","unstructured":"Lehmann, E.L.: Testing Statistical Hypotheses, 2nd edn. Springer, New York (1986)","edition":"2nd edn."},{"key":"9540_CR9","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1093\/biomet\/asu038","volume":"101","author":"J Lei","year":"2014","unstructured":"Lei, J.: Classification with confidence. Biometrika 101, 755\u2013769 (2014)","journal-title":"Biometrika"},{"key":"9540_CR10","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1080\/01621459.2012.751873","volume":"108","author":"J Lei","year":"2013","unstructured":"Lei, J., Robins, J., Wasserman, L.: Distribution free prediction sets. J. Am. Stat. Assoc. 108, 278\u2013287 (2013)","journal-title":"J. Am. Stat. Assoc."},{"key":"9540_CR11","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1111\/rssb.12021","volume":"76","author":"J Lei","year":"2014","unstructured":"Lei, J., Wasserman, L.: Distribution free prediction bands for nonparametric regression. J. R. Stat. Soc. B 76, 71\u201396 (2014)","journal-title":"J. R. Stat. Soc. B"},{"key":"9540_CR12","volume-title":"Knapsack Problems: Algorithms and Computer Implementations","author":"S Martello","year":"1990","unstructured":"Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. Wiley, Chichester (1990)"},{"key":"9540_CR13","doi-asserted-by":"crossref","unstructured":"Melluish, T., Saunders, C., Nouretdinov, I., Vovk, V.: Comparing the Bayes and Typicalness Frameworks. In: De Raedt, L., Flach, P.A. (eds.) Proceedings of the Twelfth European Conference on Machine Learning, Lecture Notes in Computer Science, vol. 2167, pp 360\u2013371. Springer, Heidelberg (2001)","DOI":"10.1007\/3-540-44795-4_31"},{"key":"9540_CR14","doi-asserted-by":"crossref","unstructured":"Papadopoulos, H., Gammerman, A., Vovk, V. (eds.): Special Issue of the Annals of Mathematics and Artificial Intelligence on Conformal Prediction and its Applications, vol. 74(1\u20132). Springer (2015)","DOI":"10.1007\/s10472-014-9429-3"},{"key":"9540_CR15","unstructured":"Sadinle, M., Lei, J., Wasserman, L.: Least ambiguous set-valued classifiers with bounded error levels. Tech. Rep. arXiv:\n                    1609.00451v1\n                    \n                   [stat.ME] arXiv.org e-Print archive (2016)"},{"key":"9540_CR16","unstructured":"Saunders, C., Gammerman, A., Vovk, V.: Transduction with Confidence and Credibility. In: Dean, T. (ed.) Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, vol. 2, pp 722\u2013726. Morgan Kaufmann, San Francisco (1999)"},{"key":"9540_CR17","doi-asserted-by":"crossref","unstructured":"Smith, J., Nouretdinov, I., Craddock, R., Offer, C., Gammerman, A.: Anomaly Detection of Trajectories with Kernel Density Estimation by Conformal Prediction. In: Iliadis, L., Maglogiannis, I., Papadopoulos, H., Sioutas, S., Makris, C. (eds.) AIAI Workshops, COPA 2014, IFIP Advances in Information and Communication Technology, vol. 437, pp 271\u2013280 (2014)","DOI":"10.1007\/978-3-662-44722-2_29"},{"key":"9540_CR18","doi-asserted-by":"crossref","unstructured":"Vovk, V., Fedorova, V., Nouretdinov, I., Gammerman, A.: Criteria of Efficiency for Conformal Prediction. In: Gammerman, A., Luo, Z., Vega, J., Vovk, V. (eds.) Proceedings of the Fifth International Symposium on Conformal and Probabilistic Prediction with Applications (COPA 2016), Lecture Notes in Artificial Intelligence, vol. 9653, pp 23\u201339. Springer, Switzerland (2016)","DOI":"10.1007\/978-3-319-33395-3_2"},{"key":"9540_CR19","volume-title":"Algorithmic Learning in a Random World","author":"V Vovk","year":"2005","unstructured":"Vovk, V., Gammerman, A., Shafer, G.: Algorithmic Learning in a Random World. Springer, New York (2005)"},{"key":"9540_CR20","unstructured":"Vovk, V., Petej, I., Fedorova, V.: From Conformal to Probabilistic Prediction. In: Iliadis, L. , Maglogiannis, I., Papadopoulos, H., Sioutas, S., Makrism, C. (eds.) AIAI Workshops, COPA 2014, IFIP Advances in Information and Communication Technology, vol. 437, pp 221\u2013230 (2014)"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-017-9540-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-017-9540-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-017-9540-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T20:50:24Z","timestamp":1589662224000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-017-9540-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,14]]},"references-count":20,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["9540"],"URL":"https:\/\/doi.org\/10.1007\/s10472-017-9540-3","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,14]]},"assertion":[{"value":"14 March 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}