On Achievable Rates for Multicast in the Presence of Side Information
|
|
- Asher Osborne
- 6 years ago
- Views:
Transcription
1 On Achievable Raes for Mulicas in he Presence of ide Informaion Mayank Bakshi, Michelle ffros Deparmen of lecrical ngineering California Insiue of echnology Pasadena, California 91125, UA mail: mayank, II 2008, orono, Canada, July 6-11, 2008 Absrac We invesigae he nework source coding rae region for neworks wih muliple sources and mulicas demands in he presence of side informaion, generalizing earlier resuls on mulicas rae regions wihou side informaion. When side informaion is presen only a he erminal nodes, we show ha he rae region is precisely characerized by he cu-se bounds and ha random linear coding suffices o achieve he opimal performance. When side informaion is presen a a non-erminal node, we presen an achievable region. Finally, we apply hese resuls o obain an inner bound on he rae region for neworks wih general source-demand srucures. Fig. 1. Y X s 1 1 Y 2 Y m A mulicas nework wih side informaion a he sink I. INRODUCION he rae region for a mulicas nework was characerized for independen sources by Ahlswede e al. in [1], wherein he achievabiliy of he cu-se bounds was shown. For dependen sources, Ho e al. [2] proved ha cu-se bounds are again igh for mulicas demands. In his paper, we generalize hese resuls o incorporae joinly disribued source and side informaion random variables in mulicas neworks. In heorem 1, we show ha he cu-se region is achievable wih linear coding when each sink is a erminal node wih access o a disinc side informaion random variable. (ee Fig. 1. heorem 2 gives an alernaive proof of his achievabiliy resul ha does no rely on linear codes; his approach allows us o use unsrucured random binning in he derivaions ha follow. heorem 3 generalizes heorem 2 o allow side informaion a one non-sink node. heorem 4 applies he above resuls o find an achievable region for neworks wih general source-demand srucures. II. PRLIMINARI A nework N =(V, is a direced, acyclic graph wih verex se V and noiseless edge se (V V. For each v V, we use Γ i (v and Γ o (v o denoe he incoming and ougoing edges, respecively, for node v. We likewise use Γ i (A = v A Γ i (v \ (A A and Γ o (A = v A Γ o (v\(a A, respecively, o represen he se of edges coming ino and emerging from a se of verices A V.A cu is a subse of he verex se V. For any cu C V and 0 his maerial is based upon work parially suppored by NF Gran No. CCF and Calech s Lee Cener for Advanced Neworking. verex v V, 1 if v C I C (v 0 oherwise. We use V and V o denoe he ses of source and sink nodes, respecively. ach source node s has no inpu edges and one oupu edge; each sink node has no oupu edges. While here is no loss of generaliy in he firs assumpion, requiring sink nodes o be erminal nodes is a resricive assumpion when side informaion is available only a sink nodes. ach source node s observes a source random process X s X s, and each sink node observes a side-informaion random process Y Y. For any index se I, we denoe he ordered I uple (r i : i I by he shor-hand noaion r I. hus, for A and B,we use X A =(X s : s A and Y B =(Y : B o denoe he vecors of source and side-informaion random variables respecively. ach inermediae node v V \ ( has access only o he codewords received on he edges in Γ i (v. he random process ( (i,y (i} i=1 is drawn i.i.d. from known probabiliy mass funcion P (. We consider neworks wih mulicas demands and receiver side informaion, as shown in Fig. 1. hus each demands he complee collecion of sources ; he side informaion may differ from one sink o he nex. Rae regions for mulicas neworks wihou side informaion appear in [1] for independen sources and [2] for dependen sources. For any collecion of raes R 0, an(n, (2 nre e /08/$ I 1661
2 II 2008, orono, Canada, July 6-11, 2008 nework code (f f defines encoders (v,v : X n v 1,...,2 nr (v,v } v, (v, v f (v,v : 1,...,2 nre } 1,...,2 nr (v,v } e Γ i(v v, (v, v and decoders g : e Γ i(1,...,2 nre } Y n X s. s During ransmission, he above maps are appropriaely sequenced o ensure ha a each node, he maps corresponding o he incoming edges are applied (and heir oupus received prior o applying he maps corresponding o he ougoing edges. We say ha (f } n=1 is a valid sequence of codes if he probabiliy of an error a he receivers vanishes as n increases wihou bound; more precisely, if he random variable F e denoes he codewords observed on he edge e corresponding o he inpu X n, hen (F lim n Pr(g Γ i(,yn X n 0 for each. he se of achievable rae vecors R for he nework is all raes R for which valid sequences of (n, (2 nre e codes exis. III. MULICA WIH ID INFORMAION A H INK he proofs of previous mulicas resuls wihou side informaion use random binning for code design on independen sources [1] and random linear coding for code design on (boh independen and dependen sources [2]. Random linear code design is a form of random binning ha adds addiional srucure o he random bin choices. his srucure is useful in pracice. heorem 1 generalizes he proof of [2] o allow decoder side informaion. o make he discussion precise, a (n, (2 nre e linear code (f is a se of mappings such ha f (v,v = b v (Xv n v, (v, v e Γ a i(v ef e v/, (v, v Here, b s : X n s F nre 2 is an arbirary (possibly non-linear funcion and a e F nrin,e nre 2 defines a linear map wih R in,(v,v = e Γ R i(v e. he decoder mappings (g : s are suiably chosen (ofen non-linear funcions. An (n, (2 nre e linear code (f is a random linear code if he coefficiens a e } and mappings b v } are chosen independenly and uniformly a random. Le R and R L denoe he se of rae vecors ha are achievable hrough arbirary codes and linear codes, respecively, on nework N. Le R C be he se of rae vecors ha saisfy he cu-se bounds on N [3], [2], i.e., R R C if and only if for any C V, R e H(X C \C,Y \C. (1 Xs 1 Fig. 2. Y he nework N heorem 1 characerizes he rae region for mulicas neworks in he presence of side informaion a he sinks and also shows he sufficiency of linear codes for achieving his region. heorem 1: R = R L = R C. Proof: All raes achievable hrough random linear coding lie in R C. hus, R L R R C (cf. [3]. In he following, we show ha R C R L. Define N o be he nework obained from N by deleing all he sink nodes excep he node. he resuling nework has he edge se ( \ Γ i ( \}, sources, and side informaion Y a he only sink. (ee Fig. 2. ince he side informaion is available a he sink, nework N is equivalen o a (muli-source mulicas problem wih sources (,Y. hus, random linear codes achieve any rae R ( ha saisfies R e H(X C \C,Y (2 for all C V [2, heorem 6]. Denoe by R C, he se of rae vecors R such ha R ( saisfies (2. Now, consider any R R C,, and le (f } be a code obained by assigning random coefficiens o a linear code a rae R. For his code, Pr(g (F Γ,Y i( for some Pr(g (F Γ,Y i( < ɛ for sufficienly large n by he union bound since rae R ( is achievable for each N and he random linear encoding operaion depends only on he inpu raes and oupu raes a each node. herefore, R is achievable for he nework N. Nex, we show ha R C = R C,. ince all R R C, are achievable, R C, R C. o see he reverse inclusion, le R R C. For any C V, for which C le C = C ( \}, and le C = C \ ( \}. hen, Γ o (C =Γ o ( C and he cu-se inequaliy corresponding o he cu C in he nework N is R e H( C X C c,y \C, (3 e Γ o(c which is he same as he cu-se inequaliy corresponding o he cu C in N. An (n, (2 nre e code (f is generaed by random binning if for each v, (v, v, and x n X n v, f (v,v (xn is chosen uniformly a random from alphabe 1,...,2 nr (v,v }; and for each v, (v, v and each i e Γ 1, i(v 2,...,2nRe }, f (v,v (i is chosen uniformly 1662
3 II 2008, orono, Canada, July 6-11, 2008 X s 1 Fig. 3. Z v z Y 1 Y m Y 2 ide informaion a a non-sink node v Z a random from alphabe 1,...,2 nr (v,v }.WeuseRB o denoe he se of rae vecors ha are achievable for a given nework using random binning. While random linear coding is a low-complexiy mehod for achieving random binning, he codewords corresponding o differen inpus are no necessarily independen of each oher. hus, heorem 1 does no imply R = R B = R C. heorem 2 generalizes [1] firs o dependen sources and hen o allow side informaion, hereby giving an alernaive proof ha R = R C. he proof of heorem 2, which appears in he Appendix, is used in he proof of heorem 3 in he nex secion. heorem 2: R = R B = R C. IV. MULICA WIH ID INFORMAION A A NON-INK NOD Now suppose ha side informaion random variable Z is presen a node v Z /. (ee Fig. 3. We again denoe he sources by and assume ha each sink node has access o side informaion Y and wishes o reconsruc.o obain an achievabiliy bound we firs encode Z ino a separae codeword for each subse of he sinks and hen sequenially mulicas each codeword o is corresponding sinks using he earlier codewords as side informaion. We hen mulicas o all of he receivers using he codewords received by each sink as he side informaion for ha sink. We calculae he rae required for each mulicas using heorem 1. Le τ : τ } be he subses of. For any permuaion σ of, any, and any τ for which τ le (σ,, τ τ : τ,σ 1 (τ <σ 1 (τ} be he indices of hose codewords received by node before he codeword for τ. Finally, for any A V, le (σ, A, τ A (σ,, τ. heorem 3: Le U = U τ : τ } be a se of random variables saisfying he Markov chains U τ Z (,Y. hen rae vecor R is achievable if here exiss a permuaion σ of for which R e I C (v Z τ:τ C [ H ( Uτ Y \C,U (σ, \C,τ H(Uτ Z ] +H ( C \C, (U τ : τ C,Y \C for all C V. (4 Proof: Again, he ouline of our sraegy is as follows. Firs, we encode he side informaion source Z ino codewords U, where for each τ, U τ is he codeword for subse τ of he sinks. Nex, we ransmi each U τ o he sinks in τ in he order described by permuaion σ. We rea each ransmission as a single-source mulicas wih side informaion U (σ,,τ a each receiver τ. Finally, we describe sources o he receivers; by his ime, he codewords available a receiver are (U τ : τ. We apply heorem 1 o calculae he rae required for each such mulicas. he auxiliary random variable U τ capures informaion presen in Z ha is useful o all τ. We follow he approach of previously solved coded side-informaion problems (cf. [4], [5], [6] in designing he codeword using each U τ. For each τ, we choose a random variable U τ ha saisfies he given Markov chain condiion. Nex, we generae 2 n R e τ lengh-n codewords U (1,τ,...,U (2n Rτ e,τ such ha each U (i,τ 1,...,U n (i,τ is drawn i.i.d. according o he marginal of U τ. Define he encoder mapping α τ : Z n 1,...,2 n R e τ }, where α τ (z n is an index i for which (z n,u (i,τ A ɛ (Z, U τ. Following he proof in [4], he exisence of such an index occurs wih probabiliy approaching 1 provided R τ I(Z; U τ. Le I τ = α τ (Z n. o ransmi he indices I o he respecive sinks, we fix a permuaion σ of and hen for each i 1,...,2 1} we mulicas I σ (i wih rae allocaion R σ(i o he verices in σ(i. Noe ha he indices I (σ,,τ are available a he sink earlier han he index I τ. hus, in order o achieve asympoically vanishing error probabiliy for decoding I τ a he sink τ, i suffices o perform random binning a each inermediae node while ensuring ha he rae R τ saisfies R τ e I C (v Z [I(U τ ; Z I(U τ ; Y,U (σ,,τ ] for each C V. he above can be seen by combining he binning argumen of [5] (see also [6] and he proof from heorem 2. Replacing he righ side of he above bound by is maximal value across all sinks C c, we find ha any R τ saisfying R τ e I C (v Z [I(U τ ; Z min \C I(U τ ; Y,U (σ,,τ ] for each C V is sufficien o make he error probabiliy vanish asympoically. ubracing H(U τ from each of he above erms gives [ Re τ I C (v Z H(U τ Z ] + max H(U τ Y,U (σ,,τ \C Furher simplificaion using an argumen similar o he one ha les us obain he region in (3 from he one given in (2 1663
4 II 2008, orono, Canada, July 6-11, 2008 in heorem 1 equals he se of rae allocaions R τ ha saisfy Re τ I C (v Z [ H(U τ Y \C,U σ, \C,τ H(U τ Z]. Adding he raes over all τ, and finally, adding he rae required o mulicas wih Y and (U τ : τ presen as side informaion a he sink node, we obain he achievabiliy resul given in (4. V. AN INNR BOUND ON H RA RGION WIH GNRAL DMAND RUCUR In his secion, we use he resul of he previous secion o find an inner bound on he rae region for general demands. We again denoe he sources by and he demands by Y, where for each, Y = ( for some (. We obain an achievable region by saisfying he demands Y hrough sequence of mulicas sessions. For each mulicas ransmission, he demands me in previous mulicas sessions are reaed as side informaion for he curren session.for s, le s = : s (}. Le = σ : σ is a permuaion of }. For σ, le R σ denoe he se of rae vecors R saisfying he following inequaliy for all C V : R e k=1 max H(X σ(k} ( X σ(1,...,σ(k 1} (,(5 \C and le R denoe he convex hull of σ K R σ. he following heorem assers he achievabiliy of R. heorem 4: Le R denoe he se of achievable raes for a nework N. hen, R R. Proof: For any ordering σ of, consider he sequence of mulicas sessions such ha he k-h session has mulicas demands X σ(k a he sink nodes for which σ(k (. By heorem 1, he rae vecor R (σ,k is sufficien o mee he demands for he k-h mulicas session, if he following condiion is saisfied: R (σ,k e max H(X σ(k} ( X σ(1,...,σ(k 1} (. (6 \C Adding he raes required for each of he mulicas sessions gives he achievabiliy of he region R σ given in (5 for each σ. By he convexiy of he rae region, R is achievable. While he closed-form expression for he above rae-region may be difficul o analyze, i is easily compuable algorihmically. I should be noed, however, ha he above rae region is no igh in general. In he following example, R has no igh rae poins. X1 X 2 X 3 a b Fig. 4. xample 1 X 1 X 2 X 2 X 3 X 3 X 1 xample 1: Consider he nework shown in Fig 4. Le X 1 ake values uniformly in 0, 1, 2}, p X2 X 1 (y x =1/2 for y x, (x + 1(mod 3} and X 3 =(1 X 2 X 1 (mod 3. hen, for all possible σ 1,2,3},anyR R σ saisfies: R (a,b log = log On he oher hand, for any achievable rae, he vecor (X 1,X 2,X 3 is decodable a he node a. hus, is suffices o ensure a rae of H(X 1,X 2,X 3 = log on he link (a, b. his proves ha he rae poin any rae poin R R is sricly subopimal. VI. CONCLUION We generalize earlier mulicas rae region bounds o allow side informaion a he decoders. We also generalize o neworks wih side informaion a one inermediae node in addiion o he side informaion a he sinks. he generalizaion akes an approach similar o ha used in he coded side informaion problem. he given bounds are ineresing boh on heir own and for heir applicabiliy in proving oher ineresing bounds. For example, we can bound he rae region for a nework wih muliple mulicass by considering each mulicas in urn and reaing informaion received from earlier mulicass as side informaion available o he corresponding sinks. APPNDIX Proof of heorem 2: ince all raes in R B are achievable, R B R C. o prove R B R C, we firs show ha R B is a convex se. Le R 1,,R 2, R B. Le f 1,,g 1, } and f 2,,g 2, } be wo valid sequences of codes, henceforh called he componen codes, ha achieve he raes R 1, and R 2, respecively. Define a (n, (2 nλ R1,e+ n(1 λ R2,e e code ( f, g by ime-sharing f 1, and f 2, and appropriaely defining he decoder funcions g as follows: f e g = f ( λn 1,e f ( (1 λn 2,e e = g ( λn 1, g ( (1 λn 2,. 1664
5 II 2008, orono, Canada, July 6-11, 2008 For he composie code hus formed, Pr( g ( F Γ i(,yn X n Pr(g ( λn 1, (F ( λn 1,Γ i(,y λn X λn +Pr(g ( (1 λn 2, (F ( (1 λn 2,Γ i(, (Y n λn +1 f ( n λn +1 hus, (, g } is a valid sequence of codes. ince he componen encoders are chosen independenly and each of hem is uniformly random mapping, i follows ha he composie encoders are also uniform and independen, and hence, have he same disribuion as a code ha would have been formed by random binning. Furher, he rae vecor corresponding o he code hus consruced approaches λr 1, + (1 λr 2, asympoically. hus, λr 1, +(1 λr 2, R B. herefore, R B is a convex se. Now, le R be a boundary poin of R C, ha is R is a rae vecor such ha if R R C and R e R e for some e, hen here exiss an e for which R e >R e. We claim ha e Γ R i( e = H(. o see his, le us assume oherwise. By he achievabiliy of R C proved in [2], here exiss a sequence of valid (n, (2 nre e codes, say (f }. Now, perform random binning on each Xr s o obain he nework N which has he same se of verices and edges as N, while he r-dimensional sources X r are replaced by sources B, where, B s = (b (Xs r : s, where b s : X r s X r s is a random binning operaion a rae R s r saisfying x r b 1 s (x r } x r b s (X r s. he las condiion can be ensured by appropriaely relabeling he value of b s ( in each bin. ince he code sequence (f } is valid for a mulicas wih as sources, i is valid for mulicas wih sources B oo. hus, sequence of codes ( f, g } is a valid code for he nework, where he encoding funcions f are consruced as f e b = s f e e = e s for some s oherwise f e and he decoding funcions g are suiably defined. By lepian-wolf heorem ([7], B is sufficien o reconsruc X r wih error probabiliy vanishing asympoically wih r, as long as R s s r rh(. his shows ha here is an achievable rae R s.. Re R R e e and s es = H(, which conradics he assumpion ha R is a igh rae. hus, s R e s = H(X s : s. Define he nework N r wih he same se of verices and edges as N and he sources replaced by B, where each b s is a random binning operaion a rae R s + ɛ. Le Ñr be he nework obained by replacing B in N r by B, where he sources B are independen of each oher, bu have he same firs-order marginal disribuion as B. By he proof used in he achievabiliy resul in [1] for he case of mulicas wih independen sources, he error probabiliy for random binning codes on Ñr approaches zero asympoically. Furher, since R is a igh poin, s H( B s = s H(B s < H(B +r ɛ. ince ɛ is arbirary, i follows ha by using he same code on each link as Ñr, we see ha random binning achieves he rae vecor rr in N r, and hence, R in N. o esablish ha he error probabiliy for a code formed by random binning approaches 0, consider any sequence of codes f (, g } ha is valid for he nework Ñr. By using he same codes on he nework N r, he error probabiliy saisfies he following: Pr( g ( F Γi( B = y n ( Q s bs(xr s n y n :eg y n ( Q s bs(xr s n y n :eg P B (y n P eb (y n + d V (P B,P eb, where d V (p, q denoe he variaional disance beween he disribuions p and q. he sequence of inequaliies is furhered by he use of Pinsker s inequaliy as follows: Pr( g ( F Γi( (B n P eb (y n y n ( Q s bs(xr s n y n :eg + y n Q s Bs(Xr s n y n :eg 2nD(P B P eb P eb (y n + 2nɛ ince he choice of ɛ is independen of n, we can make he second erm vanish by choosing ɛ =1/n 2. he firs erm vanishes because he code ( f, g is a valid code for he nework Ñr. hus, R R B. RFRNC [1] R. Ahlswede, N. Cai,. Y. R. Li, and R. Yeung. Nework informaion flow. I ransacions on Informaion heory, I-46(4: , July [2]. Ho, R. Koeer, M. Médard, M. ffros, J. hi, and D. Karger. A random linear nework coding approach o mulicas. I ransacions on Informaion heory, 52(10: , Ocober [3]. M. Cover and J. A. homas. lemens of Informaion heory. Wiley, [4] R. Ahlswede and J. Körner. ource coding wih side informaion and a converse for degraded broadcas channels. I ransacions on Informaion heory, I-21(6: , November [5] A. D. Wyner and J. Ziv. he rae-disorion funcion for source coding wih side informaion a he decoder. I ransacions on Informaion heory, I-22(1:1 10, January [6]. Berger, K.B. Housewrigh, J.K. Omura,. ing, and J. Wolfowiz. An upper bound on he rae disorion funcion for source coding wih parial side informaion a he decoder. I ransacions on Informaion heory, I-25(6: , November [7] D. lepian and J. K. Wolf. Noiseless coding of correlaed informaion sources. I ransacions on Informaion heory, I-19: ,
Rate Regions for Coherent and Noncoherent Multisource Network Error Correction
Rae Regions for Coheren and Noncoheren Mulisource Nework Error Correcion Svilana Vyerenko, Tracey Ho, Michelle Effros California Insiue of Technology Email: {svilana,ho,effros}@calech.edu Joerg Kliewer
More informationOrientation. Connections between network coding and stochastic network theory. Outline. Bruce Hajek. Multicast with lost packets
Connecions beween nework coding and sochasic nework heory Bruce Hajek Orienaion On Thursday, Ralf Koeer discussed nework coding: coding wihin he nework Absrac: Randomly generaed coded informaion blocks
More informationEmpirical Process Theory
Empirical Process heory 4.384 ime Series Analysis, Fall 27 Reciaion by Paul Schrimpf Supplemenary o lecures given by Anna Mikusheva Ocober 7, 28 Reciaion 7 Empirical Process heory Le x be a real-valued
More informationBeyond Network Equivalence
Fory-Sevenh Annual Alleron Conference Alleron House, UIUC, Illinois, USA Sepember 30 - Ocober 2, 2009 Beyond Nework Equivalence Ralf Koeer, Michelle Effros, and Muriel Médard Absrac In earlier work, we
More informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More informationOptimal Paired Choice Block Designs. Supplementary Material
Saisica Sinica: Supplemen Opimal Paired Choice Block Designs Rakhi Singh 1, Ashish Das 2 and Feng-Shun Chai 3 1 IITB-Monash Research Academy, Mumbai, India 2 Indian Insiue of Technology Bombay, Mumbai,
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationA New Upper Bound on the Capacity of a Class of Primitive Relay Channels
A New Upper Bound on he Capaciy of a Class of Primiive Relay Channels Ravi Tandon Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland, College Park, MD 74 ravi@umd.edu ulukus@umd.edu
More informationDecentralized Stochastic Control with Partial History Sharing: A Common Information Approach
1 Decenralized Sochasic Conrol wih Parial Hisory Sharing: A Common Informaion Approach Ashuosh Nayyar, Adiya Mahajan and Demoshenis Tenekezis arxiv:1209.1695v1 [cs.sy] 8 Sep 2012 Absrac A general model
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.
More informationRainbow saturation and graph capacities
Rainbow sauraion and graph capaciies Dániel Korándi Absrac The -colored rainbow sauraion number rsa (n, F ) is he minimum size of a -edge-colored graph on n verices ha conains no rainbow copy of F, bu
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More informationA New Upper Bound on the Capacity of a Class of Primitive Relay Channels
A New Upper Bound on he Capaciy of a Class of Primiive Relay Channels Ravi Tandon Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland, College Park, MD 74 ravi@umd.edu ulukus@umd.edu
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationBlock Diagram of a DCS in 411
Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationOptimality Conditions for Unconstrained Problems
62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004
ODEs II, Lecure : Homogeneous Linear Sysems - I Mike Raugh March 8, 4 Inroducion. In he firs lecure we discussed a sysem of linear ODEs for modeling he excreion of lead from he human body, saw how o ransform
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationGames Against Nature
Advanced Course in Machine Learning Spring 2010 Games Agains Naure Handous are joinly prepared by Shie Mannor and Shai Shalev-Shwarz In he previous lecures we alked abou expers in differen seups and analyzed
More informationTHE MATRIX-TREE THEOREM
THE MATRIX-TREE THEOREM 1 The Marix-Tree Theorem. The Marix-Tree Theorem is a formula for he number of spanning rees of a graph in erms of he deerminan of a cerain marix. We begin wih he necessary graph-heoreical
More informationOptimal Server Assignment in Multi-Server
Opimal Server Assignmen in Muli-Server 1 Queueing Sysems wih Random Conneciviies Hassan Halabian, Suden Member, IEEE, Ioannis Lambadaris, Member, IEEE, arxiv:1112.1178v2 [mah.oc] 21 Jun 2013 Yannis Viniois,
More informationThe General Linear Test in the Ridge Regression
ommunicaions for Saisical Applicaions Mehods 2014, Vol. 21, No. 4, 297 307 DOI: hp://dx.doi.org/10.5351/sam.2014.21.4.297 Prin ISSN 2287-7843 / Online ISSN 2383-4757 The General Linear Tes in he Ridge
More informationOnline Appendix for "Customer Recognition in. Experience versus Inspection Good Markets"
Online Appendix for "Cusomer Recogniion in Experience versus Inspecion Good Markes" Bing Jing Cheong Kong Graduae School of Business Beijing, 0078, People s Republic of China, bjing@ckgsbeducn November
More informationEECE251. Circuit Analysis I. Set 4: Capacitors, Inductors, and First-Order Linear Circuits
EEE25 ircui Analysis I Se 4: apaciors, Inducors, and Firs-Order inear ircuis Shahriar Mirabbasi Deparmen of Elecrical and ompuer Engineering Universiy of Briish olumbia shahriar@ece.ubc.ca Overview Passive
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationEchocardiography Project and Finite Fourier Series
Echocardiography Projec and Finie Fourier Series 1 U M An echocardiagram is a plo of how a porion of he hear moves as he funcion of ime over he one or more hearbea cycles If he hearbea repeas iself every
More informationAn Introduction to Backward Stochastic Differential Equations (BSDEs) PIMS Summer School 2016 in Mathematical Finance.
1 An Inroducion o Backward Sochasic Differenial Equaions (BSDEs) PIMS Summer School 2016 in Mahemaical Finance June 25, 2016 Chrisoph Frei cfrei@ualbera.ca This inroducion is based on Touzi [14], Bouchard
More informationStable Scheduling Policies for Maximizing Throughput in Generalized Constrained Queueing Systems
1 Sable Scheduling Policies for Maximizing Throughpu in Generalized Consrained Queueing Sysems Prasanna Chaporar, Suden Member, IEEE, Saswai Sarar, Member, IEEE Absrac We consider a class of queueing newors
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationA Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs
PROC. IEEE CONFERENCE ON DECISION AND CONTROL, 06 A Primal-Dual Type Algorihm wih he O(/) Convergence Rae for Large Scale Consrained Convex Programs Hao Yu and Michael J. Neely Absrac This paper considers
More informationTesting the Random Walk Model. i.i.d. ( ) r
he random walk heory saes: esing he Random Walk Model µ ε () np = + np + Momen Condiions where where ε ~ i.i.d he idea here is o es direcly he resricions imposed by momen condiions. lnp lnp µ ( lnp lnp
More informationSPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F. Trench. SIAM J. Matrix Anal. Appl. 11 (1990),
SPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F Trench SIAM J Marix Anal Appl 11 (1990), 601-611 Absrac Le T n = ( i j ) n i,j=1 (n 3) be a real symmeric
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationPOSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION
Novi Sad J. Mah. Vol. 32, No. 2, 2002, 95-108 95 POSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION Hajnalka Péics 1, János Karsai 2 Absrac. We consider he scalar nonauonomous neural delay differenial
More informationAnn. Funct. Anal. 2 (2011), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann. Func. Anal. 2 2011, no. 2, 34 41 A nnals of F uncional A nalysis ISSN: 2008-8752 elecronic URL: www.emis.de/journals/afa/ CLASSIFICAION OF POSIIVE SOLUIONS OF NONLINEAR SYSEMS OF VOLERRA INEGRAL EQUAIONS
More informationExample on p. 157
Example 2.5.3. Le where BV [, 1] = Example 2.5.3. on p. 157 { g : [, 1] C g() =, g() = g( + ) [, 1), var (g) = sup g( j+1 ) g( j ) he supremum is aken over all he pariions of [, 1] (1) : = < 1 < < n =
More informationProblem Set #1. i z. the complex propagation constant. For the characteristic impedance:
Problem Se # Problem : a) Using phasor noaion, calculae he volage and curren waves on a ransmission line by solving he wave equaion Assume ha R, L,, G are all non-zero and independen of frequency From
More informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationA DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS
A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS Xinping Guan ;1 Fenglei Li Cailian Chen Insiue of Elecrical Engineering, Yanshan Universiy, Qinhuangdao, 066004, China. Deparmen
More informationONATHEORYOFNETWORKEQUIVALENCE
ITW 2009, Volos, Greece, June 10-12, 2009 ONATHEORYOFNETWORKEQUIVALENCE Ralf Koeer ralf.koeer@um.de Michelle Effros effros@calech.edu Muriel Médard medard@mi.edu Absrac We describe an equivalence resul
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationR t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t
Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,
More informationINDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE
INDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE JAMES ALEXANDER, JONATHAN CUTLER, AND TIM MINK Absrac The enumeraion of independen ses in graphs wih various resricions has been a opic of much ineres
More informationLongest Common Prefixes
Longes Common Prefixes The sandard ordering for srings is he lexicographical order. I is induced by an order over he alphabe. We will use he same symbols (,
More informationEssential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems
Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor
More informationMean-square Stability Control for Networked Systems with Stochastic Time Delay
JOURNAL OF SIMULAION VOL. 5 NO. May 7 Mean-square Sabiliy Conrol for Newored Sysems wih Sochasic ime Delay YAO Hejun YUAN Fushun School of Mahemaics and Saisics Anyang Normal Universiy Anyang Henan. 455
More informationNavneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi
Creep in Viscoelasic Subsances Numerical mehods o calculae he coefficiens of he Prony equaion using creep es daa and Herediary Inegrals Mehod Navnee Saini, Mayank Goyal, Vishal Bansal (23); Term Projec
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 17
EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive
More informationMath 334 Fall 2011 Homework 11 Solutions
Dec. 2, 2 Mah 334 Fall 2 Homework Soluions Basic Problem. Transform he following iniial value problem ino an iniial value problem for a sysem: u + p()u + q() u g(), u() u, u () v. () Soluion. Le v u. Then
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationMath 315: Linear Algebra Solutions to Assignment 6
Mah 35: Linear Algebra s o Assignmen 6 # Which of he following ses of vecors are bases for R 2? {2,, 3, }, {4,, 7, 8}, {,,, 3}, {3, 9, 4, 2}. Explain your answer. To generae he whole R 2, wo linearly independen
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationExamples of Dynamic Programming Problems
M.I.T. 5.450-Fall 00 Sloan School of Managemen Professor Leonid Kogan Examples of Dynamic Programming Problems Problem A given quaniy X of a single resource is o be allocaed opimally among N producion
More informationOn Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 2, May 2013, pp. 209 227 ISSN 0364-765X (prin) ISSN 1526-5471 (online) hp://dx.doi.org/10.1287/moor.1120.0562 2013 INFORMS On Boundedness of Q-Learning Ieraes
More informationRobotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.
Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of
More informationAsymptotic Equipartition Property - Seminar 3, part 1
Asympoic Equipariion Propery - Seminar 3, par 1 Ocober 22, 2013 Problem 1 (Calculaion of ypical se) To clarify he noion of a ypical se A (n) ε and he smalles se of high probabiliy B (n), we will calculae
More informationt 2 B F x,t n dsdt t u x,t dxdt
Evoluion Equaions For 0, fixed, le U U0, where U denoes a bounded open se in R n.suppose ha U is filled wih a maerial in which a conaminan is being ranspored by various means including diffusion and convecion.
More informationDIFFERENTIAL GEOMETRY HW 5
DIFFERENTIAL GEOMETRY HW 5 CLAY SHONKWILER 3. Le M be a complee Riemannian manifold wih non-posiive secional curvaure. Prove ha d exp p v w w, for all p M, all v T p M and all w T v T p M. Proof. Le γ
More informationOrdinary Differential Equations
Ordinary Differenial Equaions 5. Examples of linear differenial equaions and heir applicaions We consider some examples of sysems of linear differenial equaions wih consan coefficiens y = a y +... + a
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationLecture 2 October ε-approximation of 2-player zero-sum games
Opimizaion II Winer 009/10 Lecurer: Khaled Elbassioni Lecure Ocober 19 1 ε-approximaion of -player zero-sum games In his lecure we give a randomized ficiious play algorihm for obaining an approximae soluion
More informationcontrol properties under both Gaussian and burst noise conditions. In the ~isappointing in comparison with convolutional code systems designed
535 SOFT-DECSON THRESHOLD DECODNG OF CONVOLUTONAL CODES R.M.F. Goodman*, B.Sc., Ph.D. W.H. Ng*, M.S.E.E. Sunnnary Exising majoriy-decision hreshold decoders have so far been limied o his paper a new mehod
More informationACE 562 Fall Lecture 4: Simple Linear Regression Model: Specification and Estimation. by Professor Scott H. Irwin
ACE 56 Fall 005 Lecure 4: Simple Linear Regression Model: Specificaion and Esimaion by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Simple Regression: Economic and Saisical Model
More informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More information1 Solutions to selected problems
1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen
More informationOrthogonal Rational Functions, Associated Rational Functions And Functions Of The Second Kind
Proceedings of he World Congress on Engineering 2008 Vol II Orhogonal Raional Funcions, Associaed Raional Funcions And Funcions Of The Second Kind Karl Deckers and Adhemar Bulheel Absrac Consider he sequence
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationV L. DT s D T s t. Figure 1: Buck-boost converter: inductor current i(t) in the continuous conduction mode.
ECE 445 Analysis and Design of Power Elecronic Circuis Problem Se 7 Soluions Problem PS7.1 Erickson, Problem 5.1 Soluion (a) Firs, recall he operaion of he buck-boos converer in he coninuous conducion
More informationA Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails
A Uniform Asympoic Esimae for Discouned Aggregae Claims wih Subeponenial Tails Xuemiao Hao and Qihe Tang Deparmen of Saisics and Acuarial Science The Universiy of Iowa 241 Schaeffer Hall, Iowa Ciy, IA
More informationDemodulation of Digitally Modulated Signals
Addiional maerial for TSKS1 Digial Communicaion and TSKS2 Telecommunicaion Demodulaion of Digially Modulaed Signals Mikael Olofsson Insiuionen för sysemeknik Linköpings universie, 581 83 Linköping November
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationNature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.
Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike
More informationFréchet derivatives and Gâteaux derivatives
Fréche derivaives and Gâeaux derivaives Jordan Bell jordan.bell@gmail.com Deparmen of Mahemaics, Universiy of Torono April 3, 2014 1 Inroducion In his noe all vecor spaces are real. If X and Y are normed
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XI Control of Stochastic Systems - P.R. Kumar
CONROL OF SOCHASIC SYSEMS P.R. Kumar Deparmen of Elecrical and Compuer Engineering, and Coordinaed Science Laboraory, Universiy of Illinois, Urbana-Champaign, USA. Keywords: Markov chains, ransiion probabiliies,
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More informationInference of Sparse Gene Regulatory Network from RNA-Seq Time Series Data
Inference of Sparse Gene Regulaory Nework from RNA-Seq Time Series Daa Alireza Karbalayghareh and Tao Hu Texas A&M Universiy December 16, 2015 Alireza Karbalayghareh GRN Inference from RNA-Seq Time Series
More information15. Vector Valued Functions
1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More information