Hierarchical Coding for Distributed Computing
|
|
- Jayson Rice
- 5 years ago
- Views:
Transcription
1 Hierarchical Coding for Distributed Computing Hyegyeong Park, Kangwook Lee, Jy-yong Sohn, Changho Suh and Jaekyun Moon School of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST) {parkh, kwjjang, jysohn08, Abstract Coding for distributed computing supports lowlatency computation by relieving the burden of straggling workers. hile most existing works assume a simple master-worker model, we consider a hierarchical computational structure consisting of groups of workers, motivated by the need to reflect the architectures of real-world distributed computing systems. In this work, we propose a hierarchical coding scheme for this model, as well as analyze its decoding cost and expected computation time. Specifically, we first provide upper and lower bounds on the expected computing time of the proposed scheme. e also show that our scheme enables efficient parallel decoding, thus reducing decoding costs by orders of magnitude over non-hierarchical schemes. hen considering both decoding cost and computing time, the proposed hierarchical coding is shown to outperform existing schemes in many practical scenarios. I. INTRODUCTION Enabling large-scale computations for big data analytics, distributed computing systems have received significant attention in recent years []. The distributed computing system divides a computational task to a number of subtasks, each of which is allocated to a different worker. This helps reduce computing time by exploiting parallel computing options and thus enables handling of large-scale computing tasks. In a distributed computing system, the stragglers, which refers to the computing nodes that slow down in some random fashion due to a variety of factors, may increase the total runtime of the computing system. To address this problem, the notion of coded computation is introduced in [] where an (n, k) maximum distance separable (MDS) code is employed to speed up distributed matrix multiplications. The authors show that for linear computing tasks, one can design n distributed computing tasks such that any k out of n tasks suffice to complete the assigned task. Since then, coded computation has been applied to a wide variety of task scenarios such as matrix-matrix multiplication [3], [4], distributed gradient computation [5] [8], convolution [9], Fourier transform [0] and matrix sparsification [], []. hile the idea of coded computation has been studied in various settings, existing works have not taken into account the underlying hierarchical nature of practical distributed systems [3] [5]. In modern distributed computing systems, each group of workers is collocated in the same rack, which contains a Top of Rack (ToR) switch, and cross-rack communication is available only via these ToR switches. Surveys on real cloud computing systems show that cross-rack communication through the ToR switches is highly unstable due to the limited bandwidth, whereas intra-rack communication is faster and more reliable [4], [5]. A natural question is whether one -master communication Completion time of the worker... M Fig.. Illustration of the hierarchical computing system... can devise a coded computation scheme that exploits such hierarchical structure. A. Contribution In this work, we first model a distributed computing system with a tree-like hierarchical structure illustrated in Fig., which is inspired by the practical computing systems in [3] [5]. The workers (denoted by ) are divided into groups, each of which has a submaster (denoted by ). Each submaster sends the computational result of its group to the master (denoted by M ). The suggested model can be viewed as a generalization of the existing non-hierarchical coded computation. In this framework, we propose a hierarchical coding scheme which employs an (n (i), k(i) ) MDS code within group i and another (n, k ) outer MDS code across the groups as depicted in Fig.. e also develop a parallel decoding algorithm which exploits the concatenated code structure and allows low complexity. Moreover, we analyze the latency performance of our proposed solution. It turns out that the latency performance of our scheme cannot be analyzed via simple order statistics as in other existing schemes. Here we resort to find lower and upper bounds on the average latency performance: Our upper bound relies on concentration inequalities, and our lower bound is obtained via constructing and analyzing an auxiliary Markov chain. B. Related ork Previous works on coded computation have rarely considered the inherent hierarchical structure of most real-world systems. hereas a very recent work [6] deals with the multirack computing system reflecting imbalance between intraand cross-rack communications, it is based on the settings of the coded MapReduce architecture which do not include general linear computation tasks that we focus on in this work. Another distinction is that the analysis of [6] includes only
2 <latexit sha_base64="xl0sj6bva8lbmm+vja4eixvx5s=">aaab7xicbvbnswmxejtx7vrxr0eixchvje9fjwyvhfuwhtevjptknpsssvyps3+dxjwoit78p978n6yfb9mpb4b4azeuhmmtau++knja3tneyu7m9/p7byehoukvloghtesml6gryu84ebrpmoo3eiuio4lqdjk9nfvuekskudtmporhgomoknlvopprzu+gxim7fnqote9jirx8y+mdaor9wldvieksueixp3ptcfoqvyyttaa6xabpjmszdrvu4ihqp5fo0xnvhmgucpbwqc5+nsixzhkyiwnrei73qzct/vg5iwis/zsjodbvksshmodiszv5ha6yomxxicsakvsrggfibeb5wi3url66rvrxhuxvynmqwqbzo4qxk4meloag6taeanfwbc/w6kjnxlz3hetgc5cwj/4hz+afnvj78=</latexit> <latexit sha_base64="kjolef/fuasuvgmylizyfdgyr4=">aaab7xicbvbnswmxejtx7vrxoujfiecqxs9qlhghepldgpajestdmnpsssvyps3+dxjxyxksxf403/4yyfhy0+mdg8d4mm/ocidntxpftsatbxupbczo9ndvf3cwfdygriess9ukskaccvo3zhdaihtfycbpmxhdzfzmhvasxfjxhhqzwqrm8inlzq3bfkre+8m8u7jxco9jd4s5kvzb9q79ovko399hpsrkhvbjcsdztz4mnblgof0kunemkayjpcati0voktat+bxttczvxqol5utydbc/tmr4fdrcrjyzhcbov7zuj/xjs/us/yskkdrvksagfcqkmroekxryvjyekwus7cimsqkemdytgqvnx/5jgues5ja9m0yjcamk4hlmogacxuifrqeidcnzcizzdjhok/pivc5au85y5gh+wxn7brpnkye=</latexit> <latexit sha_base64="kjolef/fuasuvgmylizyfdgyr4=">aaab7xicbvbnswmxejtx7vrxoujfiecqxs9qlhghepldgpajestdmnpsssvyps3+dxjxyxksxf403/4yyfhy0+mdg8d4mm/ocidntxpftsatbxupbczo9ndvf3cwfdygriess9ukskaccvo3zhdaihtfycbpmxhdzfzmhvasxfjxhhqzwqrm8inlzq3bfkre+8m8u7jxco9jd4s5kvzb9q79ovko399hpsrkhvbjcsdztz4mnblgof0kunemkayjpcati0voktat+bxttczvxqol5utydbc/tmr4fdrcrjyzhcbov7zuj/xjs/us/yskkdrvksagfcqkmroekxryvjyekwus7cimsqkemdytgqvnx/5jgues5ja9m0yjcamk4hlmogacxuifrqeidcnzcizzdjhok/pivc5au85y5gh+wxn7brpnkye=</latexit> <latexit sha_base64="5zjf0i+chtoudlazsvgvzzk6n8=">aaab7xicbvbnswmxejtx7vrxr0eixchvixvry8okxbfsbtzrsmmjs8mszjy9dfoxymi4s3/48/y/px0nyha4/3zpizf8scg+v735mbxjcyu7ndvj7+7tfw4om0ylmrigvulpdkameyyhuvshasgykcwvrb6grqt+6znlzjgzuotcia8ldtoluvohhmv4rfco+hv/brrk8iiuq/nh+gcahqfr9u+oknepkcgnpbfmy7kdgu8emudvesjjqermwjqosrmx009me3tqld4klxyllzqpvydsehkzjglxgre7nmvevpzp6yqvoymxmajzzlof4jqfah6euozzjvowdivrzdyuiq6ijts6gnasbl7+8sprnfexxcnluyy5snamjacdbdqhuoqqmo3metvmcrp7xn787n7dmvmxmefyb9/kdgipvg==</latexit> <latexit sha_base64="tsvxhopqyhvubadlgxjvbqtmbg=">aaab7xicbvbnswmxejtx7vrxoujfiecqvsvoix4mvjc/ydqvk07snzaxjkuupb9blx4s4tlv8abf0zmpw7a+mdg8d4mm/p8shbtxpflsatbxupbczo9ndvf3cwfdh7girezdeaqmtzqtxlka4uawzqqycxzbgv7weuo37pnspjs3zhqxlyb9yxucemol+kmbf/f5j5d3s+4majxgbcmxs4/vj8n3sat+x3qxohtboqinyt7ebgs4gynaozrrjzsjch6tppzkejdtjbnrx+jmkl3uc5utadbm/trkedruedbzocygv7puj/xisvssv4tkkdzn0vqgxcrcnh0ddbliiirjyqqbm9fdeauocyglleh4oxv0n9ootdeq7aniowrxqo4rqkgoesynadfagbhtt4gheyokhz7lw6b/plloyoyi/cn5/aljgkya=</latexit> <latexit sha_base64="tsvxhopqyhvubadlgxjvbqtmbg=">aaab7xicbvbnswmxejtx7vrxoujfiecqvsvoix4mvjc/ydqvk07snzaxjkuupb9blx4s4tlv8abf0zmpw7a+mdg8d4mm/p8shbtxpflsatbxupbczo9ndvf3cwfdh7girezdeaqmtzqtxlka4uawzqqycxzbgv7weuo37pnspjs3zhqxlyb9yxucemol+kmbf/f5j5d3s+4majxgbcmxs4/vj8n3sat+x3qxohtboqinyt7ebgs4gynaozrrjzsjch6tppzkejdtjbnrx+jmkl3uc5utadbm/trkedruedbzocygv7puj/xisvssv4tkkdzn0vqgxcrcnh0ddbliiirjyqqbm9fdeauocyglleh4oxv0n9ootdeq7aniowrxqo4rqkgoesynadfagbhtt4gheyokhz7lw6b/plloyoyi/cn5/aljgkya=</latexit> <latexit sha_base64="hp+6lrufd3tzaldqaqqvekmxyw=">aaabxicbzdnsgmxfixvl86vqrn8eiucozbnqpuhfzwbzco5rm5k4bmskmyrhdh0bf5efc93vo3pz0jbdwq+zknivscullqubn9ebd3b/+gfugfnfzjk9nmofz0gjsilzl5jnmfpxucvjcp8lgzylffbj6f0i77+gstlxtzqrmmr4mtuck7o6oyaraadlmivxdc9yanb+gss7kddujxa0dhefbucunsafw7g9liwuxuz7ggupnm7rrtrxzzi6dk7a0n+5oykv394ukz9bostjdzdhn7gamp/lbilteldvesarh6kc0vo5wtdmajnchizrxwyasblykjnyqa8z3hysbg9d77odbu3wmya6nmmfxeein3ahd9cblghi4bxevyn35nsuqp569lo4i+8zx84xio4</latexit> <latexit sha_base64="f6ixvpllodhxszppfl/ftraos68=">aaab9hicbzblswmxfixvfetvucxbtwei9cclbk3uhtcukxgh9coqybntkfjzkgyqhm78k+4cagiv8d/8b0ijrgcdhoqn35kqpz9p43pdtfvfnwqbpdyrt7++5buattbhajalpvcfcmnimadmwwknvrslinnnlqe5u0hqjrl5j0zpzqqecbzzaggrdo6om/fu8ymqtmzt6wvrovry6nxnabx8bfvioebqfvx5cmkglirxr3f9aq5voyrtielxqzpiskidjxossc6icf7t9bp9bpozhr9kidzu7vfzko9fzg8kbiz6ozua/xdzmsxqc5kmhkqyxxqnhfkejqta/zostwsqvmflo7ijlechnjkyvzevzll69c67zue3x/omihmmjvmghc7icghaewg8wjo8wpvz5lw47/o6cs6it0p4i+fjg8raktm=</latexit> <latexit sha_base64="f6ixvpllodhxszppfl/ftraos68=">aaab9hicbzblswmxfixvfetvucxbtwei9cclbk3uhtcukxgh9coqybntkfjzkgyqhm78k+4cagiv8d/8b0ijrgcdhoqn35kqpz9p43pdtfvfnwqbpdyrt7++5buattbhajalpvcfcmnimadmwwknvrslinnnlqe5u0hqjrl5j0zpzqqecbzzaggrdo6om/fu8ymqtmzt6wvrovry6nxnabx8bfvioebqfvx5cmkglirxr3f9aq5voyrtielxqzpiskidjxossc6icf7t9bp9bpozhr9kidzu7vfzko9fzg8kbiz6ozua/xdzmsxqc5kmhkqyxxqnhfkejqta/zostwsqvmflo7ijlechnjkyvzevzll69c67zue3x/omihmmjvmghc7icghaewg8wjo8wpvz5lw47/o6cs6it0p4i+fjg8raktm=</latexit> <latexit sha_base64="hixhi04yybl7lnfyifcehts6zqu=">aaab/3icbzdlssnafizpvnz6iwpu3awoyvseje6llhxcfeoihmp0qyetmdmrsuzcv3hjqhg3voy738zpg0fbfxj4+m85ndn/khcmton8sura+sbm4t4vbo7t6+fxdyuneqcsmmeyebforo0qznmtjniiqoa03ywupr/dukhalzoqbfhgahigby7epy8j377iyq0yqapsdfd8uotvnjrqmbg4lynxw7c9epyzpriumhcvvdzeexmmhfoj8veqmicyqgpanegwbfvxja7f4lojnnhysznexrn3n8tgy6ugkeb6yywhqrftt8r9zndxjpzuwkqaaczbefkuc6rtmwuj9jsjqfg8bemnmrikmsmdemsqijwv388jk0zmuuu3nvnfk9msdrgbm4htk4cafuiygnihaazzbc7xaj9az9a9ztxrhzmcp7i+vgghnquiw==</latexit> <latexit sha_base64="e7mjjn6l0eyxb7xsriigkkexvm=">aaab7xicbvbnswmxejtx7vrxr0eixchvje9fjwyvhfuwhtevjptknpsssvyps3+dxjwoit78p978n6yfb9mpb4b4azeuhmmtau++knja3tneyu7m9/p7byehoukvloghtesml6gryu84ebrpmoo3eiuio4lqdjk9nfvuekskudtmporhgomoknlvopja9cvegxim7fnqote9jirx8y+mdaor9wldvieksueixp3ptcfoqvyyttaa6xabpjmszdrvu4ihqp5fo0xnvhmgucpbwqc5+nsixzhkyiwnrei73qzct/vg5iwis/zsjodbvksshmodiszv5ha6yomxxicsakvsrggfibeb5wi3url66rvrxhuxvynmqwqbzo4qxk4meloag6taeanfwbc/w6kjnxlz3hetgc5cwj/4hz+afntj78=</latexit> <latexit sha_base64="5qeerqliagts3cenctrstyem=">aaab7xicbvbnswmxejtx7vrxoujfiecqxs9qlhghepldgpajestdmnpsssvyps3+dxjxyxksxf403/4yyfhy0+mdg8d4mm/ocidntxpftsatbxupbczo9ndvf3cwfdygriess9ukskaccvo3zhdaihtfycbpmxhdzfzmhvasxfjxhhqzwqrm8inlzq3be8yvm8m8u7jxco9jd4s5kvzb9q79ovko399hpsrkhvbjcsdztz4mnblgof0kunemkayjpcati0voktat+bxttczvxqol5utydbc/tmr4fdrcrjyzhcbov7zuj/xjs/us/yskkdrvksagfcqkmroekxryvjyekwus7cimsqkemdytgqvnx/5jgues5ja9m0yjcamk4hlmogacxuifrqeidcnzcizzdjhok/pivc5au85y5gh+wxn7brplkye=</latexit> <latexit sha_base64="5qeerqliagts3cenctrstyem=">aaab7xicbvbnswmxejtx7vrxoujfiecqxs9qlhghepldgpajestdmnpsssvyps3+dxjxyxksxf403/4yyfhy0+mdg8d4mm/ocidntxpftsatbxupbczo9ndvf3cwfdygriess9ukskaccvo3zhdaihtfycbpmxhdzfzmhvasxfjxhhqzwqrm8inlzq3be8yvm8m8u7jxco9jd4s5kvzb9q79ovko399hpsrkhvbjcsdztz4mnblgof0kunemkayjpcati0voktat+bxttczvxqol5utydbc/tmr4fdrcrjyzhcbov7zuj/xjs/us/yskkdrvksagfcqkmroekxryvjyekwus7cimsqkemdytgqvnx/5jgues5ja9m0yjcamk4hlmogacxuifrqeidcnzcizzdjhok/pivc5au85y5gh+wxn7brplkye=</latexit> <latexit sha_base64="mbgnrny+ldk3qbfztpvgjufx0=">aaab7xicbvbnswmxejtx7vrxr0eixchvje9fjwyvhfuwhtevjptknpsssvyps3+dxjwoit78p978n6yfb9mpb4b4azeuhmmtau++knja3tneyu7m9/p7byehoukvloghtesml6gryu84ebrpmoo3eiuio4lqdjk9nfvuekskudtmporhgomoknlvoppq5etevfnkowdaj96sfgv5x8yhant7ha/eqjikosiqjrxuem5s/bqrwwin0wv0ttgziyhtgupwbhvfjq/dorortjaovshefz9fdeiiotjfgoynsrnrvm4n/ed3ehfd+ykscgcriylgycgqkmrobkxryvjeekwus7cimsikemdytkqvnx0mrvhcitewazrhgsycwhmuwinlqmenkejbo7gcv7gzhos/pmvc9am85y5gt+wpn8avt0j8a=</latexit> <latexit sha_base64="moc8ve485tyvdhr4smwd64tjlg=">aaab7xicbvbnswmxejtx7vrxoujfiecqxs9qlhghepldgpajestdmnpsssvyps3+dxjxyxksxf403/4yyfhy0+mdg8d4mm/ocidntxpftsatbxupbczo9ndvf3cwfdygriess9ukskaccvo3zhdaihtfycbpmxhdzfzmhvasxfjxhhqzwqrm8inlzq3bfkxfj5n5d3s+4c6c/xlirfyt7u3qdfj9vu7qptkyqoqtcey63bnhszp8hkmmlpjnojny0wgeebbvsqcein8yvnaazq/rqxypbwqc5+nmiwah4zcwnseq73qzct/vhzs+pd+wkqugyriyle/5shinhsd9ziixpcxjzgozm9fzigvjsyglleheksv/yncslzs7nplgebdjwdkdqaa8uoalxuiu6elifr3igqsodj+ffev0ppzlzbh8gvpdbvskyi=</latexit> <latexit sha_base64="moc8ve485tyvdhr4smwd64tjlg=">aaab7xicbvbnswmxejtx7vrxoujfiecqxs9qlhghepldgpajestdmnpsssvyps3+dxjxyxksxf403/4yyfhy0+mdg8d4mm/ocidntxpftsatbxupbczo9ndvf3cwfdygriess9ukskaccvo3zhdaihtfycbpmxhdzfzmhvasxfjxhhqzwqrm8inlzq3bfkxfj5n5d3s+4c6c/xlirfyt7u3qdfj9vu7qptkyqoqtcey63bnhszp8hkmmlpjnojny0wgeebbvsqcein8yvnaazq/rqxypbwqc5+nmiwah4zcwnseq73qzct/vhzs+pd+wkqugyriyle/5shinhsd9ziixpcxjzgozm9fzigvjsyglleheksv/yncslzs7nplgebdjwdkdqaa8uoalxuiu6elifr3igqsodj+ffev0ppzlzbh8gvpdbvskyi=</latexit> <latexit sha_base64="lkdy8k6aqxawlhgwtbxujiids=">aaab7xicbvbnswmxejtx7v+vt6crahqim7e9fjwyvhcvydqvk0wbm0jkuupf/biwdfvpp/vplvtns9aoudgcd7m8zmcxpothhdb6ewsbmvvpcle3thxwely9plqmitakvyqbog5uzqlmgg06iki5dtjvh5gbudx6p0kykeznnabdjkari9hyqfu9v+5abccevuamidedmpqi7mopzvh0qsxlqywrhpc9ntjbhzrjhdfbqp5ommezwipysftimosg87qhvgkjlkljboof6eyhcs9tqobemzvivenpxp6+xmug6yjhiukmfs6kuo6mrppx0zapsgyfokjyvzrmzyyjsqcubgrf68jpp+3xprxt3bqvry+mowhmcqxu8uiig3eitkdgaz7hfd4c6bw4787hsrxg5don8afo5w/uli30</latexit> <latexit sha_base64="q8ma+djuaqj0qprxxg+ji/bgb8k=">aaab9xicbvbns8naej3urqvj6sxcc6ukueix4mvjbfsbbvo07dlmjuxtlcf0fxgqv8ep/8eafebcfb9mpb4b4azex7mmdk/vltrz3dvey+7mdw6p8cehktkmirblaibgpznvhinimaemzzk7lhshpqctf3wz9spvcoixs9jakx4qfgasnyg6k3kbkv0xd6acktz8r9qtgugugteksslg59/pafdvfz67g4gkirackxux7fj7avyaky4ne6iaixjmm8pbdbq6p8tlftn0azqbcijpsmi0uh9ppdhuahr6pjpeeqtvbn4n9djdhdtpuzeiaaclbcfcuc6qvmi0ibjsjsfgokjzozrezyyqjnudktgrp+8izpulxhrjp3jo0kljgfc7iaejhwbt4hto0gicer3ibvtipvlvvuynotzs7gd6yphiak0e=</latexit> <latexit sha_base64="5ztaya7vcepbxotvbr5ppqx748=">aaab9xicbvdlsgnbeoynrxgrj6gqxcaihs5qlhgbepecwdkkyncwmqznl5lzqjyh4j4umsr/+lnt/dod4itx0etcxqkqm66u7yim6vt+8nkbxube+kdzn7+wfzw9zrcuofsss0tkieypahfevm0lpmmtnjckope6b3uhq5jfvqfqsfld6ele3wapbfeawnlj3xkiurm/pjovkcvrs5fjz4drrnnsflvlp9+sl4+a73ce6cfkjigqhoolo7dqtdbevnckfttcdnmjkhae0bajaavvumr96is6n0kd+ke0jjebq74keb0pnas90blgpao3e//zrhl9eisjvjdfij/msidofghqm0mj5hndmjhm3irieetmtakqy0jwvl9ej4kbhlzojowqlpoeuzqaadlxafa6hbnugioeenudzglupovumhncuze/gd6+0hby+vkq==</latexit> <latexit sha_base64="5ztaya7vcepbxotvbr5ppqx748=">aaab9xicbvdlsgnbeoynrxgrj6gqxcaihs5qlhgbepecwdkkyncwmqznl5lzqjyh4j4umsr/+lnt/dod4itx0etcxqkqm66u7yim6vt+8nkbxube+kdzn7+wfzw9zrcuofsss0tkieypahfevm0lpmmtnjckope6b3uhq5jfvqfqsfld6ele3wapbfeawnlj3xkiurm/pjovkcvrs5fjz4drrnnsflvlp9+sl4+a73ce6cfkjigqhoolo7dqtdbevnckfttcdnmjkhae0bajaavvumr96is6n0kd+ke0jjebq74keb0pnas90blgpao3e//zrhl9eisjvjdfij/msidofghqm0mj5hndmjhm3irieetmtakqy0jwvl9ej4kbhlzojowqlpoeuzqaadlxafa6hbnugioeenudzglupovumhncuze/gd6+0hby+vkq==</latexit> <latexit sha_base64="8rubeim7azscxtnae7kt5idxwe=">aaab9xicbvbnswmxej34etxaoxybfakg3fz0vhisyd+g3zzsmmds9klyvrk0v/hxymixv0v3vw3pu0etpxbwoo9gbm+bhgjjon9ra3tnd88d5a+pjk9ocfnlr0lirimjuskoj7rthdjmoybwtqxyit0bv7k7uf335isvnipppzzlyqjcqpocxgsvpqvara7eflmrlexlqkdpvzwm8sdymfcfdyd46g0jmormgiqil3xiyxemu4fye7yaxyroyihlzukznpllfp8bvvhjiilcp8fl9pzgsuotz6nvokjixxvc4n9enzhbrzdygsegsbpafcqcmwgvisbdrhgymyjoyrbzede0osuhlbqju+subpfruk7vfxck9uorw4u4qpk4minoeegtaecgqe4rxe0bs9ohf0srdqtnmbfwb+vwblyq6q==</latexit> <latexit sha_base64="kpuxff5o6rbhzkr+pmmog5foyp4=">aaab9xicbvdlsgnbeoynrxhfuy9ebooqqag7xvqy8oixgnlasgmzk9lkyozsmjnrcev+w4ugil79f/+jdh5hdsxokgo6qa7y48f8zv5zmxub9k5n7e3f3b4ld8+aegouztvasqifkjzojlvjfccnakfsohljth93m/oydu5ph8t5myuafzcb5wckxvuqoi7gse7ibfnfpurlc7fnqote7wkheqh+h4ggfov/9nprzqjmtruek3binlxjlobvsmuskmsejsiatsvjgtas+dxt9gfvfooijqtadbc/trkldrsejbzpcyov7zuj/xjsxwbxchknhkm6bqkapkizsjafa4ynjicagksrhrjfqlfb5wiepxlddk4rgc3gu9sgmvyiatnca5fwhafvbifgtsbgojheifxz+w8o/o+6i4yxntuepni8fvystpw==</latexit> <latexit sha_base64="68lb57jsyapczg/n/8pfrabpg=">aaab9xicbvdlsgnbeoynrxhfuy9ebooqqag7xvqy8oixgnlasgmzk0kyzhzmzkhcx/iyghrbz6l978bi/+gdh5hdsxokgo6qa7y48e8zp5zuvrg5lz6o7ozu7d/kd08qukwvprvashcfcjzojlvjxccnaifcobljdh5n/fodu5qh8tami+yfpc95jnirnqe5xfrdna7yepcpndj5tysownajxhbcuv98fqfhotn3vjekccckoyjo3cruzlyekmopyjnmk9ysinri+qxpqsqb04yu3qczqzsrbqzigzdtfewkjtb4hvu0mibnoz8q/ucy9o79biuo9gwseelerfajkttcfcxk0angftcqolvkqhrbfqbfazgwjefnmvm5lc3hg5tgeeziwwmcqh4wxeazrqecvacg4b6e4nkzoy/oi/m6b005i5lj+apn7qdsgzp</latexit> <latexit sha_base64="68lb57jsyapczg/n/8pfrabpg=">aaab9xicbvdlsgnbeoynrxhfuy9ebooqqag7xvqy8oixgnlasgmzk0kyzhzmzkhcx/iyghrbz6l978bi/+gdh5hdsxokgo6qa7y48e8zp5zuvrg5lz6o7ozu7d/kd08qukwvprvashcfcjzojlvjxccnaifcobljdh5n/fodu5qh8tami+yfpc95jnirnqe5xfrdna7yepcpndj5tysownajxhbcuv98fqfhotn3vjekccckoyjo3cruzlyekmopyjnmk9ysinri+qxpqsqb04yu3qczqzsrbqzigzdtfewkjtb4hvu0mibnoz8q/ucy9o79biuo9gwseelerfajkttcfcxk0angftcqolvkqhrbfqbfazgwjefnmvm5lc3hg5tgeeziwwmcqh4wxeazrqecvacg4b6e4nkzoy/oi/m6b005i5lj+apn7qdsgzp</latexit> <latexit sha_base64="jofqpcufhcy6imk/3cv4i9n6ra=">aaab9xicbvbnswmxejtx7v+vt6crahhvixvry8okxgvadluyabynzaxjgsps/+hfw+kep/eppfmlz70nyha4/3zpiz58eca+o6305ua3tndy+/xzg4pdo+kz6etxsukmqanbkr6vhem8elaxpuboveiphqf6ztt+4fvujkc0j+hmmfncmpi84jqyk/nzvyva9xpy7gyrwykjbfmloecc5icti0bsv3jciscikoyjo3cvublyukmopypncl9esjnrcrqxrqsqh066vhqorqwyregkbemdlurvizses9c33agxizurcq//o6iqluvztlodfm0tiibhirggrarpyxagrm0sivdzeiuiykekndapgq8drl+snunuzx84jbqsyopfzajzqbww3u4r4a0aqkcp7hfd6cqfpivdsfq9ack8cwx84nz8sf5dn</latexit> <latexit sha_base64="i5j4sw4fclh4vasfz6ivsnn4oc=">aaab+3icbzdnssnafivv6l+tmndugkoyvskm50xdjsol9gtagyxtadpmwsxelsgvioilrdz6iu58gxhsdqgtbwy+zrxe+f4eansfaxkdvy3nreye89vypiofmuakjwhg0syhc0xpr5iwyklbucvilxiebt4jxx96md7d0rigvibnyuig6axpyokkdkz5buk9xrljn3cyzvdoqz5btujxtq7oesrnivt+aocz34ohigoa8ivzkjkvmnhykqubqzkhygssqrwlm0jnnhaveusn89tq6087qgovcp66suft7ikgbllpa50buho5svm/r9i0u3itykfae48iucwsfvpzenaqcoivmlafb9q4unsccsdfwfhykz+uv6dtqjl3rnuanvgodydwchvw4byacautaaogb3ief3guupzedpef605yzlzdh9kfpwa6mgvna==</latexit> <latexit sha_base64="5jhzqx3oxmw++sas8jnbkfd0=">aaab+3icbzdnssnafiun9a9rbeu3qwoyvskm50xdjsol9gtagyxtsdpmwsxelsfpirhxoyhbx8sdj+dsfxanbrfaemdg49x7uxeofzeqlv9glm9y3nrfxyd3r7hvhpq6mowfjm0csld0pcqjo5y0fvm9cjbuoax0vum5m9e0oepcg/utoioaeaceptjjsxln0+fuo8zd+zrjqjpxbnsaz4crycyg3i+z7pvn6blnm+ay4jggxgggpozbvqscbalfmsnpyrbleie8qsps8hrqkstzg5p4ylhtaphx5cwzn7eyjbgzttwnodavjjuvzlzp9q/vj5z05cerqrwvf8kr8zqekybqghvbcsfqdwolqyeei4gw0nevdaj8pdxodoobdvtrpmbcexaejkefoaunmefaiewoaopian8gykxqpxyrzo3pgyuyq/jhx9gp/vpee</latexit> <latexit sha_base64="5jhzqx3oxmw++sas8jnbkfd0=">aaab+3icbzdnssnafiun9a9rbeu3qwoyvskm50xdjsol9gtagyxtsdpmwsxelsfpirhxoyhbx8sdj+dsfxanbrfaemdg49x7uxeofzeqlv9glm9y3nrfxyd3r7hvhpq6mowfjm0csld0pcqjo5y0fvm9cjbuoax0vum5m9e0oepcg/utoioaeaceptjjsxln0+fuo8zd+zrjqjpxbnsaz4crycyg3i+z7pvn6blnm+ay4jggxgggpozbvqscbalfmsnpyrbleie8qsps8hrqkstzg5p4ylhtaphx5cwzn7eyjbgzttwnodavjjuvzlzp9q/vj5z05cerqrwvf8kr8zqekybqghvbcsfqdwolqyeei4gw0nevdaj8pdxodoobdvtrpmbcexaejkefoaunmefaiewoaopian8gykxqpxyrzo3pgyuyq/jhx9gp/vpee</latexit> <latexit sha_base64="vn9tiaksqjytcc6cpsj44mtcae=">aaab+3icbzdlssnafizpvnz6i3xpjliefkpjutflwy3lcvycbqyt6aqdopmemylaql7fjqtf3poi7nwbj0vrdwmd/zugc+fyuals+9vynza3tkt7zx3dw6pjstsk9gicckiymiygpjgguk66iipfblagkfub6/uw6r/cfija04ndqhhm3rbnoa4qr0pznvh5r3gsuofcpznvs7pnvumvzcdk4bvsju8cyv0tjcsui4wgxjoxtslkpeopirrlykjekrnigjmsokaoqsddd3j5zf9oz0ek9opkri/jiusjkpfd0zijvq7xc/k8tfrw5aaux4kihc8xbqmzvgtlqvhjkghbk4byuhrraeiogw0ngvdqjo6pfxoddqonbtubr7uyrrwno4bxq4maltoegotafde/wdk/wzmtgi/fufcxbn4xi5ht+ypj8ab9uktw=</latexit> i<latexit sha_base64="lc6lztdeaxt4eknpkp/jutevq0=">aaab6hicbzc7sgnbfibpxlumt6ilzaqlctsmhnwmyyaxobzamzk7pjmnnzzzcetkkxslrx9a/fzmfwjzxcck38yedj/89hzjlbirgrvvl5fz9y38pufred3b3i/kfdx6ligexifuroboflg33ahsjqppfahsbsprsd68r6v5lg/nkee/on3jq86osvand4slt+xorzbbm0pp6up7gqbatvv87prilkyodrnu67bnjsbpqdkccrwxoqnghlih7pboqqraj+bdjomj9bpktb9kldpu7vjoxgo+iwfzgaz0yjyx/8vaqqkv/yzljduoeyjmbxexgsynelxhcyikqxkflezejagijjjbowr/av6gxnnzc8tezsvzmcmpbzbmzycbxdqgruoqh0yidzcm7w4d86t8+q8zupzzrznep7ief8bkupuw==</latexit> <latexit sha_base64="xgekqtboubi8tczczhqyzr0osu=">aaab6hicbzc7sgnbfibpeo3xfruuzdaifhjbbqzygozgllaesls5gwyznzmzkvwplsyszcevvfwm7nspmz9cgcxapn/ghg4//pyc45fiy4nq776swslivrgbsusbmvbuz3dqo4sxbdcihgpuk8ci6xyrgri8v0taxpp7l6o8dotk80hem0gmrzbjq84o8zazd7o5dcoxazb8k+yu3r7ud9/j3qz37ahyiloqodrnu64bnxqavumu4ezjmnhonmv9sgruldk0poiqhfmnq4jiscngbu/oiaaj0ifvszutpts9ni/c9rjcy4b6vcxolbysyfbykgjikjrumhkrgdcxqpridlbaevzqze5uspyi3u/i8ve8lnlvwym6+eaitzafdueypdidilxbcsraaoeehuhjuxeengfnzvk64ex79ucpnncfw8rrg==</latexit> sha_base64="hwumcksg/rwyubpsghxpkotdn94=">aaab6hicbvbns8naej3urq/qh69lbbbg5teix4lxjyynpcg8pmonxbjzhdyou0f/gxymixvj3vw3btsctpxbwoo9gbmhangrjutpanza3invvvbdw6pqscnbzkiqhpepgobkgci7rn9wi7kykarwk7istu7nfeuklesifzdtfikyjyspoqlfsiw+qnbfulkdiveqghrodqpf/hcshilyyjq3fpcaq5vyyzgbnkp9oyujahi+xzkmmmosgxh87ihvgjequlniqv09kdny6kcs6ymrfe9ebif4vm9ftkhozzgyly6kmkfmquzfkyfxyiyykkz4vzwszuuzsnhubgrf68jppx9c9t+63frjqoijdgdwdpfgwq004b6a4amdhgd4htfn0xlx3ppzvjkzo4q+czx/hn4zt</latexit> <latexit sha_base64="ylylnrq7ouhbj/6svoe3ufk=">aaacahicbvhlssnafln73fuhyibqreupss60iguhejvraqtkvmphm7ommemruhhyja3cuxbbddjfpxcwogccx+ccripdhreu8kzgh4zhrufmjyanpmdc+cxloknenvpqtswexiqyvgg5nej5jqkjl8kbo8l/eqoaynufigdhdcieholudcklmq6on4vrxnmathfntbmb3letpb3fbzl+ihjwdky7dpt74tmljbsdrm95cmu+avv6r/8dvg7vd9/tsgqaqtfel3lisjximtfjjar6xycojggtpj+sp4ynln3sg6zmkyrn4sg0loi3tiqhs9sviuuzpjoxgxnsiwdqlc8frsahabuuw/gjuikrr6z3qiwlqqvkfillae5q9mxgdit7ketammdo0v/npszealpcmi8f8g8r9c7pr9r+yf4yovfjsakrsae+7mehneafqsdged7ght5kr47rldnlpatt6vcswq9yvj8bhdfauq==</latexit> <latexit sha_base64="ot96alud0tscvku+xundmea85w=">aaacahicbvfls8nagnzgv3hpyh4sqcopskhhreulx4ervsfdtsnptnu3stdbtfblygz78irevaqbvvhvdxagmfkezhqx4boc57fgjyyoju8uj6emzbn5ufxzqiakssqq6tojmgkesspweow6voyenmbxxvc469umdjcrpfqikzjoib5wftl5o077rmogbqreuh4qxquza0z9vnvoj7db/gjee+/i8hctyrtn7yete80po/3c/4h7cdyo7dozp33/5rxlpzd8szoqruaf0bruoje0u6kau8gyquaiuxol7rz3ccihew3034kgv43ji8dqcylapfznx0pcbxuhz5x5hfqvpodtpqcqr7zzrhcqisoonfqsiwsjzni3ugaxrm4bqxctmhaiihtml/zaks8gkyxoo3h/bvefcplym7fyajbtsoilpfjbsbxlsldtejokdvrnedekvv6l3wytnsruysfqfz54l9kus0gd8xcfj</latexit> <latexit sha_base64="ot96alud0tscvku+xundmea85w=">aaacahicbvfls8nagnzgv3hpyh4sqcopskhhreulx4ervsfdtsnptnu3stdbtfblygz78irevaqbvvhvdxagmfkezhqx4boc57fgjyyoju8uj6emzbn5ufxzqiakssqq6tojmgkesspweow6voyenmbxxvc469umdjcrpfqikzjoib5wftl5o077rmogbqreuh4qxquza0z9vnvoj7db/gjee+/i8hctyrtn7yete80po/3c/4h7cdyo7dozp33/5rxlpzd8szoqruaf0bruoje0u6kau8gyquaiuxol7rz3ccihew3034kgv43ji8dqcylapfznx0pcbxuhz5x5hfqvpodtpqcqr7zzrhcqisoonfqsiwsjzni3ugaxrm4bqxctmhaiihtml/zaks8gkyxoo3h/bvefcplym7fyajbtsoilpfjbsbxlsldtejokdvrnedekvv6l3wytnsruysfqfz54l9kus0gd8xcfj</latexit> <latexit sha_base64="dcsyjpbybkekdajzeuv/koema=">aaacahicbvhlsgmxfe3h93vuhyib0cjuldjtf7orfdcukhbaevjpjkndmzkjtqgeybxfsh4t6tmmkrsefwogccx+cejhgghznlctlc4tr6yur9sbm3vlt7jrgiriqlukqukc0ezxkveagdsjaseydvf5vptsemnjfhawwigpin+q+pwqmbz585l3i9a0gwi9dw/uuntdnj+5qa/xeukr3bxvs8vlm8xysb7ervsnsuocvnhgugnqqooqto33zkfsogahueg0brhobkekobushs9gsedonxdywmcqb06kgemkjw3twb5u5oah+z/joqeg8czzizc/0lphzteym/mur4euawvpajefcwwsz/nidlemghgyqkji5lzme0qrcuyxjrzks0fkobno3okgzsfjueq6jffekvyfjunarucoj4rirrfogthcqoiil7rj/pc37kpy7yormorcqne/brrfn5h4hjvou=</latexit> <latexit sha_base64="ikmz/sucbtf6aur9kqdugdm6a=">aaacqnicdvc7sgnbfj3genrdjmmbesqthnoybcxmyygnlisotzbvjknkhm7nkpbbbpwcoz/axkirwsnj0itc+dc4zx7ufcen+zmkst6mzavbxnmb+ct7zdc+/ianeukjtieei5rijnivqv0xxamucsobyalqdq5hfvachrteqmemtkb6ifmzjuplxfouhlghijgpug7avf908vs6zl8avul/bsvrkzc7zyrrossrlibp4n9pqu0bsrvnc8skabbaqyomubduklzmsorjlkou7iysy0ahpqvvtkaqgnxqcqyaptejhpxk6qoxh6u+jlarsdgnxd45olbpespzpayfkp3nsfsajgpbofvkjxyrcozyxxwrqxyeaecqyvhxtphgekp6xodgz748txqvsmv7ztkovqaxpfdh+ginsabnaiqukyvecupajx9i4+jcfjzfg0viats8z05gd9gfh9axs6sio=</latexit> <latexit sha_base64="ikmz/sucbtf6aur9kqdugdm6a=">aaacqnicdvc7sgnbfj3genrdjmmbesqthnoybcxmyygnlisotzbvjknkhm7nkpbbbpwcoz/axkirwsnj0itc+dc4zx7ufcen+zmkst6mzavbxnmb+ct7zdc+/ianeukjtieei5rijnivqv0xxamucsobyalqdq5hfvachrteqmemtkb6ifmzjuplxfouhlghijgpug7avf908vs6zl8avul/bsvrkzc7zyrrossrlibp4n9pqu0bsrvnc8skabbaqyomubduklzmsorjlkou7iysy0ahpqvvtkaqgnxqcqyaptejhpxk6qoxh6u+jlarsdgnxd45olbpespzpayfkp3nsfsajgpbofvkjxyrcozyxxwrqxyeaecqyvhxtphgekp6xodgz748txqvsmv7ztkovqaxpfdh+ginsabnaiqukyvecupajx9i4+jcfjzfg0viats8z05gd9gfh9axs6sio=</latexit> <latexit sha_base64="ikmz/sucbtf6aur9kqdugdm6a=">aaacqnicdvc7sgnbfj3genrdjmmbesqthnoybcxmyygnlisotzbvjknkhm7nkpbbbpwcoz/axkirwsnj0itc+dc4zx7ufcen+zmkst6mzavbxnmb+ct7zdc+/ianeukjtieei5rijnivqv0xxamucsobyalqdq5hfvachrteqmemtkb6ifmzjuplxfouhlghijgpug7avf908vs6zl8avul/bsvrkzc7zyrrossrlibp4n9pqu0bsrvnc8skabbaqyomubduklzmsorjlkou7iysy0ahpqvvtkaqgnxqcqyaptejhpxk6qoxh6u+jlarsdgnxd45olbpespzpayfkp3nsfsajgpbofvkjxyrcozyxxwrqxyeaecqyvhxtphgekp6xodgz748txqvsmv7ztkovqaxpfdh+ginsabnaiqukyvecupajx9i4+jcfjzfg0viats8z05gd9gfh9axs6sio=</latexit> <latexit sha_base64="ikmz/sucbtf6aur9kqdugdm6a=">aaacqnicdvc7sgnbfj3genrdjmmbesqthnoybcxmyygnlisotzbvjknkhm7nkpbbbpwcoz/axkirwsnj0itc+dc4zx7ufcen+zmkst6mzavbxnmb+ct7zdc+/ianeukjtieei5rijnivqv0xxamucsobyalqdq5hfvachrteqmemtkb6ifmzjuplxfouhlghijgpug7avf908vs6zl8avul/bsvrkzc7zyrrossrlibp4n9pqu0bsrvnc8skabbaqyomubduklzmsorjlkou7iysy0ahpqvvtkaqgnxqcqyaptejhpxk6qoxh6u+jlarsdgnxd45olbpespzpayfkp3nsfsajgpbofvkjxyrcozyxxwrqxyeaecqyvhxtphgekp6xodgz748txqvsmv7ztkovqaxpfdh+ginsabnaiqukyvecupajx9i4+jcfjzfg0viats8z05gd9gfh9axs6sio=</latexit> <latexit sha_base64="5uxpi07ztfh3xgofd48y0edu0mk=">aaaci3icbvdlssnafl3xbxfxbojvsffkykbxspu3igv7apauibtsts4yyszg7e/id/4d6t/oi7cenccolnogkrqpxawogc+5rjx4jrdn03ap6znzufmgxsls8srpmr/utewuzvuqhvqnngmemsqyfgwrqwycx3b6v7vse7xr5nsxeaxoihzoys9iaecejrsx95p3fau6xnmyhbvh+kxnsbsl30ltnhlrpldwhnknhjujyyz84/akdsst9bxumtkevibdg66bkxtloikfpbskir0swm9ir0npqiirmt9phbzjnyhdj5dkvaidofqziyhopqn5x5hfqvl4v/ec0eg8nyqm4qrbr0aigeq5kj4/g6xlfkiqbiyqqbm5aj8oqtee+gtlphulfdqpxvsbxcsp7zc9t+xdmixkmmicbme7iehb3aepcbklc4gwd4hcfr3nqxqzxuemune7zhf+w3r8agqin9q==</latexit> <latexit sha_base64="mbuypuu4mlb+jzozay3pgord6yo=">aaaci3icbvdlssnafj34ro+oszfbkriqkrhrcfnx40asyfvsqphmjnzwkgkznoj+qh/w7b/qv34safupuznlqvboubgcm59zunsdltynsfxtj4xotudgvmdm5+yxhjxf45vykthdaj4ejeblhrzhlabaacxqas4jjg9ck4osz9isqfrpjgxrs6sx4omerixi05jsb7h0lartd7syykguhxsfnzvbtver3be+bvrdhfkhh6pfo3j0++9sorhm9+u6eguwtibwrxlsflwcsce0lzrrnmbnb7slayjjqry8+5vctrkaevc6peavx/duq4vqotb7qyvfane6x4n9fkinrzcpakgdce9bzfgbdagu0vsgkjca7mmaimb7vim0smqed4mccjyiwvuzjtmcxcg536k5ds05rltox4qaatoy3kofur0eogzqioaf0hj7ri/fovbpvxnuvdmzo96yiarifp3sqo0=</latexit> <latexit sha_base64="mbuypuu4mlb+jzozay3pgord6yo=">aaaci3icbvdlssnafj34ro+oszfbkriqkrhrcfnx40asyfvsqphmjnzwkgkznoj+qh/w7b/qv34safupuznlqvboubgcm59zunsdltynsfxtj4xotudgvmdm5+yxhjxf45vykthdaj4ejeblhrzhlabaacxqas4jjg9ck4osz9isqfrpjgxrs6sx4omerixi05jsb7h0lartd7syykguhxsfnzvbtver3be+bvrdhfkhh6pfo3j0++9sorhm9+u6eguwtibwrxlsflwcsce0lzrrnmbnb7slayjjqry8+5vctrkaevc6peavx/duq4vqotb7qyvfane6x4n9fkinrzcpakgdce9bzfgbdagu0vsgkjca7mmaimb7vim0smqed4mccjyiwvuzjtmcxcg536k5ds05rltox4qaatoy3kofur0eogzqioaf0hj7ri/fovbpvxnuvdmzo96yiarifp3sqo0=</latexit> <latexit sha_base64="8b4lntccldoc+7+pfwv4wvikmo=">aaab73icbvdlsgmxfltx7vrs3wsk4kjnudcm4cvnbpqadsiataumzyzdckzshfobbf8gd+eh+gz9hpu3cth4ihm65r5wok8ki7397lb39g8oj6nhtpf47pttvlt54bxdtnsm35elzdc8q4kllyfgu7tspjenh0s/d6mgyu0esf5xsoujpvibkpoppao0frb/hjklwrr0oqrofyaxznnkftfjrb4gfyvhqg4jjvqgnc8szyqz0zaeokppygxblmxfkikxsbrxtyfzqn87cppao08jv5lsnnhtrxt/8wy5jvdhivsidstsjjjufnyj+tbjoum4docwidytheooq5fmxpzynmot7cileznseu6t63abwxppltheq7gbgk4gwd4gjz0geemb/duvxof3ucqwyq3jvicnub9/qj4yjpu</latexit> <latexit sha_base64="yxx8svl6zjlf3qvivehmvihy=">aaacghicbzdnssnafivv6l+tvanbn8equjcsungl4szlbfsdbsityaqdosmemruhlya7+herb6co3hjg/gyjm0f3ph4hdozl3pi8xkntfxmlld9y3yzmrurza+5vomirimlukqjkc0ezxiteqocdjiseygvdf3k7xumnjfrhy5j5ozkepgau4k5tepeg/cz0ocas8kopsc9crl+qlz6ms/xmpnt3z6utsycmajbrbp987vns5qeleiqinzdx47rtylctgxlkres5jqermwbi4jejltpppfznzx7vhifv+irqm7t8xkqmhodefrpyuc9mhflfk0wuhbthsujsohobwjsfbabrrl54prfoncekp4vqtfh0qrijnauslfb5rs6aknswhibto6o5dd5tkmmbhmijohaol3addgchsd4gvd4m56nd+njcrfkzgjuwwznz9rks</latexit> <latexit sha_base64="yxx8svl6zjlf3qvivehmvihy=">aaacghicbzdnssnafivv6l+tvanbn8equjcsungl4szlbfsdbsityaqdosmemruhlya7+herb6co3hjg/gyjm0f3ph4hdozl3pi8xkntfxmlld9y3yzmrurza+5vomirimlukqjkc0ezxiteqocdjiseygvdf3k7xumnjfrhy5j5ozkepgau4k5tepeg/cz0ocas8kopsc9crl+qlz6ms/xmpnt3z6utsycmajbrbp987vns5qeleiqinzdx47rtylctgxlkres5jqermwbi4jejltpppfznzx7vhifv+irqm7t8xkqmhodefrpyuc9mhflfk0wuhbthsujsohobwjsfbabrrl54prfoncekp4vqtfh0qrijnauslfb5rs6aknswhibto6o5dd5tkmmbhmijohaol3addgchsd4gvd4m56nd+njcrfkzgjuwwznz9rks</latexit> <latexit sha_base64="i3ejsxd6zw+tnfxib94c0hf6a=">aaaci3icbvc7tsmwfhv4lvikmljefcsgqkpyycxiyswsfuhnfdmo0p4si+aaoop8b/slpcl7ahfgzpookdrjtozklo3puy8elovngmp/a0vlk6tp6zao6ub9s6vv7xeuscshbsk4kd0pk8pzrnvagnnelckopu673uiq8lt3vcomolsyx9qj8sbiaycsnvj+75tmhhtqomqy9il3mmje6lbkzxkrl4zg+yexikxsljdjvqu/m37giqhjybwrftfmmnwuiybeu6zqp0ogmmywgpazmeq6qcdpkbzdjjfd8ihmxfbmze/dur4lcpcejllcfat4rxp+8fglbhzoyke6arms6kei4acioojf8jikbps4jjplltxpkicumkac4s6ydujwvurjzqexsdpndctsddmrvkvq6qgq3setpgfzletxamaiochtezekgvppprrh9psja3souaz0l5+aia6pik=</latexit> <latexit sha_base64="i3ejsxd6zw+tnfxib94c0hf6a=">aaaci3icbvc7tsmwfhv4lvikmljefcsgqkpyycxiyswsfuhnfdmo0p4si+aaoop8b/slpcl7ahfgzpookdrjtozklo3puy8elovngmp/a0vlk6tp6zao6ub9s6vv7xeuscshbsk4kd0pk8pzrnvagnnelckopu673uiq8lt3vcomolsyx9qj8sbiaycsnvj+75tmhhtqomqy9il3mmje6lbkzxkrl4zg+yexikxsljdjvqu/m37giqhjybwrftfmmnwuiybeu6zqp0ogmmywgpazmeq6qcdpkbzdjjfd8ihmxfbmze/dur4lcpcejllcfat4rxp+8fglbhzoyke6arms6kei4acioojf8jikbps4jjplltxpkicumkac4s6ydujwvurjzqexsdpndctsddmrvkvq6qgq3setpgfzletxamaiochtezekgvppprrh9psja3souaz0l5+aia6pik=</latexit> <latexit sha_base64="mbuypuu4mlb+jzozay3pgord6yo=">aaaci3icbvdlssnafj34ro+oszfbkriqkrhrcfnx40asyfvsqphmjnzwkgkznoj+qh/w7b/qv34safupuznlqvboubgcm59zunsdltynsfxtj4xotudgvmdm5+yxhjxf45vykthdaj4ejeblhrzhlabaacxqas4jjg9ck4osz9isqfrpjgxrs6sx4omerixi05jsb7h0lartd7syykguhxsfnzvbtver3be+bvrdhfkhh6pfo3j0++9sorhm9+u6eguwtibwrxlsflwcsce0lzrrnmbnb7slayjjqry8+5vctrkaevc6peavx/duq4vqotb7qyvfane6x4n9fkinrzcpakgdce9bzfgbdagu0vsgkjca7mmaimb7vim0smqed4mccjyiwvuzjtmcxcg536k5ds05rltox4qaatoy3kofur0eogzqioaf0hj7ri/fovbpvxnuvdmzo96yiarifp3sqo0=</latexit> <latexit sha_base64="mbuypuu4mlb+jzozay3pgord6yo=">aaaci3icbvdlssnafj34ro+oszfbkriqkrhrcfnx40asyfvsqphmjnzwkgkznoj+qh/w7b/qv34safupuznlqvboubgcm59zunsdltynsfxtj4xotudgvmdm5+yxhjxf45vykthdaj4ejeblhrzhlabaacxqas4jjg9ck4osz9isqfrpjgxrs6sx4omerixi05jsb7h0lartd7syykguhxsfnzvbtver3be+bvrdhfkhh6pfo3j0++9sorhm9+u6eguwtibwrxlsflwcsce0lzrrnmbnb7slayjjqry8+5vctrkaevc6peavx/duq4vqotb7qyvfane6x4n9fkinrzcpakgdce9bzfgbdagu0vsgkjca7mmaimb7vim0smqed4mccjyiwvuzjtmcxcg536k5ds05rltox4qaatoy3kofur0eogzqioaf0hj7ri/fovbpvxnuvdmzo96yiarifp3sqo0=</latexit> <latexit sha_base64="mbuypuu4mlb+jzozay3pgord6yo=">aaaci3icbvdlssnafj34ro+oszfbkriqkrhrcfnx40asyfvsqphmjnzwkgkznoj+qh/w7b/qv34safupuznlqvboubgcm59zunsdltynsfxtj4xotudgvmdm5+yxhjxf45vykthdaj4ejeblhrzhlabaacxqas4jjg9ck4osz9isqfrpjgxrs6sx4omerixi05jsb7h0lartd7syykguhxsfnzvbtver3be+bvrdhfkhh6pfo3j0++9sorhm9+u6eguwtibwrxlsflwcsce0lzrrnmbnb7slayjjqry8+5vctrkaevc6peavx/duq4vqotb7qyvfane6x4n9fkinrzcpakgdce9bzfgbdagu0vsgkjca7mmaimb7vim0smqed4mccjyiwvuzjtmcxcg536k5ds05rltox4qaatoy3kofur0eogzqioaf0hj7ri/fovbpvxnuvdmzo96yiarifp3sqo0=</latexit> <latexit sha_base64="mbuypuu4mlb+jzozay3pgord6yo=">aaaci3icbvdlssnafj34ro+oszfbkriqkrhrcfnx40asyfvsqphmjnzwkgkznoj+qh/w7b/qv34safupuznlqvboubgcm59zunsdltynsfxtj4xotudgvmdm5+yxhjxf45vykthdaj4ejeblhrzhlabaacxqas4jjg9ck4osz9isqfrpjgxrs6sx4omerixi05jsb7h0lartd7syykguhxsfnzvbtver3be+bvrdhfkhh6pfo3j0++9sorhm9+u6eguwtibwrxlsflwcsce0lzrrnmbnb7slayjjqry8+5vctrkaevc6peavx/duq4vqotb7qyvfane6x4n9fkinrzcpakgdce9bzfgbdagu0vsgkjca7mmaimb7vim0smqed4mccjyiwvuzjtmcxcg536k5ds05rltox4qaatoy3kofur0eogzqioaf0hj7ri/fovbpvxnuvdmzo96yiarifp3sqo0=</latexit> <latexit sha_base64="i3ejsxd6zw+tnfxib94c0hf6a=">aaaci3icbvc7tsmwfhv4lvikmljefcsgqkpyycxiyswsfuhnfdmo0p4si+aaoop8b/slpcl7ahfgzpookdrjtozklo3puy8elovngmp/a0vlk6tp6zao6ub9s6vv7xeuscshbsk4kd0pk8pzrnvagnnelckopu673uiq8lt3vcomolsyx9qj8sbiaycsnvj+75tmhhtqomqy9il3mmje6lbkzxkrl4zg+yexikxsljdjvqu/m37giqhjybwrftfmmnwuiybeu6zqp0ogmmywgpazmeq6qcdpkbzdjjfd8ihmxfbmze/dur4lcpcejllcfat4rxp+8fglbhzoyke6arms6kei4acioojf8jikbps4jjplltxpkicumkac4s6ydujwvurjzqexsdpndctsddmrvkvq6qgq3setpgfzletxamaiochtezekgvppprrh9psja3souaz0l5+aia6pik=</latexit> <latexit sha_base64="cxdy337pfjlwycxusqlmp8nzk=">aaaci3icbvdlssnafl3xesr6tjn8aeuskm60xfjruxgna8pkorgdk0yyuvflya/4h+7d6i+4ezcubjd+hpnqashbg7n3nccpxzco+u+lptm7nz84f4uls8sqqvbbe0djrlnpffkfkkz4bgri0fbrfijpqfa/qxr7nfvgjkcxmd4zbm3zbcrdzglkcrevzo55r3ybggkjdvwgpcyyxlopedm3cjp7g37i7g/cxef9muien7wbq69kfnb6kscgipijo3fbcglspucipyfmxkge3pjlljb0iiethft08yz9cofseqyrwinzh6symlodbd0dev+yv60svf/7xgsfbn+vrnccl6hhrkaghpznh4/s5yhtf0bbcfte3onrafkfoavyjz+nugqdr+nnbvgxncplzy7zyajeoxrge3ygj3wyb+qcawqaof7ihb3i07qwn69l6gzdov89g/altsnhe+n9g==</latexit> <latexit sha_base64="tlwk65t0jetitdjlqstoxovz5o8=">aaaci3icbvdlssnafj34rpuvdekmauxuhi3cm4un7ecvabbsityaqdosmemruhpya/+herf6co3hjqtz6gu7actz6yobwzn3n8lofnjuzeptm7n9ykc4ula+smmvrnsussivcc5kw8okchbrkjdgtbflikop07rxo839+gvionocvoxdupcivjacayttc3ti3zarddgoxdl0gpcmydrq/5q/wl3nktr7amitoijsozfolzyp/utivq+ieliiyack9v07bjcfetghnoseoujthp4q5tahrhkco3hfwms3a04lubkppfya3u3x0pdpxqh56uzc9uf7c/m9rjhacuiml4grorialgorbikw8gstnkhlgfu0wkuzfapeulpiadnbssz4bhoaqj8b5g8qkqexhbvsxoqm9taqbbsjttauctabokznqikqikb79iie0lpxylwyr8bbshtkgpvsodeyh9983aju</latexit> <latexit sha_base64="tlwk65t0jetitdjlqstoxovz5o8=">aaaci3icbvdlssnafj34rpuvdekmauxuhi3cm4un7ecvabbsityaqdosmemruhpya/+herf6co3hjqtz6gu7actz6yobwzn3n8lofnjuzeptm7n9ykc4ula+smmvrnsussivcc5kw8okchbrkjdgtbflikop07rxo839+gvionocvoxdupcivjacayttc3ti3zarddgoxdl0gpcmydrq/5q/wl3nktr7amitoijsozfolzyp/utivq+ieliiyack9v07bjcfetghnoseoujthp4q5tahrhkco3hfwms3a04lubkppfya3u3x0pdpxqh56uzc9uf7c/m9rjhacuiml4grorialgorbikw8gstnkhlgfu0wkuzfapeulpiadnbssz4bhoaqj8b5g8qkqexhbvsxoqm9taqbbsjttauctabokznqikqikb79iie0lpxylwyr8bbshtkgpvsodeyh9983aju</latexit> <latexit sha_base64="5gt9yf+bsknwfjcll65z/my8xa=">aaaci3icbvc7tsmwfhxkq5rxgjeloiaxvfxsbcyifsyi0yfuvjhjokvj47sg6ck8gp8bzsr/aibymfg5zniidrlinzojrnvnzcidmfpvmplvz9y3ypuvred3t9/6cjrcwjbrpbhey5fhoqtogbpziklx4hladcdxud+9oixed7cjkkdaa9d5jocizmc/cs+zx4dyujsampi9zplnhsrskf4hngrztcwlgmvkgqqedl0b9tt5a4oceqjpxqyegwrlyitttglhikayjpgq9jma4ocqqtl9tqczopn+ejmlwrjqv7tshcgcrws8r8qrxo5ej/xj8g/kqsdckgyzktsipuqhcykmxpcypat7jccaszbcaziqljpafolclnwccjvhyy0gsuw6jbplq0bs9qsfsgv0re6rmfiqueoia5rc7urqy/ogbgv+je9pety9zaukreg7rhlsvh4hhpio=</latexit> <latexit sha_base64="6d6rprsauymqmfcf8stzarmaa=">aaacahicbvhlssnafln73fuhyibqreupsrortbcengvlaqtkvmphm7djijmzdqcflg+5cinu36qrvfpxcwogccx+ccripdhrey8kzgh4zhrufmjyanpmdc+cxloknenvpqtswexiqyvgg5nej5jqkjl8kokeffnxltreqvsbuwhsrvylfkbhfszvdub8tld6mmnujiu0gza7zvjntbffyl+i+j/tky7dpt74tmlirg3ze0jtxfpkxq/if+b/grud9+t0cqdomu5zvavygveymatghwvwuzgnqomet5ztwpkovqg6zmkyrn4sf0loi3tiqhs9svieuzpjoxgxnsjwdqlc8frsahabuuw7gjuikrr6z/qiwlqqvkfillae5q9mgdit7ketammdo0v/npszealpcmi8f8g8r9cvsq+v/bpbubb0k9xifvaafdueajuemqsdgav7hdd5ll47rldnlfatt+uxzhf/lrh4aiynava==</latexit> <latexit sha_base64="8ljrhnoevj/zckt8kocz0sqa9z8=">aaacahicbvfls8nagnzg9zvqqctlyheupstoccc4slmfqssls9m0i5tspilpdf6nmtv/huvd0fv/9yggyme/brbclrsfxngryojy+mtkptm7nz8gr4dkvloiiruimkqnlem8ejvguogtvixujocxbt3z7k+vudu5rl6bk6mugpb3xgfmchmrzvhhpfdyhkdzcah0vsi+zrjxu7pszl+ihw4d4c7jpnb5tpfwrg3re0jlljolpf4p3ahohhkn50/h/g3lzb90valtuiarve67rrxnbmiqjobcumg4lmmag3pm3qbkykzlqz9ilj8izhfbxizv4eumf+7ehjqhu39iwzvd/xjymfzpinhvpjykear7s8keofb4jxf7hpfkiiuayqqbm7ftemuob+4defdzikxqejfs3ip/gqlxynzj7ytlaqfargtoh0if+hi3skkqikkhpeb+gdfrreldtasvb7vqsw6flgv8pa/wscf8fm</latexit> <latexit sha_base64="8ljrhnoevj/zckt8kocz0sqa9z8=">aaacahicbvfls8nagnzg9zvqqctlyheupstoccc4slmfqssls9m0i5tspilpdf6nmtv/huvd0fv/9yggyme/brbclrsfxngryojy+mtkptm7nz8gr4dkvloiiruimkqnlem8ejvguogtvixujocxbt3z7k+vudu5rl6bk6mugpb3xgfmchmrzvhhpfdyhkdzcah0vsi+zrjxu7pszl+ihw4d4c7jpnb5tpfwrg3re0jlljolpf4p3ahohhkn50/h/g3lzb90valtuiarve67rrxnbmiqjobcumg4lmmag3pm3qbkykzlqz9ilj8izhfbxizv4eumf+7ehjqhu39iwzvd/xjymfzpinhvpjykear7s8keofb4jxf7hpfkiiuayqqbm7ftemuob+4defdzikxqejfs3ip/gqlxynzj7ytlaqfargtoh0if+hi3skkqikkhpeb+gdfrreldtasvb7vqsw6flgv8pa/wscf8fm</latexit> <latexit sha_base64="x+ituwhxnycmoei8vcmf9t9+i=">aaacahicbvhlsgmxfe3hv6vurcibojfqchlpi50itcukxgq9ckkkzbhmmir3dlmn7rd8s9zxtvrsfwkhc859cojfgmtwnnectbc4tlysxysr9sbtnbow0ty0vznuohynhnbm8zhxginhdpbgjpmhuvcfpt8/mq5do9gglfqhoh9zklykiozvtpvmv6bjjqkdv+clvmnass9nk+km8p/gsl+b7xom7wfoitgof4d07kjtdkaf/wn3aopouro/dbqshohlaqqinzn4mgnrafnaqflqxzhgha9jjtqndejddtkarppjimf3ssvechje/uiskdmpcmm7tqzozou9rxubftbmerjgwki4x+bhaihgl+5yxsiioqgekm5uxbrpfkfgfmfqszybpbq6i8addei/aftkrlnb5i9xqsuh4doenuqi46rv0gqojih6qr/oe33l3i3brpxyrn+nzrvnlhx4djzu+ia==</latexit> <latexit sha_base64="clqyjmu/xmtutaxvamy8kvn3n4=">aaaci3icbvdlssnafl3xd9rl6cvxbrstknlitu3igvraptkzpppb06yyszg7e/id/4d6t/oi7cenccolnogkrapxawogc+5rjx4jrdn03ap6znzuvrcwuls8srpmr9cajkoyupucqmufkkz4bgri0fbrmlfsogldun3j3l/8popzv0jooytulsjxjakuejted5g3vsb7btbks7plbephl7brsqmtfwm3totur3c+uu8msl7zptdwcote3pzkfsjgqrukg0bnhujkukorusgyxmge9onxdywncih060+jvmtvkxwmkmi9cz6j+7ehjqpug9elfqge9hlxp6+ryhdqsnkuj8gioloujmjb6etrobugeuxmirqxctdu0rrsiaah9tyejleln0xitqfwlf5y55a9m5nrcuyowbzswx54sa9voiyaihchtzaizxz99az9k9jkqnrhhpjvyc9f4fhfsn9w==</latexit> <latexit sha_base64="t63vblbanqungufeql6ldqhnjaw=">aaaci3icbvdlssnafj34fht6szybreljn0oukm4cqbbecatstt0kgkznoj+qh/w7b/qv34safupuznlqknpg4hdofc0jus4upabmty+mtkptm7n7+wulrsrqyek5fjqptecceva6wozwltagnolnjcrxwehf0d0r/4ppkxurybruejfujyxibiofhptveh7di3rhdj4jy/alw83qxvwit4vvvuya3ycspxvummyr8cfe+hvi9+uqeguwtibwrxlsflwcsce0lozrrnmeninmpmucyki/v/6awtrqspgq+ivg9dxfhtmolerfga4sltdxin+57uyiha9ncvpbjqhg0vrxi0qvhmnftjjcfcejphipm+sadlteah+gdlorue4kqmxhkoypscuoxxnoduzvnmamkcbabs5aac0ce6que0b6qi/oybg3no0x43vqomz896yhpzdevwb+gqjv</latexit> <latexit sha_base64="t63vblbanqungufeql6ldqhnjaw=">aaaci3icbvdlssnafj34fht6szybreljn0oukm4cqbbecatstt0kgkznoj+qh/w7b/qv34safupuznlqknpg4hdofc0jus4upabmty+mtkptm7n7+wulrsrqyek5fjqptecceva6wozwltagnolnjcrxwehf0d0r/4ppkxurybruejfujyxibiofhptveh7di3rhdj4jy/alw83qxvwit4vvvuya3ycspxvummyr8cfe+hvi9+uqeguwtibwrxlsflwcsce0lozrrnmeninmpmucyki/v/6awtrqspgq+ivg9dxfhtmolerfga4sltdxin+57uyiha9ncvpbjqhg0vrxi0qvhmnftjjcfcejphipm+sadlteah+gdlorue4kqmxhkoypscuoxxnoduzvnmamkcbabs5aac0ce6que0b6qi/oybg3no0x43vqomz896yhpzdevwb+gqjv</latexit> <latexit sha_base64="ilscmbpjed8uph5ygoxqxhfx8vs=">aaaci3icbvc7tsmwfhxkq5rxgjeloiaxvfxsbcyifsyi0yfuvjhjokvj47sg6ck8gp8bzsr/aibymfg5zniidrlinzojrnvnzcidmfpvmplvz9y3ypuvred3t9/6cjrcwjbrpbhey5fhoqtogbpziklx4hladcdxud+9oixed7cjkkdaa9d5jocizmc/cs+zx4dyujsampi9zplnhsrqr/gopqanxzbo5hbfmrijuuygo3/bnibxqemghcvvt8wibgmwainacofy0wgemh7c0xafvgt6m9q4zrtp8ixmxgjgvp3bkebaqungzpx5hrry8x/vh4m/sugyeuaw3jbjefcwoekudjeexsanyseuwky4yahltcalcg5lphue4cqpxlomypl0gnxlrfs3zrvzk0iqoyn0jm6qhc5rejfmojgh7rm3pbr9qt9qa9ax+z0pj9byiohfp4ogpis=</latexit> <latexit sha_base64="nsv33vvx4psthjvsvsva/c5vy9a=">aaaci3icbvdlssnafl3xesr6tjn8aeuskm60xfjruxgna8pkorgdk0yyuvflya/4h+7d6i+4ezcubjd+hpnqashbg7n3nccpxzco+u+lptm7nz84f4uls8sqqvbbe0djrlnpffkfkkz4bgri0fbrfijpqfa/qxr7nfvgjkcxmd4zbm3zbcrdzglkcrevzo55r3ybggkjdvwgpcyyxuqvktm3cjp7g37i7g/cxef9muien7wbq69kfnb6kscgipijo3fbcglspucipyfmxkge3pjlljb0iiethft08yz9cofseqyrwinzh6symlodbd0dev+yv60svf/7xgsfbn+vrnccl6hhrkaghpznh4/s5yhtf0bbcfte3onrafkfoavyjz+nugqdr+nnbvgxncplzy7zyajeoxrge3ygj3wyb+qcawqaof7ihb3i07qwn69l6gzdov89g/altsnhen9g==</latexit> <latexit sha_base64="rkaua7arffp3jvzdoqbjfnn6g=">aaaci3icbvdlssnafj34rpuvdekmauxuhi3cm4un7ecvabbsityaqdosmemruhpya/+herf6co3hjqtz6gu7actz6yobwzn3n8lofnjuzeptm7n9ykc4ula+smmvrnsussivcc5kw8okchbrkjdgtbflikop07rxo839+gvionocvoxdupcivjacayttc3ti3zarddgoxdl0gpcmydurs7c/wl3nktr7amitoijsozfolzyp/utivq+ieliiyack9v07bjcfetghnoseoujthp4q5tahrhkco3hfwms3a04lubkppfya3u3x0pdpxqh56uzc9uf7c/m9rjhacuiml4grorialgorbikw8gstnkhlgfu0wkuzfapeulpiadnbssz4bhoaqj8b5g8qkqexhbvsxoqm9taqbbsjttauctabokznqikqikb79iie0lpxylwyr8bbshtkgpvsodeyh9986ju</latexit> <latexit sha_base64="rkaua7arffp3jvzdoqbjfnn6g=">aaaci3icbvdlssnafj34rpuvdekmauxuhi3cm4un7ecvabbsityaqdosmemruhpya/+herf6co3hjqtz6gu7actz6yobwzn3n8lofnjuzeptm7n9ykc4ula+smmvrnsussivcc5kw8okchbrkjdgtbflikop07rxo839+gvionocvoxdupcivjacayttc3ti3zarddgoxdl0gpcmydurs7c/wl3nktr7amitoijsozfolzyp/utivq+ieliiyack9v07bjcfetghnoseoujthp4q5tahrhkco3hfwms3a04lubkppfya3u3x0pdpxqh56uzc9uf7c/m9rjhacuiml4grorialgorbikw8gstnkhlgfu0wkuzfapeulpiadnbssz4bhoaqj8b5g8qkqexhbvsxoqm9taqbbsjttauctabokznqikqikb79iie0lpxylwyr8bbshtkgpvsodeyh9986ju</latexit> <latexit sha_base64="xphy3znkpnzxrtr9q04kyfbi=">aaaci3icbvc7tsmwfhxkq5rxgjeloiaxvfxsbcyifsyi0yfuvjhjokvj47sg6ck8gp8bzsr/aibymfg5zniidrlinzojrnvnzcidmfpvmplvz9y3ypuvred3t9/6cjrcwjbrpbhey5fhoqtogbpziklx4hladcdxud+9oixed7cjkkdaa9d5jocizmc/cs+zx4dyujsampi9zplnhusq9zif4hngrztcwlgmvkgqqedl0b9tt5a4oceqjpxqyegwrlyitttglhikayjpgq9jma4ocqqtl9tqczopn+ejmlwrjqv7tshcgcrws8r8qrxo5ej/xj8g/kqsdckgyzktsipuqhcykmxpcypat7jccaszbcaziqljpafolclnwccjvhyy0gsuw6jbplq0bs9qsfsgv0re6rmfiqueoia5rc7urqy/ogbgv+je9pety9zaukreg7rhlsvh4hfpio=</latexit> <latexit sha_base64="lrtllsti+sk6lmqvsxipogkppu=">aaacahicdvhlssnafln73fuhyibqreupss60iguhejvraqtkvmphm7ommemruhhyja3cuxbbddjff8yojxz7omzqskfqc97kdkdg0pdi6nj4xotu9mz7uzcuvgpzrzklft6mqcgsxhzkgqu/dlrneab5bfb9ghx9xwbyskz7ct8ezerirckbrukxg9fi7cpzviyjsis4m8bb+5nb+qdzlzi+s/efz8w3yn7avr38oaborxtnrfvkn/d5yxeptx4bonj0n+otxdkix8gknabmewkmqprmmnz8xpqeelznb3inqtjgnhtylqr5gtvmi0skmfjktlfu3iagrmjwqss7jq/nqk8i+tlmk48henktiy9zbfkasocjfvqqlngcooxzqpo9lbazsh/yvv4rzqjq0rtt+zyb+g/otsu+v/vob0sb0ahsybnwicdicjqeavgnzdc7zc+nzcz0fz7fndur9nnn4vs7yoxwxwfe=</latexit> <latexit sha_base64="abstdoo57mtomi+ktvo5ccsjm=">aaacahicdvfls8nagnzgd3fpyh4rrbuuqibwurkl68ibsfttsnpunxdxkw+4xtyt8rs+evip3r+qmrfiofrawzmz3ynalbdfgoi8fah4zhrsfki4otu9mvpzv9omsjkqlqkqoe0uzwifbgcdeseojdejdhux55y5tmmjqhtsyaibmoemapauobn644z5re0gbiygf6shdzk3ad7jo4z/abxv/p5ab+d9to9v4gtkyv5s0y08cnw+c3bj6dp+/5vpu/n3xjk5bfqaxruu46mtrtoobtwbjii9esjvsgxlo6grejm6m3ugyvgyyhwdsmrcb7rlfoisat0jpepml9s/tzz8s6sneowux7fcbci9hyficagcz4v9rlifethaeivn7diiakudc/8gnlphukfdqpxv0dxcc4c65tsk9mxltov6no0gtari3zrgrjcqoiih7qk3pd74uxy7yraesr0exbqj7jpgb8v8fj</latexit> <latexit sha_base64="abstdoo57mtomi+ktvo5ccsjm=">aaacahicdvfls8nagnzgd3fpyh4rrbuuqibwurkl68ibsfttsnpunxdxkw+4xtyt8rs+evip3r+qmrfiofrawzmz3ynalbdfgoi8fah4zhrsfki4otu9mvpzv9omsjkqlqkqoe0uzwifbgcdeseojdejdhux55y5tmmjqhtsyaibmoemapauobn644z5re0gbiygf6shdzk3ad7jo4z/abxv/p5ab+d9to9v4gtkyv5s0y08cnw+c3bj6dp+/5vpu/n3xjk5bfqaxruu46mtrtoobtwbjii9esjvsgxlo6grejm6m3ugyvgyyhwdsmrcb7rlfoisat0jpepml9s/tzz8s6sneowux7fcbci9hyficagcz4v9rlifethaeivn7diiakudc/8gnlphukfdqpxv0dxcc4c65tsk9mxltov6no0gtari3zrgrjcqoiih7qk3pd74uxy7yraesr0exbqj7jpgb8v8fj</latexit> <latexit sha_base64="xrrejjsvzaieutoey6zmupc6nqm=">aaacahicdvhlssnafj3gv6vqasrn0olulgurbe6espuxfawdhlmuwn7eakezublyja79a3hvvk3airafwyo55z74iwtck7bsl4zxtlyyupadj3sbmvpu7tdbvlnsqfvehaca4zraqbbmobjxhmeazsnnqjcemdjc+vcwdfjhi3fu5wsskiuydtpvmcgbkkrdgunfhhcju3qe/xdpmb7cxuu+oz7fi7sz+or3sncsgvrvhgebnqqjoqds3dk/s0gm+ueg0btlajikobusdjxdjulch0gfdzkoe88pjvrkjiyhydmd7tsjc8hpgl/dkte03rooykzvvdpain5n9ykwb3srnwpqma+hs9yq4fb4jrf3ookurddbbcqehirpgoicixkf6aplnbsqhtaozziozb/axsx7zipuspoqsugi5veregcvdatqqiaougffabp9jv5n0zjwdgc43mpgcftzr/waiq76f</latexit> <latexit sha_base64="aq8oboxn/o6dedm+qor946i7ci4=">aaacahicdvhlssnafln73fuhyibqreupsrortbcengvlaqtkvmphm7djijmzdqcflg+5cinu36qrvff8yojxz7omzqskfqc+7lzkdg0pdi6nj4xotu9mz7uzcuvgpzrzklft6mqcgsxhzkgqu/dlrneab5bdb56dql665nklfz9hnecoiv7eibanoqayr6jeixdsus3pesrex6en7pk5lb+qdzmzjes/efz8w3ynbjz+hnn0vr+zivwg/jtyxopjh8a4ktpptzbiqurj5fjakzn9xjszfsjyjln4/xu8isydr3inqtjgnhtyhqr5gtvmi0skmfjkthfu3iagrmnwqss7jq/nqk8i+tlmk408henktiy9zffkasocjfvqqlngcouxzqpo9lbazsh/yvv4rzqjq0rtt+zyb+g/nkffk/qnnabp6nqplsaxr4mm7mehneavgnzbm7zaa+njcz0fz7fvdurvpfpwrzzlnygjwfq=</latexit> <latexit sha_base64="ijfwaoh9bthnwsvljvpozou3m5w=">aaacahicdvfls8nagnzg9zvqqctlogikupj6ubbb8ejfrgcjayzaxu07h5rs8hv9ozjq3j3qm7aio/qbwvdzhwpzrycao8iwhozhrsfgjyanpmdm5+z5huste0vzhuohvdujmgkesqpwekwak0zct7ar7+y469umdjcrhfqivkjjkib5wftt5vu77rmgbqeemh7qxquzc0tltfrl3gt7ag//53gwl/6evssviu7zsk63ckdwodtup79oxp378un+3nui9periiqcbawnhkzkfhaqdzztzslcb0hlvyzmcih040g0mgw3j40aq8ylaxfz7r0pcrtuhz5z5hfq3lpn/abuegrgyqm4arbr3qigergkzvpfplemgugyqkji5lzm0qrcuyxfmzjz4ouqufrul+dgasxpalrfnzk9e6tu4kgraao5abcdohnurhve0qn6r/ovfbidastdyzov+zyl6udbqb4ixwuw=</latexit> <latexit sha_base64="ijfwaoh9bthnwsvljvpozou3m5w=">aaacahicdvfls8nagnzg9zvqqctlogikupj6ubbb8ejfrgcjayzaxu07h5rs8hv9ozjq3j3qm7aio/qbwvdzhwpzrycao8iwhozhrsfgjyanpmdm5+z5huste0vzhuohvdujmgkesqpwekwak0zct7ar7+y469umdjcrhfqivkjjkib5wftt5vu77rmgbqeemh7qxquzc0tltfrl3gt7ag//53gwl/6evssviu7zsk63ckdwodtup79oxp378un+3nui9periiqcbawnhkzkfhaqdzztzslcb0hlvyzmcih040g0mgw3j40aq8ylaxfz7r0pcrtuhz5z5hfq3lpn/abuegrgyqm4arbr3qigergkzvpfplemgugyqkji5lzm0qrcuyxfmzjz4ouqufrul+dgasxpalrfnzk9e6tu4kgraao5abcdohnurhve0qn6r/ovfbidastdyzov+zyl6udbqb4ixwuw=</latexit> <latexit sha_base64="u9akonzdgzxcbiryixjhzeji=">aaacahicdvhlssnafj3gv6vqasrn0oluffkuhe6espuxfawdhlmuwndugkezublyja79a3hvvk3ainrqhyhdoec+oomegmuwroecsbc4tlysxysr9sbpnbo00tq0vzg0ohvdshmgnuswzwekwdkey8r7cm7pk9dy9u5pl/xbgaet55m7nlqceeqpv8u4dh7ahgajrerg6bnqzx/oeniafxgpmb7a5f98dnym/9oq8dh3kl5zsirppa8sdnqqlnv++zldybp6defqcbadwrgf5efhaqfzohpofhi7ihesk0cce07oekmmdxnmgfpkucdnra/oyliat3nmszxqhntzt8s+ue4j73iu4hitcfthe5ocagczovhndfkihxaghvplkv0yfrhelyc7+plnbsqhtaozziozbsqxryp9y5vqjliexsaiqimbhsgaugavedufse3ta7+si9gqaxz+xpruyu69lfv8oofgknm76i</latexit> (n (i),k(i) ) MDS coding within group A =[A ; A ] <latexit sha_base64="noyfinnxvzcgbewmmqlrtq4jt4=">aaacfhicbvdlssnaflprpfuzdubltbuersjyiiftcuk9ghtcfmppn6otbzeqoor/hxl9x40irty7c+tdoocemdg3hpuze49xsyzvjbzrslld4rrpy3nre0dc3evjaneenokey9ex8oschbspmkk004ska48ttve6drz/dusbafdocuyfag5d5jgcljdc8qfqcriaen5n0cxq/lsufyhmqpptccyvbmqh+jnzmy5gi45mevh5ekokeihevztayoskihfoj6veimmmyqgpaffteaduoun0qak60kof+zhqlroqs5ppdiqchx4ujpbui56mfif0uf+6kliwtrumy+8hpofiryhjcfsyouxyscsac6v0rgkbidi5lnqi9uljf0mrvrtqnbk9dp8zikcachcawneedbqabtsdwae/waq/go/fsvbnvs9ackc/swy8yh9/jspp</latexit> <latexit sha_base64="noyfinnxvzcgbewmmqlrtq4jt4=">aaacfhicbvdlssnaflprpfuzdubltbuersjyiiftcuk9ghtcfmppn6otbzeqoor/hxl9x40irty7c+tdoocemdg3hpuze49xsyzvjbzrslld4rrpy3nre0dc3evjaneenokey9ex8oschbspmkk004ska48ttve6drz/dusbafdocuyfag5d5jgcljdc8qfqcriaen5n0cxq/lsufyhmqpptccyvbmqh+jnzmy5gi45mevh5ekokeihevztayoskihfoj6veimmmyqgpaffteaduoun0qak60kof+zhqlroqs5ppdiqchx4ujpbui56mfif0uf+6kliwtrumy+8hpofiryhjcfsyouxyscsac6v0rgkbidi5lnqi9uljf0mrvrtqnbk9dp8zikcachcawneedbqabtsdwae/waq/go/fsvbnvs9ackc/swy8yh9/jspp</latexit> <latexit sha_base64="noyfinnxvzcgbewmmqlrtq4jt4=">aaacfhicbvdlssnaflprpfuzdubltbuersjyiiftcuk9ghtcfmppn6otbzeqoor/hxl9x40irty7c+tdoocemdg3hpuze49xsyzvjbzrslld4rrpy3nre0dc3evjaneenokey9ex8oschbspmkk004ska48ttve6drz/dusbafdocuyfag5d5jgcljdc8qfqcriaen5n0cxq/lsufyhmqpptccyvbmqh+jnzmy5gi45mevh5ekokeihevztayoskihfoj6veimmmyqgpaffteaduoun0qak60kof+zhqlroqs5ppdiqchx4ujpbui56mfif0uf+6kliwtrumy+8hpofiryhjcfsyouxyscsac6v0rgkbidi5lnqi9uljf0mrvrtqnbk9dp8zikcachcawneedbqabtsdwae/waq/go/fsvbnvs9ackc/swy8yh9/jspp</latexit> <latexit sha_base64="noyfinnxvzcgbewmmqlrtq4jt4=">aaacfhicbvdlssnaflprpfuzdubltbuersjyiiftcuk9ghtcfmppn6otbzeqoor/hxl9x40irty7c+tdoocemdg3hpuze49xsyzvjbzrslld4rrpy3nre0dc3evjaneenokey9ex8oschbspmkk004ska48ttve6drz/dusbafdocuyfag5d5jgcljdc8qfqcriaen5n0cxq/lsufyhmqpptccyvbmqh+jnzmy5gi45mevh5ekokeihevztayoskihfoj6veimmmyqgpaffteaduoun0qak60kof+zhqlroqs5ppdiqchx4ujpbui56mfif0uf+6kliwtrumy+8hpofiryhjcfsyouxyscsac6v0rgkbidi5lnqi9uljf0mrvrtqnbk9dp8zikcachcawneedbqabtsdwae/waq/go/fsvbnvs9ackc/swy8yh9/jspp</latexit> (3, ) MDS [ e A ; e A ; e A 3 := e A + e A ] <latexit sha_base64="bbpkl/ucoxqz4csimauem84vmq=">aaacjxicdvhbsuraeoeddddx3tv+anredhmsurbecuhfvrwvjieodopagono3zxlchkf/w//8ap8apsjppgzaeg4hbo3tivffjydijhz5+z/fl9z8wvffhz+xssr5axhkofa6nnzcisskggjwilxbygj5iuehudhv94g6mfvqd4aiaogdxsmscm3tuspxqgut3iguumouqyhlejlunfdcidouxptlx80ak5schs7rsskf6bojtvdvjvobuogn0e4a0yiznh6ylkns9zumgls3yqbgxgftmouir6isotfizfscsyokhydjauxr7vdmmxkc0camqjtm3hrxlrr3liatszrqftyb8nzyomduok6gkekhx0vzkslqjybpsiarzlyghej3kuxzpdolpxvdvszeatpadnefhiz6d843dlrhaa+9/3di0hxzj7/ibxkslbjpjskj6rnonr0r+/cv/09/95lf/ss0rehx/0akb8ylq=</latexit> <latexit sha_base64="bbpkl/ucoxqz4csimauem84vmq=">aaacjxicdvhbsuraeoeddddx3tv+anredhmsurbecuhfvrwvjieodopagono3zxlchkf/w//8ap8apsjppgzaeg4hbo3tivffjydijhz5+z/fl9z8wvffhz+xssr5axhkofa6nnzcisskggjwilxbygj5iuehudhv94g6mfvqd4aiaogdxsmscm3tuspxqgut3iguumouqyhlejlunfdcidouxptlx80ak5schs7rsskf6bojtvdvjvobuogn0e4a0yiznh6ylkns9zumgls3yqbgxgftmouir6isotfizfscsyokhydjauxr7vdmmxkc0camqjtm3hrxlrr3liatszrqftyb8nzyomduok6gkekhx0vzkslqjybpsiarzlyghej3kuxzpdolpxvdvszeatpadnefhiz6d843dlrhaa+9/3di0hxzj7/ibxkslbjpjskj6rnonr0r+/cv/09/95lf/ss0rehx/0akb8ylq=</latexit> <latexit sha_base64="bbpkl/ucoxqz4csimauem84vmq=">aaacjxicdvhbsuraeoeddddx3tv+anredhmsurbecuhfvrwvjieodopagono3zxlchkf/w//8ap8apsjppgzaeg4hbo3tivffjydijhz5+z/fl9z8wvffhz+xssr5axhkofa6nnzcisskggjwilxbygj5iuehudhv94g6mfvqd4aiaogdxsmscm3tuspxqgut3iguumouqyhlejlunfdcidouxptlx80ak5schs7rsskf6bojtvdvjvobuogn0e4a0yiznh6ylkns9zumgls3yqbgxgftmouir6isotfizfscsyokhydjauxr7vdmmxkc0camqjtm3hrxlrr3liatszrqftyb8nzyomduok6gkekhx0vzkslqjybpsiarzlyghej3kuxzpdolpxvdvszeatpadnefhiz6d843dlrhaa+9/3di0hxzj7/ibxkslbjpjskj6rnonr0r+/cv/09/95lf/ss0rehx/0akb8ylq=</latexit> <latexit sha_base64="bbpkl/ucoxqz4csimauem84vmq=">aaacjxicdvhbsuraeoeddddx3tv+anredhmsurbecuhfvrwvjieodopagono3zxlchkf/w//8ap8apsjppgzaeg4hbo3tivffjydijhz5+z/fl9z8wvffhz+xssr5axhkofa6nnzcisskggjwilxbygj5iuehudhv94g6mfvqd4aiaogdxsmscm3tuspxqgut3iguumouqyhlejlunfdcidouxptlx80ak5schs7rsskf6bojtvdvjvobuogn0e4a0yiznh6ylkns9zumgls3yqbgxgftmouir6isotfizfscsyokhydjauxr7vdmmxkc0camqjtm3hrxlrr3liatszrqftyb8nzyomduok6gkekhx0vzkslqjybpsiarzlyghej3kuxzpdolpxvdvszeatpadnefhiz6d843dlrhaa+9/3di0hxzj7/ibxkslbjpjskj6rnonr0r+/cv/09/95lf/ss0rehx/0akb8ylq=</latexit> (n,k ) <latexit sha_base64="s4rxogaetdtnhco3uu3xp04ts=">aaab8xicbva9swnbej3zm8aouuubxsbecoeujzybg8sezacmx7g3uu7o4du3tcopibbgwslgdrv7hz37j5kdtxwcdjvrlm5oujz9q47reztbzu7efo8gffo6ot4qnz0dp4rqfol5rlohpqzsvuggu67iajyhjxwvhd3o88uavzlb/mjkg+wepjikawsdjjqachohteughkr7gjok3gruqoxnpszaggexa/+icaponiqjrxue5i/awrwwin03w/ttbziyhtgepxijqptcpevxvhmgkfapeel9fdehoxexhatohnsk97c/e/r5ea6nbpmexsqyvzlopsjkym5u+javougd6xbbpf7kijldcxniq8jyeb/3ltdkuvt36jvtghvyigcxcall8oag6napdgbaqkv8abvjnzenznzszdclyz5/ahzucp3grka==</latexit> <latexit sha_base64="hp+6lrufd3tzaldqaqqvekmxyw=">aaabxicbzdnsgmxfixvl86vqrn8eiucozbnqpuhfzwbzco5rm5k4bmskmyrhdh0bf5efc93vo3pz0jbdwq+zknivscullqubn9ebd3b/+gfugfnfzjk9nmofz0gjsilzl5jnmfpxucvjcp8lgzylffbj6f0i77+gstlxtzqrmmr4mtuck7o6oyaraadlmivxdc9yanb+gss7kddujxa0dhefbucunsafw7g9liwuxuz7ggupnm7rrtrxzzi6dk7a0n+5oykv394ukz9bostjdzdhn7gamp/lbilteldvesarh6kc0vo5wtdmajnchizrxwyasblykjnyqa8z3hysbg9d77odbu3wmya6nmmfxeein3ahd9cblghi4bxevyn35nsuqp569lo4i+8zx84xio4</latexit> <latexit sha_base64="yzrt3p5iukj/lxcujxvj+cu6m0=">aaab5nicbzdnsgmxfixvl9aqa3bojfqcblphtdcm5cvra/a5djs0oznmknwrytc3concer/jn9jpucw8eps5jyl0ntkuw6lrftmlred3r7xfoagehh3xtqpdksa8q5lzkl7itvccsu7kfdyfqo5jupje+h0rsh7zwbkahhnkxcj+lyiugwitz6aqigdumqesyqnxdprsqqrvbxvyqr3uvoajhguxv8gknbgusn6oduomotzyjazpkvsssd8yfhrmbs/x0w8jxfgzeo0fyojav394ucxsbm4tdejclozhpmp9lgwyjgz8xksqk7b8kmokwyqu65or0jyhnfmgtas7ketqildlfluctr7wj3vbtc5vegwtloinzaiah3al99cgdjbq8ajv8o4y59x5nzvcla9ncifoz8/stsogg==</latexit> <latexit sha_base64="yzrt3p5iukj/lxcujxvj+cu6m0=">aaab5nicbzdnsgmxfixvl9aqa3bojfqcblphtdcm5cvra/a5djs0oznmknwrytc3concer/jn9jpucw8eps5jyl0ntkuw6lrftmlred3r7xfoagehh3xtqpdksa8q5lzkl7itvccsu7kfdyfqo5jupje+h0rsh7zwbkahhnkxcj+lyiugwitz6aqigdumqesyqnxdprsqqrvbxvyqr3uvoajhguxv8gknbgusn6oduomotzyjazpkvsssd8yfhrmbs/x0w8jxfgzeo0fyojav394ucxsbm4tdejclozhpmp9lgwyjgz8xksqk7b8kmokwyqu65or0jyhnfmgtas7ketqildlfluctr7wj3vbtc5vegwtloinzaiah3al99cgdjbq8ajv8o4y59x5nzvcla9ncifoz8/stsogg==</latexit> <latexit sha_base64="qxr8aegc8e7sylrxfym7vici=">aaab8xicbvbns8naej3urq/qh69lbahqiljl3osepfywbzig8jmoxbjzhdyou0h/hxymixv033vw3btsctpxbwoo9gbmhyngrjutpynza3inulvbdw6pyscnhrnimgbxsjdyhvkljetufg4eoikeahwg44uzn73sdumsfy3kwt9cm6knzigtveqzkofejk6bxgzqrbtdgkwtlycvynekyl/9qczsckvhgmrd89ze+blvhjobsi/zhqnqej7fkqaytazxyxz8ifvqzkgctb0pcf+nsio5h0yi0nrey73qzcx/vf5qhtd+xmsgprsuiycmjimn+fdlhczstuesout7csnqakmmndktkqvnx0mnuffcunfnvpqpi4inme5vmgdkjclbsgdqwkpmmrvdnaexheny9la8hjz07hd5zph+cjw=</latexit> <latexit sha_base64="qxr8aegc8e7sylrxfym7vici=">aaab8xicbvbns8naej3urq/qh69lbahqiljl3osepfywbzig8jmoxbjzhdyou0h/hxymixv033vw3btsctpxbwoo9gbmhyngrjutpynza3inulvbdw6pyscnhrnimgbxsjdyhvkljetufg4eoikeahwg44uzn73sdumsfy3kwt9cm6knzigtveqzkofejk6bxgzqrbtdgkwtlycvynekyl/9qczsckvhgmrd89ze+blvhjobsi/zhqnqej7fkqaytazxyxz8ifvqzkgctb0pcf+nsio5h0yi0nrey73qzcx/vf5qhtd+xmsgprsuiycmjimn+fdlhczstuesout7csnqakmmndktkqvnx0mnuffcunfnvpqpi4inme5vmgdkjclbsgdqwkpmmrvdnaexheny9la8hjz07hd5zph+cjw=</latexit> <latexit sha_base64="qxr8aegc8e7sylrxfym7vici=">aaab8xicbvbns8naej3urq/qh69lbahqiljl3osepfywbzig8jmoxbjzhdyou0h/hxymixv033vw3btsctpxbwoo9gbmhyngrjutpynza3inulvbdw6pyscnhrnimgbxsjdyhvkljetufg4eoikeahwg44uzn73sdumsfy3kwt9cm6knzigtveqzkofejk6bxgzqrbtdgkwtlycvynekyl/9qczsckvhgmrd89ze+blvhjobsi/zhqnqej7fkqaytazxyxz8ifvqzkgctb0pcf+nsio5h0yi0nrey73qzcx/vf5qhtd+xmsgprsuiycmjimn+fdlhczstuesout7csnqakmmndktkqvnx0mnuffcunfnvpqpi4inme5vmgdkjclbsgdqwkpmmrvdnaexheny9la8hjz07hd5zph+cjw=</latexit> MDS coding across groups w(, ) w(, ) w(,n () <latexit sha_base64="neybxcjwwfollqokg7jdoyqnc=">aaab7xicbvbntwixej3fl8qvkoxrmkccsg7xpri4sujjrkqwiz0sxcq3xbtdjvkw3/w4kfjvpp/vplvllahbv8yyct7m5mzfyacaeo6305hy3nre6e49rbpzg8kh+f+fqmitakvyqbog5uzqtmgg06iki5dtjvh5gbudx6p0kykeznnabdjkari9hyyx+qerxg5abccevuamidedmpqi7opzvh0qsxlqywrhpc9ntjbhzrjhdfbqp5ommezwipysftimosg87qhvgkjlkljboof6eyhcs9tqobemzvivenpxp6+xmug6yjhiukmfs6kuo6mrppx0zapsgyfokjyvzrmzyyjsqcubgrf68jrxg3xprxt3bqvzy+mowhmcqxu8uiim3eilkdgaz7hfd4c6bw4787hsrxg5don8afo5w/tdy3z</latexit> <latexit sha_base64="zgyqdlh+mlhqwgov3ffrv3k=">aaab7xicbvbnswmxej3s9avqkcvwsjukgxjry8flx4ra9ol5jnssnlmsrfk/gcvhhtx6v/x5r8xbfegrq8ghu/nmdmvtaq3ve/vbxjct7cjocxdv/+cwdhtcmirvldpekp3qmky4jilbecdrlnsbwkg7hnzo//ci04ure0ncgpgmjy84jdzjrackruklfqns/w50crbosldjka/9nubkjrgtfoqidfd7ccyiinaolfzswxjcxtiuo5kejmtzpnrp+jckqmukekjrxf09kjdzmeoeumyzzja9mfif0tdbkxcapzziufkpqfahetowdjvkwcivrzdyuii6ijts6gogsbl7+8slqxnezx8jfrlfzoapwcmdqaqxxuidbaeatkdzam7zcm6e8f+/d+i0rnn5zan8gff5a+uijfi=</latexit> ) w(, ) w(, ) <latexit sha_base64="imnazmb7cw+yugn5nyknfkt3ua=">aaab7xicbvbntwixej3fl8qvkoxrmkccsg7xpri4sujjrkqwiz0sxcq3xbtdjvkw3/w4kfjvpp/vplvllahbv8yyct7m5mzfyacaeo6305hy3nre6e49rbpzg8kh+f+fqmitakvyqbog5uzqtmgg06iki5dtjvh5gbudx6p0kykeznnabdjkari9hyyx+qnmre5abccevuamidedmpqi7opzvh0qsxlqywrhpc9ntjbhzrjhdfbqp5ommezwipysftimosg87qhvgkjlkljboof6eyhcs9tqobemzvivenpxp6+xmug6yjhiukmfs6kuo6mrppx0zapsgyfokjyvzrmzyyjsqcubgrf68jrxg3xprxt3bqvzy+mowhmcqxu8uiim3eilkdgaz7hfd4c6bw4787hsrxg5don8afo5w/td43z</latexit> w(,n () ) Master ea i =[ e A i,; e A i,] b A,x ba,x (3, ) MDS ba,x ba,x [ b A i,; b A i,; b A i,3 := b A i, + b A i,] <latexit sha_base64="uelxza7buvtmxnjcudblfcfe4=">aaaclhicdvfnbxmxepuuhzbw0yvkxlgyiireqidhkaqh6akqrdkkuhbkvlfxmeseqt/yskfr5z/thcepif+bsb9idbcmtld9n+n5mskrjrm6a8ovrd/8h6xspoo8dpnm4mz54fonbaunhllgnoxegpiyhslrwlngza7gjd/fb/thcdnpo7zivisn6mzsefxybnksvr+kecwoxjmy45zvki+et9pje7zo/rvv7f73vebu+m5zabi4fne/pzkr++zsdjne+kc9c5h6q7sl58/u0iozokf8zti+osnarfnruxtmks4ralubasq4qls75gywcbwelzl9xn6jihthgbnka6up/tahjp3lzmqbn3vf/3qjg4kpsf3vcfosbxomhoews6lryeqnkgxfgzslix45yldbe7max9g4rzofvsnulueuo+z9tg3h3skcuyevymrwljlwna3jajsiqcpi3eh9i7bjf/hhed/+vcyno+uelxid8eev++tppq==</latexit> <latexit sha_base64="eqtstc9kwqtvojbgm03kge/urg=">aaaclhicdvfnbxmxepuuxyv8buhiwsuqisfaretwofi4bfvixiaikbyiuve7xjtv7vlqtplp4mdx4sp/4ii36yg5emnt6b8tzn5lsdtp0zxrfu37j5qt707d+/df5bspzx0precjsioy49z7kbjdrouqoc4tscrxmfrfrrf+uffwdpp9bdcpbv/etlugqoqzonp6az77kabcdvnfc5gx7vt5k3ezh9fn3tcpepu8v74363jpodvbmt8zkzv6ln50k8h6qr0kmhnpd9opnz6nsq+hsyt37pcikycjujx56ysrtfruuupfirejyoain+atnana/azeqfz4+d0pbspd00hx6r8dla+cz5qoysustej/7pmzzy7mthdomv6unkoiozt6cftcbqlqphwsqqlyoftxgunifkd3faixypqygxv7evxi4hlb0wd6z/nixrlffnpbn5avh5duzk/fkgeyiih+ip9hlacd+hl+j9+n369i4ou95rc4g/vgxxihqnq==</latexit> <latexit sha_base64="eqtstc9kwqtvojbgm03kge/urg=">aaaclhicdvfnbxmxepuuxyv8buhiwsuqisfaretwofi4bfvixiaikbyiuve7xjtv7vlqtplp4mdx4sp/4ii36yg5emnt6b8tzn5lsdtp0zxrfu37j5qt707d+/df5bspzx0precjsioy49z7kbjdrouqoc4tscrxmfrfrrf+uffwdpp9bdcpbv/etlugqoqzonp6az77kabcdvnfc5gx7vt5k3ezh9fn3tcpepu8v74363jpodvbmt8zkzv6ln50k8h6qr0kmhnpd9opnz6nsq+hsyt37pcikycjujx56ysrtfruuupfirejyoain+atnana/azeqfz4+d0pbspd00hx6r8dla+cz5qoysustej/7pmzzy7mthdomv6unkoiozt6cftcbqlqphwsqqlyoftxgunifkd3faixypqygxv7evxi4hlb0wd6z/nixrlffnpbn5avh5duzk/fkgeyiih+ip9hlacd+hl+j9+n369i4ou95rc4g/vgxxihqnq==</latexit> <latexit sha_base64="i0htm8l8gsrmhev5fgtye5yaza=">aaaclhicdvfnaxsxenvup5k6h3fa6kuxtazqmmb7qgb5jascjvfookyc9gk8/awlpplcmeu/iz+u/6d/izdobr8apx4qpn6b0tzezksdppktxq/epjo8c7uk9btz89f7lx3x44ukbfgusvczd6ckhj5kvhbvubfpuaym50+uuvse4a/rmxjaqfnizs8exukp9d445hyreefhynv5/8x5uy0pmj+kreep9u0t74bhxpmm+3njf/sfxr+xtu7itdzfn0pmbr0chroh+/w7hrlqfabskozdgsylpzskosa4qhyuxmz4baybal6as+tlfj6+d8yy5sagp5eux8nal44tyiy0nk4dztaq/5pgsyh6gfomvquv4pioyt6bjaugggtahzxbkxvtbrnacle75q/0rjlfiigbqzxhz0uizpsh+sc3q4dmmxvchvyafcygdysr6rc9ingtxeb6op0uh8oj6jz+kvq9y4s+8incq/n4laaxncq==</latexit> ba,3x =( b A, + b A,)x ba,3x =( b A, + b A,)x n w(n, ) w(n, ) <latexit sha_base64="pnbe6kotf49j8hzklo/pqejdo=">aaab73icbvbnswmxej3urqrvj6crahqim7veix4mvjc/ydqvk0wbmsusvyps3+d4mdir36d7z5b0w/dtr6yodx3gwz8/xycg0c5xtltrz3dvey+7md/ohrcehktkjrfhpjgivmcnmgkudnwignvoyevmbtf3w799uptgkeyxszizkxkqhkaafeknzvjl9atm96hektsvzag8sd0ktfxzywya9x7hqzeiabiyaaggnddjzzespthvlbprpdofhm6jkptvsskgkvxdw7xzdgeagurakwqv90rkqq0no87qjgetbi/953cqen7kzzwyjulyuzaibci8fx4pugluiiklhcpub8v0rbshxkausyg46y9vkla4jovthtkmmstihcyibc9dqgzuoqxmochibn3hhd+gvfadzsjdvjnn8afo8wffcjcg</latexit> sha_base64="8oilhb4+cinrs8qmyodvwmmu=">aaab73icbvdlsgnbeoynrxijrj0kmhiecchs5qlhgbepczghjeuyncwmqznnzozsljydyixqu8cn6nn39gndwomljqufr093lrzwpbdtfvmptfnzk7dcnu7u3ndg4bkowloxus8lcpkwoz4lndoctijjcebxvsgvo/euulyqg40eoiughuc+yzgrrncf0s0xnfnulm+x7bnqknejf/j3tc+nr5pqt3cz6cxkjigqhoolo7dqtdbevnckettcdnmjkipu0bajaavvumrt3gs6m0kn+ke0jjbq74keb0qna890blgpli3ff/zrhl9eisjvjd5ij/msido+jzqmumj5mndmjhm3iriaetmtikoy0jwll9ejyyybfltskuyq50nampaaby6gatdqhtoq4paaz/bijaxh69v6m7emrmxmefyb9f4dovsyg==</latexit> sha_base64="gddfn3qqrzbnku7dyz/nclxkcm=">aaab73icbvdlsgnbeoynrxhfuy9ebomqiytdxpqy8oixgnlasotzywyzhznelvwpkf8ojbea/+jjf/xsnjoikfduvvn9dqskfqdf9dnibmvbo/ndwt7+wefr8fikzejum95ksyxj6cgs6f4ewvk3kk0pegetsy38z89ipxrstqhicj9ym6vciujkkvok9la9vvmt+ser3tniovgparlnprfr94gzmneftjjjel6boj+rjukjvm00esntygb0yhvqpoxifze+dkgurdegyaskyvz9pzhryjhjfnjoiolirhoz8t+vmj47dcjslyxralwlqsjmnsetiqmjoue0so08lestiiasrqrlswixirl6+tvq3quvxvzi3vk8s48nag5agd66gdrfqgcywkpamr/dmpdgvzrvzsjnocuzu/gd5/mhcp+oa==</latexit> <latexit sha_base64="vp9o8glps7fkevqttr+kkr70m=">aaab73icbvbnswmxejtx7vrxr0eixchvje9fjwyvhfuwhtevjptknmmusvyps3+d4mdir36d7z5b0w/dtr6yodx3gwz84kymc99vjbg3v7o5l93mh+coj48ljauthisk0ssiequ6anevm0qzhhtnorcgaaftyhw799upvgkyxsziakv8fcykbfsrnr5ksl+tvy96hekbsvdag0sb0ktfxzywya9x7hqzeisckonirjrbuegxs/xcowwuk00s0jtez4yhtiqxonppf/do0avvbiimlcp0el9pzfiofveblztydps695c/m/rjia88vmm48rqszalwoqje6h58jafcgtyzbrdf7kyijrdaxnqkcdcfbf3mttkovz64dztggzbiwjlcqak8uiya3eedmkcawwu8wbvz4lw6h85szpxvjnn8afo5w/g9zch</latexit> sha_base64="tsdjgtcjmxavejnsmstwcik4yj8=">aaab73icbvdlsgnbeoynrxijrj0kmhiecchs5qlhgbepczghjeuyncwmqznnzozsljydyixqu8cn6nn39gndwomljqufr093lrzwpbdtfvmptfnzk7dcnu7u3ndg4bkowloxus8lcpkwoz4lndoctijjcebxvsgvo/euulyqg40eoiughuc+yzgrrncf0s0xy+fdxn4utogveissl6sva99phfvlu5z04vjhfahsyck9v7ei7czaaeu4nmu6saitjepdpcba6rczhbvbj0zpyf8ujosgs3u3xmjdpqab57pdlaeqgvvkv7ntptx7ojegsqsdzrx7mkq7r9hnuy5iszcegyckzurrazayabnrxotgll+8shrlkmoxnjpjowhzpoeytqeadlxaba6hcnugwoebnuhfglmpqvnm9nyuzi/gd6/0houksyw==</latexit> sha_base64="gotkainqxtyc/u54olzck8jgw=">aaab73icbvdlsgnbeoynrxhfuy9ebomqiytdxpqy8oixgnlasotzywyzhznelvwpkf8ojbea/+jjf/xsnjoikfduvvn9dqskfqdf9dnibmvbo/ndwt7+wefr8fikzejum95ksyxj6cgs6f4ewvk3kk0pegetsy38z89ipxrstqhicj9ym6vciujkkvok9la9vapf9ysmtunoqdeitsqmapslx7bznkikssgtp3at9jgoutpjpozcanlapkpetvtribs/m987jrdgzawryukrn6eykjktgtklcdecrfvm4n9en8xws+esllkii0hakkgjpz8qgngcoj5zqpo9lbarzshjahgq/bx4nrvrvc6venvuqv5zx5oemzqemhlxbh6haugioezxuhnexbenhfny9gac5yzp/ahzucpdcsoq==</latexit> w(n,n (n) ) Submaster 3 ba 3,x =( b A, + b A,)x b A3,x =( b A, + b A,)x Fig.. Illustration of the proposed coding scheme applied to the hierarchical computing system. An (n (i), k(i) ) MDS code is employed within group i, and an (n, k ) MDS code is applied across the groups. w(i, j) denotes worker j in group i. the cross-rack redundancy whereas our analysis considers both intra- and cross-group coding. C. Notations e use boldface uppercase letters for matrices and boldface lowercase letters for vectors. The transpose of a matrix A is denoted by A T. For a matrix A satisfying A T = [A T A T ], we write A = [A ; A ]. For a positive integer n, the set {,,..., n} is denoted by [n]. The j th worker in group i is represented by w(i, j) for i [n ] and j [n (i) ]. The symbol r indicates the largest integer less than or equal to a real number r. II. HIERARCHICAL CODED COMPUTATION A. Proposed Coding Scheme Consider a matrix-vector multiplication task, i.e., computing Ax for a matrix A R m d and a vector x R d. The input matrix A is split into k submatrices as A = [A ; A ;... ; A k ], where A i R m k d for i [k ]. Here we assume that m is divisible by k for simplicity. Then, we apply an (n, k ) MDS code to set {A i } i [k] in obtaining {Ãi} i [n]. Then, each coded matrix Ãi is further divided into k (i) submatrices as Ãi = [Ãi,; Ãi,;... ; m k à i,j R (i) d k (i) for j [k Ãi,k (i)] where ] and m divisible by k(i) k. Afterwards, for each i [n ], we apply an (n (i), k(i) ) MDS code to set {Ãi,j} (i) j [k ] to obtain { i,j } (i) j [n ]. Then, for each i [n ] and j [n (i) ], worker w(i, j) computes  i,j x. Fig. illustrates the proposed coding scheme for the hierarchical computing system with a different number of workers in each group. In the case of n (i) = n and k (i) = k for all i [n ], we will refer this coding scheme as (n, k ) (n, k ) coded computation. e present our code in Fig. 3 via a toy example. In this example, (n, k ) = (n, k ) = (3, ). That is, the input matrix A = [A ; A ] is encoded via (n, k ) = (3, ) MDS code, yielding [Ã; Ã; à + Ã]. Afterwards, the matrix à i = [Ãi,; Ãi,] is encoded via an (n, k ) = (3, ) MDS code, producing [ i, ;  i, ;  i, + i, ]. For notational simplicity, we define Ã3 = à + à and  i,3 =  i, +  i,. Fig. 3. Allocation of the computational task to workers in a (3, ) (3, ) coded computation For i, j {,, 3}, worker w(i, j) computes  i,j x. Note that group i is assigned a subtask with respect to Ãi. e now describe the decoding algorithm for our proposed coding scheme. hen a worker completes its task, it sends the result to its submaster. ith the aid of the (n, k ) MDS code, submaster i (in group i) can compute Ãix as soon as the task results from any k workers within group i are collected. Once Ãix is computed, it is sent to the master. The master can obtain Ax by retrieving Ãix from any k submasters. For each worker, we define completion time as the sum of the runtime of the worker and the time required for delivering its computation result to the submaster. For each group, we further define intragroup latency as the time for completing its assigned subtask. The total computation time is defined as the time from when the workers start to run until the master completes computing Ax. The proposed computation framework can be applied to practical multi-rack systems where the input data A is coded and distributed into n racks; the i th rack contains Ãi. For instance, in the Facebook s warehouse cluster, data is encoded with a (4, 0) MDS code, and then the 4 encoded chunks are stored across different racks [7]. Once x is given from the master, the i th rack can compute Ãix using the coded data à i that it contains. B. Application: Matrix-Matrix Multiplications Our scheme can be also applied to matrix-matrix multiplications. More specifically, consider computing A T B for given matrices A and B = [b b b k ]. After applying an (n, k ) MDS code to B, we have ˇB = [ˇb ˇb ˇb n ]. Moreover, group i divides A into k (i) equal-sized submatrices as A = [A i, A i, A (i) i,k MDS code, resulting in Ǎi ], and we apply an (n (i), k(i) ) = [Ǎi, Ǎi, ]. The Ǎi,n (i) computation ǍT ˇb i,j i is assigned to worker w(i, j). Using an (n (i), k(i) ) MDS code, submaster i can compute AT ˇb i when any k (i) workers within its group delivered their computation results. The master can calculate A T B by gathering A T ˇb i results from any k submasters, using the (n, k ) MDS code. Under the homogeneous setting of n (i) = n and k (i) = k for all i [n ], the encoding algorithm of the proposed scheme reduces to that of the product coded scheme [3]. However, the suggested scheme with the homogeneous setting is shown to reduce the decoding cost compared to the product coded
LDPC Code Design for Distributed Storage: Balancing Repair Bandwidth, Reliability and Storage Overhead
LDPC Code Design for Distributed Storage: 1 Balancing Repair Bandwidth, Reliability and Storage Overhead arxiv:1710.05615v1 [cs.dc] 16 Oct 2017 Hyegyeong Park, Student Member, IEEE, Dongwon Lee, and Jaekyun
More informationCoded Computation over Heterogeneous Clusters
1 Coded Computation over Heterogeneous Clusters Amirhossein Reisizadeh, Saurav Prakash, Ramtin Pedarsani, Amir Salman Avestimehr University of California, Santa Barbara University of Southern California
More informationPrivate Secure Coded Computation
Private Secure Coded Computation Minchul Kim and Jungwoo Lee Seoul National University Department of Electrical and Computer Engineering 08826 Seoul, Korea Email: kmc1222@cml.snu.ac.kr, junglee@snu.ac.kr
More informationGradient Coding: Mitigating Stragglers in Distributed Gradient Descent.
Gradient Coding: Mitigating Stragglers in Distributed Gradient Descent. Alex Dimakis joint work with R. Tandon, Q. Lei, UT Austin N. Karampatziakis, Microsoft Setup Problem: Large-scale learning. Given
More informationBounds on Mutual Information for Simple Codes Using Information Combining
ACCEPTED FOR PUBLICATION IN ANNALS OF TELECOMM., SPECIAL ISSUE 3RD INT. SYMP. TURBO CODES, 003. FINAL VERSION, AUGUST 004. Bounds on Mutual Information for Simple Codes Using Information Combining Ingmar
More informationOn the Optimal Recovery Threshold of Coded Matrix Multiplication
1 On the Optimal Recovery Threshold of Coded Matrix Multiplication Sanghamitra Dutta, Mohammad Fahim, Farzin Haddadpour, Haewon Jeong, Viveck Cadambe, Pulkit Grover arxiv:1801.10292v2 [cs.it] 16 May 2018
More informationComputational Frameworks. MapReduce
Computational Frameworks MapReduce 1 Computational complexity: Big data challenges Any processing requiring a superlinear number of operations may easily turn out unfeasible. If input size is really huge,
More informationSOLVING massive-scale computational tasks for machine
Coded Distributed Computing over Pacet Erasure Channels Dong-Jun Han, Student Member, IEEE, Jy-yong Sohn, Student Member, IEEE, Jaeyun Moon, Fellow, IEEE arxiv:9.36v [cs.it] Jan 29 Abstract Coded computation
More informationApproximately achieving the feedback interference channel capacity with point-to-point codes
Approximately achieving the feedback interference channel capacity with point-to-point codes Joyson Sebastian*, Can Karakus*, Suhas Diggavi* Abstract Superposition codes with rate-splitting have been used
More informationOn the Fundamental Limits of Coded Data Shuffling for Distributed Learning Systems
1 On the undamental Limits of oded Data Shuffling for Distributed Learning Systems del lmahdy, and Soheil Mohajer Department of lectrical and omputer ngineering, University of Minnesota, Minneapolis, MN,
More information9 Forward-backward algorithm, sum-product on factor graphs
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.438 Algorithms For Inference Fall 2014 9 Forward-backward algorithm, sum-product on factor graphs The previous
More informationCapacity of a Two-way Function Multicast Channel
Capacity of a Two-way Function Multicast Channel 1 Seiyun Shin, Student Member, IEEE and Changho Suh, Member, IEEE Abstract We explore the role of interaction for the problem of reliable computation over
More informationPolynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication
1 Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication Qian Yu, Mohammad Ali Maddah-Ali, and A. Salman Avestimehr Department of Electrical Engineering, University of Southern
More informationLecture #21. c T x Ax b. maximize subject to
COMPSCI 330: Design and Analysis of Algorithms 11/11/2014 Lecture #21 Lecturer: Debmalya Panigrahi Scribe: Samuel Haney 1 Overview In this lecture, we discuss linear programming. We first show that the
More information5958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010
5958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 Capacity Theorems for Discrete, Finite-State Broadcast Channels With Feedback and Unidirectional Receiver Cooperation Ron Dabora
More informationOn Scalable Coding in the Presence of Decoder Side Information
On Scalable Coding in the Presence of Decoder Side Information Emrah Akyol, Urbashi Mitra Dep. of Electrical Eng. USC, CA, US Email: {eakyol, ubli}@usc.edu Ertem Tuncel Dep. of Electrical Eng. UC Riverside,
More informationUncorrelated Multilinear Principal Component Analysis through Successive Variance Maximization
Uncorrelated Multilinear Principal Component Analysis through Successive Variance Maximization Haiping Lu 1 K. N. Plataniotis 1 A. N. Venetsanopoulos 1,2 1 Department of Electrical & Computer Engineering,
More informationCoded Computation for Multicore Setups
Coded Computation for Multicore Setups Kangwoo Lee KAIST w1jjang@aistacr Ramtin Pedarsani UC Santa Barbara ramtin@eceucsbedu Dimitris Papailiopoulos UW-Madison dimitris@papailio Kannan Ramchandran UC Bereley
More informationON SCALABLE CODING OF HIDDEN MARKOV SOURCES. Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose
ON SCALABLE CODING OF HIDDEN MARKOV SOURCES Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose Department of Electrical and Computer Engineering University of California, Santa Barbara, CA, 93106
More informationLecture 6: Quantum error correction and quantum capacity
Lecture 6: Quantum error correction and quantum capacity Mark M. Wilde The quantum capacity theorem is one of the most important theorems in quantum hannon theory. It is a fundamentally quantum theorem
More informationLecture 2: Linear Algebra Review
CS 4980/6980: Introduction to Data Science c Spring 2018 Lecture 2: Linear Algebra Review Instructor: Daniel L. Pimentel-Alarcón Scribed by: Anh Nguyen and Kira Jordan This is preliminary work and has
More informationCodes for Partially Stuck-at Memory Cells
1 Codes for Partially Stuck-at Memory Cells Antonia Wachter-Zeh and Eitan Yaakobi Department of Computer Science Technion Israel Institute of Technology, Haifa, Israel Email: {antonia, yaakobi@cs.technion.ac.il
More informationComputational Frameworks. MapReduce
Computational Frameworks MapReduce 1 Computational challenges in data mining Computation-intensive algorithms: e.g., optimization algorithms, graph algorithms Large inputs: e.g., web, social networks data.
More informationMatrices: 2.1 Operations with Matrices
Goals In this chapter and section we study matrix operations: Define matrix addition Define multiplication of matrix by a scalar, to be called scalar multiplication. Define multiplication of two matrices,
More informationDefinition of Equality of Matrices. Example 1: Equality of Matrices. Consider the four matrices
IT 131: Mathematics for Science Lecture Notes 3 Source: Larson, Edwards, Falvo (2009): Elementary Linear Algebra, Sixth Edition. Matrices 2.1 Operations with Matrices This section and the next introduce
More informationCSCI Final Project Report A Parallel Implementation of Viterbi s Decoding Algorithm
CSCI 1760 - Final Project Report A Parallel Implementation of Viterbi s Decoding Algorithm Shay Mozes Brown University shay@cs.brown.edu Abstract. This report describes parallel Java implementations of
More informationMatrix Algebra: Vectors
A Matrix Algebra: Vectors A Appendix A: MATRIX ALGEBRA: VECTORS A 2 A MOTIVATION Matrix notation was invented primarily to express linear algebra relations in compact form Compactness enhances visualization
More informationRobust Network Codes for Unicast Connections: A Case Study
Robust Network Codes for Unicast Connections: A Case Study Salim Y. El Rouayheb, Alex Sprintson, and Costas Georghiades Department of Electrical and Computer Engineering Texas A&M University College Station,
More informationNon-Linear Dynamics Homework Solutions Week 6
Non-Linear Dynamics Homework Solutions Week 6 Chris Small March 6, 2007 Please email me at smachr09@evergreen.edu with any questions or concerns reguarding these solutions. 6.8.3 Locate annd find the index
More information2.6 Complexity Theory for Map-Reduce. Star Joins 2.6. COMPLEXITY THEORY FOR MAP-REDUCE 51
2.6. COMPLEXITY THEORY FOR MAP-REDUCE 51 Star Joins A common structure for data mining of commercial data is the star join. For example, a chain store like Walmart keeps a fact table whose tuples each
More informationAN increasing number of multimedia applications require. Streaming Codes with Partial Recovery over Channels with Burst and Isolated Erasures
1 Streaming Codes with Partial Recovery over Channels with Burst and Isolated Erasures Ahmed Badr, Student Member, IEEE, Ashish Khisti, Member, IEEE, Wai-Tian Tan, Member IEEE and John Apostolopoulos,
More informationDetecting Sparse Structures in Data in Sub-Linear Time: A group testing approach
Detecting Sparse Structures in Data in Sub-Linear Time: A group testing approach Boaz Nadler The Weizmann Institute of Science Israel Joint works with Inbal Horev, Ronen Basri, Meirav Galun and Ery Arias-Castro
More information15-780: LinearProgramming
15-780: LinearProgramming J. Zico Kolter February 1-3, 2016 1 Outline Introduction Some linear algebra review Linear programming Simplex algorithm Duality and dual simplex 2 Outline Introduction Some linear
More informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
More informationDistributed Data Fusion with Kalman Filters. Simon Julier Computer Science Department University College London
Distributed Data Fusion with Kalman Filters Simon Julier Computer Science Department University College London S.Julier@cs.ucl.ac.uk Structure of Talk Motivation Kalman Filters Double Counting Optimal
More information5742 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 12, DECEMBER /$ IEEE
5742 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 12, DECEMBER 2009 Uncertainty Relations for Shift-Invariant Analog Signals Yonina C. Eldar, Senior Member, IEEE Abstract The past several years
More informationMath for ML: review. ML and knowledge of other fields
ath for L: review ilos Hauskrecht milos@cs.pitt.edu Sennott Square x- people.cs.pitt.edu/~milos/ L and knowledge of other fields L solutions and algorithms rely on knowledge of many other disciplines:
More informationDivide and Conquer Algorithms. CSE 101: Design and Analysis of Algorithms Lecture 14
Divide and Conquer Algorithms CSE 101: Design and Analysis of Algorithms Lecture 14 CSE 101: Design and analysis of algorithms Divide and conquer algorithms Reading: Sections 2.3 and 2.4 Homework 6 will
More informationExercises with solutions (Set B)
Exercises with solutions (Set B) 3. A fair coin is tossed an infinite number of times. Let Y n be a random variable, with n Z, that describes the outcome of the n-th coin toss. If the outcome of the n-th
More informationIntroduction to Parallelism in CASTEP
to ism in CASTEP Stewart Clark Band University of Durham 21 September 2012 Solve for all the bands/electrons (Band-) Band CASTEP solves the Kohn-Sham equations for electrons in a periodic array of nuclei:
More informationMulti-Kernel Polar Codes: Proof of Polarization and Error Exponents
Multi-Kernel Polar Codes: Proof of Polarization and Error Exponents Meryem Benammar, Valerio Bioglio, Frédéric Gabry, Ingmar Land Mathematical and Algorithmic Sciences Lab Paris Research Center, Huawei
More informationExact Topology Identification of Large-Scale Interconnected Dynamical Systems from Compressive Observations
Exact Topology Identification of arge-scale Interconnected Dynamical Systems from Compressive Observations Borhan M Sanandaji, Tyrone Vincent, and Michael B Wakin Abstract In this paper, we consider the
More informationProduct-matrix Construction
IERG60 Coding for Distributed Storage Systems Lecture 0-9//06 Lecturer: Kenneth Shum Product-matrix Construction Scribe: Xishi Wang In previous lectures, we have discussed about the minimum storage regenerating
More informationK User Interference Channel with Backhaul
1 K User Interference Channel with Backhaul Cooperation: DoF vs. Backhaul Load Trade Off Borna Kananian,, Mohammad A. Maddah-Ali,, Babak H. Khalaj, Department of Electrical Engineering, Sharif University
More informationTHE polar code of [1] achieves capacity of the symmetric
Low-Complexity Concatenated Polar Codes with Excellent Scaling Behavior Sung Whan Yoon, Student Member, IEEE and Jaekyun Moon, Fellow, IEEE School of Electrical Engineering Korea Advanced Institute of
More informationMatrix Algebra: Definitions and Basic Operations
Section 4 Matrix Algebra: Definitions and Basic Operations Definitions Analyzing economic models often involve working with large sets of linear equations. Matrix algebra provides a set of tools for dealing
More informationLecture 21: Spectral Learning for Graphical Models
10-708: Probabilistic Graphical Models 10-708, Spring 2016 Lecture 21: Spectral Learning for Graphical Models Lecturer: Eric P. Xing Scribes: Maruan Al-Shedivat, Wei-Cheng Chang, Frederick Liu 1 Motivation
More informationA Piggybacking Design Framework for Read-and Download-efficient Distributed Storage Codes
A Piggybacing Design Framewor for Read-and Download-efficient Distributed Storage Codes K V Rashmi, Nihar B Shah, Kannan Ramchandran, Fellow, IEEE Department of Electrical Engineering and Computer Sciences
More informationRobustness of stochastic discrete-time switched linear systems
Robustness of stochastic discrete-time switched linear systems Hycon2-Balcon Workshop on Control Systems & Technologies for CPS Belgrad 2-3 July 2013 with application to control with shared resources L2S
More informationFast matrix algebra for dense matrices with rank-deficient off-diagonal blocks
CHAPTER 2 Fast matrix algebra for dense matrices with rank-deficient off-diagonal blocks Chapter summary: The chapter describes techniques for rapidly performing algebraic operations on dense matrices
More informationDistributed Data Storage with Minimum Storage Regenerating Codes - Exact and Functional Repair are Asymptotically Equally Efficient
Distributed Data Storage with Minimum Storage Regenerating Codes - Exact and Functional Repair are Asymptotically Equally Efficient Viveck R Cadambe, Syed A Jafar, Hamed Maleki Electrical Engineering and
More informationExploiting Low-Rank Structure in Computing Matrix Powers with Applications to Preconditioning
Exploiting Low-Rank Structure in Computing Matrix Powers with Applications to Preconditioning Erin C. Carson, Nicholas Knight, James Demmel, Ming Gu U.C. Berkeley SIAM PP 12, Savannah, Georgia, USA, February
More informationHow to Optimally Allocate Resources for Coded Distributed Computing?
1 How to Optimally Allocate Resources for Coded Distributed Computing? Qian Yu, Songze Li, Mohammad Ali Maddah-Ali, and A. Salman Avestimehr Department of Electrical Engineering, University of Southern
More informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 22: Linear Programming Revisited Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/ School
More informationVariable Length Codes for Degraded Broadcast Channels
Variable Length Codes for Degraded Broadcast Channels Stéphane Musy School of Computer and Communication Sciences, EPFL CH-1015 Lausanne, Switzerland Email: stephane.musy@ep.ch Abstract This paper investigates
More informationConvolutional Dictionary Learning and Feature Design
1 Convolutional Dictionary Learning and Feature Design Lawrence Carin Duke University 16 September 214 1 1 Background 2 Convolutional Dictionary Learning 3 Hierarchical, Deep Architecture 4 Convolutional
More informationComputer Sciences Department
Computer Sciences Department Solving Large Steiner Triple Covering Problems Jim Ostrowski Jeff Linderoth Fabrizio Rossi Stefano Smriglio Technical Report #1663 September 2009 Solving Large Steiner Triple
More informationCDS 270-2: Lecture 6-1 Towards a Packet-based Control Theory
Goals: CDS 270-2: Lecture 6-1 Towards a Packet-based Control Theory Ling Shi May 1 2006 - Describe main issues with a packet-based control system - Introduce common models for a packet-based control system
More informationThe Fast Optimal Voltage Partitioning Algorithm For Peak Power Density Minimization
The Fast Optimal Voltage Partitioning Algorithm For Peak Power Density Minimization Jia Wang, Shiyan Hu Department of Electrical and Computer Engineering Michigan Technological University Houghton, Michigan
More informationKleene Algebras and Algebraic Path Problems
Kleene Algebras and Algebraic Path Problems Davis Foote May 8, 015 1 Regular Languages 1.1 Deterministic Finite Automata A deterministic finite automaton (DFA) is a model of computation that can simulate
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationMCMC and Gibbs Sampling. Kayhan Batmanghelich
MCMC and Gibbs Sampling Kayhan Batmanghelich 1 Approaches to inference l Exact inference algorithms l l l The elimination algorithm Message-passing algorithm (sum-product, belief propagation) The junction
More informationTHE multiple-access relay channel (MARC) is a multiuser
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 60, NO. 10, OCTOBER 2014 6231 On Joint Source-Channel Coding for Correlated Sources Over Multiple-Access Relay Channels Yonathan Murin, Ron Dabora, and Deniz
More information12.4 Known Channel (Water-Filling Solution)
ECEn 665: Antennas and Propagation for Wireless Communications 54 2.4 Known Channel (Water-Filling Solution) The channel scenarios we have looed at above represent special cases for which the capacity
More informationSTATE AND OUTPUT FEEDBACK CONTROL IN MODEL-BASED NETWORKED CONTROL SYSTEMS
SAE AND OUPU FEEDBACK CONROL IN MODEL-BASED NEWORKED CONROL SYSEMS Luis A Montestruque, Panos J Antsalis Abstract In this paper the control of a continuous linear plant where the sensor is connected to
More informationCapacity of Clustered Distributed Storage
Capacity of Clustered Distributed Storage Jy-yong Sohn, Beongjun Choi, Sung Whan Yoon, and Jaekyun Moon School of Electrical Engineering Korea Advanced Institute of Science and Technology Daejeon,, Republic
More informationMinimum Repair Bandwidth for Exact Regeneration in Distributed Storage
1 Minimum Repair andwidth for Exact Regeneration in Distributed Storage Vivec R Cadambe, Syed A Jafar, Hamed Malei Electrical Engineering and Computer Science University of California Irvine, Irvine, California,
More informationECE Information theory Final (Fall 2008)
ECE 776 - Information theory Final (Fall 2008) Q.1. (1 point) Consider the following bursty transmission scheme for a Gaussian channel with noise power N and average power constraint P (i.e., 1/n X n i=1
More informationOptimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction
Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction K V Rashmi, Nihar B Shah, and P Vijay Kumar, Fellow, IEEE Abstract Regenerating codes
More informationrandomized block krylov methods for stronger and faster approximate svd
randomized block krylov methods for stronger and faster approximate svd Cameron Musco and Christopher Musco December 2, 25 Massachusetts Institute of Technology, EECS singular value decomposition n d left
More informationCognitive Multiple Access Networks
Cognitive Multiple Access Networks Natasha Devroye Email: ndevroye@deas.harvard.edu Patrick Mitran Email: mitran@deas.harvard.edu Vahid Tarokh Email: vahid@deas.harvard.edu Abstract A cognitive radio can
More informationMultimedia Communications. Mathematical Preliminaries for Lossless Compression
Multimedia Communications Mathematical Preliminaries for Lossless Compression What we will see in this chapter Definition of information and entropy Modeling a data source Definition of coding and when
More informationCooperative Communication with Feedback via Stochastic Approximation
Cooperative Communication with Feedback via Stochastic Approximation Utsaw Kumar J Nicholas Laneman and Vijay Gupta Department of Electrical Engineering University of Notre Dame Email: {ukumar jnl vgupta}@ndedu
More information4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns
L. Vandenberghe ECE133A (Winter 2018) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows
More informationJoint Source-Channel Coding for the Multiple-Access Relay Channel
Joint Source-Channel Coding for the Multiple-Access Relay Channel Yonathan Murin, Ron Dabora Department of Electrical and Computer Engineering Ben-Gurion University, Israel Email: moriny@bgu.ac.il, ron@ee.bgu.ac.il
More informationLecture 3: Error Correcting Codes
CS 880: Pseudorandomness and Derandomization 1/30/2013 Lecture 3: Error Correcting Codes Instructors: Holger Dell and Dieter van Melkebeek Scribe: Xi Wu In this lecture we review some background on error
More informationDistributed Randomized Algorithms for the PageRank Computation Hideaki Ishii, Member, IEEE, and Roberto Tempo, Fellow, IEEE
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 55, NO. 9, SEPTEMBER 2010 1987 Distributed Randomized Algorithms for the PageRank Computation Hideaki Ishii, Member, IEEE, and Roberto Tempo, Fellow, IEEE Abstract
More informationA Mathematical Theory of Communication
A Mathematical Theory of Communication Ben Eggers Abstract This paper defines information-theoretic entropy and proves some elementary results about it. Notably, we prove that given a few basic assumptions
More informationPolynomial evaluation and interpolation on special sets of points
Polynomial evaluation and interpolation on special sets of points Alin Bostan and Éric Schost Laboratoire STIX, École polytechnique, 91128 Palaiseau, France Abstract We give complexity estimates for the
More informationSensitivity Analysis of the Eisenberg-Noe Model of Contagion
Sensitivity Analysis of the Eisenberg-Noe Model of Contagion Ming Liu and Jeremy Staum 1 Department of Industrial Engineering and Management Sciences, Robert R. McCormick School of Engineering and Applied
More informationPractical Polar Code Construction Using Generalised Generator Matrices
Practical Polar Code Construction Using Generalised Generator Matrices Berksan Serbetci and Ali E. Pusane Department of Electrical and Electronics Engineering Bogazici University Istanbul, Turkey E-mail:
More informationDivisible Load Scheduling
Divisible Load Scheduling Henri Casanova 1,2 1 Associate Professor Department of Information and Computer Science University of Hawai i at Manoa, U.S.A. 2 Visiting Associate Professor National Institute
More informationCS168: The Modern Algorithmic Toolbox Lectures #11 and #12: Spectral Graph Theory
CS168: The Modern Algorithmic Toolbox Lectures #11 and #12: Spectral Graph Theory Tim Roughgarden & Gregory Valiant May 2, 2016 Spectral graph theory is the powerful and beautiful theory that arises from
More informationMANY enterprises, including Google, Facebook, Amazon. Capacity of Clustered Distributed Storage
TO APPEAR AT IEEE TRANSACTIONS ON INFORATION THEORY Capacity of Clustered Distributed Storage Jy-yong Sohn, Student ember, IEEE, Beongjun Choi, Student ember, IEEE, Sung Whan Yoon, ember, IEEE, and Jaekyun
More informationMatrices and Vectors. Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A =
30 MATHEMATICS REVIEW G A.1.1 Matrices and Vectors Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A = a 11 a 12... a 1N a 21 a 22... a 2N...... a M1 a M2... a MN A matrix can
More informationBasic Concepts in Linear Algebra
Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University February 2, 2015 Grady B Wright Linear Algebra Basics February 2, 2015 1 / 39 Numerical Linear Algebra Linear
More informationLinear Algebra Solutions 1
Math Camp 1 Do the following: Linear Algebra Solutions 1 1. Let A = and B = 3 8 5 A B = 3 5 9 A + B = 9 11 14 4 AB = 69 3 16 BA = 1 4 ( 1 3. Let v = and u = 5 uv = 13 u v = 13 v u = 13 Math Camp 1 ( 7
More informationSum-Product Networks: A New Deep Architecture
Sum-Product Networks: A New Deep Architecture Pedro Domingos Dept. Computer Science & Eng. University of Washington Joint work with Hoifung Poon 1 Graphical Models: Challenges Bayesian Network Markov Network
More informationOn Common Information and the Encoding of Sources that are Not Successively Refinable
On Common Information and the Encoding of Sources that are Not Successively Refinable Kumar Viswanatha, Emrah Akyol, Tejaswi Nanjundaswamy and Kenneth Rose ECE Department, University of California - Santa
More informationCS383, Algorithms Spring 2009 HW1 Solutions
Prof. Sergio A. Alvarez http://www.cs.bc.edu/ alvarez/ 21 Campanella Way, room 569 alvarez@cs.bc.edu Computer Science Department voice: (617) 552-4333 Boston College fax: (617) 552-6790 Chestnut Hill,
More informationCS 246 Review of Linear Algebra 01/17/19
1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector
More informationAn Algorithm for a Two-Disk Fault-Tolerant Array with (Prime 1) Disks
An Algorithm for a Two-Disk Fault-Tolerant Array with (Prime 1) Disks Sanjeeb Nanda and Narsingh Deo School of Computer Science University of Central Florida Orlando, Florida 32816-2362 sanjeeb@earthlink.net,
More informationAnalysis of Scalable TCP in the presence of Markovian Losses
Analysis of Scalable TCP in the presence of Markovian Losses E Altman K E Avrachenkov A A Kherani BJ Prabhu INRIA Sophia Antipolis 06902 Sophia Antipolis, France Email:altman,kavratchenkov,alam,bprabhu}@sophiainriafr
More informationMaximizing throughput in zero-buffer tandem lines with dedicated and flexible servers
Maximizing throughput in zero-buffer tandem lines with dedicated and flexible servers Mohammad H. Yarmand and Douglas G. Down Department of Computing and Software, McMaster University, Hamilton, ON, L8S
More informationCS425: Algorithms for Web Scale Data
CS425: Algorithms for Web Scale Data Most of the slides are from the Mining of Massive Datasets book. These slides have been modified for CS425. The original slides can be accessed at: www.mmds.org Challenges
More informationReview of Basic Concepts in Linear Algebra
Review of Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University September 7, 2017 Math 565 Linear Algebra Review September 7, 2017 1 / 40 Numerical Linear Algebra
More informationPYTHAGOREAN DESCENT KEITH CONRAD
PYTHAGOREAN DESCENT KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) such that a 2 + b 2 = c 2. Examples include (3, 4, 5), (5, 12, 13), and (6, 8, 10). A Pythagorean
More informationLayered Synthesis of Latent Gaussian Trees
Layered Synthesis of Latent Gaussian Trees Ali Moharrer, Shuangqing Wei, George T. Amariucai, and Jing Deng arxiv:1608.04484v2 [cs.it] 7 May 2017 Abstract A new synthesis scheme is proposed to generate
More informationMatrix operations Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the
More information