{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T04:30:21Z","timestamp":1780374621994,"version":"3.54.1"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319517407","type":"print"},{"value":"9783319517414","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-51741-4_10","type":"book-chapter","created":{"date-parts":[[2017,1,6]],"date-time":"2017-01-06T08:06:46Z","timestamp":1483690006000},"page":"116-128","source":"Crossref","is-referenced-by-count":3,"title":["Scenario Submodular Cover"],"prefix":"10.1007","author":[{"given":"Nathaniel","family":"Grammel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lisa","family":"Hellerstein","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Devorah","family":"Kletenik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Patrick","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,1,7]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1109\/TIT.2011.2169296","volume":"58","author":"G Bellala","year":"2012","unstructured":"Bellala, G., Bhavnani, S., Scott, C.: Group-based active query selection for rapid diagnosis in time-critical situations. IEEE Trans. Inf. Theor. 58, 459\u2013478 (2012)","journal-title":"IEEE Trans. Inf. Theor."},{"key":"10_CR2","unstructured":"Chen, Y., Javdani, S., Karbasi, A., Bagnell, J.A., Srinivasa, S.S., Krause, A.: Submodular surrogates for value of information. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, Austin, Texas, USA, 25\u201330 January 2015, pp. 3511\u20133518 (2015)"},{"key":"10_CR3","unstructured":"Chen, Y., Javdani, S., Karbasi, A., Bagnell, J.A., Srinivasa, S.S., Krause, A.: Submodular surrogates for value of information (long version) (2015). http:\/\/las.ethz.ch\/files\/chen15submsrgtvoi-long.pdf"},{"key":"10_CR4","unstructured":"Cicalese, F., Laber, E., Saettler, A.M.: Diagnosis determination: decision trees optimizing simultaneously worst and expected testing cost. In: Proceedings of the 31st International Conference on Machine Learning, pp. 414\u2013422 (2014)"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Hellerstein, L., Kletenik, D.: Approximation algorithms for stochastic boolean function evaluation and stochastic submodular set cover. In: Symposium on Discrete Algorithms (2014)","DOI":"10.1137\/1.9781611973402.107"},{"key":"10_CR6","first-page":"427","volume":"42","author":"D Golovin","year":"2011","unstructured":"Golovin, D., Krause, A.: Adaptive submodularity: theory and applications in active learning and stochastic optimization. J. Artif. Intell. Res. 42, 427\u2013486 (2011)","journal-title":"J. Artif. Intell. Res."},{"key":"10_CR7","unstructured":"Golovin, D., Krause, A., Ray, D.: Near-optimal Bayesian active learning with noisy observations. In: 24th Annual Conference on Neural Information Processing Systems (NIPS), pp. 766\u2013774 (2010)"},{"key":"10_CR8","unstructured":"Grammel, N., Hellerstein, L., Kletenik, D., Lin, P.: Scenario submodular cover. CoRR abs\/1603.03158 (2016). http:\/\/arxiv.org\/abs\/1603.03158"},{"key":"10_CR9","unstructured":"Guillory, A., Bilmes, J.A.: Simultaneous learning and covering with adversarial noise. In: Proceedings of the 28th International Conference on Machine Learning, ICML 2011, Bellevue, Washington, USA, 28 June\u20132 July 2011, pp. 369\u2013376 (2011)"},{"key":"10_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"690","DOI":"10.1007\/978-3-642-14165-2_58","volume-title":"Automata, Languages and Programming","author":"A Gupta","year":"2010","unstructured":"Gupta, A., Nagarajan, V., Ravi, R.: Approximation algorithms for optimal decision trees and adaptive TSP problems. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. LNCS, vol. 6198, pp. 690\u2013701. Springer, Heidelberg (2010). doi: 10.1007\/978-3-642-14165-2_58"},{"key":"10_CR11","unstructured":"Javdani, S., Chen, Y., Karbasi, A., Krause, A., Bagnell, D., Srinivasa, S.S.: Near optimal bayesian active learning for decision making. In: Proceedings of the Seventeenth International Conference on Artificial Intelligence and Statistics, AISTATS 2014, Reykjavik, Iceland, 22\u201325 April 2014, pp. 430\u2013438 (2014)"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Kaplan, H., Kushilevitz, E., Mansour, Y.: Learning with attribute costs. In: Symposium on the Theory of Computing, pp. 356\u2013365 (2005)","DOI":"10.1145\/1060590.1060644"},{"key":"10_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/3-540-48447-7_17","volume-title":"Algorithms and Data Structures","author":"SR Kosaraju","year":"1999","unstructured":"Kosaraju, S.R., Przytycka, T.M., Borgstrom, R.: On an optimal split tree problem. In: Dehne, F., Sack, J.-R., Gupta, A., Tamassia, R. (eds.) WADS 1999. LNCS, vol. 1663, pp. 157\u2013168. Springer, Heidelberg (1999). doi: 10.1007\/3-540-48447-7_17"},{"key":"10_CR14","unstructured":"Navidi, F., Kambadur, P., Nagarajan, V.: Adaptive submodular ranking. CoRR abs\/1606.01530 (2016). http:\/\/arxiv.org\/abs\/1606.01530"},{"key":"10_CR15","unstructured":"Streeter, M., Golovin, D.: An online algorithm for maximizing submodular functions. In: Advances in Neural Information Processing Systems, pp. 1577\u20131584 (2009)"},{"issue":"1\u20133","key":"10_CR16","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.dam.2002.08.001","volume":"142","author":"T \u00dcnl\u00fcyurt","year":"2004","unstructured":"\u00dcnl\u00fcyurt, T.: Sequential testing of complex systems: a review. Discrete Appl. Math. 142(1\u20133), 189\u2013205 (2004)","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"10_CR17","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1287\/moor.7.3.410","volume":"7","author":"L Wolsey","year":"1982","unstructured":"Wolsey, L.: Maximising real-valued submodular functions: primal and dual heuristics for location problems. Math. Oper. Res. 7(3), 410\u2013425 (1982)","journal-title":"Math. Oper. Res."}],"container-title":["Lecture Notes in Computer Science","Approximation and Online Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-51741-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T07:27:48Z","timestamp":1498375668000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-51741-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319517407","9783319517414"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-51741-4_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}