Gradient Coding using the Stochastic Block Model

Wielkość: px
Rozpocząć pokaz od strony:

Download "Gradient Coding using the Stochastic Block Model"

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 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

Bardziej szczegółowo

Hard-Margin Support Vector Machines

Hard-Margin Support Vector Machines Hard-Margin Support Vector Machines aaacaxicbzdlssnafiyn9vbjlepk3ay2gicupasvu4iblxuaw2hjmuwn7ddjjmxm1bkcg1/fjqsvt76fo9/gazqfvn8y+pjpozw5vx8zkpvtfxmlhcwl5zxyqrm2vrg5zw3vxmsoezi4ogkr6phieky5crvvjhriqvdom9l2xxftevuwcekj3lktmhghgniauiyutvrwxtvme34a77kbvg73gtygpjsrfati1+xc8c84bvraowbf+uwnipyehcvmkjrdx46vlykhkgykm3ujjdhcyzqkxy0chur6ax5cbg+1m4bbjptjcubuz4kuhvjoql93hkin5hxtav5x6yyqopnsyuneey5ni4keqrxbar5wqaxbik00icyo/iveiyqqvjo1u4fgzj/8f9x67bzmxnurjzmijtlybwfgcdjgfdtajwgcf2dwaj7ac3g1ho1n4814n7wwjgjmf/ys8fenfycuzq==

Bardziej szczegółowo

Linear Classification and Logistic Regression. Pascal Fua IC-CVLab

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

Bardziej szczegółowo

Machine Learning for Data Science (CS4786) Lecture11. Random Projections & Canonical Correlation Analysis

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

Bardziej szczegółowo

tum.de/fall2018/ in2357

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

Bardziej szczegółowo

TTIC 31210: Advanced Natural Language Processing. Kevin Gimpel Spring Lecture 8: Structured PredicCon 2

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)

Bardziej szczegółowo

Neural Networks (The Machine-Learning Kind) BCS 247 March 2019

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

Bardziej szczegółowo

Revenue Maximization. Sept. 25, 2018

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

Bardziej szczegółowo

TTIC 31210: Advanced Natural Language Processing. Kevin Gimpel Spring Lecture 9: Inference in Structured Prediction

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

Bardziej szczegółowo

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 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

Bardziej szczegółowo

Internet of Things Devices

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

Bardziej szczegółowo

Wojewodztwo Koszalinskie: Obiekty i walory krajoznawcze (Inwentaryzacja krajoznawcza Polski) (Polish Edition)

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:

Bardziej szczegółowo

Helena Boguta, klasa 8W, rok szkolny 2018/2019

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

Bardziej szczegółowo

deep learning for NLP (5 lectures)

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

Bardziej szczegółowo

Bayesian graph convolutional neural networks

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

Bardziej szczegółowo

Tychy, plan miasta: Skala 1: (Polish Edition)

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

Bardziej szczegółowo

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. 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,

Bardziej szczegółowo

Logistic Regression. Machine Learning CS5824/ECE5424 Bert Huang Virginia Tech

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

Bardziej szczegółowo

Few-fermion thermometry

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

Bardziej szczegółowo

OpenPoland.net API Documentation

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

Bardziej szczegółowo

Analysis of Movie Profitability STAT 469 IN CLASS ANALYSIS #2

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==

Bardziej szczegółowo

Inverse problems - Introduction - Probabilistic approach

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

Bardziej szczegółowo

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. 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,

Bardziej szczegółowo

Zakopane, plan miasta: Skala ok. 1: = City map (Polish Edition)

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,

Bardziej szczegółowo

CEE 111/211 Agenda Feb 17

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:

Bardziej szczegółowo

Convolution semigroups with linear Jacobi parameters

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,

Bardziej szczegółowo

Weronika Mysliwiec, klasa 8W, rok szkolny 2018/2019

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

Bardziej szczegółowo

y = The Chain Rule Show all work. No calculator unless otherwise stated. If asked to Explain your answer, write in complete sentences.

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)

Bardziej szczegółowo

Wojewodztwo Koszalinskie: Obiekty i walory krajoznawcze (Inwentaryzacja krajoznawcza Polski) (Polish Edition)

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:

Bardziej szczegółowo

New Roads to Cryptopia. Amit Sahai. An NSF Frontier Center

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

Bardziej szczegółowo

Relaxation of the Cosmological Constant

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==

Bardziej szczegółowo

ARNOLD. EDUKACJA KULTURYSTY (POLSKA WERSJA JEZYKOWA) BY DOUGLAS KENT HALL

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

Bardziej szczegółowo

Supervised Hierarchical Clustering with Exponential Linkage. Nishant Yadav

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=

Bardziej szczegółowo

Mixed-integer Convex Representability

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

Bardziej szczegółowo

MaPlan Sp. z O.O. Click here if your download doesn"t start automatically

MaPlan Sp. z O.O. Click here if your download doesnt 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

Bardziej szczegółowo

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 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

Bardziej szczegółowo

Machine Learning for Data Science (CS4786) Lecture 8. Kernel PCA & Isomap + TSNE

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

Bardziej szczegółowo

Previously on CSCI 4622

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==

Bardziej szczegółowo

No matter how much you have, it matters how much you need

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

Bardziej szczegółowo

harmonic functions and the chromatic polynomial

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

Bardziej szczegółowo

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 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,

Bardziej szczegółowo

Chapter 1: Review Exercises

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

Bardziej szczegółowo

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. 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

Bardziej szczegółowo

IBM Skills Academy SZKOLENIA I CERTYFIKATY

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

Bardziej szczegółowo

General Certificate of Education Ordinary Level ADDITIONAL MATHEMATICS 4037/12

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

Bardziej szczegółowo

Stargard Szczecinski i okolice (Polish Edition)

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

Bardziej szczegółowo

Agnostic Learning and VC dimension

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

Bardziej szczegółowo

Język angielski. Poziom rozszerzony Próbna Matura z OPERONEM i Gazetą Wyborczą CZĘŚĆ I KRYTERIA OCENIANIA ODPOWIEDZI POZIOM ROZSZERZONY CZĘŚĆ I

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.

Bardziej szczegółowo

Polski Krok Po Kroku: Tablice Gramatyczne (Polish Edition) By Anna Stelmach

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

Bardziej szczegółowo

USB firmware changing guide. Zmiana oprogramowania za przy użyciu połączenia USB. Changelog / Lista Zmian

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

Bardziej szczegółowo

Estimation and planing. Marek Majchrzak, Andrzej Bednarz Wroclaw, 06.07.2011

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

Bardziej szczegółowo

Label-Noise Robust Generative Adversarial Networks

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

Bardziej szczegółowo

Lecture 18 Review for Exam 1

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

Bardziej szczegółowo

Horseshoe Priors for Bayesian Neural Networks

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

Bardziej szczegółowo

Laboratorium mikrokontrolerów

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

Bardziej szczegółowo

HOW MASSIVE ARE PROTOPLANETARY/ PLANET HOSTING/PLANET FORMING DISCS?

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

Bardziej szczegółowo

Katowice, plan miasta: Skala 1: = City map = Stadtplan (Polish Edition)

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

Bardziej szczegółowo

DODATKOWE ĆWICZENIA EGZAMINACYJNE

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

Bardziej szczegółowo

Network Services for Spatial Data in European Geo-Portals and their Compliance with ISO and OGC Standards

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

Bardziej szczegółowo

Rev Źródło:

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

Bardziej szczegółowo

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 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

Bardziej szczegółowo

archivist: Managing Data Analysis Results

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

Bardziej szczegółowo

Arrays -II. Arrays. Outline ECE Cal Poly Pomona Electrical & Computer Engineering. Introduction

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

Bardziej szczegółowo

METHOD 2 -DIAGNOSTIC OUTSIDE

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

Bardziej szczegółowo

Zmiany techniczne wprowadzone w wersji Comarch ERP Altum

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

Bardziej szczegółowo

Compatible cameras for NVR-5000 series Main Stream Sub stream Support Firmware ver. 0,2-1Mbit yes yes yes n/d

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

Bardziej szczegółowo

Compressing the information contained in the different indexes is crucial for performance when implementing an IR system

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

Bardziej szczegółowo

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

Bardziej szczegółowo

Extraclass. Football Men. Season 2009/10 - Autumn round

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+

Bardziej szczegółowo

Wojewodztwo Koszalinskie: Obiekty i walory krajoznawcze (Inwentaryzacja krajoznawcza Polski) (Polish Edition)

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:

Bardziej szczegółowo

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) 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

Bardziej szczegółowo

Proposal of thesis topic for mgr in. (MSE) programme in Telecommunications and Computer Science

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

Bardziej szczegółowo

Instrukcja konfiguracji usługi Wirtualnej Sieci Prywatnej w systemie Mac OSX

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

Bardziej szczegółowo

Strategic planning. Jolanta Żyśko University of Physical Education in Warsaw

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

Bardziej szczegółowo

Bardzo formalny, odbiorca posiada specjalny tytuł, który jest używany zamiast nazwiska

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

Bardziej szczegółowo

INSTRUKCJA MONTAŻU MARBO E SPORT LISTA CZĘŚCI (PARTS LIST) (ASSEMBLY INSTRUCTION) MH-W102 NR CZĘŚCI (PART NO.) ILOŚĆ (QUANTITY) OPIS (DESCRIPTION)

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

Bardziej szczegółowo

Installation of EuroCert software for qualified electronic signature

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

Bardziej szczegółowo

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 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

Bardziej szczegółowo

Volcano MC-GM4 OPTICAL MOUSE USER S MANUAL MODECOM

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

Bardziej szczegółowo

Angielski bezpłatne ćwiczenia - gramatyka i słownictwo. Ćwiczenie 4

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

Bardziej szczegółowo

Assignment 3.1 (SA and LA)

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

Bardziej szczegółowo

DEFINING REGIONS THAT CONTAIN COMPLEX ASTRONOMICAL STRUCTURES

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

Bardziej szczegółowo

Volcano MC-GMX4 OPTICAL MOUSE USER S MANUAL MODECOM

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

Bardziej szczegółowo

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 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

Bardziej szczegółowo

Nonconvex Variance Reduced Optimization with Arbitrary Sampling

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

Bardziej szczegółowo

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 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

Bardziej szczegółowo

Warsztaty Ocena wiarygodności badania z randomizacją

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

Bardziej szczegółowo

reinforcement learning through the optimization lens Benjamin Recht University of California, Berkeley

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

Bardziej szczegółowo

Prices and Volumes on the Stock Market

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

Bardziej szczegółowo

TSBB15 Computer Vision

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

Bardziej szczegółowo

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) 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

Bardziej szczegółowo

LED PAR 56 7*10W RGBW 4in1 SLIM

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

Bardziej szczegółowo

Metasploit Part 1. The Beginning

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

Bardziej szczegółowo

Programming with Invariants through Targeted Synthesis. John Sarracino

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

Bardziej szczegółowo

LCD (Liquid Crystal Display)

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

Bardziej szczegółowo

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 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

Bardziej szczegółowo

Poniżej moje uwagi po zapoznaniu się z prezentowanymi zasadami:

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ą

Bardziej szczegółowo

Maximum A Posteriori Chris Piech CS109, Stanford University

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==

Bardziej szczegółowo

Oxford PWN Polish English Dictionary (Wielki Slownik Polsko-angielski)

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

Bardziej szczegółowo