{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T16:51:19Z","timestamp":1775580679382,"version":"3.50.1"},"reference-count":64,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100004052","name":"King Abdullah University of Science and Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004052","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Tencent AI Lab"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2019,7,1]]},"DOI":"10.1109\/tpami.2018.2845842","type":"journal-article","created":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T19:00:38Z","timestamp":1528743638000},"page":"1695-1708","source":"Crossref","is-referenced-by-count":92,"title":["p-Box ADMM: A Versatile Framework for Integer Programming"],"prefix":"10.1109","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2183-5990","authenticated-orcid":false,"given":"Baoyuan","family":"Wu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5534-587X","authenticated-orcid":false,"given":"Bernard","family":"Ghanem","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/15M1027528"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2014.895901"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143937"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-013-0061-8"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.173"},{"key":"ref30","author":"laurent","year":"2002","journal-title":"Semidefinite Programming and Integer Programming"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s11464-012-0194-5"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-011-0391-2"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-008-0223-z"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1080\/10556780108805819"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.473"},{"key":"ref62","first-page":"2229","article-title":"Constrained submodular minimization for missing labels and class imbalance in multi-label learning","author":"wu","year":"2016","journal-title":"Proc AAAI Conf Artif Intell"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2339815"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298598"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1287\/moor.28.3.470.16391"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2016.2551245"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45535-3_23"},{"key":"ref2","first-page":"761","article-title":"Information theoretical clustering via semidefinite programming","author":"wang","year":"2011","journal-title":"Proc Int Conf Artif Intell Statist"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587401"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/0105003"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.60"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000001","article-title":"Graphical models, exponential families, and variational inference","volume":"1","author":"wainwright","year":"2008","journal-title":"Found Trends Mach Learn"},{"key":"ref23","author":"wolsey","year":"2014","journal-title":"Integer and Combinatorial Optimization"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/0802028"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-011-0442-2"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800030109"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2014.343"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2015.2389848"},{"key":"ref57","first-page":"1765","article-title":"Subset selection by Pareto optimization","author":"qian","year":"2015","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/11585978_10"},{"key":"ref55","article-title":"UCI machine learning repository","author":"lichman","year":"2013"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.20"},{"key":"ref53","article-title":"OPTI: Lowering the barrier between open source optimizers and the industrial MATLAB user","author":"currie","year":"2012","journal-title":"Foundations of Computer-Aided Process Operations"},{"key":"ref52","article-title":"Hybrid toolbox - user's guide","author":"bemporad","year":"2004"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/11744047_2"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2004.1315016"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/140998135"},{"key":"ref12","author":"li","year":"2009","journal-title":"Markov Random Field Modeling in Image Analysis"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24670-1_33"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1145\/1015706.1015720","article-title":"GrabCut: Interactive foreground extraction using iterated graph cuts","volume":"23","author":"rother","year":"2004","journal-title":"ACM Trans Graph"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.2307\/1910129"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/0108053"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-008-9218-1"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-010-9700-7"},{"key":"ref19","article-title":"Continuous approaches to mixed integer programming problems","author":"de santis","year":"2012"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539868"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.09.051"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.60"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2016.2541146"},{"key":"ref8","first-page":"1114","article-title":"An integer projected fixed point method for graph matching and map inference","author":"leordeanu","year":"2009","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref7","first-page":"1753","article-title":"Spectral hashing","author":"weiss","year":"2009","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-008-0140-x"},{"key":"ref9","first-page":"127","article-title":"Factorized graph matching","author":"zhou","year":"2012","journal-title":"Proc IEEE Conf Comput Vis Pattern Recognit"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1561\/2200000039"},{"key":"ref45","author":"koller","year":"2009","journal-title":"Probabilistic Graphical Models Principles and Techniques"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24670-1_33"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-011-0437-z"},{"key":"ref42","article-title":"Projection onto the probability simplex: An efficient algorithm with a simple proof, and an application","author":"wang","year":"2013"},{"key":"ref41","first-page":"1","article-title":"Global convergence of ADMM in nonconvex nonsmooth optimization","author":"wang","year":"2015","journal-title":"J Sci Comput"},{"key":"ref44","first-page":"222","article-title":"Bethe-ADMM for tree decomposition based parallel map inference","author":"fu","year":"2013","journal-title":"Proc Conf Uncertainty Artif Intell"},{"key":"ref43","article-title":"An introduction to semialgebraic geometry","volume":"145","author":"coste","year":"2002","journal-title":"RAAG network school"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/34\/8730438\/08378001.pdf?arnumber=8378001","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T21:13:55Z","timestamp":1657746835000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8378001\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,1]]},"references-count":64,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2018.2845842","relation":{},"ISSN":["0162-8828","2160-9292","1939-3539"],"issn-type":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"},{"value":"1939-3539","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,1]]}}}