Off-axis anisotropy in multivariate functions
|
|
- Willis Heath
- 5 years ago
- Views:
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 PAUL CONSTANTINE Ben L. Fryrear Assistant Professor Applied Mathematics & Statistics Colorado School of Mines activesubspaces.org @DrPaulynomial
More informationConcepts 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 informationParameter 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 informationDimension 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 informationQuantifying 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 informationActive 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 informationarxiv: 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 information10-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 informationhttps://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 informationIntroduction 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 informationAccelerated 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 informationSTA414/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 informationAPPENDIX 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 informationNumerical 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 informationc 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 informationSobol-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 informationPreliminary 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 informationTensor 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 informationUncertainty 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 informationLecture 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 informationPolynomial 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 informationDistributed 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 informationIV. 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 informationLarge 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 informationGraphs, 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 informationCS 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 informationOn 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 informationA 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 informationRegression. 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 informationACTIVE 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 informationThese 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 informationTractable 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 informationWhy 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 informationOPTIMIZATION 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 informationSampling 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 informationInterpolation 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 informationMACHINE 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 informationCHAPTER 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 informationStrengthened 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 informationReview 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 informationDiscriminative 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 informationECE521 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 informationLinear 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 informationBayesian 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 informationSketched 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 informationLecture : 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 informationLinear 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 informationCS 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 informationSTA 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 informationCSE446: 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 informationGaussian 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 informationDynamically 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 informationPositive 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 informationGRAPH 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 informationReview 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 informationThe 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 informationCOMS 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 informationNATIONAL 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 informationcomponent 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 informationUtilizing 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 informationarxiv: 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 informationPlan 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 informationOrthogonal 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 informationACTIVE 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 informationScalable 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 informationC 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 informationSteps 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 informationLecture 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 informationAdaptive 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 informationECE295, 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 informationLinear 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 informationVariational 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 informationRandom 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 informationSparse 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 informationUQ 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 informationCheng 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 informationLinear 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 informationSpectral 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 informationCLASS-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 informationReminders. 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 informationInverse 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 informationMachine 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 informationUncertainty 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 informationLinear 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 informationUNIT 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 informationCSE 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 informationNonlinear 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 informationLinear 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 informationLinear 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 informationCPSC 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 informationMultivariate 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 informationNonparametric 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 informationForward 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 informationLinear 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 informationApplied 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 informationPreviously 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 informationCSE 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 informationTensor 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 informationQUALIFYING 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 informationThe 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