25.02.2013 Views

Adaptive Subgradient Methods for Online Learning and Stochastic Optimization

Adaptive Subgradient Methods for Online Learning and Stochastic Optimization

Adaptive Subgradient Methods for Online Learning and Stochastic Optimization

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Why adapt to geometry?<br />

Hard<br />

Nice<br />

yt φt,1 φt,2 φt,3<br />

1 1 0 0<br />

-1 .5 0 1<br />

1 -.5 1 0<br />

-1 0 0 0<br />

1 .5 0 0<br />

-1 1 0 0<br />

1 -1 1 0<br />

-1 -.5 0 1<br />

1 Frequent, irrelevant<br />

2 Infrequent, predictive<br />

3 Infrequent, predictive<br />

Duchi et al. (UC Berkeley) <strong>Adaptive</strong> <strong>Subgradient</strong> <strong>Methods</strong> ISMP 2012 8 / 32

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!