論文紹介: Sample Reuse via Importance Sampling in Information Geometric Optimization / sample_reuse_igo

Transcript

1. 1.

   . Sample Reuse via Importance Sampling in Information Geometric Optimization

   ^ILW1NL Y 18 : I ) ) * ( WP LW WPK ^ 1
2. 2.

   • . S RL ?L XL [P 8S UWY L

   S RP N P 8 MUWS YPU 7LUSLYWP = YPSP YPU • . OP P OP OPW DU OLP 1 PSUYU P = OP U U =O W • . WCP[ ) (- 75 = (+ L]YL K • . w 87= ʼ • . 28: 1 5 h • . 1 5 z~ 2
3. 3.

   • 87= • 87= • • 3

4. 4.

   87= • i i i • . s p f

   s • w ~n • 1 5 5 . ]ac nʼ s • 28: 71 . ]ac nʼ • w z~ 1 5 ? e A K YL 4
5. 5.

   87= • 87= (. • M I M 5

6. 6.

   87= • zrzf5EM ] F sm • y • z~

   s n • z~ 5EB ] F 6
7. 7.

   87= • zrzf5EM ] F sm • y • z~

   s n • z~ 5EB ] F 7
8. 8.

   87= • zrzf5EM ] F sm • y • z~

   s n • z~ 5EB ] F 8
9. 9.

   87= • zrzf5EM ] F sm • y • z~

   s n • z~ 5EB ] F 9
10. 10.

    87= • now f5EB ] F w ʼ • ~

    • 87= ). • N I S • . • : KP[s • i rv w 10
11. 11.

    87= • • d ]ac r • • 5EB ]

    F zfc 11
12. 12.

    87= • • d ]ac r • • 5EB ]

    F zfc • d ~ sm 12
13. 13.

    87= • 87= d n~n • PYLW YPU x ~~z

    ~ f t~n n • ~ ~ 13
14. 14.

    8S UWY L S RP N • ( G /

    ( f r s • zʼn . ] b G N ] ∫ " # %& # '# • i . G r d • n 8 . • A IP XLKr|f G zʼ s n 14
15. 15.

    • 28: . ]ac nʼ87= • • 1 5 .

    ]ac nʼ87= • z n z k 15
16. 16.

    . 28: 16 • = L ] . ( ʼ

    s ~(s • :L KP N= LX . r (s zʼ s ~(s
17. 17.

    . 1 5 17 • 5RRP XUPK ?UXL IWU .

    • 1 RL^ ? XYWPNP . • ? XYWPNP s1 RL^ s n
18. 18.

    . 1 5 18

19. 19.

    • 87= ʼ i i • 28: 1 5 •

    8S UWY L S RP N • 28: 1 5 z~ • ? XYWPNP zr ʼsf • • 19