{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T06:10:08Z","timestamp":1746339008836,"version":"3.40.4"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319106045"},{"type":"electronic","value":"9783319106052"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10605-2_42","type":"book-chapter","created":{"date-parts":[[2014,8,13]],"date-time":"2014-08-13T23:10:18Z","timestamp":1407971418000},"page":"647-662","source":"Crossref","is-referenced-by-count":9,"title":["Model Selection by Linear Programming"],"prefix":"10.1007","author":[{"given":"Joseph","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tolga","family":"Bolukbasi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kirill","family":"Trapeznikov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Saligrama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"42_CR1","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1287\/moor.24.1.176","volume":"24","author":"K.M. Anstreicher","year":"1999","unstructured":"Anstreicher, K.M., Ji, J., Potra, F.A., Ye, Y.: Probabilistic analysis of an infeasible-interior-point algorithm for linear programming. Math. Oper. Res.\u00a024(1), 176\u2013192 (1999)","journal-title":"Math. Oper. Res."},{"key":"42_CR2","doi-asserted-by":"crossref","unstructured":"Bennett, K.P., Mangasarian, O.L.: Bilinear separation of two sets in n-space. Computational Optimization and Applications\u00a02 (1993)","DOI":"10.1007\/BF01299449"},{"key":"42_CR3","volume-title":"Pattern recognition and machine learning","author":"C.M. Bishop","year":"2006","unstructured":"Bishop, C.M., et al.: Pattern recognition and machine learning, vol.\u00a01. Springer, New York (2006)"},{"key":"42_CR4","unstructured":"Busa-Fekete, R., Benbouzid, D., K\u00e9gl, B.: Fast classification using sparse decision dags. In: 29th International Conference on Machine Learning (ICML) (2012)"},{"key":"42_CR5","unstructured":"Chen, M., Xu, Z., Weinberger, K.Q., Chapelle, O., Kedem, D.: Classifier cascade: Tradeoff between accuracy and feature evaluation cost. In: International Conference on Artificial Intelligence and Statistics (AISTATS), pp. 235\u2013242 (2012)"},{"key":"42_CR6","doi-asserted-by":"crossref","unstructured":"Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol.\u00a01, pp. 886\u2013893. IEEE (2005)","DOI":"10.1109\/CVPR.2005.177"},{"key":"42_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/978-3-642-23780-5_34","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"G. Dulac-Arnold","year":"2011","unstructured":"Dulac-Arnold, G., Denoyer, L., Preux, P., Gallinari, P.: Datum-wise classification: a sequential approach to sparsity. In: Gunopulos, D., Hofmann, T., Malerba, D., Vazirgiannis, M. (eds.) ECML PKDD 2011, Part I. LNCS, vol.\u00a06911, pp. 375\u2013390. Springer, Heidelberg (2011)"},{"key":"42_CR8","unstructured":"Gao, T., Koller, D.: Active classification based on value of classifier. In: NIPS, vol.\u00a024, pp. 1062\u20131070 (2011)"},{"key":"42_CR9","unstructured":"He, H., Daume III, H., Eisner, J.: Imitation learning by coaching. In: Advances In Neural Information Processing Systems (NIPS), pp. 3158\u20133166 (2012)"},{"key":"42_CR10","unstructured":"Jiang, J., Teichert, A.R., Daum\u00e9 III, H., Eisner, J.: Learned prioritization for trading off accuracy and speed. In: NIPS, pp. 1340\u20131348 (2012)"},{"key":"42_CR11","unstructured":"Karayev, S., Baumgartner, T., Fritz, M., Darrell, T.: Timely object recognition. In: NIPS, pp. 899\u2013907 (2012)"},{"key":"42_CR12","unstructured":"Karayev, S., Fritz, M., Darrell, T.: Dynamic feature selection for classification on a budget. In: International Conference on Machine Learning (ICML): Workshop on Prediction with Sequential Models (2013)"},{"key":"42_CR13","unstructured":"Maaten, L., Welling, M., Saul, L.K.: Hidden-unit conditional random fields. In: International Conference on Artificial Intelligence and Statistics, pp. 479\u2013488 (2011)"},{"key":"42_CR14","doi-asserted-by":"crossref","unstructured":"Megiddo, N.: On the complexity of polyhedral separability. Discrete & Computational Geometry\u00a03(1) (1988)","DOI":"10.1007\/BF02187916"},{"key":"42_CR15","doi-asserted-by":"crossref","unstructured":"Patterson, G., Hays, J.: Sun attribute database: Discovering, annotating, and recognizing scene attributes. In: Proceeding of the 25th Conference on Computer Vision and Pattern Recognition (CVPR) (2012)","DOI":"10.1109\/CVPR.2012.6247998"},{"key":"42_CR16","unstructured":"Ross, S., Bagnell, D.: Efficient reductions for imitation learning. In: International Conference on Artificial Intelligence and Statistics (AISTATS), pp. 661\u2013668 (2010)"},{"key":"42_CR17","unstructured":"Taskar, B., Guestrin, C., Koller, D.: Max-margin markov networks. In: NIPS (2003)"},{"key":"42_CR18","unstructured":"Trapeznikov, K., Saligrama, V.: Supervised sequential classification under budget constraints. In: International Conference on Artificial Intelligence and Statistics (AISTATS) (2013)"},{"key":"42_CR19","unstructured":"Tsochantaridis, I., Joachims, T., Hofmann, T., Altun, Y., Singer, Y.: Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research\u00a06(9) (2005)"},{"key":"42_CR20","first-page":"34","volume":"4","author":"P. Viola","year":"2001","unstructured":"Viola, P., Jones, M.: Robust Real-time Object Detection. International Journal of Computer Vision\u00a04, 34\u201347 (2001)","journal-title":"International Journal of Computer Vision"},{"key":"42_CR21","unstructured":"Wang, J., Saligrama, V.: Local supervised learning through space partitioning. Advances in Neural Information Processing Systems\u00a025 (2012)"},{"key":"42_CR22","unstructured":"Wang, J., Saligrama, V.: Locally-Linear Learning Machines (L3M). In: Asian Conference on Machine Learning, pp. 451\u2013466 (2013)"},{"key":"42_CR23","unstructured":"Wang, J., Trapeznikov, K., Saligrama, V.: An LP for Sequential Learning Under Budgets. In: Proceedings of the Seventeenth International Conference on Artificial Intelligence and Statistics, pp. 987\u2013995 (2014)"},{"key":"42_CR24","doi-asserted-by":"crossref","unstructured":"Weiss, D., Sapp, B., Taskar, B.: Dynamic structured model selection. In: ICCV (2013)","DOI":"10.1109\/ICCV.2013.330"},{"key":"42_CR25","doi-asserted-by":"crossref","unstructured":"Xiao, J., Hays, J., Ehinger, K.A., Oliva, A., Torralba, A.: Sun database: Large-scale scene recognition from abbey to zoo. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3485\u20133492. IEEE (2010)","DOI":"10.1109\/CVPR.2010.5539970"},{"key":"42_CR26","unstructured":"Xu, Z., Kusner, M., Chen, M., Weinberger, K.Q.: Cost-sensitive tree of classifiers. In: Proceedings of the 30th International Conference on Machine Learning (ICML 2013), pp. 133\u2013141 (2013)"},{"key":"42_CR27","unstructured":"Zhang, C., Zhang, Z.: A Survey of Recent Advances in Face Detection. Tech. rep., Microsoft Research (2010)"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2014"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10605-2_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T05:30:36Z","timestamp":1746336636000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10605-2_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319106045","9783319106052"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10605-2_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}