Hierarchical Coding for Distributed Computing

Size: px
Start display at page:

Download "Hierarchical Coding for Distributed Computing"

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

Coded Computation over Heterogeneous Clusters

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

Private Secure Coded Computation

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

Gradient Coding: Mitigating Stragglers in Distributed Gradient Descent.

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

Bounds on Mutual Information for Simple Codes Using Information Combining

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

On the Optimal Recovery Threshold of Coded Matrix Multiplication

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

Computational Frameworks. MapReduce

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

SOLVING massive-scale computational tasks for machine

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

Approximately achieving the feedback interference channel capacity with point-to-point codes

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

On the Fundamental Limits of Coded Data Shuffling for Distributed Learning Systems

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

9 Forward-backward algorithm, sum-product on factor graphs

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

Capacity of a Two-way Function Multicast Channel

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

Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication

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

Lecture #21. c T x Ax b. maximize subject to

Lecture #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 information

5958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010

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

On Scalable Coding in the Presence of Decoder Side Information

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

Uncorrelated Multilinear Principal Component Analysis through Successive Variance Maximization

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

Coded Computation for Multicore Setups

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

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

Lecture 6: Quantum error correction and quantum capacity

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

Lecture 2: Linear Algebra Review

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

Codes for Partially Stuck-at Memory Cells

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

Computational Frameworks. MapReduce

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

Matrices: 2.1 Operations with Matrices

Matrices: 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 information

Definition of Equality of Matrices. Example 1: Equality of Matrices. Consider the four matrices

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

CSCI Final Project Report A Parallel Implementation of Viterbi s Decoding Algorithm

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

Matrix Algebra: Vectors

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

Robust Network Codes for Unicast Connections: A Case Study

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

Non-Linear Dynamics Homework Solutions Week 6

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

2.6 Complexity Theory for Map-Reduce. Star Joins 2.6. COMPLEXITY THEORY FOR MAP-REDUCE 51

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

AN increasing number of multimedia applications require. Streaming Codes with Partial Recovery over Channels with Burst and Isolated Erasures

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

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

15-780: LinearProgramming

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

Chapter 7. Linear Algebra: Matrices, Vectors,

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

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

5742 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 12, DECEMBER /$ IEEE

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

Math for ML: review. ML and knowledge of other fields

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

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

Exercises with solutions (Set B)

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

Introduction to Parallelism in CASTEP

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

Multi-Kernel Polar Codes: Proof of Polarization and Error Exponents

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

Exact Topology Identification of Large-Scale Interconnected Dynamical Systems from Compressive Observations

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

Product-matrix Construction

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

K User Interference Channel with Backhaul

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

THE polar code of [1] achieves capacity of the symmetric

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

Matrix Algebra: Definitions and Basic Operations

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

Lecture 21: Spectral Learning for Graphical Models

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

A Piggybacking Design Framework for Read-and Download-efficient Distributed Storage Codes

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

Robustness of stochastic discrete-time switched linear systems

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

Fast matrix algebra for dense matrices with rank-deficient off-diagonal blocks

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

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

Exploiting Low-Rank Structure in Computing Matrix Powers with Applications to Preconditioning

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

How to Optimally Allocate Resources for Coded Distributed Computing?

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

Fundamentals of Engineering Analysis (650163)

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

Optimisation and Operations Research

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

Variable Length Codes for Degraded Broadcast Channels

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

Convolutional Dictionary Learning and Feature Design

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

Computer Sciences Department

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

CDS 270-2: Lecture 6-1 Towards a Packet-based Control Theory

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

The Fast Optimal Voltage Partitioning Algorithm For Peak Power Density Minimization

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

Kleene Algebras and Algebraic Path Problems

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

Boolean Inner-Product Spaces and Boolean Matrices

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

MCMC and Gibbs Sampling. Kayhan Batmanghelich

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

THE multiple-access relay channel (MARC) is a multiuser

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

12.4 Known Channel (Water-Filling Solution)

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

STATE AND OUTPUT FEEDBACK CONTROL IN MODEL-BASED NETWORKED CONTROL SYSTEMS

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

Capacity of Clustered Distributed Storage

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

Minimum Repair Bandwidth for Exact Regeneration in Distributed Storage

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

ECE Information theory Final (Fall 2008)

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

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

randomized block krylov methods for stronger and faster approximate svd

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

Cognitive Multiple Access Networks

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

Multimedia Communications. Mathematical Preliminaries for Lossless Compression

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

Cooperative Communication with Feedback via Stochastic Approximation

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

4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns

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

Joint Source-Channel Coding for the Multiple-Access Relay Channel

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

Lecture 3: Error Correcting Codes

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

Distributed Randomized Algorithms for the PageRank Computation Hideaki Ishii, Member, IEEE, and Roberto Tempo, Fellow, IEEE

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

A Mathematical Theory of Communication

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

Polynomial evaluation and interpolation on special sets of points

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

Sensitivity Analysis of the Eisenberg-Noe Model of Contagion

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

Practical Polar Code Construction Using Generalised Generator Matrices

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

Divisible Load Scheduling

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

CS168: The Modern Algorithmic Toolbox Lectures #11 and #12: Spectral Graph Theory

CS168: 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 information

MANY enterprises, including Google, Facebook, Amazon. Capacity of Clustered Distributed Storage

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

Matrices and Vectors. Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A =

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

Basic Concepts in Linear Algebra

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

Linear Algebra Solutions 1

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

Sum-Product Networks: A New Deep Architecture

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

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

CS383, Algorithms Spring 2009 HW1 Solutions

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

CS 246 Review of Linear Algebra 01/17/19

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

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

Analysis of Scalable TCP in the presence of Markovian Losses

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

Maximizing throughput in zero-buffer tandem lines with dedicated and flexible servers

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

CS425: Algorithms for Web Scale Data

CS425: 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 information

Review of Basic Concepts in Linear Algebra

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

PYTHAGOREAN DESCENT KEITH CONRAD

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

Layered Synthesis of Latent Gaussian Trees

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

Matrix operations Linear Algebra with Computer Science Application

Matrix 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