Efficient Accelerated Coordinate Descent Methods and Faster Algorithms for Solving Linear Systems
-
Yin Tat Lee, Aaron Sidford
-
In FOCS 2013
-
リプシッツ連続、強凸関数の最小化
-
加速座標勾配法
-
逆条件数κ^-1が0に近いとヤバイ
-
加速勾配法・座標勾配法のマージ
-
今まではupdateがO(n)で遅い
-
これをO(1)にしたヨ!!!
FOCS
2013-11-03 02:19:09 (Sun)
最終更新:2013年11月03日 02:19