View Document Preview and Link Document Date: 2010-04-09 15:03:36 Open Document File Size: 293,86 KB Share Result on Facebook
Company MAP Estimation LP / constraining LP / Jq / fractional LP / CA 94720 / / Country Jordan / / Facility Computer Sciences University of California / Statistics University of California / University of California / / IndustryTerm convergent algorithms / integral solutions / iterated conditional modes algorithm / candidate algorithm / ordinary max-product / dualascent algorithm / message-passing algorithms / proposed algorithms / convergent message-passing algorithm / max-product / sum-product algorithm / graph-cut based search algorithms / meta-algorithm / sum-product / to any algorithm / ordinary max-product algorithm / proximal minimization algorithms / approximate solutions / max-product algorithms / max-product algorithm / / Organization University of California / EDU Statisticsā Department / EDU Department / EDU Department of Electrical Engineering / Statistics University / Electrical Engineering and Computer Sciences University / University of California / Berkeley / / Person Alekh Agarwal / Berkeley Berkeley / Pradeep Ravikumar / Martin J. Wainwright / / Position Editor / TRW-MP / / ProvinceOrState California / / PublishedMedium Journal of Machine Learning Research / / Technology provably convergent message-passing algorithm / ordinary max-product algorithm / max-product algorithms / TRW-MP algorithm / sum-product algorithm / proximal minimization algorithms / dualascent algorithm / max-product algorithm / candidate algorithm / graph-cut based search algorithms / also proposed algorithms / LP-solving algorithm / Machine Learning / LP-solving algorithms / iterative LP-solving algorithms / message-passing algorithms / super-linearly convergent algorithms / iterated conditional modes algorithm / / SocialTag 
Journal of Machine Learning Research[removed]1080 Submitted 10/08; Revised 12/09; Published 3/10 Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes