Asymptotic Coupling and Its Applications in Information Theory
|
|
- Frederica Howard
- 5 years ago
- Views:
Transcription
1 Asymptotic Couplig ad Its Applicatios i Iformatio Theory Vicet Y. F. Ta Joit Work with Lei Yu Departmet of Electrical ad Computer Egieerig, Departmet of Mathematics, Natioal Uiversity of Sigapore IMS-APRM 2018 Vicet Y. F. Ta (NUS) Asymptotic Couplig 1 / 26
2 Outlie 1 Problem Formulatio 2 Mai Results 3 Applicatios i Iformatio Theory 4 Coclusio ad Future Work Vicet Y. F. Ta (NUS) Asymptotic Couplig 2 / 26
3 Geeral Couplig Problem A joit distributio Q XY P (X Y) such that Q X = P X, Q Y = P Y is called a couplig of P X, P Y. Vicet Y. F. Ta (NUS) Asymptotic Couplig 3 / 26
4 Geeral Couplig Problem A joit distributio Q XY P (X Y) such that Q X = P X, Q Y = P Y is called a couplig of P X, P Y. The set of coupligs of P X, P Y is defied as C(P X, P Y ) := {Q XY P (X Y) : Q X = P X, Q Y = P Y } Vicet Y. F. Ta (NUS) Asymptotic Couplig 3 / 26
5 Geeral Couplig Problem A joit distributio Q XY P (X Y) such that Q X = P X, Q Y = P Y is called a couplig of P X, P Y. The set of coupligs of P X, P Y is defied as C(P X, P Y ) := {Q XY P (X Y) : Q X = P X, Q Y = P Y } Couplig Problem: Give margials P X ad P Y ad a real-valued fuctio g(p XY ), what is the value of max g(p XY )? P XY C(P X,P Y ) Vicet Y. F. Ta (NUS) Asymptotic Couplig 3 / 26
6 Several Couplig Problems Geeral couplig problem max g(p XY ) P XY C(P X,P Y ) Vicet Y. F. Ta (NUS) Asymptotic Couplig 4 / 26
7 Several Couplig Problems Geeral couplig problem max g(p XY ) P XY C(P X,P Y ) Geeral Couplig Problem g(p XY ) Maximal Couplig P(Y = X) Maximal Guessig Couplig max f P(Y = f(x)) Miimum Distace Couplig E[d(X, Y )] Miimum Excess-Distortio Couplig P{d(X, Y ) > D} Vicet Y. F. Ta (NUS) Asymptotic Couplig 4 / 26
8 Several Couplig Problems Geeral couplig problem max g(p XY ) P XY C(P X,P Y ) Geeral Couplig Problem g(p XY ) Maximal Couplig P(Y = X) Maximal Guessig Couplig max f P(Y = f(x)) Miimum Distace Couplig E[d(X, Y )] Miimum Excess-Distortio Couplig P{d(X, Y ) > D} I our work we cosider a large umber of radom variables, i.e., X X ad Y Y as. Vicet Y. F. Ta (NUS) Asymptotic Couplig 4 / 26
9 Maximal Couplig Problem The Maximal Couplig Problem is defied as M(P X, P Y ) := max P {Y = X}. P XY C(P X,P Y ) Vicet Y. F. Ta (NUS) Asymptotic Couplig 5 / 26
10 Maximal Couplig Problem The Maximal Couplig Problem is defied as M(P X, P Y ) := max P {Y = X}. P XY C(P X,P Y ) The Total Variatio Distace betwee P ad Q is P Q T V := 1 P (x) Q(x). 2 x Vicet Y. F. Ta (NUS) Asymptotic Couplig 5 / 26
11 Useful Lemma: Maximal Couplig Equality Lemma Give P X ad P Y, we have M(P X, P Y ) := max P {Y = X} = 1 P X P Y T V. P XY C(P X,P Y ) Vicet Y. F. Ta (NUS) Asymptotic Couplig 6 / 26
12 Useful Lemma: Maximal Couplig Equality Lemma Give P X ad P Y, we have M(P X, P Y ) := max P {Y = X} = 1 P X P Y T V. P XY C(P X,P Y ) Furthermore, the (optimal) maximal couplig is { mi {P X (x), P Y (y)}, x = y; P XY (x, y) = q x,y, x y where q x,y (for x y) ca take o ay value as log as P XY forms a valid distributio. Vicet Y. F. Ta (NUS) Asymptotic Couplig 6 / 26
13 Useful Lemma: Maximal Couplig Equality Proof. P {Y = X} = x P XY (x, x) x mi {P X (x), P Y (x)} = 1 P X P Y T V. Moreover, the = holds for P XY defied for the maximal couplig equality. Vicet Y. F. Ta (NUS) Asymptotic Couplig 7 / 26
14 Useful Lemma: Maximal Couplig Equality Proof. P {Y = X} = x P XY (x, x) x mi {P X (x), P Y (x)} = 1 P X P Y T V. Moreover, the = holds for P XY defied for the maximal couplig equality. M(P X, P Y ) correspods to Regio III= x mi {P X(x), P Y (x)} Vicet Y. F. Ta (NUS) Asymptotic Couplig 7 / 26
15 Maximal Couplig M(P X, P Y ) Theorem If P X P Y, the give P X ad P Y, we have M(P X, P Y ) 0 expoetially fast as. More explicitly, the expoet is lim 1 log M(P X, PY ) = mi max {D(Q P X), D(Q P Y )}. Q Note that Q is the mid-poit of the e-geodesic coectig P X ad P Y. Vicet Y. F. Ta (NUS) Asymptotic Couplig 8 / 26
16 Maximal Couplig M(P X, P Y ) Theorem If P X P Y, the give P X ad P Y, we have M(P X, P Y ) 0 expoetially fast as. More explicitly, the expoet is lim 1 log M(P X, PY ) = mi max {D(Q P X), D(Q P Y )}. Q Note that Q is the mid-poit of the e-geodesic coectig P X ad P Y. A optimal product couplig P X Y = P XY with P XY achievig M(P X, P Y ) oly achieves the smaller expoet log M(P X, P Y ) = log (1 P X P Y ), which is suboptimal i geeral. Vicet Y. F. Ta (NUS) Asymptotic Couplig 8 / 26
17 Maximal Guessig Couplig Problem The Maximal Guessig Couplig Problem is defied as G(P X, P Y ) := max max P {Y = f(x)} P XY C(P X,P Y ) f Vicet Y. F. Ta (NUS) Asymptotic Couplig 9 / 26
18 Maximal Guessig Couplig Problem The Maximal Guessig Couplig Problem is defied as G(P X, P Y ) := max max P {Y = f(x)} P XY C(P X,P Y ) f Tryig to guess the value of Y usig X by desigig a fuctio f : X Y. Vicet Y. F. Ta (NUS) Asymptotic Couplig 9 / 26
19 Maximal Guessig Couplig Problem The Maximal Guessig Couplig Problem is defied as G(P X, P Y ) := max max P {Y = f(x)} P XY C(P X,P Y ) f Tryig to guess the value of Y usig X by desigig a fuctio f : X Y. Our questio: What is the value of lim G(P X, P Y )? Vicet Y. F. Ta (NUS) Asymptotic Couplig 9 / 26
20 Maximal Guessig Couplig Problem The Maximal Guessig Couplig Problem is defied as G(P X, P Y ) := max max P {Y = f(x)} P XY C(P X,P Y ) f Tryig to guess the value of Y usig X by desigig a fuctio f : X Y. Our questio: What is the value of lim G(P X, P Y )? How does the limit deped o P X ad P Y? Vicet Y. F. Ta (NUS) Asymptotic Couplig 9 / 26
21 Outlie 1 Problem Formulatio 2 Mai Results 3 Applicatios i Iformatio Theory 4 Coclusio ad Future Work Vicet Y. F. Ta (NUS) Asymptotic Couplig 10 / 26
22 Maximal Guessig Couplig Equality Lemma The maximal guessig couplig problem is equivalet to the distributio approximatio problem. That is, G(P X, P Y ) := max max P {Y = f(x)} P XY C(P X,P Y ) f = 1 mi f P Y P f(x) T V. Vicet Y. F. Ta (NUS) Asymptotic Couplig 11 / 26
23 Maximal Guessig Couplig Equality Lemma The maximal guessig couplig problem is equivalet to the distributio approximatio problem. That is, I the problem G(P X, P Y ) := max max P {Y = f(x)} P XY C(P X,P Y ) f = 1 mi f P Y P f(x) T V. mi P Y P f(x) T V f we try to approximate the distributio of Y by give a radom variable X ad we desig a fuctio f : X Y. Vicet Y. F. Ta (NUS) Asymptotic Couplig 11 / 26
24 Maximal Guessig Couplig Equality Proof. G(P X, P Y ) = max max P {Y = f(x)} P XY C(P X,P Y ) f (Deitio) Vicet Y. F. Ta (NUS) Asymptotic Couplig 12 / 26
25 Maximal Guessig Couplig Equality Proof. G(P X, P Y ) = max max P {Y = f(x)} P XY C(P X,P Y ) f = max f max P XY C(P X,P Y ) P {Y = f(x)} (Deitio) (Exchagig maximizatios) Vicet Y. F. Ta (NUS) Asymptotic Couplig 12 / 26
26 Maximal Guessig Couplig Equality Proof. G(P X, P Y ) = max max P {Y = f(x)} P XY C(P X,P Y ) f = max f = max f max P XY C(P X,P Y ) max P f(x),y C(P f(x),p Y ) P {Y = f(x)} (Deitio) (Exchagig maximizatios) P {Y = f(x)} (P {Y = f(x)} depeds o P XY oly through P f(x),y ) Vicet Y. F. Ta (NUS) Asymptotic Couplig 12 / 26
27 Maximal Guessig Couplig Equality Proof. G(P X, P Y ) = max max P {Y = f(x)} P XY C(P X,P Y ) f = max f = max f max P XY C(P X,P Y ) max P f(x),y C(P f(x),p Y ) P {Y = f(x)} ( ) = max 1 PY P f(x) T V f (Deitio) (Exchagig maximizatios) P {Y = f(x)} (P {Y = f(x)} depeds o P XY oly through P f(x),y ) (Maximal couplig equality) Vicet Y. F. Ta (NUS) Asymptotic Couplig 12 / 26
28 Maximal Guessig Couplig Equality Proof. G(P X, P Y ) = max max P {Y = f(x)} P XY C(P X,P Y ) f = max f = max f max P XY C(P X,P Y ) max P f(x),y C(P f(x),p Y ) P {Y = f(x)} ( ) = max 1 PY P f(x) T V f = 1 mi P Y P f(x) T V f (Deitio) (Exchagig maximizatios) P {Y = f(x)} (P {Y = f(x)} depeds o P XY oly through P f(x),y ) (Maximal couplig equality) Vicet Y. F. Ta (NUS) Asymptotic Couplig 12 / 26
29 Mai Result The distributio approximatio problem was studied by T. S. Ha usig the iformatio spectrum method. Vicet Y. F. Ta (NUS) Asymptotic Couplig 13 / 26
30 Mai Result The distributio approximatio problem was studied by T. S. Ha usig the iformatio spectrum method. It was proved If H(X) > H(Y ), the mi f P Y P f(x ) T V 0 at least expoetially fast as. If H(X) < H(Y ), the mi f P Y P f(x ) T V 1 at least expoetially fast as. Vicet Y. F. Ta (NUS) Asymptotic Couplig 13 / 26
31 Mai Result The distributio approximatio problem was studied by T. S. Ha usig the iformatio spectrum method. It was proved If H(X) > H(Y ), the mi f P Y P f(x ) T V 0 at least expoetially fast as. If H(X) < H(Y ), the mi f P Y P f(x ) T V 1 at least expoetially fast as. We obtai differet expoets for these two covergeces by usig the method of types. Vicet Y. F. Ta (NUS) Asymptotic Couplig 13 / 26
32 Mai Result The distributio approximatio problem was studied by T. S. Ha usig the iformatio spectrum method. It was proved If H(X) > H(Y ), the mi f P Y P f(x ) T V 0 at least expoetially fast as. If H(X) < H(Y ), the mi f P Y P f(x ) T V 1 at least expoetially fast as. We obtai differet expoets for these two covergeces by usig the method of types. We also show that if H(X) = H(Y ), the G(P X, P Y ) G(P X, P Y ), N Vicet Y. F. Ta (NUS) Asymptotic Couplig 13 / 26
33 Expoets Theorem 1 If H(X) > H(Y ), the G(PX, P Y ) 1 at least expoetially fast as. Moreover, the expoet is E (P X, P Y ) := lim if 1 log (1 G(P X, P Y )) E iid (P X, P Y ). with E iid (P X, P Y ) := 1 2 max t [0,1] t (H 1+t(X) H 1 t (Y )). Vicet Y. F. Ta (NUS) Asymptotic Couplig 14 / 26
34 Expoets Theorem 1 If H(X) > H(Y ), the G(PX, P Y ) 1 at least expoetially fast as. Moreover, the expoet is E (P X, P Y ) := lim if 1 log (1 G(P X, P Y )) E iid (P X, P Y ). with E iid (P X, P Y ) := 1 2 max t [0,1] t (H 1+t(X) H 1 t (Y )). 2 If H(X) < H(Y ), the G(PX, P Y ) 0 at least expoetially fast as. Moreover, the expoet is E (P X, P Y ) : = lim if 1 log G(P X, PY ) { 1 sup mi ɛ (0,1) 3 ɛ2 P (mi) X, 1 } 3 ɛ2 P (mi) Y, (1 ɛ)h(y ) (1 + ɛ)h(x). Vicet Y. F. Ta (NUS) Asymptotic Couplig 14 / 26
35 Outlie 1 Problem Formulatio 2 Mai Results 3 Applicatios i Iformatio Theory 4 Coclusio ad Future Work Vicet Y. F. Ta (NUS) Asymptotic Couplig 15 / 26
36 Applicatios Chael Capacity With Iput Distributio Costrait Commuicatio with Perfect Stealth/Covert Commuicatios Vicet Y. F. Ta (NUS) Asymptotic Couplig 16 / 26
37 Chael Capacity With Iput Distributio Costrait R M [1: e ] Ecoder X P Y X Y Decoder ˆM X ~ P P M Mˆ 0 X Vicet Y. F. Ta (NUS) Asymptotic Couplig 17 / 26
38 Chael Capacity With Iput Distributio Costrait R M [1: e ] Ecoder X P Y X Y Decoder ˆM X ~ P P M Mˆ 0 Chael Capacity With Iput Distributio Costrait is defied as { C (P X ) := sup R : (P X M, ) P M Y =1 s.t. X P X = PX, { lim P M M } } = 0 Vicet Y. F. Ta (NUS) Asymptotic Couplig 17 / 26
39 Chael Capacity With Iput Distributio Costrait R M [1: e ] Ecoder X P Y X Y Decoder ˆM X ~ P P M Mˆ 0 Chael Capacity With Iput Distributio Costrait is defied as { C (P X ) := sup R : (P X M, ) P M Y =1 s.t. C (P X ) also depeds o P Y X. X P X = PX, { lim P M M } } = 0 Vicet Y. F. Ta (NUS) Asymptotic Couplig 17 / 26
40 Chael Capacity With Iput Distributio Costrait R M [1: e ] Ecoder X P Y X Y Decoder ˆM X ~ P P M Mˆ 0 Chael Capacity With Iput Distributio Costrait is defied as { C (P X ) := sup R : (P X M, ) P M Y =1 s.t. C (P X ) also depeds o P Y X. X P X = PX, { lim P M M } } = 0 Without the costrait P X = PX, the Shao capacity is C(P Y X ) = max P X I(X; Y ). Vicet Y. F. Ta (NUS) Asymptotic Couplig 17 / 26
41 Mai Result Theorem We have where C (P X ) = C GK (X; Y ), C GK (X; Y ) := sup H(f (X)) f,g:f(x)=g(y ) = sup H(V ) V :V X Y V deotes the Gäcs-Körer (GK) commo iformatio betwee X ad Y (uder the distributio P X P Y X ). Vicet Y. F. Ta (NUS) Asymptotic Couplig 18 / 26
42 Mai Result Theorem We have where C (P X ) = C GK (X; Y ), C GK (X; Y ) := sup H(f (X)) f,g:f(x)=g(y ) = sup H(V ) V :V X Y V deotes the Gäcs-Körer (GK) commo iformatio betwee X ad Y (uder the distributio P X P Y X ). Note that C GK (X; Y ) I(X; Y ), ad max C GK (X; Y ) max I(X; Y ) P X P X Vicet Y. F. Ta (NUS) Asymptotic Couplig 18 / 26
43 Proof of Achievability: GK Mappig C GK (X; Y ) := sup H(V ) V :V X Y V The copy versio of the sigle-shot Markov chai V X Y V is: V X P P Y X V Y X P V Y X ~ P X V Vicet Y. F. Ta (NUS) Asymptotic Couplig 19 / 26
44 Proof of Achievability: GK Mappig C GK (X; Y ) := sup H(V ) V :V X Y V The copy versio of the sigle-shot Markov chai V X Y V is: V X P P Y X V Y X P V Y X ~ P X V Ay GK commo iformatio V ca be trasmitted losslessly However, V is ot a uiform radom variable! Vicet Y. F. Ta (NUS) Asymptotic Couplig 19 / 26
45 Proof of Achievability: Maximal Guessig + GK Mappig Ay rate R < sup V :V X Y V H(V ) = C GK (X; Y ) ca be achieved Vicet Y. F. Ta (NUS) Asymptotic Couplig 20 / 26
46 Proof of Coverse C GK (X; Y ) := sup H(V ) V :V X Y V V X P Y P V X XY P V ˆ Y Vˆ Theorem (Gäcs-Körer (1973)) For ay ɛ (0, 1), lim sup (P V X,P V Y ) { 1 H(V ) : P (V ˆV ) } ɛ = C GK (X; Y ) Our coverse is a special case: V is uiform Vicet Y. F. Ta (NUS) Asymptotic Couplig 21 / 26
47 Applicatio to Perfect Stealth Commuicatio R M [1: e ] Ecoder X P Y X Y Decoder ˆM Eve Mˆ 0 P M Beig i trasmissio or ot? Vicet Y. F. Ta (NUS) Asymptotic Couplig 22 / 26
48 Applicatio to Perfect Stealth Commuicatio R M [1: e ] Ecoder X P Y X Y Decoder ˆM Eve Mˆ 0 P M Beig i trasmissio or ot? Whe M is ot trasmitted over the chael, Eve observes X PX, which ca be regarded as pure oise Vicet Y. F. Ta (NUS) Asymptotic Couplig 22 / 26
49 Applicatio to Perfect Stealth Commuicatio R M [1: e ] Ecoder X P Y X Y Decoder ˆM Eve Mˆ 0 P M Beig i trasmissio or ot? Whe M is ot trasmitted over the chael, Eve observes X PX, which ca be regarded as pure oise To prevet Eve to detect the trasmissio, ecoder ad decoder should satisfy { X PX, ad lim P M M } = 0 Vicet Y. F. Ta (NUS) Asymptotic Couplig 22 / 26
50 Applicatio to Perfect Stealth Commuicatio R M [1: e ] Ecoder X P Y X Y Decoder ˆM Eve Mˆ 0 P M Beig i trasmissio or ot? Whe M is ot trasmitted over the chael, Eve observes X PX, which ca be regarded as pure oise To prevet Eve to detect the trasmissio, ecoder ad decoder should satisfy { X PX, ad lim P M M } = 0 Perfect stealth commuicatio problem is equivalet to chael codig problem with iput distributio costrait Vicet Y. F. Ta (NUS) Asymptotic Couplig 22 / 26
51 Applicatio to Perfect Stealth Commuicatio R M [1: e ] Ecoder X P Y X Y Decoder ˆM Eve Mˆ 0 P M Beig i trasmissio or ot? Theorem Perfect stealth capacity is C GK (X; Y ). Vicet Y. F. Ta (NUS) Asymptotic Couplig 23 / 26
52 Outlie 1 Problem Formulatio 2 Mai Results 3 Applicatios i Iformatio Theory 4 Coclusio ad Future Work Vicet Y. F. Ta (NUS) Asymptotic Couplig 24 / 26
53 Summary I this work, we studied the maximal guessig couplig problem: showed that it typically coverge at least expoetially fast to 0 or 1. applied this result to two ew iformatio-theoretic problems chael capacity with iput distributio costrait, ad perfect stealth commuicatio. Vicet Y. F. Ta (NUS) Asymptotic Couplig 25 / 26
54 Summary I this work, we studied the maximal guessig couplig problem: showed that it typically coverge at least expoetially fast to 0 or 1. applied this result to two ew iformatio-theoretic problems chael capacity with iput distributio costrait, ad perfect stealth commuicatio. A iterestig observatio (Maximal Guessig Couplig Equality): Maximal guessig couplig problem is equivalet to the distributio approximatio problem. Vicet Y. F. Ta (NUS) Asymptotic Couplig 25 / 26
55 Summary I this work, we studied the maximal guessig couplig problem: showed that it typically coverge at least expoetially fast to 0 or 1. applied this result to two ew iformatio-theoretic problems chael capacity with iput distributio costrait, ad perfect stealth commuicatio. A iterestig observatio (Maximal Guessig Couplig Equality): Maximal guessig couplig problem is equivalet to the distributio approximatio problem. Ope problem: maximal guessig couplig problem for H(X) = H(Y ) but P X P Y. Vicet Y. F. Ta (NUS) Asymptotic Couplig 25 / 26
56 Summary I this work, we studied the maximal guessig couplig problem: showed that it typically coverge at least expoetially fast to 0 or 1. applied this result to two ew iformatio-theoretic problems chael capacity with iput distributio costrait, ad perfect stealth commuicatio. A iterestig observatio (Maximal Guessig Couplig Equality): Maximal guessig couplig problem is equivalet to the distributio approximatio problem. Ope problem: maximal guessig couplig problem for H(X) = H(Y ) but P X P Y. Some other couplig problems ca also be foud the exteded versio of our paper Lei Yu ad Vicet Y. F. Ta, Asymptotic couplig ad its applicatios i iformatio theory, submitted to IEEE Tras. If. Theory, Dec Available at arxiv: Vicet Y. F. Ta (NUS) Asymptotic Couplig 25 / 26
57 Thak you for your attetio! Vicet Y. F. Ta (NUS) Asymptotic Couplig 26 / 26
Universal source coding for complementary delivery
SITA2006 i Hakodate 2005.2. p. Uiversal source codig for complemetary delivery Akisato Kimura, 2, Tomohiko Uyematsu 2, Shigeaki Kuzuoka 2 Media Iformatio Laboratory, NTT Commuicatio Sciece Laboratories,
More informationInformation Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame
Iformatio Theory Tutorial Commuicatio over Chaels with memory Chi Zhag Departmet of Electrical Egieerig Uiversity of Notre Dame Abstract A geeral capacity formula C = sup I(; Y ), which is correct for
More informationLecture 11: Channel Coding Theorem: Converse Part
EE376A/STATS376A Iformatio Theory Lecture - 02/3/208 Lecture : Chael Codig Theorem: Coverse Part Lecturer: Tsachy Weissma Scribe: Erdem Bıyık I this lecture, we will cotiue our discussio o chael codig
More informationLecture 14: Graph Entropy
15-859: Iformatio Theory ad Applicatios i TCS Sprig 2013 Lecture 14: Graph Etropy March 19, 2013 Lecturer: Mahdi Cheraghchi Scribe: Euiwoog Lee 1 Recap Bergma s boud o the permaet Shearer s Lemma Number
More informationRefinement of Two Fundamental Tools in Information Theory
Refiemet of Two Fudametal Tools i Iformatio Theory Raymod W. Yeug Istitute of Network Codig The Chiese Uiversity of Hog Kog Joit work with Siu Wai Ho ad Sergio Verdu Discotiuity of Shao s Iformatio Measures
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationSpring Information Theory Midterm (take home) Due: Tue, Mar 29, 2016 (in class) Prof. Y. Polyanskiy. P XY (i, j) = α 2 i 2j
Sprig 206 6.44 - Iformatio Theory Midterm (take home) Due: Tue, Mar 29, 206 (i class) Prof. Y. Polyaskiy Rules. Collaboratio strictly prohibited. 2. Write rigorously, prove all claims. 3. You ca use otes
More information4.1 Data processing inequality
ECE598: Iformatio-theoretic methods i high-dimesioal statistics Sprig 206 Lecture 4: Total variatio/iequalities betwee f-divergeces Lecturer: Yihog Wu Scribe: Matthew Tsao, Feb 8, 206 [Ed. Mar 22] Recall
More informationEntropies & Information Theory
Etropies & Iformatio Theory LECTURE I Nilajaa Datta Uiversity of Cambridge,U.K. For more details: see lecture otes (Lecture 1- Lecture 5) o http://www.qi.damtp.cam.ac.uk/ode/223 Quatum Iformatio Theory
More informationLecture 10: Universal coding and prediction
0-704: Iformatio Processig ad Learig Sprig 0 Lecture 0: Uiversal codig ad predictio Lecturer: Aarti Sigh Scribes: Georg M. Goerg Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved
More informationEECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1
EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum
More informationLecture 8: Convergence of transformations and law of large numbers
Lecture 8: Covergece of trasformatios ad law of large umbers Trasformatio ad covergece Trasformatio is a importat tool i statistics. If X coverges to X i some sese, we ofte eed to check whether g(x ) coverges
More informationSymmetric Two-User Gaussian Interference Channel with Common Messages
Symmetric Two-User Gaussia Iterferece Chael with Commo Messages Qua Geg CSL ad Dept. of ECE UIUC, IL 680 Email: geg5@illiois.edu Tie Liu Dept. of Electrical ad Computer Egieerig Texas A&M Uiversity, TX
More informationLecture 6: Source coding, Typicality, and Noisy channels and capacity
15-859: Iformatio Theory ad Applicatios i TCS CMU: Sprig 2013 Lecture 6: Source codig, Typicality, ad Noisy chaels ad capacity Jauary 31, 2013 Lecturer: Mahdi Cheraghchi Scribe: Togbo Huag 1 Recap Uiversal
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationLecture 15: Strong, Conditional, & Joint Typicality
EE376A/STATS376A Iformatio Theory Lecture 15-02/27/2018 Lecture 15: Strog, Coditioal, & Joit Typicality Lecturer: Tsachy Weissma Scribe: Nimit Sohoi, William McCloskey, Halwest Mohammad I this lecture,
More informationThe Capacity Region of the Degraded Finite-State Broadcast Channel
The Capacity Regio of the Degraded Fiite-State Broadcast Chael Ro Dabora ad Adrea Goldsmith Dept. of Electrical Egieerig, Staford Uiversity, Staford, CA Abstract We cosider the discrete, time-varyig broadcast
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationLecture 7: Channel coding theorem for discrete-time continuous memoryless channel
Lecture 7: Chael codig theorem for discrete-time cotiuous memoryless chael Lectured by Dr. Saif K. Mohammed Scribed by Mirsad Čirkić Iformatio Theory for Wireless Commuicatio ITWC Sprig 202 Let us first
More informationLecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound
Lecture 7 Ageda for the lecture Gaussia chael with average power costraits Capacity of additive Gaussia oise chael ad the sphere packig boud 7. Additive Gaussia oise chael Up to this poit, we have bee
More informationEntropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP
Etropy ad Ergodic Theory Lecture 5: Joit typicality ad coditioal AEP 1 Notatio: from RVs back to distributios Let (Ω, F, P) be a probability space, ad let X ad Y be A- ad B-valued discrete RVs, respectively.
More informationOPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More informationA meta-converse for private communication over quantum channels
A meta-coverse for private commuicatio over quatum chaels Mario Berta with Mark M. Wilde ad Marco Tomamichel IEEE Trasactios o Iformatio Theory, 63(3), 1792 1817 (2017) Beyod IID Sigapore - July 17, 2017
More informationThe source coding game with a cheating switcher
The source codig game with a cheatig switcher Hari Palaiyaur hpalaiya@eecsberkeleyedu Cheg Chag cchag@eecsberkeleyedu Departmet of Electrical Egieerig ad Computer Scieces Uiversity of Califoria at Berkeley
More informationAre Slepian-Wolf Rates Necessary for Distributed Parameter Estimation?
Are Slepia-Wolf Rates Necessary for Distributed Parameter Estimatio? Mostafa El Gamal ad Lifeg Lai Departmet of Electrical ad Computer Egieerig Worcester Polytechic Istitute {melgamal, llai}@wpi.edu arxiv:1508.02765v2
More informationOn Evaluating the Rate-Distortion Function of Sources with Feed-Forward and the Capacity of Channels with Feedback.
O Evaluatig the Rate-Distortio Fuctio of Sources with Feed-Forward ad the Capacity of Chaels with Feedback. Ramji Vekataramaa ad S. Sadeep Pradha Departmet of EECS, Uiversity of Michiga, A Arbor, MI 4805
More informationThe Maximum-Likelihood Decoding Performance of Error-Correcting Codes
The Maximum-Lielihood Decodig Performace of Error-Correctig Codes Hery D. Pfister ECE Departmet Texas A&M Uiversity August 27th, 2007 (rev. 0) November 2st, 203 (rev. ) Performace of Codes. Notatio X,
More informationThe Likelihood Encoder with Applications to Lossy Compression and Secrecy
The Likelihood Ecoder with Applicatios to Lossy Compressio ad Secrecy Eva C. Sog Paul Cuff H. Vicet Poor Dept. of Electrical Eg., Priceto Uiversity, NJ 8544 {csog, cuff, poor}@priceto.edu Abstract A likelihood
More informationLecture 7: Properties of Random Samples
Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ
More informationOn the Capacity of Symmetric Gaussian Interference Channels with Feedback
O the Capacity of Symmetric Gaussia Iterferece Chaels with Feedback La V Truog Iformatio Techology Specializatio Departmet ITS FPT Uiversity, Haoi, Vietam E-mail: latv@fpteduv Hirosuke Yamamoto Dept of
More informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationProbability 2 - Notes 10. Lemma. If X is a random variable and g(x) 0 for all x in the support of f X, then P(g(X) 1) E[g(X)].
Probability 2 - Notes 0 Some Useful Iequalities. Lemma. If X is a radom variable ad g(x 0 for all x i the support of f X, the P(g(X E[g(X]. Proof. (cotiuous case P(g(X Corollaries x:g(x f X (xdx x:g(x
More informationε-capacity and Strong Converse for Channels with General State
ε-capacity ad Strog Coverse for Chaels with Geeral State Marco Tomamichel Cetre for Quatum Techologies, Natioal Uiversity of Sigapore Email: cqtmarco@us.edu.sg Vicet Y. F. Ta Istitute for Ifocomm Research,
More informationLecture 7: October 18, 2017
Iformatio ad Codig Theory Autum 207 Lecturer: Madhur Tulsiai Lecture 7: October 8, 207 Biary hypothesis testig I this lecture, we apply the tools developed i the past few lectures to uderstad the problem
More informationThe method of types. PhD short course Information Theory and Statistics Siena, September, Mauro Barni University of Siena
PhD short course Iformatio Theory ad Statistics Siea, 15-19 September, 2014 The method of types Mauro Bari Uiversity of Siea Outlie of the course Part 1: Iformatio theory i a utshell Part 2: The method
More informationExtreme Value Theory in Civil Engineering
Extreme Value Theory i Civil Egieerig Baidurya Bhattacharya Dept of Civil Egieerig IIT Kharagpur December 2016 Homepage: www.facweb.iitkgp.eret.i/~baidurya/ Prelimiaries: Retur period IID radom variables
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationAsymptotic Neyman-Pearson Games for Converse to the Channel Coding Theorem
Asymptotic Neyma-Pearso Games for Coverse to the Chael Codig Theorem Pierre Mouli Dept of Electrical ad Computer Egieerig Uiversity of Illiois at Urbaa-Champaig Urbaa, IL 680 Abstract Upper bouds have
More information5.1 A mutual information bound based on metric entropy
Chapter 5 Global Fao Method I this chapter, we exted the techiques of Chapter 2.4 o Fao s method the local Fao method) to a more global costructio. I particular, we show that, rather tha costructig a local
More information1 Convergence in Probability and the Weak Law of Large Numbers
36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec
More informationMultiterminal Source Coding with an Entropy-Based Distortion Measure
20 IEEE Iteratioal Symposium o Iformatio Theory Proceedigs Multitermial Source Codig with a Etropy-Based Distortio Measure Thomas A. Courtade ad Richard D. Wesel Departmet of Electrical Egieerig Uiversity
More informationThis exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.
Probability ad Statistics FS 07 Secod Sessio Exam 09.0.08 Time Limit: 80 Miutes Name: Studet ID: This exam cotais 9 pages (icludig this cover page) ad 0 questios. A Formulae sheet is provided with the
More informationOn Information Divergence Measures and a Unified Typicality
O Iformatio Divergece Measures ad a Uified Typicality Siu-Wai Ho ad Raymod W. Yeug Abstract Strog typicality, which is more powerful for theorem provig tha weak typicality, ca be applied to fiite alphabets
More information1.010 Uncertainty in Engineering Fall 2008
MIT OpeCourseWare http://ocw.mit.edu.00 Ucertaity i Egieerig Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu.terms. .00 - Brief Notes # 9 Poit ad Iterval
More informationEE 4TM4: Digital Communications II Information Measures
EE 4TM4: Digital Commuicatios II Iformatio Measures Defiitio : The etropy H(X) of a discrete radom variable X is defied by We also write H(p) for the above quatity. Lemma : H(X) 0. H(X) = x X Proof: 0
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationAn Introduction to Asymptotic Theory
A Itroductio to Asymptotic Theory Pig Yu School of Ecoomics ad Fiace The Uiversity of Hog Kog Pig Yu (HKU) Asymptotic Theory 1 / 20 Five Weapos i Asymptotic Theory Five Weapos i Asymptotic Theory Pig Yu
More informationResilient Source Coding
Resiliet Source Codig Maël Le Treust Laboratoire des Sigaux et Systèmes CNRS - Supélec - Uiv. Paris Sud 11 91191, Gif-sur-Yvette, Frace Email: mael.letreust@lss.supelec.fr Samso Lasaulce Laboratoire des
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationLecture 23: Minimal sufficiency
Lecture 23: Miimal sufficiecy Maximal reductio without loss of iformatio There are may sufficiet statistics for a give problem. I fact, X (the whole data set) is sufficiet. If T is a sufficiet statistic
More informationLecture 13: Maximum Likelihood Estimation
ECE90 Sprig 007 Statistical Learig Theory Istructor: R. Nowak Lecture 3: Maximum Likelihood Estimatio Summary of Lecture I the last lecture we derived a risk (MSE) boud for regressio problems; i.e., select
More informationIntroduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT
Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationA Partial Decode-Forward Scheme For A Network with N relays
A Partial Decode-Forward Scheme For A etwork with relays Yao Tag ECE Departmet, McGill Uiversity Motreal, QC, Caada Email: yaotag2@mailmcgillca Mai Vu ECE Departmet, Tufts Uiversity Medford, MA, USA Email:
More informationInformation Theory and Statistics Lecture 4: Lempel-Ziv code
Iformatio Theory ad Statistics Lecture 4: Lempel-Ziv code Łukasz Dębowski ldebowsk@ipipa.waw.pl Ph. D. Programme 203/204 Etropy rate is the limitig compressio rate Theorem For a statioary process (X i)
More informationA New Achievability Scheme for the Relay Channel
A New Achievability Scheme for the Relay Chael Wei Kag Seur Ulukus Departmet of Electrical ad Computer Egieerig Uiversity of Marylad, College Park, MD 20742 wkag@umd.edu ulukus@umd.edu October 4, 2007
More informationLarge Deviations Performance Analysis for Biometrics Recognition
J.A. O Sulliva, 2002 Allerto Coferece Large Deviatios erformace Aalysis for Biometrics Recogitio Joseph A. O Sulliva ad Natalia Schmid Electroic Systems ad Sigals Research Laboratory Departmet of Electrical
More informationGeneralized Semi- Markov Processes (GSMP)
Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual
More informationCapacity Theorems for the Finite-State Broadcast Channel with Feedback
Capacity Theorems for the Fiite-State Broadcast Chael with Feedback Ro abora ad Adrea Goldsmith ept of Electrical Egieerig, Staford Uiversity Abstract We cosider the discrete, time-varyig broadcast chael
More informationInequalities for Entropies of Sets of Subsets of Random Variables
Iequalities for Etropies of Sets of Subsets of Radom Variables Chao Tia AT&T Labs-Research Florham Par, NJ 0792, USA. tia@research.att.com Abstract Ha s iequality o the etropy rates of subsets of radom
More informationExpectation and Variance of a random variable
Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio
More informationTHE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA STATISTICAL THEORY AND METHODS PAPER I
THE ROYAL STATISTICAL SOCIETY 5 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA STATISTICAL THEORY AND METHODS PAPER I The Society provides these solutios to assist cadidates preparig for the examiatios i future
More informationFixed-Threshold Polar Codes
Fixed-Threshold Polar Codes Jig Guo Uiversity of Cambridge jg582@cam.ac.uk Albert Guillé i Fàbregas ICREA & Uiversitat Pompeu Fabra Uiversity of Cambridge guille@ieee.org Jossy Sayir Uiversity of Cambridge
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationELEC1200: A System View of Communications: from Signals to Packets Lecture 3
ELEC2: A System View of Commuicatios: from Sigals to Packets Lecture 3 Commuicatio chaels Discrete time Chael Modelig the chael Liear Time Ivariat Systems Step Respose Respose to sigle bit Respose to geeral
More informationNotes on Information Theory by Jeff Steif
Notes o Iformatio Theory by Jeff Steif 1 Etropy, the Shao-McMilla-Breima Theorem ad Data Compressio These otes will cotai some aspects of iformatio theory. We will cosider some REAL problems that REAL
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More informationEntropy Rates and Asymptotic Equipartition
Chapter 29 Etropy Rates ad Asymptotic Equipartitio Sectio 29. itroduces the etropy rate the asymptotic etropy per time-step of a stochastic process ad shows that it is well-defied; ad similarly for iformatio,
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationDistribution of Random Samples & Limit theorems
STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to
More informationInformation Hiding Problems: Hiding Capacity and Key Design
Iformatio Hidig Problems: Hidig Capacity ad Key Desig Joseph. O Sulliva Electroic Systems ad Sigals Research Laboratory Departmet of Electrical Egieerig Washigto Uiversity i St. Louis Iformatio Hidig Problems
More informationSTAT Homework 1 - Solutions
STAT-36700 Homework 1 - Solutios Fall 018 September 11, 018 This cotais solutios for Homework 1. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better
More informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
More informationEntropy Bounds for Discrete Random Variables via Coupling
Etropy Bouds for Discrete Radom Variables via Couplig Igal Saso Departmet of Electrical Egieerig Techio, Haifa 3000, Israel E-mail: saso@ee.techio.ac.il Abstract This work provides ew bouds o the differece
More informationLossy Coding of Correlated Sources Over a Multiple Access Channel: Necessary Conditions and Separation Results
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 64, NO. 9, SETEMBER 08 608 Lossy Codig of Correlated Sources Over a Multiple Access Chael: Necessary Coditios ad Separatio Results Başak Güler, Member, IEEE,
More informationVector Quantization: a Limiting Case of EM
. Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z
More informationc. Explain the basic Newsvendor model. Why is it useful for SC models? e. What additional research do you believe will be helpful in this area?
1. Research Methodology a. What is meat by the supply chai (SC) coordiatio problem ad does it apply to all types of SC s? Does the Bullwhip effect relate to all types of SC s? Also does it relate to SC
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationLecture 7: MIMO Architectures Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Theoretical Foudatios of Wireless Commuicatios 1 Thursday, May 19, 2016 12:30-15:30, Coferece Room SIP 1 Textbook: D. Tse ad P. Viswaath, Fudametals of Wireless Commuicatio 1 / 1 Overview Lecture 6:
More informationReview Questions, Chapters 8, 9. f(y) = 0, elsewhere. F (y) = f Y(1) = n ( e y/θ) n 1 1 θ e y/θ = n θ e yn
Stat 366 Lab 2 Solutios (September 2, 2006) page TA: Yury Petracheko, CAB 484, yuryp@ualberta.ca, http://www.ualberta.ca/ yuryp/ Review Questios, Chapters 8, 9 8.5 Suppose that Y, Y 2,..., Y deote a radom
More informationA survey on penalized empirical risk minimization Sara A. van de Geer
A survey o pealized empirical risk miimizatio Sara A. va de Geer We address the questio how to choose the pealty i empirical risk miimizatio. Roughly speakig, this pealty should be a good boud for the
More informationExponential Functions and Taylor Series
Expoetial Fuctios ad Taylor Series James K. Peterso Departmet of Biological Scieces ad Departmet of Mathematical Scieces Clemso Uiversity March 29, 207 Outlie Revistig the Expoetial Fuctio Taylor Series
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationStatistical Pattern Recognition
Statistical Patter Recogitio Classificatio: No-Parametric Modelig Hamid R. Rabiee Jafar Muhammadi Sprig 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Ageda Parametric Modelig No-Parametric Modelig
More informationIncreasing timing capacity using packet coloring
003 Coferece o Iformatio Scieces ad Systems, The Johs Hopkis Uiversity, March 4, 003 Icreasig timig capacity usig packet colorig Xi Liu ad R Srikat[] Coordiated Sciece Laboratory Uiversity of Illiois e-mail:
More informationSieve Estimators: Consistency and Rates of Convergence
EECS 598: Statistical Learig Theory, Witer 2014 Topic 6 Sieve Estimators: Cosistecy ad Rates of Covergece Lecturer: Clayto Scott Scribe: Julia Katz-Samuels, Brado Oselio, Pi-Yu Che Disclaimer: These otes
More informationLecture 18: Sampling distributions
Lecture 18: Samplig distributios I may applicatios, the populatio is oe or several ormal distributios (or approximately). We ow study properties of some importat statistics based o a radom sample from
More informationLecture 3. Properties of Summary Statistics: Sampling Distribution
Lecture 3 Properties of Summary Statistics: Samplig Distributio Mai Theme How ca we use math to justify that our umerical summaries from the sample are good summaries of the populatio? Lecture Summary
More information18.657: Mathematics of Machine Learning
8.657: Mathematics of Machie Learig Lecturer: Philippe Rigollet Lecture 0 Scribe: Ade Forrow Oct. 3, 05 Recall the followig defiitios from last time: Defiitio: A fuctio K : X X R is called a positive symmetric
More informationFirst Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise
First Year Quatitative Comp Exam Sprig, 2012 Istructio: There are three parts. Aswer every questio i every part. Questio I-1 Part I - 203A A radom variable X is distributed with the margial desity: >
More informationAn Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources
A Implemetable Scheme for Uiversal Lossy Compressio of Discrete Markov Sources Shiri Jalali, Adrea Motaari ad Tsachy Weissma, Departmet of Electrical Egieerig, Staford Uiversity, Staford, CA 94305, Departmet
More informationEcon 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.
Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio
More informationQuick Review of Probability
Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter & Teachig Material.
More informationECE 564/645 - Digital Communication Systems (Spring 2014) Final Exam Friday, May 2nd, 8:00-10:00am, Marston 220
ECE 564/645 - Digital Commuicatio Systems (Sprig 014) Fial Exam Friday, May d, 8:00-10:00am, Marsto 0 Overview The exam cosists of four (or five) problems for 100 (or 10) poits. The poits for each part
More informationSummary. Recap ... Last Lecture. Summary. Theorem
Last Lecture Biostatistics 602 - Statistical Iferece Lecture 23 Hyu Mi Kag April 11th, 2013 What is p-value? What is the advatage of p-value compared to hypothesis testig procedure with size α? How ca
More informationRegression and generalization
Regressio ad geeralizatio CE-717: Machie Learig Sharif Uiversity of Techology M. Soleymai Fall 2016 Curve fittig: probabilistic perspective Describig ucertaity over value of target variable as a probability
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationCooperative Communication Fundamentals & Coding Techniques
3 th ICACT Tutorial Cooperative commuicatio fudametals & codig techiques Cooperative Commuicatio Fudametals & Codig Techiques 0..4 Electroics ad Telecommuicatio Research Istitute Kiug Jug 3 th ICACT Tutorial
More information