Gradient Coding using the Stochastic Block Model
|
|
- Eleonora Michałowska
- 6 lat temu
- Przeglądów:
Transkrypt
1 Gradient Coding using the Stochastic Block Model Zachary Charles (UW-Madison) Joint work with Dimitris Papailiopoulos (UW-Madison)
2 <latexit sha1_base64="xhw+mbjihcmsj4ng5ykmjwtedzk=">aaacaxicbvdlssnafj3uv62vqbvbzwarxjsqikaboelgzux7gcaeywtsdp1mwsxeaepd+ctuxcji1r9w5984bbpq1gmxdufcy733bcmjutn2t1fawl5zxsuvvzy2t7z3zn29lkwyguktjywrnqbjwigntuuvi51uebqhjlsdwfxebz8qiwnc79uwjv6mepxgfcoljd88uiox0m1hvlnzwzgowymjn7tjyzertmvpareju5aqkndwzs83thawe64wq1j2httvxo6eopirccxnjekrhqae6wrkuuykl08/gmnjryqwsoqurubu/t2ro1jkyrzozhipvpz3juj/xjdt0ywxu55mina8wxrldkoetukairuekzbubgfb9a0q95fawonqkjoez/7lrdi6trzbcm7pqvwrio4yoarh4aq44bzuwq1ogcba4be8g1fwzjwzl8a78tfrlrnfzd74a+pzb2h+lzm=</latexit> <latexit sha1_base64="xhw+mbjihcmsj4ng5ykmjwtedzk=">aaacaxicbvdlssnafj3uv62vqbvbzwarxjsqikaboelgzux7gcaeywtsdp1mwsxeaepd+ctuxcji1r9w5984bbpq1gmxdufcy733bcmjutn2t1fawl5zxsuvvzy2t7z3zn29lkwyguktjywrnqbjwigntuuvi51uebqhjlsdwfxebz8qiwnc79uwjv6mepxgfcoljd88uiox0m1hvlnzwzgowymjn7tjyzertmvpareju5aqkndwzs83thawe64wq1j2httvxo6eopirccxnjekrhqae6wrkuuykl08/gmnjryqwsoqurubu/t2ro1jkyrzozhipvpz3juj/xjdt0ywxu55mina8wxrldkoetukairuekzbubgfb9a0q95fawonqkjoez/7lrdi6trzbcm7pqvwrio4yoarh4aq44bzuwq1ogcba4be8g1fwzjwzl8a78tfrlrnfzd74a+pzb2h+lzm=</latexit> <latexit sha1_base64="xhw+mbjihcmsj4ng5ykmjwtedzk=">aaacaxicbvdlssnafj3uv62vqbvbzwarxjsqikaboelgzux7gcaeywtsdp1mwsxeaepd+ctuxcji1r9w5984bbpq1gmxdufcy733bcmjutn2t1fawl5zxsuvvzy2t7z3zn29lkwyguktjywrnqbjwigntuuvi51uebqhjlsdwfxebz8qiwnc79uwjv6mepxgfcoljd88uiox0m1hvlnzwzgowymjn7tjyzertmvpareju5aqkndwzs83thawe64wq1j2httvxo6eopirccxnjekrhqae6wrkuuykl08/gmnjryqwsoqurubu/t2ro1jkyrzozhipvpz3juj/xjdt0ywxu55mina8wxrldkoetukairuekzbubgfb9a0q95fawonqkjoez/7lrdi6trzbcm7pqvwrio4yoarh4aq44bzuwq1ogcba4be8g1fwzjwzl8a78tfrlrnfzd74a+pzb2h+lzm=</latexit> <latexit sha1_base64="xhw+mbjihcmsj4ng5ykmjwtedzk=">aaacaxicbvdlssnafj3uv62vqbvbzwarxjsqikaboelgzux7gcaeywtsdp1mwsxeaepd+ctuxcji1r9w5984bbpq1gmxdufcy733bcmjutn2t1fawl5zxsuvvzy2t7z3zn29lkwyguktjywrnqbjwigntuuvi51uebqhjlsdwfxebz8qiwnc79uwjv6mepxgfcoljd88uiox0m1hvlnzwzgowymjn7tjyzertmvpareju5aqkndwzs83thawe64wq1j2httvxo6eopirccxnjekrhqae6wrkuuykl08/gmnjryqwsoqurubu/t2ro1jkyrzozhipvpz3juj/xjdt0ywxu55mina8wxrldkoetukairuekzbubgfb9a0q95fawonqkjoez/7lrdi6trzbcm7pqvwrio4yoarh4aq44bzuwq1ogcba4be8g1fwzjwzl8a78tfrlrnfzd74a+pzb2h+lzm=</latexit> <latexit sha1_base64="y+oddzjudjltyyfahvx2hs769tk=">aaab8xicbvbns8naej34wetx1aoxybhqjsqikhipepfywx5gg8pmo2mxbjzhd6pu0h/hxymixv033vw3btsctpxbwoo9gwbmbqlnsrvut7w0vlk6tl7ykg5ube/slvb2gypojcu6jxkswwfryjnaumaayyurskkayzmyxk/85gnkxwjxp0cj+hhpcxyysrsr7jvieexx8une6zbkrunoys8slydlyfhrlr46vzimeqpnovgq7bmj9jminamcx8voqjahdej62dzukaivn00vhtvhrunzysxncw1p1d8tgymugkwb6yyihqh5byl+57vthv74grnjqlhq2aiw5bao7cn7do9jpjqpdcfumnortqdeeqpnseutgjf/8ijpndqe63i3z+xqvr5haq7hccrgwtlu4qzquackap7hfd4szb1y79bhrhxjymco4a+szx+afjah</latexit> <latexit sha1_base64="y+oddzjudjltyyfahvx2hs769tk=">aaab8xicbvbns8naej34wetx1aoxybhqjsqikhipepfywx5gg8pmo2mxbjzhd6pu0h/hxymixv033vw3btsctpxbwoo9gwbmbqlnsrvut7w0vlk6tl7ykg5ube/slvb2gypojcu6jxkswwfryjnaumaayyurskkayzmyxk/85gnkxwjxp0cj+hhpcxyysrsr7jvieexx8une6zbkrunoys8slydlyfhrlr46vzimeqpnovgq7bmj9jminamcx8voqjahdej62dzukaivn00vhtvhrunzysxncw1p1d8tgymugkwb6yyihqh5byl+57vthv74grnjqlhq2aiw5bao7cn7do9jpjqpdcfumnortqdeeqpnseutgjf/8ijpndqe63i3z+xqvr5haq7hccrgwtlu4qzquackap7hfd4szb1y79bhrhxjymco4a+szx+afjah</latexit> <latexit sha1_base64="y+oddzjudjltyyfahvx2hs769tk=">aaab8xicbvbns8naej34wetx1aoxybhqjsqikhipepfywx5gg8pmo2mxbjzhd6pu0h/hxymixv033vw3btsctpxbwoo9gwbmbqlnsrvut7w0vlk6tl7ykg5ube/slvb2gypojcu6jxkswwfryjnaumaayyurskkayzmyxk/85gnkxwjxp0cj+hhpcxyysrsr7jvieexx8une6zbkrunoys8slydlyfhrlr46vzimeqpnovgq7bmj9jminamcx8voqjahdej62dzukaivn00vhtvhrunzysxncw1p1d8tgymugkwb6yyihqh5byl+57vthv74grnjqlhq2aiw5bao7cn7do9jpjqpdcfumnortqdeeqpnseutgjf/8ijpndqe63i3z+xqvr5haq7hccrgwtlu4qzquackap7hfd4szb1y79bhrhxjymco4a+szx+afjah</latexit> <latexit sha1_base64="y+oddzjudjltyyfahvx2hs769tk=">aaab8xicbvbns8naej34wetx1aoxybhqjsqikhipepfywx5gg8pmo2mxbjzhd6pu0h/hxymixv033vw3btsctpxbwoo9gwbmbqlnsrvut7w0vlk6tl7ykg5ube/slvb2gypojcu6jxkswwfryjnaumaayyurskkayzmyxk/85gnkxwjxp0cj+hhpcxyysrsr7jvieexx8une6zbkrunoys8slydlyfhrlr46vzimeqpnovgq7bmj9jminamcx8voqjahdej62dzukaivn00vhtvhrunzysxncw1p1d8tgymugkwb6yyihqh5byl+57vthv74grnjqlhq2aiw5bao7cn7do9jpjqpdcfumnortqdeeqpnseutgjf/8ijpndqe63i3z+xqvr5haq7hccrgwtlu4qzquackap7hfd4szb1y79bhrhxjymco4a+szx+afjah</latexit> <latexit sha1_base64="zrt07olzhbci10996rvbrr3i61y=">aaaccxicbvdlssnafj34rpuvdelmsah1uxirfeqo6mjlbfuajobjdnionzmemymlhm7d+ctuxcji1j9w5984bbpq1gmxdufcy733hamjsjvot7wwuls8slpyk65vbg5t2zu7drwnepm6jlkswyfshffb6ppqrlqjjiihjdtd/uxyb94tqwgsbvuwit5hxuejipe2umbdj1mrziorp1iezptchd0j6bhgyopzh4aebxbjqtgtwhni5qqectqc+8vrxdjlrgjmkfjt10m0nygpkwzkvprsrrke+6hl2oykxinys8kni3hola6mymlkadhrf09kics15khp5ej31kw3fv/z2qmozvymiitvrodpoihlumdwhavsuemwzkndejbu3apxd0metqmvaejwz1+ej43jiutu3jutuvuqj6ma9sebkamxniiquay1uacypijn8arercfrxxq3pqatc1y+swf+wpr8at/pmgq=</latexit> <latexit sha1_base64="zrt07olzhbci10996rvbrr3i61y=">aaaccxicbvdlssnafj34rpuvdelmsah1uxirfeqo6mjlbfuajobjdnionzmemymlhm7d+ctuxcji1j9w5984bbpq1gmxdufcy733hamjsjvot7wwuls8slpyk65vbg5t2zu7drwnepm6jlkswyfshffb6ppqrlqjjiihjdtd/uxyb94tqwgsbvuwit5hxuejipe2umbdj1mrziorp1iezptchd0j6bhgyopzh4aebxbjqtgtwhni5qqectqc+8vrxdjlrgjmkfjt10m0nygpkwzkvprsrrke+6hl2oykxinys8kni3hola6mymlkadhrf09kics15khp5ej31kw3fv/z2qmozvymiitvrodpoihlumdwhavsuemwzkndejbu3apxd0metqmvaejwz1+ej43jiutu3jutuvuqj6ma9sebkamxniiquay1uacypijn8arercfrxxq3pqatc1y+swf+wpr8at/pmgq=</latexit> <latexit sha1_base64="zrt07olzhbci10996rvbrr3i61y=">aaaccxicbvdlssnafj34rpuvdelmsah1uxirfeqo6mjlbfuajobjdnionzmemymlhm7d+ctuxcji1j9w5984bbpq1gmxdufcy733hamjsjvot7wwuls8slpyk65vbg5t2zu7drwnepm6jlkswyfshffb6ppqrlqjjiihjdtd/uxyb94tqwgsbvuwit5hxuejipe2umbdj1mrziorp1iezptchd0j6bhgyopzh4aebxbjqtgtwhni5qqectqc+8vrxdjlrgjmkfjt10m0nygpkwzkvprsrrke+6hl2oykxinys8kni3hola6mymlkadhrf09kics15khp5ej31kw3fv/z2qmozvymiitvrodpoihlumdwhavsuemwzkndejbu3apxd0metqmvaejwz1+ej43jiutu3jutuvuqj6ma9sebkamxniiquay1uacypijn8arercfrxxq3pqatc1y+swf+wpr8at/pmgq=</latexit> <latexit sha1_base64="zrt07olzhbci10996rvbrr3i61y=">aaaccxicbvdlssnafj34rpuvdelmsah1uxirfeqo6mjlbfuajobjdnionzmemymlhm7d+ctuxcji1j9w5984bbpq1gmxdufcy733hamjsjvot7wwuls8slpyk65vbg5t2zu7drwnepm6jlkswyfshffb6ppqrlqjjiihjdtd/uxyb94tqwgsbvuwit5hxuejipe2umbdj1mrziorp1iezptchd0j6bhgyopzh4aebxbjqtgtwhni5qqectqc+8vrxdjlrgjmkfjt10m0nygpkwzkvprsrrke+6hl2oykxinys8kni3hola6mymlkadhrf09kics15khp5ej31kw3fv/z2qmozvymiitvrodpoihlumdwhavsuemwzkndejbu3apxd0metqmvaejwz1+ej43jiutu3jutuvuqj6ma9sebkamxniiquay1uacypijn8arercfrxxq3pqatc1y+swf+wpr8at/pmgq=</latexit> Machine learning in 30 seconds Training set S = {z 1,...,z n }. Use a loss function `(w; z). nx Goal: min w i=1 `(w; z i ) Solution: (Stochastic) Gradient Descent.
3 <latexit sha1_base64="wxekzj4swb7yfzdh0ck+hormefk=">aaab6nicbvbns8naej3ur1q/qh69lbbbu0leqmekf48v7qe0owy2k3bpzhn2n0oj/qlepcji1v/kzx/jts1bwx8mpn6bywzekaiujet+o4w19y3nrej2awd3b/+gfhju0ngqgdzzlglvcahgwsu2dtcco4lcgguc28h4zua3h1fphsshm0nqj+hq8pazaqx0/9r3++wkw3xnikvey0kfcjt65a/eigzphniwqbxuem5i/iwqw5naaamxakwog9mhdi2vneltz/ntp+tmkgmsxsqwngsu/p7iakt1japsz0tnsc97m/e/r5ua8mrpuexsg5itfowpicyms7/jgctkrkwsouxxeythi6oomzadkg3bw355lbquqp5b9e4uk/xrpi4inmapnimhnajdltsgcqyg8ayv8oyi58v5dz4wrqunnzmgp3a+fwaiwy2d</latexit> <latexit sha1_base64="wxekzj4swb7yfzdh0ck+hormefk=">aaab6nicbvbns8naej3ur1q/qh69lbbbu0leqmekf48v7qe0owy2k3bpzhn2n0oj/qlepcji1v/kzx/jts1bwx8mpn6bywzekaiujet+o4w19y3nrej2awd3b/+gfhju0ngqgdzzlglvcahgwsu2dtcco4lcgguc28h4zua3h1fphsshm0nqj+hq8pazaqx0/9r3++wkw3xnikvey0kfcjt65a/eigzphniwqbxuem5i/iwqw5naaamxakwog9mhdi2vneltz/ntp+tmkgmsxsqwngsu/p7iakt1japsz0tnsc97m/e/r5ua8mrpuexsg5itfowpicyms7/jgctkrkwsouxxeythi6oomzadkg3bw355lbquqp5b9e4uk/xrpi4inmapnimhnajdltsgcqyg8ayv8oyi58v5dz4wrqunnzmgp3a+fwaiwy2d</latexit> <latexit sha1_base64="wxekzj4swb7yfzdh0ck+hormefk=">aaab6nicbvbns8naej3ur1q/qh69lbbbu0leqmekf48v7qe0owy2k3bpzhn2n0oj/qlepcji1v/kzx/jts1bwx8mpn6bywzekaiujet+o4w19y3nrej2awd3b/+gfhju0ngqgdzzlglvcahgwsu2dtcco4lcgguc28h4zua3h1fphsshm0nqj+hq8pazaqx0/9r3++wkw3xnikvey0kfcjt65a/eigzphniwqbxuem5i/iwqw5naaamxakwog9mhdi2vneltz/ntp+tmkgmsxsqwngsu/p7iakt1japsz0tnsc97m/e/r5ua8mrpuexsg5itfowpicyms7/jgctkrkwsouxxeythi6oomzadkg3bw355lbquqp5b9e4uk/xrpi4inmapnimhnajdltsgcqyg8ayv8oyi58v5dz4wrqunnzmgp3a+fwaiwy2d</latexit> <latexit sha1_base64="wxekzj4swb7yfzdh0ck+hormefk=">aaab6nicbvbns8naej3ur1q/qh69lbbbu0leqmekf48v7qe0owy2k3bpzhn2n0oj/qlepcji1v/kzx/jts1bwx8mpn6bywzekaiujet+o4w19y3nrej2awd3b/+gfhju0ngqgdzzlglvcahgwsu2dtcco4lcgguc28h4zua3h1fphsshm0nqj+hq8pazaqx0/9r3++wkw3xnikvey0kfcjt65a/eigzphniwqbxuem5i/iwqw5naaamxakwog9mhdi2vneltz/ntp+tmkgmsxsqwngsu/p7iakt1japsz0tnsc97m/e/r5ua8mrpuexsg5itfowpicyms7/jgctkrkwsouxxeythi6oomzadkg3bw355lbquqp5b9e4uk/xrpi4inmapnimhnajdltsgcqyg8ayv8oyi58v5dz4wrqunnzmgp3a+fwaiwy2d</latexit> <latexit sha1_base64="d8ew0nqyjnr3wqndeahyq37u9gc=">aaack3icbvbna9taef25h0mdtfxsyy9ltcch1eihkeaiglehhl2oy4nlxgi9shfvrstukmzw9h96yv/jot30g177p7p2fgidphh4vdfdzlwkl8jiepzwag8epnq8s/ukvrf/9nlz/+dw0mafybzhmpmzqqkws6f5dwvkpsgnb5vi3k9m71z+/4obkzl9crc5hymyajekbuik2o/m4xjfhxw9opmy6rsajvmdriwmobru5xxnuopsoejyssohaaeikyzeao24lm35+fi49htbk1id3ifhhjtibt3y/xknm1yorpfjshyybjmosjaomorvpsosz4hnymkhjmpq3i7k9a8vpxlkmkazcawrrtw/j0pq1i5u4jov4nrueyvxf96wwprsvaqdf8g1u1uufpjirlfb0bewnkfcoalmchcrzvnwwaglt+5ccldfvk8ut1ph0ao/vm2032/i2cuvysvsjce5jw3ygxrjjzdymdysb+s7d+n99x56v+5aa95m5gx5b97vp+ldpt8=</latexit> <latexit sha1_base64="d8ew0nqyjnr3wqndeahyq37u9gc=">aaack3icbvbna9taef25h0mdtfxsyy9ltcch1eihkeaiglehhl2oy4nlxgi9shfvrstukmzw9h96yv/jot30g177p7p2fgidphh4vdfdzlwkl8jiepzwag8epnq8s/ukvrf/9nlz/+dw0mafybzhmpmzqqkws6f5dwvkpsgnb5vi3k9m71z+/4obkzl9crc5hymyajekbuik2o/m4xjfhxw9opmy6rsajvmdriwmobru5xxnuopsoejyssohaaeikyzeao24lm35+fi49htbk1id3ifhhjtibt3y/xknm1yorpfjshyybjmosjaomorvpsosz4hnymkhjmpq3i7k9a8vpxlkmkazcawrrtw/j0pq1i5u4jov4nrueyvxf96wwprsvaqdf8g1u1uufpjirlfb0bewnkfcoalmchcrzvnwwaglt+5ccldfvk8ut1ph0ao/vm2032/i2cuvysvsjce5jw3ygxrjjzdymdysb+s7d+n99x56v+5aa95m5gx5b97vp+ldpt8=</latexit> <latexit sha1_base64="d8ew0nqyjnr3wqndeahyq37u9gc=">aaack3icbvbna9taef25h0mdtfxsyy9ltcch1eihkeaiglehhl2oy4nlxgi9shfvrstukmzw9h96yv/jot30g177p7p2fgidphh4vdfdzlwkl8jiepzwag8epnq8s/ukvrf/9nlz/+dw0mafybzhmpmzqqkws6f5dwvkpsgnb5vi3k9m71z+/4obkzl9crc5hymyajekbuik2o/m4xjfhxw9opmy6rsajvmdriwmobru5xxnuopsoejyssohaaeikyzeao24lm35+fi49htbk1id3ifhhjtibt3y/xknm1yorpfjshyybjmosjaomorvpsosz4hnymkhjmpq3i7k9a8vpxlkmkazcawrrtw/j0pq1i5u4jov4nrueyvxf96wwprsvaqdf8g1u1uufpjirlfb0bewnkfcoalmchcrzvnwwaglt+5ccldfvk8ut1ph0ao/vm2032/i2cuvysvsjce5jw3ygxrjjzdymdysb+s7d+n99x56v+5aa95m5gx5b97vp+ldpt8=</latexit> <latexit sha1_base64="d8ew0nqyjnr3wqndeahyq37u9gc=">aaack3icbvbna9taef25h0mdtfxsyy9ltcch1eihkeaiglehhl2oy4nlxgi9shfvrstukmzw9h96yv/jot30g177p7p2fgidphh4vdfdzlwkl8jiepzwag8epnq8s/ukvrf/9nlz/+dw0mafybzhmpmzqqkws6f5dwvkpsgnb5vi3k9m71z+/4obkzl9crc5hymyajekbuik2o/m4xjfhxw9opmy6rsajvmdriwmobru5xxnuopsoejyssohaaeikyzeao24lm35+fi49htbk1id3ifhhjtibt3y/xknm1yorpfjshyybjmosjaomorvpsosz4hnymkhjmpq3i7k9a8vpxlkmkazcawrrtw/j0pq1i5u4jov4nrueyvxf96wwprsvaqdf8g1u1uufpjirlfb0bewnkfcoalmchcrzvnwwaglt+5ccldfvk8ut1ph0ao/vm2032/i2cuvysvsjce5jw3ygxrjjzdymdysb+s7d+n99x56v+5aa95m5gx5b97vp+ldpt8=</latexit> B<latexit sha1_base64="izt4ekxtwea32jqpkejfjzb+fki=">aaab6hicbvbns8naej3ur1q/qh69lbbbu0le0gpvi8cw7ae0owy2k3btzhn2n0ij/qvepcji1z/kzx/jts1bwx8mpn6bywzekaiujet+o4w19y3nrej2awd3b/+gfhju0ngqgdzzlglvcahgwsu2dtcco4lcgguc28h4bua3n1bphsshm0nqj+hq8pazaqzuuo2xk27vnyosei8nfchr75e/eooyprfkwwtvuuu5ifezqgxnaqelxqoxowxmh9i1vniitz/nd52sm6smsbgrw9kqufp7iqor1pmosj0rnso97m3e/7xuasjrp+mysq1ktlgupokymmy+jgoukbkxsyqyxe2thi2ooszybeo2bg/55vxsuqh6btvrxfzqn3kcrtibuzghd66gbvdqhyywqhigv3hzhp0x5935wlqwnhzmgp7a+fwblbsmxq==</latexit> <latexit sha1_base64="izt4ekxtwea32jqpkejfjzb+fki=">aaab6hicbvbns8naej3ur1q/qh69lbbbu0le0gpvi8cw7ae0owy2k3btzhn2n0ij/qvepcji1z/kzx/jts1bwx8mpn6bywzekaiujet+o4w19y3nrej2awd3b/+gfhju0ngqgdzzlglvcahgwsu2dtcco4lcgguc28h4bua3n1bphsshm0nqj+hq8pazaqzuuo2xk27vnyosei8nfchr75e/eooyprfkwwtvuuu5ifezqgxnaqelxqoxowxmh9i1vniitz/nd52sm6smsbgrw9kqufp7iqor1pmosj0rnso97m3e/7xuasjrp+mysq1ktlgupokymmy+jgoukbkxsyqyxe2thi2ooszybeo2bg/55vxsuqh6btvrxfzqn3kcrtibuzghd66gbvdqhyywqhigv3hzhp0x5935wlqwnhzmgp7a+fwblbsmxq==</latexit> <latexit sha1_base64="izt4ekxtwea32jqpkejfjzb+fki=">aaab6hicbvbns8naej3ur1q/qh69lbbbu0le0gpvi8cw7ae0owy2k3btzhn2n0ij/qvepcji1z/kzx/jts1bwx8mpn6bywzekaiujet+o4w19y3nrej2awd3b/+gfhju0ngqgdzzlglvcahgwsu2dtcco4lcgguc28h4bua3n1bphsshm0nqj+hq8pazaqzuuo2xk27vnyosei8nfchr75e/eooyprfkwwtvuuu5ifezqgxnaqelxqoxowxmh9i1vniitz/nd52sm6smsbgrw9kqufp7iqor1pmosj0rnso97m3e/7xuasjrp+mysq1ktlgupokymmy+jgoukbkxsyqyxe2thi2ooszybeo2bg/55vxsuqh6btvrxfzqn3kcrtibuzghd66gbvdqhyywqhigv3hzhp0x5935wlqwnhzmgp7a+fwblbsmxq==</latexit> <latexit sha1_base64="izt4ekxtwea32jqpkejfjzb+fki=">aaab6hicbvbns8naej3ur1q/qh69lbbbu0le0gpvi8cw7ae0owy2k3btzhn2n0ij/qvepcji1z/kzx/jts1bwx8mpn6bywzekaiujet+o4w19y3nrej2awd3b/+gfhju0ngqgdzzlglvcahgwsu2dtcco4lcgguc28h4bua3n1bphsshm0nqj+hq8pazaqzuuo2xk27vnyosei8nfchr75e/eooyprfkwwtvuuu5ifezqgxnaqelxqoxowxmh9i1vniitz/nd52sm6smsbgrw9kqufp7iqor1pmosj0rnso97m3e/7xuasjrp+mysq1ktlgupokymmy+jgoukbkxsyqyxe2thi2ooszybeo2bg/55vxsuqh6btvrxfzqn3kcrtibuzghd66gbvdqhyywqhigv3hzhp0x5935wlqwnhzmgp7a+fwblbsmxq==</latexit> <latexit sha1_base64="mfcl8vgjvsvovriccm6xvj7iuca=">aaacchicbvdlssnafj34rpuvdencwslutuleubch6mzlbfuajobjdnionzmemylsq5du/bu3lhrx6ye482+ctllo64elh3pu5d57worrpr3n25qbx1hcwi6sfffx1jc27a3thoptiukdxyywrrapwqggdu01i61eesrdrpph/3lkn++ivdqwn3qqej+jrqarxugbkbd3pjxyikpn7vc2dz2bqoy8wlj5/uwhoievwc45fwcmoevcnjrajlpgf3mdgkecci0zuqrtoon2myq1xywmi16qsijwh3vj21cboff+nn5kca+m0ofrle0jdcfq74kmcaugpdsdhomemvzg4n9eo9xrqz9rkasacdxzfkum6hiouoedkgnwbgaiwpkawyhuiymwntkvtqju9muzphfucz2ke31cql7kcrtaltghzecce1afv6ag6gcdr/amxsgb9ws9wo/wx6r1zspndsafwj8/ol6zdw==</latexit> <latexit sha1_base64="mfcl8vgjvsvovriccm6xvj7iuca=">aaacchicbvdlssnafj34rpuvdencwslutuleubch6mzlbfuajobjdnionzmemylsq5du/bu3lhrx6ye482+ctllo64elh3pu5d57worrpr3n25qbx1hcwi6sfffx1jc27a3thoptiukdxyywrrapwqggdu01i61eesrdrpph/3lkn++ivdqwn3qqej+jrqarxugbkbd3pjxyikpn7vc2dz2bqoy8wlj5/uwhoievwc45fwcmoevcnjrajlpgf3mdgkecci0zuqrtoon2myq1xywmi16qsijwh3vj21cboff+nn5kca+m0ofrle0jdcfq74kmcaugpdsdhomemvzg4n9eo9xrqz9rkasacdxzfkum6hiouoedkgnwbgaiwpkawyhuiymwntkvtqju9muzphfucz2ke31cql7kcrtaltghzecce1afv6ag6gcdr/amxsgb9ws9wo/wx6r1zspndsafwj8/ol6zdw==</latexit> <latexit sha1_base64="mfcl8vgjvsvovriccm6xvj7iuca=">aaacchicbvdlssnafj34rpuvdencwslutuleubch6mzlbfuajobjdnionzmemylsq5du/bu3lhrx6ye482+ctllo64elh3pu5d57worrpr3n25qbx1hcwi6sfffx1jc27a3thoptiukdxyywrrapwqggdu01i61eesrdrpph/3lkn++ivdqwn3qqej+jrqarxugbkbd3pjxyikpn7vc2dz2bqoy8wlj5/uwhoievwc45fwcmoevcnjrajlpgf3mdgkecci0zuqrtoon2myq1xywmi16qsijwh3vj21cboff+nn5kca+m0ofrle0jdcfq74kmcaugpdsdhomemvzg4n9eo9xrqz9rkasacdxzfkum6hiouoedkgnwbgaiwpkawyhuiymwntkvtqju9muzphfucz2ke31cql7kcrtaltghzecce1afv6ag6gcdr/amxsgb9ws9wo/wx6r1zspndsafwj8/ol6zdw==</latexit> <latexit sha1_base64="mfcl8vgjvsvovriccm6xvj7iuca=">aaacchicbvdlssnafj34rpuvdencwslutuleubch6mzlbfuajobjdnionzmemylsq5du/bu3lhrx6ye482+ctllo64elh3pu5d57worrpr3n25qbx1hcwi6sfffx1jc27a3thoptiukdxyywrrapwqggdu01i61eesrdrpph/3lkn++ivdqwn3qqej+jrqarxugbkbd3pjxyikpn7vc2dz2bqoy8wlj5/uwhoievwc45fwcmoevcnjrajlpgf3mdgkecci0zuqrtoon2myq1xywmi16qsijwh3vj21cboff+nn5kca+m0ofrle0jdcfq74kmcaugpdsdhomemvzg4n9eo9xrqz9rkasacdxzfkum6hiouoedkgnwbgaiwpkawyhuiymwntkvtqju9muzphfucz2ke31cql7kcrtaltghzecce1afv6ag6gcdr/amxsgb9ws9wo/wx6r1zspndsafwj8/ol6zdw==</latexit> (Stochastic) gradient descent w 0 Initialize. At each iteration: Select a batch. Update: w t+1 = w t B X z2b r`(w; z) To solve ML, we just need kx i=1 r`(w; z i ).
4 <latexit sha1_base64="nlq/z4lxjo/8420ixl6vzdo4aza=">aaacb3icbvdlssnafj34rpuvdsniybhqpiqikihqceoygn1ae8nkommhzkzczespots3/oobf4q49rfc+tdo2yy09ccfwzn3cu89ycko0o7zbc3nlywulrdwiqtr6xub9tz2q8wpxksoyxblvoguyvsquqaakvyiceihi82wfznym3dekhqlgz1iim9rv9ciyqsnfnh7nkp5knfzd3jbh55aiumeyax8f/yq0mpaljkvzww4s9yclecowmb/ez0yp5wijrlsqu06ifyzjdxfjaylxqpignafdunbuie4ux42/mmid4zsgvestqknx+rviqxxpqy8nj0c6z6a9kbif1471dgpn1grpjoipfkupqzqgi5cgr0qcdzsyajckppbie4hiba20rvnco70y7okcvrxnyp7fvyqxurxfmau2adl4iituavxoabqainh8axewzv1zl1y79bhphxoymd2wb9ynz8shjjw</latexit> <latexit sha1_base64="nlq/z4lxjo/8420ixl6vzdo4aza=">aaacb3icbvdlssnafj34rpuvdsniybhqpiqikihqceoygn1ae8nkommhzkzczespots3/oobf4q49rfc+tdo2yy09ccfwzn3cu89ycko0o7zbc3nlywulrdwiqtr6xub9tz2q8wpxksoyxblvoguyvsquqaakvyiceihi82wfznym3dekhqlgz1iim9rv9ciyqsnfnh7nkp5knfzd3jbh55aiumeyax8f/yq0mpaljkvzww4s9yclecowmb/ez0yp5wijrlsqu06ifyzjdxfjaylxqpignafdunbuie4ux42/mmid4zsgvestqknx+rviqxxpqy8nj0c6z6a9kbif1471dgpn1grpjoipfkupqzqgi5cgr0qcdzsyajckppbie4hiba20rvnco70y7okcvrxnyp7fvyqxurxfmau2adl4iituavxoabqainh8axewzv1zl1y79bhphxoymd2wb9ynz8shjjw</latexit> <latexit sha1_base64="nlq/z4lxjo/8420ixl6vzdo4aza=">aaacb3icbvdlssnafj34rpuvdsniybhqpiqikihqceoygn1ae8nkommhzkzczespots3/oobf4q49rfc+tdo2yy09ccfwzn3cu89ycko0o7zbc3nlywulrdwiqtr6xub9tz2q8wpxksoyxblvoguyvsquqaakvyiceihi82wfznym3dekhqlgz1iim9rv9ciyqsnfnh7nkp5knfzd3jbh55aiumeyax8f/yq0mpaljkvzww4s9yclecowmb/ez0yp5wijrlsqu06ifyzjdxfjaylxqpignafdunbuie4ux42/mmid4zsgvestqknx+rviqxxpqy8nj0c6z6a9kbif1471dgpn1grpjoipfkupqzqgi5cgr0qcdzsyajckppbie4hiba20rvnco70y7okcvrxnyp7fvyqxurxfmau2adl4iituavxoabqainh8axewzv1zl1y79bhphxoymd2wb9ynz8shjjw</latexit> <latexit sha1_base64="nlq/z4lxjo/8420ixl6vzdo4aza=">aaacb3icbvdlssnafj34rpuvdsniybhqpiqikihqceoygn1ae8nkommhzkzczespots3/oobf4q49rfc+tdo2yy09ccfwzn3cu89ycko0o7zbc3nlywulrdwiqtr6xub9tz2q8wpxksoyxblvoguyvsquqaakvyiceihi82wfznym3dekhqlgz1iim9rv9ciyqsnfnh7nkp5knfzd3jbh55aiumeyax8f/yq0mpaljkvzww4s9yclecowmb/ez0yp5wijrlsqu06ifyzjdxfjaylxqpignafdunbuie4ux42/mmid4zsgvestqknx+rviqxxpqy8nj0c6z6a9kbif1471dgpn1grpjoipfkupqzqgi5cgr0qcdzsyajckppbie4hiba20rvnco70y7okcvrxnyp7fvyqxurxfmau2adl4iituavxoabqainh8axewzv1zl1y79bhphxoymd2wb9ynz8shjjw</latexit> Distributed learning Computing kx r`(w; z i ) is embarrassingly parallelizable. i=1 Stores the model Gradient Computations
5 Stragglers Some nodes may be much slower than others. g=g 1 +g 2 +g 3 g 1 Total time to compute g 1 g 2 g 3 g 2 g 3 Can we assign tasks in a straggler-resistant way?
6 Gradient coding With redundancy, we may not need every node to finish. g=g 1 +g 2 +g 3 +g 4 g 1 +g 2 g 1 +g 2 g 3 +g 4 g 3 +g 4 A gradient code that can tolerate one straggler. Theorem [Tandon et al., 2016]: If each worker computes gradients, we can tolerate at most s 1 stragglers. s
7 <latexit sha1_base64="l4akujsf4v/9rekbtitqh5wnfzo=">aaacthicbvdlssnafj1urbw+qi7ddbbfvule0i1qcahlcvybtsmt6u07ddijmxoxhh6ggxfu/ao3lhqrnkrbtpxcgxppfcyd40wckw3bl1zhaxmlufpak69vbg5tv3z2wyqmjyumdxkoox5rwjmapmaaqyesqakpq9sbx6x19j1ixujxpycr9aiyfmxnlggj9ss0ct0fx0/xbxy9gdkrrahrkj1mhxyeu9gpxlc8n9s5z/sfhmtgz1o/urvrdhz4ktg5qai8gv3kszsiarya0jqtpbqoheleqqrmlmo07mykiklhzahdqwujqpwsziwppjtkapuhnbaaz+rviyqesk0cz3sa+0zqvpak/9w6sfbpewktuaxb0nldfsyxdnhqlb4wcvtzisgesmzuxxrejkha+f82jjjzx14krzoay9ec29nq/tk3o4t20qe6rg46q3v0gxqoish6rk/ohx1yt9ab9wl9zvolvj6zh/5eofgn0rmojq==</latexit> <latexit sha1_base64="l4akujsf4v/9rekbtitqh5wnfzo=">aaacthicbvdlssnafj1urbw+qi7ddbbfvule0i1qcahlcvybtsmt6u07ddijmxoxhh6ggxfu/ao3lhqrnkrbtpxcgxppfcyd40wckw3bl1zhaxmlufpak69vbg5tv3z2wyqmjyumdxkoox5rwjmapmaaqyesqakpq9sbx6x19j1ixujxpycr9aiyfmxnlggj9ss0ct0fx0/xbxy9gdkrrahrkj1mhxyeu9gpxlc8n9s5z/sfhmtgz1o/urvrdhz4ktg5qai8gv3kszsiarya0jqtpbqoheleqqrmlmo07mykiklhzahdqwujqpwsziwppjtkapuhnbaaz+rviyqesk0cz3sa+0zqvpak/9w6sfbpewktuaxb0nldfsyxdnhqlb4wcvtzisgesmzuxxrejkha+f82jjjzx14krzoay9ec29nq/tk3o4t20qe6rg46q3v0gxqoish6rk/ohx1yt9ab9wl9zvolvj6zh/5eofgn0rmojq==</latexit> <latexit sha1_base64="l4akujsf4v/9rekbtitqh5wnfzo=">aaacthicbvdlssnafj1urbw+qi7ddbbfvule0i1qcahlcvybtsmt6u07ddijmxoxhh6ggxfu/ao3lhqrnkrbtpxcgxppfcyd40wckw3bl1zhaxmlufpak69vbg5tv3z2wyqmjyumdxkoox5rwjmapmaaqyesqakpq9sbx6x19j1ixujxpycr9aiyfmxnlggj9ss0ct0fx0/xbxy9gdkrrahrkj1mhxyeu9gpxlc8n9s5z/sfhmtgz1o/urvrdhz4ktg5qai8gv3kszsiarya0jqtpbqoheleqqrmlmo07mykiklhzahdqwujqpwsziwppjtkapuhnbaaz+rviyqesk0cz3sa+0zqvpak/9w6sfbpewktuaxb0nldfsyxdnhqlb4wcvtzisgesmzuxxrejkha+f82jjjzx14krzoay9ec29nq/tk3o4t20qe6rg46q3v0gxqoish6rk/ohx1yt9ab9wl9zvolvj6zh/5eofgn0rmojq==</latexit> <latexit sha1_base64="l4akujsf4v/9rekbtitqh5wnfzo=">aaacthicbvdlssnafj1urbw+qi7ddbbfvule0i1qcahlcvybtsmt6u07ddijmxoxhh6ggxfu/ao3lhqrnkrbtpxcgxppfcyd40wckw3bl1zhaxmlufpak69vbg5tv3z2wyqmjyumdxkoox5rwjmapmaaqyesqakpq9sbx6x19j1ixujxpycr9aiyfmxnlggj9ss0ct0fx0/xbxy9gdkrrahrkj1mhxyeu9gpxlc8n9s5z/sfhmtgz1o/urvrdhz4ktg5qai8gv3kszsiarya0jqtpbqoheleqqrmlmo07mykiklhzahdqwujqpwsziwppjtkapuhnbaaz+rviyqesk0cz3sa+0zqvpak/9w6sfbpewktuaxb0nldfsyxdnhqlb4wcvtzisgesmzuxxrejkha+f82jjjzx14krzoay9ec29nq/tk3o4t20qe6rg46q3v0gxqoish6rk/ohx1yt9ab9wl9zvolvj6zh/5eofgn0rmojq==</latexit> Function assignment matrix Each node is assigned a linear combination of gradients. g=g 1 +g 2 +g 3 +g 4 G = g 1 +g 2 g 1 +g 2 g 3 +g 4 g 3 +g 4 k B A compute nodes k gradients The server takes a linear combination of non-straggler columns. Recovering the sum of gradients The all ones vector is in the column span
8 Approximate gradient coding Approximations may be acceptable. Ex: Stochastic gradients. Allows us to tolerate more stragglers with less work. Theorem [Tandon et al., 2016]: If each worker computes s gradients, we can tolerate at most s 1 stragglers if we want exact recovery.
9 <latexit sha1_base64="qaemc0ynf1b1y85fsc52yy5i4yo=">aaacmnicbvbnswmxem36wdevqkcvwaj4swxu0iugefbvfawwukvjprm1njtdkqxylv1nxvwlggc9kolvh2fai6h14jgxnzpmzattwbxxvcdnbhxicmq6nopozs0vljaxli91kikgdzairdvcqkfwcxxdjybgqodgoycrshvcz1/dgni8kreml0iq047kewfuwklvpsv9mminbt7afggdlvm0pkbx22ibb2bi4fm+69l3xwit+xmiflveb9n+rm+vk17vgwqejwrikmgytvb5ww8nlitbgiao1k3ipsbiqtkccshcp9oqutalhwhakmkmosghjxd43spthcxkqho8uh925dtwuhehttlud63/5vrif7lmzql9iocyzqxi9juoygq2ce77h9tcatoizwllittdmbumijjjxxatcetvyapkcrtkvco5360chg3tkkfvtiy2euf76bcdohqqi4bu0cn6qa/ovfpsvdnvx6vjzrbnbf0k5+mtvz6kya==</latexit> <latexit sha1_base64="qaemc0ynf1b1y85fsc52yy5i4yo=">aaacmnicbvbnswmxem36wdevqkcvwaj4swxu0iugefbvfawwukvjprm1njtdkqxylv1nxvwlggc9kolvh2fai6h14jgxnzpmzattwbxxvcdnbhxicmq6nopozs0vljaxli91kikgdzairdvcqkfwcxxdjybgqodgoycrshvcz1/dgni8kreml0iq047kewfuwklvpsv9mminbt7afggdlvm0pkbx22ibb2bi4fm+69l3xwit+xmiflveb9n+rm+vk17vgwqejwrikmgytvb5ww8nlitbgiao1k3ipsbiqtkccshcp9oqutalhwhakmkmosghjxd43spthcxkqho8uh925dtwuhehttlud63/5vrif7lmzql9iocyzqxi9juoygq2ce77h9tcatoizwllittdmbumijjjxxatcetvyapkcrtkvco5360chg3tkkfvtiy2euf76bcdohqqi4bu0cn6qa/ovfpsvdnvx6vjzrbnbf0k5+mtvz6kya==</latexit> <latexit sha1_base64="qaemc0ynf1b1y85fsc52yy5i4yo=">aaacmnicbvbnswmxem36wdevqkcvwaj4swxu0iugefbvfawwukvjprm1njtdkqxylv1nxvwlggc9kolvh2fai6h14jgxnzpmzattwbxxvcdnbhxicmq6nopozs0vljaxli91kikgdzairdvcqkfwcxxdjybgqodgoycrshvcz1/dgni8kreml0iq047kewfuwklvpsv9mminbt7afggdlvm0pkbx22ibb2bi4fm+69l3xwit+xmiflveb9n+rm+vk17vgwqejwrikmgytvb5ww8nlitbgiao1k3ipsbiqtkccshcp9oqutalhwhakmkmosghjxd43spthcxkqho8uh925dtwuhehttlud63/5vrif7lmzql9iocyzqxi9juoygq2ce77h9tcatoizwllittdmbumijjjxxatcetvyapkcrtkvco5360chg3tkkfvtiy2euf76bcdohqqi4bu0cn6qa/ovfpsvdnvx6vjzrbnbf0k5+mtvz6kya==</latexit> <latexit sha1_base64="qaemc0ynf1b1y85fsc52yy5i4yo=">aaacmnicbvbnswmxem36wdevqkcvwaj4swxu0iugefbvfawwukvjprm1njtdkqxylv1nxvwlggc9kolvh2fai6h14jgxnzpmzattwbxxvcdnbhxicmq6nopozs0vljaxli91kikgdzairdvcqkfwcxxdjybgqodgoycrshvcz1/dgni8kreml0iq047kewfuwklvpsv9mminbt7afggdlvm0pkbx22ibb2bi4fm+69l3xwit+xmiflveb9n+rm+vk17vgwqejwrikmgytvb5ww8nlitbgiao1k3ipsbiqtkccshcp9oqutalhwhakmkmosghjxd43spthcxkqho8uh925dtwuhehttlud63/5vrif7lmzql9iocyzqxi9juoygq2ce77h9tcatoizwllittdmbumijjjxxatcetvyapkcrtkvco5360chg3tkkfvtiy2euf76bcdohqqi4bu0cn6qa/ovfpsvdnvx6vjzrbnbf0k5+mtvz6kya==</latexit> v<latexit sha1_base64="rrecnss8lo3mmiev2lvneuodblw=">aaab7nicbvbns8naej3ur1q/oh69lbbbu0le0gpfi8ck9gpaudbbtbt0swm7k0ij/rfepcji1d/jzx/jts1bwx8mpn6bywzemeph0po+ndlg5tb2tnm3srd/chjkhp+0tjjpxpsskynuhnrwkrrvokdjo6nmna4lb4fj+7nfnnbtrkkecjryikzdjslbkfqpnffciexmfbfq1bwfydrxc1kfao2++9ubjcyluuimqtfd30sxyklgwssfvxqz4sllyzrkxusvjbkj8sw5m3jhlqgjem1livmovydyghszjupbgvmcmvvvlv7ndtomboncqdrdrthyuzrjggmz/04gqnogcmojzvrywwkbuu0z2oqqngr/9ev10rqq+v7nf7yu1u+kompwbudwct7cqb0eoafnydcgz3ifnyd1xpx352pzwnkkmvp4a+fzbyuzj3e=</latexit> <latexit sha1_base64="rrecnss8lo3mmiev2lvneuodblw=">aaab7nicbvbns8naej3ur1q/oh69lbbbu0le0gpfi8ck9gpaudbbtbt0swm7k0ij/rfepcji1d/jzx/jts1bwx8mpn6bywzemeph0po+ndlg5tb2tnm3srd/chjkhp+0tjjpxpsskynuhnrwkrrvokdjo6nmna4lb4fj+7nfnnbtrkkecjryikzdjslbkfqpnffciexmfbfq1bwfydrxc1kfao2++9ubjcyluuimqtfd30sxyklgwssfvxqz4sllyzrkxusvjbkj8sw5m3jhlqgjem1livmovydyghszjupbgvmcmvvvlv7ndtomboncqdrdrthyuzrjggmz/04gqnogcmojzvrywwkbuu0z2oqqngr/9ev10rqq+v7nf7yu1u+kompwbudwct7cqb0eoafnydcgz3ifnyd1xpx352pzwnkkmvp4a+fzbyuzj3e=</latexit> <latexit sha1_base64="rrecnss8lo3mmiev2lvneuodblw=">aaab7nicbvbns8naej3ur1q/oh69lbbbu0le0gpfi8ck9gpaudbbtbt0swm7k0ij/rfepcji1d/jzx/jts1bwx8mpn6bywzemeph0po+ndlg5tb2tnm3srd/chjkhp+0tjjpxpsskynuhnrwkrrvokdjo6nmna4lb4fj+7nfnnbtrkkecjryikzdjslbkfqpnffciexmfbfq1bwfydrxc1kfao2++9ubjcyluuimqtfd30sxyklgwssfvxqz4sllyzrkxusvjbkj8sw5m3jhlqgjem1livmovydyghszjupbgvmcmvvvlv7ndtomboncqdrdrthyuzrjggmz/04gqnogcmojzvrywwkbuu0z2oqqngr/9ev10rqq+v7nf7yu1u+kompwbudwct7cqb0eoafnydcgz3ifnyd1xpx352pzwnkkmvp4a+fzbyuzj3e=</latexit> <latexit sha1_base64="xlfewbo2mml+99iejipfksusovu=">aaacl3icbzdlssnafiyn3q23qks3g0xqhsupgiiiiiauk1gvmhom0xmdorkwc1ismw/kxlfprkqrt76f05iftwmdh/9/dmfo7ydsalttz2tsfgjyanpmtji3v7c4vf1eudbxqji0ecxjdeuzdvje0ekbeq4sbsz0jvz6veorf9khpuucnemggu7ibiircm7qsf71xew4qz/iqkl8m3p9gpbzlbp/qn1amz45edbl3fvcompln27tgpzc67n3xuo64vvrdt0uiv4fp4qakavpvydun+zpcbfyybruo3acnywpffxcxnftdqnjpxydbymrc0f3suleng4ypuudwjkxis3u7xmzc7uehl7pdbne6t/espzpa6cy7huyesupqss/fgwppbjtuxi0kxrwlamdjcth/kr5ltm5oym4ykjwfp/8fy4adceuo2c7tcojmo4zskbwyszxyc45jkeksvqekwcyjc/k1xq0nqw36/2rdcwqz1bjj7i+pgeppqhy</latexit> <latexit sha1_base64="xlfewbo2mml+99iejipfksusovu=">aaacl3icbzdlssnafiyn3q23qks3g0xqhsupgiiiiiauk1gvmhom0xmdorkwc1ismw/kxlfprkqrt76f05iftwmdh/9/dmfo7ydsalttz2tsfgjyanpmtji3v7c4vf1eudbxqji0ecxjdeuzdvje0ekbeq4sbsz0jvz6veorf9khpuucnemggu7ibiircm7qsf71xew4qz/iqkl8m3p9gpbzlbp/qn1amz45edbl3fvcompln27tgpzc67n3xuo64vvrdt0uiv4fp4qakavpvydun+zpcbfyybruo3acnywpffxcxnftdqnjpxydbymrc0f3suleng4ypuudwjkxis3u7xmzc7uehl7pdbne6t/espzpa6cy7huyesupqss/fgwppbjtuxi0kxrwlamdjcth/kr5ltm5oym4ykjwfp/8fy4adceuo2c7tcojmo4zskbwyszxyc45jkeksvqekwcyjc/k1xq0nqw36/2rdcwqz1bjj7i+pgeppqhy</latexit> <latexit sha1_base64="xlfewbo2mml+99iejipfksusovu=">aaacl3icbzdlssnafiyn3q23qks3g0xqhsupgiiiiiauk1gvmhom0xmdorkwc1ismw/kxlfprkqrt76f05iftwmdh/9/dmfo7ydsalttz2tsfgjyanpmtji3v7c4vf1eudbxqji0ecxjdeuzdvje0ekbeq4sbsz0jvz6veorf9khpuucnemggu7ibiircm7qsf71xew4qz/iqkl8m3p9gpbzlbp/qn1amz45edbl3fvcompln27tgpzc67n3xuo64vvrdt0uiv4fp4qakavpvydun+zpcbfyybruo3acnywpffxcxnftdqnjpxydbymrc0f3suleng4ypuudwjkxis3u7xmzc7uehl7pdbne6t/espzpa6cy7huyesupqss/fgwppbjtuxi0kxrwlamdjcth/kr5ltm5oym4ykjwfp/8fy4adceuo2c7tcojmo4zskbwyszxyc45jkeksvqekwcyjc/k1xq0nqw36/2rdcwqz1bjj7i+pgeppqhy</latexit> <latexit sha1_base64="xlfewbo2mml+99iejipfksusovu=">aaacl3icbzdlssnafiyn3q23qks3g0xqhsupgiiiiiauk1gvmhom0xmdorkwc1ismw/kxlfprkqrt76f05iftwmdh/9/dmfo7ydsalttz2tsfgjyanpmtji3v7c4vf1eudbxqji0ecxjdeuzdvje0ekbeq4sbsz0jvz6veorf9khpuucnemggu7ibiircm7qsf71xew4qz/iqkl8m3p9gpbzlbp/qn1amz45edbl3fvcompln27tgpzc67n3xuo64vvrdt0uiv4fp4qakavpvydun+zpcbfyybruo3acnywpffxcxnftdqnjpxydbymrc0f3suleng4ypuudwjkxis3u7xmzc7uehl7pdbne6t/espzpa6cy7huyesupqss/fgwppbjtuxi0kxrwlamdjcth/kr5ltm5oym4ykjwfp/8fy4adceuo2c7tcojmo4zskbwyszxyc45jkeksvqekwcyjc/k1xq0nqw36/2rdcwqz1bjj7i+pgeppqhy</latexit> <latexit sha1_base64="en/cfenuoudgya1xzjerob3o7v4=">aaacjnicbzblswmxemezpmt9vt16crbfi2vtbl0uwrx4rgaf0c0lm862odnskmtfsvttepgrepfqefhmrzf9ino6epljpzpmzn+pbdfgdt+dldw19y3nzfz2e2d3bz93cfjxuaiy1fgkitx0qqbbjdqmnwkasqia+gia/ubmkm88gni8kvdmgem7pd3ja86osvinv0o9p8cves5hz4cel2kcuqp446iiz7drevnx/phyibyuiaey+1ptyexdgjsnvaxkdnk0j2onn/a6eutckiyjqnwlulfpp1qzzgsmsl6iiazsqhvqsihpclqdts8c4vordheqkfukwvp1d0dkq62how8r7x59vzibip/lwokjrtspl3fiqllzocar2er44hnucgxmikefyhs3u2lwp4oyy53nwhpi4snluc8wifsgd5f5cmvurwydoxn0jgi6qmv0i6qohhh6qi9ojn6cz+fvexc+zqurzrzncp0j5+sbg7wiha==</latexit> <latexit sha1_base64="en/cfenuoudgya1xzjerob3o7v4=">aaacjnicbzblswmxemezpmt9vt16crbfi2vtbl0uwrx4rgaf0c0lm862odnskmtfsvttepgrepfqefhmrzf9ino6epljpzpmzn+pbdfgdt+dldw19y3nzfz2e2d3bz93cfjxuaiy1fgkitx0qqbbjdqmnwkasqia+gia/ubmkm88gni8kvdmgem7pd3ja86osvinv0o9p8cves5hz4cel2kcuqp446iiz7drevnx/phyibyuiaey+1ptyexdgjsnvaxkdnk0j2onn/a6eutckiyjqnwlulfpp1qzzgsmsl6iiazsqhvqsihpclqdts8c4vordheqkfukwvp1d0dkq62how8r7x59vzibip/lwokjrtspl3fiqllzocar2er44hnucgxmikefyhs3u2lwp4oyy53nwhpi4snluc8wifsgd5f5cmvurwydoxn0jgi6qmv0i6qohhh6qi9ojn6cz+fvexc+zqurzrzncp0j5+sbg7wiha==</latexit> <latexit sha1_base64="en/cfenuoudgya1xzjerob3o7v4=">aaacjnicbzblswmxemezpmt9vt16crbfi2vtbl0uwrx4rgaf0c0lm862odnskmtfsvttepgrepfqefhmrzf9ino6epljpzpmzn+pbdfgdt+dldw19y3nzfz2e2d3bz93cfjxuaiy1fgkitx0qqbbjdqmnwkasqia+gia/ubmkm88gni8kvdmgem7pd3ja86osvinv0o9p8cves5hz4cel2kcuqp446iiz7drevnx/phyibyuiaey+1ptyexdgjsnvaxkdnk0j2onn/a6eutckiyjqnwlulfpp1qzzgsmsl6iiazsqhvqsihpclqdts8c4vordheqkfukwvp1d0dkq62how8r7x59vzibip/lwokjrtspl3fiqllzocar2er44hnucgxmikefyhs3u2lwp4oyy53nwhpi4snluc8wifsgd5f5cmvurwydoxn0jgi6qmv0i6qohhh6qi9ojn6cz+fvexc+zqurzrzncp0j5+sbg7wiha==</latexit> <latexit sha1_base64="en/cfenuoudgya1xzjerob3o7v4=">aaacjnicbzblswmxemezpmt9vt16crbfi2vtbl0uwrx4rgaf0c0lm862odnskmtfsvttepgrepfqefhmrzf9ino6epljpzpmzn+pbdfgdt+dldw19y3nzfz2e2d3bz93cfjxuaiy1fgkitx0qqbbjdqmnwkasqia+gia/ubmkm88gni8kvdmgem7pd3ja86osvinv0o9p8cves5hz4cel2kcuqp446iiz7drevnx/phyibyuiaey+1ptyexdgjsnvaxkdnk0j2onn/a6eutckiyjqnwlulfpp1qzzgsmsl6iiazsqhvqsihpclqdts8c4vordheqkfukwvp1d0dkq62how8r7x59vzibip/lwokjrtspl3fiqllzocar2er44hnucgxmikefyhs3u2lwp4oyy53nwhpi4snluc8wifsgd5f5cmvurwydoxn0jgi6qmv0i6qohhh6qi9ojn6cz+fvexc+zqurzrzncp0j5+sbg7wiha==</latexit> Approximate gradient coding Approximations may be acceptable. Ex: Stochastic gradients. Allows us to tolerate more stragglers with less work. Goal: Assign tasks so that stragglers incur small error Straggler removal 2 0 G A A 0 1 A Decoding: Find s.t. err(v) := 1 <latexit sha1_base64="rrecnss8lo3mmiev2lvneuodblw=">aaab7nicbvbns8naej3ur1q/oh69lbbbu0le0gpfi8ck9gpaudbbtbt0swm7k0ij/rfepcji1d/jzx/jts1bwx8mpn6bywzemeph0po+ndlg5tb2tnm3srd/chjkhp+0tjjpxpsskynuhnrwkrrvokdjo6nmna4lb4fj+7nfnnbtrkkecjryikzdjslbkfqpnffciexmfbfq1bwfydrxc1kfao2++9ubjcyluuimqtfd30sxyklgwssfvxqz4sllyzrkxusvjbkj8sw5m3jhlqgjem1livmovydyghszjupbgvmcmvvvlv7ndtomboncqdrdrthyuzrjggmz/04gqnogcmojzvrywwkbuu0z2oqqngr/9ev10rqq+v7nf7yu1u+kompwbudwct7cqb0eoafnydcgz3ifnyd1xpx352pzwnkkmvp4a+fzbyuzj3e=</latexit> is small. k kav 1 kk 2 2 Linear time decoding. Optimal decoding.
10 Prior art Coded computation: Linear functions [Lee, Lam, Pedarsani, Papailiopoulos, Kannan, 2015] MapReduce [Li, Maddah-Ali, Avestimehr, 2015] Large linear transforms [Dutta, Cadambe, Grover, 2016] Caching [Ghasemi, Ramamoorthy, 2017] Heterogeneous clusters [Reisizadeh, Prakash, Pedarsani, Avestimehr, 2017] High-dimensional matrix multiplication [Yu, Maddah-Ali, Avestimehr, 2017] Gradient codes: Fractional repetition code [Tandon, Lei, Dimakis, Karmatziakis, 2016] Cyclic repetition code [Tandon, Lei, Dimakis, Karmatziakis, 2016] MDS code [Raviv, Tamo, Tandon, Dimakis, 2017] Data encoding [Karakus, Sun, Diggavi, Yin, 2017] Batched coupon collector [Li, Kalan, Avestimehr, Soltanolkotabi, 2017] Polynomial codes [Ye, Abbe, 2018] Approximate gradient codes: Expander graphs [Raviv, Tamo, Tandon, Dimakis, 2017] Fractional repetition code [C., Papailiopoulos, 2017] Bernoulli gradient code [C., Papailiopoulos, 2017]
11 <latexit sha1_base64="b4yjobkgnyyfgx9yckhvhsnafim=">aaacdhicbvc7sgnbfj31gemramkzgiskibsiacneboymyb6qdwf2cjczmvtg5m4wlpkag3/fxkirwz/azr9x8ig08cda4zxzuxopf0uh0ba/raxlldw19cxgdnnre2c3t7df01giofr5jcpv8jggkukookajjvgbczwjda9/pfbra1baroe9dmnobawbcl9whkzq5/iuwgn6fgpkjqqp6/l0mcrss3pbcgxupf2tftgk7ji9av0kzozkyqyvdu7l7uq8csbelpnwtceoszuyhyjlggxdrepmej91owloyalqrxryzigeg6vd/uizfykdql8nuhzopqw8kwwy9vs8nxb/85oj+hetvirxghdy6si/krqjom6gdoqcjnjoconkml9s3mokctt9zu0jzvzji6r2wnlsknn3li9fzerikenyrareieektg5ihvqjj4/kmbysn+vjerhery9pdmmazryqp7a+fwc5+jov</latexit> <latexit sha1_base64="b4yjobkgnyyfgx9yckhvhsnafim=">aaacdhicbvc7sgnbfj31gemramkzgiskibsiacneboymyb6qdwf2cjczmvtg5m4wlpkag3/fxkirwz/azr9x8ig08cda4zxzuxopf0uh0ba/raxlldw19cxgdnnre2c3t7df01giofr5jcpv8jggkukookajjvgbczwjda9/pfbra1baroe9dmnobawbcl9whkzq5/iuwgn6fgpkjqqp6/l0mcrss3pbcgxupf2tftgk7ji9av0kzozkyqyvdu7l7uq8csbelpnwtceoszuyhyjlggxdrepmej91owloyalqrxryzigeg6vd/uizfykdql8nuhzopqw8kwwy9vs8nxb/85oj+hetvirxghdy6si/krqjom6gdoqcjnjoconkml9s3mokctt9zu0jzvzji6r2wnlsknn3li9fzerikenyrareieektg5ihvqjj4/kmbysn+vjerhery9pdmmazryqp7a+fwc5+jov</latexit> <latexit sha1_base64="b4yjobkgnyyfgx9yckhvhsnafim=">aaacdhicbvc7sgnbfj31gemramkzgiskibsiacneboymyb6qdwf2cjczmvtg5m4wlpkag3/fxkirwz/azr9x8ig08cda4zxzuxopf0uh0ba/raxlldw19cxgdnnre2c3t7df01giofr5jcpv8jggkukookajjvgbczwjda9/pfbra1baroe9dmnobawbcl9whkzq5/iuwgn6fgpkjqqp6/l0mcrss3pbcgxupf2tftgk7ji9av0kzozkyqyvdu7l7uq8csbelpnwtceoszuyhyjlggxdrepmej91owloyalqrxryzigeg6vd/uizfykdql8nuhzopqw8kwwy9vs8nxb/85oj+hetvirxghdy6si/krqjom6gdoqcjnjoconkml9s3mokctt9zu0jzvzji6r2wnlsknn3li9fzerikenyrareieektg5ihvqjj4/kmbysn+vjerhery9pdmmazryqp7a+fwc5+jov</latexit> <latexit sha1_base64="b4yjobkgnyyfgx9yckhvhsnafim=">aaacdhicbvc7sgnbfj31gemramkzgiskibsiacneboymyb6qdwf2cjczmvtg5m4wlpkag3/fxkirwz/azr9x8ig08cda4zxzuxopf0uh0ba/raxlldw19cxgdnnre2c3t7df01giofr5jcpv8jggkukookajjvgbczwjda9/pfbra1baroe9dmnobawbcl9whkzq5/iuwgn6fgpkjqqp6/l0mcrss3pbcgxupf2tftgk7ji9av0kzozkyqyvdu7l7uq8csbelpnwtceoszuyhyjlggxdrepmej91owloyalqrxryzigeg6vd/uizfykdql8nuhzopqw8kwwy9vs8nxb/85oj+hetvirxghdy6si/krqjom6gdoqcjnjoconkml9s3mokctt9zu0jzvzji6r2wnlsknn3li9fzerikenyrareieektg5ihvqjj4/kmbysn+vjerhery9pdmmazryqp7a+fwc5+jov</latexit> <latexit sha1_base64="5wwtfepymqwgxhnjpe5eunz5t6o=">aaadfxichvjbaxnbfj7dwtvgqkk99jiylauh7bzbl0lbgj1wmg0he8ls7ntk6ozsmvm2ncz7j7z4v3rxobsvgjf/jzptom0azyobj+97b743b16uk2kxch55/tqd9ycbm1utr9upnzxtd3zobvyyax2rqcycr9yckhr6kfhbew6ap5gcs+ji3vw/m4kxmtmfczbdmovjlrmpodpq1pfelixk6pukvqusgrhuzz5ynpkyqowwgpwwmpqpwgorukdropjtt1mm4gztcpmx1vkifzisuitng/kvio8w//db0fpcowx0/gcio3y36av10psgbecxnheyav9kcsakfdqkxa0dhegow5iblejb1wkfhzylcz6ggyoao9nhwf9qrv84jqzjztzrsgv2dkxju2tnaeqyxx8tu6jnywxaomdkzbcuoi8qtlgxsgpfmapzfagxncbqzrzgwkjxkxutbrhat0gtn4rw8cn3welblwx64ydx3cojzhybzjc8j/skjk/jitkmj6rphpfju/k+et/8z/4x/9r/fppqe03nm3in/b+/axrl9/e=</latexit> <latexit sha1_base64="5wwtfepymqwgxhnjpe5eunz5t6o=">aaadfxichvjbaxnbfj7dwtvgqkk99jiylauh7bzbl0lbgj1wmg0he8ls7ntk6ozsmvm2ncz7j7z4v3rxobsvgjf/jzptom0azyobj+97b743b16uk2kxch55/tqd9ycbm1utr9upnzxtd3zobvyyax2rqcycr9yckhr6kfhbew6ap5gcs+ji3vw/m4kxmtmfczbdmovjlrmpodpq1pfelixk6pukvqusgrhuzz5ynpkyqowwgpwwmpqpwgorukdropjtt1mm4gztcpmx1vkifzisuitng/kvio8w//db0fpcowx0/gcio3y36av10psgbecxnheyav9kcsakfdqkxa0dhegow5iblejb1wkfhzylcz6ggyoao9nhwf9qrv84jqzjztzrsgv2dkxju2tnaeqyxx8tu6jnywxaomdkzbcuoi8qtlgxsgpfmapzfagxncbqzrzgwkjxkxutbrhat0gtn4rw8cn3welblwx64ydx3cojzhybzjc8j/skjk/jitkmj6rphpfju/k+et/8z/4x/9r/fppqe03nm3in/b+/axrl9/e=</latexit> <latexit sha1_base64="5wwtfepymqwgxhnjpe5eunz5t6o=">aaadfxichvjbaxnbfj7dwtvgqkk99jiylauh7bzbl0lbgj1wmg0he8ls7ntk6ozsmvm2ncz7j7z4v3rxobsvgjf/jzptom0azyobj+97b743b16uk2kxch55/tqd9ycbm1utr9upnzxtd3zobvyyax2rqcycr9yckhr6kfhbew6ap5gcs+ji3vw/m4kxmtmfczbdmovjlrmpodpq1pfelixk6pukvqusgrhuzz5ynpkyqowwgpwwmpqpwgorukdropjtt1mm4gztcpmx1vkifzisuitng/kvio8w//db0fpcowx0/gcio3y36av10psgbecxnheyav9kcsakfdqkxa0dhegow5iblejb1wkfhzylcz6ggyoao9nhwf9qrv84jqzjztzrsgv2dkxju2tnaeqyxx8tu6jnywxaomdkzbcuoi8qtlgxsgpfmapzfagxncbqzrzgwkjxkxutbrhat0gtn4rw8cn3welblwx64ydx3cojzhybzjc8j/skjk/jitkmj6rphpfju/k+et/8z/4x/9r/fppqe03nm3in/b+/axrl9/e=</latexit> <latexit sha1_base64="5wwtfepymqwgxhnjpe5eunz5t6o=">aaadfxichvjbaxnbfj7dwtvgqkk99jiylauh7bzbl0lbgj1wmg0he8ls7ntk6ozsmvm2ncz7j7z4v3rxobsvgjf/jzptom0azyobj+97b743b16uk2kxch55/tqd9ycbm1utr9upnzxtd3zobvyyax2rqcycr9yckhr6kfhbew6ap5gcs+ji3vw/m4kxmtmfczbdmovjlrmpodpq1pfelixk6pukvqusgrhuzz5ynpkyqowwgpwwmpqpwgorukdropjtt1mm4gztcpmx1vkifzisuitng/kvio8w//db0fpcowx0/gcio3y36av10psgbecxnheyav9kcsakfdqkxa0dhegow5iblejb1wkfhzylcz6ggyoao9nhwf9qrv84jqzjztzrsgv2dkxju2tnaeqyxx8tu6jnywxaomdkzbcuoi8qtlgxsgpfmapzfagxncbqzrzgwkjxkxutbrhat0gtn4rw8cn3welblwx64ydx3cojzhybzjc8j/skjk/jitkmj6rphpfju/k+et/8z/4x/9r/fppqe03nm3in/b+/axrl9/e=</latexit> <latexit sha1_base64="imqhhuiiat2thnlswzjnkmpt4ce=">aaab+3icbvdlssnafj34rpuv69lnybhqpiqi6eaouhfnbfuajptjdjionueymygl9ffcufdert/izr9x2mahrqcuhm65l3vvivjgtfg8b2dldw19y7o0vd7e2d3bdw8qbs0zhuklsyzvn0kamcpiy1ddsddvbpgiku40upn6nueinjxiwyxtenkucbptjiyv+m5fwysy3hgsofrazajhp3236tw9geay8qtsbqwaffcrgeiccsimzkjrnu+ljsyrmhqzmikhmsypwioukj6langiw3x2+wsewguay6lscqnn6u+jhhgtxzyynryzov70puj/xi8z8wwyu5fmhgg8xxrndbojp0haavuegza2bgff7a0qd5fc2ni4yjyef/hlzdi+q/te3b8/rzauizhk4agcgxrwwqvogfvqbc2awrn4bq/gzzk4l8678zfvxxgkmupwb87nd+njkw0=</latexit> <latexit sha1_base64="imqhhuiiat2thnlswzjnkmpt4ce=">aaab+3icbvdlssnafj34rpuv69lnybhqpiqi6eaouhfnbfuajptjdjionueymygl9ffcufdert/izr9x2mahrqcuhm65l3vvivjgtfg8b2dldw19y7o0vd7e2d3bdw8qbs0zhuklsyzvn0kamcpiy1ddsddvbpgiku40upn6nueinjxiwyxtenkucbptjiyv+m5fwysy3hgsofrazajhp3236tw9geay8qtsbqwaffcrgeiccsimzkjrnu+ljsyrmhqzmikhmsypwioukj6langiw3x2+wsewguay6lscqnn6u+jhhgtxzyynryzov70puj/xi8z8wwyu5fmhgg8xxrndbojp0haavuegza2bgff7a0qd5fc2ni4yjyef/hlzdi+q/te3b8/rzauizhk4agcgxrwwqvogfvqbc2awrn4bq/gzzk4l8678zfvxxgkmupwb87nd+njkw0=</latexit> <latexit sha1_base64="imqhhuiiat2thnlswzjnkmpt4ce=">aaab+3icbvdlssnafj34rpuv69lnybhqpiqi6eaouhfnbfuajptjdjionueymygl9ffcufdert/izr9x2mahrqcuhm65l3vvivjgtfg8b2dldw19y7o0vd7e2d3bdw8qbs0zhuklsyzvn0kamcpiy1ddsddvbpgiku40upn6nueinjxiwyxtenkucbptjiyv+m5fwysy3hgsofrazajhp3236tw9geay8qtsbqwaffcrgeiccsimzkjrnu+ljsyrmhqzmikhmsypwioukj6langiw3x2+wsewguay6lscqnn6u+jhhgtxzyynryzov70puj/xi8z8wwyu5fmhgg8xxrndbojp0haavuegza2bgff7a0qd5fc2ni4yjyef/hlzdi+q/te3b8/rzauizhk4agcgxrwwqvogfvqbc2awrn4bq/gzzk4l8678zfvxxgkmupwb87nd+njkw0=</latexit> <latexit sha1_base64="imqhhuiiat2thnlswzjnkmpt4ce=">aaab+3icbvdlssnafj34rpuv69lnybhqpiqi6eaouhfnbfuajptjdjionueymygl9ffcufdert/izr9x2mahrqcuhm65l3vvivjgtfg8b2dldw19y7o0vd7e2d3bdw8qbs0zhuklsyzvn0kamcpiy1ddsddvbpgiku40upn6nueinjxiwyxtenkucbptjiyv+m5fwysy3hgsofrazajhp3236tw9geay8qtsbqwaffcrgeiccsimzkjrnu+ljsyrmhqzmikhmsypwioukj6langiw3x2+wsewguay6lscqnn6u+jhhgtxzyynryzov70puj/xi8z8wwyu5fmhgg8xxrndbojp0haavuegza2bgff7a0qd5fc2ni4yjyef/hlzdi+q/te3b8/rzauizhk4agcgxrwwqvogfvqbc2awrn4bq/gzzk4l8678zfvxxgkmupwb87nd+njkw0=</latexit> Fractional repetition code G = s s 0 s s... 0 s s 0 s s 1 s s... 0 s s C.. A 0 s s 0 s s... 1 s s { Adversarial selection Theorem: If the stragglers are random and then w.h.p. err(v) = O(log k/k). s = (log k) Holds even for a constant fraction of stragglers. Issue: Adversarial stragglers. Permuting does not help. Adversarial straggler section is NP-Hard [C., Papailiopoulos, 2017].
12 <latexit sha1_base64="pcljcms8pmfdjwrfwhdywvtuhju=">aaac23icnvjlt9taef6blkdaaibjl6tgvhcjbfqjlkgikobipszeiq1ovr6hfeu1ttuoicxz4qcqeuwpcenv9bewersvhbmjrftt983mzmojxaqdnvfkuasfpi4ula/upn1exftsx99om6zqhfo8k5nurmyafapakfbcj9fa0kjcrxr1pnivbqcnynqvhoyqpqyvrci4q0v16n/lieroauupabbbx6gytxlqcv0fcndyhogutvmd+p3o3wwcozkvgqd2/sdbp+efxk+y9ychfb801qs3vky3njop/clokkmd9+qpqzzxigwfxdjjur6xy1gyjyjlqgpbysbn/ir1owuhyimysbzvpqjblolpkml7fnix+39eyvjjhmlkpw19l2zwg5fvad0ck/2wfcovebsfpjqukmjgr4umsddauq4tyfwlwyvll0wzjvy71owq/nmw50f7t+l7tf/nj8bhyxqcy+qr+ua2iu/2yce5i+ekrbjtcw6co+fedd1b97f7z+lqotoytflk3idnsgfhvq==</latexit> <latexit sha1_base64="pcljcms8pmfdjwrfwhdywvtuhju=">aaac23icnvjlt9taef6blkdaaibjl6tgvhcjbfqjlkgikobipszeiq1ovr6hfeu1ttuoicxz4qcqeuwpcenv9bewersvhbmjrftt983mzmojxaqdnvfkuasfpi4ula/upn1exftsx99om6zqhfo8k5nurmyafapakfbcj9fa0kjcrxr1pnivbqcnynqvhoyqpqyvrci4q0v16n/lieroauupabbbx6gytxlqcv0fcndyhogutvmd+p3o3wwcozkvgqd2/sdbp+efxk+y9ychfb801qs3vky3njop/clokkmd9+qpqzzxigwfxdjjur6xy1gyjyjlqgpbysbn/ir1owuhyimysbzvpqjblolpkml7fnix+39eyvjjhmlkpw19l2zwg5fvad0ck/2wfcovebsfpjqukmjgr4umsddauq4tyfwlwyvll0wzjvy71owq/nmw50f7t+l7tf/nj8bhyxqcy+qr+ua2iu/2yce5i+ekrbjtcw6co+fedd1b97f7z+lqotoytflk3idnsgfhvq==</latexit> <latexit sha1_base64="pcljcms8pmfdjwrfwhdywvtuhju=">aaac23icnvjlt9taef6blkdaaibjl6tgvhcjbfqjlkgikobipszeiq1ovr6hfeu1ttuoicxz4qcqeuwpcenv9bewersvhbmjrftt983mzmojxaqdnvfkuasfpi4ula/upn1exftsx99om6zqhfo8k5nurmyafapakfbcj9fa0kjcrxr1pnivbqcnynqvhoyqpqyvrci4q0v16n/lieroauupabbbx6gytxlqcv0fcndyhogutvmd+p3o3wwcozkvgqd2/sdbp+efxk+y9ychfb801qs3vky3njop/clokkmd9+qpqzzxigwfxdjjur6xy1gyjyjlqgpbysbn/ir1owuhyimysbzvpqjblolpkml7fnix+39eyvjjhmlkpw19l2zwg5fvad0ck/2wfcovebsfpjqukmjgr4umsddauq4tyfwlwyvll0wzjvy71owq/nmw50f7t+l7tf/nj8bhyxqcy+qr+ua2iu/2yce5i+ekrbjtcw6co+fedd1b97f7z+lqotoytflk3idnsgfhvq==</latexit> <latexit sha1_base64="pcljcms8pmfdjwrfwhdywvtuhju=">aaac23icnvjlt9taef6blkdaaibjl6tgvhcjbfqjlkgikobipszeiq1ovr6hfeu1ttuoicxz4qcqeuwpcenv9bewersvhbmjrftt983mzmojxaqdnvfkuasfpi4ula/upn1exftsx99om6zqhfo8k5nurmyafapakfbcj9fa0kjcrxr1pnivbqcnynqvhoyqpqyvrci4q0v16n/lieroauupabbbx6gytxlqcv0fcndyhogutvmd+p3o3wwcozkvgqd2/sdbp+efxk+y9ychfb801qs3vky3njop/clokkmd9+qpqzzxigwfxdjjur6xy1gyjyjlqgpbysbn/ir1owuhyimysbzvpqjblolpkml7fnix+39eyvjjhmlkpw19l2zwg5fvad0ck/2wfcovebsfpjqukmjgr4umsddauq4tyfwlwyvll0wzjvy71owq/nmw50f7t+l7tf/nj8bhyxqcy+qr+ua2iu/2yce5i+ekrbjtcw6co+fedd1b97f7z+lqotoytflk3idnsgfhvq==</latexit> <latexit sha1_base64="7kntz11+08uybl1isewtonjnw/0=">aaab7nicbvbnswmxej3ur1q/qh69bivgqe6kobeh4svjbwsl7vkyabynm82gjcuupt/ciwdfvpp7vplvtns9aoudgcd7m8zmc5xgxnrenyqtrk6tb5q3k1vbo7t71f2dr5nmmriwtuwqoyexthdjwpzbwtpkm5kegrxd+hbqt5+ynjyvd3aswjcqoeqrp8q6qa3wntzncb9a8+redhiz+awpqyfmv/rvg6q0s5i0vbbjur6nbjatbtkvbflpzyypqmmyzf1hjumycflzurn84pqbjlltslo8u39p5cqxzpyerjmhdmqwvan4n9fnbhqv5fyqzdjj54uitgcb4unvema1o1amhsfuc3crpioicbuuoyolwv98ezk8ntd9r+7fx9qan0uczticyzgfhy6haxfqhbzqioezxuenkfsc3thhvlweipld+ap0+qmst465</latexit> <latexit sha1_base64="7kntz11+08uybl1isewtonjnw/0=">aaab7nicbvbnswmxej3ur1q/qh69bivgqe6kobeh4svjbwsl7vkyabynm82gjcuupt/ciwdfvpp7vplvtns9aoudgcd7m8zmc5xgxnrenyqtrk6tb5q3k1vbo7t71f2dr5nmmriwtuwqoyexthdjwpzbwtpkm5kegrxd+hbqt5+ynjyvd3aswjcqoeqrp8q6qa3wntzncb9a8+redhiz+awpqyfmv/rvg6q0s5i0vbbjur6nbjatbtkvbflpzyypqmmyzf1hjumycflzurn84pqbjlltslo8u39p5cqxzpyerjmhdmqwvan4n9fnbhqv5fyqzdjj54uitgcb4unvema1o1amhsfuc3crpioicbuuoyolwv98ezk8ntd9r+7fx9qan0uczticyzgfhy6haxfqhbzqioezxuenkfsc3thhvlweipld+ap0+qmst465</latexit> <latexit sha1_base64="7kntz11+08uybl1isewtonjnw/0=">aaab7nicbvbnswmxej3ur1q/qh69bivgqe6kobeh4svjbwsl7vkyabynm82gjcuupt/ciwdfvpp7vplvtns9aoudgcd7m8zmc5xgxnrenyqtrk6tb5q3k1vbo7t71f2dr5nmmriwtuwqoyexthdjwpzbwtpkm5kegrxd+hbqt5+ynjyvd3aswjcqoeqrp8q6qa3wntzncb9a8+redhiz+awpqyfmv/rvg6q0s5i0vbbjur6nbjatbtkvbflpzyypqmmyzf1hjumycflzurn84pqbjlltslo8u39p5cqxzpyerjmhdmqwvan4n9fnbhqv5fyqzdjj54uitgcb4unvema1o1amhsfuc3crpioicbuuoyolwv98ezk8ntd9r+7fx9qan0uczticyzgfhy6haxfqhbzqioezxuenkfsc3thhvlweipld+ap0+qmst465</latexit> <latexit sha1_base64="7kntz11+08uybl1isewtonjnw/0=">aaab7nicbvbnswmxej3ur1q/qh69bivgqe6kobeh4svjbwsl7vkyabynm82gjcuupt/ciwdfvpp7vplvtns9aoudgcd7m8zmc5xgxnrenyqtrk6tb5q3k1vbo7t71f2dr5nmmriwtuwqoyexthdjwpzbwtpkm5kegrxd+hbqt5+ynjyvd3aswjcqoeqrp8q6qa3wntzncb9a8+redhiz+awpqyfmv/rvg6q0s5i0vbbjur6nbjatbtkvbflpzyypqmmyzf1hjumycflzurn84pqbjlltslo8u39p5cqxzpyerjmhdmqwvan4n9fnbhqv5fyqzdjj54uitgcb4unvema1o1amhsfuc3crpioicbuuoyolwv98ezk8ntd9r+7fx9qan0uczticyzgfhy6haxfqhbzqioezxuenkfsc3thhvlweipld+ap0+qmst465</latexit> <latexit sha1_base64="56hm4ubafcidedtrcp1ipapbnw0=">aaacb3icbvdjsgnbeo2jw4xb1kmgjufilnfgbl0ies/ejgawselo6dqktxowumucycjni7/ixymixv0fb/6nnewgiq8khu9vuvxpjatqanvfvmppewv1lb2e2djc2t7j7u5vdrgrdhueyldvxazbigaqkfbcpvlaffdcze1fj/3aajqwyxcpwwhapusgwhocozha2cmmwgo6xgjkjfjj0/xoyfsgl/q275zoqjubs4v2bhsrodosizou29mvzifksq8bcsm0bjh2hk2ekrrcwijtjdvejpdzfxqgbswh3uomf4zosve61auvqqdprp09ktbf66hvmk6fyu/pe2pxp68ro3frskqqxqgbny7yykkxponqaeco4cihhjcuhlmv8h5tjkojlmnccozfxitv06jjf527s1zpahzhmhyqi5indjknjxjdyqrcohkkz+svvflp1ov1bn1mw1pwbgaf/ih1+qpwe5fz</latexit> <latexit sha1_base64="56hm4ubafcidedtrcp1ipapbnw0=">aaacb3icbvdjsgnbeo2jw4xb1kmgjufilnfgbl0ies/ejgawselo6dqktxowumucycjni7/ixymixv0fb/6nnewgiq8khu9vuvxpjatqanvfvmppewv1lb2e2djc2t7j7u5vdrgrdhueyldvxazbigaqkfbcpvlaffdcze1fj/3aajqwyxcpwwhapusgwhocozha2cmmwgo6xgjkjfjj0/xoyfsgl/q275zoqjubs4v2bhsrodosizou29mvzifksq8bcsm0bjh2hk2ekrrcwijtjdvejpdzfxqgbswh3uomf4zosve61auvqqdprp09ktbf66hvmk6fyu/pe2pxp68ro3frskqqxqgbny7yykkxponqaeco4cihhjcuhlmv8h5tjkojlmnccozfxitv06jjf527s1zpahzhmhyqi5indjknjxjdyqrcohkkz+svvflp1ov1bn1mw1pwbgaf/ih1+qpwe5fz</latexit> <latexit sha1_base64="56hm4ubafcidedtrcp1ipapbnw0=">aaacb3icbvdjsgnbeo2jw4xb1kmgjufilnfgbl0ies/ejgawselo6dqktxowumucycjni7/ixymixv0fb/6nnewgiq8khu9vuvxpjatqanvfvmppewv1lb2e2djc2t7j7u5vdrgrdhueyldvxazbigaqkfbcpvlaffdcze1fj/3aajqwyxcpwwhapusgwhocozha2cmmwgo6xgjkjfjj0/xoyfsgl/q275zoqjubs4v2bhsrodosizou29mvzifksq8bcsm0bjh2hk2ekrrcwijtjdvejpdzfxqgbswh3uomf4zosve61auvqqdprp09ktbf66hvmk6fyu/pe2pxp68ro3frskqqxqgbny7yykkxponqaeco4cihhjcuhlmv8h5tjkojlmnccozfxitv06jjf527s1zpahzhmhyqi5indjknjxjdyqrcohkkz+svvflp1ov1bn1mw1pwbgaf/ih1+qpwe5fz</latexit> <latexit sha1_base64="56hm4ubafcidedtrcp1ipapbnw0=">aaacb3icbvdjsgnbeo2jw4xb1kmgjufilnfgbl0ies/ejgawselo6dqktxowumucycjni7/ixymixv0fb/6nnewgiq8khu9vuvxpjatqanvfvmppewv1lb2e2djc2t7j7u5vdrgrdhueyldvxazbigaqkfbcpvlaffdcze1fj/3aajqwyxcpwwhapusgwhocozha2cmmwgo6xgjkjfjj0/xoyfsgl/q275zoqjubs4v2bhsrodosizou29mvzifksq8bcsm0bjh2hk2ekrrcwijtjdvejpdzfxqgbswh3uomf4zosve61auvqqdprp09ktbf66hvmk6fyu/pe2pxp68ro3frskqqxqgbny7yykkxponqaeco4cihhjcuhlmv8h5tjkojlmnccozfxitv06jjf527s1zpahzhmhyqi5indjknjxjdyqrcohkkz+svvflp1ov1bn1mw1pwbgaf/ih1+qpwe5fz</latexit> Bernoulli gradient code G = 0 1 Ber(p) Ber(p)... Ber(p) Ber(p) Ber(p)... Ber(p) C. A Ber(p) Ber(p)... Ber(p) Decoding: Sum up non-stragglers and scale appropriately. Robust to random stragglers but with worse error. Theorem: If p = s/k, then w.h.p. err(v) =O(1/s). Holds even for a constant fraction of stragglers. Not as easily attacked by adversaries.
13 <latexit sha1_base64="s6vsmmkmrkkfk1k/zb7fudddrtg=">aaacb3icbvhlsgmxfm2m7/qqdefckwbrdfnmrncnufdq5rssck0pmcydgprjdelgleo3fqa7/8gnf2babx/vcxfopfezkzatxbvpe3xcmdm5+yxfpcryyuraenwjdqvtxdfos1sk6j6kggsx0dbccljpfnakfhaxdi7g+bthujqn8symm+gmtc95zbk1lupvnwssxvhqhm8xcahpzzel1cj+narwaw5zjyjkjr4hheyiyiqskmcy+abrl8bwtkanbqrk9lwsv617dw9i+c/ws1bhpqw96gujupynia0tvouo72wmw1blobmwqpbcq0bzgpahy6gkcehumdfrhpcte+e4vdalwrp2z0dbe62hswgr7x0pejo3jv/ldxitn3ullrpcggsfi+jcyjpisfg44gqyeumlkfpc3orza1wugftffsucp/3kv+d2uof7db91um9elnisom20hw6rj05re12jalurq29ozdl2dpx3d8vddffnqeuupzvol7lhh6y8txw=</latexit> <latexit sha1_base64="s6vsmmkmrkkfk1k/zb7fudddrtg=">aaacb3icbvhlsgmxfm2m7/qqdefckwbrdfnmrncnufdq5rssck0pmcydgprjdelgleo3fqa7/8gnf2babx/vcxfopfezkzatxbvpe3xcmdm5+yxfpcryyuraenwjdqvtxdfos1sk6j6kggsx0dbccljpfnakfhaxdi7g+bthujqn8symm+gmtc95zbk1lupvnwssxvhqhm8xcahpzzel1cj+narwaw5zjyjkjr4hheyiyiqskmcy+abrl8bwtkanbqrk9lwsv617dw9i+c/ws1bhpqw96gujupynia0tvouo72wmw1blobmwqpbcq0bzgpahy6gkcehumdfrhpcte+e4vdalwrp2z0dbe62hswgr7x0pejo3jv/ldxitn3ullrpcggsfi+jcyjpisfg44gqyeumlkfpc3orza1wugftffsucp/3kv+d2uof7db91um9elnisom20hw6rj05re12jalurq29ozdl2dpx3d8vddffnqeuupzvol7lhh6y8txw=</latexit> <latexit sha1_base64="s6vsmmkmrkkfk1k/zb7fudddrtg=">aaacb3icbvhlsgmxfm2m7/qqdefckwbrdfnmrncnufdq5rssck0pmcydgprjdelgleo3fqa7/8gnf2babx/vcxfopfezkzatxbvpe3xcmdm5+yxfpcryyuraenwjdqvtxdfos1sk6j6kggsx0dbccljpfnakfhaxdi7g+bthujqn8symm+gmtc95zbk1lupvnwssxvhqhm8xcahpzzel1cj+narwaw5zjyjkjr4hheyiyiqskmcy+abrl8bwtkanbqrk9lwsv617dw9i+c/ws1bhpqw96gujupynia0tvouo72wmw1blobmwqpbcq0bzgpahy6gkcehumdfrhpcte+e4vdalwrp2z0dbe62hswgr7x0pejo3jv/ldxitn3ullrpcggsfi+jcyjpisfg44gqyeumlkfpc3orza1wugftffsucp/3kv+d2uof7db91um9elnisom20hw6rj05re12jalurq29ozdl2dpx3d8vddffnqeuupzvol7lhh6y8txw=</latexit> <latexit sha1_base64="s6vsmmkmrkkfk1k/zb7fudddrtg=">aaacb3icbvhlsgmxfm2m7/qqdefckwbrdfnmrncnufdq5rssck0pmcydgprjdelgleo3fqa7/8gnf2babx/vcxfopfezkzatxbvpe3xcmdm5+yxfpcryyuraenwjdqvtxdfos1sk6j6kggsx0dbccljpfnakfhaxdi7g+bthujqn8symm+gmtc95zbk1lupvnwssxvhqhm8xcahpzzel1cj+narwaw5zjyjkjr4hheyiyiqskmcy+abrl8bwtkanbqrk9lwsv617dw9i+c/ws1bhpqw96gujupynia0tvouo72wmw1blobmwqpbcq0bzgpahy6gkcehumdfrhpcte+e4vdalwrp2z0dbe62hswgr7x0pejo3jv/ldxitn3ullrpcggsfi+jcyjpisfg44gqyeumlkfpc3orza1wugftffsucp/3kv+d2uof7db91um9elnisom20hw6rj05re12jalurq29ozdl2dpx3d8vddffnqeuupzvol7lhh6y8txw=</latexit> <latexit sha1_base64="gzvjlqrtvsusht4gwwr2dkl5px0=">aaab7xicbvdlsgnbeoynrxhfuy85obget8uul3gril48rjapsjywo5lnxszordozqlgcfoixd4p49x/05n84erw0sachqoqmuytmonpg876d3mrq2vpgfrowtb2zu1fcp2homspc60ryqvoh1pqzqeuggu5biai4djlthsorid98oeozkw7nkkfbjpucryxgy6vggi7qvdstlj3xmwite39oytxs0dcjans6xc9ot5i0psiqjrvu+15iggwrwwin40in1ttbzij7tg2pwdhvqta9doxornjdkvs2heft9fdehmotr3foo2nsbnrrm4j/ee3urodbxkssgiribfgucmqkmryoekxryvjiekwus7cimsake2mdktgq/mwxl0njzpu917+xavzcdhkowtgcgg8vqmi11kaobo7gcv7g1zhos/pmvm9ac8585hd+wpn4abhbkao=</latexit> <latexit sha1_base64="v49lkebjzmwtwaooejegnqsij90=">aaab7xicbvdlsgnbeoynrxhfuy9bhaycp2xxi14ces8ei5ghjeuyncwmy2zn1plziszxg7x4umsr/6mn/8bj46drgoaiqpvurjdhtbvp+3jys8srq2v59clg5tb2tnf3r6flqgite8mlaovyu84errtmog0liui45lqzdi8nfvoeks2kudgjhayx7gswmyknlrojqqa7t1sse643bfpl/dkpv0uhn/khcldrfj86punsmapdona67xujctksdcocjgudvnmekyhu07alasdub9n02je6tkoprvlzegzn1z8tgy61hswh7yyxgehfbyl+57vte50hgrnjaqggs0vrypgrapi66jffieejszbrzn6kyaartiwnqgbd8bdf/ksap67vuf61temczshdcy7gbhw4gypcqq3qqoawhuezxhzppdmvztusnefmz/bhf5z3b7vpkne=</latexit> <latexit sha1_base64="v49lkebjzmwtwaooejegnqsij90=">aaab7xicbvdlsgnbeoynrxhfuy9bhaycp2xxi14ces8ei5ghjeuyncwmy2zn1plziszxg7x4umsr/6mn/8bj46drgoaiqpvurjdhtbvp+3jys8srq2v59clg5tb2tnf3r6flqgite8mlaovyu84errtmog0liui45lqzdi8nfvoeks2kudgjhayx7gswmyknlrojqqa7t1sse643bfpl/dkpv0uhn/khcldrfj86punsmapdona67xujctksdcocjgudvnmekyhu07alasdub9n02je6tkoprvlzegzn1z8tgy61hswh7yyxgehfbyl+57vte50hgrnjaqggs0vrypgrapi66jffieejszbrzn6kyaartiwnqgbd8bdf/ksap67vuf61temczshdcy7gbhw4gypcqq3qqoawhuezxhzppdmvztusnefmz/bhf5z3b7vpkne=</latexit> <latexit sha1_base64="ffi2d5ohvb+xupe8bxhyxk4zzgw=">aaab7xicbvbnswmxej31s9avqkcvwsj4wrje9cjuvhisyd+gxuo2zbax2wrnskjz+h+8efdeq//hm//gtn2dtj4yelw3w8y8kbxcwiy/vzxvtfwnzdjwextnd2+/cndyncrtldwoekq3i2ky4ji1llectvpnsbij1opgn1o/9cs04ure23hkwoqmji85jdzjzrrdoue/v6lih8+alklqkcouqpcqx92+olncpkwcgnmjcgrdngjlqwctcjczlcv0raas46gkctnhprt2gk6d0kex0q6krtp190roempgseq6e2khztgbiv95nczgl2hozzpzjul8uzwjzbwavo76xdnqxdgrqjv3tyi6jjpq6wiquxccxzexsfpcd7af3ofq7bqiowthcajnemaf1oaw6taacg/wdk/w5invxxv3puatk14xcwr/4h3+aepjjj0=</latexit> <latexit sha1_base64="vbj2g3fgp2p7qcbz8+uyg612ani=">aaab9hicbvdlsgmxfl2pr1pfvzdugkvwicomclorkm5cvrapaiesstntacyzttkfmvq73lhqxk0f486/mw1noa0hlvdwzr3k5gsj4nq47jcqrk1vbg4vt0s7u3v7b+xdo4aou0vzncyivq2aaca4zhxdjwctrdesbyi1g+h9zg+omdi8lk9mkja/in3jq06jszkf4fvsxecrba7tlvdcx50drxivjxxiueuwvzq9mkyrk4ykonxbcxpjz0qztgwbljqpzgmhq9jnbuslizj2s/nru3xmlr4oy2vlgjxxf29kjnj6egv2mijmoje9mfif105neonnxcapyziuhgptgu2mzwnghlemgjgxhfdf7a2ydogi1nicsjyeb/nlq6rx6xiu4z1evap3erxfoiftoacprqekd1cdolaywto8whsaoxf0jj4wowwu7xzdh6dphxjsj7e=</latexit> <latexit sha1_base64="vbj2g3fgp2p7qcbz8+uyg612ani=">aaab9hicbvdlsgmxfl2pr1pfvzdugkvwicomclorkm5cvrapaiesstntacyzttkfmvq73lhqxk0f486/mw1noa0hlvdwzr3k5gsj4nq47jcqrk1vbg4vt0s7u3v7b+xdo4aou0vzncyivq2aaca4zhxdjwctrdesbyi1g+h9zg+omdi8lk9mkja/in3jq06jszkf4fvsxecrba7tlvdcx50drxivjxxiueuwvzq9mkyrk4ykonxbcxpjz0qztgwbljqpzgmhq9jnbuslizj2s/nru3xmlr4oy2vlgjxxf29kjnj6egv2mijmoje9mfif105neonnxcapyziuhgptgu2mzwnghlemgjgxhfdf7a2ydogi1nicsjyeb/nlq6rx6xiu4z1evap3erxfoiftoacprqekd1cdolaywto8whsaoxf0jj4wowwu7xzdh6dphxjsj7e=</latexit> <latexit sha1_base64="vbj2g3fgp2p7qcbz8+uyg612ani=">aaab9hicbvdlsgmxfl2pr1pfvzdugkvwicomclorkm5cvrapaiesstntacyzttkfmvq73lhqxk0f486/mw1noa0hlvdwzr3k5gsj4nq47jcqrk1vbg4vt0s7u3v7b+xdo4aou0vzncyivq2aaca4zhxdjwctrdesbyi1g+h9zg+omdi8lk9mkja/in3jq06jszkf4fvsxecrba7tlvdcx50drxivjxxiueuwvzq9mkyrk4ykonxbcxpjz0qztgwbljqpzgmhq9jnbuslizj2s/nru3xmlr4oy2vlgjxxf29kjnj6egv2mijmoje9mfif105neonnxcapyziuhgptgu2mzwnghlemgjgxhfdf7a2ydogi1nicsjyeb/nlq6rx6xiu4z1evap3erxfoiftoacprqekd1cdolaywto8whsaoxf0jj4wowwu7xzdh6dphxjsj7e=</latexit> <latexit sha1_base64="vbj2g3fgp2p7qcbz8+uyg612ani=">aaab9hicbvdlsgmxfl2pr1pfvzdugkvwicomclorkm5cvrapaiesstntacyzttkfmvq73lhqxk0f486/mw1noa0hlvdwzr3k5gsj4nq47jcqrk1vbg4vt0s7u3v7b+xdo4aou0vzncyivq2aaca4zhxdjwctrdesbyi1g+h9zg+omdi8lk9mkja/in3jq06jszkf4fvsxecrba7tlvdcx50drxivjxxiueuwvzq9mkyrk4ykonxbcxpjz0qztgwbljqpzgmhq9jnbuslizj2s/nru3xmlr4oy2vlgjxxf29kjnj6egv2mijmoje9mfif105neonnxcapyziuhgptgu2mzwnghlemgjgxhfdf7a2ydogi1nicsjyeb/nlq6rx6xiu4z1evap3erxfoiftoacprqekd1cdolaywto8whsaoxf0jj4wowwu7xzdh6dphxjsj7e=</latexit> <latexit sha1_base64="duc4gkqmqzbcpfbuci0mm5neada=">aaacphicbva9swnbfnyl3/erammzgaqfcxciacoiwlgmaltixbc3etgre3vn7jsxhpfdbpwrdly2forywrujktrmyggyey99m0eshuhxfxzyi6nj4xotu/npmdm5+clc4pmjes2hyimz6yuagzbcqrufsriinbawkhae3bx0/fm70eze6hq7mdrddqves3cgvmoutsobtej9oagfmmwhqxqcxabgrxgcosbz/xy5kyqn64zuuh/hhtn90nlavg6dyjdndr1rkloltwf6n3h9uir9lbufj78z8sqehvwyy2qeg2m9zrofl5dl/crazpgnu4kapyrz2+ppl3xgv63spk1i26eq9ttfgykljemegz3sjjsdxlcc5tusbo3uu6hibehxn49aiaqy0w6ttck0cjqdsxjxwt5keztpxth2nbcleior/5ozzzlnlrzkvnhvsf/hjfkmk2snegsb7jejuizvwskdesfv5n15df6dd+fzzztn9hewyb84x983kqzr</latexit> <latexit sha1_base64="duc4gkqmqzbcpfbuci0mm5neada=">aaacphicbva9swnbfnyl3/erammzgaqfcxciacoiwlgmaltixbc3etgre3vn7jsxhpfdbpwrdly2forywrujktrmyggyey99m0eshuhxfxzyi6nj4xotu/npmdm5+clc4pmjes2hyimz6yuagzbcqrufsriinbawkhae3bx0/fm70eze6hq7mdrddqves3cgvmoutsobtej9oagfmmwhqxqcxabgrxgcosbz/xy5kyqn64zuuh/hhtn90nlavg6dyjdndr1rkloltwf6n3h9uir9lbufj78z8sqehvwyy2qeg2m9zrofl5dl/crazpgnu4kapyrz2+ppl3xgv63spk1i26eq9ttfgykljemegz3sjjsdxlcc5tusbo3uu6hibehxn49aiaqy0w6ttck0cjqdsxjxwt5keztpxth2nbcleior/5ozzzlnlrzkvnhvsf/hjfkmk2snegsb7jejuizvwskdesfv5n15df6dd+fzzztn9hewyb84x983kqzr</latexit> <latexit sha1_base64="duc4gkqmqzbcpfbuci0mm5neada=">aaacphicbva9swnbfnyl3/erammzgaqfcxciacoiwlgmaltixbc3etgre3vn7jsxhpfdbpwrdly2forywrujktrmyggyey99m0eshuhxfxzyi6nj4xotu/npmdm5+clc4pmjes2hyimz6yuagzbcqrufsriinbawkhae3bx0/fm70eze6hq7mdrddqves3cgvmoutsobtej9oagfmmwhqxqcxabgrxgcosbz/xy5kyqn64zuuh/hhtn90nlavg6dyjdndr1rkloltwf6n3h9uir9lbufj78z8sqehvwyy2qeg2m9zrofl5dl/crazpgnu4kapyrz2+ppl3xgv63spk1i26eq9ttfgykljemegz3sjjsdxlcc5tusbo3uu6hibehxn49aiaqy0w6ttck0cjqdsxjxwt5keztpxth2nbcleior/5ozzzlnlrzkvnhvsf/hjfkmk2snegsb7jejuizvwskdesfv5n15df6dd+fzzztn9hewyb84x983kqzr</latexit> <latexit sha1_base64="duc4gkqmqzbcpfbuci0mm5neada=">aaacphicbva9swnbfnyl3/erammzgaqfcxciacoiwlgmaltixbc3etgre3vn7jsxhpfdbpwrdly2forywrujktrmyggyey99m0eshuhxfxzyi6nj4xotu/npmdm5+clc4pmjes2hyimz6yuagzbcqrufsriinbawkhae3bx0/fm70eze6hq7mdrddqves3cgvmoutsobtej9oagfmmwhqxqcxabgrxgcosbz/xy5kyqn64zuuh/hhtn90nlavg6dyjdndr1rkloltwf6n3h9uir9lbufj78z8sqehvwyy2qeg2m9zrofl5dl/crazpgnu4kapyrz2+ppl3xgv63spk1i26eq9ttfgykljemegz3sjjsdxlcc5tusbo3uu6hibehxn49aiaqy0w6ttck0cjqdsxjxwt5keztpxth2nbcleior/5ozzzlnlrzkvnhvsf/hjfkmk2snegsb7jejuizvwskdesfv5n15df6dd+fzzztn9hewyb84x983kqzr</latexit> Stochastic block code G = 0 1 P Q... Q Q P... Q C.. A Q Q... P P, Q 2 R s s P i,j =Ber(p) Q i,j =Ber(q) Fractional repetition code: p =1,q =0. Bernoulli gradient code: p = q. Function assignment matrix Stochastic block model
Machine Learning for Data Science (CS4786) Lecture 11. Spectral Embedding + Clustering
Machine Learning for Data Science (CS4786) Lecture 11 Spectral Embedding + Clustering MOTIVATING EXAMPLE What can you say from this network? MOTIVATING EXAMPLE How about now? THOUGHT EXPERIMENT For each
Hard-Margin Support Vector Machines
Hard-Margin Support Vector Machines aaacaxicbzdlssnafiyn9vbjlepk3ay2gicupasvu4iblxuaw2hjmuwn7ddjjmxm1bkcg1/fjqsvt76fo9/gazqfvn8y+pjpozw5vx8zkpvtfxmlhcwl5zxyqrm2vrg5zw3vxmsoezi4ogkr6phieky5crvvjhriqvdom9l2xxftevuwcekj3lktmhghgniauiyutvrwxtvme34a77kbvg73gtygpjsrfati1+xc8c84bvraowbf+uwnipyehcvmkjrdx46vlykhkgykm3ujjdhcyzqkxy0chur6ax5cbg+1m4bbjptjcubuz4kuhvjoql93hkin5hxtav5x6yyqopnsyuneey5ni4keqrxbar5wqaxbik00icyo/iveiyqqvjo1u4fgzj/8f9x67bzmxnurjzmijtlybwfgcdjgfdtajwgcf2dwaj7ac3g1ho1n4814n7wwjgjmf/ys8fenfycuzq==
Linear Classification and Logistic Regression. Pascal Fua IC-CVLab
Linear Classification and Logistic Regression Pascal Fua IC-CVLab 1 aaagcxicbdtdbtmwfafwdgxlhk8orha31ibqycvkdgpshdqxtwotng2pxtvqujmok1qlky5xllzrnobbediegwcap4votk2kqkf+/y/tnphdschtadu/giv3vtea99cfma8fpx7ytlxx7ckns4sylo3doom7jguhj1hxchmy/irhrlgh67lxb5x3blis8jjqynmedqujiu5zsqqagrx+yjcfpcrydusshmzeluzsg7tttiew5khhcuzm5rv0gn1unw6zl3gbzlpr3liwncyr6aaqinx4wnc/rpg6ix5szd86agoftuu0g/krjxdarph62enthdey3zn/+mi5zknou2ap+tclvhob9sxhwvhaqketnde7geqjp21zvjsfrcnkfhtejoz23vq97elxjlpbtmxpl6qxtl1sgfv1ptpy/yq9mgacrzkgje0hjj2rq7vtywnishnnkzsqekucnlblrarlh8x8szxolrrxkb8n6o4kmo/e7siisnozcfvsedlol60a/j8nmul/gby8mmssrfr2it8lkyxr9dirxxngzthtbaejv
Machine Learning for Data Science (CS4786) Lecture11. Random Projections & Canonical Correlation Analysis
Machine Learning for Data Science (CS4786) Lecture11 5 Random Projections & Canonical Correlation Analysis The Tall, THE FAT AND THE UGLY n X d The Tall, THE FAT AND THE UGLY d X > n X d n = n d d The
tum.de/fall2018/ in2357
https://piazza.com/ tum.de/fall2018/ in2357 Prof. Daniel Cremers From to Classification Categories of Learning (Rep.) Learning Unsupervised Learning clustering, density estimation Supervised Learning learning
TTIC 31210: Advanced Natural Language Processing. Kevin Gimpel Spring Lecture 8: Structured PredicCon 2
TTIC 31210: Advanced Natural Language Processing Kevin Gimpel Spring 2019 Lecture 8: Structured PredicCon 2 1 Roadmap intro (1 lecture) deep learning for NLP (5 lectures) structured predic+on (4 lectures)
Neural Networks (The Machine-Learning Kind) BCS 247 March 2019
Neural Networks (The Machine-Learning Kind) BCS 247 March 2019 Neurons http://biomedicalengineering.yolasite.com/neurons.php Networks https://en.wikipedia.org/wiki/network_theory#/media/file:social_network_analysis_visualization.png
Revenue Maximization. Sept. 25, 2018
Revenue Maximization Sept. 25, 2018 Goal So Far: Ideal Auctions Dominant-Strategy Incentive Compatible (DSIC) b i = v i is a dominant strategy u i 0 x is welfare-maximizing x and p run in polynomial time
TTIC 31210: Advanced Natural Language Processing. Kevin Gimpel Spring Lecture 9: Inference in Structured Prediction
TTIC 31210: Advanced Natural Language Processing Kevin Gimpel Spring 2019 Lecture 9: Inference in Structured Prediction 1 intro (1 lecture) Roadmap deep learning for NLP (5 lectures) structured prediction
Machine Learning for Data Science (CS4786) Lecture 24. Differential Privacy and Re-useable Holdout
Machine Learning for Data Science (CS4786) Lecture 24 Differential Privacy and Re-useable Holdout Defining Privacy Defining Privacy Dataset + Defining Privacy Dataset + Learning Algorithm Distribution
Internet of Things Devices
Internet of Things Devices } Internet of Things (IoT) devices } Have access to an abundance of raw data } In home, work, or vehicle IoT: Raw Data & Processing } IoT is gaining ground with the widespread
Wojewodztwo Koszalinskie: Obiekty i walory krajoznawcze (Inwentaryzacja krajoznawcza Polski) (Polish Edition)
Wojewodztwo Koszalinskie: Obiekty i walory krajoznawcze (Inwentaryzacja krajoznawcza Polski) (Polish Edition) Robert Respondowski Click here if your download doesn"t start automatically Wojewodztwo Koszalinskie:
Helena Boguta, klasa 8W, rok szkolny 2018/2019
Poniższy zbiór zadań został wykonany w ramach projektu Mazowiecki program stypendialny dla uczniów szczególnie uzdolnionych - najlepsza inwestycja w człowieka w roku szkolnym 2018/2019. Składają się na
deep learning for NLP (5 lectures)
TTIC 31210: Advanced Natural Language Processing Kevin Gimpel Spring 2019 Lecture 6: Finish Transformers; Sequence- to- Sequence Modeling and AJenKon 1 Roadmap intro (1 lecture) deep learning for NLP (5
Bayesian graph convolutional neural networks
Bayesian graph convolutional neural networks Mark Coates Collaborators: Soumyasundar Pal, Yingxue Zhang, Deniz Üstebay McGill University, Huawei Noah s Ark Lab February 13, 2019 Montreal 2 / 36 Introduction
Tychy, plan miasta: Skala 1: (Polish Edition)
Tychy, plan miasta: Skala 1:20 000 (Polish Edition) Poland) Przedsiebiorstwo Geodezyjno-Kartograficzne (Katowice Click here if your download doesn"t start automatically Tychy, plan miasta: Skala 1:20 000
SSW1.1, HFW Fry #20, Zeno #25 Benchmark: Qtr.1. Fry #65, Zeno #67. like
SSW1.1, HFW Fry #20, Zeno #25 Benchmark: Qtr.1 I SSW1.1, HFW Fry #65, Zeno #67 Benchmark: Qtr.1 like SSW1.2, HFW Fry #47, Zeno #59 Benchmark: Qtr.1 do SSW1.2, HFW Fry #5, Zeno #4 Benchmark: Qtr.1 to SSW1.2,
Logistic Regression. Machine Learning CS5824/ECE5424 Bert Huang Virginia Tech
Logistic Regression Machine Learning CS5824/ECE5424 Bert Huang Virginia Tech Outline Review conditional probability and classification Linear parameterization and logistic function Gradient descent Other
Few-fermion thermometry
Few-fermion thermometry Phys. Rev. A 97, 063619 (2018) Tomasz Sowiński Institute of Physics of the Polish Academy of Sciences Co-authors: Marcin Płodzień Rafał Demkowicz-Dobrzański FEW-BODY PROBLEMS FewBody.ifpan.edu.pl
OpenPoland.net API Documentation
OpenPoland.net API Documentation Release 1.0 Michał Gryczka July 11, 2014 Contents 1 REST API tokens: 3 1.1 How to get a token............................................ 3 2 REST API : search for assets
Analysis of Movie Profitability STAT 469 IN CLASS ANALYSIS #2
Analysis of Movie Profitability STAT 469 IN CLASS ANALYSIS #2 aaaklnictzzjb9tgfmcnadpg7oy0lxa9edva9kkapdarhyk2k7gourinlwsweyzikuyiigvyleiv/cv767fpf/5crc1xt9va5mx7w3m/ecuqw1kuztpx/rl3/70h73/w4cog9dhhn3z62d6jzy+yzj766txpoir9nzszisjynetqr+rvlfvyoozu5xbybpsxb1wahul8phczdt2v4zgchb7uecwphlyigrgkjcyiflfyci0kxnmr4z6kw0jsokvot8isntpa3gbknlcufiv/h+hh+eur4fomd417rvtfjoit5pfju6yxiab2fmwk0y/feuybobqk+axnke8xzjjhfyd8kkpl9zdoddkazd5j6bzpemjb64smjb6vb4xmehysu08lsrszopxftlzee130jcb0zjxy7r5wa2f1s2off2+dyatrughnrtpkuprlcpu55zlxpss/yqe2eamjkcf0jye8w8yas0paf6t0t2i9stmcua+inbi2rt01tz22tubbqwidypvgz6piynkpobirkxgu54ibzoti4pkw2i5ow9lnuaoabhuxfxqhvnrj6w15tb3furnbm+scyxobjhr5pmj5j/w5ix9wsa2tlwx9alpshlunzjgnrwvqbpwzjl9wes+ptyn+ypy/jgskavtl8j0hz1djdhzwtpjbbvpr1zj7jpg6ve7zxfngj75zee0vmp9qm2uvgu/9zdofq6r+g8l4xctvo+v+xdrfr8oxiwutycu0qgyf8icuyvp/sixfi9zxe11vp6mrjjovpmxm6acrtbia+wjr9bevlgjwlz5xd3rfna9g06qytaoofk8olxbxc7xby2evqjmmk6pjvvzxmpbnct6+036xp5vdbrnbdqph8brlfn/n/khnfumhf6z1v7h/80yieukkd5j0un82t9mynxzmk0s/bzn4tacdziszdhwrl8x5ako8qp1n1zn0k6w2em0km9zj1i4yt1pt3xiprw85jmc2m1ut2geum6y6es2fwx6c+wlrpykblopbuj5nnr2byygfy5opllv4+jmm7s6u+tvhywbnb0kv2lt5th4xipmiij+y1toiyo7bo0d+vzvovjkp6aoejsubhj3qrp3fjd/m23pay8h218ibvx3nicofvd1xi86+kh6nb/b+hgsjp5+qwpurzlir15np66vmdehh6tyazdm1k/5ejtuvurgcqux6yc+qw/sbsaj7lkt4x9qmtp7euk6zbdedyuzu6ptsu2eeu3rxcz06uf6g8wyuveznhkbzynajbb7r7cbmla+jbtrst0ow2v6ntkwv8svnwqnu5pa3oxfeexf93739p93chq/fv+jr8r0d9brhpcxr2w88bvqbr41j6wvrb+u5dzjpvx+veoaxwptzp/8cen+xbg==
Inverse problems - Introduction - Probabilistic approach
Inverse problems - Introduction - Probabilistic approach Wojciech Dȩbski Instytut Geofizyki PAN debski@igf.edu.pl Wydział Fizyki UW, 13.10.2004 Wydział Fizyki UW Warszawa, 13.10.2004 (1) Plan of the talk
Zdecyduj: Czy to jest rzeczywiście prześladowanie? Czasem coś WYDAJE SIĘ złośliwe, ale wcale takie nie jest.
Zdecyduj: Czy to jest rzeczywiście prześladowanie? Czasem coś WYDAJE SIĘ złośliwe, ale wcale takie nie jest. Miłe przezwiska? Nie wszystkie przezwiska są obraźliwe. Wiele przezwisk świadczy o tym, że osoba,
Zakopane, plan miasta: Skala ok. 1: = City map (Polish Edition)
Zakopane, plan miasta: Skala ok. 1:15 000 = City map (Polish Edition) Click here if your download doesn"t start automatically Zakopane, plan miasta: Skala ok. 1:15 000 = City map (Polish Edition) Zakopane,
CEE 111/211 Agenda Feb 17
CEE 111/211 Agenda Feb 17 Tuesday: SW for project work: Jetstream, MSP, Revit, Riuska, POP, SV On R: drive; takes time to install Acoustics today: \\cife server\files\classes\cee111\presentations Thursday:
Convolution semigroups with linear Jacobi parameters
Convolution semigroups with linear Jacobi parameters Michael Anshelevich; Wojciech Młotkowski Texas A&M University; University of Wrocław February 14, 2011 Jacobi parameters. µ = measure with finite moments,
Weronika Mysliwiec, klasa 8W, rok szkolny 2018/2019
Poniższy zbiór zadań został wykonany w ramach projektu Mazowiecki program stypendialny dla uczniów szczególnie uzdolnionych - najlepsza inwestycja w człowieka w roku szkolnym 2018/2019. Tresci zadań rozwiązanych
y = The Chain Rule Show all work. No calculator unless otherwise stated. If asked to Explain your answer, write in complete sentences.
The Chain Rule Show all work. No calculator unless otherwise stated. If asked to Eplain your answer, write in complete sentences. 1. Find the derivative of the functions y 7 (b) (a) ( ) y t 1 + t 1 (c)
Wojewodztwo Koszalinskie: Obiekty i walory krajoznawcze (Inwentaryzacja krajoznawcza Polski) (Polish Edition)
Wojewodztwo Koszalinskie: Obiekty i walory krajoznawcze (Inwentaryzacja krajoznawcza Polski) (Polish Edition) Robert Respondowski Click here if your download doesn"t start automatically Wojewodztwo Koszalinskie:
New Roads to Cryptopia. Amit Sahai. An NSF Frontier Center
New Roads to Cryptopia Amit Sahai An NSF Frontier Center OPACity Panel, May 19, 2019 New Roads to Cryptopia What about all this space? Cryptography = Hardness* PKE RSA MPC DDH ZK Signatures Factoring IBE
Relaxation of the Cosmological Constant
Relaxation of the Cosmological Constant with Peter Graham and David E. Kaplan The Born Again Universe + Work in preparation + Work in progress aaab7nicdvbns8nafhypx7v+vt16wsycp5kioseifw8ekthwaepzbf7apztn2n0ipfrhepggifd/jzf/jzs2brudwbhm5rhvtzakro3rfjqlpewv1bxyemvjc2t7p7q719zjphi2wcisdr9qjyjlbblubn6ncmkccoweo6vc7zyg0jyrd2acoh/tgeqrz9ryqdo7sdgq9qs1t37m5ibu3v2qqvekpqyfmv3qry9mwbajnexqrbuemxp/qpxhtoc00ss0ppsn6ac7lkoao/yns3wn5mgqiykszz80zkz+n5jqwotxhnhktm1q//zy8s+vm5nowp9wmwygjzt/fgwcmitkt5oqk2rgjc2hthg7k2fdqigztqgklwfxkfmfte/qnuw3p7xgzvfhgq7gei7bg3nowdu0oqumrvaiz/dipm6t8+q8zamlp5jzhx9w3r8agjmpzw==
ARNOLD. EDUKACJA KULTURYSTY (POLSKA WERSJA JEZYKOWA) BY DOUGLAS KENT HALL
Read Online and Download Ebook ARNOLD. EDUKACJA KULTURYSTY (POLSKA WERSJA JEZYKOWA) BY DOUGLAS KENT HALL DOWNLOAD EBOOK : ARNOLD. EDUKACJA KULTURYSTY (POLSKA WERSJA Click link bellow and free register
Supervised Hierarchical Clustering with Exponential Linkage. Nishant Yadav
Supervised Hierarchical Clustering with Exponential Linage Nishant Yadav Ari Kobren Nicholas Monath Andrew McCallum At train time, learn A :2 X! Y Supervised Clustering aaab8nicbvdlssnafl2pr1pfvzdugvwvrirdfl147kcfuabymq6aydozslmjvbcp8onc0xc+jxu/bsnbrbaemdgcm69zlntaq36hnftmltfwnzq7xd2dnd2z+ohh61juo1zs2qhnldbgmugqt5chyn9gmxkfgnxbyl/udj6ynv/irpwlyjkspokuojv6/zjgmbkr3cwg1zpx9+zwv4lfbouaa6qx/2homnmjfjbjon5xojbrjryktis08nswidbhrwspjzeyqzspp3dordn1iafsunp190zgymomcwgn84hm2cvf/7xeitf1hgzpmgxxwupcjf5eb3u0ouguuxtyrqzw1wl46jjhrtsxvbgr988ippx9r9yx8ua43boo4ynmapnimpv9cae2hccygoeizxehpqexheny/fampdo7hd5zph3bqvc=
Mixed-integer Convex Representability
Mixed-integer Convex Representability Juan Pablo Vielma Massachuse=s Ins?tute of Technology Joint work with Miles Lubin and Ilias Zadik INFORMS Annual Mee?ng, Phoenix, AZ, November, 2018. Mixed-Integer
MaPlan Sp. z O.O. Click here if your download doesn"t start automatically
Mierzeja Wislana, mapa turystyczna 1:50 000: Mikoszewo, Jantar, Stegna, Sztutowo, Katy Rybackie, Przebrno, Krynica Morska, Piaski, Frombork =... = Carte touristique (Polish Edition) MaPlan Sp. z O.O Click
Towards Stability Analysis of Data Transport Mechanisms: a Fluid Model and an Application
Towards Stability Analysis of Data Transport Mechanisms: a Fluid Model and an Application Gayane Vardoyan *, C. V. Hollot, Don Towsley* * College of Information and Computer Sciences, Department of Electrical
Machine Learning for Data Science (CS4786) Lecture 8. Kernel PCA & Isomap + TSNE
Machie Learig for Data Sciece (CS4786) Lecture 8 Kerel PCA & Isomap + TSNE LINEAR PROJECTIONS X d W = Y K d K Works whe data lies i a low dimesioal liear sub-space KERNEL TRICK ( ) ( ) We have have ice
Previously on CSCI 4622
More Naïve Bayes aaace3icbvfba9rafj7ew423vr998obg2gpzkojyh4rcx3ys4lafzbjmjifdototmhoilml+hf/mn3+kl+jkdwtr64gbj+8yl2/ywklhsfircg/dvnp33s796mhdr4+fdj4+o3fvywvorkuqe5zzh0oanjakhwe1ra5zhaf5xvgvn35f62rlvtcyxpnm50awundy1hzwi46jbmgprbtrrvidrg4jre4g07kak+picee6xfgiwvfaltorirucni64eeigkqhpegbwaxglabftpyq4gjbls/hw2ci7tr2xj5ddfmfzwtazj6ubmyddgchbzpf88dmrktfonct6vazputos5zakunhfweow5ukcn+puq8m1ulm7kq+d154pokysx4zgxw4nwq6dw+rcozwnhbuu9et/tgld5cgslazuci1yh1q2ynca/u9ais0kukspulds3xxegvtyfycu8iwk1598e0z2xx/g6ef94ehbpo0d9ok9yiowsvfskh1ix2zcbpsdvaxgww7wj4zdn+he2hogm8xz9s+e7/4cuf/ata==
No matter how much you have, it matters how much you need
CSR STRATEGY KANCELARIA FINANSOWA TRITUM GROUP SP. Z O.O. No matter how much you have, it matters how much you need Kancelaria Finansowa Tritum Group Sp. z o.o. was established in 2007 we build trust among
harmonic functions and the chromatic polynomial
harmonic functions and the chromatic polynomial R. Kenyon (Brown) based on joint work with A. Abrams, W. Lam The chromatic polynomial with n colors. G(n) of a graph G is the number of proper colorings
MoA-Net: Self-supervised Motion Segmentation. Pia Bideau, Rakesh R Menon, Erik Learned-Miller
MoA-Net: Self-supervised Motion Segmentation Pia Bideau, Rakesh R Menon, Erik Learned-Miller University of Massachusetts Amherst College of Information and Computer Science Motion Segmentation P Bideau,
Chapter 1: Review Exercises
Chpter : Review Eercises Chpter : Review Eercises - Evlute the following integrls:..... 6. 8. ( + ) 9. +.. ( + ). ( ). 8. 9....... 6. 7. (csc + + ) sin tn 6. ( )( + ) 7. ) 8.. + ( + )( ). ( ) sin sin sec
ERASMUS + : Trail of extinct and active volcanoes, earthquakes through Europe. SURVEY TO STUDENTS.
ERASMUS + : Trail of extinct and active volcanoes, earthquakes through Europe. SURVEY TO STUDENTS. Strona 1 1. Please give one answer. I am: Students involved in project 69% 18 Student not involved in
IBM Skills Academy SZKOLENIA I CERTYFIKATY
IBM SKILLS ACADEMY IBM Skills Academy SZKOLENIA I CERTYFIKATY PROGRAM SZKOLENIOWY IBM Elitarny program certyfikacyjny dla studentów i pracowników najlepszych uczelni kształcących na kierunkach IT 2014
General Certificate of Education Ordinary Level ADDITIONAL MATHEMATICS 4037/12
UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Ordinary Level www.xtremepapers.com *6378719168* ADDITIONAL MATHEMATICS 4037/12 Paper 1 May/June 2013 2 hours Candidates
Stargard Szczecinski i okolice (Polish Edition)
Stargard Szczecinski i okolice (Polish Edition) Janusz Leszek Jurkiewicz Click here if your download doesn"t start automatically Stargard Szczecinski i okolice (Polish Edition) Janusz Leszek Jurkiewicz
Agnostic Learning and VC dimension
Agnostic Learning and VC dimension Machine Learning Spring 2019 The slides are based on Vivek Srikumar s 1 This Lecture Agnostic Learning What if I cannot guarantee zero training error? Can we still get
Język angielski. Poziom rozszerzony Próbna Matura z OPERONEM i Gazetą Wyborczą CZĘŚĆ I KRYTERIA OCENIANIA ODPOWIEDZI POZIOM ROZSZERZONY CZĘŚĆ I
Poziom rozszerzony Język angielski Język angielski. Poziom rozszerzony KRYTERIA OCENIANIA ODPOWIEDZI POZIOM ROZSZERZONY CZĘŚĆ I W schemacie oceniania zadań otwartych są prezentowane przykładowe odpowiedzi.
Polski Krok Po Kroku: Tablice Gramatyczne (Polish Edition) By Anna Stelmach
Polski Krok Po Kroku: Tablice Gramatyczne (Polish Edition) By Anna Stelmach If you are looking for the ebook by Anna Stelmach Polski krok po kroku: Tablice gramatyczne (Polish Edition) in pdf form, in
USB firmware changing guide. Zmiana oprogramowania za przy użyciu połączenia USB. Changelog / Lista Zmian
1 / 12 Content list / Spis Treści 1. Hardware and software requirements, preparing device to upgrade Wymagania sprzętowe i programowe, przygotowanie urządzenia do aktualizacji 2. Installing drivers needed
Estimation and planing. Marek Majchrzak, Andrzej Bednarz Wroclaw, 06.07.2011
Estimation and planing Marek Majchrzak, Andrzej Bednarz Wroclaw, 06.07.2011 Story points Story points C D B A E Story points C D 100 B A E Story points C D 2 x 100 100 B A E Story points C D 2 x 100 100
Label-Noise Robust Generative Adversarial Networks
Label-Noise Robust Generative Adversarial Networks Training data rcgan Noisy labeled Conditioned on clean labels Takuhiro Kaneko1 Yoshitaka Ushiku1 Tatsuya Harada1, 2 1The University of Tokyo 2RIKEN Talk
Lecture 18 Review for Exam 1
Spring, 2019 ME 323 Mechanics of Materials Lecture 18 Review for Exam 1 Reading assignment: HW1-HW5 News: Ready for the exam? Instructor: Prof. Marcial Gonzalez Announcements Exam 1 - Wednesday February
Horseshoe Priors for Bayesian Neural Networks
Horseshoe Priors for Bayesian Neural Networks Soumya Ghosh Jiayu Yao Finale Doshi-Velez IBM Research Harvard Harvard MIT-IBM Watson AI lab 1 aaacbxicbzdlssnafiyn9vbrlepsf4nfqagleue3qtgnywr2am0ik+mkhtqzctmtmyru3pgqblwo4tz3cofbogmz0oopax//oyc55w9irpv2nc+rtlc4tlxsxq2srw9sbtnbo20leoljcwsmzddaijdksuttzug3lgrfasodyhyv1zt3rcoq+k1oy+jfamhpsdhsxvlt/rrewjhfj5aeycsyzqr2fwspirdued+uonvnkvgx3akqofdttz/7a4gtihcngvkq5zqx9jikncwmtcr9rjey4teakp5bjikivgx6xqqegmcaqyhn4xpo3z8tgyqusqpadobbqvlabv5x6yu6ppcyyunee45nh4ujg1rapbi4ojjgzvidcetqdov4hctc2grxmsg48yf/hfzj3tv8c1ptxbzxlmeeoaa14iiz0adxoalaaimh
Laboratorium mikrokontrolerów
Akademia Górniczo-Hutnicza w Krakowie Katedra Elektroniki WIET Laboratorium mikrokontrolerów Ćwiczenie 4A Klawiatura matrycowa - projekt Autor: Paweł Russek http://www.fpga.agh.edu.pl/pm ver. 23.10.16
HOW MASSIVE ARE PROTOPLANETARY/ PLANET HOSTING/PLANET FORMING DISCS?
GREAT BARRIERS IN PLANET FORMATION, PALM COVE 26/07/2019 HOW MASSIVE ARE PROTOPLANETARY/ PLANET HOSTING/PLANET FORMING DISCS? CAN ALL THESE STRUCTURES TELL US SOMETHING ABOUT THE (GAS) DISC MASS? BENEDETTA
Katowice, plan miasta: Skala 1: = City map = Stadtplan (Polish Edition)
Katowice, plan miasta: Skala 1:20 000 = City map = Stadtplan (Polish Edition) Polskie Przedsiebiorstwo Wydawnictw Kartograficznych im. Eugeniusza Romera Click here if your download doesn"t start automatically
DODATKOWE ĆWICZENIA EGZAMINACYJNE
I.1. X Have a nice day! Y a) Good idea b) See you soon c) The same to you I.2. X: This is my new computer. Y: Wow! Can I have a look at the Internet? X: a) Thank you b) Go ahead c) Let me try I.3. X: What
Network Services for Spatial Data in European Geo-Portals and their Compliance with ISO and OGC Standards
INSPIRE Conference 2010 INSPIRE as a Framework for Cooperation Network Services for Spatial Data in European Geo-Portals and their Compliance with ISO and OGC Standards Elżbieta Bielecka Agnieszka Zwirowicz
Rev Źródło:
KamPROG for AVR Rev. 20190119192125 Źródło: http://wiki.kamamilabs.com/index.php/kamprog_for_avr Spis treści Introdcution... 1 Features... 2 Standard equipment... 4 Installation... 5 Software... 6 AVR
Polskie Tlumaczenie Testy Prawo Jazdy UK - Samochody Osobowe (Polish Translation Driving Theory Test UK - Category B - Cars) 2008/2009 (Polish
Polskie Tlumaczenie Testy Prawo Jazdy UK - Samochody Osobowe (Polish Translation Driving Theory Test UK - Category B - Cars) 2008/2009 (Polish Edition) By Driving Standards Agency If you are searched for
archivist: Managing Data Analysis Results
archivist: Managing Data Analysis Results https://github.com/pbiecek/archivist Marcin Kosiński 1,2, Przemysław Biecek 2 1 IT Research and Development Grupa Wirtualna Polska 2 Faculty of Mathematics, Informatics
Arrays -II. Arrays. Outline ECE Cal Poly Pomona Electrical & Computer Engineering. Introduction
ECE 114-9 Arrays -II Dr. Z. Aliyazicioglu Electrical & Computer Engineering Electrical & Computer Engineering 1 Outline Introduction Arrays Declaring and Allocation Arrays Examples Using Arrays Passing
METHOD 2 -DIAGNOSTIC OUTSIDE
VW MOTOMETER BOSCH METHOD 1 - OBD 2 METHOD 2 -DIAGNOSTIC OUTSIDE AFTER OPERATION YOU MUST DISCONECT ACU OR REMOVE FUSE FOR RESTART ODOMETER PO ZROBIENIU LICZNIKA ZDJĄĆ KLEMĘ LUB WYJĄĆ 2 BEZPIECZNIKI OD
Zmiany techniczne wprowadzone w wersji Comarch ERP Altum
Zmiany techniczne wprowadzone w wersji 2018.2 Copyright 2016 COMARCH SA Wszelkie prawa zastrzeżone Nieautoryzowane rozpowszechnianie całości lub fragmentu niniejszej publikacji w jakiejkolwiek postaci
Compatible cameras for NVR-5000 series Main Stream Sub stream Support Firmware ver. 0,2-1Mbit yes yes yes n/d
NOVUS IP CAMERAS CLASSIC CAMERAS Compatible cameras for NVR-5000 series Main Stream Sub stream Support Firmware ver. Resolution Bitrate FPS GOP Resolution Bitrate FPS GOP Audio Motion detection NVIP 5000
Compressing the information contained in the different indexes is crucial for performance when implementing an IR system
4.2 Compression Compressing the information contained in the different indexes is crucial for performance when implementing an IR system on current hardware it is typically much faster to read compressed
www.irs.gov/form990. If "Yes," complete Schedule A Schedule B, Schedule of Contributors If "Yes," complete Schedule C, Part I If "Yes," complete Schedule C, Part II If "Yes," complete Schedule C, Part
Extraclass. Football Men. Season 2009/10 - Autumn round
Extraclass Football Men Season 2009/10 - Autumn round Invitation Dear All, On the date of 29th July starts the new season of Polish Extraclass. There will be live coverage form all the matches on Canal+
Wojewodztwo Koszalinskie: Obiekty i walory krajoznawcze (Inwentaryzacja krajoznawcza Polski) (Polish Edition)
Wojewodztwo Koszalinskie: Obiekty i walory krajoznawcze (Inwentaryzacja krajoznawcza Polski) (Polish Edition) Robert Respondowski Click here if your download doesn"t start automatically Wojewodztwo Koszalinskie:
Karpacz, plan miasta 1:10 000: Panorama Karkonoszy, mapa szlakow turystycznych (Polish Edition)
Karpacz, plan miasta 1:10 000: Panorama Karkonoszy, mapa szlakow turystycznych (Polish Edition) J Krupski Click here if your download doesn"t start automatically Karpacz, plan miasta 1:10 000: Panorama
Proposal of thesis topic for mgr in. (MSE) programme in Telecommunications and Computer Science
Proposal of thesis topic for mgr in (MSE) programme 1 Topic: Monte Carlo Method used for a prognosis of a selected technological process 2 Supervisor: Dr in Małgorzata Langer 3 Auxiliary supervisor: 4
Instrukcja konfiguracji usługi Wirtualnej Sieci Prywatnej w systemie Mac OSX
UNIWERSYTETU BIBLIOTEKA IEGO UNIWERSYTETU IEGO Instrukcja konfiguracji usługi Wirtualnej Sieci Prywatnej w systemie Mac OSX 1. Make a new connection Open the System Preferences by going to the Apple menu
Strategic planning. Jolanta Żyśko University of Physical Education in Warsaw
Strategic planning Jolanta Żyśko University of Physical Education in Warsaw 7S Formula Strategy 5 Ps Strategy as plan Strategy as ploy Strategy as pattern Strategy as position Strategy as perspective Strategy
Bardzo formalny, odbiorca posiada specjalny tytuł, który jest używany zamiast nazwiska
- Wstęp Dear Mr. President, Dear Mr. President, Bardzo formalny, odbiorca posiada specjalny tytuł, który jest używany zamiast nazwiska Dear Sir, Dear Sir, Formalny, odbiorcą jest mężczyzna, którego nazwiska
INSTRUKCJA MONTAŻU MARBO E SPORT LISTA CZĘŚCI (PARTS LIST) (ASSEMBLY INSTRUCTION) MH-W102 NR CZĘŚCI (PART NO.) ILOŚĆ (QUANTITY) OPIS (DESCRIPTION)
LISTA CZĘŚCI (PARTS LIST) NR CZĘŚCI (PART NO.) ILOŚĆ (QUANTITY) OPIS (DESCRIPTION) 1 ŚRUBA (HEX BOLT) x70 6 ŚRUBA (HEX BOLT) 0 3 ŚRUBA (CARRIAGE BOLT) 5 INSTRUKCJA MONTAŻU (ASSEMBLY INSTRUCTION) MH-W10
Installation of EuroCert software for qualified electronic signature
Installation of EuroCert software for qualified electronic signature for Microsoft Windows systems Warsaw 28.08.2019 Content 1. Downloading and running the software for the e-signature... 3 a) Installer
Steeple #3: Gödel s Silver Blaze Theorem. Selmer Bringsjord Are Humans Rational? Dec RPI Troy NY USA
Steeple #3: Gödel s Silver Blaze Theorem Selmer Bringsjord Are Humans Rational? Dec 6 2018 RPI Troy NY USA Gödels Great Theorems (OUP) by Selmer Bringsjord Introduction ( The Wager ) Brief Preliminaries
Volcano MC-GM4 OPTICAL MOUSE USER S MANUAL MODECOM
Volcano MC-GM4 OPTICAL MOUSE USER S MANUAL MODECOM Volcano MC-GM4 OPTICAL MOUSE PL Wymagania systemowe Komputer zgodny z systemem operacyjnym Windows Port USB Zawartość opakowania Myszka instrukcja obsługi
Angielski bezpłatne ćwiczenia - gramatyka i słownictwo. Ćwiczenie 4
Angielski bezpłatne ćwiczenia - gramatyka i słownictwo. Ćwiczenie 4 Przetłumacz na język angielski.klucz znajdziesz w drugiej części ćwiczenia. 1. to be angry with somebody gniewać się na kogoś Czy gniewasz
Assignment 3.1 (SA and LA)
AW 11 Name u J2T0v1V9g XKru_ttaF NS^oQfOtXwUagr\eu GLHLOC^.F C XAqldlO FrEiIg\hXtHsO xrcewsqeprtvheed`. Assignment 3.1 (SA and LA) Find the area of each. 1) 11 m 2) 6.5 m 5 km 2.9 km 3) 4) 4.3 ft 6.2 km
DEFINING REGIONS THAT CONTAIN COMPLEX ASTRONOMICAL STRUCTURES
KATY MCKEOUGH XIAO-LI MENG, VINAY KASHYAP, ANETA SIEMIGINOWSKA, DAVID VAN DYK, SHIHAO YANG, LUIS CAMPOS, DEFINING REGIONS THAT CONTAIN COMPLEX ASTRONOMICAL STRUCTURES INTRODUCTION SCIENTIFIC MOTIVATION
Volcano MC-GMX4 OPTICAL MOUSE USER S MANUAL MODECOM
Volcano MC-GMX4 OPTICAL MOUSE USER S MANUAL MODECOM Volcano MC-GMX4 OPTICAL MOUSE Wymagania systemowe Komputer zgodny z systemem operacyjnym Windows Port USB Zawartość opakowania Myszka instrukcja obsługi
THE RATE OF GW CAPTURE OF STELLAR-MASS BHS IN NUCLEAR STAR CLUSTERS. Alexander Rasskazov & Bence Kocsis Eotvos University
THE RATE OF GW CAPTURE OF STELLAR-MASS BHS IN NUCLEAR STAR CLUSTERS Alexander Rasskazov & Bence Kocsis Eotvos University Merger rate density of events with e>0.1 in the LIGO band (>10 Hz), Gpc -3 yr -1
Nonconvex Variance Reduced Optimization with Arbitrary Sampling
Nonconvex Variance Reduced Optimization with Arbitrary Sampling Samuel Horváth Peter Richtárik Empirical Risk Minimization nx min x2r d f(x) := 1 n i=1 f i (x) Empirical Risk Minimization nx min x2r d
INSTRUKCJA MONTAŻU MARBO E SPORT (ASSEMBLY INSTRUCTION) P R O F E S S I O N A L F I T N E S S E Q U I P M E N T
INSTRUKCJA MONTAŻU (ASSEMBLY INSTRUCTION) MARBO E SPORT P R O F E S S I O N A L F I T N E S S E Q U I P M E N T www.marbo-sport.pl PRZED MONTAŻEM Przeczytaj to zanim rozpoczniesz montaż urządzenia Podczas
Warsztaty Ocena wiarygodności badania z randomizacją
Warsztaty Ocena wiarygodności badania z randomizacją Ocena wiarygodności badania z randomizacją Każda grupa Wspólnie omawia odpowiedź na zadane pytanie Wybiera przedstawiciela, który w imieniu grupy przedstawia
reinforcement learning through the optimization lens Benjamin Recht University of California, Berkeley
reinforcement learning through the optimization lens Benjamin Recht University of California, Berkeley trustable, scalable, predictable Control Theory! Reinforcement Learning is the study of how to use
Prices and Volumes on the Stock Market
Prices and Volumes on the Stock Market Krzysztof Karpio Piotr Łukasiewicz Arkadiusz Orłowski Warszawa, 25-27 listopada 2010 1 Data selection Warsaw Stock Exchange WIG index assets most important for investors
TSBB15 Computer Vision
TSBB15 Computer Vision Lecture 10 Recap. of TSBB06, Maximum Likelihood and RANSAC!1 Prelude to Project 2 Image credit: Bundler home page http://www.cs.cornell.edu/~snavely/bundler/ Project 2: Start with
Karpacz, plan miasta 1:10 000: Panorama Karkonoszy, mapa szlakow turystycznych (Polish Edition)
Karpacz, plan miasta 1:10 000: Panorama Karkonoszy, mapa szlakow turystycznych (Polish Edition) J Krupski Click here if your download doesn"t start automatically Karpacz, plan miasta 1:10 000: Panorama
LED PAR 56 7*10W RGBW 4in1 SLIM
LED PAR 56 7*10W RGBW 4in1 SLIM USER MANUAL Attention: www.flash-butrym.pl Strona 1 1. Please read this specification carefully before installment and operation. 2. Please do not transmit this specification
Metasploit Part 1. The Beginning
Metasploit Part 1 The Beginning Co to jest Metasploit? Historiia Terminologia Rodzaje Payload ów Opisy modułów Podstawy Konsoli Agenda Metasploit... czyli? Framework do pentestów Napisany w Ruby Zawiera
Programming with Invariants through Targeted Synthesis. John Sarracino
Programming with Invariants through Targeted Synthesis John Sarracino 1 Programming is Hard Programming is Hard Therac 25 1982 Programming is Hard Ariane 5 1996 Programming is Hard Maersk 2017 Programming
LCD (Liquid Crystal Display)
LCD (Liquid Crystal Display) Polarizing filter. Thin film with a vertical ais. Liquid crystal Polarizing filter. Thin film with a horizontal ais. Polarizing filter. Thin film with a horizontal ais. Polarizing
A sufficient condition of regularity for axially symmetric solutions to the Navier-Stokes equations
A sufficient condition of regularity for axially symmetric solutions to the Navier-Stokes equations G. Seregin & W. Zajaczkowski A sufficient condition of regularity for axially symmetric solutions to
Poniżej moje uwagi po zapoznaniu się z prezentowanymi zasadami:
Witam wszystkich nawigatorów. Ostatnio zostały opublikowane nowe zasady CEC (opracowane przez Węgrów) dla zawodników i organizatorów CEC 2011, które obowiązują od tego sezonu. Choć w większości pokrywają
Maximum A Posteriori Chris Piech CS109, Stanford University
Maximum A Posteriori Chris Piech CS109, Stanford University Previously in CS109 Game of Estimators Estimators Maximum Likelihood Non spoiler alert: this didn t happen in game of thrones aaab7nicbva9swnbej2lxzf+rs1tfomqm3anghywarvlcoydkjpsbfasjxt7x+6cei78cbslrwz9pxb+gzfjfzr4yodx3gwz84jecoou++0u1ty3nrek26wd3b39g/lhucveqwa8ywiz605adzdc8sykllytae6jqpj2ml6d+e0nro2i1qnoeu5hdkhekbhfk7u7j1lvne/75ypbc+cgq8tlsqvynprlr94gzmneftjjjel6boj+rjukjvm01esntygb0yhvwqpoxi2fzc+dkjordegya1skyvz9pzhryjhjfnjoiolilhsz8t+vm2j47wdcjslyxralwlqsjmnsdziqmjoue0so08lestiiasrqjlsyixjll6+s1kxnc2ve/wwlfpphuyqtoiuqehafdbidbjsbwrie4rxenmr5cd6dj0vrwclnjuepnm8fuskpig==
Oxford PWN Polish English Dictionary (Wielki Slownik Polsko-angielski)
Oxford PWN Polish English Dictionary (Wielki Slownik Polsko-angielski) PWN- Oxford Wielki s ownik polsko> angielski - PWN-Oxford Wielki s ownik polsko>angielski (Great Polish>English) The most comprehensive