%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 (2016) /EventType (Poster) /Description-Abstract (A sampling\055based optimization method for quadratic functions is proposed\056 Our method approximately solves the following \044n\044\055dimensional quadratic minimization problem in constant time\054 which is independent of \044n\044\072 \044z\136\052\075\134min\137\173\134bv \134in \134bbR\136n\175\134bracket\173\134bv\175\173A \134bv\175 \053 n\134bracket\173\134bv\175\173\134diag\050\134bd\051\134bv\175 \053 n\134bracket\173\134bb\175\173\134bv\175\044\054 where \044A \134in \134bbR\136\173n \134times n\175\044 is a matrix and \044\134bd\054\134bb \134in \134bbR\136n\044 are vectors\056 Our theoretical analysis specifies the number of samples \044k\050\134delta\054 \134epsilon\051\044 such that the approximated solution \044z\044 satisfies \044\174z \055 z\136\052\174 \075 O\050\134epsilon n\1362\051\044 with probability \0441\055\134delta\044\056 The empirical performance \050accuracy and runtime\051 is positively confirmed by numerical experiments\056) /Producer (PyPDF2) /Title (Minimizing Quadratic Functions in Constant Time) /Date (2016) /ModDate (D\07220161119131118\05508\04700\047) /Published (2016) /Type (Conference Proceedings) /firstpage (2217) /Book (Advances In Neural Information Processing Systems 29) /Description (Paper accepted and presented at the Neural Information Processing Systems Conference \050http\072\057\057nips\056cc\057\051) /Editors (D\056D\056 Lee and U\056V\056 Luxburg and I\056 Guyon and R\056 Garnett) /Author (Kohei Hayashi\054 Yuichi Yoshida) /lastpage (2225) >> 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 [ 76 0 R 77 0 R 78 0 R 79 0 R 80 0 R 81 0 R ] /Type /Page >> endobj 5 0 obj << /Contents 82 0 R /Parent 1 0 R /Resources 83 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 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 ] /Type /Page >> endobj 6 0 obj << /Contents 109 0 R /Parent 1 0 R /Resources 110 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 119 0 R 120 0 R 121 0 R ] /Type /Page >> endobj 7 0 obj << /Contents 122 0 R /Parent 1 0 R /Resources 123 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 132 0 R 133 0 R 134 0 R ] /Type /Page >> endobj 8 0 obj << /Contents 135 0 R /Parent 1 0 R /Resources 136 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 137 0 R 138 0 R 139 0 R 140 0 R ] /Type /Page >> endobj 9 0 obj << /Contents 141 0 R /Parent 1 0 R /Resources 142 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 143 0 R 144 0 R 145 0 R 146 0 R 147 0 R 148 0 R 149 0 R 150 0 R ] /Type /Page >> endobj 10 0 obj << /Contents 151 0 R /Parent 1 0 R /Resources 152 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 153 0 R 154 0 R 155 0 R 156 0 R 157 0 R 158 0 R 159 0 R 160 0 R 161 0 R 162 0 R 163 0 R 164 0 R ] /Type /Page >> endobj 11 0 obj << /Contents 165 0 R /Parent 1 0 R /Resources 166 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 197 0 R 198 0 R 199 0 R 200 0 R 201 0 R 202 0 R ] /Type /Page >> endobj 12 0 obj << /Contents 203 0 R /Parent 1 0 R /Type /Page /Resources 204 0 R /MediaBox [ 0 0 612 792 ] >> endobj 13 0 obj << /Length 3599 /Filter /FlateDecode >> stream xڭZ[۶~_jO- AlOz4Mqx_r
CEU*rwWh%W2V&D&xEqbgɪ+WW_}qs4`P2ѫەȕZ$^W?XV5wDbCWcyX5fxts-uu,7I.D?Xf[>Zի3s*%"i*YbS<" ;(1G9oYЭwmaJ|Oͮ{]7U%VyP4{ݡiѤg4 \PttEU]{tSO6*Ҹ?^j=VǏRu"Ĕ<'/۶;o2+c)db L8p̫-ۮ 0v3?6nJ-֟7U%xsX(%%t2]m4|Źnj]X#s$%t9כ$68jXf[t$i ;,c9Z wgga垧=@mn. uq_+xo2Y=Cɰm],#%b# "54S-:ivI:X5{S-}[GTnr7#Ӥ9F6`{g_Jxpvƈ4J?W0_g!2 ~;#@?GQpqWg̰X\K hv(йў@q{ Ƕ<QlV<^0N/-IQMEXcDdxTٟ Ot$/TƹP}DZMW¹Ч$ :tL c|M>5['#~,B<