Off-axis anisotropy in multivariate functions

Size: px
Start display at page:

Download "Off-axis anisotropy in multivariate functions"

Transcription

1 Off-axis anisotropy in multivariate functions PAUL CONSTANTINE Assistant Professor Department of Computer Science University of Colorado, Boulder Thanks to: Jeff Hokanson (CU Boulder) Andrew Glaws (CU Boulder, NREL) SLIDES AVAILABLE UPON REQUEST DISCLAIMER: These slides are meant to complement the oral presentation. Use out of context at your own risk.

2 Ebola transmission models Diaz, Constantine, Kalmbach, Jones, and Pankavich (2018) Aerospace design Lukaczyk, Palacios, Alonso, and Constantine (2014) Integrated hydrologic models Jefferson, Gilbert, Constantine, and Maxwell (2015) Automobile design Othmer, Lukaczyk, Constantine, and Alonso (2016) Hypersonic scramjet models Constantine, Emory, Larsson, and Iaccarino (2015) Magnetohydrodynamics models Glaws, Constantine, Shadid, and Wildey (2017) Solar cell models Constantine, Zaharatos, and Campanelli (2015) f (x) Lithium ion battery model Constantine and Doostan (2017)

3 PROPERTIES: Computer model of a physical system Several independent inputs Deterministic Continuous inputs / outputs Smoothness TO DO: APPROXIMATION f(x) f(x) Z INTEGRATION f(x)dx f(x) OPTIMIZATION minimize x f(x)

4 Structure-exploiting methods STRUCTURE f(x) f 1 (x 1 )+ + f m (x m ) METHODS Sparse grids [Bungartz & Griebel (2004)], HDMR [Sobol (2003)], ANOVA [Hoeffding (1948)], QMC [Niederreiter (1992)], f(x) rx k=1 f k,1 (x 1 ) f k,m (x m ) Separation of variables [Beylkin & Mohlenkamp (2005)], Tensor-train [Oseledets (2011)], Adaptive cross approximation [Bebendorff (2011)], Proper generalized decomposition [Chinesta et al. (2011)], px f(x) k=1 a k k (x), kak 0 p Compressed sensing [Donoho (2006), Candès & Wakin (2008)],

5 Even more understanding is lost if we consider each thing we can do to data only in terms of some set of very restrictive assumptions under which that thing is best possible--- assumptions we know we CANNOT check in practice.

6 The best way to fight the curse is to reduce the dimension. But what is dimension reduction? dimensional analysis [Barrenblatt (1996)] correlation-based reduction [Jolliffe (2002)] sensitivity analysis [Saltelli et al. (2008)]

7

8 Design a jet nozzle under uncertainty (DARPA SEQUOIA project) 10-parameter engine performance model (See animation at

9 Ridge approximations f(x) g(u T x) where U T : R m! R n g : R n! R f(x1,x2) x 2 x 1 Constantine, Eftekhari, Hokanson, and Ward (2017)

10 Ridge approximations f(x) g(u T x) A subset of related literature Approximation theory: Mayer et al. (2015), Pinkus (2015), Diaconis and Shahshahani (1984), Donoho and Johnstone (1989) Compressed sensing: Fornasier et al. (2012), Cohen et al. (2012), Tyagi and Cevher (2014) Statistical regression: Friedman and Stuetzle (1981), Ichimura (1993), Hristache et al. (2001), Xia et al. (2002) Uncertainty quantification & computational science: Tipireddy and Ghanem (2014); Lei et al. (2015); Stoyanov and Webster (2015); Tripathy, Bilionis, and Gonzalez (2016); Li, Lin, and Li (2016);

11 Do these structures arise in real models? (Or, why do I care?)

12 Evidence of 1d ridge structures across science and engineering models Hypersonic scramjet models Constantine, Emory, Larsson, and Iaccarino (2015)

13 Evidence of 1d ridge structures across science and engineering models Integrated jet nozzle models Alonso, Eldred, Constantine, Duraisamy, Farhat, Iaccarino, and Jakeman (2017)

14 Evidence of 1d ridge structures across science and engineering models Integrated hydrologic models Jefferson, Gilbert, Constantine, and Maxwell (2015)

15 Evidence of 1d ridge structures across science and engineering models Drag Active Variable Aerospace vehicle geometries Lift Active Variable 1 Lukaczyk, Constantine, Palacios, and Alonso (2014) 2

16 Evidence of 1d ridge structures across science and engineering models T-cell count In-host HIV dynamical models Loudon and Pankavich (2016)

17 Evidence of 1d ridge structures across science and engineering models P max (watts) Active Variable 1 Solar cell circuit models Constantine, Zaharatos, and Campanelli (2015)

18 Evidence of 1d ridge structures across science and engineering models Stagnation heat flux q st ŵq T x Stagnation pressure p st Atmospheric reentry vehicle model ŵp T x Cortesi, Constantine, Magin, and Congedo (hal, 2017)

19 Evidence of 1d ridge structures across science and engineering models 15 Average velocity f(x) 10 5 Induce magnetic f(x) field w1 T x w1 T x Magnetohydrodynamics generator model Glaws, Constantine, Shadid, and Wildey (2017)

20 Voltage [V] Evidence of 1d ridge structures across science and engineering models 3.70 Capacity [mah cm 2 ] wt x wt x Constantine and Doostan (2017) Lithium ion battery model

21 Evidence of 1d ridge structures across science and engineering models Automobile geometries Othmer, Lukaczyk, Constantine, and Alonso (2016)

22 Evidence of 1d ridge structures across science and engineering models Quantity of interest Long length scale 5 # r (aru) =1, s 2 D u =0, s 2 1 n aru =0, s Input field Solution Quantity of interest Short length scale # Short corr Long corr Constantine, Dow, and Wang (2014)

23 f(x) Jupyter notebooks: github.com/paulcon/as-data-sets

24 Ridge approximations What is the approximation error? What is U? f(x) g(u T x) What is g? Constantine, Eftekhari, Hokanson, and Ward (2017)

25 <latexit sha1_base64="vubd4ije4p461ekohg46beucixo=">aaawjhicjzhnb9s2gmfv7q3z3tonoe2izsjqakurbwm27nqktdokbpo2srmn8gxkpiu2egtfoxyef45dt8s+zw7ddrvss4yuzecw/8liiajf/+/h85auyyeyy58lynx1nzt3p/jwo48/ufdp47ppv/jyq/spvu4mucod2neip+lhnkmoz0laeuz49djmlas2t4/ss02lh40pt1guhopptpsbcum2yg4rsqpvbekjk+j8cminj48h95urt1fzn6kxwmwhazs//cgdltvwmhlsgibc8umsnlzwy9hpcbfm8emsyaujjylzrlx6koshcwjsz/koz+zdwtm0rxgxf6ew89qqruacjjkgtiqdirykrqlkpj2myvrtp2nhnaoaoowjueqbijlvejhdxqkj/kkseiczgavpeiqtr8ibajssmedjnqrofaqkhgaw9da7bfuzy478oyoo8rnmazz72la4denfahxtpwbvtpyohxpwjsa+bq3reghuflwii0o10zim3htk/opr0smd5z6yhevfc3pdqjrmuk5vnaw5popobka3mloj0e2mpgfoc4xuaxqloy8a+gkj2wddxuhlgl7e6a5adzc6c9bdjl4c6cumtghaxuhrgl7g6b5a9zd6bqbvmlop0h2mvgxow4y+a+g7jb4a9acjhwa9xgghob2mdghaxegrqi8wegzqy4z2anrd6alat655ceurmysat0ofzwzza2hucndmkviimkwqwsejkcazfj/nkgpuxhevsox5bapuxqgduaejq4aomuobsje6augioy5axyx6apuwygdkmpoeoo8xegbqm4z6apuxgga0wggi0bcj9bduorfgy4dggd0h6dlgoua5rhoajhgvabuytqgaynqm0dfglwb6gdejqccynqj0itflgf5em7fggciel7pifc3ivc6rgwcsljk7aokyrbdjnsfnvlpwuzcq6oamblxulu3dqag7mrpbuxc1da+i7mnqquu90ntjinqsqb2k2iugycmi+w4z8/le01nhhszn6ul2qtzwxmvj5vvppxp06fgxyiohzuln4asji92f2nxfo4v4pin+ung+dk9uwxmwvhyz5losaej0iu518xihxmpir9r6mnjskieakvqw/b2a2orl70cx+ovx69fxwm7mfycxu3q2dnnejz01gbior09wuvw4iajqlhc+z36dwmqaxbptnxn/8uliyaepxz+azdyt60lzzelm9ytf88pat7ymcevyz8sflrdw2mwvvv0avxmncz+rxolerfzdfjnvo7erunsnoyfwsvow5l3ci1ixrfxtzthv88gu3jad3j8bxopivrobu5efmxrmbdktdqju5481q+fwungzyuu33bvv9wliy0myxt1mbllzbva3jfzmizpcyxoo5x2diiy3w+ppisfrft7kmowataxj/2urocandgmyuywxhjbxos5gqscis1l7pxwe+prrh4qcswpmvajpp/hrfn4f50tffxqxyzqmjiqmc8vprmutxpxfkq/gxjsonrxzldccnl6lp9e2n9zg8nodbupy2rmmlac9z06k8oxtip8heepddx/lq4ucr4nwnfpgzu1ypkh17td2r7fchf1t38yth3zfvnlcrt2valac1aixxjkrcwfyisnlkflrwo8tyxh5/wbiksnlqgzqpsmakzpzq5pe3pe89jvcexx/knfo97lhdl1p5+20bwqsfrvx+6aojokn6ji2lrtssrdzcnxido43w/vpphqhu/a0jctvf2g++7n8fhrp+nb43nhktiwfjwfgs2pf6biocw78avxm/l7yx8qfk3+t/f2gd++unt8ys7+vf/8dxi/ftg==</latexit> <latexit sha1_base64="vubd4ije4p461ekohg46beucixo=">aaawjhicjzhnb9s2gmfv7q3z3tonoe2izsjqakurbwm27nqktdokbpo2srmn8gxkpiu2egtfoxyef45dt8s+zw7ddrvss4yuzecw/8liiajf/+/h85auyyeyy58lynx1nzt3p/jwo48/ufdp47ppv/jyq/spvu4mucod2neip+lhnkmoz0laeuz49djmlas2t4/ss02lh40pt1guhopptpsbcum2yg4rsqpvbekjk+j8cminj48h95urt1fzn6kxwmwhazs//cgdltvwmhlsgibc8umsnlzwy9hpcbfm8emsyaujjylzrlx6koshcwjsz/koz+zdwtm0rxgxf6ew89qqruacjjkgtiqdirykrqlkpj2myvrtp2nhnaoaoowjueqbijlvejhdxqkj/kkseiczgavpeiqtr8ibajssmedjnqrofaqkhgaw9da7bfuzy478oyoo8rnmazz72la4denfahxtpwbvtpyohxpwjsa+bq3reghuflwii0o10zim3htk/opr0smd5z6yhevfc3pdqjrmuk5vnaw5popobka3mloj0e2mpgfoc4xuaxqloy8a+gkj2wddxuhlgl7e6a5adzc6c9bdjl4c6cumtghaxuhrgl7g6b5a9zd6bqbvmlop0h2mvgxow4y+a+g7jb4a9acjhwa9xgghob2mdghaxegrqi8wegzqy4z2anrd6alat655ceurmysat0ofzwzza2hucndmkviimkwqwsejkcazfj/nkgpuxhevsox5bapuxqgduaejq4aomuobsje6augioy5axyx6apuwygdkmpoeoo8xegbqm4z6apuxgga0wggi0bcj9bduorfgy4dggd0h6dlgoua5rhoajhgvabuytqgaynqm0dfglwb6gdejqccynqj0itflgf5em7fggciel7pifc3ivc6rgwcsljk7aokyrbdjnsfnvlpwuzcq6oamblxulu3dqag7mrpbuxc1da+i7mnqquu90ntjinqsqb2k2iugycmi+w4z8/le01nhhszn6ul2qtzwxmvj5vvppxp06fgxyiohzuln4asji92f2nxfo4v4pin+ung+dk9uwxmwvhyz5losaej0iu518xihxmpir9r6mnjskieakvqw/b2a2orl70cx+ovx69fxwm7mfycxu3q2dnnejz01gbior09wuvw4iajqlhc+z36dwmqaxbptnxn/8uliyaepxz+azdyt60lzzelm9ytf88pat7ymcevyz8sflrdw2mwvvv0avxmncz+rxolerfzdfjnvo7erunsnoyfwsvow5l3ci1ixrfxtzthv88gu3jad3j8bxopivrobu5efmxrmbdktdqju5481q+fwungzyuu33bvv9wliy0myxt1mbllzbva3jfzmizpcyxoo5x2diiy3w+ppisfrft7kmowataxj/2urocandgmyuywxhjbxos5gqscis1l7pxwe+prrh4qcswpmvajpp/hrfn4f50tffxqxyzqmjiqmc8vprmutxpxfkq/gxjsonrxzldccnl6lp9e2n9zg8nodbupy2rmmlac9z06k8oxtip8heepddx/lq4ucr4nwnfpgzu1ypkh17td2r7fchf1t38yth3zfvnlcrt2valac1aixxjkrcwfyisnlkflrwo8tyxh5/wbiksnlqgzqpsmakzpzq5pe3pe89jvcexx/knfo97lhdl1p5+20bwqsfrvx+6aojokn6ji2lrtssrdzcnxido43w/vpphqhu/a0jctvf2g++7n8fhrp+nb43nhktiwfjwfgs2pf6biocw78avxm/l7yx8qfk3+t/f2gd++unt8ys7+vf/8dxi/ftg==</latexit> <latexit sha1_base64="vubd4ije4p461ekohg46beucixo=">aaawjhicjzhnb9s2gmfv7q3z3tonoe2izsjqakurbwm27nqktdokbpo2srmn8gxkpiu2egtfoxyef45dt8s+zw7ddrvss4yuzecw/8liiajf/+/h85auyyeyy58lynx1nzt3p/jwo48/ufdp47ppv/jyq/spvu4mucod2neip+lhnkmoz0laeuz49djmlas2t4/ss02lh40pt1guhopptpsbcum2yg4rsqpvbekjk+j8cminj48h95urt1fzn6kxwmwhazs//cgdltvwmhlsgibc8umsnlzwy9hpcbfm8emsyaujjylzrlx6koshcwjsz/koz+zdwtm0rxgxf6ew89qqruacjjkgtiqdirykrqlkpj2myvrtp2nhnaoaoowjueqbijlvejhdxqkj/kkseiczgavpeiqtr8ibajssmedjnqrofaqkhgaw9da7bfuzy478oyoo8rnmazz72la4denfahxtpwbvtpyohxpwjsa+bq3reghuflwii0o10zim3htk/opr0smd5z6yhevfc3pdqjrmuk5vnaw5popobka3mloj0e2mpgfoc4xuaxqloy8a+gkj2wddxuhlgl7e6a5adzc6c9bdjl4c6cumtghaxuhrgl7g6b5a9zd6bqbvmlop0h2mvgxow4y+a+g7jb4a9acjhwa9xgghob2mdghaxegrqi8wegzqy4z2anrd6alat655ceurmysat0ofzwzza2hucndmkviimkwqwsejkcazfj/nkgpuxhevsox5bapuxqgduaejq4aomuobsje6augioy5axyx6apuwygdkmpoeoo8xegbqm4z6apuxgga0wggi0bcj9bduorfgy4dggd0h6dlgoua5rhoajhgvabuytqgaynqm0dfglwb6gdejqccynqj0itflgf5em7fggciel7pifc3ivc6rgwcsljk7aokyrbdjnsfnvlpwuzcq6oamblxulu3dqag7mrpbuxc1da+i7mnqquu90ntjinqsqb2k2iugycmi+w4z8/le01nhhszn6ul2qtzwxmvj5vvppxp06fgxyiohzuln4asji92f2nxfo4v4pin+ung+dk9uwxmwvhyz5losaej0iu518xihxmpir9r6mnjskieakvqw/b2a2orl70cx+ovx69fxwm7mfycxu3q2dnnejz01gbior09wuvw4iajqlhc+z36dwmqaxbptnxn/8uliyaepxz+azdyt60lzzelm9ytf88pat7ymcevyz8sflrdw2mwvvv0avxmncz+rxolerfzdfjnvo7erunsnoyfwsvow5l3ci1ixrfxtzthv88gu3jad3j8bxopivrobu5efmxrmbdktdqju5481q+fwungzyuu33bvv9wliy0myxt1mbllzbva3jfzmizpcyxoo5x2diiy3w+ppisfrft7kmowataxj/2urocandgmyuywxhjbxos5gqscis1l7pxwe+prrh4qcswpmvajpp/hrfn4f50tffxqxyzqmjiqmc8vprmutxpxfkq/gxjsonrxzldccnl6lp9e2n9zg8nodbupy2rmmlac9z06k8oxtip8heepddx/lq4ucr4nwnfpgzu1ypkh17td2r7fchf1t38yth3zfvnlcrt2valac1aixxjkrcwfyisnlkflrwo8tyxh5/wbiksnlqgzqpsmakzpzq5pe3pe89jvcexx/knfo97lhdl1p5+20bwqsfrvx+6aojokn6ji2lrtssrdzcnxido43w/vpphqhu/a0jctvf2g++7n8fhrp+nb43nhktiwfjwfgs2pf6biocw78avxm/l7yx8qfk3+t/f2gd++unt8ys7+vf/8dxi/ftg==</latexit> <latexit sha1_base64="xehvulvfgbkxfg0+aufwpovuimu=">aaawgnicjzhnb9s2gmfv7q3z3tinoe2izsjqauurbwm27nqmtdokbpo2srmncgxkpiu2eitfoxyefyrdt8s+zw7drrvs24yuzecw/8liiajf/+/h81auyye0y58lym3t3zt3p/jwo48/ufdp67ppv/jyq5x7x/etkouo7tmrh/fjmytuzyhtcsz8ehxzsglbp0f2+absjyaujywkd8uspmcbcum2zg4rsuqgo1wfrrtxhq8vp1mvdkpc26h++8p7q3esueskaq2f45mkoe2sxeisi1wwx6d5y0otghpnnlj0vbzdetdklctizc0hsmzkjimu/0jhfrv1i4westilbekgrhhju1ovsdtnxfjns4yfcspo6jsoxqlvishuhtdhjfnh+dnzia5nmlbt8qgnjpcvp9wyyh5n2ig6urcqcjrz0kn+2jnlldvyryqiym/antx/0li4denfapxqpwrvtpa4gfpwgya+bq3vembullwii0o10zim3htkqopr0rnnc0/zjvkibf1uqjrmuk5vncx5nifobka3mloj0e2mpgpom4xuaxqlo88b+hyj2wddxuglgl7a6a5adzc6c9bdjl4e6eumdghaxegrgl7c6b5a9zd6gqcvmbop0h2mvghog4y+behbjb4a9acjhwa9xggpod2m9ghax+grqi8wegzqy4woadra6alat675coxgmikatyofjwzza2huctdmkviimkwpwsejkcz5sc5mfdu3abpxjpy8sqfqy9qbqipreubhgkuaprgda3smureglky9ghoyzqblgh0h0hcypqfoouz9gpoydqaaydqeaijr5leq0aijmubjjl4h6humcobyjcyattaqacowmgi0xegeobomxgd0aqntge4xogpodkoxal28zmdbnjajx2bfxvyqev0im85ylgv29qqxevomdz40u+laq92oqruaulvttzr1p6buaoputd3v1l2auqepbzx1qfopa+qxpg5q6qb8rr4ryxflmfcknp7akmqpb4rbc3fbexc7lvffnrrqouffgikfnce9hzoelvyxyl8xjxbiksb6s+h5odxrd0/a8ippuuiypimzhtjtxcufekmjg0obampjpzxosjjy9pdqyosfvx9d4i9fzv/hywvbhibctun5mmqtp/buy5badxyyyqrsrrrqszrwofpj1fidlm5p1+x5y6djiv946prubhcewy/a6xznricsxlq2uru1jwuho1toskkf03antdpr8jvrppqtyzlormtv6tdttxo7mkvdmhnolatvyd4nvix1yvrv3hzzpo/s0m3vyf25wtwo7kuzmxvzmklnzqa5declpn9swi1g09llwb665dqo7guilwchv3qydrp2et60jfzmidpsyxqo5hmdiqyww+pphsfrft7kmowataxj/2urocandgmyvywxhjbxovzgqacis1l7hxweuspoqkk+swpgvawvhvhhfnx/kkakunqxyywmjiqmc6vloevwy84ilvdwlxo2go65fmhbz67fh2mlt2fweb2btid57bztstc+mydsecy2kc/divvuuo+kv4ucr4nwnfpizu1ypki17zdwr7dahf1t3sysh2ldvnlcoz2vblagnaixxjkrc4fyimnlkflr2owtkxd5/wbiqsjlqgfqpsmbkztzq5pe3pe89jvcezx/knf296rhblppfu10bwqsexvx96aopokn6ja2katsorglcrxjdffaneyvqv7orz/uypkbh9tpfqmut+8z3xrfgw+njvgt8cr4yewbpcmxxonx4zfj99u/vv9c/wv17xk9e6ey+czy+q3+8x+bacgg</latexit> <latexit sha1_base64="xehvulvfgbkxfg0+aufwpovuimu=">aaawgnicjzhnb9s2gmfv7q3z3tinoe2izsjqauurbwm27nqmtdokbpo2srmncgxkpiu2eitfoxyefyrdt8s+zw7drrvs24yuzecw/8liiajf/+/h81auyye0y58lym3t3zt3p/jwo48/ufdp67ppv/jyq5x7x/etkouo7tmrh/fjmytuzyhtcsz8ehxzsglbp0f2+absjyaujywkd8uspmcbcum2zg4rsuqgo1wfrrtxhq8vp1mvdkpc26h++8p7q3esueskaq2f45mkoe2sxeisi1wwx6d5y0otghpnnlj0vbzdetdklctizc0hsmzkjimu/0jhfrv1i4westilbekgrhhju1ovsdtnxfjns4yfcspo6jsoxqlvishuhtdhjfnh+dnzia5nmlbt8qgnjpcvp9wyyh5n2ig6urcqcjrz0kn+2jnlldvyryqiym/antx/0li4denfapxqpwrvtpa4gfpwgya+bq3vembullwii0o10zim3htkqopr0rnnc0/zjvkibf1uqjrmuk5vncx5nifobka3mloj0e2mpgpom4xuaxqlo88b+hyj2wddxuglgl7a6a5adzc6c9bdjl4e6eumdghaxegrgl7c6b5a9zd6gqcvmbop0h2mvghog4y+behbjb4a9acjhwa9xggpod2m9ghax+grqi8wegzqy4woadra6alat675coxgmikatyofjwzza2huctdmkviimkwpwsejkcz5sc5mfdu3abpxjpy8sqfqy9qbqipreubhgkuaprgda3smureglky9ghoyzqblgh0h0hcypqfoouz9gpoydqaaydqeaijr5leq0aijmubjjl4h6humcobyjcyattaqacowmgi0xegeobomxgd0aqntge4xogpodkoxal28zmdbnjajx2bfxvyqev0im85ylgv29qqxevomdz40u+laq92oqruaulvttzr1p6buaoputd3v1l2auqepbzx1qfopa+qxpg5q6qb8rr4ryxflmfcknp7akmqpb4rbc3fbexc7lvffnrrqouffgikfnce9hzoelvyxyl8xjxbiksb6s+h5odxrd0/a8ippuuiypimzhtjtxcufekmjg0obampjpzxosjjy9pdqyosfvx9d4i9fzv/hywvbhibctun5mmqtp/buy5badxyyyqrsrrrqszrwofpj1fidlm5p1+x5y6djiv946prubhcewy/a6xznricsxlq2uru1jwuho1toskkf03antdpr8jvrppqtyzlormtv6tdttxo7mkvdmhnolatvyd4nvix1yvrv3hzzpo/s0m3vyf25wtwo7kuzmxvzmklnzqa5declpn9swi1g09llwb665dqo7guilwchv3qydrp2et60jfzmidpsyxqo5hmdiqyww+pphsfrft7kmowataxj/2urocandgmyvywxhjbxovzgqacis1l7hxweuspoqkk+swpgvawvhvhhfnx/kkakunqxyywmjiqmc6vloevwy84ilvdwlxo2go65fmhbz67fh2mlt2fweb2btid57bztstc+mydsecy2kc/divvuuo+kv4ucr4nwnfpizu1ypki17zdwr7dahf1t3sysh2ldvnlcoz2vblagnaixxjkrc4fyimnlkflr2owtkxd5/wbiqsjlqgfqpsmbkztzq5pe3pe89jvcezx/knf296rhblppfu10bwqsexvx96aopokn6ja2katsorglcrxjdffaneyvqv7orz/uypkbh9tpfqmut+8z3xrfgw+njvgt8cr4yewbpcmxxonx4zfj99u/vv9c/wv17xk9e6ey+czy+q3+8x+bacgg</latexit> <latexit sha1_base64="xehvulvfgbkxfg0+aufwpovuimu=">aaawgnicjzhnb9s2gmfv7q3z3tinoe2izsjqauurbwm27nqmtdokbpo2srmncgxkpiu2eitfoxyefyrdt8s+zw7drrvs24yuzecw/8liiajf/+/h81auyye0y58lym3t3zt3p/jwo48/ufdp67ppv/jyq5x7x/etkouo7tmrh/fjmytuzyhtcsz8ehxzsglbp0f2+absjyaujywkd8uspmcbcum2zg4rsuqgo1wfrrtxhq8vp1mvdkpc26h++8p7q3esueskaq2f45mkoe2sxeisi1wwx6d5y0otghpnnlj0vbzdetdklctizc0hsmzkjimu/0jhfrv1i4westilbekgrhhju1ovsdtnxfjns4yfcspo6jsoxqlvishuhtdhjfnh+dnzia5nmlbt8qgnjpcvp9wyyh5n2ig6urcqcjrz0kn+2jnlldvyryqiym/antx/0li4denfapxqpwrvtpa4gfpwgya+bq3vembullwii0o10zim3htkqopr0rnnc0/zjvkibf1uqjrmuk5vncx5nifobka3mloj0e2mpgpom4xuaxqlo88b+hyj2wddxuglgl7a6a5adzc6c9bdjl4e6eumdghaxegrgl7c6b5a9zd6gqcvmbop0h2mvghog4y+behbjb4a9acjhwa9xggpod2m9ghax+grqi8wegzqy4woadra6alat675coxgmikatyofjwzza2huctdmkviimkwpwsejkcz5sc5mfdu3abpxjpy8sqfqy9qbqipreubhgkuaprgda3smureglky9ghoyzqblgh0h0hcypqfoouz9gpoydqaaydqeaijr5leq0aijmubjjl4h6humcobyjcyattaqacowmgi0xegeobomxgd0aqntge4xogpodkoxal28zmdbnjajx2bfxvyqev0im85ylgv29qqxevomdz40u+laq92oqruaulvttzr1p6buaoputd3v1l2auqepbzx1qfopa+qxpg5q6qb8rr4ryxflmfcknp7akmqpb4rbc3fbexc7lvffnrrqouffgikfnce9hzoelvyxyl8xjxbiksb6s+h5odxrd0/a8ippuuiypimzhtjtxcufekmjg0obampjpzxosjjy9pdqyosfvx9d4i9fzv/hywvbhibctun5mmqtp/buy5badxyyyqrsrrrqszrwofpj1fidlm5p1+x5y6djiv946prubhcewy/a6xznricsxlq2uru1jwuho1toskkf03antdpr8jvrppqtyzlormtv6tdttxo7mkvdmhnolatvyd4nvix1yvrv3hzzpo/s0m3vyf25wtwo7kuzmxvzmklnzqa5declpn9swi1g09llwb665dqo7guilwchv3qydrp2et60jfzmidpsyxqo5hmdiqyww+pphsfrft7kmowataxj/2urocandgmyvywxhjbxovzgqacis1l7hxweuspoqkk+swpgvawvhvhhfnx/kkakunqxyywmjiqmc6vloevwy84ilvdwlxo2go65fmhbz67fh2mlt2fweb2btid57bztstc+mydsecy2kc/divvuuo+kv4ucr4nwnfpizu1ypki17zdwr7dahf1t3sysh2ldvnlcoz2vblagnaixxjkrc4fyimnlkflr2owtkxd5/wbiqsjlqgfqpsmbkztzq5pe3pe89jvcezx/knf296rhblppfu10bwqsexvx96aopokn6ja2katsorglcrxjdffaneyvqv7orz/uypkbh9tpfqmut+8z3xrfgw+njvgt8cr4yewbpcmxxonx4zfj99u/vv9c/wv17xk9e6ey+czy+q3+8x+bacgg</latexit> <latexit sha1_base64="xehvulvfgbkxfg0+aufwpovuimu=">aaawgnicjzhnb9s2gmfv7q3z3tinoe2izsjqauurbwm27nqmtdokbpo2srmncgxkpiu2eitfoxyefyrdt8s+zw7drrvs24yuzecw/8liiajf/+/h81auyye0y58lym3t3zt3p/jwo48/ufdp67ppv/jyq5x7x/etkouo7tmrh/fjmytuzyhtcsz8ehxzsglbp0f2+absjyaujywkd8uspmcbcum2zg4rsuqgo1wfrrtxhq8vp1mvdkpc26h++8p7q3esueskaq2f45mkoe2sxeisi1wwx6d5y0otghpnnlj0vbzdetdklctizc0hsmzkjimu/0jhfrv1i4westilbekgrhhju1ovsdtnxfjns4yfcspo6jsoxqlvishuhtdhjfnh+dnzia5nmlbt8qgnjpcvp9wyyh5n2ig6urcqcjrz0kn+2jnlldvyryqiym/antx/0li4denfapxqpwrvtpa4gfpwgya+bq3vembullwii0o10zim3htkqopr0rnnc0/zjvkibf1uqjrmuk5vncx5nifobka3mloj0e2mpgpom4xuaxqlo88b+hyj2wddxuglgl7a6a5adzc6c9bdjl4e6eumdghaxegrgl7c6b5a9zd6gqcvmbop0h2mvghog4y+behbjb4a9acjhwa9xggpod2m9ghax+grqi8wegzqy4woadra6alat675coxgmikatyofjwzza2huctdmkviimkwpwsejkcz5sc5mfdu3abpxjpy8sqfqy9qbqipreubhgkuaprgda3smureglky9ghoyzqblgh0h0hcypqfoouz9gpoydqaaydqeaijr5leq0aijmubjjl4h6humcobyjcyattaqacowmgi0xegeobomxgd0aqntge4xogpodkoxal28zmdbnjajx2bfxvyqev0im85ylgv29qqxevomdz40u+laq92oqruaulvttzr1p6buaoputd3v1l2auqepbzx1qfopa+qxpg5q6qb8rr4ryxflmfcknp7akmqpb4rbc3fbexc7lvffnrrqouffgikfnce9hzoelvyxyl8xjxbiksb6s+h5odxrd0/a8ippuuiypimzhtjtxcufekmjg0obampjpzxosjjy9pdqyosfvx9d4i9fzv/hywvbhibctun5mmqtp/buy5badxyyyqrsrrrqszrwofpj1fidlm5p1+x5y6djiv946prubhcewy/a6xznricsxlq2uru1jwuho1toskkf03antdpr8jvrppqtyzlormtv6tdttxo7mkvdmhnolatvyd4nvix1yvrv3hzzpo/s0m3vyf25wtwo7kuzmxvzmklnzqa5declpn9swi1g09llwb665dqo7guilwchv3qydrp2et60jfzmidpsyxqo5hmdiqyww+pphsfrft7kmowataxj/2urocandgmyvywxhjbxovzgqacis1l7hxweuspoqkk+swpgvawvhvhhfnx/kkakunqxyywmjiqmc6vloevwy84ilvdwlxo2go65fmhbz67fh2mlt2fweb2btid57bztstc+mydsecy2kc/divvuuo+kv4ucr4nwnfpizu1ypki17zdwr7dahf1t3sysh2ldvnlcoz2vblagnaixxjkrc4fyimnlkflr2owtkxd5/wbiqsjlqgfqpsmbkztzq5pe3pe89jvcezx/knf296rhblppfu10bwqsexvx96aopokn6ja2katsorglcrxjdffaneyvqv7orz/uypkbh9tpfqmut+8z3xrfgw+njvgt8cr4yewbpcmxxonx4zfj99u/vv9c/wv17xk9e6ey+czy+q3+8x+bacgg</latexit> Ridge approximations f(x) g(u T x) What is g? Use the conditional average: µ(y) = Z conditional density f(uy + V z) (z y) dz subspace coordinates complement subspace and coordinates µ(u T x) is the best approximation [Pinkus (2015)] <latexit sha1_base64="vubd4ije4p461ekohg46beucixo=">aaawjhicjzhnb9s2gmfv7q3z3tonoe2izsjqakurbwm27nqktdokbpo2srmn8gxkpiu2egtfoxyef45dt8s+zw7ddrvss4yuzecw/8liiajf/+/h85auyyeyy58lynx1nzt3p/jwo48/ufdp47ppv/jyq/spvu4mucod2neip+lhnkmoz0laeuz49djmlas2t4/ss02lh40pt1guhopptpsbcum2yg4rsqpvbekjk+j8cminj48h95urt1fzn6kxwmwhazs//cgdltvwmhlsgibc8umsnlzwy9hpcbfm8emsyaujjylzrlx6koshcwjsz/koz+zdwtm0rxgxf6ew89qqruacjjkgtiqdirykrqlkpj2myvrtp2nhnaoaoowjueqbijlvejhdxqkj/kkseiczgavpeiqtr8ibajssmedjnqrofaqkhgaw9da7bfuzy478oyoo8rnmazz72la4denfahxtpwbvtpyohxpwjsa+bq3reghuflwii0o10zim3htk/opr0smd5z6yhevfc3pdqjrmuk5vnaw5popobka3mloj0e2mpgfoc4xuaxqloy8a+gkj2wddxuhlgl7e6a5adzc6c9bdjl4c6cumtghaxuhrgl7g6b5a9zd6bqbvmlop0h2mvgxow4y+a+g7jb4a9acjhwa9xgghob2mdghaxegrqi8wegzqy4z2anrd6alat655ceurmysat0ofzwzza2hucndmkviimkwqwsejkcazfj/nkgpuxhevsox5bapuxqgduaejq4aomuobsje6augioy5axyx6apuwygdkmpoeoo8xegbqm4z6apuxgga0wggi0bcj9bduorfgy4dggd0h6dlgoua5rhoajhgvabuytqgaynqm0dfglwb6gdejqccynqj0itflgf5em7fggciel7pifc3ivc6rgwcsljk7aokyrbdjnsfnvlpwuzcq6oamblxulu3dqag7mrpbuxc1da+i7mnqquu90ntjinqsqb2k2iugycmi+w4z8/le01nhhszn6ul2qtzwxmvj5vvppxp06fgxyiohzuln4asji92f2nxfo4v4pin+ung+dk9uwxmwvhyz5losaej0iu518xihxmpir9r6mnjskieakvqw/b2a2orl70cx+ovx69fxwm7mfycxu3q2dnnejz01gbior09wuvw4iajqlhc+z36dwmqaxbptnxn/8uliyaepxz+azdyt60lzzelm9ytf88pat7ymcevyz8sflrdw2mwvvv0avxmncz+rxolerfzdfjnvo7erunsnoyfwsvow5l3ci1ixrfxtzthv88gu3jad3j8bxopivrobu5efmxrmbdktdqju5481q+fwungzyuu33bvv9wliy0myxt1mbllzbva3jfzmizpcyxoo5x2diiy3w+ppisfrft7kmowataxj/2urocandgmyuywxhjbxos5gqscis1l7pxwe+prrh4qcswpmvajpp/hrfn4f50tffxqxyzqmjiqmc8vprmutxpxfkq/gxjsonrxzldccnl6lp9e2n9zg8nodbupy2rmmlac9z06k8oxtip8heepddx/lq4ucr4nwnfpgzu1ypkh17td2r7fchf1t38yth3zfvnlcrt2valac1aixxjkrcwfyisnlkflrwo8tyxh5/wbiksnlqgzqpsmakzpzq5pe3pe89jvcexx/knfo97lhdl1p5+20bwqsfrvx+6aojokn6ji2lrtssrdzcnxido43w/vpphqhu/a0jctvf2g++7n8fhrp+nb43nhktiwfjwfgs2pf6biocw78avxm/l7yx8qfk3+t/f2gd++unt8ys7+vf/8dxi/ftg==</latexit> L 2 Constantine, Dow, and Wang (2014); Constantine, Eftekhari, Hokanson, and Ward (2017)

26 Define the active subspace The function, its gradient vector, and a given weight function: f = f(x), x 2 R m, rf(x) 2 R m, : R m! R + The average outer product of the gradient and its eigendecomposition, Z C = rf(x) rf(x) T (x) dx = W W T Some relevant literature Statistical regression: Samarov (1993), Hristache et al. (2001) Partition the eigendecomposition, Machine applelearning: 1 Rotate = and separate the, coordinates, W = Mukerjee, Wu, and Xiao (2010); Fukumizu and Leng (2014) active W 1 W 2, variables W 1 2 R m n inactive variables Detection and estimation 2 theory: van Trees (2001) x = WW T x = W 1 W T 1 x + W 2 W T 2 x = W 1 y + W 2 z Constantine, Dow, and Wang (2014)

27 Define the active subspace The function, its gradient vector, and a given weight function: f = f(x), x 2 R m, rf(x) 2 R m, : R m! R + The average outer product of the gradient and its eigendecomposition: Z C = rf(x) rf(x) T (x) dx = W W T Eigenvalues measure ridge structure with eigenvectors: eigenvalue i = Z w T i rf(x) 2 (x) dx, i =1,...,m average, squared, directional derivative along eigenvector Constantine, Dow, and Wang (2014)

28 Eigenvalues control the approximation error conditional average Poincaré constant f(x) µ(w T 1 x) L 2 ( ) apple C ( n m ) 1 2 active subspace eigenvalues associated with inactive subspace Constantine, Dow, and Wang (2014)

29 Estimate the active subspace with Monte Carlo (1) Draw samples: x j (x) (2) Compute: f j = f(x j ) and rf j = rf(x j ) (3) Approximate with Monte Carlo, and compute eigendecomposition C 1 N NX rf j rfj T = Ŵ ˆ Ŵ T j=1 Equivalent to SVD of samples of the gradient 1 p N rf1 rf N = Ŵ pˆ ˆV T Called an active subspace method in T. Russi s 2010 Ph.D. thesis, Uncertainty Quantification with Experimental Data in Complex System Models Constantine, Dow, and Wang (2014), Constantine and Gleich (2015, arxiv)

30 Remember the problem to solve Low-rank approximation of the collection of gradients: q 1 T p rf1 rf N Ŵ 1 ˆ 1 ˆV 1 N Low-dimensional linear approximation of the gradient: span (Ŵ 1) { rf(x) :x 2 supp (x) } Approximate a function of many variables by a function of a few linear combinations of the variables: f(x) g T Ŵ 1 x

31 How many gradient samples? number of samples bound on gradient L 2 1 N = 2 k "2 log(m) eigenvalue error (w.h.p.) =) k ˆk apple k " dimension number of samples bound on gradient L 2 N = 1" 2 log(m) =) dist(w 1, Ŵ 1) apple 4 1 " n n+1 dimension subspace error (w.h.p.) Constantine and Gleich (2015) via Gittens and Tropp (2011), Stewart (1973)

32 In practice, bootstrap 10 4 True Est BI Eigenvalues Subspace Error True Est BI Index Subspace Dimension Eigenvalue estimates and subspace error estimates with bootstrap intervals from quadratic function of 10 variables Constantine and Gleich (2015, arxiv)

33 Effect of estimated eigenvectors? Recall the subspace error: " = dist(w 1, Ŵ 1) / O(eigval. error) n n+1 f(x) µ(ŵ T 1 x) apple C L 2 ( ) Eigenvalues for inactive variables " ( n ) 1 2 +( n m ) 1 2 Subspace error Eigenvalues for active variables Constantine, Dow, and Wang (2014)

34 Is the active subspace optimal? (No.)

35 <latexit sha1_base64="vtalw+3kthfpsux7r/t/hhiog+4=">aaawgnicjzjvu9s2gmfdrtu67bfdbrzzg2+5/tio6yvs3xa77a6fugqllbyscjilsqpeav+qlieenp/gvd4fsrfbjnsjjvwfktuiou/n0fpisqrhsiopxalr+ovgzfduvf/bh7c/qn38yaeffb5w54t2hcbcos0n9ej+yjoyeiyglcgerw8itolve3tfpl1v+v6q8pifwz4yr/tyj4oa9zldhkzqljdlxzxv/w5ago7e5o3b1gkbmk2a2b4x+9bstpthnixnzp37qwxvlilnbyyy2d4rni3s2vij857zmc1l/rtnplr+qwbrodftuwv1xsng9jh1qrmo1i3is9o989unqxc6iu8d4xgkjo+ajugctwgxzpfowrosmebeosudeislaffpfdzjnklq3pu1pbmfcvkne5tvli0mxi/jsw9lugboxlvnvsltkbh9x44nligsqqmnd9rppfoepnrazo9x6ghvlave4uzgajou4cqrchhqnsvi4zd1qbp6ppgpx5ie0qpm8csyq6+nigq9sb2zpndrfqcbpzubq+rkoirj7mdqzaoqxmot1wp3zdwci2vrqwysrzsbjnx79kjomkazp8mg8qif/usqnigttlu0ofkkhegkqfcwugrqvyw+behtjk4bda2jzwd6dkpraf3h6hoapsfobka3mloj0e2mvgdoc4xuaxqloy8b+hkj2wddxugrgl7c6a5adzd6gqcvmfogog8wugvqxyzuaxqpoy2atjdabmgbo/sa3cfoauapmnobaaejhwa9voqllbtyjwdekhq8gmzgq6ncgdbnlifapkfohq8dgqfzojuhqllh1b0iseehdvabow5ahyz2anrdkauoxwgfoh2mdga6wkglubejdkamoycapchokubpmeob1mood1afowfaa4xw31kfhhinabph9b1a32gua5rjnazojfebuihrbkajrocahwl0dkbngb0bditrmudhgd0h6pklawumguz4jlauzqwz18uy44zexgzxthdjj3ls50ozla5v1jwsuqkpayv1tvm3suqgpm6w1e1n3s6p25q6w1j3nfwgpb5oaqekdvjh5birfzopuvni6aqtqpbsqrg+e9c1cbztuexdqqltuvtmmpyh5qq1c9lsxfzmbovi/kzc10rvljwphyfk4qkyxjznml2wnhe8e8e6ed4tzzwxu2gdttkslennituz/l4mbpnl98iz/pkr+eu4lgoza9cau3o6d9nei1z1mcrqhj+svcp3efrula58zvq4ndcai9kjzxn+8mhfyaceddxq1ptl1lj92ejs4aqlz5wvbq2notlhzpytlgvhqn7mry4r/go4zp2ecqytexj1+p2o2qldyavuzdm0ltxxmg8tnsc6z61qr455h4d27rbo5m7u4bjh9sxzeo6qqtoo3yxurhq9ue6llw/dcm1u9wxek4oqxvwydsf15brqsbjme0e5xytoyfm6fzpmbq6nbyaswxataxzo1rko/a+tgvze143j6brgeklgsdqds6udolfpqcpuvuyvevjzujdqex02ja+m4/5dnlxu1ytnxjrmjdbzufxczbcacraqvik7ybfscms1qdn6fcm+pc0+mch55qbagusxu0wrqxvpnfdlgete/u5mqxfvfzg9wuq8jlxmnbx3rscyrap9v7i6dorfcactm1nykk2bkluotofmdzaacjggkczqbl15xogyylwwqpawzyj8vgjyckq5qobat/lm8s5c0aq7dtwn/sr3bsk/5lx9vwh4q6psze1sxrxy1kvcw1dfnri8uyexovyv8omyvagdp7tqb1avspvce/lhu5zf/1h//gtxfxrb+nr41nhgni2fjcfgc2phabmo8afxt/gp8e/ircxvf5ulp+tozrufzzfg3gfxt/8ami7izg==</latexit> <latexit sha1_base64="vtalw+3kthfpsux7r/t/hhiog+4=">aaawgnicjzjvu9s2gmfdrtu67bfdbrzzg2+5/tio6yvs3xa77a6fugqllbyscjilsqpeav+qlieenp/gvd4fsrfbjnsjjvwfktuiou/n0fpisqrhsiopxalr+ovgzfduvf/bh7c/qn38yaeffb5w54t2hcbcos0n9ej+yjoyeiyglcgerw8itolve3tfpl1v+v6q8pifwz4yr/tyj4oa9zldhkzqljdlxzxv/w5ago7e5o3b1gkbmk2a2b4x+9bstpthnixnzp37qwxvlilnbyyy2d4rni3s2vij857zmc1l/rtnplr+qwbrodftuwv1xsng9jh1qrmo1i3is9o989unqxc6iu8d4xgkjo+ajugctwgxzpfowrosmebeosudeislaffpfdzjnklq3pu1pbmfcvkne5tvli0mxi/jsw9lugboxlvnvsltkbh9x44nligsqqmnd9rppfoepnrazo9x6ghvlave4uzgajou4cqrchhqnsvi4zd1qbp6ppgpx5ie0qpm8csyq6+nigq9sb2zpndrfqcbpzubq+rkoirj7mdqzaoqxmot1wp3zdwci2vrqwysrzsbjnx79kjomkazp8mg8qif/usqnigttlu0ofkkhegkqfcwugrqvyw+behtjk4bda2jzwd6dkpraf3h6hoapsfobka3mloj0e2mvgdoc4xuaxqloy8b+hkj2wddxugrgl7c6a5adzd6gqcvmfogog8wugvqxyzuaxqpoy2atjdabmgbo/sa3cfoauapmnobaaejhwa9voqllbtyjwdekhq8gmzgq6ncgdbnlifapkfohq8dgqfzojuhqllh1b0iseehdvabow5ahyz2anrdkauoxwgfoh2mdga6wkglubejdkamoycapchokubpmeob1mood1afowfaa4xw31kfhhinabph9b1a32gua5rjnazojfebuihrbkajrocahwl0dkbngb0bditrmudhgd0h6pklawumguz4jlauzqwz18uy44zexgzxthdjj3ls50ozla5v1jwsuqkpayv1tvm3suqgpm6w1e1n3s6p25q6w1j3nfwgpb5oaqekdvjh5birfzopuvni6aqtqpbsqrg+e9c1cbztuexdqqltuvtmmpyh5qq1c9lsxfzmbovi/kzc10rvljwphyfk4qkyxjznml2wnhe8e8e6ed4tzzwxu2gdttkslennituz/l4mbpnl98iz/pkr+eu4lgoza9cau3o6d9nei1z1mcrqhj+svcp3efrula58zvq4ndcai9kjzxn+8mhfyaceddxq1ptl1lj92ejs4aqlz5wvbq2notlhzpytlgvhqn7mry4r/go4zp2ecqytexj1+p2o2qldyavuzdm0ltxxmg8tnsc6z61qr455h4d27rbo5m7u4bjh9sxzeo6qqtoo3yxurhq9ue6llw/dcm1u9wxek4oqxvwydsf15brqsbjme0e5xytoyfm6fzpmbq6nbyaswxataxzo1rko/a+tgvze143j6brgeklgsdqds6udolfpqcpuvuyvevjzujdqex02ja+m4/5dnlxu1ytnxjrmjdbzufxczbcacraqvik7ybfscms1qdn6fcm+pc0+mch55qbagusxu0wrqxvpnfdlgete/u5mqxfvfzg9wuq8jlxmnbx3rscyrap9v7i6dorfcactm1nykk2bkluotofmdzaacjggkczqbl15xogyylwwqpawzyj8vgjyckq5qobat/lm8s5c0aq7dtwn/sr3bsk/5lx9vwh4q6psze1sxrxy1kvcw1dfnri8uyexovyv8omyvagdp7tqb1avspvce/lhu5zf/1h//gtxfxrb+nr41nhgni2fjcfgc2phabmo8afxt/gp8e/ircxvf5ulp+tozrufzzfg3gfxt/8ami7izg==</latexit> <latexit sha1_base64="vtalw+3kthfpsux7r/t/hhiog+4=">aaawgnicjzjvu9s2gmfdrtu67bfdbrzzg2+5/tio6yvs3xa77a6fugqllbyscjilsqpeav+qlieenp/gvd4fsrfbjnsjjvwfktuiou/n0fpisqrhsiopxalr+ovgzfduvf/bh7c/qn38yaeffb5w54t2hcbcos0n9ej+yjoyeiyglcgerw8itolve3tfpl1v+v6q8pifwz4yr/tyj4oa9zldhkzqljdlxzxv/w5ago7e5o3b1gkbmk2a2b4x+9bstpthnixnzp37qwxvlilnbyyy2d4rni3s2vij857zmc1l/rtnplr+qwbrodftuwv1xsng9jh1qrmo1i3is9o989unqxc6iu8d4xgkjo+ajugctwgxzpfowrosmebeosudeislaffpfdzjnklq3pu1pbmfcvkne5tvli0mxi/jsw9lugboxlvnvsltkbh9x44nligsqqmnd9rppfoepnrazo9x6ghvlave4uzgajou4cqrchhqnsvi4zd1qbp6ppgpx5ie0qpm8csyq6+nigq9sb2zpndrfqcbpzubq+rkoirj7mdqzaoqxmot1wp3zdwci2vrqwysrzsbjnx79kjomkazp8mg8qif/usqnigttlu0ofkkhegkqfcwugrqvyw+behtjk4bda2jzwd6dkpraf3h6hoapsfobka3mloj0e2mvgdoc4xuaxqloy8b+hkj2wddxugrgl7c6a5adzd6gqcvmfogog8wugvqxyzuaxqpoy2atjdabmgbo/sa3cfoauapmnobaaejhwa9voqllbtyjwdekhq8gmzgq6ncgdbnlifapkfohq8dgqfzojuhqllh1b0iseehdvabow5ahyz2anrdkauoxwgfoh2mdga6wkglubejdkamoycapchokubpmeob1mood1afowfaa4xw31kfhhinabph9b1a32gua5rjnazojfebuihrbkajrocahwl0dkbngb0bditrmudhgd0h6pklawumguz4jlauzqwz18uy44zexgzxthdjj3ls50ozla5v1jwsuqkpayv1tvm3suqgpm6w1e1n3s6p25q6w1j3nfwgpb5oaqekdvjh5birfzopuvni6aqtqpbsqrg+e9c1cbztuexdqqltuvtmmpyh5qq1c9lsxfzmbovi/kzc10rvljwphyfk4qkyxjznml2wnhe8e8e6ed4tzzwxu2gdttkslennituz/l4mbpnl98iz/pkr+eu4lgoza9cau3o6d9nei1z1mcrqhj+svcp3efrula58zvq4ndcai9kjzxn+8mhfyaceddxq1ptl1lj92ejs4aqlz5wvbq2notlhzpytlgvhqn7mry4r/go4zp2ecqytexj1+p2o2qldyavuzdm0ltxxmg8tnsc6z61qr455h4d27rbo5m7u4bjh9sxzeo6qqtoo3yxurhq9ue6llw/dcm1u9wxek4oqxvwydsf15brqsbjme0e5xytoyfm6fzpmbq6nbyaswxataxzo1rko/a+tgvze143j6brgeklgsdqds6udolfpqcpuvuyvevjzujdqex02ja+m4/5dnlxu1ytnxjrmjdbzufxczbcacraqvik7ybfscms1qdn6fcm+pc0+mch55qbagusxu0wrqxvpnfdlgete/u5mqxfvfzg9wuq8jlxmnbx3rscyrap9v7i6dorfcactm1nykk2bkluotofmdzaacjggkczqbl15xogyylwwqpawzyj8vgjyckq5qobat/lm8s5c0aq7dtwn/sr3bsk/5lx9vwh4q6psze1sxrxy1kvcw1dfnri8uyexovyv8omyvagdp7tqb1avspvce/lhu5zf/1h//gtxfxrb+nr41nhgni2fjcfgc2phabmo8afxt/gp8e/ircxvf5ulp+tozrufzzfg3gfxt/8ami7izg==</latexit> <latexit sha1_base64="vtalw+3kthfpsux7r/t/hhiog+4=">aaawgnicjzjvu9s2gmfdrtu67bfdbrzzg2+5/tio6yvs3xa77a6fugqllbyscjilsqpeav+qlieenp/gvd4fsrfbjnsjjvwfktuiou/n0fpisqrhsiopxalr+ovgzfduvf/bh7c/qn38yaeffb5w54t2hcbcos0n9ej+yjoyeiyglcgerw8itolve3tfpl1v+v6q8pifwz4yr/tyj4oa9zldhkzqljdlxzxv/w5ago7e5o3b1gkbmk2a2b4x+9bstpthnixnzp37qwxvlilnbyyy2d4rni3s2vij857zmc1l/rtnplr+qwbrodftuwv1xsng9jh1qrmo1i3is9o989unqxc6iu8d4xgkjo+ajugctwgxzpfowrosmebeosudeislaffpfdzjnklq3pu1pbmfcvkne5tvli0mxi/jsw9lugboxlvnvsltkbh9x44nligsqqmnd9rppfoepnrazo9x6ghvlave4uzgajou4cqrchhqnsvi4zd1qbp6ppgpx5ie0qpm8csyq6+nigq9sb2zpndrfqcbpzubq+rkoirj7mdqzaoqxmot1wp3zdwci2vrqwysrzsbjnx79kjomkazp8mg8qif/usqnigttlu0ofkkhegkqfcwugrqvyw+behtjk4bda2jzwd6dkpraf3h6hoapsfobka3mloj0e2mvgdoc4xuaxqloy8b+hkj2wddxugrgl7c6a5adzd6gqcvmfogog8wugvqxyzuaxqpoy2atjdabmgbo/sa3cfoauapmnobaaejhwa9voqllbtyjwdekhq8gmzgq6ncgdbnlifapkfohq8dgqfzojuhqllh1b0iseehdvabow5ahyz2anrdkauoxwgfoh2mdga6wkglubejdkamoycapchokubpmeob1mood1afowfaa4xw31kfhhinabph9b1a32gua5rjnazojfebuihrbkajrocahwl0dkbngb0bditrmudhgd0h6pklawumguz4jlauzqwz18uy44zexgzxthdjj3ls50ozla5v1jwsuqkpayv1tvm3suqgpm6w1e1n3s6p25q6w1j3nfwgpb5oaqekdvjh5birfzopuvni6aqtqpbsqrg+e9c1cbztuexdqqltuvtmmpyh5qq1c9lsxfzmbovi/kzc10rvljwphyfk4qkyxjznml2wnhe8e8e6ed4tzzwxu2gdttkslennituz/l4mbpnl98iz/pkr+eu4lgoza9cau3o6d9nei1z1mcrqhj+svcp3efrula58zvq4ndcai9kjzxn+8mhfyaceddxq1ptl1lj92ejs4aqlz5wvbq2notlhzpytlgvhqn7mry4r/go4zp2ecqytexj1+p2o2qldyavuzdm0ltxxmg8tnsc6z61qr455h4d27rbo5m7u4bjh9sxzeo6qqtoo3yxurhq9ue6llw/dcm1u9wxek4oqxvwydsf15brqsbjme0e5xytoyfm6fzpmbq6nbyaswxataxzo1rko/a+tgvze143j6brgeklgsdqds6udolfpqcpuvuyvevjzujdqex02ja+m4/5dnlxu1ytnxjrmjdbzufxczbcacraqvik7ybfscms1qdn6fcm+pc0+mch55qbagusxu0wrqxvpnfdlgete/u5mqxfvfzg9wuq8jlxmnbx3rscyrap9v7i6dorfcactm1nykk2bkluotofmdzaacjggkczqbl15xogyylwwqpawzyj8vgjyckq5qobat/lm8s5c0aq7dtwn/sr3bsk/5lx9vwh4q6psze1sxrxy1kvcw1dfnri8uyexovyv8omyvagdp7tqb1avspvce/lhu5zf/1h//gtxfxrb+nr41nhgni2fjcfgc2phabmo8afxt/gp8e/ircxvf5ulp+tozrufzzfg3gfxt/8ami7izg==</latexit> An example where it doesn t work f(x 1,x 2 )=5x 1 + sin(10 x 2 ) Z C = rf rf T apple 25 0 = active subspace U = [0; 1] inactive subspace U = [1; 0] Constantine, Eftekhari, Hokanson, and Ward (2017)

36 Ridge approximations What is U? f(x) g(u T x) Define the error function: R(U) = 1 2 Z (f(x) best approximation µ(u T x)) 2 (x) dx Minimize the error: minimize U R(U) subject to U 2 G(n, m) Grassmann manifold Constantine, Eftekhari, Hokanson, and Ward (2017)

37 The active subspace is nearly stationary Assume (1) Lipschitz continuous function (2) Gaussian density function gradient on the Grassmann manifold k rr(w 1 )k F Lipschitz constant apple L dimensions 2m (m n) 2 ( n m ) 1 2 active subspace Frobenius norm eigenvalues associated with inactive subspace Constantine, Eftekhari, Hokanson, and Ward (2017)

38 Estimate the optimal subspace with discrete least squares (1) Choose points: x j (x) (2) Compute: f j = f(x j ) (3) Minimize the misfit minimize g2p p (R n ) U2G(n,m) NX j=1 2 f j g(u T x j ) Minimize over polynomials and subspaces Constantine, Eftekhari, Hokanson, and Ward (2017), Hokanson and Constantine (2018)

39 Two contenders for the least squares problem minimize g2p p (R n ) U2G(n,m) NX j=1 2 f j g(u T x j ) Variable projection Use pseudoinverse of Vandermonde matrix to express optimal polynomial coefficients Compute the derivative of the pseudoinverse of the Vandermonde matrix [Golub & Pereyra (1973)] on the Grassmann manifold [Edelman et al. (1998)] Alternating minimization Given subspace, fit polynomial Given polynomial coefficients, minimize over subspace Repeat Run Newton on loss function Constantine, Eftekhari, Hokanson, and Ward (2017), Hokanson and Constantine (2018)

40 Hokanson and Constantine (2018)

41 r (aru) =1, s 2 D u =0, s 2 1 n aru =0, s 2 2 Input field Solution Hokanson and Constantine (2018)

42 Details under the hood How do you choose points? How do you choose the subspace dimension? What is your polynomial basis for the ridge approximation? Grassmann gradient of pseudo-inverse is complicated but has some nice simplifications Open questions Can you use other bases (frames, RBFs, )? Is the continuous optimization problem well-posed? How does the discrete optimization relate to the continuous optimization? Constantine, Eftekhari, Hokanson, and Ward (2017), Hokanson and Constantine (2018)

43 <latexit sha1_base64="wwlo/rffiyv7w7gaej/cwbiaeoi=">aaawonicjzh9t9tghmdd99rld6wbyj+tnm9zjzbordcktz0mfsil0jrceqbt6oxc4it+6vkseoxfwf7ixsxewu7ojji+lwwjlpn9p7+h8/me7mq+s8tcwj9t9z759lppv7j/zf2rr7/59sh0w+/2k6jpxbrnrn7edx2suj+fde8w4dpdmfmsod49cm5wlh4wodxhubgrrje9dugvzf3meigr2tn/2wernkv89gu2awetefttqhtkzvrlsn3afxzqz1vdz5pynprd9j6woet5gnaenv9xw/af8s9hvutvsc67s/zgopde/yzmlpwvj5z9kqo831xke1vtx7yx7fncnz21pxsltxf0zzmfzlfo1iprq/3w0ztdidx+qeph+irjtpolsthncrfm9wlwt/sjjyl7rnr0rbzdetdknnxpllmey5qo1y24/a+fpwvlfikjkmquojjujuyqmqpe2klfdp84tvky9wun3txqt+9birjub1gdxqkr/jesejczmavleoqtv8huqtftmecd1qfufaqk7ktqewcnzdpudik/ozkk/ltrzllhdzvtkj6pwqf1c1b3sldddbtceb97q9cfwys5l8iiuq1+hfnuufltmroii5rpsom6imikvsrvgiz9tlu2obmuqxqzomsyxqhockzfapqfrlcbuorrlwb9ide1gk5h9bvax2f0hadrgn0a6azgxwp0nuzbag1h9a1a32b0e6cbgh0l0lcy3qlofka3abqn0xcafyfrhyduyhqxolsy3qpohkb3abqp0qoahmd0ekchgd0c6bfgjwf6fmnlkbe4dgg8xsi4n1gvgea5ag0uki+ayykittwkazlpetalyn2ggl6roplaaaidureglky7ao1glakuyrql0c5gewdtydqdqidrblcg0q8a/ydrm4ceydqhqi/rakabrkoahhitvqukjtaaaztg6eeafsqobyjhaalqbkmcoakjfyd2mtoa6acj5wa9x+gqoeomjga6wugfqc9u6fgwdosgl7vjprbkvi6ro85ytozsyhvezcnf1okdwvj1+5gsl9rlq10tqaugul5s1w11o6rugopmsd001j2sumoohyx10fcpsupr/og8ipkfjzfpbzw9tvtiulyv18bimigovyqvvdpvof2pijgt3xhb9szb9kxxfyzum+lbwdwwrh8ipr+nj8rpcziehizalyvdhi3fkslejmulqzwqtcndos6uy0njjsbtve7y8svvr+f45vfj1/wyzvubqmcppzueholhnnoyeiiot3zelyeiamovbz736jg14ydf2cmiph/pw7vpwp5pruzz3p5vlbynya4rk81ahcalw50jb5j2cnjo5lanfx4lgurxijnsiyi4ov2mqvbkrhtsnoycwsvqo5jve57nomgtam/peythth62aotwlcengzzrszhtstbv95wnmxmasv3qtmlv6qzzkf156jzzo/peqhzzcdn1zbcdnhazqixhcp84zcp2w448r1orarujlhyysmbhnaxzafjlova/tgok+ofptiz3mjyqmk7ugizoukrj3/laxae+zvqhiz8lbb2e1+tunl3q9zk9vnsnf4emamjialgw+eg16txmlfl7cu5f7yrjmbujanp0iz5vtd7a4ojma2nc8tkzppvgvgduppyza0tet/xwuxo+0o8wby8sw52b4+7dwkzite5xzsdemtn2jhltbx70vkl2cxv/xu6wbfsiho3lrq7xlkcclovmj8jqa5lg5o8tkftqklqfnfqsu8sbc4tl7yrwveq3hfdk8sfvro+f41zvawk/rdssa13n1botq6hgfxuyg8hzkr+iukktoo3prrp6idqs7c8+bcry9m+n58+kz6f3az/ufqnn1pq132vpa69qw7w9mlv7d+rr1i9tp838ormxsz2zk6p3pgqb72st14z9hx6r70y=</latexit> <latexit sha1_base64="wwlo/rffiyv7w7gaej/cwbiaeoi=">aaawonicjzh9t9tghmdd99rld6wbyj+tnm9zjzbordcktz0mfsil0jrceqbt6oxc4it+6vkseoxfwf7ixsxewu7ojji+lwwjlpn9p7+h8/me7mq+s8tcwj9t9z759lppv7j/zf2rr7/59sh0w+/2k6jpxbrnrn7edx2suj+fde8w4dpdmfmsod49cm5wlh4wodxhubgrrje9dugvzf3meigr2tn/2wernkv89gu2awetefttqhtkzvrlsn3afxzqz1vdz5pynprd9j6woet5gnaenv9xw/af8s9hvutvsc67s/zgopde/yzmlpwvj5z9kqo831xke1vtx7yx7fncnz21pxsltxf0zzmfzlfo1iprq/3w0ztdidx+qeph+irjtpolsthncrfm9wlwt/sjjyl7rnr0rbzdetdknnxpllmey5qo1y24/a+fpwvlfikjkmquojjujuyqmqpe2klfdp84tvky9wun3txqt+9birjub1gdxqkr/jesejczmavleoqtv8huqtftmecd1qfufaqk7ktqewcnzdpudik/ozkk/ltrzllhdzvtkj6pwqf1c1b3sldddbtceb97q9cfwys5l8iiuq1+hfnuufltmroii5rpsom6imikvsrvgiz9tlu2obmuqxqzomsyxqhockzfapqfrlcbuorrlwb9ide1gk5h9bvax2f0hadrgn0a6azgxwp0nuzbag1h9a1a32b0e6cbgh0l0lcy3qlofka3abqn0xcafyfrhyduyhqxolsy3qpohkb3abqp0qoahmd0ekchgd0c6bfgjwf6fmnlkbe4dgg8xsi4n1gvgea5ag0uki+ayykittwkazlpetalyn2ggl6roplaaaidureglky7ao1glakuyrql0c5gewdtydqdqidrblcg0q8a/ydrm4ceydqhqi/rakabrkoahhitvqukjtaaaztg6eeafsqobyjhaalqbkmcoakjfyd2mtoa6acj5wa9x+gqoeomjga6wugfqc9u6fgwdosgl7vjprbkvi6ro85ytozsyhvezcnf1okdwvj1+5gsl9rlq10tqaugul5s1w11o6rugopmsd001j2sumoohyx10fcpsupr/og8ipkfjzfpbzw9tvtiulyv18bimigovyqvvdpvof2pijgt3xhb9szb9kxxfyzum+lbwdwwrh8ipr+nj8rpcziehizalyvdhi3fkslejmulqzwqtcndos6uy0njjsbtve7y8svvr+f45vfj1/wyzvubqmcppzueholhnnoyeiiot3zelyeiamovbz736jg14ydf2cmiph/pw7vpwp5pruzz3p5vlbynya4rk81ahcalw50jb5j2cnjo5lanfx4lgurxijnsiyi4ov2mqvbkrhtsnoycwsvqo5jve57nomgtam/peythth62aotwlcengzzrszhtstbv95wnmxmasv3qtmlv6qzzkf156jzzo/peqhzzcdn1zbcdnhazqixhcp84zcp2w448r1orarujlhyysmbhnaxzafjlova/tgok+ofptiz3mjyqmk7ugizoukrj3/laxae+zvqhiz8lbb2e1+tunl3q9zk9vnsnf4emamjialgw+eg16txmlfl7cu5f7yrjmbujanp0iz5vtd7a4ojma2nc8tkzppvgvgduppyza0tet/xwuxo+0o8wby8sw52b4+7dwkzite5xzsdemtn2jhltbx70vkl2cxv/xu6wbfsiho3lrq7xlkcclovmj8jqa5lg5o8tkftqklqfnfqsu8sbc4tl7yrwveq3hfdk8sfvro+f41zvawk/rdssa13n1botq6hgfxuyg8hzkr+iukktoo3prrp6idqs7c8+bcry9m+n58+kz6f3az/ufqnn1pq132vpa69qw7w9mlv7d+rr1i9tp838ormxsz2zk6p3pgqb72st14z9hx6r70y=</latexit> <latexit sha1_base64="wwlo/rffiyv7w7gaej/cwbiaeoi=">aaawonicjzh9t9tghmdd99rld6wbyj+tnm9zjzbordcktz0mfsil0jrceqbt6oxc4it+6vkseoxfwf7ixsxewu7ojji+lwwjlpn9p7+h8/me7mq+s8tcwj9t9z759lppv7j/zf2rr7/59sh0w+/2k6jpxbrnrn7edx2suj+fde8w4dpdmfmsod49cm5wlh4wodxhubgrrje9dugvzf3meigr2tn/2wernkv89gu2awetefttqhtkzvrlsn3afxzqz1vdz5pynprd9j6woet5gnaenv9xw/af8s9hvutvsc67s/zgopde/yzmlpwvj5z9kqo831xke1vtx7yx7fncnz21pxsltxf0zzmfzlfo1iprq/3w0ztdidx+qeph+irjtpolsthncrfm9wlwt/sjjyl7rnr0rbzdetdknnxpllmey5qo1y24/a+fpwvlfikjkmquojjujuyqmqpe2klfdp84tvky9wun3txqt+9birjub1gdxqkr/jesejczmavleoqtv8huqtftmecd1qfufaqk7ktqewcnzdpudik/ozkk/ltrzllhdzvtkj6pwqf1c1b3sldddbtceb97q9cfwys5l8iiuq1+hfnuufltmroii5rpsom6imikvsrvgiz9tlu2obmuqxqzomsyxqhockzfapqfrlcbuorrlwb9ide1gk5h9bvax2f0hadrgn0a6azgxwp0nuzbag1h9a1a32b0e6cbgh0l0lcy3qlofka3abqn0xcafyfrhyduyhqxolsy3qpohkb3abqp0qoahmd0ekchgd0c6bfgjwf6fmnlkbe4dgg8xsi4n1gvgea5ag0uki+ayykittwkazlpetalyn2ggl6roplaaaidureglky7ao1glakuyrql0c5gewdtydqdqidrblcg0q8a/ydrm4ceydqhqi/rakabrkoahhitvqukjtaaaztg6eeafsqobyjhaalqbkmcoakjfyd2mtoa6acj5wa9x+gqoeomjga6wugfqc9u6fgwdosgl7vjprbkvi6ro85ytozsyhvezcnf1okdwvj1+5gsl9rlq10tqaugul5s1w11o6rugopmsd001j2sumoohyx10fcpsupr/og8ipkfjzfpbzw9tvtiulyv18bimigovyqvvdpvof2pijgt3xhb9szb9kxxfyzum+lbwdwwrh8ipr+nj8rpcziehizalyvdhi3fkslejmulqzwqtcndos6uy0njjsbtve7y8svvr+f45vfj1/wyzvubqmcppzueholhnnoyeiiot3zelyeiamovbz736jg14ydf2cmiph/pw7vpwp5pruzz3p5vlbynya4rk81ahcalw50jb5j2cnjo5lanfx4lgurxijnsiyi4ov2mqvbkrhtsnoycwsvqo5jve57nomgtam/peythth62aotwlcengzzrszhtstbv95wnmxmasv3qtmlv6qzzkf156jzzo/peqhzzcdn1zbcdnhazqixhcp84zcp2w448r1orarujlhyysmbhnaxzafjlova/tgok+ofptiz3mjyqmk7ugizoukrj3/laxae+zvqhiz8lbb2e1+tunl3q9zk9vnsnf4emamjialgw+eg16txmlfl7cu5f7yrjmbujanp0iz5vtd7a4ojma2nc8tkzppvgvgduppyza0tet/xwuxo+0o8wby8sw52b4+7dwkzite5xzsdemtn2jhltbx70vkl2cxv/xu6wbfsiho3lrq7xlkcclovmj8jqa5lg5o8tkftqklqfnfqsu8sbc4tl7yrwveq3hfdk8sfvro+f41zvawk/rdssa13n1botq6hgfxuyg8hzkr+iukktoo3prrp6idqs7c8+bcry9m+n58+kz6f3az/ufqnn1pq132vpa69qw7w9mlv7d+rr1i9tp838ormxsz2zk6p3pgqb72st14z9hx6r70y=</latexit> <latexit sha1_base64="wwlo/rffiyv7w7gaej/cwbiaeoi=">aaawonicjzh9t9tghmdd99rld6wbyj+tnm9zjzbordcktz0mfsil0jrceqbt6oxc4it+6vkseoxfwf7ixsxewu7ojji+lwwjlpn9p7+h8/me7mq+s8tcwj9t9z759lppv7j/zf2rr7/59sh0w+/2k6jpxbrnrn7edx2suj+fde8w4dpdmfmsod49cm5wlh4wodxhubgrrje9dugvzf3meigr2tn/2wernkv89gu2awetefttqhtkzvrlsn3afxzqz1vdz5pynprd9j6woet5gnaenv9xw/af8s9hvutvsc67s/zgopde/yzmlpwvj5z9kqo831xke1vtx7yx7fncnz21pxsltxf0zzmfzlfo1iprq/3w0ztdidx+qeph+irjtpolsthncrfm9wlwt/sjjyl7rnr0rbzdetdknnxpllmey5qo1y24/a+fpwvlfikjkmquojjujuyqmqpe2klfdp84tvky9wun3txqt+9birjub1gdxqkr/jesejczmavleoqtv8huqtftmecd1qfufaqk7ktqewcnzdpudik/ozkk/ltrzllhdzvtkj6pwqf1c1b3sldddbtceb97q9cfwys5l8iiuq1+hfnuufltmroii5rpsom6imikvsrvgiz9tlu2obmuqxqzomsyxqhockzfapqfrlcbuorrlwb9ide1gk5h9bvax2f0hadrgn0a6azgxwp0nuzbag1h9a1a32b0e6cbgh0l0lcy3qlofka3abqn0xcafyfrhyduyhqxolsy3qpohkb3abqp0qoahmd0ekchgd0c6bfgjwf6fmnlkbe4dgg8xsi4n1gvgea5ag0uki+ayykittwkazlpetalyn2ggl6roplaaaidureglky7ao1glakuyrql0c5gewdtydqdqidrblcg0q8a/ydrm4ceydqhqi/rakabrkoahhitvqukjtaaaztg6eeafsqobyjhaalqbkmcoakjfyd2mtoa6acj5wa9x+gqoeomjga6wugfqc9u6fgwdosgl7vjprbkvi6ro85ytozsyhvezcnf1okdwvj1+5gsl9rlq10tqaugul5s1w11o6rugopmsd001j2sumoohyx10fcpsupr/og8ipkfjzfpbzw9tvtiulyv18bimigovyqvvdpvof2pijgt3xhb9szb9kxxfyzum+lbwdwwrh8ipr+nj8rpcziehizalyvdhi3fkslejmulqzwqtcndos6uy0njjsbtve7y8svvr+f45vfj1/wyzvubqmcppzueholhnnoyeiiot3zelyeiamovbz736jg14ydf2cmiph/pw7vpwp5pruzz3p5vlbynya4rk81ahcalw50jb5j2cnjo5lanfx4lgurxijnsiyi4ov2mqvbkrhtsnoycwsvqo5jve57nomgtam/peythth62aotwlcengzzrszhtstbv95wnmxmasv3qtmlv6qzzkf156jzzo/peqhzzcdn1zbcdnhazqixhcp84zcp2w448r1orarujlhyysmbhnaxzafjlova/tgok+ofptiz3mjyqmk7ugizoukrj3/laxae+zvqhiz8lbb2e1+tunl3q9zk9vnsnf4emamjialgw+eg16txmlfl7cu5f7yrjmbujanp0iz5vtd7a4ojma2nc8tkzppvgvgduppyza0tet/xwuxo+0o8wby8sw52b4+7dwkzite5xzsdemtn2jhltbx70vkl2cxv/xu6wbfsiho3lrq7xlkcclovmj8jqa5lg5o8tkftqklqfnfqsu8sbc4tl7yrwveq3hfdk8sfvro+f41zvawk/rdssa13n1botq6hgfxuyg8hzkr+iukktoo3prrp6idqs7c8+bcry9m+n58+kz6f3az/ufqnn1pq132vpa69qw7w9mlv7d+rr1i9tp838ormxsz2zk6p3pgqb72st14z9hx6r70y=</latexit> <latexit sha1_base64="j/8ynkd3l0kj6tdgu4+kkpwj58k=">aaawghicjzhnb9s2gmfv7q3z3tonoe2izsjqauurbww2y5s0tzo6adletpwomcizltjorrtl2bh0cxbdlvs0uw277rzvm1kshvn8j4ubibt/v4fpq1ekh9kofzai1dv/79z96onppv3s3uetl7786utv7j/4tp9ekxdoz4n8ib/bjke+c2lpmoht45htetg+pblpn5r+nke8yvf4kgyxpquig7ixc4iqvfvj4f326ppv4mfqhu5vabvvb2/4yowonyqcnkchchysjked1viczyql5vg0b1lpqmpinboxnspisakangvfpln5unamzhhe5v8ozkk2bpgrielmgs3jgagvawqqemmnqrj/cpaxme4fdz3s0tj1trgzqtvmihhqch8mc8thtmzqoh7hxbhy5bravsyjcrtrjwoceo4ys3ritztnmwvh/khffplzu5pnd1swpyg9wiat6psgiskef1dlahdex621wg/njzjlzfgpzhrhljuohfm9kjqjeeep21zetkcfs5wgscqpiqykn+cqxqfooky3alqb0rcafyhrtybuyvqlqf9idaugwxh9bdbxgn0g6dzgdwc6g9hxah2n0s5auxh9a9a3gn0f6c5g3wl0lub3alqh0x2a7mp0hudfyfqaoacypqtoiuz7ao1hta/qpkapahqe0woahmn0anabrk8aenlnryi3lrebvfupedsyg0cjuoa2l5rhwgrv0toehttji3u2o6i5sdo9irhniq1qg6moqb2mjga6wigfkmxogkbjjloadthqadtdkamow+h7gl7h6dlazzhqa9thaadqakmhqeomnr9shuyyjqeay/qdqd9glaouyzqbaijravcb0rsgkuynaj1g9akgfxidansk0rlazxi9bojlnqmlpofm+dirluaczossmxhgyimzqyeiyfmyqfokmurxgup6tv3x1m2auqmp2zv1w1n3auqopu7w1f1npaipb5p6xfopnxvquwflk/kish5yxrwi8ftuviflevpcwohbmrjyqbz67tsadj0qfkz5odnplzz0dlg/epu6elqqjztrxwrpx+gjengchldmk0kxju2clcszll4uxetnhftaqfnokuveu5lbor9xa1v/+p3oan/8av46hivy4gdkckrplygb+lgnxoyequotvvavlqkamtwbz5kfp5yayhf+uibpxz4dc/ncq9enzrvz2hrcxrm4cz1h8aky0a3navw73nlyghutnly7pdvzg9+ijqwfsm50iikutr+zqp3b1vzqxpxda1l9c/m+4wwss9aq9uay93hkl26rtu7nda5xzf+djanlwkw9czbnpqmq9fljw2o0mpzexvlqlddgdv9afdki+dxddji11/kmjeeyt5ywhtnwjm/rvgsf3vjpkwxzs/bw1izurgud+19bbqvpobut6s2mjysme7uhczovwzla76kj1fvgexlyxviw6mv9myyp5up+uzfv1nwltwy0ysq0wvhdds23gnmwqbyce9gw0xdmtualenyt/lhbfaqdy+sntaxjz+eyvol2ntmryjo2ihwefql3031uvfrkpeq05pwsd27hmkwqfb+xorrv4uhq62arpbtrpsowgu15zym1oeg4njzzntuurxwui8ypwmzvwyhi/zdatkupvw1q60nzxnmzg5r05o7nod/k3qv5h7y2v1cnd5tkt2ine1ng3au4ujdfnru8vyexivyvyolyvkgdz3i/3wlekeqf/tqtjizvp20/e1pdn94zvjd+nb4zhenn45nxytgzeozjuonx4zfj95u/vv5c+wvl7xk9e6ey+c5y+q388x8o0md1</latexit> <latexit sha1_base64="j/8ynkd3l0kj6tdgu4+kkpwj58k=">aaawghicjzhnb9s2gmfv7q3z3tonoe2izsjqauurbww2y5s0tzo6adletpwomcizltjorrtl2bh0cxbdlvs0uw277rzvm1kshvn8j4ubibt/v4fpq1ekh9kofzai1dv/79z96onppv3s3uetl7786utv7j/4tp9ekxdoz4n8ib/bjke+c2lpmoht45htetg+pblpn5r+nke8yvf4kgyxpquig7ixc4iqvfvj4f326ppv4mfqhu5vabvvb2/4yowonyqcnkchchysjked1viczyql5vg0b1lpqmpinboxnspisakangvfpln5unamzhhe5v8ozkk2bpgrielmgs3jgagvawqqemmnqrj/cpaxme4fdz3s0tj1trgzqtvmihhqch8mc8thtmzqoh7hxbhy5bravsyjcrtrjwoceo4ys3ritztnmwvh/khffplzu5pnd1swpyg9wiat6psgiskef1dlahdex621wg/njzjlzfgpzhrhljuohfm9kjqjeeep21zetkcfs5wgscqpiqykn+cqxqfooky3alqb0rcafyhrtybuyvqlqf9idaugwxh9bdbxgn0g6dzgdwc6g9hxah2n0s5auxh9a9a3gn0f6c5g3wl0lub3alqh0x2a7mp0hudfyfqaoacypqtoiuz7ao1hta/qpkapahqe0woahmn0anabrk8aenlnryi3lrebvfupedsyg0cjuoa2l5rhwgrv0toehttji3u2o6i5sdo9irhniq1qg6moqb2mjga6wigfkmxogkbjjloadthqadtdkamow+h7gl7h6dlazzhqa9thaadqakmhqeomnr9shuyyjqeay/qdqd9glaouyzqbaijravcb0rsgkuynaj1g9akgfxidansk0rlazxi9bojlnqmlpofm+dirluaczossmxhgyimzqyeiyfmyqfokmurxgup6tv3x1m2auqmp2zv1w1n3auqopu7w1f1npaipb5p6xfopnxvquwflk/kish5yxrwi8ftuviflevpcwohbmrjyqbz67tsadj0qfkz5odnplzz0dlg/epu6elqqjztrxwrpx+gjengchldmk0kxju2clcszll4uxetnhftaqfnokuveu5lbor9xa1v/+p3oan/8av46hivy4gdkckrplygb+lgnxoyequotvvavlqkamtwbz5kfp5yayhf+uibpxz4dc/ncq9enzrvz2hrcxrm4cz1h8aky0a3navw73nlyghutnly7pdvzg9+ijqwfsm50iikutr+zqp3b1vzqxpxda1l9c/m+4wwss9aq9uay93hkl26rtu7nda5xzf+djanlwkw9czbnpqmq9fljw2o0mpzexvlqlddgdv9afdki+dxddji11/kmjeeyt5ywhtnwjm/rvgsf3vjpkwxzs/bw1izurgud+19bbqvpobut6s2mjysme7uhczovwzla76kj1fvgexlyxviw6mv9myyp5up+uzfv1nwltwy0ysq0wvhdds23gnmwqbyce9gw0xdmtualenyt/lhbfaqdy+sntaxjz+eyvol2ntmryjo2ihwefql3031uvfrkpeq05pwsd27hmkwqfb+xorrv4uhq62arpbtrpsowgu15zym1oeg4njzzntuurxwui8ypwmzvwyhi/zdatkupvw1q60nzxnmzg5r05o7nod/k3qv5h7y2v1cnd5tkt2ine1ng3au4ujdfnru8vyexivyvyolyvkgdz3i/3wlekeqf/tqtjizvp20/e1pdn94zvjd+nb4zhenn45nxytgzeozjuonx4zfj95u/vv5c+wvl7xk9e6ey+c5y+q388x8o0md1</latexit> <latexit sha1_base64="j/8ynkd3l0kj6tdgu4+kkpwj58k=">aaawghicjzhnb9s2gmfv7q3z3tonoe2izsjqauurbww2y5s0tzo6adletpwomcizltjorrtl2bh0cxbdlvs0uw277rzvm1kshvn8j4ubibt/v4fpq1ekh9kofzai1dv/79z96onppv3s3uetl7786utv7j/4tp9ekxdoz4n8ib/bjke+c2lpmoht45htetg+pblpn5r+nke8yvf4kgyxpquig7ixc4iqvfvj4f326ppv4mfqhu5vabvvb2/4yowonyqcnkchchysjked1viczyql5vg0b1lpqmpinboxnspisakangvfpln5unamzhhe5v8ozkk2bpgrielmgs3jgagvawqqemmnqrj/cpaxme4fdz3s0tj1trgzqtvmihhqch8mc8thtmzqoh7hxbhy5bravsyjcrtrjwoceo4ys3ritztnmwvh/khffplzu5pnd1swpyg9wiat6psgiskef1dlahdex621wg/njzjlzfgpzhrhljuohfm9kjqjeeep21zetkcfs5wgscqpiqykn+cqxqfooky3alqb0rcafyhrtybuyvqlqf9idaugwxh9bdbxgn0g6dzgdwc6g9hxah2n0s5auxh9a9a3gn0f6c5g3wl0lub3alqh0x2a7mp0hudfyfqaoacypqtoiuz7ao1hta/qpkapahqe0woahmn0anabrk8aenlnryi3lrebvfupedsyg0cjuoa2l5rhwgrv0toehttji3u2o6i5sdo9irhniq1qg6moqb2mjga6wigfkmxogkbjjloadthqadtdkamow+h7gl7h6dlazzhqa9thaadqakmhqeomnr9shuyyjqeay/qdqd9glaouyzqbaijravcb0rsgkuynaj1g9akgfxidansk0rlazxi9bojlnqmlpofm+dirluaczossmxhgyimzqyeiyfmyqfokmurxgup6tv3x1m2auqmp2zv1w1n3auqopu7w1f1npaipb5p6xfopnxvquwflk/kish5yxrwi8ftuviflevpcwohbmrjyqbz67tsadj0qfkz5odnplzz0dlg/epu6elqqjztrxwrpx+gjengchldmk0kxju2clcszll4uxetnhftaqfnokuveu5lbor9xa1v/+p3oan/8av46hivy4gdkckrplygb+lgnxoyequotvvavlqkamtwbz5kfp5yayhf+uibpxz4dc/ncq9enzrvz2hrcxrm4cz1h8aky0a3navw73nlyghutnly7pdvzg9+ijqwfsm50iikutr+zqp3b1vzqxpxda1l9c/m+4wwss9aq9uay93hkl26rtu7nda5xzf+djanlwkw9czbnpqmq9fljw2o0mpzexvlqlddgdv9afdki+dxddji11/kmjeeyt5ywhtnwjm/rvgsf3vjpkwxzs/bw1izurgud+19bbqvpobut6s2mjysme7uhczovwzla76kj1fvgexlyxviw6mv9myyp5up+uzfv1nwltwy0ysq0wvhdds23gnmwqbyce9gw0xdmtualenyt/lhbfaqdy+sntaxjz+eyvol2ntmryjo2ihwefql3031uvfrkpeq05pwsd27hmkwqfb+xorrv4uhq62arpbtrpsowgu15zym1oeg4njzzntuurxwui8ypwmzvwyhi/zdatkupvw1q60nzxnmzg5r05o7nod/k3qv5h7y2v1cnd5tkt2ine1ng3au4ujdfnru8vyexivyvyolyvkgdz3i/3wlekeqf/tqtjizvp20/e1pdn94zvjd+nb4zhenn45nxytgzeozjuonx4zfj95u/vv5c+wvl7xk9e6ey+c5y+q388x8o0md1</latexit> <latexit sha1_base64="rnnf99fvv03gsmjnpoi2wpshtsu=">aaawtxicjzhrb9s2fibt7tz5t3td8mvftbkduiar7gba97fjmqzj3trtyido5bmutftmdctfo7yf/zp9sf2bkzlsyokblabauhyfw3niihr5rnblkwg0/q0++uzzl7786vhxtw++/e77h9ae/nijgjg3adso3icfwysilvnpwzdh0voqu+jzlj2zrnevfjahpgkbfypmie15zoszibojkfx9tx9mi46yhxpoysyjxtepmwn/ic2oie3vxrkbgk5f7dgfewxok8t43ahldyitmybm5obknhmmmvdhy+uk2siqgwi3hn32x7b/9ezvlcn06sdjw5xmzzx6x1aestuvmppj/ueetn+t3njesh+gxmjmhxol/x33n/xcnqebpfaol2yxrnflsxgknmxomnulqm8rdyl9tub0uhz94tgof6fdmbhpzc3agazc/vofkdywlwlirdhmsytpeefezu1viu1yliz/9wlmh2nbfttznby7coqmnsfgghe5yo5mfojnmyzvsb0ir1fieajvzjahezagdub5ra6okt0kl81ebfqbo1arbw5cbybj05rjqu9vluce2hmoyrkgkvqzswrxcwu12lnjn+miwvsqmq5dyg1bvnb6vhrgk9rtfkc8aefvs5x60zhtfu1gbicq3qhodkz3abql0vcafyxrpyduyfq1qf9jdb+g+xh9a9a3gd0a6afgdwf6ing3ah2l0rzawxh9b9b3gd0c6bfg3wp0puapaxqm0q8a/ydrjwd9inetgj5g9bsgpxhta7sn0q5aoxg9a+gzrs8beo7rlkc7gl0a6mudl6h85g0i4m1cwbpbrh40ygrom6c8acynret44nmosffzmklmjmx3issejxzalyzaaluxogdoakmuobsjq4aomtoc6aijdkadjdkamoxeafqko9cavcaoc1axox5apyz6apuxwn5lfrpgnaroinfpap2euq5qjteiobfgbuafrscahwn0atajrm8aeoprkucngj0bdibroudnd0wswabywbebybow5lkukifoukyc7iohxgg7o9q50kwd10rqtkhd0ds9grqnqqcf9ubtdwvqoayefdqjtt0pqceael5qzzw1w1c72ra5res/rmjoevb01kdclpkyul8u9zvx+avyil+nentqulfksgfnsxvppk2lnaxy0cwzpximie5kec4otxtdezc8djmkuixp4mwpznrxvhtnmtjnta6mxotkhaze3wv/bye2+pk7wq1++dx6tr2wsukfamqpvv6flokgjhomcetxjzorylwehjxyc5+9ue6tnmdc5hjl3r9cohrywp2rs416c9pcrg+zni0cyfk0ststvwlyunxzcogllvzwm5lvr8tvbppmtybxohebv7ffwnuu7aoudwpoobwsfob5h/as1hvrvxt/zmc8sdk3esepfwz3olju78zpxkm9czznpaovv1g8lqwgg2nmzsgv3xjvvpkc4spjsg4fpv24vpwulqmx58rp5ngzn0ntvnqay8ia+q+yzr5mrxiy/2ubjm7gnm5mpg8wlhayjsqil3sb7dhkujye0mc9txupadxyzpuzdkmo1itfzjrixdeyn+etvlsnoqvuuyi7qb/ucmi1qfn6die+qw0+qch8bgntq3lznaavol1ndqdogftepvfto3fzfzaolxierfpzdobbd2ozitv3v7q7jvlncattm+nhid031wmh1j6tnvgasssihvjun+rlkw6xreygfrm3lexk33sgo6euqxko9srrluvmpu06c8el0o9z7xt8q177vucnt8pkk22ndv9grdu4wvdfnrv8rc5je7krlzkx4/qmvuuv1zvlfkle6gw9b8ryh0b95z95+vrx5zfkb5wnsrpyovky8qzyxglx7oqj6ka1wd1af7hewx+sdzp0utw3+amy8lsp/gmhlfds</latexit> <latexit sha1_base64="rnnf99fvv03gsmjnpoi2wpshtsu=">aaawtxicjzhrb9s2fibt7tz5t3td8mvftbkduiar7gba97fjmqzj3trtyido5bmutftmdctfo7yf/zp9sf2bkzlsyokblabauhyfw3niihr5rnblkwg0/q0++uzzl7786vhxtw++/e77h9ae/nijgjg3adso3icfwysilvnpwzdh0voqu+jzlj2zrnevfjahpgkbfypmie15zoszibojkfx9tx9mi46yhxpoysyjxtepmwn/ic2oie3vxrkbgk5f7dgfewxok8t43ahldyitmybm5obknhmmmvdhy+uk2siqgwi3hn32x7b/9ezvlcn06sdjw5xmzzx6x1aestuvmppj/ueetn+t3njesh+gxmjmhxol/x33n/xcnqebpfaol2yxrnflsxgknmxomnulqm8rdyl9tub0uhz94tgof6fdmbhpzc3agazc/vofkdywlwlirdhmsytpeefezu1viu1yliz/9wlmh2nbfttznby7coqmnsfgghe5yo5mfojnmyzvsb0ir1fieajvzjahezagdub5ra6okt0kl81ebfqbo1arbw5cbybj05rjqu9vluce2hmoyrkgkvqzswrxcwu12lnjn+miwvsqmq5dyg1bvnb6vhrgk9rtfkc8aefvs5x60zhtfu1gbicq3qhodkz3abql0vcafyxrpyduyfq1qf9jdb+g+xh9a9a3gd0a6afgdwf6ing3ah2l0rzawxh9b9b3gd0c6bfg3wp0puapaxqm0q8a/ydrjwd9inetgj5g9bsgpxhta7sn0q5aoxg9a+gzrs8beo7rlkc7gl0a6mudl6h85g0i4m1cwbpbrh40ygrom6c8acynret44nmosffzmklmjmx3issejxzalyzaaluxogdoakmuobsjq4aomtoc6aijdkadjdkamoxeafqko9cavcaoc1axox5apyz6apuxwn5lfrpgnaroinfpap2euq5qjteiobfgbuafrscahwn0atajrm8aeoprkucngj0bdibroudnd0wswabywbebybow5lkukifoukyc7iohxgg7o9q50kwd10rqtkhd0ds9grqnqqcf9ubtdwvqoayefdqjtt0pqceael5qzzw1w1c72ra5res/rmjoevb01kdclpkyul8u9zvx+avyil+nentqulfksgfnsxvppk2lnaxy0cwzpximie5kec4otxtdezc8djmkuixp4mwpznrxvhtnmtjnta6mxotkhaze3wv/bye2+pk7wq1++dx6tr2wsukfamqpvv6flokgjhomcetxjzorylwehjxyc5+9ue6tnmdc5hjl3r9cohrywp2rs416c9pcrg+zni0cyfk0ststvwlyunxzcogllvzwm5lvr8tvbppmtybxohebv7ffwnuu7aoudwpoobwsfob5h/as1hvrvxt/zmc8sdk3esepfwz3olju78zpxkm9czznpaovv1g8lqwgg2nmzsgv3xjvvpkc4spjsg4fpv24vpwulqmx58rp5ngzn0ntvnqay8ia+q+yzr5mrxiy/2ubjm7gnm5mpg8wlhayjsqil3sb7dhkujye0mc9txupadxyzpuzdkmo1itfzjrixdeyn+etvlsnoqvuuyi7qb/ucmi1qfn6die+qw0+qch8bgntq3lznaavol1ndqdogftepvfto3fzfzaolxierfpzdobbd2ozitv3v7q7jvlncattm+nhid031wmh1j6tnvgasssihvjun+rlkw6xreygfrm3lexk33sgo6euqxko9srrluvmpu06c8el0o9z7xt8q177vucnt8pkk22ndv9grdu4wvdfnrv8rc5je7krlzkx4/qmvuuv1zvlfkle6gw9b8ryh0b95z95+vrx5zfkb5wnsrpyovky8qzyxglx7oqj6ka1wd1af7hewx+sdzp0utw3+amy8lsp/gmhlfds</latexit> <latexit sha1_base64="rnnf99fvv03gsmjnpoi2wpshtsu=">aaawtxicjzhrb9s2fibt7tz5t3td8mvftbkduiar7gba97fjmqzj3trtyido5bmutftmdctfo7yf/zp9sf2bkzlsyokblabauhyfw3niihr5rnblkwg0/q0++uzzl7786vhxtw++/e77h9ae/nijgjg3adso3icfwysilvnpwzdh0voqu+jzlj2zrnevfjahpgkbfypmie15zoszibojkfx9tx9mi46yhxpoysyjxtepmwn/ic2oie3vxrkbgk5f7dgfewxok8t43ahldyitmybm5obknhmmmvdhy+uk2siqgwi3hn32x7b/9ezvlcn06sdjw5xmzzx6x1aestuvmppj/ueetn+t3njesh+gxmjmhxol/x33n/xcnqebpfaol2yxrnflsxgknmxomnulqm8rdyl9tub0uhz94tgof6fdmbhpzc3agazc/vofkdywlwlirdhmsytpeefezu1viu1yliz/9wlmh2nbfttznby7coqmnsfgghe5yo5mfojnmyzvsb0ir1fieajvzjahezagdub5ra6okt0kl81ebfqbo1arbw5cbybj05rjqu9vluce2hmoyrkgkvqzswrxcwu12lnjn+miwvsqmq5dyg1bvnb6vhrgk9rtfkc8aefvs5x60zhtfu1gbicq3qhodkz3abql0vcafyxrpyduyfq1qf9jdb+g+xh9a9a3gd0a6afgdwf6ing3ah2l0rzawxh9b9b3gd0c6bfg3wp0puapaxqm0q8a/ydrjwd9inetgj5g9bsgpxhta7sn0q5aoxg9a+gzrs8beo7rlkc7gl0a6mudl6h85g0i4m1cwbpbrh40ygrom6c8acynret44nmosffzmklmjmx3issejxzalyzaaluxogdoakmuobsjq4aomtoc6aijdkadjdkamoxeafqko9cavcaoc1axox5apyz6apuxwn5lfrpgnaroinfpap2euq5qjteiobfgbuafrscahwn0atajrm8aeoprkucngj0bdibroudnd0wswabywbebybow5lkukifoukyc7iohxgg7o9q50kwd10rqtkhd0ds9grqnqqcf9ubtdwvqoayefdqjtt0pqceael5qzzw1w1c72ra5res/rmjoevb01kdclpkyul8u9zvx+avyil+nentqulfksgfnsxvppk2lnaxy0cwzpximie5kec4otxtdezc8djmkuixp4mwpznrxvhtnmtjnta6mxotkhaze3wv/bye2+pk7wq1++dx6tr2wsukfamqpvv6flokgjhomcetxjzorylwehjxyc5+9ue6tnmdc5hjl3r9cohrywp2rs416c9pcrg+zni0cyfk0ststvwlyunxzcogllvzwm5lvr8tvbppmtybxohebv7ffwnuu7aoudwpoobwsfob5h/as1hvrvxt/zmc8sdk3esepfwz3olju78zpxkm9czznpaovv1g8lqwgg2nmzsgv3xjvvpkc4spjsg4fpv24vpwulqmx58rp5ngzn0ntvnqay8ia+q+yzr5mrxiy/2ubjm7gnm5mpg8wlhayjsqil3sb7dhkujye0mc9txupadxyzpuzdkmo1itfzjrixdeyn+etvlsnoqvuuyi7qb/ucmi1qfn6die+qw0+qch8bgntq3lznaavol1ndqdogftepvfto3fzfzaolxierfpzdobbd2ozitv3v7q7jvlncattm+nhid031wmh1j6tnvgasssihvjun+rlkw6xreygfrm3lexk33sgo6euqxko9srrluvmpu06c8el0o9z7xt8q177vucnt8pkk22ndv9grdu4wvdfnrv8rc5je7krlzkx4/qmvuuv1zvlfkle6gw9b8ryh0b95z95+vrx5zfkb5wnsrpyovky8qzyxglx7oqj6ka1wd1af7hewx+sdzp0utw3+amy8lsp/gmhlfds</latexit> <latexit sha1_base64="rnnf99fvv03gsmjnpoi2wpshtsu=">aaawtxicjzhrb9s2fibt7tz5t3td8mvftbkduiar7gba97fjmqzj3trtyido5bmutftmdctfo7yf/zp9sf2bkzlsyokblabauhyfw3niihr5rnblkwg0/q0++uzzl7786vhxtw++/e77h9ae/nijgjg3adso3icfwysilvnpwzdh0voqu+jzlj2zrnevfjahpgkbfypmie15zoszibojkfx9tx9mi46yhxpoysyjxtepmwn/ic2oie3vxrkbgk5f7dgfewxok8t43ahldyitmybm5obknhmmmvdhy+uk2siqgwi3hn32x7b/9ezvlcn06sdjw5xmzzx6x1aestuvmppj/ueetn+t3njesh+gxmjmhxol/x33n/xcnqebpfaol2yxrnflsxgknmxomnulqm8rdyl9tub0uhz94tgof6fdmbhpzc3agazc/vofkdywlwlirdhmsytpeefezu1viu1yliz/9wlmh2nbfttznby7coqmnsfgghe5yo5mfojnmyzvsb0ir1fieajvzjahezagdub5ra6okt0kl81ebfqbo1arbw5cbybj05rjqu9vluce2hmoyrkgkvqzswrxcwu12lnjn+miwvsqmq5dyg1bvnb6vhrgk9rtfkc8aefvs5x60zhtfu1gbicq3qhodkz3abql0vcafyxrpyduyfq1qf9jdb+g+xh9a9a3gd0a6afgdwf6ing3ah2l0rzawxh9b9b3gd0c6bfg3wp0puapaxqm0q8a/ydrjwd9inetgj5g9bsgpxhta7sn0q5aoxg9a+gzrs8beo7rlkc7gl0a6mudl6h85g0i4m1cwbpbrh40ygrom6c8acynret44nmosffzmklmjmx3issejxzalyzaaluxogdoakmuobsjq4aomtoc6aijdkadjdkamoxeafqko9cavcaoc1axox5apyz6apuxwn5lfrpgnaroinfpap2euq5qjteiobfgbuafrscahwn0atajrm8aeoprkucngj0bdibroudnd0wswabywbebybow5lkukifoukyc7iohxgg7o9q50kwd10rqtkhd0ds9grqnqqcf9ubtdwvqoayefdqjtt0pqceael5qzzw1w1c72ra5res/rmjoevb01kdclpkyul8u9zvx+avyil+nentqulfksgfnsxvppk2lnaxy0cwzpximie5kec4otxtdezc8djmkuixp4mwpznrxvhtnmtjnta6mxotkhaze3wv/bye2+pk7wq1++dx6tr2wsukfamqpvv6flokgjhomcetxjzorylwehjxyc5+9ue6tnmdc5hjl3r9cohrywp2rs416c9pcrg+zni0cyfk0ststvwlyunxzcogllvzwm5lvr8tvbppmtybxohebv7ffwnuu7aoudwpoobwsfob5h/as1hvrvxt/zmc8sdk3esepfwz3olju78zpxkm9czznpaovv1g8lqwgg2nmzsgv3xjvvpkc4spjsg4fpv24vpwulqmx58rp5ngzn0ntvnqay8ia+q+yzr5mrxiy/2ubjm7gnm5mpg8wlhayjsqil3sb7dhkujye0mc9txupadxyzpuzdkmo1itfzjrixdeyn+etvlsnoqvuuyi7qb/ucmi1qfn6die+qw0+qch8bgntq3lznaavol1ndqdogftepvfto3fzfzaolxierfpzdobbd2ozitv3v7q7jvlncattm+nhid031wmh1j6tnvgasssihvjun+rlkw6xreygfrm3lexk33sgo6euqxko9srrluvmpu06c8el0o9z7xt8q177vucnt8pkk22ndv9grdu4wvdfnrv8rc5je7krlzkx4/qmvuuv1zvlfkle6gw9b8ryh0b95z95+vrx5zfkb5wnsrpyovky8qzyxglx7oqj6ka1wd1af7hewx+sdzp0utw3+amy8lsp/gmhlfds</latexit> <latexit sha1_base64="orlnvfwsq0a12iczfwkizlyk6dk=">aaawnxicjzhnb9s2gmfv7q3zxppuygk7admkdebrxegb7dgmtdokbpo3o3gizjbk2mkjt1kuy0fqzz9m1+2yz7ldbsou+wojkdmrxx+ygahc8f97+dwkrfkhnnincv9z+fpo3q8+/ojjt+592vjs8y++vl/04ktueqxmjr038in27ngj8wliopxynxzhjnib45mj53xd6kdjwhiahyd8gpozwb6fdehdm4uq/tk3vtc2aggfnvccj9vpf84ci9oajgaq95eak09w1m/uc62y0dtk327/wfidaxc5aubc7vp2kpy2vmj+ltmmu9cnecnkexlb7rk9iqeignrc0vmmupgbd0xnwbxgtpyf3fs1vyvmdpjkgjicloemdu1wiu005cofzjiaxiknovs4gqa+ysntjok5oiy43j+kgu0ykmi1xc9mtsvfyduavsyimr0qnwocoxxkcrdy09zzzjmrp5arrx7wbox5w4bfsegu5ucyuawohneooizvi2wft9zopdtxcy4rramaarwtzrpiwvwoyjtkylo2jb1oqt8xkgmtlbeztue+zyg6bta1jk4ddb2jlwd6aqmban3a6euavstojka3mfokok8wugxqlyxua3qbo68b+hqjbyc2mfogog8wugpqhyy+behbjo4cdbejewddw+g+qpcxegdqa4weavqqox2adjdabwgxo0capclomucpmdodaa+jjwa9ueylfgfowaa8vsp4nugogeafag0ucyuayyqkdtwkszkrftyjqllx3b0kseexa1ahoy5axywoadrakaeowegqoeomjga6wqghua+jfkauo+8a+g6j5wa9x6gpub+jauadjiyadtfaf0slgme0bmim0fcafy9rblcg0qsgcuy5qdlgu4cmgb0ddizrc4beyhqc0algpwcdyvqsojfxtcxybilhy6xyrqwr1yui44z5qmzxtrct50vs5wkzma7v1lwkuqapgxv1q1o3kuqwpm5x1g1n3amoo5p6ufepnpw4oh5raq+i9ooh8myefleiesrx9orriup5xdyci5uaod+pvorpvimopclntpggoenmnxr0stsxu7p4nbepnnffcm/h4ffqebygp5aj0kvje6dzcaqll3pxuhn7pdbtljnsodgupdfv79xevl9+p7ral79cv65hfasuqcngypki5nh+7mnbeeb5fbkkqsjffbczvpc5s+vuqgm0zk9xxf3lj0mubjwc+crsth5bj5urfqmjj1tmvda6ttgjk5c7ryww1cjps1vyndx49whc+inesrd5xottn5o1m7uks92ymwgtqm9h3rvzeeuctay9oezdfjmf27ktuzodaxw5v3djmqjhjp8znetcarh67lfmnrhmci9dcekwe6p8xmd7yhlyq4djp2uu5nvlm4k8cvj4tmobuk8tnim7hz6wglkm4a2saahzizr6v7ysctjan7yntzawedjo5bnmyyrnseq8iy6xnzlqebdjsccsf/vqgh/n5v0htvtkpxfhnpke2qfjw/k70wkrmaorzcuyf/vrdcdmc1tr02vxx9rmowwurzfqnisfnmnactp75kyyz9i0xxnfpd5195eawuq8srtm3aj3b8dsscpzv7y7jsrncattmyp5upumzbzq7xlfgxwgroxillk6uv9cczgouj8k672lchh/b4dckpkuaqdwk6k5ojm3nonnhm9cv8m9v/epee18lxtu15w2aqd9u2dtq7jan0u14syvl7gx2jwkhagq5intx2q26p9i9uj39ulllpeenp89lt+f3jo+mb43hhkt40fjmfhk2du6hmv8yvxq/gb8vvzh8l/lfy//u6b375q2xxslv+v//wnlx8z4</latexit> <latexit sha1_base64="orlnvfwsq0a12iczfwkizlyk6dk=">aaawnxicjzhnb9s2gmfv7q3zxppuygk7admkdebrxegb7dgmtdokbpo3o3gizjbk2mkjt1kuy0fqzz9m1+2yz7ldbsou+wojkdmrxx+ygahc8f97+dwkrfkhnnincv9z+fpo3q8+/ojjt+592vjs8y++vl/04ktueqxmjr038in27ngj8wliopxynxzhjnib45mj53xd6kdjwhiahyd8gpozwb6fdehdm4uq/tk3vtc2aggfnvccj9vpf84ci9oajgaq95eak09w1m/uc62y0dtk327/wfidaxc5aubc7vp2kpy2vmj+ltmmu9cnecnkexlb7rk9iqeignrc0vmmupgbd0xnwbxgtpyf3fs1vyvmdpjkgjicloemdu1wiu005cofzjiaxiknovs4gqa+ysntjok5oiy43j+kgu0ykmi1xc9mtsvfyduavsyimr0qnwocoxxkcrdy09zzzjmrp5arrx7wbox5w4bfsegu5ucyuawohneooizvi2wft9zopdtxcy4rramaarwtzrpiwvwoyjtkylo2jb1oqt8xkgmtlbeztue+zyg6bta1jk4ddb2jlwd6aqmban3a6euavstojka3mfokok8wugxqlyxua3qbo68b+hqjbyc2mfogog8wugpqhyy+behbjo4cdbejewddw+g+qpcxegdqa4weavqqox2adjdabwgxo0capclomucpmdodaa+jjwa9ueylfgfowaa8vsp4nugogeafag0ucyuayyqkdtwkszkrftyjqllx3b0kseexa1ahoy5axywoadrakaeowegqoeomjga6wqghua+jfkauo+8a+g6j5wa9x6gpub+jauadjiyadtfaf0slgme0bmim0fcafy9rblcg0qsgcuy5qdlgu4cmgb0ddizrc4beyhqc0algpwcdyvqsojfxtcxybilhy6xyrqwr1yui44z5qmzxtrct50vs5wkzma7v1lwkuqapgxv1q1o3kuqwpm5x1g1n3amoo5p6ufepnpw4oh5raq+i9ooh8myefleiesrx9orriup5xdyci5uaod+pvorpvimopclntpggoenmnxr0stsxu7p4nbepnnffcm/h4ffqebygp5aj0kvje6dzcaqll3pxuhn7pdbtljnsodgupdfv79xevl9+p7ral79cv65hfasuqcngypki5nh+7mnbeeb5fbkkqsjffbczvpc5s+vuqgm0zk9xxf3lj0mubjwc+crsth5bj5urfqmjj1tmvda6ttgjk5c7ryww1cjps1vyndx49whc+inesrd5xottn5o1m7uks92ymwgtqm9h3rvzeeuctay9oezdfjmf27ktuzodaxw5v3djmqjhjp8znetcarh67lfmnrhmci9dcekwe6p8xmd7yhlyq4djp2uu5nvlm4k8cvj4tmobuk8tnim7hz6wglkm4a2saahzizr6v7ysctjan7yntzawedjo5bnmyyrnseq8iy6xnzlqebdjsccsf/vqgh/n5v0htvtkpxfhnpke2qfjw/k70wkrmaorzcuyf/vrdcdmc1tr02vxx9rmowwurzfqnisfnmnactp75kyyz9i0xxnfpd5195eawuq8srtm3aj3b8dsscpzv7y7jsrncattmyp5upumzbzq7xlfgxwgroxillk6uv9cczgouj8k672lchh/b4dckpkuaqdwk6k5ojm3nonnhm9cv8m9v/epee18lxtu15w2aqd9u2dtq7jan0u14syvl7gx2jwkhagq5intx2q26p9i9uj39ulllpeenp89lt+f3jo+mb43hhkt40fjmfhk2du6hmv8yvxq/gb8vvzh8l/lfy//u6b375q2xxslv+v//wnlx8z4</latexit> <latexit sha1_base64="orlnvfwsq0a12iczfwkizlyk6dk=">aaawnxicjzhnb9s2gmfv7q3zxppuygk7admkdebrxegb7dgmtdokbpo3o3gizjbk2mkjt1kuy0fqzz9m1+2yz7ldbsou+wojkdmrxx+ygahc8f97+dwkrfkhnnincv9z+fpo3q8+/ojjt+592vjs8y++vl/04ktueqxmjr038in27ngj8wliopxynxzhjnib45mj53xd6kdjwhiahyd8gpozwb6fdehdm4uq/tk3vtc2aggfnvccj9vpf84ci9oajgaq95eak09w1m/uc62y0dtk327/wfidaxc5aubc7vp2kpy2vmj+ltmmu9cnecnkexlb7rk9iqeignrc0vmmupgbd0xnwbxgtpyf3fs1vyvmdpjkgjicloemdu1wiu005cofzjiaxiknovs4gqa+ysntjok5oiy43j+kgu0ykmi1xc9mtsvfyduavsyimr0qnwocoxxkcrdy09zzzjmrp5arrx7wbox5w4bfsegu5ucyuawohneooizvi2wft9zopdtxcy4rramaarwtzrpiwvwoyjtkylo2jb1oqt8xkgmtlbeztue+zyg6bta1jk4ddb2jlwd6aqmban3a6euavstojka3mfokok8wugxqlyxua3qbo68b+hqjbyc2mfogog8wugpqhyy+behbjo4cdbejewddw+g+qpcxegdqa4weavqqox2adjdabwgxo0capclomucpmdodaa+jjwa9ueylfgfowaa8vsp4nugogeafag0ucyuayyqkdtwkszkrftyjqllx3b0kseexa1ahoy5axywoadrakaeowegqoeomjga6wqghua+jfkauo+8a+g6j5wa9x6gpub+jauadjiyadtfaf0slgme0bmim0fcafy9rblcg0qsgcuy5qdlgu4cmgb0ddizrc4beyhqc0algpwcdyvqsojfxtcxybilhy6xyrqwr1yui44z5qmzxtrct50vs5wkzma7v1lwkuqapgxv1q1o3kuqwpm5x1g1n3amoo5p6ufepnpw4oh5raq+i9ooh8myefleiesrx9orriup5xdyci5uaod+pvorpvimopclntpggoenmnxr0stsxu7p4nbepnnffcm/h4ffqebygp5aj0kvje6dzcaqll3pxuhn7pdbtljnsodgupdfv79xevl9+p7ral79cv65hfasuqcngypki5nh+7mnbeeb5fbkkqsjffbczvpc5s+vuqgm0zk9xxf3lj0mubjwc+crsth5bj5urfqmjj1tmvda6ttgjk5c7ryww1cjps1vyndx49whc+inesrd5xottn5o1m7uks92ymwgtqm9h3rvzeeuctay9oezdfjmf27ktuzodaxw5v3djmqjhjp8znetcarh67lfmnrhmci9dcekwe6p8xmd7yhlyq4djp2uu5nvlm4k8cvj4tmobuk8tnim7hz6wglkm4a2saahzizr6v7ysctjan7yntzawedjo5bnmyyrnseq8iy6xnzlqebdjsccsf/vqgh/n5v0htvtkpxfhnpke2qfjw/k70wkrmaorzcuyf/vrdcdmc1tr02vxx9rmowwurzfqnisfnmnactp75kyyz9i0xxnfpd5195eawuq8srtm3aj3b8dsscpzv7y7jsrncattmyp5upumzbzq7xlfgxwgroxillk6uv9cczgouj8k672lchh/b4dckpkuaqdwk6k5ojm3nonnhm9cv8m9v/epee18lxtu15w2aqd9u2dtq7jan0u14syvl7gx2jwkhagq5intx2q26p9i9uj39ulllpeenp89lt+f3jo+mb43hhkt40fjmfhk2du6hmv8yvxq/gb8vvzh8l/lfy//u6b375q2xxslv+v//wnlx8z4</latexit> <latexit sha1_base64="orlnvfwsq0a12iczfwkizlyk6dk=">aaawnxicjzhnb9s2gmfv7q3zxppuygk7admkdebrxegb7dgmtdokbpo3o3gizjbk2mkjt1kuy0fqzz9m1+2yz7ldbsou+wojkdmrxx+ygahc8f97+dwkrfkhnnincv9z+fpo3q8+/ojjt+592vjs8y++vl/04ktueqxmjr038in27ngj8wliopxynxzhjnib45mj53xd6kdjwhiahyd8gpozwb6fdehdm4uq/tk3vtc2aggfnvccj9vpf84ci9oajgaq95eak09w1m/uc62y0dtk327/wfidaxc5aubc7vp2kpy2vmj+ltmmu9cnecnkexlb7rk9iqeignrc0vmmupgbd0xnwbxgtpyf3fs1vyvmdpjkgjicloemdu1wiu005cofzjiaxiknovs4gqa+ysntjok5oiy43j+kgu0ykmi1xc9mtsvfyduavsyimr0qnwocoxxkcrdy09zzzjmrp5arrx7wbox5w4bfsegu5ucyuawohneooizvi2wft9zopdtxcy4rramaarwtzrpiwvwoyjtkylo2jb1oqt8xkgmtlbeztue+zyg6bta1jk4ddb2jlwd6aqmban3a6euavstojka3mfokok8wugxqlyxua3qbo68b+hqjbyc2mfogog8wugpqhyy+behbjo4cdbejewddw+g+qpcxegdqa4weavqqox2adjdabwgxo0capclomucpmdodaa+jjwa9ueylfgfowaa8vsp4nugogeafag0ucyuayyqkdtwkszkrftyjqllx3b0kseexa1ahoy5axywoadrakaeowegqoeomjga6wqghua+jfkauo+8a+g6j5wa9x6gpub+jauadjiyadtfaf0slgme0bmim0fcafy9rblcg0qsgcuy5qdlgu4cmgb0ddizrc4beyhqc0algpwcdyvqsojfxtcxybilhy6xyrqwr1yui44z5qmzxtrct50vs5wkzma7v1lwkuqapgxv1q1o3kuqwpm5x1g1n3amoo5p6ufepnpw4oh5raq+i9ooh8myefleiesrx9orriup5xdyci5uaod+pvorpvimopclntpggoenmnxr0stsxu7p4nbepnnffcm/h4ffqebygp5aj0kvje6dzcaqll3pxuhn7pdbtljnsodgupdfv79xevl9+p7ral79cv65hfasuqcngypki5nh+7mnbeeb5fbkkqsjffbczvpc5s+vuqgm0zk9xxf3lj0mubjwc+crsth5bj5urfqmjj1tmvda6ttgjk5c7ryww1cjps1vyndx49whc+inesrd5xottn5o1m7uks92ymwgtqm9h3rvzeeuctay9oezdfjmf27ktuzodaxw5v3djmqjhjp8znetcarh67lfmnrhmci9dcekwe6p8xmd7yhlyq4djp2uu5nvlm4k8cvj4tmobuk8tnim7hz6wglkm4a2saahzizr6v7ysctjan7yntzawedjo5bnmyyrnseq8iy6xnzlqebdjsccsf/vqgh/n5v0htvtkpxfhnpke2qfjw/k70wkrmaorzcuyf/vrdcdmc1tr02vxx9rmowwurzfqnisfnmnactp75kyyz9i0xxnfpd5195eawuq8srtm3aj3b8dsscpzv7y7jsrncattmyp5upumzbzq7xlfgxwgroxillk6uv9cczgouj8k672lchh/b4dckpkuaqdwk6k5ojm3nonnhm9cv8m9v/epee18lxtu15w2aqd9u2dtq7jan0u14syvl7gx2jwkhagq5intx2q26p9i9uj39ulllpeenp89lt+f3jo+mb43hhkt40fjmfhk2du6hmv8yvxq/gb8vvzh8l/lfy//u6b375q2xxslv+v//wnlx8z4</latexit> L<latexit sha1_base64="maios+8javv7ffush4wxgzjbsbs=">aaawgnicjzhnb9s2gmfv7q3z3tinoe2izsjqauurbww2y5s0tzo6adretpwomcizltjorrtl2bh0exbdlvs0uw277rjvm1kshvn8j4ubibt/v4fpq1ekh9kofzaitbv/79z96onppv3s3uetl7786utvvu5/20+ildu050r+xi9tklcfhbqnmpdpccwpcwyfhtnnm0o/mlcescg8floyngxeddmyoutiqgmr6a5x2mup14qfqrc6vaftvl/94f3vo9yoctkahslxszkcdtziczyrlpjj07xlpqmnixnoxhoqiyejahkwfbhm5gnzmzlhezd/otcl2rpfroikmqw2jamivkspquqknazi/mtzxsi4ftr0skfj1ddfzkqomypgqsp8mswqhzmzq+l4hbnhynftalkxjyzsrj0oceg4yizpit/tngwwhfkjfvhkz+1onj9owzyg9gibtqhtgiome1xalatbeb+31mo9mddllpffpzpphfnuonju9ajojoafp2xhedgcfizvgiyppyqaknywq3qdobsy3qtojkafa/q5rrcauoxrfwb9gdftgg5j9cvax2j0b6a7gn0f6c5gxwh0fua7ao1i9dvax2n0d6b7gh0d0dcy3qfopkbfavqtrt8b9b1gdwb6gnfdgb5itafqhkb7ao1j9aigrxg9bugxrgcahwd0bkan13yecmmzecbblyjhg7kbncofahnjeqrm1hst41fik7xyzzokmps03ssse57yalux6gduwegiocomuobsji4bosaoc1axox5apywygdkmvgfoe4yea/qcoz5afywgaa0wggi0xgjzk1vohneyodfgpwd0a0y5qdlge4amgbuafrhnazpidalqcuyvahqb0slapxidaxsg0uuaxl4zsgaayiqvs+jilsi8lpezzyywmrt6gpg8k5m6t5qpdk2hbttudu3dqqlbmrptu3c0dbem7mrqxk3d09sdmnqgqcc19vhtbzv1ul4ij4jkh2xmkxjpt20vspq3xe2fuk2ji53kq+9odejqo2lbla+ak97csu8x+wuxr4thc/fie/2l8hwcnqihj2b4xtqpdfnsxnlcnoni5uk81mrbpq005arstjqlgsz6ezww9y/fjy7wx6/mr+oxgi0oqc6n9hwzsokfe+plska6plllvekicqhzhfic+xfqqqew56fr8vzl07gqlzx0fwq2o4+sr+11izpxexyvkhvd2prgtcodlsdy0cjpu1nantx4zwhs+onktcci4ur0m6nauv3npw7mobsw1bcw7xnexrpkrwpvjnmfr3bpturk/tzggkf21dmyuizm1dnn01w6ofkfpzasrqnp6wusd91ybvt3bcsxg5bfpuyhwxs9b1oslvpeaekxdufyve5fvtgt9btckdulb2xnqs1a1rh/tvvqkaa6mznewlhcydhre7cgu5elqf2eokjdztqhid8lbane1hfd+ha+7j8vu0vdvdhkrhngqpof1exqcqsxz5hkk7gxdrsnx1wltkbn1+kptmwnmli83kbbkhx2jmklan+ze6k8y5vi52grejfdr8wrrc6jrgvokxhndixtpnr3g6ujwy2orrzufsldsw6qbkhrnlc2wamahetjmdw5q3ne4bli/chs9pyvipx/a+rulhlvalwelm2vnbmhsw/ueb76te69mn/ia/t71xc3qxsldro3bda9iqt7u1rtwvn1gjvivamciewf2nggk+1o84pul/txh3dk+e2t9tmn1fxppen740fjodexfjaegi+nfannoizr/gr8zvy++sfqn6t/rf5donfvvdbfguu/1x/+a1kmwbg=</latexit> <latexit sha1_base64="maios+8javv7ffush4wxgzjbsbs=">aaawgnicjzhnb9s2gmfv7q3z3tinoe2izsjqauurbww2y5s0tzo6adretpwomcizltjorrtl2bh0exbdlvs0uw277rjvm1kshvn8j4ubibt/v4fpq1ekh9kofzaitbv/79z96onppv3s3uetl7786utvvu5/20+ildu050r+xi9tklcfhbqnmpdpccwpcwyfhtnnm0o/mlcescg8floyngxeddmyoutiqgmr6a5x2mup14qfqrc6vaftvl/94f3vo9yoctkahslxszkcdtziczyrlpjj07xlpqmnixnoxhoqiyejahkwfbhm5gnzmzlhezd/otcl2rpfroikmqw2jamivkspquqknazi/mtzxsi4ftr0skfj1ddfzkqomypgqsp8mswqhzmzq+l4hbnhynftalkxjyzsrj0oceg4yizpit/tngwwhfkjfvhkz+1onj9owzyg9gibtqhtgiome1xalatbeb+31mo9mddllpffpzpphfnuonju9ajojoafp2xhedgcfizvgiyppyqaknywq3qdobsy3qtojkafa/q5rrcauoxrfwb9gdftgg5j9cvax2j0b6a7gn0f6c5gxwh0fua7ao1i9dvax2n0d6b7gh0d0dcy3qfopkbfavqtrt8b9b1gdwb6gnfdgb5itafqhkb7ao1j9aigrxg9bugxrgcahwd0bkan13yecmmzecbblyjhg7kbncofahnjeqrm1hst41fik7xyzzokmps03ssse57yalux6gduwegiocomuobsji4bosaoc1axox5apywygdkmvgfoe4yea/qcoz5afywgaa0wggi0xgjzk1vohneyodfgpwd0a0y5qdlge4amgbuafrhnazpidalqcuyvahqb0slapxidaxsg0uuaxl4zsgaayiqvs+jilsi8lpezzyywmrt6gpg8k5m6t5qpdk2hbttudu3dqqlbmrptu3c0dbem7mrqxk3d09sdmnqgqcc19vhtbzv1ul4ij4jkh2xmkxjpt20vspq3xe2fuk2ji53kq+9odejqo2lbla+ak97csu8x+wuxr4thc/fie/2l8hwcnqihj2b4xtqpdfnsxnlcnoni5uk81mrbpq005arstjqlgsz6ezww9y/fjy7wx6/mr+oxgi0oqc6n9hwzsokfe+plska6plllvekicqhzhfic+xfqqqew56fr8vzl07gqlzx0fwq2o4+sr+11izpxexyvkhvd2prgtcodlsdy0cjpu1nantx4zwhs+onktcci4ur0m6nauv3npw7mobsw1bcw7xnexrpkrwpvjnmfr3bpturk/tzggkf21dmyuizm1dnn01w6ofkfpzasrqnp6wusd91ybvt3bcsxg5bfpuyhwxs9b1oslvpeaekxdufyve5fvtgt9btckdulb2xnqs1a1rh/tvvqkaa6mznewlhcydhre7cgu5elqf2eokjdztqhid8lbane1hfd+ha+7j8vu0vdvdhkrhngqpof1exqcqsxz5hkk7gxdrsnx1wltkbn1+kptmwnmli83kbbkhx2jmklan+ze6k8y5vi52grejfdr8wrrc6jrgvokxhndixtpnr3g6ujwy2orrzufsldsw6qbkhrnlc2wamahetjmdw5q3ne4bli/chs9pyvipx/a+rulhlvalwelm2vnbmhsw/ueb76te69mn/ia/t71xc3qxsldro3bda9iqt7u1rtwvn1gjvivamciewf2nggk+1o84pul/txh3dk+e2t9tmn1fxppen740fjodexfjaegi+nfannoizr/gr8zvy++sfqn6t/rf5donfvvdbfguu/1x/+a1kmwbg=</latexit> <latexit sha1_base64="maios+8javv7ffush4wxgzjbsbs=">aaawgnicjzhnb9s2gmfv7q3z3tinoe2izsjqauurbww2y5s0tzo6adretpwomcizltjorrtl2bh0exbdlvs0uw277rjvm1kshvn8j4ubibt/v4fpq1ekh9kofzaitbv/79z96onppv3s3uetl7786utvvu5/20+ildu050r+xi9tklcfhbqnmpdpccwpcwyfhtnnm0o/mlcescg8floyngxeddmyoutiqgmr6a5x2mup14qfqrc6vaftvl/94f3vo9yoctkahslxszkcdtziczyrlpjj07xlpqmnixnoxhoqiyejahkwfbhm5gnzmzlhezd/otcl2rpfroikmqw2jamivkspquqknazi/mtzxsi4ftr0skfj1ddfzkqomypgqsp8mswqhzmzq+l4hbnhynftalkxjyzsrj0oceg4yizpit/tngwwhfkjfvhkz+1onj9owzyg9gibtqhtgiome1xalatbeb+31mo9mddllpffpzpphfnuonju9ajojoafp2xhedgcfizvgiyppyqaknywq3qdobsy3qtojkafa/q5rrcauoxrfwb9gdftgg5j9cvax2j0b6a7gn0f6c5gxwh0fua7ao1i9dvax2n0d6b7gh0d0dcy3qfopkbfavqtrt8b9b1gdwb6gnfdgb5itafqhkb7ao1j9aigrxg9bugxrgcahwd0bkan13yecmmzecbblyjhg7kbncofahnjeqrm1hst41fik7xyzzokmps03ssse57yalux6gduwegiocomuobsji4bosaoc1axox5apywygdkmvgfoe4yea/qcoz5afywgaa0wggi0xgjzk1vohneyodfgpwd0a0y5qdlge4amgbuafrhnazpidalqcuyvahqb0slapxidaxsg0uuaxl4zsgaayiqvs+jilsi8lpezzyywmrt6gpg8k5m6t5qpdk2hbttudu3dqqlbmrptu3c0dbem7mrqxk3d09sdmnqgqcc19vhtbzv1ul4ij4jkh2xmkxjpt20vspq3xe2fuk2ji53kq+9odejqo2lbla+ak97csu8x+wuxr4thc/fie/2l8hwcnqihj2b4xtqpdfnsxnlcnoni5uk81mrbpq005arstjqlgsz6ezww9y/fjy7wx6/mr+oxgi0oqc6n9hwzsokfe+plska6plllvekicqhzhfic+xfqqqew56fr8vzl07gqlzx0fwq2o4+sr+11izpxexyvkhvd2prgtcodlsdy0cjpu1nantx4zwhs+onktcci4ur0m6nauv3npw7mobsw1bcw7xnexrpkrwpvjnmfr3bpturk/tzggkf21dmyuizm1dnn01w6ofkfpzasrqnp6wusd91ybvt3bcsxg5bfpuyhwxs9b1oslvpeaekxdufyve5fvtgt9btckdulb2xnqs1a1rh/tvvqkaa6mznewlhcydhre7cgu5elqf2eokjdztqhid8lbane1hfd+ha+7j8vu0vdvdhkrhngqpof1exqcqsxz5hkk7gxdrsnx1wltkbn1+kptmwnmli83kbbkhx2jmklan+ze6k8y5vi52grejfdr8wrrc6jrgvokxhndixtpnr3g6ujwy2orrzufsldsw6qbkhrnlc2wamahetjmdw5q3ne4bli/chs9pyvipx/a+rulhlvalwelm2vnbmhsw/ueb76te69mn/ia/t71xc3qxsldro3bda9iqt7u1rtwvn1gjvivamciewf2nggk+1o84pul/txh3dk+e2t9tmn1fxppen740fjodexfjaegi+nfannoizr/gr8zvy++sfqn6t/rf5donfvvdbfguu/1x/+a1kmwbg=</latexit> <latexit sha1_base64="maios+8javv7ffush4wxgzjbsbs=">aaawgnicjzhnb9s2gmfv7q3z3tinoe2izsjqauurbww2y5s0tzo6adretpwomcizltjorrtl2bh0exbdlvs0uw277rjvm1kshvn8j4ubibt/v4fpq1ekh9kofzaitbv/79z96onppv3s3uetl7786utvvu5/20+ildu050r+xi9tklcfhbqnmpdpccwpcwyfhtnnm0o/mlcescg8floyngxeddmyoutiqgmr6a5x2mup14qfqrc6vaftvl/94f3vo9yoctkahslxszkcdtziczyrlpjj07xlpqmnixnoxhoqiyejahkwfbhm5gnzmzlhezd/otcl2rpfroikmqw2jamivkspquqknazi/mtzxsi4ftr0skfj1ddfzkqomypgqsp8mswqhzmzq+l4hbnhynftalkxjyzsrj0oceg4yizpit/tngwwhfkjfvhkz+1onj9owzyg9gibtqhtgiome1xalatbeb+31mo9mddllpffpzpphfnuonju9ajojoafp2xhedgcfizvgiyppyqaknywq3qdobsy3qtojkafa/q5rrcauoxrfwb9gdftgg5j9cvax2j0b6a7gn0f6c5gxwh0fua7ao1i9dvax2n0d6b7gh0d0dcy3qfopkbfavqtrt8b9b1gdwb6gnfdgb5itafqhkb7ao1j9aigrxg9bugxrgcahwd0bkan13yecmmzecbblyjhg7kbncofahnjeqrm1hst41fik7xyzzokmps03ssse57yalux6gduwegiocomuobsji4bosaoc1axox5apywygdkmvgfoe4yea/qcoz5afywgaa0wggi0xgjzk1vohneyodfgpwd0a0y5qdlge4amgbuafrhnazpidalqcuyvahqb0slapxidaxsg0uuaxl4zsgaayiqvs+jilsi8lpezzyywmrt6gpg8k5m6t5qpdk2hbttudu3dqqlbmrptu3c0dbem7mrqxk3d09sdmnqgqcc19vhtbzv1ul4ij4jkh2xmkxjpt20vspq3xe2fuk2ji53kq+9odejqo2lbla+ak97csu8x+wuxr4thc/fie/2l8hwcnqihj2b4xtqpdfnsxnlcnoni5uk81mrbpq005arstjqlgsz6ezww9y/fjy7wx6/mr+oxgi0oqc6n9hwzsokfe+plska6plllvekicqhzhfic+xfqqqew56fr8vzl07gqlzx0fwq2o4+sr+11izpxexyvkhvd2prgtcodlsdy0cjpu1nantx4zwhs+onktcci4ur0m6nauv3npw7mobsw1bcw7xnexrpkrwpvjnmfr3bpturk/tzggkf21dmyuizm1dnn01w6ofkfpzasrqnp6wusd91ybvt3bcsxg5bfpuyhwxs9b1oslvpeaekxdufyve5fvtgt9btckdulb2xnqs1a1rh/tvvqkaa6mznewlhcydhre7cgu5elqf2eokjdztqhid8lbane1hfd+ha+7j8vu0vdvdhkrhngqpof1exqcqsxz5hkk7gxdrsnx1wltkbn1+kptmwnmli83kbbkhx2jmklan+ze6k8y5vi52grejfdr8wrrc6jrgvokxhndixtpnr3g6ujwy2orrzufsldsw6qbkhrnlc2wamahetjmdw5q3ne4bli/chs9pyvipx/a+rulhlvalwelm2vnbmhsw/ueb76te69mn/ia/t71xc3qxsldro3bda9iqt7u1rtwvn1gjvivamciewf2nggk+1o84pul/txh3dk+e2t9tmn1fxppen740fjodexfjaegi+nfannoizr/gr8zvy++sfqn6t/rf5donfvvdbfguu/1x/+a1kmwbg=</latexit> <latexit sha1_base64="qwvsrxaq4xuvcb2ctuonvjy46mw=">aaawkxicjzhdb9s2fibv7qvzpppuynvutbkfoiao7gdadjogtzqmsd00bwintpqzlexlbprvinlscp4nu91u9mt2t+12f2skjduy+calgtyu3+fwhjiiesg79lkiwq2/79z94moppv7k3qenzz7/4sv7kw++6ivryh3adsi/4sc2sajpqtovtpj0ooaublzpj+zztaufjslpwbqeimlmzwlihmzehcjk1wblxqpemt+bvtcx1ur/vxwovpqtx638z+qfdlloguvvf/bg9y41jjw0okfwfjikp+1wlm4ywgvzfdprwglcy+kce5eeymjiapqczxnom/ohrbmao4jlf6ew89qqruacjjkgtiqdirykrqlkpj2myvttwcbcobu0dapho9q3rwsqctchjfnh+fnzia5nmlbt8qgnjpcj1whymy/gbeidkahiomws6wf22j7lldvyhyqiym+a7dnsycpinkqxc3bmnqjumdmjhgpynyl4ulvg46g5wxcjlcrvtooyctork6xhrad0lnvkdpqxleinuqvhknkqoinipzoibgb0a6oban3e6doapspofkc3mpocom8xug3qbyy+aogljo4adaejuwddxehlgl7eaaeghyy+augrjo4bda+jrwh6gqp7an3h6buavshow4c+xegbqa8wegjqq4x2adrfaa+gpyweafqio8capczoh6b9jj4a9osal1cem0mcektu8gwwn4bghqbtlimpgell0toehtsz5ftsrlfz47p7rwlpyxugnkydgdoyhqj0ifekuirreubhghub6mlua6ihuqzqhtf3ah2h0xoanmpub6ip0qcgauzdgiyyrb+lco0wggm0xuh7gl7hkacox2gc0asjaqacoylau4yoatrg6avalza6aegeo1oatjf6cddlayywlaoz8gvwnk8fmdclmuomxvjmv00qk6dfuudjm5wu1dsnirqhqvsvduttdyrqjqbuvtrdtd2rqhuaelbrdzt1ukiea2q/ovalifkisl5dxrw88ftuusfls7q4vrc3nxfxunnv06kghxpuljjiqxpsxtjp6mjvifz08wghhmmivxsej8mt1faedc9fjrkus5o4xyhtxbxcijea2c+1vqaclmqjpit9rx+vjrb68vvrbx751fp1pjaz+qxi5zsel0m28wnpdyyeyuutvvqvlqkamuwfz5lfp5yayphsdf3ev3w6enlaq9enzro9zq011y3oxe9ypk+sdwtrelcud7zcyhklp812yxvw4zejceenkiudiiir22+maud2fze6mefqwlbfwrxhebhrkrwqvtnmfr7zhduyk/tzg2sc2vd3y+qymfppne1m0ggv+vyxzjuctgovi3nplnuj+l5afdkjs6uhysbrrs/qlotlphfseezdobyvu5hldks9ltfkzcjbwbnqs5z17h9tfrskgw5mjrcwlhayttqzlohezelqv6oouj8y6pcqy0nbrbf1+tq+ms/79/lsuz9ebdklcsohyclyw9fyqzfnkcorubcnag3hxas0p6fx4mva5pmbxf5vog1ipjvhtbk098yjvj6xtetzie+96+6jfgir8yjrmnmk3lkdyxspzv3a7uiwm6or7zt58pdvmypbqlxnfq1wgbrh0lhmde5axng4ldi/cuu9ztki/94aoswlxnvarsdfc0vnbmjsmzueh36te6/ih/la+v423kkrnbydzk2bda7i6twu1utwvf3gxnjxkhzixqfonmfks13/rkoxeuup27l8ptv88kp5+fse8y3xnfhiabs/gk+mf8a+0tucy2z8avxm/l76x+qfq3+t/logd++unl8bs7/vf/8dlvjgsq==</latexit> <latexit sha1_base64="qwvsrxaq4xuvcb2ctuonvjy46mw=">aaawkxicjzhdb9s2fibv7qvzpppuynvutbkfoiao7gdadjogtzqmsd00bwintpqzlexlbprvinlscp4nu91u9mt2t+12f2skjduy+calgtyu3+fwhjiiesg79lkiwq2/79z94moppv7k3qenzz7/4sv7kw++6ivryh3adsi/4sc2sajpqtovtpj0ooaublzpj+zztaufjslpwbqeimlmzwlihmzehcjk1wblxqpemt+bvtcx1ur/vxwovpqtx638z+qfdlloguvvf/bg9y41jjw0okfwfjikp+1wlm4ywgvzfdprwglcy+kce5eeymjiapqczxnom/ohrbmao4jlf6ew89qqruacjjkgtiqdirykrqlkpj2myvttwcbcobu0dapho9q3rwsqctchjfnh+fnzia5nmlbt8qgnjpcj1whymy/gbeidkahiomws6wf22j7lldvyhyqiym+a7dnsycpinkqxc3bmnqjumdmjhgpynyl4ulvg46g5wxcjlcrvtooyctork6xhrad0lnvkdpqxleinuqvhknkqoinipzoibgb0a6oban3e6doapspofkc3mpocom8xug3qbyy+aogljo4adaejuwddxehlgl7eaaeghyy+augrjo4bda+jrwh6gqp7an3h6buavshow4c+xegbqa8wegjqq4x2adrfaa+gpyweafqio8capczoh6b9jj4a9osal1cem0mcektu8gwwn4bghqbtlimpgell0toehtsz5ftsrlfz47p7rwlpyxugnkydgdoyhqj0ifekuirreubhghub6mlua6ihuqzqhtf3ah2h0xoanmpub6ip0qcgauzdgiyyrb+lco0wggm0xuh7gl7hkacox2gc0asjaqacoylau4yoatrg6avalza6aegeo1oatjf6cddlayywlaoz8gvwnk8fmdclmuomxvjmv00qk6dfuudjm5wu1dsnirqhqvsvduttdyrqjqbuvtrdtd2rqhuaelbrdzt1ukiea2q/ovalifkisl5dxrw88ftuusfls7q4vrc3nxfxunnv06kghxpuljjiqxpsxtjp6mjvifz08wghhmmivxsej8mt1faedc9fjrkus5o4xyhtxbxcijea2c+1vqaclmqjpit9rx+vjrb68vvrbx751fp1pjaz+qxi5zsel0m28wnpdyyeyuutvvqvlqkamuwfz5lfp5yayphsdf3ev3w6enlaq9enzro9zq011y3oxe9ypk+sdwtrelcud7zcyhklp812yxvw4zejceenkiudiiir22+maud2fze6mefqwlbfwrxhebhrkrwqvtnmfr7zhduyk/tzg2sc2vd3y+qymfppne1m0ggv+vyxzjuctgovi3nplnuj+l5afdkjs6uhysbrrs/qlotlphfseezdobyvu5hldks9ltfkzcjbwbnqs5z17h9tfrskgw5mjrcwlhayttqzlohezelqv6oouj8y6pcqy0nbrbf1+tq+ms/79/lsuz9ebdklcsohyclyw9fyqzfnkcorubcnag3hxas0p6fx4mva5pmbxf5vog1ipjvhtbk098yjvj6xtetzie+96+6jfgir8yjrmnmk3lkdyxspzv3a7uiwm6or7zt58pdvmypbqlxnfq1wgbrh0lhmde5axng4ldi/cuu9ztki/94aoswlxnvarsdfc0vnbmjsmzueh36te6/ih/la+v423kkrnbydzk2bda7i6twu1utwvf3gxnjxkhzixqfonmfks13/rkoxeuup27l8ptv88kp5+fse8y3xnfhiabs/gk+mf8a+0tucy2z8avxm/l76x+qfq3+t/logd++unl8bs7/vf/8dlvjgsq==</latexit> <latexit sha1_base64="qwvsrxaq4xuvcb2ctuonvjy46mw=">aaawkxicjzhdb9s2fibv7qvzpppuynvutbkfoiao7gdadjogtzqmsd00bwintpqzlexlbprvinlscp4nu91u9mt2t+12f2skjduy+calgtyu3+fwhjiiesg79lkiwq2/79z94moppv7k3qenzz7/4sv7kw++6ivryh3adsi/4sc2sajpqtovtpj0ooaublzpj+zztaufjslpwbqeimlmzwlihmzehcjk1wblxqpemt+bvtcx1ur/vxwovpqtx638z+qfdlloguvvf/bg9y41jjw0okfwfjikp+1wlm4ywgvzfdprwglcy+kce5eeymjiapqczxnom/ohrbmao4jlf6ew89qqruacjjkgtiqdirykrqlkpj2myvttwcbcobu0dapho9q3rwsqctchjfnh+fnzia5nmlbt8qgnjpcj1whymy/gbeidkahiomws6wf22j7lldvyhyqiym+a7dnsycpinkqxc3bmnqjumdmjhgpynyl4ulvg46g5wxcjlcrvtooyctork6xhrad0lnvkdpqxleinuqvhknkqoinipzoibgb0a6oban3e6doapspofkc3mpocom8xug3qbyy+aogljo4adaejuwddxehlgl7eaaeghyy+augrjo4bda+jrwh6gqp7an3h6buavshow4c+xegbqa8wegjqq4x2adrfaa+gpyweafqio8capczoh6b9jj4a9osal1cem0mcektu8gwwn4bghqbtlimpgell0toehtsz5ftsrlfz47p7rwlpyxugnkydgdoyhqj0ifekuirreubhghub6mlua6ihuqzqhtf3ah2h0xoanmpub6ip0qcgauzdgiyyrb+lco0wggm0xuh7gl7hkacox2gc0asjaqacoylau4yoatrg6avalza6aegeo1oatjf6cddlayywlaoz8gvwnk8fmdclmuomxvjmv00qk6dfuudjm5wu1dsnirqhqvsvduttdyrqjqbuvtrdtd2rqhuaelbrdzt1ukiea2q/ovalifkisl5dxrw88ftuusfls7q4vrc3nxfxunnv06kghxpuljjiqxpsxtjp6mjvifz08wghhmmivxsej8mt1faedc9fjrkus5o4xyhtxbxcijea2c+1vqaclmqjpit9rx+vjrb68vvrbx751fp1pjaz+qxi5zsel0m28wnpdyyeyuutvvqvlqkamuwfz5lfp5yayphsdf3ev3w6enlaq9enzro9zq011y3oxe9ypk+sdwtrelcud7zcyhklp812yxvw4zejceenkiudiiir22+maud2fze6mefqwlbfwrxhebhrkrwqvtnmfr7zhduyk/tzg2sc2vd3y+qymfppne1m0ggv+vyxzjuctgovi3nplnuj+l5afdkjs6uhysbrrs/qlotlphfseezdobyvu5hldks9ltfkzcjbwbnqs5z17h9tfrskgw5mjrcwlhayttqzlohezelqv6oouj8y6pcqy0nbrbf1+tq+ms/79/lsuz9ebdklcsohyclyw9fyqzfnkcorubcnag3hxas0p6fx4mva5pmbxf5vog1ipjvhtbk098yjvj6xtetzie+96+6jfgir8yjrmnmk3lkdyxspzv3a7uiwm6or7zt58pdvmypbqlxnfq1wgbrh0lhmde5axng4ldi/cuu9ztki/94aoswlxnvarsdfc0vnbmjsmzueh36te6/ih/la+v423kkrnbydzk2bda7i6twu1utwvf3gxnjxkhzixqfonmfks13/rkoxeuup27l8ptv88kp5+fse8y3xnfhiabs/gk+mf8a+0tucy2z8avxm/l76x+qfq3+t/logd++unl8bs7/vf/8dlvjgsq==</latexit> <latexit sha1_base64="qwvsrxaq4xuvcb2ctuonvjy46mw=">aaawkxicjzhdb9s2fibv7qvzpppuynvutbkfoiao7gdadjogtzqmsd00bwintpqzlexlbprvinlscp4nu91u9mt2t+12f2skjduy+calgtyu3+fwhjiiesg79lkiwq2/79z94moppv7k3qenzz7/4sv7kw++6ivryh3adsi/4sc2sajpqtovtpj0ooaublzpj+zztaufjslpwbqeimlmzwlihmzehcjk1wblxqpemt+bvtcx1ur/vxwovpqtx638z+qfdlloguvvf/bg9y41jjw0okfwfjikp+1wlm4ywgvzfdprwglcy+kce5eeymjiapqczxnom/ohrbmao4jlf6ew89qqruacjjkgtiqdirykrqlkpj2myvttwcbcobu0dapho9q3rwsqctchjfnh+fnzia5nmlbt8qgnjpcj1whymy/gbeidkahiomws6wf22j7lldvyhyqiym+a7dnsycpinkqxc3bmnqjumdmjhgpynyl4ulvg46g5wxcjlcrvtooyctork6xhrad0lnvkdpqxleinuqvhknkqoinipzoibgb0a6oban3e6doapspofkc3mpocom8xug3qbyy+aogljo4adaejuwddxehlgl7eaaeghyy+augrjo4bda+jrwh6gqp7an3h6buavshow4c+xegbqa8wegjqq4x2adrfaa+gpyweafqio8capczoh6b9jj4a9osal1cem0mcektu8gwwn4bghqbtlimpgell0toehtsz5ftsrlfz47p7rwlpyxugnkydgdoyhqj0ifekuirreubhghub6mlua6ihuqzqhtf3ah2h0xoanmpub6ip0qcgauzdgiyyrb+lco0wggm0xuh7gl7hkacox2gc0asjaqacoylau4yoatrg6avalza6aegeo1oatjf6cddlayywlaoz8gvwnk8fmdclmuomxvjmv00qk6dfuudjm5wu1dsnirqhqvsvduttdyrqjqbuvtrdtd2rqhuaelbrdzt1ukiea2q/ovalifkisl5dxrw88ftuusfls7q4vrc3nxfxunnv06kghxpuljjiqxpsxtjp6mjvifz08wghhmmivxsej8mt1faedc9fjrkus5o4xyhtxbxcijea2c+1vqaclmqjpit9rx+vjrb68vvrbx751fp1pjaz+qxi5zsel0m28wnpdyyeyuutvvqvlqkamuwfz5lfp5yayphsdf3ev3w6enlaq9enzro9zq011y3oxe9ypk+sdwtrelcud7zcyhklp812yxvw4zejceenkiudiiir22+maud2fze6mefqwlbfwrxhebhrkrwqvtnmfr7zhduyk/tzg2sc2vd3y+qymfppne1m0ggv+vyxzjuctgovi3nplnuj+l5afdkjs6uhysbrrs/qlotlphfseezdobyvu5hldks9ltfkzcjbwbnqs5z17h9tfrskgw5mjrcwlhayttqzlohezelqv6oouj8y6pcqy0nbrbf1+tq+ms/79/lsuz9ebdklcsohyclyw9fyqzfnkcorubcnag3hxas0p6fx4mva5pmbxf5vog1ipjvhtbk098yjvj6xtetzie+96+6jfgir8yjrmnmk3lkdyxspzv3a7uiwm6or7zt58pdvmypbqlxnfq1wgbrh0lhmde5axng4ldi/cuu9ztki/94aoswlxnvarsdfc0vnbmjsmzueh36te6/ih/la+v423kkrnbydzk2bda7i6twu1utwvf3gxnjxkhzixqfonmfks13/rkoxeuup27l8ptv88kp5+fse8y3xnfhiabs/gk+mf8a+0tucy2z8avxm/l76x+qfq3+t/logd++unl8bs7/vf/8dlvjgsq==</latexit> <latexit sha1_base64="n4bhs8p/97rmdwhrvnjgehrutoo=">aaawmnicjzhdb9s2fibv7qvzpppuymwwg21ggq4oijgosf22sdm0qzumtzzeitkdkmmjjb5kuy4dqdiv2e12sz+z3q273y8ykcmoll7jyiaixfc5pieksb7kjn2wijwvp2/d/uddjz7+5m6nrc8+/+llu0v3vjpiopq7todefsspbjjqn4w0j5jw6vhmkqlsnx7az+tkpxxtnrao3bftmj4gxa3zidleykrb0jfw64c6xepso6hccojwbdt7m/8cdjbak49wip+pfzpvow1uv93bvevb1jby0ocgwvfjkpx0vmjxmheumoptvgwlcy2jc0zceikliqlocpovfcjn+7jmai4ilv9cyra1dyumbekydwxjqictpqyqkxasitfppxkl41tq0ckdjvlffjgpbsqcmk4d4u9lgticyvhnxyocoeiow6tlxtwasyf1oiag4tbtq5sfde4zy478oyoo8rn2j8/vtyxoq3o+b8fukcfiuecf1liabpfxa63wfxo95bjzvkqzxjhlpinnw4+ktmleemq2lbct6kdspwgscqqikcmnoutxalqg0xwarmp0gucfyxqdobsyfq7q5xjdbogmrl8a9avgtwc6hdftgg5j9cvax2k0c9aurl8b9bvgdwc6g9hxah2n0v2a7ml0dudfypqtqn9ida+gexjdb+g+rnsa7wh0akahgd0e6cfgjwb6hne+qpsypqbo8ruvotxwhgtwvqxg2wbuai1kadpcub4bkxvf63gu0iqv9tmmoubgtfekxj7hnkbtjdoadta6bogqoxsgfkmjgi4w6gluxaghua+jdkamo+8a+g6jzwa9w6gpub+jauadjiyadthafesvgme0bmim0fcafy9rdlco0qsgcuyfqavgu4cmgb0ddizrc4cey3qc0algpwcdyvqcobdxtcxybjlhy6y4wasyr0tkxhmlhcyuniamt8ukzpnmkl1rqgs1du1tn2rqhqzu1dqttd2uqduaulntdzr1r6buaeprtt3s1h5n7zdd5bgrfleieuxi6amjqpbyprg5fzc1cx5sefxtqqhte1tmmfjbc9kbo+np4sfcpndfw7l4qin+qng+dk/uwxmwvgkzflosaej0lk518wiuxmhiv9l6mnjckceakvtn/b2c2prl70fn+ovx69fxwmewfycxu3q2cnnejz01gbkork9wwvw6iajqvhc+z3adwmiaxfnjqrx/+xqk5ichrk/ndueh9bc9anhmeslirwwjwxutuha5s+uck1o4axdkq9mgvx6nsz+rxolerfzdfjnvo7orudsnoyfwsvog5geel7euwkva62pe5zfduq06utszumkrfxk3pi4lm/xm2ssxdqjuz48nq+fwunozyuu33bvv9wliy0nilx8mg6y9mjctczd54qt0mizdev+niivsfnpayciahteyzqfmlevy/9oqkegd3zhmbmasiwscqdny0iniktr+rx2hpmu0ishhkojzl+ulaxwwm/cfiqwipr3yzeotrkkthdvho8vwy84ilvdwlxo0go65fmhbt6/eh2qbt2fwcbwbtih57aztstdemydsecymkc+divvuuo+kouxoo0rrzilx52ysu6q69xu7o1ttjq62bxbjq7fvqmyh0z5xnlgdgorly5nvuqn5xegyypwobpawfyj8fw3kvjry1qc1nptnlz25pklv5ngw+nxuvzp/ygvne9vwt6l0i3a61wxwvyyre11ue8ftdrkby12pxihfhtpxbkvttvmtqv44wh3ukeu3j9tphleft+8y3xrfgw+mjvgj8cr4yewapcmxfjf+nx4zfl/+y/mv5b+x/ynr27cqm6+nhd/yv/8bgvllxg==</latexit> <latexit sha1_base64="n4bhs8p/97rmdwhrvnjgehrutoo=">aaawmnicjzhdb9s2fibv7qvzpppuymwwg21ggq4oijgosf22sdm0qzumtzzeitkdkmmjjb5kuy4dqdiv2e12sz+z3q273y8ykcmoll7jyiaixfc5pieksb7kjn2wijwvp2/d/uddjz7+5m6nrc8+/+llu0v3vjpiopq7todefsspbjjqn4w0j5jw6vhmkqlsnx7az+tkpxxtnrao3bftmj4gxa3zidleykrb0jfw64c6xepso6hccojwbdt7m/8cdjbak49wip+pfzpvow1uv93bvevb1jby0ocgwvfjkpx0vmjxmheumoptvgwlcy2jc0zceikliqlocpovfcjn+7jmai4ilv9cyra1dyumbekydwxjqictpqyqkxasitfppxkl41tq0ckdjvlffjgpbsqcmk4d4u9lgticyvhnxyocoeiow6tlxtwasyf1oiag4tbtq5sfde4zy478oyoo8rn2j8/vtyxoq3o+b8fukcfiuecf1liabpfxa63wfxo95bjzvkqzxjhlpinnw4+ktmleemq2lbct6kdspwgscqqikcmnoutxalqg0xwarmp0gucfyxqdobsyfq7q5xjdbogmrl8a9avgtwc6hdftgg5j9cvax2k0c9aurl8b9bvgdwc6g9hxah2n0v2a7ml0dudfypqtqn9ida+gexjdb+g+rnsa7wh0akahgd0e6cfgjwb6hne+qpsypqbo8ruvotxwhgtwvqxg2wbuai1kadpcub4bkxvf63gu0iqv9tmmoubgtfekxj7hnkbtjdoadta6bogqoxsgfkmjgi4w6gluxaghua+jdkamo+8a+g6jzwa9w6gpub+jauadjiyadthafesvgme0bmim0fcafy9rdlco0qsgcuyfqavgu4cmgb0ddizrc4cey3qc0algpwcdyvqcobdxtcxybjlhy6y4wasyr0tkxhmlhcyuniamt8ukzpnmkl1rqgs1du1tn2rqhqzu1dqttd2uqduaulntdzr1r6buaeprtt3s1h5n7zdd5bgrfleieuxi6amjqpbyprg5fzc1cx5sefxtqqhte1tmmfjbc9kbo+np4sfcpndfw7l4qin+qng+dk/uwxmwvgkzflosaej0lk518wiuxmhiv9l6mnjckceakvtn/b2c2prl70fn+ovx69fxwmewfycxu3q2cnnejz01gbkork9wwvw6iajqvhc+z3adwmiaxfnjqrx/+xqk5ichrk/ndueh9bc9anhmeslirwwjwxutuha5s+uck1o4axdkq9mgvx6nsz+rxolerfzdfjnvo7orudsnoyfwsvog5geel7euwkva62pe5zfduq06utszumkrfxk3pi4lm/xm2ssxdqjuz48nq+fwunozyuu33bvv9wliy0nilx8mg6y9mjctczd54qt0mizdev+niivsfnpayciahteyzqfmlevy/9oqkegd3zhmbmasiwscqdny0iniktr+rx2hpmu0ishhkojzl+ulaxwwm/cfiqwipr3yzeotrkkthdvho8vwy84ilvdwlxo0go65fmhbt6/eh2qbt2fwcbwbtih57aztstdemydsecymkc+divvuuo+kouxoo0rrzilx52ysu6q69xu7o1ttjq62bxbjq7fvqmyh0z5xnlgdgorly5nvuqn5xegyypwobpawfyj8fw3kvjry1qc1nptnlz25pklv5ngw+nxuvzp/ygvne9vwt6l0i3a61wxwvyyre11ue8ftdrkby12pxihfhtpxbkvttvmtqv44wh3ukeu3j9tphleft+8y3xrfgw+mjvgj8cr4yewapcmxfjf+nx4zfl/+y/mv5b+x/ynr27cqm6+nhd/yv/8bgvllxg==</latexit> <latexit sha1_base64="n4bhs8p/97rmdwhrvnjgehrutoo=">aaawmnicjzhdb9s2fibv7qvzpppuymwwg21ggq4oijgosf22sdm0qzumtzzeitkdkmmjjb5kuy4dqdiv2e12sz+z3q273y8ykcmoll7jyiaixfc5pieksb7kjn2wijwvp2/d/uddjz7+5m6nrc8+/+llu0v3vjpiopq7todefsspbjjqn4w0j5jw6vhmkqlsnx7az+tkpxxtnrao3bftmj4gxa3zidleykrb0jfw64c6xepso6hccojwbdt7m/8cdjbak49wip+pfzpvow1uv93bvevb1jby0ocgwvfjkpx0vmjxmheumoptvgwlcy2jc0zceikliqlocpovfcjn+7jmai4ilv9cyra1dyumbekydwxjqictpqyqkxasitfppxkl41tq0ckdjvlffjgpbsqcmk4d4u9lgticyvhnxyocoeiow6tlxtwasyf1oiag4tbtq5sfde4zy478oyoo8rn2j8/vtyxoq3o+b8fukcfiuecf1liabpfxa63wfxo95bjzvkqzxjhlpinnw4+ktmleemq2lbct6kdspwgscqqikcmnoutxalqg0xwarmp0gucfyxqdobsyfq7q5xjdbogmrl8a9avgtwc6hdftgg5j9cvax2k0c9aurl8b9bvgdwc6g9hxah2n0v2a7ml0dudfypqtqn9ida+gexjdb+g+rnsa7wh0akahgd0e6cfgjwb6hne+qpsypqbo8ruvotxwhgtwvqxg2wbuai1kadpcub4bkxvf63gu0iqv9tmmoubgtfekxj7hnkbtjdoadta6bogqoxsgfkmjgi4w6gluxaghua+jdkamo+8a+g6jzwa9w6gpub+jauadjiyadthafesvgme0bmim0fcafy9rdlco0qsgcuyfqavgu4cmgb0ddizrc4cey3qc0algpwcdyvqcobdxtcxybjlhy6y4wasyr0tkxhmlhcyuniamt8ukzpnmkl1rqgs1du1tn2rqhqzu1dqttd2uqduaulntdzr1r6buaeprtt3s1h5n7zdd5bgrfleieuxi6amjqpbyprg5fzc1cx5sefxtqqhte1tmmfjbc9kbo+np4sfcpndfw7l4qin+qng+dk/uwxmwvgkzflosaej0lk518wiuxmhiv9l6mnjckceakvtn/b2c2prl70fn+ovx69fxwmewfycxu3q2cnnejz01gbkork9wwvw6iajqvhc+z3adwmiaxfnjqrx/+xqk5ichrk/ndueh9bc9anhmeslirwwjwxutuha5s+uck1o4axdkq9mgvx6nsz+rxolerfzdfjnvo7orudsnoyfwsvog5geel7euwkva62pe5zfduq06utszumkrfxk3pi4lm/xm2ssxdqjuz48nq+fwunozyuu33bvv9wliy0nilx8mg6y9mjctczd54qt0mizdev+niivsfnpayciahteyzqfmlevy/9oqkegd3zhmbmasiwscqdny0iniktr+rx2hpmu0ishhkojzl+ulaxwwm/cfiqwipr3yzeotrkkthdvho8vwy84ilvdwlxo0go65fmhbt6/eh2qbt2fwcbwbtih57aztstdemydsecymkc+divvuuo+kouxoo0rrzilx52ysu6q69xu7o1ttjq62bxbjq7fvqmyh0z5xnlgdgorly5nvuqn5xegyypwobpawfyj8fw3kvjry1qc1nptnlz25pklv5ngw+nxuvzp/ygvne9vwt6l0i3a61wxwvyyre11ue8ftdrkby12pxihfhtpxbkvttvmtqv44wh3ukeu3j9tphleft+8y3xrfgw+mjvgj8cr4yewapcmxfjf+nx4zfl/+y/mv5b+x/ynr27cqm6+nhd/yv/8bgvllxg==</latexit> <latexit sha1_base64="n4bhs8p/97rmdwhrvnjgehrutoo=">aaawmnicjzhdb9s2fibv7qvzpppuymwwg21ggq4oijgosf22sdm0qzumtzzeitkdkmmjjb5kuy4dqdiv2e12sz+z3q273y8ykcmoll7jyiaixfc5pieksb7kjn2wijwvp2/d/uddjz7+5m6nrc8+/+llu0v3vjpiopq7todefsspbjjqn4w0j5jw6vhmkqlsnx7az+tkpxxtnrao3bftmj4gxa3zidleykrb0jfw64c6xepso6hccojwbdt7m/8cdjbak49wip+pfzpvow1uv93bvevb1jby0ocgwvfjkpx0vmjxmheumoptvgwlcy2jc0zceikliqlocpovfcjn+7jmai4ilv9cyra1dyumbekydwxjqictpqyqkxasitfppxkl41tq0ckdjvlffjgpbsqcmk4d4u9lgticyvhnxyocoeiow6tlxtwasyf1oiag4tbtq5sfde4zy478oyoo8rn2j8/vtyxoq3o+b8fukcfiuecf1liabpfxa63wfxo95bjzvkqzxjhlpinnw4+ktmleemq2lbct6kdspwgscqqikcmnoutxalqg0xwarmp0gucfyxqdobsyfq7q5xjdbogmrl8a9avgtwc6hdftgg5j9cvax2k0c9aurl8b9bvgdwc6g9hxah2n0v2a7ml0dudfypqtqn9ida+gexjdb+g+rnsa7wh0akahgd0e6cfgjwb6hne+qpsypqbo8ruvotxwhgtwvqxg2wbuai1kadpcub4bkxvf63gu0iqv9tmmoubgtfekxj7hnkbtjdoadta6bogqoxsgfkmjgi4w6gluxaghua+jdkamo+8a+g6jzwa9w6gpub+jauadjiyadthafesvgme0bmim0fcafy9rdlco0qsgcuyfqavgu4cmgb0ddizrc4cey3qc0algpwcdyvqcobdxtcxybjlhy6y4wasyr0tkxhmlhcyuniamt8ukzpnmkl1rqgs1du1tn2rqhqzu1dqttd2uqduaulntdzr1r6buaeprtt3s1h5n7zdd5bgrfleieuxi6amjqpbyprg5fzc1cx5sefxtqqhte1tmmfjbc9kbo+np4sfcpndfw7l4qin+qng+dk/uwxmwvgkzflosaej0lk518wiuxmhiv9l6mnjckceakvtn/b2c2prl70fn+ovx69fxwmewfycxu3q2cnnejz01gbkork9wwvw6iajqvhc+z3adwmiaxfnjqrx/+xqk5ichrk/ndueh9bc9anhmeslirwwjwxutuha5s+uck1o4axdkq9mgvx6nsz+rxolerfzdfjnvo7orudsnoyfwsvog5geel7euwkva62pe5zfduq06utszumkrfxk3pi4lm/xm2ssxdqjuz48nq+fwunozyuu33bvv9wliy0nilx8mg6y9mjctczd54qt0mizdev+niivsfnpayciahteyzqfmlevy/9oqkegd3zhmbmasiwscqdny0iniktr+rx2hpmu0ishhkojzl+ulaxwwm/cfiqwipr3yzeotrkkthdvho8vwy84ilvdwlxo0go65fmhbt6/eh2qbt2fwcbwbtih57aztstdemydsecymkc+divvuuo+kouxoo0rrzilx52ysu6q69xu7o1ttjq62bxbjq7fvqmyh0z5xnlgdgorly5nvuqn5xegyypwobpawfyj8fw3kvjry1qc1nptnlz25pklv5ngw+nxuvzp/ygvne9vwt6l0i3a61wxwvyyre11ue8ftdrkby12pxihfhtpxbkvttvmtqv44wh3ukeu3j9tphleft+8y3xrfgw+mjvgj8cr4yewapcmxfjf+nx4zfl/+y/mv5b+x/ynr27cqm6+nhd/yv/8bgvllxg==</latexit> NEW STUFF :: The Lipschitz matrix For lower triangular L 2 R m m and R m, consider F(L, ) = n f : R m! R f(x) f(y) applekl T (x y)k 2 o Problem: Given f<latexit sha1_base64="j/8ynkd3l0kj6tdgu4+kkpwj58k=">aaawghicjzhnb9s2gmfv7q3z3tonoe2izsjqauurbww2y5s0tzo6adletpwomcizltjorrtl2bh0cxbdlvs0uw277rzvm1kshvn8j4ubibt/v4fpq1ekh9kofzai1dv/79z96onppv3s3uetl7786utv7j/4tp9ekxdoz4n8ib/bjke+c2lpmoht45htetg+pblpn5r+nke8yvf4kgyxpquig7ixc4iqvfvj4f326ppv4mfqhu5vabvvb2/4yowonyqcnkchchysjked1viczyql5vg0b1lpqmpinboxnspisakangvfpln5unamzhhe5v8ozkk2bpgrielmgs3jgagvawqqemmnqrj/cpaxme4fdz3s0tj1trgzqtvmihhqch8mc8thtmzqoh7hxbhy5bravsyjcrtrjwoceo4ys3ritztnmwvh/khffplzu5pnd1swpyg9wiat6psgiskef1dlahdex621wg/njzjlzfgpzhrhljuohfm9kjqjeeep21zetkcfs5wgscqpiqykn+cqxqfooky3alqb0rcafyhrtybuyvqlqf9idaugwxh9bdbxgn0g6dzgdwc6g9hxah2n0s5auxh9a9a3gn0f6c5g3wl0lub3alqh0x2a7mp0hudfyfqaoacypqtoiuz7ao1hta/qpkapahqe0woahmn0anabrk8aenlnryi3lrebvfupedsyg0cjuoa2l5rhwgrv0toehttji3u2o6i5sdo9irhniq1qg6moqb2mjga6wigfkmxogkbjjloadthqadtdkamow+h7gl7h6dlazzhqa9thaadqakmhqeomnr9shuyyjqeay/qdqd9glaouyzqbaijravcb0rsgkuynaj1g9akgfxidansk0rlazxi9bojlnqmlpofm+dirluaczossmxhgyimzqyeiyfmyqfokmurxgup6tv3x1m2auqmp2zv1w1n3auqopu7w1f1npaipb5p6xfopnxvquwflk/kish5yxrwi8ftuviflevpcwohbmrjyqbz67tsadj0qfkz5odnplzz0dlg/epu6elqqjztrxwrpx+gjengchldmk0kxju2clcszll4uxetnhftaqfnokuveu5lbor9xa1v/+p3oan/8av46hivy4gdkckrplygb+lgnxoyequotvvavlqkamtwbz5kfp5yayhf+uibpxz4dc/ncq9enzrvz2hrcxrm4cz1h8aky0a3navw73nlyghutnly7pdvzg9+ijqwfsm50iikutr+zqp3b1vzqxpxda1l9c/m+4wwss9aq9uay93hkl26rtu7nda5xzf+djanlwkw9czbnpqmq9fljw2o0mpzexvlqlddgdv9afdki+dxddji11/kmjeeyt5ywhtnwjm/rvgsf3vjpkwxzs/bw1izurgud+19bbqvpobut6s2mjysme7uhczovwzla76kj1fvgexlyxviw6mv9myyp5up+uzfv1nwltwy0ysq0wvhdds23gnmwqbyce9gw0xdmtualenyt/lhbfaqdy+sntaxjz+eyvol2ntmryjo2ihwefql3031uvfrkpeq05pwsd27hmkwqfb+xorrv4uhq62arpbtrpsowgu15zym1oeg4njzzntuurxwui8ypwmzvwyhi/zdatkupvw1q60nzxnmzg5r05o7nod/k3qv5h7y2v1cnd5tkt2ine1ng3au4ujdfnru8vyexivyvyolyvkgdz3i/3wlekeqf/tqtjizvp20/e1pdn94zvjd+nb4zhenn45nxytgzeozjuonx4zfj95u/vv5c+wvl7xk9e6ey+c5y+q388x8o0md1</latexit>, find Algorithm: x j (x) f j = f(x j ) (1) Choose points and compute (2) Solve symmetric minimize trace (M) M subject to (f i f j ) 2 apple (x i x j ) T M(x i x j ) (3) Square root factorization M = LL T Hokanson and Constantine (in prep.)

44 SUMMARY :: Why I like ridge structure (1) Exploitable + for dimension reduction, not just cheap surrogate (2) Insights + which variables are important (3) Discoverable / checkable + eigenvalues + non-residual metrics: E[Var[f U T x ]] + plots in 1 and 2d

45 TAKE HOMES The best way to fight the curse of dimensionality is to reduce the dimension! There are many notions of important subspaces; they arise in several applications. Important subspaces are discoverable and exploitable for answering science questions.

46 QUESTIONS? Are there other options for important directions? What is the trade-off between discovering the lowdimensional structure vs. solving the original problem? Why are these structures so pervasive? Active Subspaces SIAM (2015) What if my model doesn t fit your setup? (no gradients, multiple outputs, correlated inputs, ) PAUL CONSTANTINE Assistant Professor University of Colorado Boulder

ACTIVE SUBSPACES for dimension reduction in parameter studies

ACTIVE SUBSPACES for dimension reduction in parameter studies ACTIVE SUBSPACES for dimension reduction in parameter studies PAUL CONSTANTINE Ben L. Fryrear Assistant Professor Applied Mathematics & Statistics Colorado School of Mines activesubspaces.org @DrPaulynomial

More information

Concepts in Global Sensitivity Analysis IMA UQ Short Course, June 23, 2015

Concepts in Global Sensitivity Analysis IMA UQ Short Course, June 23, 2015 Concepts in Global Sensitivity Analysis IMA UQ Short Course, June 23, 2015 A good reference is Global Sensitivity Analysis: The Primer. Saltelli, et al. (2008) Paul Constantine Colorado School of Mines

More information

Parameter Selection Techniques and Surrogate Models

Parameter Selection Techniques and Surrogate Models Parameter Selection Techniques and Surrogate Models Model Reduction: Will discuss two forms Parameter space reduction Surrogate models to reduce model complexity Input Representation Local Sensitivity

More information

Dimension reduction in MHD power generation models: dimensional analysis and active subspaces

Dimension reduction in MHD power generation models: dimensional analysis and active subspaces Dimension reduction in MHD power generation models: dimensional analysis and active subspaces arxiv:69.255v [math.na] 5 Sep 26 Andrew Glaws and Paul G. Constantine Department of Applied Mathematics and

More information

Quantifying conformation fluctuation induced uncertainty in bio-molecular systems

Quantifying conformation fluctuation induced uncertainty in bio-molecular systems Quantifying conformation fluctuation induced uncertainty in bio-molecular systems Guang Lin, Dept. of Mathematics & School of Mechanical Engineering, Purdue University Collaborative work with Huan Lei,

More information

Active Subspaces of Airfoil Shape Parameterizations

Active Subspaces of Airfoil Shape Parameterizations Active Subspaces of Airfoil Shape Parameterizations arxiv:172.299v1 [math.na] 9 Feb 217 Zachary J. Grey and Paul G. Constantine Colorado School of Mines, Golden, Colorado, 841, USA Design and optimization

More information

arxiv: v2 [math.na] 5 Dec 2013

arxiv: v2 [math.na] 5 Dec 2013 ACTIVE SUBSPACE METHODS IN THEORY AND PRACTICE: APPLICATIONS TO KRIGING SURFACES PAUL G. CONSTANTINE, ERIC DOW, AND QIQI WANG arxiv:1304.2070v2 [math.na 5 Dec 2013 Abstract. Many multivariate functions

More information

10-725/36-725: Convex Optimization Prerequisite Topics

10-725/36-725: Convex Optimization Prerequisite Topics 10-725/36-725: Convex Optimization Prerequisite Topics February 3, 2015 This is meant to be a brief, informal refresher of some topics that will form building blocks in this course. The content of the

More information

https://goo.gl/kfxweg KYOTO UNIVERSITY Statistical Machine Learning Theory Sparsity Hisashi Kashima kashima@i.kyoto-u.ac.jp DEPARTMENT OF INTELLIGENCE SCIENCE AND TECHNOLOGY 1 KYOTO UNIVERSITY Topics:

More information

Introduction to Machine Learning. PCA and Spectral Clustering. Introduction to Machine Learning, Slides: Eran Halperin

Introduction to Machine Learning. PCA and Spectral Clustering. Introduction to Machine Learning, Slides: Eran Halperin 1 Introduction to Machine Learning PCA and Spectral Clustering Introduction to Machine Learning, 2013-14 Slides: Eran Halperin Singular Value Decomposition (SVD) The singular value decomposition (SVD)

More information

Accelerated Block-Coordinate Relaxation for Regularized Optimization

Accelerated Block-Coordinate Relaxation for Regularized Optimization Accelerated Block-Coordinate Relaxation for Regularized Optimization Stephen J. Wright Computer Sciences University of Wisconsin, Madison October 09, 2012 Problem descriptions Consider where f is smooth

More information

STA414/2104 Statistical Methods for Machine Learning II

STA414/2104 Statistical Methods for Machine Learning II STA414/2104 Statistical Methods for Machine Learning II Murat A. Erdogdu & David Duvenaud Department of Computer Science Department of Statistical Sciences Lecture 3 Slide credits: Russ Salakhutdinov Announcements

More information

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2. APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product

More information

Numerical Methods in Matrix Computations

Numerical Methods in Matrix Computations Ake Bjorck Numerical Methods in Matrix Computations Springer Contents 1 Direct Methods for Linear Systems 1 1.1 Elements of Matrix Theory 1 1.1.1 Matrix Algebra 2 1.1.2 Vector Spaces 6 1.1.3 Submatrices

More information

c 2016 Society for Industrial and Applied Mathematics

c 2016 Society for Industrial and Applied Mathematics SIAM J. SCI. COMPUT. Vol. 8, No. 5, pp. A779 A85 c 6 Society for Industrial and Applied Mathematics ACCELERATING MARKOV CHAIN MONTE CARLO WITH ACTIVE SUBSPACES PAUL G. CONSTANTINE, CARSON KENT, AND TAN

More information

Sobol-Hoeffding Decomposition with Application to Global Sensitivity Analysis

Sobol-Hoeffding Decomposition with Application to Global Sensitivity Analysis Sobol-Hoeffding decomposition Application to Global SA Computation of the SI Sobol-Hoeffding Decomposition with Application to Global Sensitivity Analysis Olivier Le Maître with Colleague & Friend Omar

More information

Preliminary Examination, Numerical Analysis, August 2016

Preliminary Examination, Numerical Analysis, August 2016 Preliminary Examination, Numerical Analysis, August 2016 Instructions: This exam is closed books and notes. The time allowed is three hours and you need to work on any three out of questions 1-4 and any

More information

Tensor networks and deep learning

Tensor networks and deep learning Tensor networks and deep learning I. Oseledets, A. Cichocki Skoltech, Moscow 26 July 2017 What is a tensor Tensor is d-dimensional array: A(i 1,, i d ) Why tensors Many objects in machine learning can

More information

Uncertainty Propagation

Uncertainty Propagation Setting: Uncertainty Propagation We assume that we have determined distributions for parameters e.g., Bayesian inference, prior experiments, expert opinion Ṫ 1 = 1 - d 1 T 1 - (1 - ")k 1 VT 1 Ṫ 2 = 2 -

More information

Lecture 02 Linear Algebra Basics

Lecture 02 Linear Algebra Basics Introduction to Computational Data Analysis CX4240, 2019 Spring Lecture 02 Linear Algebra Basics Chao Zhang College of Computing Georgia Tech These slides are based on slides from Le Song and Andres Mendez-Vazquez.

More information

Polynomial chaos expansions for sensitivity analysis

Polynomial chaos expansions for sensitivity analysis c DEPARTMENT OF CIVIL, ENVIRONMENTAL AND GEOMATIC ENGINEERING CHAIR OF RISK, SAFETY & UNCERTAINTY QUANTIFICATION Polynomial chaos expansions for sensitivity analysis B. Sudret Chair of Risk, Safety & Uncertainty

More information

Distributed Estimation, Information Loss and Exponential Families. Qiang Liu Department of Computer Science Dartmouth College

Distributed Estimation, Information Loss and Exponential Families. Qiang Liu Department of Computer Science Dartmouth College Distributed Estimation, Information Loss and Exponential Families Qiang Liu Department of Computer Science Dartmouth College Statistical Learning / Estimation Learning generative models from data Topic

More information

IV. Matrix Approximation using Least-Squares

IV. Matrix Approximation using Least-Squares IV. Matrix Approximation using Least-Squares The SVD and Matrix Approximation We begin with the following fundamental question. Let A be an M N matrix with rank R. What is the closest matrix to A that

More information

Large Scale Data Analysis Using Deep Learning

Large Scale Data Analysis Using Deep Learning Large Scale Data Analysis Using Deep Learning Linear Algebra U Kang Seoul National University U Kang 1 In This Lecture Overview of linear algebra (but, not a comprehensive survey) Focused on the subset

More information

Graphs, Vectors, and Matrices Daniel A. Spielman Yale University. AMS Josiah Willard Gibbs Lecture January 6, 2016

Graphs, Vectors, and Matrices Daniel A. Spielman Yale University. AMS Josiah Willard Gibbs Lecture January 6, 2016 Graphs, Vectors, and Matrices Daniel A. Spielman Yale University AMS Josiah Willard Gibbs Lecture January 6, 2016 From Applied to Pure Mathematics Algebraic and Spectral Graph Theory Sparsification: approximating

More information

CS 231A Section 1: Linear Algebra & Probability Review

CS 231A Section 1: Linear Algebra & Probability Review CS 231A Section 1: Linear Algebra & Probability Review 1 Topics Support Vector Machines Boosting Viola-Jones face detector Linear Algebra Review Notation Operations & Properties Matrix Calculus Probability

More information

On Shapley value for measuring importance. of dependent inputs

On Shapley value for measuring importance. of dependent inputs Shapley value & variable importance 1 On Shapley value for measuring importance of dependent inputs Art B. Owen, Stanford joint with Clémentine Prieur, Grenoble Based on forthcoming JUQ article (2017).

More information

A regularized least-squares method for sparse low-rank approximation of multivariate functions

A regularized least-squares method for sparse low-rank approximation of multivariate functions Workshop Numerical methods for high-dimensional problems April 18, 2014 A regularized least-squares method for sparse low-rank approximation of multivariate functions Mathilde Chevreuil joint work with

More information

Regression. Machine Learning and Pattern Recognition. Chris Williams. School of Informatics, University of Edinburgh.

Regression. Machine Learning and Pattern Recognition. Chris Williams. School of Informatics, University of Edinburgh. Regression Machine Learning and Pattern Recognition Chris Williams School of Informatics, University of Edinburgh September 24 (All of the slides in this course have been adapted from previous versions

More information

ACTIVE SUBSPACE METHODS IN THEORY AND PRACTICE: APPLICATIONS TO KRIGING SURFACES

ACTIVE SUBSPACE METHODS IN THEORY AND PRACTICE: APPLICATIONS TO KRIGING SURFACES ACTIVE SUBSPACE METHODS IN THEORY AND PRACTICE: APPLICATIONS TO KRIGING SURFACES PAUL G. CONSTANTINE, ERIC DOW, AND QIQI WANG Abstract. Many multivariate functions encountered in practical engineering

More information

These slides follow closely the (English) course textbook Pattern Recognition and Machine Learning by Christopher Bishop

These slides follow closely the (English) course textbook Pattern Recognition and Machine Learning by Christopher Bishop Music and Machine Learning (IFT68 Winter 8) Prof. Douglas Eck, Université de Montréal These slides follow closely the (English) course textbook Pattern Recognition and Machine Learning by Christopher Bishop

More information

Tractable Upper Bounds on the Restricted Isometry Constant

Tractable Upper Bounds on the Restricted Isometry Constant Tractable Upper Bounds on the Restricted Isometry Constant Alex d Aspremont, Francis Bach, Laurent El Ghaoui Princeton University, École Normale Supérieure, U.C. Berkeley. Support from NSF, DHS and Google.

More information

Why should you care about the solution strategies?

Why should you care about the solution strategies? Optimization Why should you care about the solution strategies? Understanding the optimization approaches behind the algorithms makes you more effectively choose which algorithm to run Understanding the

More information

OPTIMIZATION VIA SEPARATED REPRESENTATIONS AND THE CANONICAL TENSOR DECOMPOSITION

OPTIMIZATION VIA SEPARATED REPRESENTATIONS AND THE CANONICAL TENSOR DECOMPOSITION OPTIMIZATION VIA SEPARATED REPRESENTATIONS AND THE CANONICAL TENSOR DECOMPOSITION MATTHEW J REYNOLDS?,GREGORYBEYLKIN,ANDALIREZADOOSTAN? Abstract. We introduce a new, quadratically convergent algorithm

More information

Sampling and low-rank tensor approximation of the response surface

Sampling and low-rank tensor approximation of the response surface Sampling and low-rank tensor approximation of the response surface tifica Alexander Litvinenko 1,2 (joint work with Hermann G. Matthies 3 ) 1 Group of Raul Tempone, SRI UQ, and 2 Group of David Keyes,

More information

Interpolation via weighted l 1 minimization

Interpolation via weighted l 1 minimization Interpolation via weighted l 1 minimization Rachel Ward University of Texas at Austin December 12, 2014 Joint work with Holger Rauhut (Aachen University) Function interpolation Given a function f : D C

More information

MACHINE LEARNING. Methods for feature extraction and reduction of dimensionality: Probabilistic PCA and kernel PCA

MACHINE LEARNING. Methods for feature extraction and reduction of dimensionality: Probabilistic PCA and kernel PCA 1 MACHINE LEARNING Methods for feature extraction and reduction of dimensionality: Probabilistic PCA and kernel PCA 2 Practicals Next Week Next Week, Practical Session on Computer Takes Place in Room GR

More information

CHAPTER 11. A Revision. 1. The Computers and Numbers therein

CHAPTER 11. A Revision. 1. The Computers and Numbers therein CHAPTER A Revision. The Computers and Numbers therein Traditional computer science begins with a finite alphabet. By stringing elements of the alphabet one after another, one obtains strings. A set of

More information

Strengthened Sobolev inequalities for a random subspace of functions

Strengthened Sobolev inequalities for a random subspace of functions Strengthened Sobolev inequalities for a random subspace of functions Rachel Ward University of Texas at Austin April 2013 2 Discrete Sobolev inequalities Proposition (Sobolev inequality for discrete images)

More information

Review of Some Concepts from Linear Algebra: Part 2

Review of Some Concepts from Linear Algebra: Part 2 Review of Some Concepts from Linear Algebra: Part 2 Department of Mathematics Boise State University January 16, 2019 Math 566 Linear Algebra Review: Part 2 January 16, 2019 1 / 22 Vector spaces A set

More information

Discriminative Learning and Big Data

Discriminative Learning and Big Data AIMS-CDT Michaelmas 2016 Discriminative Learning and Big Data Lecture 2: Other loss functions and ANN Andrew Zisserman Visual Geometry Group University of Oxford http://www.robots.ox.ac.uk/~vgg Lecture

More information

ECE521 week 3: 23/26 January 2017

ECE521 week 3: 23/26 January 2017 ECE521 week 3: 23/26 January 2017 Outline Probabilistic interpretation of linear regression - Maximum likelihood estimation (MLE) - Maximum a posteriori (MAP) estimation Bias-variance trade-off Linear

More information

Linear Models for Regression

Linear Models for Regression Linear Models for Regression Machine Learning Torsten Möller Möller/Mori 1 Reading Chapter 3 of Pattern Recognition and Machine Learning by Bishop Chapter 3+5+6+7 of The Elements of Statistical Learning

More information

Bayesian Estimation with Sparse Grids

Bayesian Estimation with Sparse Grids Bayesian Estimation with Sparse Grids Kenneth L. Judd and Thomas M. Mertens Institute on Computational Economics August 7, 27 / 48 Outline Introduction 2 Sparse grids Construction Integration with sparse

More information

Sketched Ridge Regression:

Sketched Ridge Regression: Sketched Ridge Regression: Optimization and Statistical Perspectives Shusen Wang UC Berkeley Alex Gittens RPI Michael Mahoney UC Berkeley Overview Ridge Regression min w f w = 1 n Xw y + γ w Over-determined:

More information

Lecture : Probabilistic Machine Learning

Lecture : Probabilistic Machine Learning Lecture : Probabilistic Machine Learning Riashat Islam Reasoning and Learning Lab McGill University September 11, 2018 ML : Many Methods with Many Links Modelling Views of Machine Learning Machine Learning

More information

Linear Algebra. Session 12

Linear Algebra. Session 12 Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)

More information

CS 231A Section 1: Linear Algebra & Probability Review. Kevin Tang

CS 231A Section 1: Linear Algebra & Probability Review. Kevin Tang CS 231A Section 1: Linear Algebra & Probability Review Kevin Tang Kevin Tang Section 1-1 9/30/2011 Topics Support Vector Machines Boosting Viola Jones face detector Linear Algebra Review Notation Operations

More information

STA 4273H: Sta-s-cal Machine Learning

STA 4273H: Sta-s-cal Machine Learning STA 4273H: Sta-s-cal Machine Learning Russ Salakhutdinov Department of Computer Science! Department of Statistical Sciences! rsalakhu@cs.toronto.edu! h0p://www.cs.utoronto.ca/~rsalakhu/ Lecture 2 In our

More information

CSE446: non-parametric methods Spring 2017

CSE446: non-parametric methods Spring 2017 CSE446: non-parametric methods Spring 2017 Ali Farhadi Slides adapted from Carlos Guestrin and Luke Zettlemoyer Linear Regression: What can go wrong? What do we do if the bias is too strong? Might want

More information

Gaussian process regression for Sensitivity analysis

Gaussian process regression for Sensitivity analysis Gaussian process regression for Sensitivity analysis GPSS Workshop on UQ, Sheffield, September 2016 Nicolas Durrande, Mines St-Étienne, durrande@emse.fr GPSS workshop on UQ GPs for sensitivity analysis

More information

Dynamically data-driven morphing of reduced order models and the prediction of transients

Dynamically data-driven morphing of reduced order models and the prediction of transients STOCHASTIC ANALYSIS AND NONLINEAR DYNAMICS Dynamically data-driven morphing of reduced order models and the prediction of transients Joint NSF/AFOSR EAGER on Dynamic Data Systems Themis Sapsis Massachusetts

More information

Positive Definite Matrix

Positive Definite Matrix 1/29 Chia-Ping Chen Professor Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Positive Definite, Negative Definite, Indefinite 2/29 Pure Quadratic Function

More information

GRAPH SIGNAL PROCESSING: A STATISTICAL VIEWPOINT

GRAPH SIGNAL PROCESSING: A STATISTICAL VIEWPOINT GRAPH SIGNAL PROCESSING: A STATISTICAL VIEWPOINT Cha Zhang Joint work with Dinei Florêncio and Philip A. Chou Microsoft Research Outline Gaussian Markov Random Field Graph construction Graph transform

More information

Review problems for MA 54, Fall 2004.

Review problems for MA 54, Fall 2004. Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on

More information

The Kernel Trick, Gram Matrices, and Feature Extraction. CS6787 Lecture 4 Fall 2017

The Kernel Trick, Gram Matrices, and Feature Extraction. CS6787 Lecture 4 Fall 2017 The Kernel Trick, Gram Matrices, and Feature Extraction CS6787 Lecture 4 Fall 2017 Momentum for Principle Component Analysis CS6787 Lecture 3.1 Fall 2017 Principle Component Analysis Setting: find the

More information

COMS 4721: Machine Learning for Data Science Lecture 19, 4/6/2017

COMS 4721: Machine Learning for Data Science Lecture 19, 4/6/2017 COMS 4721: Machine Learning for Data Science Lecture 19, 4/6/2017 Prof. John Paisley Department of Electrical Engineering & Data Science Institute Columbia University PRINCIPAL COMPONENT ANALYSIS DIMENSIONALITY

More information

NATIONAL UNIVERSITY OF SINGAPORE PC5215 NUMERICAL RECIPES WITH APPLICATIONS. (Semester I: AY ) Time Allowed: 2 Hours

NATIONAL UNIVERSITY OF SINGAPORE PC5215 NUMERICAL RECIPES WITH APPLICATIONS. (Semester I: AY ) Time Allowed: 2 Hours NATIONAL UNIVERSITY OF SINGAPORE PC5215 NUMERICAL RECIPES WITH APPLICATIONS (Semester I: AY 2014-15) Time Allowed: 2 Hours INSTRUCTIONS TO CANDIDATES 1. Please write your student number only. 2. This examination

More information

component risk analysis

component risk analysis 273: Urban Systems Modeling Lec. 3 component risk analysis instructor: Matteo Pozzi 273: Urban Systems Modeling Lec. 3 component reliability outline risk analysis for components uncertain demand and uncertain

More information

Utilizing Adjoint-Based Techniques to Improve the Accuracy and Reliability in Uncertainty Quantification

Utilizing Adjoint-Based Techniques to Improve the Accuracy and Reliability in Uncertainty Quantification Utilizing Adjoint-Based Techniques to Improve the Accuracy and Reliability in Uncertainty Quantification Tim Wildey Sandia National Laboratories Center for Computing Research (CCR) Collaborators: E. Cyr,

More information

arxiv: v1 [stat.ap] 26 Dec 2016

arxiv: v1 [stat.ap] 26 Dec 2016 Noname manuscript No. (will be inserted by the editor) Orbit Uncertainty Propagation and Sensitivity Analysis With Separated Representations Marc Balducci Brandon Jones Alireza Doostan arxiv:1612.8423v1

More information

Plan of Class 4. Radial Basis Functions with moving centers. Projection Pursuit Regression and ridge. Principal Component Analysis: basic ideas

Plan of Class 4. Radial Basis Functions with moving centers. Projection Pursuit Regression and ridge. Principal Component Analysis: basic ideas Plan of Class 4 Radial Basis Functions with moving centers Multilayer Perceptrons Projection Pursuit Regression and ridge functions approximation Principal Component Analysis: basic ideas Radial Basis

More information

Orthogonal tensor decomposition

Orthogonal tensor decomposition Orthogonal tensor decomposition Daniel Hsu Columbia University Largely based on 2012 arxiv report Tensor decompositions for learning latent variable models, with Anandkumar, Ge, Kakade, and Telgarsky.

More information

ACTIVE LEARNING OF SELF-CONCORDANT LIKE MULTI-INDEX FUNCTIONS

ACTIVE LEARNING OF SELF-CONCORDANT LIKE MULTI-INDEX FUNCTIONS ACTIVE LEARNING OF SELF-CONCORDANT LIKE MULTI-INDEX FUNCTIONS Ilija Bogunovic Volkan Cevher Jarvis Haupt Jonathan Scarlett LIONS, EPFL, Lausanne, Switzerland {ilija.bogunovic, volkan.cevher, jonathan.scarlett}@epfl.ch

More information

Scalable kernel methods and their use in black-box optimization

Scalable kernel methods and their use in black-box optimization with derivatives Scalable kernel methods and their use in black-box optimization David Eriksson Center for Applied Mathematics Cornell University dme65@cornell.edu November 9, 2018 1 2 3 4 1/37 with derivatives

More information

C 1 convex extensions of 1-jets from arbitrary subsets of R n, and applications

C 1 convex extensions of 1-jets from arbitrary subsets of R n, and applications C 1 convex extensions of 1-jets from arbitrary subsets of R n, and applications Daniel Azagra and Carlos Mudarra 11th Whitney Extension Problems Workshop Trinity College, Dublin, August 2018 Two related

More information

Steps in Uncertainty Quantification

Steps in Uncertainty Quantification Steps in Uncertainty Quantification Challenge: How do we do uncertainty quantification for computationally expensive models? Example: We have a computational budget of 5 model evaluations. Bayesian inference

More information

Lecture 5 : Projections

Lecture 5 : Projections Lecture 5 : Projections EE227C. Lecturer: Professor Martin Wainwright. Scribe: Alvin Wan Up until now, we have seen convergence rates of unconstrained gradient descent. Now, we consider a constrained minimization

More information

Adaptive low-rank approximation in hierarchical tensor format using least-squares method

Adaptive low-rank approximation in hierarchical tensor format using least-squares method Workshop on Challenges in HD Analysis and Computation, San Servolo 4/5/2016 Adaptive low-rank approximation in hierarchical tensor format using least-squares method Anthony Nouy Ecole Centrale Nantes,

More information

ECE295, Data Assimila0on and Inverse Problems, Spring 2015

ECE295, Data Assimila0on and Inverse Problems, Spring 2015 ECE295, Data Assimila0on and Inverse Problems, Spring 2015 1 April, Intro; Linear discrete Inverse problems (Aster Ch 1 and 2) Slides 8 April, SVD (Aster ch 2 and 3) Slides 15 April, RegularizaFon (ch

More information

Linear Algebra Practice Problems

Linear Algebra Practice Problems Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,

More information

Variational Auto-Encoders (VAE)

Variational Auto-Encoders (VAE) Variational Auto-Encoders (VAE) Jonathan Pillow Lecture 21 slides NEU 560 Spring 2018 VAE Generative Model latent ~z N (0, I) data f aaacyhicdzhnbhmxemed5assxy0cuvhesfyidiskofb0ungoiktasnk0cpzzxoq/zm+mjsxfeasu8as8ew+dk64qswaks3/n7z9jj2dipfbyfl862z279+4/2huyp3r85omz/ypn5940jkofg2ncymi8skghjwildkwdpiyslibz4xw/widzwugvulqwuuxki1pwhik1qmcvzgdzel9b9ip10f1rtqjl2jgbh3r+vlpdgwuauwted8vc4igwh4jlihnvelcmz9kvdjputiefhfwdi32dmlnag5eorrro/l0rmpj+qsbjqrjo/dzbjf/fhg3wh0zbansgah57ud1iioaupqdt4ycjxcbbubpprztpmgmc0x/leaxhmhulmj6gsuhfdjfhbrnjjkbnywixfrob0xuuhdpegg+bnqnhjusyqjr1d2umhzun/ljwv55tpxjftcqzdkfbehgt6ai4vdkg8xbmy562w27vclech/bkold+ftc9+tjuey+8jk/ig1ks9+sinjaz0iecspknfcc/sk+zza6z5a0167q1l8hgzf9/a5t+5qk=

More information

Random Methods for Linear Algebra

Random Methods for Linear Algebra Gittens gittens@acm.caltech.edu Applied and Computational Mathematics California Institue of Technology October 2, 2009 Outline The Johnson-Lindenstrauss Transform 1 The Johnson-Lindenstrauss Transform

More information

Sparse polynomial chaos expansions in engineering applications

Sparse polynomial chaos expansions in engineering applications DEPARTMENT OF CIVIL, ENVIRONMENTAL AND GEOMATIC ENGINEERING CHAIR OF RISK, SAFETY & UNCERTAINTY QUANTIFICATION Sparse polynomial chaos expansions in engineering applications B. Sudret G. Blatman (EDF R&D,

More information

UQ in Reacting Flows

UQ in Reacting Flows UQ in Reacting Flows Planetary Entry Simulations High-Temperature Reactive Flow During descent in the atmosphere vehicles experience extreme heating loads The design of the thermal protection system (TPS)

More information

Cheng Soon Ong & Christian Walder. Canberra February June 2018

Cheng Soon Ong & Christian Walder. Canberra February June 2018 Cheng Soon Ong & Christian Walder Research Group and College of Engineering and Computer Science Canberra February June 2018 (Many figures from C. M. Bishop, "Pattern Recognition and ") 1of 254 Part V

More information

Linear Algebra and Eigenproblems

Linear Algebra and Eigenproblems Appendix A A Linear Algebra and Eigenproblems A working knowledge of linear algebra is key to understanding many of the issues raised in this work. In particular, many of the discussions of the details

More information

Spectral Graph Theory Lecture 2. The Laplacian. Daniel A. Spielman September 4, x T M x. ψ i = arg min

Spectral Graph Theory Lecture 2. The Laplacian. Daniel A. Spielman September 4, x T M x. ψ i = arg min Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman September 4, 2015 Disclaimer These notes are not necessarily an accurate representation of what happened in class. The notes written before

More information

CLASS-SENSITIVE PRINCIPAL COMPONENTS ANALYSIS. Di Miao. Chapel Hill 2015

CLASS-SENSITIVE PRINCIPAL COMPONENTS ANALYSIS. Di Miao. Chapel Hill 2015 CLASS-SENSITIVE PRINCIPAL COMPONENTS ANALYSIS Di Miao A dissertation submitted to the faculty at the University of North Carolina at Chapel Hill in partial fulfillment of the requirements for the degree

More information

Reminders. Thought questions should be submitted on eclass. Please list the section related to the thought question

Reminders. Thought questions should be submitted on eclass. Please list the section related to the thought question Linear regression Reminders Thought questions should be submitted on eclass Please list the section related to the thought question If it is a more general, open-ended question not exactly related to a

More information

Inverse Singular Value Problems

Inverse Singular Value Problems Chapter 8 Inverse Singular Value Problems IEP versus ISVP Existence question A continuous approach An iterative method for the IEP An iterative method for the ISVP 139 140 Lecture 8 IEP versus ISVP Inverse

More information

Machine Learning with Quantum-Inspired Tensor Networks

Machine Learning with Quantum-Inspired Tensor Networks Machine Learning with Quantum-Inspired Tensor Networks E.M. Stoudenmire and David J. Schwab Advances in Neural Information Processing 29 arxiv:1605.05775 RIKEN AICS - Mar 2017 Collaboration with David

More information

Uncertainty quantification for sparse solutions of random PDEs

Uncertainty quantification for sparse solutions of random PDEs Uncertainty quantification for sparse solutions of random PDEs L. Mathelin 1 K.A. Gallivan 2 1 LIMSI - CNRS Orsay, France 2 Mathematics Dpt., Florida State University Tallahassee, FL, USA SIAM 10 July

More information

Linear Subspace Models

Linear Subspace Models Linear Subspace Models Goal: Explore linear models of a data set. Motivation: A central question in vision concerns how we represent a collection of data vectors. The data vectors may be rasterized images,

More information

UNIT 6: The singular value decomposition.

UNIT 6: The singular value decomposition. UNIT 6: The singular value decomposition. María Barbero Liñán Universidad Carlos III de Madrid Bachelor in Statistics and Business Mathematical methods II 2011-2012 A square matrix is symmetric if A T

More information

CSE 190: Reinforcement Learning: An Introduction. Chapter 8: Generalization and Function Approximation. Pop Quiz: What Function Are We Approximating?

CSE 190: Reinforcement Learning: An Introduction. Chapter 8: Generalization and Function Approximation. Pop Quiz: What Function Are We Approximating? CSE 190: Reinforcement Learning: An Introduction Chapter 8: Generalization and Function Approximation Objectives of this chapter: Look at how experience with a limited part of the state set be used to

More information

Nonlinear Optimization Methods for Machine Learning

Nonlinear Optimization Methods for Machine Learning Nonlinear Optimization Methods for Machine Learning Jorge Nocedal Northwestern University University of California, Davis, Sept 2018 1 Introduction We don t really know, do we? a) Deep neural networks

More information

Linear Regression. CSL603 - Fall 2017 Narayanan C Krishnan

Linear Regression. CSL603 - Fall 2017 Narayanan C Krishnan Linear Regression CSL603 - Fall 2017 Narayanan C Krishnan ckn@iitrpr.ac.in Outline Univariate regression Multivariate regression Probabilistic view of regression Loss functions Bias-Variance analysis Regularization

More information

Linear Regression. CSL465/603 - Fall 2016 Narayanan C Krishnan

Linear Regression. CSL465/603 - Fall 2016 Narayanan C Krishnan Linear Regression CSL465/603 - Fall 2016 Narayanan C Krishnan ckn@iitrpr.ac.in Outline Univariate regression Multivariate regression Probabilistic view of regression Loss functions Bias-Variance analysis

More information

CPSC 540: Machine Learning

CPSC 540: Machine Learning CPSC 540: Machine Learning Multivariate Gaussians Mark Schmidt University of British Columbia Winter 2019 Last Time: Multivariate Gaussian http://personal.kenyon.edu/hartlaub/mellonproject/bivariate2.html

More information

Multivariate Statistical Analysis

Multivariate Statistical Analysis Multivariate Statistical Analysis Fall 2011 C. L. Williams, Ph.D. Lecture 4 for Applied Multivariate Analysis Outline 1 Eigen values and eigen vectors Characteristic equation Some properties of eigendecompositions

More information

Nonparametric Bayesian Methods (Gaussian Processes)

Nonparametric Bayesian Methods (Gaussian Processes) [70240413 Statistical Machine Learning, Spring, 2015] Nonparametric Bayesian Methods (Gaussian Processes) Jun Zhu dcszj@mail.tsinghua.edu.cn http://bigml.cs.tsinghua.edu.cn/~jun State Key Lab of Intelligent

More information

Forward and backward uncertainty quantification with active subspaces: application to hypersonic flows around a cylinder

Forward and backward uncertainty quantification with active subspaces: application to hypersonic flows around a cylinder Forward and backward uncertainty quantification with active subspaces: application to hypersonic flows around a cylinder Andrea Cortesi, Paul Constantine, Thierry Magin, Pietro Marco Congedo To cite this

More information

Linear Algebra for Machine Learning. Sargur N. Srihari

Linear Algebra for Machine Learning. Sargur N. Srihari Linear Algebra for Machine Learning Sargur N. srihari@cedar.buffalo.edu 1 Overview Linear Algebra is based on continuous math rather than discrete math Computer scientists have little experience with it

More information

Applied Linear Algebra

Applied Linear Algebra Applied Linear Algebra Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455 olver@math.umn.edu http://www.math.umn.edu/ olver Chehrzad Shakiban Department of Mathematics University

More information

Previously Monte Carlo Integration

Previously Monte Carlo Integration Previously Simulation, sampling Monte Carlo Simulations Inverse cdf method Rejection sampling Today: sampling cont., Bayesian inference via sampling Eigenvalues and Eigenvectors Markov processes, PageRank

More information

CSE 190: Reinforcement Learning: An Introduction. Chapter 8: Generalization and Function Approximation. Pop Quiz: What Function Are We Approximating?

CSE 190: Reinforcement Learning: An Introduction. Chapter 8: Generalization and Function Approximation. Pop Quiz: What Function Are We Approximating? CSE 190: Reinforcement Learning: An Introduction Chapter 8: Generalization and Function Approximation Objectives of this chapter: Look at how experience with a limited part of the state set be used to

More information

Tensor networks, TT (Matrix Product States) and Hierarchical Tucker decomposition

Tensor networks, TT (Matrix Product States) and Hierarchical Tucker decomposition Tensor networks, TT (Matrix Product States) and Hierarchical Tucker decomposition R. Schneider (TUB Matheon) John von Neumann Lecture TU Munich, 2012 Setting - Tensors V ν := R n, H d = H := d ν=1 V ν

More information

QUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday September 21, 2004 (Day 1)

QUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday September 21, 2004 (Day 1) QUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday September 21, 2004 (Day 1) Each of the six questions is worth 10 points. 1) Let H be a (real or complex) Hilbert space. We say

More information

The Analysis Cosparse Model for Signals and Images

The Analysis Cosparse Model for Signals and Images The Analysis Cosparse Model for Signals and Images Raja Giryes Computer Science Department, Technion. The research leading to these results has received funding from the European Research Council under

More information