{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T09:10:49Z","timestamp":1771665049180,"version":"3.50.1"},"reference-count":36,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1109\/cvpr.2015.7298942","type":"proceedings-article","created":{"date-parts":[[2015,10,15]],"date-time":"2015-10-15T18:42:06Z","timestamp":1444934526000},"page":"3222-3231","source":"Crossref","is-referenced-by-count":8,"title":["Efficient SDP inference for fully-connected CRFs based on low-rank decomposition"],"prefix":"10.1109","author":[{"family":"Peng Wang","sequence":"first","affiliation":[]},{"given":"Chunhua","family":"Shen","sequence":"additional","affiliation":[]},{"given":"Anton","family":"van den Hengel","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","article-title":"Improved Nystr&#x00F6;m low-rank approximation and error analysis","author":"zhang","year":"2008","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref32","article-title":"Nystr&#x00F6;m method vs random Fourier features: A theoretical and empirical comparison","author":"yang","year":"2012","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref31","article-title":"Revisiting the Nystr&#x00F6;m method for improved large-scale machine learning","author":"gittens","year":"2013","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref30","first-page":"185","article-title":"Sharp analysis of low-rank kernel matrix approximations","volume":"30","author":"bach","year":"2013","journal-title":"J Mach Learn Res"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539868"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14165-2_4"},{"key":"ref34","author":"sorensen","year":"1997","journal-title":"Implicitly Restarted Arnoldi\/Lanczos Methods for Large Scale Eigenvalue Calculations"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.856938"},{"key":"ref11","article-title":"Efficient inference in fully connected CRFs with Gaussian edge potentials","author":"kr\u00e4henb\u00fchl","year":"2011","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref12","article-title":"Parameter learning and convergent inference for dense random fields","author":"krahenbuhl","year":"2013","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.217"},{"key":"ref14","article-title":"Efficient inference for fully-connected CRFs with stationarity","author":"zhang","year":"2012","journal-title":"Proc IEEE Conf Comp Vis Patt Recogn"},{"key":"ref15","article-title":"Scalable semidefinite relaxation for maximum a posterior estimation","author":"huang","year":"2014","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.173"},{"key":"ref17","article-title":"Relaxations for inference in restricted Boltzmann machines","author":"wang","year":"2014","journal-title":"International Conference on Learning Representations"},{"key":"ref18","article-title":"Simple MAP inference via low-rank relaxations","author":"frostig","year":"2014","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01645.x"},{"key":"ref28","article-title":"Weighted sums of random kitchen sinks: Replacing minimization with randomization in learning","author":"rahimi","year":"2008","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.200"},{"key":"ref27","article-title":"Random features for large-scale kernel machines","author":"rahimi","year":"2007","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref3","first-page":"71","article-title":"An analysis of convex relaxations for MAP estimation of discrete MRFs","volume":"10","author":"kumar","year":"2009","journal-title":"J Mach Learn Res"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383203"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.153"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247863"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262177"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70844"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-7899-4"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.175"},{"key":"ref20","author":"koller","year":"2009","journal-title":"Probabilistic Graphical Models Principles and Techniques"},{"key":"ref22","doi-asserted-by":"crossref","DOI":"10.1023\/A:1007601601278","article-title":"The effect of the input density distribution on kernel-based classifiers","author":"williams","year":"2000","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref21","article-title":"A fast approximation of the bilateral filter using a signal processing approach","author":"paris","year":"2006","journal-title":"Proc Eur Conf Comp Vis"},{"key":"ref24","first-page":"2153","article-title":"On the Nystr&#x00F6;m method for approximating a gram matrix for improved kernel-based learning","volume":"6","author":"drineas","year":"2005","journal-title":"J Mach Learn Res"},{"key":"ref23","article-title":"Using the Nystr&#x00F6;m method to speed up kernel machines","author":"williams","year":"2001","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2003.1202783"},{"key":"ref25","first-page":"243","article-title":"Efficient SVM training using low-rank kernel representations","volume":"2","author":"fine","year":"2002","journal-title":"J Mach Learn Res"}],"event":{"name":"2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","location":"Boston, MA, USA","start":{"date-parts":[[2015,6,7]]},"end":{"date-parts":[[2015,6,12]]}},"container-title":["2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7293313\/7298593\/07298942.pdf?arnumber=7298942","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T17:24:37Z","timestamp":1498238677000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7298942\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6]]},"references-count":36,"URL":"https:\/\/doi.org\/10.1109\/cvpr.2015.7298942","relation":{},"subject":[],"published":{"date-parts":[[2015,6]]}}}