%PDF-1.3 1 0 obj << /Kids [ 4 0 R 5 0 R 6 0 R 7 0 R 8 0 R 9 0 R 10 0 R 11 0 R 12 0 R ] /Type /Pages /Count 9 >> endobj 2 0 obj << /Subject (Neural Information Processing Systems http\072\057\057nips\056cc\057) /Publisher (Curran Associates\054 Inc\056) /Language (en\055US) /Created (2014) /EventType (Poster) /Description-Abstract (The mirror descent algorithm \050MDA\051 generalizes gradient descent by using a Bregman divergence to replace squared Euclidean distance\056 In this paper\054 we similarly generalize the alternating direction method of multipliers \050ADMM\051 to Bregman ADMM \050BADMM\051\054 which allows the choice of different Bregman divergences to exploit the structure of problems\056 BADMM provides a unified framework for ADMM and its variants\054 including generalized ADMM\054 inexact ADMM and Bethe ADMM\056 We establish the global convergence and the \044O\0501\057T\051\044 iteration complexity for BADMM\056 In some cases\054 BADMM can be faster than ADMM by a factor of \044O\050n\057\134ln n\051\044 where \044n\044 is the dimensionality\056 In solving the linear program of mass transportation problem\054 BADMM leads to massive parallelism and can easily run on GPU\056 BADMM is several times faster than highly optimized commercial software Gurobi\056) /Producer (PyPDF2) /Title (Bregman Alternating Direction Method of Multipliers) /Date (2014) /ModDate (D\07220141202160454\05508\04700\047) /Published (2014) /Type (Conference Proceedings) /firstpage (2816) /Book (Advances in Neural Information Processing Systems 27) /Description (Paper accepted and presented at the Neural Information Processing Systems Conference \050http\072\057\057nips\056cc\057\051) /Editors (Z\056 Ghahramani and M\056 Welling and C\056 Cortes and N\056D\056 Lawrence and K\056Q\056 Weinberger) /Author (Huahua Wang\054 Arindam Banerjee) /lastpage (2824) >> endobj 3 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 4 0 obj << /Contents 13 0 R /Parent 1 0 R /Resources 14 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 68 0 R 69 0 R 70 0 R 71 0 R 72 0 R 73 0 R 74 0 R 75 0 R 76 0 R 77 0 R ] /Type /Page >> endobj 5 0 obj << /Contents 78 0 R /Parent 1 0 R /Resources 79 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 80 0 R 81 0 R 82 0 R 83 0 R 84 0 R 85 0 R 86 0 R 87 0 R 88 0 R 89 0 R 90 0 R 91 0 R 92 0 R 93 0 R 94 0 R 95 0 R 96 0 R 97 0 R 98 0 R 99 0 R 100 0 R 101 0 R 102 0 R 103 0 R 104 0 R 105 0 R 106 0 R 107 0 R 108 0 R 109 0 R 110 0 R 111 0 R 112 0 R 113 0 R 114 0 R 115 0 R ] /Type /Page >> endobj 6 0 obj << /Contents 116 0 R /Parent 1 0 R /Resources 117 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 130 0 R 131 0 R 132 0 R 133 0 R 134 0 R 135 0 R 136 0 R 137 0 R 138 0 R 139 0 R 140 0 R 141 0 R 142 0 R 143 0 R 144 0 R 145 0 R 146 0 R 147 0 R 148 0 R 149 0 R 150 0 R 151 0 R ] /Type /Page >> endobj 7 0 obj << /Contents 152 0 R /Parent 1 0 R /Resources 153 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 158 0 R 159 0 R 160 0 R 161 0 R 162 0 R 163 0 R 164 0 R ] /Type /Page >> endobj 8 0 obj << /Contents 165 0 R /Parent 1 0 R /Resources 166 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 179 0 R 180 0 R 181 0 R 182 0 R 183 0 R 184 0 R 185 0 R 186 0 R 187 0 R 188 0 R 189 0 R 190 0 R 191 0 R 192 0 R 193 0 R ] /Type /Page >> endobj 9 0 obj << /Contents 194 0 R /Parent 1 0 R /Resources 195 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 196 0 R 197 0 R 198 0 R 199 0 R 200 0 R 201 0 R 202 0 R 203 0 R 204 0 R 205 0 R 206 0 R 207 0 R 208 0 R 209 0 R 210 0 R 211 0 R 212 0 R 213 0 R 214 0 R 215 0 R 216 0 R 217 0 R 218 0 R ] /Type /Page >> endobj 10 0 obj << /Contents 219 0 R /Parent 1 0 R /Resources 220 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 225 0 R 226 0 R 227 0 R 228 0 R 229 0 R 230 0 R 231 0 R 232 0 R 233 0 R 234 0 R 235 0 R 236 0 R 237 0 R 238 0 R 239 0 R 240 0 R 241 0 R 242 0 R 243 0 R 244 0 R ] /Type /Page >> endobj 11 0 obj << /Contents 245 0 R /Parent 1 0 R /Resources 246 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 276 0 R 277 0 R 278 0 R 279 0 R ] /Type /Page >> endobj 12 0 obj << /Contents 280 0 R /Parent 1 0 R /Type /Page /Resources 281 0 R /MediaBox [ 0 0 612 792 ] >> endobj 13 0 obj << /Length 3665 /Filter /FlateDecode >> stream xksܶ~}PcSNd#43xwLx. >IE<b8vA_3_`FBŚR,V3Zk_gWg[,"pqTLhWś:g:H8_P/&1I[W[5Y^ͮ\rڼyV۫oϾS,)aZ#o&]P7loNAb+~/Dלmk A?JI._VYNv2)4E q8BTPŒ92_Ʈ4'_E,-V~*fshPd\"{EZM5 nm5YZ[R٘TTIGn܉,Q@]{L0`UDߞBUM}Au@AP$a 4|9Ba*Y5F6=t, Xpf 4X*-;۲ʚv~u @`V:QQ4ODJ=*֊)-Lk*]ۙUY$/#opj:$ (I}D>˓*3 !F|f ڀNq`Ucwt(flf Yזys <2\]f%2}{hvermC# ݤ_:[_$lǩ47_!/34TY:pD]5mF{
76>uV rc(IĢ܆ ލ/ rpyaZ=($x6ف_F41HV[9;na5H $H \$ܶeqXvneꚸ ccM\JS>kw^ԇjl(YO$&4YwkW:$ ؙ<w{&{H*H:3~MFAպ}N QYe[ec7Sn]uXbrOUfī4H' nsShA#xUF)^vc^nWɘ)bh t}`x#khu4 j`mƁ Ly]Rۍԡxzנq>L~213`@d[; U+#树@|l0J"'6A c!aYXq5D=un7 &$NdCjFAGj-puaCE=P -T5agQw(ni