{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:38:23Z","timestamp":1725863903466},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319458854"},{"type":"electronic","value":"9783319458861"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-45886-1_7","type":"book-chapter","created":{"date-parts":[[2016,8,26]],"date-time":"2016-08-26T12:41:50Z","timestamp":1472215310000},"page":"79-90","source":"Crossref","is-referenced-by-count":3,"title":["Convexification of Learning from Constraints"],"prefix":"10.1007","author":[{"given":"Iaroslav","family":"Shcherbatyi","sequence":"first","affiliation":[]},{"given":"Bjoern","family":"Andres","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,27]]},"reference":[{"issue":"2\u20133","key":"7_CR1","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1561\/2200000039","volume":"6","author":"F Bach","year":"2013","unstructured":"Bach, F.: Learning with submodular functions: a convex optimization perspective. Found. Trends Mach. Learn. 6(2\u20133), 145\u2013373 (2013)","journal-title":"Found. Trends Mach. Learn."},{"key":"7_CR2","unstructured":"Ballerstein, M.: Convex relaxations for mixed-integer nonlinear programs. Dissertation, Eidgen\u00f6ssische Technische Hochschule ETH Z\u00fcrich, Nr. 21024 (2013)"},{"issue":"1\u20133","key":"7_CR3","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/B:MACH.0000033116.57574.95","volume":"56","author":"N Bansal","year":"2004","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. Mach. Learn. 56(1\u20133), 89\u2013113 (2004)","journal-title":"Mach. Learn."},{"key":"7_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0962492913000032","volume":"22","author":"P Belotti","year":"2013","unstructured":"Belotti, P., Kirches, C., Leyffer, S., Linderoth, J., Luedtke, J., Mahajan, A.: Mixed-integer nonlinear optimization. Acta Numerica 22, 1\u2013131 (2013)","journal-title":"Acta Numerica"},{"key":"7_CR5","first-page":"119","volume-title":"Semi-Supervised Learning","author":"TD Bie","year":"2006","unstructured":"Bie, T.D., Cristianini, N.: Semi-supervised learning using semi-definite programming. In: Chapelle, O., Sch\u00f6lkopf, B., Zien, A. (eds.) Semi-Supervised Learning, pp. 119\u2013135. MIT Press, Cambridge (2006)"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Bojanowski, P., Bach, F., Laptev, I., Ponce, J., Schmid, C., Sivic, J.: Finding actors and actions in movies. In: ICCV (2013)","DOI":"10.1109\/ICCV.2013.283"},{"key":"7_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4614-1927-3_1","volume-title":"Mixed Integer Nonlinear Programming","author":"P Bonami","year":"2012","unstructured":"Bonami, P., Kilin\u00e7, M., Linderoth, J.: Algorithms and software for convex mixed integer nonlinear programs. In: Lee, J., Leyffer, S. (eds.) Mixed Integer Nonlinear Programming, pp. 1\u201339. Springer, New York (2012)"},{"issue":"4","key":"7_CR8","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1137\/110856733","volume":"5","author":"A Chambolle","year":"2012","unstructured":"Chambolle, A., Cremers, D., Pock, T.: A convex approach to minimal partitions. SIAM J. Imag. Sci. 5(4), 1113\u20131158 (2012)","journal-title":"SIAM J. Imag. Sci."},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Chapelle, O., Chi, M., Zien, A.: A continuation method for semi-supervised SVMs. In: ICML (2006)","DOI":"10.7551\/mitpress\/9780262033589.001.0001"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Chapelle, O., Sindhwani, V., Keerthi, S.S.: Branch and bound for semi-supervised support vector machines. In: NIPS (2006)","DOI":"10.7551\/mitpress\/7503.003.0032"},{"key":"7_CR11","first-page":"203","volume":"9","author":"O Chapelle","year":"2008","unstructured":"Chapelle, O., Sindhwani, V., Keerthi, S.S.: Optimization techniques for semi-supervised support vector machines. J. Mach. Learn. Res. 9, 203\u2013233 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Chapelle, O., Zien, A.: Semi-supervised classification by low density separation. In: AISTATS (2005)","DOI":"10.7551\/mitpress\/9780262033589.001.0001"},{"issue":"1\u20133","key":"7_CR13","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/BF01581239","volume":"59","author":"S Chopra","year":"1993","unstructured":"Chopra, S., Rao, M.R.: The partition problem. Math. Programm. 59(1\u20133), 87\u2013115 (1993)","journal-title":"Math. Programm."},{"issue":"2","key":"7_CR14","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.tcs.2006.05.008","volume":"361","author":"ED Demaine","year":"2006","unstructured":"Demaine, E.D., Emanuel, D., Fiat, A., Immorlica, N.: Correlation clustering in general weighted graphs. Theoret. Comput. Sci. 361(2), 172\u2013187 (2006)","journal-title":"Theoret. Comput. Sci."},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Finley, T., Joachims, T.: Supervised clustering with support vector machines. In: ICML (2005)","DOI":"10.1145\/1102351.1102379"},{"issue":"1","key":"7_CR16","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01589097","volume":"45","author":"M Gr\u00f6tschel","year":"1989","unstructured":"Gr\u00f6tschel, M., Wakabayashi, Y.: A cutting plane algorithm for a clustering problem. Math. Programm. 45(1), 59\u201396 (1989)","journal-title":"Math. Programm."},{"key":"7_CR17","unstructured":"Guo, Y., Schuurmans, D.: Convex relaxations of latent variable training. In: NIPS (2008)"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Guo, Y., Schuurmans, D.: Adaptive large margin training for multilabel classification. In: AAAI (2011)","DOI":"10.1609\/aaai.v25i1.7895"},{"issue":"3","key":"7_CR19","doi-asserted-by":"crossref","first-page":"1451","DOI":"10.1137\/07069359X","volume":"19","author":"M Jach","year":"2008","unstructured":"Jach, M., Michaels, D., Weismantel, R.: The convex envelope of (n-1)-convex functions. SIAM J. Optim. 19(3), 1451\u20131466 (2008)","journal-title":"SIAM J. Optim."},{"key":"7_CR20","unstructured":"Joachims, T.: Transductive inference for text classification using support vector machines. In: ICML (1999)"},{"key":"7_CR21","unstructured":"Joachims, T.: Transductive learning via spectral graph partitioning. In: ICML (2003)"},{"key":"7_CR22","unstructured":"Joulin, A., Bach, F.: A convex relaxation for weakly supervised classifiers. In: ICML (2012)"},{"issue":"3","key":"7_CR23","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s10898-011-9747-5","volume":"52","author":"A Khajavirad","year":"2012","unstructured":"Khajavirad, A., Sahinidis, N.V.: Convex envelopes of products of convex and component-wise concave functions. J. Global Optim. 52(3), 391\u2013409 (2012)","journal-title":"J. Global Optim."},{"issue":"1\u20132","key":"7_CR24","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s10107-011-0496-5","volume":"137","author":"A Khajavirad","year":"2013","unstructured":"Khajavirad, A., Sahinidis, N.V.: Convex envelopes generated from finitely many compact convex sets. Math. Programm. 137(1\u20132), 371\u2013408 (2013)","journal-title":"Math. Programm."},{"key":"7_CR25","volume-title":"Mixed Integer Nonlinear Programming","author":"J Lee","year":"2011","unstructured":"Lee, J., Leyffer, S.: Mixed Integer Nonlinear Programming. Springer, Heidelberg (2011)"},{"key":"7_CR26","unstructured":"Li, Y.F., Tsang, I.W., Kwok, J.T., Zhou, Z.H.: Tighter and convex maximum margin clustering. In: AISTATS (2009)"},{"issue":"2\u20133","key":"7_CR27","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1007\/s10898-014-0177-z","volume":"59","author":"M Locatelli","year":"2014","unstructured":"Locatelli, M.: A technique to derive the analytical form of convex envelopes for some bivariate functions. J. Global Optim. 59(2\u20133), 477\u2013501 (2014)","journal-title":"J. Global Optim."},{"key":"7_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-16729-4","volume-title":"The Linear Ordering Problem: Exact and Heuristic Methods in Combinatorial Optimization","author":"R Mart\u00ed","year":"2011","unstructured":"Mart\u00ed, R., Reinelt, G.: The Linear Ordering Problem: Exact and Heuristic Methods in Combinatorial Optimization. Springer, Heidelberg (2011)"},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"Pock, T., Chambolle, A., Cremers, D., Bischof, H.: A convex relaxation approach for computing minimal partitions. In: CVPR (2009)","DOI":"10.1109\/CVPR.2009.5206604"},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"Pock, T., Cremers, D., Bischof, H., Chambolle, A.: An algorithm for minimizing the mumford-shah functional. In: ICCV (2009)","DOI":"10.1109\/ICCV.2009.5459348"},{"key":"7_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1007\/978-3-540-88690-7_59","volume-title":"Computer Vision \u2013 ECCV 2008","author":"T Pock","year":"2008","unstructured":"Pock, T., Schoenemann, T., Graber, G., Bischof, H., Cremers, D.: A convex formulation of continuous multi-label problems. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 792\u2013805. Springer, Heidelberg (2008)"},{"key":"7_CR32","doi-asserted-by":"crossref","unstructured":"Sindhwani, V., Keerthi, S.S., Chapelle, O.: Deterministic annealing for semi-supervised kernel machines. In: ICML (2006)","DOI":"10.1145\/1143844.1143950"},{"key":"7_CR33","doi-asserted-by":"crossref","unstructured":"Strekalovskiy, E., Chambolle, A., Cremers, D.: A convex representation for the vectorial mumford-shah functional. In: CVPR (2012)","DOI":"10.1109\/CVPR.2012.6247866"},{"issue":"1\u20132","key":"7_CR34","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1007\/s10107-012-0581-4","volume":"138","author":"M Tawarmalani","year":"2013","unstructured":"Tawarmalani, M., Richard, J.P.P., Xiong, C.: Explicit convex and concave envelopes through polyhedral subdivisions. Math. Programm. 138(1\u20132), 531\u2013577 (2013)","journal-title":"Math. Programm."},{"key":"7_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3532-1","volume-title":"Convexification and Global Optimization in Continuous and Mixed-integer Nonlinear Programming: Theory, Algorithms, Software, and Applications","author":"M Tawarmalani","year":"2002","unstructured":"Tawarmalani, M., Sahinidis, N.V.: Convexification and Global Optimization in Continuous and Mixed-integer Nonlinear Programming: Theory, Algorithms, Software, and Applications. Springer, New York (2002)"},{"issue":"3","key":"7_CR36","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1007\/s10107-003-0467-6","volume":"99","author":"M Tawarmalani","year":"2004","unstructured":"Tawarmalani, M., Sahinidis, N.V.: Global optimization of mixed-integer nonlinear programs: a theoretical and computational study. Math. Programm. 99(3), 563\u2013591 (2004)","journal-title":"Math. Programm."},{"key":"7_CR37","volume-title":"Theory of pattern recognition: Statistical problems of learning","author":"VN Vapnik","year":"1974","unstructured":"Vapnik, V.N., Chervonenkis, A.J.: Theory of pattern recognition: Statistical problems of learning. Nauka, Moscow (1974)"},{"key":"7_CR38","unstructured":"Xu, L., Neufeld, J., Larson, B., Schuurmans, D.: Maximum margin clustering. In: NIPS (2005)"},{"key":"7_CR39","unstructured":"Xu, L., Schuurmans, D.: Unsupervised and semi-supervised multi-class support vector machines. In: AAAI (2005)"},{"issue":"4","key":"7_CR40","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/TNN.2008.2010620","volume":"20","author":"K Zhang","year":"2009","unstructured":"Zhang, K., Tsang, I.W., Kwok, J.T.: Maximum margin clustering made practical. IEEE Trans. Neural Netw. 20(4), 583\u2013596 (2009)","journal-title":"IEEE Trans. Neural Netw."}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-45886-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T21:25:06Z","timestamp":1692480306000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-45886-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319458854","9783319458861"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-45886-1_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}