On the Connection Between Multiple-Unicast Network Coding and Single-Source Single-Sink Network Error Correction

Size: px
Start display at page:

Download "On the Connection Between Multiple-Unicast Network Coding and Single-Source Single-Sink Network Error Correction"

Transcription

1 On he Connecion Beween Muliple-Unica ework Coding and Single-Source Single-Sink ework Error Correcion Jörg Kliewer JIT Join work wih Wenao Huang and Michael Langberg

2 ework Error Correcion Problem: Adverary ha conrol of ome edge in a nework Objecive: Deign coding cheme ha i reilien again adverary Which rae are achievable? 2

3 ework Error Correcion Problem: Adverary ha conrol of ome edge in a nework Objecive: Deign coding cheme ha i reilien again adverary Which rae are achievable?

4 Known Cae Adverary conrol z link in he nework Single ource mulica, equal capaciy link Capaciy: mincu 2z Code deign, e.g., in [Cai & Yeung 06], [Koeer & Kchichang 08], [Jaggi e al. 08], [Silva e al. 08], [Brio, Kliewer 13]

5 Le Known and Sudied Cae Single ource mulica: differen edge capaciie, node adverarie, rericed adverarie (e.g., [Kou, Tong, Te 09], [Kim e al. 11], [Wang, Silva, Kchichang 08]) Muliple ource and erminal: Upper and lower capaciy bound [Vyerenko, Ho, Dikalioi0], [Liang, Agrawal, Vaidya 10]

6 Thi Work Single-ource ingle-ink Acyclic nework Edge may no have uni capaciy 5

7 Thi Work Single-ource ingle-ink Acyclic nework Edge may no have uni capaciy Adverary conrol ingle link 5

8 Thi Work Single-ource ingle-ink Acyclic nework Edge may no have uni capaciy Adverary conrol ingle link Some edge canno be acceed by he adverary 5

9 Thi Work Single-ource ingle-ink Acyclic nework Edge may no have uni capaciy Adverary conrol ingle link Some edge canno be acceed by he adverary Reliable communicaion rae? 5

10 Reul 6

11 Reul ework error correcion problem: 6

12 Reul ework error correcion problem: Compuing capaciy i a hard a compuing he capaciy of an error-free muliple unica nework coding problem. 6

13 Reul ework error correcion problem: Compuing capaciy i a hard a compuing he capaciy of an error-free muliple unica nework coding problem. A 1 a 1 a k A k B x 1 y 1 y k x k k k B k b k 6

14 Reul ework error correcion problem: Compuing capaciy i a hard a compuing he capaciy of an error-free muliple unica nework coding problem. A 1 a 1 a k A k B x 1 y 1 y k x k k k B k.... k k b k 6

15 Reul ework error correcion problem: Compuing capaciy i a hard a compuing he capaciy of an error-free muliple unica nework coding problem. A 1 a 1 a k A k B x 1 y 1 y k x k k k B k.... k k b k 6

16 Reul ework error correcion problem: Compuing capaciy i a hard a compuing he capaciy of an error-free muliple unica nework coding problem. A 1 a 1 a k A k B x 1 y 1 y k x k k k B k.... k k b k 6

17 Reducion Reul proved by reducion Significan inere recenly Index coding/nework coding, index coding/inerference alignmen, nework equivalence, muliple unica v. muliple mulica C, edge removal problem, 7

18 Reducion Reul proved by reducion Significan inere recenly Index coding/nework coding, index coding/inerference alignmen, nework equivalence, muliple unica v. muliple mulica C, edge removal problem, Generae a cluering of nework communicaion problem via reducion ework communicaion problem 7

19 Reducion Reul proved by reducion Significan inere recenly Index coding/nework coding, index coding/inerference alignmen, nework equivalence, muliple unica v. muliple mulica C, edge removal problem, Generae a cluering of nework communicaion problem via reducion Reducion ework communicaion problem 7

20 Reducion Reul proved by reducion Significan inere recenly Index coding/nework coding, index coding/inerference alignmen, nework equivalence, muliple unica v. muliple mulica C, edge removal problem, Generae a cluering of nework communicaion problem via reducion Idenify canonical problem (cenral problem ha are relaed o everal oher problem) Reducion ework communicaion problem 7

21 Reducion Reul proved by reducion Significan inere recenly Index coding/nework coding, index coding/inerference alignmen, nework equivalence, muliple unica v. muliple mulica C, edge removal problem, Generae a cluering of nework communicaion problem via reducion Idenify canonical problem (cenral problem ha are relaed o everal oher problem) Reducion ework communicaion problem 7

22 Proof Compuing error correcing capaciy i a hard a compuing he capaciy of an error-free muliple unica nework coding problem. Proof for zero error communicaion Reul alo hold for boh he cae of aympoic rae and aympoic error 8

23 Proof Compuing error correcing capaciy i a hard a compuing he capaciy of an error-free muliple unica nework coding problem. Proof for zero error communicaion Reul alo hold for boh he cae of aympoic rae and aympoic error Saring poin: MU C problem I rae uple (1, 1,..., 1) wih zero error? achievable.... k k 8

24 Proof Compuing error correcing capaciy i a hard a compuing he capaciy of an error-free muliple unica nework coding problem. Proof for zero error communicaion Reul alo hold for boh he cae of aympoic rae and aympoic error Saring poin: MU C problem I rae uple (1, 1,..., 1) achievable wih zero error? Reducion: Conruc new nework a 1 a k A 1 A k B k k x 1 y 1 y k x k B k 8 b k

25 Proof Compuing error correcing capaciy i a hard a compuing he capaciy of an error-free muliple unica nework coding problem. Proof for zero error communicaion Reul alo hold for boh he cae of aympoic rae and aympoic error Saring poin: MU C problem I rae uple (1, 1,..., 1) wih zero error? achievable Reducion: Conruc new nework Adverary can acce any ingle link excep link leaving and 8 A 1 a k k a k A k x 1 y 1 y k x k B 1 X X X X b k B k

26 Zero Error Cae Theorem Rae (1, 1,..., 1) achievable on iff rae k i achievable on. 9

27 Zero Error Cae Theorem Rae (1, 1,..., 1) achievable on iff rae k i achievable on. Proof kech: A 1 a 1 a k A k B x 1 y 1 y k x k k k B k b k 9

28 Zero Error Cae Theorem Rae (1, 1,..., 1) achievable on iff rae k i achievable on. Proof kech: Aume (1, 1,..., 1) on Source end informaion on ai a 1 a k A 1 A k B x 1 y 1 y k x k k k B k b k 9

29 Zero Error Cae Theorem Rae (1, 1,..., 1) achievable on iff rae k i achievable on. Proof kech: Aume (1, 1,..., 1) on Source end informaion on ai One error may occur on x i, y i, z i, z i a 1 a k A 1 A k B x 1 y 1 y k x k k k B k b k 9

30 Zero Error Cae Theorem Rae (1, 1,..., 1) achievable on iff rae k i achievable on. Proof kech: Aume (1, 1,..., 1) on Source end informaion on ai One error may occur on x i, y i, z i, z i Bi perform majoriy decoding Rae k i poible on a 1 a k A 1 A k B x 1 y 1 y k x k k k B k b k 9

31 Zero Error Cae 10

32 Zero Error Cae Proof kech: 10

33 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on M A 1 a 1 a k A k B x 1 y 1 y k x k k k B k b k 10

34 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on Full rae (cu): 1-1 correp. beween meage M, a 1,...,a k,,...,b k a 1 M a k A 1 A k B x 1 y 1 y k x k k k B k b k 10

35 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on Full rae (cu): 1-1 correp. beween meage M, a 1,...,a k,,...,b k Error correcion: For M 1 M 2 if a b i (M 1 ) b i (M 2 ) hen z i (M 1 ) z i (M 2 ) For z i (M 1 )=z i (M 2 ) erminal canno diinguih beween M1, M2 a 1 a k A 1 A k B x 1 y 1 y k x k M k k B k b k 10

36 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on Full rae (cu): 1-1 correp. beween meage M, a 1,...,a k,,...,b k Error correcion: For M 1 M 2 if a b i (M 1 ) b i (M 2 ) hen z i (M 1 ) z i (M 2 ) For z i (M 1 )=z i (M 2 ) erminal canno diinguih beween M1, M2 a 1 a k A 1 A k B x 1 y 1 y k x k M k k B k b k 10

37 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on Full rae (cu): 1-1 correp. beween meage M, a 1,...,a k,,...,b k Error correcion: For M 1 M 2 if a b i (M 1 ) b i (M 2 ) hen z i (M 1 ) z i (M 2 ) For z i (M 1 )=z i (M 2 ) erminal canno diinguih beween M1, M2 a 1 a k A 1 A k B x 1 y 1 y k x k M k k B k b k 10

38 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on Full rae (cu): 1-1 correp. beween meage M, a 1,...,a k,,...,b k Error correcion: For M 1 M 2 if a b i (M 1 ) b i (M 2 ) hen z i (M 1 ) z i (M 2 ) For z i (M 1 )=z i (M 2 ) erminal canno diinguih beween M1, M2 a 1 a k A 1 A k B x 1 y 1 y k x k M k k B k b k 10

39 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on Full rae (cu): 1-1 correp. beween meage M, a 1,...,a k,,...,b k Error correcion: For M 1 M 2 if a b i (M 1 ) b i (M 2 ) hen z i (M 1 ) z i (M 2 ) For z i (M 1 )=z i (M 2 ) erminal canno diinguih beween M1, M2 1-1 correpondence beween b i z i a 1 a k A 1 A k B x 1 y 1 y k x k M k k B k b k 10

40 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on Full rae (cu): 1-1 correp. beween meage M, a 1,...,a k,,...,b k 1-1 correpondence beween b i z i a 1 a k A 1 A k B x 1 y 1 y k x k M k k B k b k 11

41 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on Full rae (cu): 1-1 correp. beween meage M, a 1,...,a k,,...,b k 1-1 correpondence beween b i z i Same argumen: 1-1 correpondence beween a i x i y i z i a 1 a k A 1 A k B x 1 y 1 y k x k M k k B k b k 11

42 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on Full rae (cu): 1-1 correp. beween meage M, a 1,...,a k,,...,b k 1-1 correpondence beween b i z i Same argumen: 1-1 correpondence beween a i x i y i z i a 1 a k A 1 A k B x 1 y 1 y k x k M k k B k b k 11

43 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on Full rae (cu): 1-1 correp. beween meage M, a 1,...,a k,,...,b k 1-1 correpondence beween b i z i Same argumen: 1-1 correpondence beween a i x i y i z i In ummary: z i x i b i z i Implie z i z i : muliple unica a 1 a k A 1 A k B x 1 y 1 y k x k M k k B k b k 11

44 Zero Error Cae Proof kech: Aume rae k achievable on : how rae (1, 1,..., 1) on Full rae (cu): 1-1 correp. beween meage M, a 1,...,a k,,...,b k 1-1 correpondence beween b i z i Same argumen: 1-1 correpondence beween a i x i y i z i In ummary: z i x i b i z i Implie z i z i : muliple unica a 1 a k A 1 A k B x 1 y 1 y k x k M k k B k b k 11

45 Aympoic Error Cae Proof kech: M A 1 a 1 a k A k B x 1 y 1 y k x k k k B k b k 12

46 Aympoic Error Cae Proof kech: Argumen are more complicaed Eenially he ame M A 1 a 1 a k A k B x 1 y 1 y k x k k k B k b k 12

47 Aympoic Error Cae Proof kech: Argumen are more complicaed Eenially he ame M a We how: A 1 a 1 a k A k a lim I(a i; b i )/n = 1 n, 0 a lim I(a i; z i )/n = 1 n, 0 a lim n, 0 I(b i; z i )/n = 1 B x 1 y 1 y k x k k k B k b k 12

48 Aympoic Error Cae Proof kech: Argumen are more complicaed Eenially he ame M a We how: A 1 a 1 a k A k a lim I(a i; b i )/n = 1 n, 0 a lim I(a i; z i )/n = 1 n, 0 a lim n, 0 I(b i; z i )/n = 1 B x 1 y 1 y k x k k k B k b k 12

49 Aympoic Error Cae Proof kech: Argumen are more complicaed Eenially he ame M a We how: A 1 a 1 a k A k a lim I(a i; b i )/n = 1 n, 0 a lim I(a i; z i )/n = 1 n, 0 a lim n, 0 I(b i; z i )/n = 1 In ummary: lim I(z i; z i )/n = 1 n, 0 Block code: MU wih poible > 0 B x 1 y 1 y k x k k k B k b k 12

50 Curren Underanding A 1 a 1 a k A k.... k k B k x 1 y 1 y k x k k B k b k 13

51 Curren Underanding A 1 a 1 a k A k.... k k B k x 1 y 1 y k x k k B k b k 13

52 Curren Underanding A 1 a 1 a k A k.... k k B k x 1 y 1 y k x k k B k (1, 1,...,1) feaible Rae k feaible wih zero error wih zero error b k 13

53 Curren Underanding A 1 a 1 a k A k.... k k B k x 1 y 1 y k x k k B k (1, 1,...,1) feaible Rae k feaible wih zero error wih zero error b k (1, 1,...,1) feaible Rae k feaible wih error wih error 13

54 Curren Underanding A 1 a 1 a k A k.... k k B k x 1 y 1 y k x k k B k (1, 1,...,1) feaible Rae k feaible wih zero error wih zero error b k (1, 1,...,1) feaible Rae k feaible wih error wih error (1, 1,...,1) aymp. Rae k aymp. feaible, no exacly feaible, no exacly (1, 1,...,1) no Rae k no aymp. aymp. feaible feaible 13

55 Curren Underanding A 1 a 1 a k A k.... k k B k x 1 y 1 y k x k k B k (1, 1,...,1) feaible Rae k feaible wih zero error wih zero error b k (1, 1,...,1) feaible Rae k feaible wih error wih error (1, 1,...,1) aymp. Rae k aymp. feaible, no exacly feaible, no exacly (1, 1,...,1) no Rae k no aymp. aymp. feaible feaible 13

56 Infeaibiliy of Muliple Unica Theorem There exi nework and uch ha rae k i aympoically achievable on bu (1, 1,..., 1) i no aymp. achievable on. 14

57 Infeaibiliy of Muliple Unica Theorem There exi nework and uch ha rae k i aympoically achievable on bu (1, 1,..., 1) i no aymp. achievable on. Proof (conrucive): a 1 a 2 A 1 A 2 z 2 C 2 x 1 y 1 y 2 x 2 D 2 z 2 B 1 B 2 b 2 14

58 Infeaibiliy of Muliple Unica Theorem There exi nework and uch ha rae k i aympoically achievable on bu (1, 1,..., 1) i no aymp. achievable on. Proof (conrucive): Uni capaciy edge, meage M = (M1, M2), H(M1) = H(M2) = n-1 bi, adverary can acce one link ework code: a 1 a 2 A 1 A 2 2 z 2 x 1 y 1 y 2 x 2 C D 2 z 2 B 1 B 2 b 2 14

59 Infeaibiliy of Muliple Unica Theorem There exi nework and uch ha rae k i aympoically achievable on bu (1, 1,..., 1) i no aymp. achievable on. Proof (conrucive): Uni capaciy edge, meage M = (M1, M2), H(M1) = H(M2) = n-1 bi, adverary can acce one link ework code: a 1 (M) =x 1 (M) =y 1 (M) = (M) =M 1 a 1 a 2 A 1 A 2 2 z 2 x 1 y 1 y 2 x 2 C D 2 z 2 B 1 B 2 b 2 14

60 Infeaibiliy of Muliple Unica Theorem There exi nework and uch ha rae k i aympoically achievable on bu (1, 1,..., 1) i no aymp. achievable on. Proof (conrucive): Uni capaciy edge, meage M = (M1, M2), H(M1) = H(M2) = n-1 bi, adverary can acce one link ework code: a 1 (M) =x 1 (M) =y 1 (M) = (M) =M 1 a 2 (M) =x 2 (M) =y 2 (M) =z 2 (M) =M 2 a 1 a 2 A 1 A 2 2 z 2 x 1 y 1 y 2 x 2 C D 2 z 2 B 1 B 2 b 2 14

61 Infeaibiliy of Muliple Unica Theorem There exi nework and uch ha rae k i aympoically achievable on bu (1, 1,..., 1) i no aymp. achievable on. Proof (conrucive): Uni capaciy edge, meage M = (M1, M2), H(M1) = H(M2) = n-1 bi, adverary can acce one link ework code: a 1 (M) =x 1 (M) =y 1 (M) = (M) =M 1 a 2 (M) =x 2 (M) =y 2 (M) =z 2 (M) =M 2 (M) =z 2 (M) =M 1 + M 2 14 a 1 a 2 A 1 A 2 z 2 x 1 y 1 y 2 x 2 C D z 2 B 1 B b 2

62 Infeaibiliy of Muliple Unica Theorem There exi nework and uch ha rae k i aympoically achievable on bu (1, 1,..., 1) i no aymp. achievable on. Proof (con.): a 1 a 2 A 1 A 2 z 2 C 2 x 1 y 1 y 2 x 2 D 2 z 2 B 1 B 2 b 2 15

63 Infeaibiliy of Muliple Unica Theorem There exi nework and uch ha rae k i aympoically achievable on bu (1, 1,..., 1) i no aymp. achievable on. Proof (con.): a b i (x i, x i, z i )= x i if x i = y i (cae 1) z i if x i = y i (cae 2) bi reerve one bi o indicae if cae 1 or 2 happen a 1 a 2 A 1 A 2 C 2 z 2 x 1 y 1 y 2 x 2 D 2 z 2 B 1 B 2 b 2 15

64 Infeaibiliy of Muliple Unica Theorem There exi nework and uch ha rae k i aympoically achievable on bu (1, 1,..., 1) i no aymp. achievable on. Proof (con.): a b i (x i, x i, z i )= x i if x i = y i (cae 1) z i if x i = y i (cae 2) bi reerve one bi o indicae if cae 1 or 2 happen i able o decode (M1, M2) correcly a aympoic rae 2 Muliple unica wih rae (1, 1) i no feaible 15 a 1 a 2 A 1 A 2 z 2 x 1 y 1 y 2 x 2 C D z 2 B 1 B b 2

65 Take Away Error correcion in a imple nework eing Single-ource nework error correcion i a lea a hard a muliple-unica (error-free) nework coding Fall ino broader framework ha connec differen nework communicaion problem via reducion 16

66 Take Away Error correcion in a imple nework eing Single-ource nework error correcion i a lea a hard a muliple-unica (error-free) nework coding Fall ino broader framework ha connec differen nework communicaion problem via reducion [Huang, Langberg, Kliewer, acceped for ISIT 2015] 16

Chapter 13. Network Flow III Applications. 13.1 Edge disjoint paths. 13.1.1 Edge-disjoint paths in a directed graphs

Chapter 13. Network Flow III Applications. 13.1 Edge disjoint paths. 13.1.1 Edge-disjoint paths in a directed graphs Chaper 13 Nework Flow III Applicaion CS 573: Algorihm, Fall 014 Ocober 9, 014 13.1 Edge dijoin pah 13.1.1 Edge-dijoin pah in a direced graph 13.1.1.1 Edge dijoin pah queiong: graph (dir/undir)., : verice.

More information

2.4 Network flows. Many direct and indirect applications telecommunication transportation (public, freight, railway, air, ) logistics

2.4 Network flows. Many direct and indirect applications telecommunication transportation (public, freight, railway, air, ) logistics .4 Nework flow Problem involving he diribuion of a given produc (e.g., waer, ga, daa, ) from a e of producion locaion o a e of uer o a o opimize a given objecive funcion (e.g., amoun of produc, co,...).

More information

Chapter 7. Response of First-Order RL and RC Circuits

Chapter 7. Response of First-Order RL and RC Circuits Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural

More information

How Much Can Taxes Help Selfish Routing?

How Much Can Taxes Help Selfish Routing? How Much Can Taxe Help Selfih Rouing? Tim Roughgarden (Cornell) Join wih Richard Cole (NYU) and Yevgeniy Dodi (NYU) Selfih Rouing a direced graph G = (V,E) a ource and a deinaion one uni of raffic from

More information

Physical Topology Discovery for Large Multi-Subnet Networks

Physical Topology Discovery for Large Multi-Subnet Networks Phyical Topology Dicovery for Large Muli-Subne Nework Yigal Bejerano, Yuri Breibar, Mino Garofalaki, Rajeev Raogi Bell Lab, Lucen Technologie 600 Mounain Ave., Murray Hill, NJ 07974. {bej,mino,raogi}@reearch.bell-lab.com

More information

Task is a schedulable entity, i.e., a thread

Task is a schedulable entity, i.e., a thread Real-Time Scheduling Sysem Model Task is a schedulable eniy, i.e., a hread Time consrains of periodic ask T: - s: saring poin - e: processing ime of T - d: deadline of T - p: period of T Periodic ask T

More information

4. International Parity Conditions

4. International Parity Conditions 4. Inernaional ariy ondiions 4.1 urchasing ower ariy he urchasing ower ariy ( heory is one of he early heories of exchange rae deerminaion. his heory is based on he concep ha he demand for a counry's currency

More information

A Re-examination of the Joint Mortality Functions

A Re-examination of the Joint Mortality Functions Norh merican cuarial Journal Volume 6, Number 1, p.166-170 (2002) Re-eaminaion of he Join Morali Funcions bsrac. Heekung Youn, rkad Shemakin, Edwin Herman Universi of S. Thomas, Sain Paul, MN, US Morali

More information

GoRA. For more information on genetics and on Rheumatoid Arthritis: Genetics of Rheumatoid Arthritis. Published work referred to in the results:

GoRA. For more information on genetics and on Rheumatoid Arthritis: Genetics of Rheumatoid Arthritis. Published work referred to in the results: For more informaion on geneics and on Rheumaoid Arhriis: Published work referred o in he resuls: The geneics revoluion and he assaul on rheumaoid arhriis. A review by Michael Seldin, Crisopher Amos, Ryk

More information

Robust Network Coding Using Diversity through Backup Flows

Robust Network Coding Using Diversity through Backup Flows Robus Nework Coding Using Diversi hrough ackup Flows Hossein ahramgiri Farshad Lahoui Wireless Mulimedia Communicaions Laboraor School of ECE, College of Engineering Universi of ehran hbahramgiri@eceuacir,

More information

CRISES AND THE FLEXIBLE PRICE MONETARY MODEL. Sarantis Kalyvitis

CRISES AND THE FLEXIBLE PRICE MONETARY MODEL. Sarantis Kalyvitis CRISES AND THE FLEXIBLE PRICE MONETARY MODEL Saranis Kalyviis Currency Crises In fixed exchange rae regimes, counries rarely abandon he regime volunarily. In mos cases, raders (or speculaors) exchange

More information

AP Calculus AB 2007 Scoring Guidelines

AP Calculus AB 2007 Scoring Guidelines AP Calculus AB 7 Scoring Guidelines The College Board: Connecing Sudens o College Success The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and

More information

Answer, Key Homework 2 David McIntyre 45123 Mar 25, 2004 1

Answer, Key Homework 2 David McIntyre 45123 Mar 25, 2004 1 Answer, Key Homework 2 Daid McInyre 4123 Mar 2, 2004 1 This prin-ou should hae 1 quesions. Muliple-choice quesions may coninue on he ne column or page find all choices before making your selecion. The

More information

Appendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.

Appendix A: Area. 1 Find the radius of a circle that has circumference 12 inches. Appendi A: Area worked-ou s o Odd-Numbered Eercises Do no read hese worked-ou s before aemping o do he eercises ourself. Oherwise ou ma mimic he echniques shown here wihou undersanding he ideas. Bes wa

More information

RC (Resistor-Capacitor) Circuits. AP Physics C

RC (Resistor-Capacitor) Circuits. AP Physics C (Resisor-Capacior Circuis AP Physics C Circui Iniial Condiions An circui is one where you have a capacior and resisor in he same circui. Suppose we have he following circui: Iniially, he capacior is UNCHARGED

More information

17 Laplace transform. Solving linear ODE with piecewise continuous right hand sides

17 Laplace transform. Solving linear ODE with piecewise continuous right hand sides 7 Laplace ransform. Solving linear ODE wih piecewise coninuous righ hand sides In his lecure I will show how o apply he Laplace ransform o he ODE Ly = f wih piecewise coninuous f. Definiion. A funcion

More information

Optimal Path Routing in Single and Multiple Clock Domain Systems

Optimal Path Routing in Single and Multiple Clock Domain Systems IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN, TO APPEAR. 1 Opimal Pah Rouing in Single and Muliple Clock Domain Syem Soha Haoun, Senior Member, IEEE, Charle J. Alper, Senior Member, IEEE ) Abrac Shrinking

More information

Nanocubes for Real-Time Exploration of Spatiotemporal Datasets

Nanocubes for Real-Time Exploration of Spatiotemporal Datasets Nanocube for RealTime Exploraion of Spaioemporal Daae Lauro Lin, Jame T Kloowki, and arlo Scheidegger Fig 1 Example viualizaion of 210 million public geolocaed Twier po over he coure of a year The daa

More information

AP Calculus AB 2013 Scoring Guidelines

AP Calculus AB 2013 Scoring Guidelines AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a mission-driven no-for-profi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was

More information

Cointegration: The Engle and Granger approach

Cointegration: The Engle and Granger approach Coinegraion: The Engle and Granger approach Inroducion Generally one would find mos of he economic variables o be non-saionary I(1) variables. Hence, any equilibrium heories ha involve hese variables require

More information

Chapter 8: Regression with Lagged Explanatory Variables

Chapter 8: Regression with Lagged Explanatory Variables Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One

More information

Fortified financial forecasting models: non-linear searching approaches

Fortified financial forecasting models: non-linear searching approaches 0 Inernaional Conference on Economic and inance Reearch IPEDR vol.4 (0 (0 IACSIT Pre, Singapore orified financial forecaing model: non-linear earching approache Mohammad R. Hamidizadeh, Ph.D. Profeor,

More information

Efficient One-time Signature Schemes for Stream Authentication *

Efficient One-time Signature Schemes for Stream Authentication * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 611-64 (006) Efficien One-ime Signaure Schemes for Sream Auhenicaion * YONGSU PARK AND YOOKUN CHO + College of Informaion and Communicaions Hanyang Universiy

More information

WHAT ARE OPTION CONTRACTS?

WHAT ARE OPTION CONTRACTS? WHAT ARE OTION CONTRACTS? By rof. Ashok anekar An oion conrac is a derivaive which gives he righ o he holder of he conrac o do 'Somehing' bu wihou he obligaion o do ha 'Somehing'. The 'Somehing' can be

More information

11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements

11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements Inroducion Chaper 14: Dynamic D-S dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuing-edge

More information

E0 370 Statistical Learning Theory Lecture 20 (Nov 17, 2011)

E0 370 Statistical Learning Theory Lecture 20 (Nov 17, 2011) E0 370 Saisical Learning Theory Lecure 0 (ov 7, 0 Online Learning from Expers: Weighed Majoriy and Hedge Lecurer: Shivani Agarwal Scribe: Saradha R Inroducion In his lecure, we will look a he problem of

More information

USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES

USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES Mehme Nuri GÖMLEKSİZ Absrac Using educaion echnology in classes helps eachers realize a beer and more effecive learning. In his sudy 150 English eachers were

More information

Research Article Survey for Sensor-Cloud System from Business Process Outsourcing Perspective

Research Article Survey for Sensor-Cloud System from Business Process Outsourcing Perspective Inernaional Disribued Sensor Neworks Volume 2015, Aricle ID 917028, 5 pages hp://dx.doi.org/10.1155/2015/917028 Research Aricle Survey for Sensor-Cloud Sysem from Business Process Ousourcing Perspecive

More information

Chapter 2 Kinematics in One Dimension

Chapter 2 Kinematics in One Dimension Chaper Kinemaics in One Dimension Chaper DESCRIBING MOTION:KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings moe how far (disance and displacemen), how fas (speed and elociy), and how

More information

BALANCE OF PAYMENTS AND FINANCIAL MA REPORT 2015. All officiell statistik finns på: www.scb.se Statistikservice: tfn 08-506 948 01

BALANCE OF PAYMENTS AND FINANCIAL MA REPORT 2015. All officiell statistik finns på: www.scb.se Statistikservice: tfn 08-506 948 01 RKET BALANCE OF PAYMENTS AND FINANCIAL MA REPORT 2015 All officiell saisik finns på: www.scb.se Saisikservice: fn 08-506 948 01 All official saisics can be found a: www.scb.se Saisics service, phone +46

More information

Chapter 5. Aggregate Planning

Chapter 5. Aggregate Planning Chaper 5 Aggregae Planning Supply Chain Planning Marix procuremen producion disribuion sales longerm Sraegic Nework Planning miderm shorerm Maerial Requiremens Planning Maser Planning Producion Planning

More information

Differential Equations. Solving for Impulse Response. Linear systems are often described using differential equations.

Differential Equations. Solving for Impulse Response. Linear systems are often described using differential equations. Differenial Equaions Linear sysems are ofen described using differenial equaions. For example: d 2 y d 2 + 5dy + 6y f() d where f() is he inpu o he sysem and y() is he oupu. We know how o solve for y given

More information

CHAPTER 11 NONPARAMETRIC REGRESSION WITH COMPLEX SURVEY DATA. R. L. Chambers Department of Social Statistics University of Southampton

CHAPTER 11 NONPARAMETRIC REGRESSION WITH COMPLEX SURVEY DATA. R. L. Chambers Department of Social Statistics University of Southampton CHAPTER 11 NONPARAMETRIC REGRESSION WITH COMPLEX SURVEY DATA R. L. Chamber Deparmen of Social Saiic Univeriy of Souhampon A.H. Dorfman Office of Survey Mehod Reearch Bureau of Labor Saiic M.Yu. Sverchkov

More information

Process Modeling for Object Oriented Analysis using BORM Object Behavioral Analysis.

Process Modeling for Object Oriented Analysis using BORM Object Behavioral Analysis. Proce Modeling for Objec Oriened Analyi uing BORM Objec Behavioral Analyi. Roger P. Kno Ph.D., Compuer Science Dep, Loughborough Univeriy, U.K. r.p.kno@lboro.ac.uk 9RMW FKMerunka Ph.D., Dep. of Informaion

More information

Chapter 6 Interest Rates and Bond Valuation

Chapter 6 Interest Rates and Bond Valuation Chaper 6 Ineres Raes and Bond Valuaion Definiion and Descripion of Bonds Long-erm deb-loosely, bonds wih a mauriy of one year or more Shor-erm deb-less han a year o mauriy, also called unfunded deb Bond-sricly

More information

Measuring macroeconomic volatility Applications to export revenue data, 1970-2005

Measuring macroeconomic volatility Applications to export revenue data, 1970-2005 FONDATION POUR LES ETUDES ET RERS LE DEVELOPPEMENT INTERNATIONAL Measuring macroeconomic volailiy Applicaions o expor revenue daa, 1970-005 by Joël Cariolle Policy brief no. 47 March 01 The FERDI is a

More information

Imagine a Source (S) of sound waves that emits waves having frequency f and therefore

Imagine a Source (S) of sound waves that emits waves having frequency f and therefore heoreical Noes: he oppler Eec wih ound Imagine a ource () o sound waes ha emis waes haing requency and hereore period as measured in he res rame o he ource (). his means ha any eecor () ha is no moing

More information

How has globalisation affected inflation dynamics in the United Kingdom?

How has globalisation affected inflation dynamics in the United Kingdom? 292 Quarerly Bullein 2008 Q3 How ha globaliaion affeced inflaion dynamic in he Unied Kingdom? By Jennifer Greenlade and Sephen Millard of he Bank Srucural Economic Analyi Diviion and Chri Peacock of he

More information

cooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins)

cooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins) Alligaor egg wih calculus We have a large alligaor egg jus ou of he fridge (1 ) which we need o hea o 9. Now here are wo accepable mehods for heaing alligaor eggs, one is o immerse hem in boiling waer

More information

AP Calculus BC 2010 Scoring Guidelines

AP Calculus BC 2010 Scoring Guidelines AP Calculus BC Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board

More information

Signal Rectification

Signal Rectification 9/3/25 Signal Recificaion.doc / Signal Recificaion n imporan applicaion of juncion diodes is signal recificaion. here are wo ypes of signal recifiers, half-wae and fullwae. Le s firs consider he ideal

More information

Supplementary Appendix for Depression Babies: Do Macroeconomic Experiences Affect Risk-Taking?

Supplementary Appendix for Depression Babies: Do Macroeconomic Experiences Affect Risk-Taking? Supplemenary Appendix for Depression Babies: Do Macroeconomic Experiences Affec Risk-Taking? Ulrike Malmendier UC Berkeley and NBER Sefan Nagel Sanford Universiy and NBER Sepember 2009 A. Deails on SCF

More information

New Evidence on Mutual Fund Performance: A Comparison of Alternative Bootstrap Methods. David Blake* Tristan Caulfield** Christos Ioannidis*** and

New Evidence on Mutual Fund Performance: A Comparison of Alternative Bootstrap Methods. David Blake* Tristan Caulfield** Christos Ioannidis*** and New Evidence on Muual Fund Performance: A Comparion of Alernaive Boorap Mehod David Blake* Trian Caulfield** Chrio Ioannidi*** and Ian Tonk**** June 2014 Abrac Thi paper compare he wo boorap mehod of Koowki

More information

I. Basic Concepts (Ch. 1-4)

I. Basic Concepts (Ch. 1-4) (Ch. 1-4) A. Real vs. Financial Asses (Ch 1.2) Real asses (buildings, machinery, ec.) appear on he asse side of he balance shee. Financial asses (bonds, socks) appear on boh sides of he balance shee. Creaing

More information

The Greek financial crisis: growing imbalances and sovereign spreads. Heather D. Gibson, Stephan G. Hall and George S. Tavlas

The Greek financial crisis: growing imbalances and sovereign spreads. Heather D. Gibson, Stephan G. Hall and George S. Tavlas The Greek financial crisis: growing imbalances and sovereign spreads Heaher D. Gibson, Sephan G. Hall and George S. Tavlas The enry The enry of Greece ino he Eurozone in 2001 produced a dividend in he

More information

Module 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur

Module 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur Module 4 Single-phase A circuis ersion EE T, Kharagpur esson 5 Soluion of urren in A Series and Parallel ircuis ersion EE T, Kharagpur n he las lesson, wo poins were described:. How o solve for he impedance,

More information

Circle Geometry (Part 3)

Circle Geometry (Part 3) Eam aer 3 ircle Geomery (ar 3) emen andard:.4.(c) yclic uadrilaeral La week we covered u otheorem 3, he idea of a convere and we alied our heory o ome roblem called IE. Okay, o now ono he ne chunk of heory

More information

How To Solve An Uncerain Daa Problem

How To Solve An Uncerain Daa Problem Robu Bandwidh Allocaion Sraegie Oliver Heckmann, Jen Schmi, Ralf Seinmez Mulimedia Communicaion Lab (KOM), Darmad Univeriy of Technology Merckr. 25 D-64283 Darmad Germany {Heckmann, Schmi, Seinmez}@kom.u-darmad.de

More information

Communication Networks II Contents

Communication Networks II Contents 3 / 1 -- Communicaion Neworks II (Görg) -- www.comnes.uni-bremen.de Communicaion Neworks II Conens 1 Fundamenals of probabiliy heory 2 Traffic in communicaion neworks 3 Sochasic & Markovian Processes (SP

More information

Random Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary

Random Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes

More information

Dopamine, dobutamine, digitalis, and diuretics during intraaortic balloon support

Dopamine, dobutamine, digitalis, and diuretics during intraaortic balloon support Dopamine, dobuamine, digialis, and diureics during inraaoric balloon suppor Sephen Slogoff, M.D. n his presenaion, should like o discuss some conceps of drug herapy for inraaoric balloon paiens. Figure

More information

Automatic measurement and detection of GSM interferences

Automatic measurement and detection of GSM interferences Auomaic measuremen and deecion of GSM inerferences Poor speech qualiy and dropped calls in GSM neworks may be caused by inerferences as a resul of high raffic load. The radio nework analyzers from Rohde

More information

A Curriculum Module for AP Calculus BC Curriculum Module

A Curriculum Module for AP Calculus BC Curriculum Module Vecors: A Curriculum Module for AP Calculus BC 00 Curriculum Module The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy.

More information

Optimal Investment and Consumption Decision of Family with Life Insurance

Optimal Investment and Consumption Decision of Family with Life Insurance Opimal Invesmen and Consumpion Decision of Family wih Life Insurance Minsuk Kwak 1 2 Yong Hyun Shin 3 U Jin Choi 4 6h World Congress of he Bachelier Finance Sociey Torono, Canada June 25, 2010 1 Speaker

More information

INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES

INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES OPENGAMMA QUANTITATIVE RESEARCH Absrac. Exchange-raded ineres rae fuures and heir opions are described. The fuure opions include hose paying

More information

Two-Group Designs Independent samples t-test & paired samples t-test. Chapter 10

Two-Group Designs Independent samples t-test & paired samples t-test. Chapter 10 Two-Group Deign Independen ample -e & paired ample -e Chaper 0 Previou e (Ch 7 and 8) Z-e z M N -e (one-ample) M N M = andard error of he mean p. 98-9 Remember: = variance M = eimaed andard error p. -

More information

GUIDE GOVERNING SMI RISK CONTROL INDICES

GUIDE GOVERNING SMI RISK CONTROL INDICES GUIDE GOVERNING SMI RISK CONTROL IND ICES SIX Swiss Exchange Ld 04/2012 i C O N T E N T S 1. Index srucure... 1 1.1 Concep... 1 1.2 General principles... 1 1.3 Index Commission... 1 1.4 Review of index

More information

Contrarian insider trading and earnings management around seasoned equity offerings; SEOs

Contrarian insider trading and earnings management around seasoned equity offerings; SEOs Journal of Finance and Accounancy Conrarian insider rading and earnings managemen around seasoned equiy offerings; SEOs ABSTRACT Lorea Baryeh Towson Universiy This sudy aemps o resolve he differences in

More information

Predicting Stock Market Index Trading Signals Using Neural Networks

Predicting Stock Market Index Trading Signals Using Neural Networks Predicing Sock Marke Index Trading Using Neural Neworks C. D. Tilakarane, S. A. Morris, M. A. Mammadov, C. P. Hurs Cenre for Informaics and Applied Opimizaion School of Informaion Technology and Mahemaical

More information

Innovation + Quality. Product range Valves and controls for cooling systems

Innovation + Quality. Product range Valves and controls for cooling systems Innovaion + Qualiy Produc range Valves and conrols for cooling sysems Cooling sysems Chilled ceiling sysems make up a growing share in he cooling secor for office buildings. Wih due consideraion o some

More information

Statistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt

Statistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt Saisical Analysis wih Lile s Law Supplemenary Maerial: More on he Call Cener Daa by Song-Hee Kim and Ward Whi Deparmen of Indusrial Engineering and Operaions Research Columbia Universiy, New York, NY 17-99

More information

One dictionary: Native language - English/English - native language or English - English

One dictionary: Native language - English/English - native language or English - English Faculy of Social Sciences School of Business Corporae Finance Examinaion December 03 English Dae: Monday 09 December, 03 Time: 4 hours/ 9:00-3:00 Toal number of pages including he cover page: 5 Toal number

More information

Advanced Traffic Routing as Part of the USA Intelligent Telecommunications Network

Advanced Traffic Routing as Part of the USA Intelligent Telecommunications Network Advanced Traffic Rouing as Par of he USA Inelligen Telecommunicaions Nework Edmund P. GOULD Bell Communicaions Research 435 Souh Sree Morrisown, New Jersey 07960 The USA Telecommunicaions Nework is evolving

More information

Morningstar Investor Return

Morningstar Investor Return Morningsar Invesor Reurn Morningsar Mehodology Paper Augus 31, 2010 2010 Morningsar, Inc. All righs reserved. The informaion in his documen is he propery of Morningsar, Inc. Reproducion or ranscripion

More information

Equity Valuation Using Multiples. Jing Liu. Anderson Graduate School of Management. University of California at Los Angeles (310) 206-5861

Equity Valuation Using Multiples. Jing Liu. Anderson Graduate School of Management. University of California at Los Angeles (310) 206-5861 Equiy Valuaion Uing Muliple Jing Liu Anderon Graduae School of Managemen Univeriy of California a Lo Angele (310) 206-5861 jing.liu@anderon.ucla.edu Doron Niim Columbia Univeriy Graduae School of Buine

More information

Journal Of Business & Economics Research September 2005 Volume 3, Number 9

Journal Of Business & Economics Research September 2005 Volume 3, Number 9 Opion Pricing And Mone Carlo Simulaions George M. Jabbour, (Email: jabbour@gwu.edu), George Washingon Universiy Yi-Kang Liu, (yikang@gwu.edu), George Washingon Universiy ABSTRACT The advanage of Mone Carlo

More information

Analysis of Pricing and Efficiency Control Strategy between Internet Retailer and Conventional Retailer

Analysis of Pricing and Efficiency Control Strategy between Internet Retailer and Conventional Retailer Recen Advances in Business Managemen and Markeing Analysis of Pricing and Efficiency Conrol Sraegy beween Inerne Reailer and Convenional Reailer HYUG RAE CHO 1, SUG MOO BAE and JOG HU PARK 3 Deparmen of

More information

As widely accepted performance measures in supply chain management practice, frequency-based service

As widely accepted performance measures in supply chain management practice, frequency-based service MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 6, No., Winer 2004, pp. 53 72 issn 523-464 eissn 526-5498 04 060 0053 informs doi 0.287/msom.030.0029 2004 INFORMS On Measuring Supplier Performance Under

More information

Spectrum-Aware Data Replication in Intermittently Connected Cognitive Radio Networks

Spectrum-Aware Data Replication in Intermittently Connected Cognitive Radio Networks Specrum-Aware Daa Replicaion in Inermienly Conneced Cogniive Radio Neworks Absrac The opening of under-uilized specrum creaes an opporuniy for unlicensed users o achieve subsanial performance improvemen

More information

PI4ULS5V202 2-Bit Bi-directional Level Shifter with Automatic Sensing & Ultra Tiny Package

PI4ULS5V202 2-Bit Bi-directional Level Shifter with Automatic Sensing & Ultra Tiny Package Feaures can be Less han, Greaer han or Equal o V CCB 1.2V o 5.5V on A Por and 1.2V o 5.5V on B Por High Speed wih 20 Mb/s Daa Rae for push-pull applicaion High Speed wih 2 Mb/s Daa Rae for open-drain applicaion

More information

Forecasting Sales: A Model and Some Evidence from the Retail Industry. Russell Lundholm Sarah McVay Taylor Randall

Forecasting Sales: A Model and Some Evidence from the Retail Industry. Russell Lundholm Sarah McVay Taylor Randall Forecasing Sales: A odel and Some Evidence from he eail Indusry ussell Lundholm Sarah cvay aylor andall Why forecas financial saemens? Seems obvious, bu wo common criicisms: Who cares, can we can look

More information

Appendix D Flexibility Factor/Margin of Choice Desktop Research

Appendix D Flexibility Factor/Margin of Choice Desktop Research Appendix D Flexibiliy Facor/Margin of Choice Deskop Research Cheshire Eas Council Cheshire Eas Employmen Land Review Conens D1 Flexibiliy Facor/Margin of Choice Deskop Research 2 Final Ocober 2012 \\GLOBAL.ARUP.COM\EUROPE\MANCHESTER\JOBS\200000\223489-00\4

More information

Model-Based Monitoring in Large-Scale Distributed Systems

Model-Based Monitoring in Large-Scale Distributed Systems Model-Based Monioring in Large-Scale Disribued Sysems Diploma Thesis Carsen Reimann Chemniz Universiy of Technology Faculy of Compuer Science Operaing Sysem Group Advisors: Prof. Dr. Winfried Kalfa Dr.

More information

SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS

SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS Hao Wu and Qinfen Zheng Cenre for Auomaion Research Dep. of Elecrical and Compuer Engineering Universiy of Maryland, College Park, MD-20742 {wh2003, qinfen}@cfar.umd.edu

More information

Improper Integrals. Dr. Philippe B. laval Kennesaw State University. September 19, 2005. f (x) dx over a finite interval [a, b].

Improper Integrals. Dr. Philippe B. laval Kennesaw State University. September 19, 2005. f (x) dx over a finite interval [a, b]. Improper Inegrls Dr. Philippe B. lvl Kennesw Se Universiy Sepember 9, 25 Absrc Noes on improper inegrls. Improper Inegrls. Inroducion In Clculus II, sudens defined he inegrl f (x) over finie inervl [,

More information

ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS

ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS R. Caballero, E. Cerdá, M. M. Muñoz and L. Rey () Deparmen of Applied Economics (Mahemaics), Universiy of Málaga,

More information

Achievable Strategies for General Secure Network Coding

Achievable Strategies for General Secure Network Coding Achievable Strategies for General Secure Network Coding Tao Cui and Tracey Ho Department of Electrical Engineering California Institute of Technology Pasadena, CA 91125, USA Email: {taocui, tho}@caltech.edu

More information

Mobile and Ubiquitous Compu3ng. Mul3plexing for wireless. George Roussos. g.roussos@dcs.bbk.ac.uk

Mobile and Ubiquitous Compu3ng. Mul3plexing for wireless. George Roussos. g.roussos@dcs.bbk.ac.uk Mobile and Ubiquious Compu3ng Mul3plexing for wireless George Roussos g.roussos@dcs.bbk.ac.uk Overview Sharing he wireless (mul3plexing) in space by frequency in 3me by code PuEng i all ogeher: cellular

More information

Analysis of tax effects on consolidated household/government debts of a nation in a monetary union under classical dichotomy

Analysis of tax effects on consolidated household/government debts of a nation in a monetary union under classical dichotomy MPRA Munich Personal RePEc Archive Analysis of ax effecs on consolidaed household/governmen debs of a naion in a moneary union under classical dichoomy Minseong Kim 8 April 016 Online a hps://mpra.ub.uni-muenchen.de/71016/

More information

A Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation

A Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation A Noe on Using he Svensson procedure o esimae he risk free rae in corporae valuaion By Sven Arnold, Alexander Lahmann and Bernhard Schwezler Ocober 2011 1. The risk free ineres rae in corporae valuaion

More information

The Time Value of Money

The Time Value of Money THE TIME VALUE OF MONEY CALCULATING PRESENT AND FUTURE VALUES Fuure Value: FV = PV 0 ( + r) Presen Value: PV 0 = FV ------------------------------- ( + r) THE EFFECTS OF COMPOUNDING The effecs/benefis

More information

Present Value Methodology

Present Value Methodology Presen Value Mehodology Econ 422 Invesmen, Capial & Finance Universiy of Washingon Eric Zivo Las updaed: April 11, 2010 Presen Value Concep Wealh in Fisher Model: W = Y 0 + Y 1 /(1+r) The consumer/producer

More information

STABILITY OF LOAD BALANCING ALGORITHMS IN DYNAMIC ADVERSARIAL SYSTEMS

STABILITY OF LOAD BALANCING ALGORITHMS IN DYNAMIC ADVERSARIAL SYSTEMS STABILITY OF LOAD BALANCING ALGORITHMS IN DYNAMIC ADVERSARIAL SYSTEMS ELLIOT ANSHELEVICH, DAVID KEMPE, AND JON KLEINBERG Absrac. In he dynamic load balancing problem, we seek o keep he job load roughly

More information

Banking, Inside Money and Outside Money

Banking, Inside Money and Outside Money Banking, Inide Mone and Ouide Mone Hongfei Sun Deparmen of Economic Univeri of Torono (Job Marke Paper) Abrac Thi paper preen an inegraed heor of mone and banking. I addre he following queion: when boh

More information

Multiprocessor Systems-on-Chips

Multiprocessor Systems-on-Chips Par of: Muliprocessor Sysems-on-Chips Edied by: Ahmed Amine Jerraya and Wayne Wolf Morgan Kaufmann Publishers, 2005 2 Modeling Shared Resources Conex swiching implies overhead. On a processing elemen,

More information

Option Put-Call Parity Relations When the Underlying Security Pays Dividends

Option Put-Call Parity Relations When the Underlying Security Pays Dividends Inernaional Journal of Business and conomics, 26, Vol. 5, No. 3, 225-23 Opion Pu-all Pariy Relaions When he Underlying Securiy Pays Dividends Weiyu Guo Deparmen of Finance, Universiy of Nebraska Omaha,

More information

A Distributed Multiple-Target Identity Management Algorithm in Sensor Networks

A Distributed Multiple-Target Identity Management Algorithm in Sensor Networks A Disribued Muliple-Targe Ideniy Managemen Algorihm in Sensor Neworks Inseok Hwang, Kaushik Roy, Hamsa Balakrishnan, and Claire Tomlin Dep. of Aeronauics and Asronauics, Sanford Universiy, CA 94305 Elecrical

More information

Economics Honors Exam 2008 Solutions Question 5

Economics Honors Exam 2008 Solutions Question 5 Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I

More information

Cross-sectional and longitudinal weighting in a rotational household panel: applications to EU-SILC. Vijay Verma, Gianni Betti, Giulio Ghellini

Cross-sectional and longitudinal weighting in a rotational household panel: applications to EU-SILC. Vijay Verma, Gianni Betti, Giulio Ghellini Cro-ecional and longiudinal eighing in a roaional houehold panel: applicaion o EU-SILC Viay Verma, Gianni Bei, Giulio Ghellini Working Paper n. 67, December 006 CROSS-SECTIONAL AND LONGITUDINAL WEIGHTING

More information

On Secure Network Coding with Unequal Link Capacities and Restricted Wiretapping Sets

On Secure Network Coding with Unequal Link Capacities and Restricted Wiretapping Sets On Secure Network Coing with Unequal Link Capacitie an Retricte Wiretapping Set Tao Cui an Tracey Ho Department of Electrical Engineering California Intitute of Technology Paaena, CA 9115, USA Email: {taocui,

More information

AP Calculus AB 2010 Scoring Guidelines

AP Calculus AB 2010 Scoring Guidelines AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in 1, he College

More information

TSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999

TSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999 TSG-RAN Working Group 1 (Radio Layer 1) meeing #3 Nynashamn, Sweden 22 nd 26 h March 1999 RAN TSGW1#3(99)196 Agenda Iem: 9.1 Source: Tile: Documen for: Moorola Macro-diversiy for he PRACH Discussion/Decision

More information

Risk Modelling of Collateralised Lending

Risk Modelling of Collateralised Lending Risk Modelling of Collaeralised Lending Dae: 4-11-2008 Number: 8/18 Inroducion This noe explains how i is possible o handle collaeralised lending wihin Risk Conroller. The approach draws on he faciliies

More information

Situated vs. Global Aggregation Schemes for Autonomous Management Systems

Situated vs. Global Aggregation Schemes for Autonomous Management Systems 4h IFIP/IEEE Workshop on Disribued Auonomous Nework Managemen Sysems Siuaed vs. Global Aggregaion Schemes for Auonomous Managemen Sysems Rafik Makhloufi*, Guillaume Doyen*, Gregory Bonne and Dominique

More information

OPERATION MANUAL. Indoor unit for air to water heat pump system and options EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1

OPERATION MANUAL. Indoor unit for air to water heat pump system and options EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1 OPERAION MANUAL Indoor uni for air o waer hea pump sysem and opions EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1 EKHBRD011ABY1 EKHBRD014ABY1 EKHBRD016ABY1 EKHBRD011ACV1 EKHBRD014ACV1 EKHBRD016ACV1 EKHBRD011ACY1

More information

Better Bounds for Online Load Balancing on Unrelated Machines

Better Bounds for Online Load Balancing on Unrelated Machines Beer Bound for Online Load Balancing on Unrelaed Machine Ioanni Caragianni Abrac We udy he roblem of cheduling ermanen ob on unrelaed machine when he obecive i o minimize he L norm of he machine load.

More information

What do packet dispersion techniques measure?

What do packet dispersion techniques measure? Wha do packe dispersion echniques measure? Consaninos Dovrolis Parameswaran Ramanahan David Moore Universiy of Wisconsin Universiy of Wisconsin CAIDA dovrolis@ece.wisc.edu parmesh@ece.wisc.edu dmoore@caida.org

More information

Ownership structure, liquidity, and trade informativeness

Ownership structure, liquidity, and trade informativeness Journal of Finance and Accounancy ABSTRACT Ownership srucure, liquidiy, and rade informaiveness Dan Zhou California Sae Universiy a Bakersfield In his paper, we examine he relaionship beween ownership

More information

Constant Data Length Retrieval for Video Servers with Variable Bit Rate Streams

Constant Data Length Retrieval for Video Servers with Variable Bit Rate Streams IEEE Inernaional Conference on Mulimedia Compuing & Sysems, June 17-3, 1996, in Hiroshima, Japan, p. 151-155 Consan Lengh Rerieval for Video Servers wih Variable Bi Rae Sreams Erns Biersack, Frédéric Thiesse,

More information