Technical Proofs for Homogeneity Pursuit
|
|
- Clarissa McCormick
- 5 years ago
- Views:
Transcription
1 Techical Proofs for Homogeeity Pursuit bstract This is the supplemetal material for the article Homogeeity Pursuit, submitted for publicatio i Joural of the merica Statistical ssociatio. B Proofs B. Proof of Theorem 3.5 Sice τ is cosistet with groups i β 0, there exists = j < j < < j K+ = p+ such that k = {τ(j k ), τ(j k + ),, τ(j k+ )} for all k. We shall write τ(j) = j without loss of geerality. I the first part of the proof, we show that β M, ad it satisfies the sig restrictios sg( β,k+ β,k ) = sg(β,k+ 0 β0,k ), k =,, K. Whe ρ(t) = t, Q (β) is strictly covex. So β is the uique global miimizer if ad oly if it satisfies the first-order coditios: xt ε + xt X( β β 0 ) λ sg( β β ), 0 = xt j ε + xt j X( β β 0 ) + λ sg( β j β j ) λ sg( β j+ β j ), xt p ε + xt p X( β β 0 ) + λ sg( β p β p ), j p where sg(t) = whe t > 0, whe t < 0, ad ay value i [, ] whe t = 0. Therefore, it suffices to show that there exists β M that satisfies the sig restrictios ad the first-order coditios simultaeously. For β M, we write µ = T ( β) ad µ 0 = T (β 0 ), where the mappig T is the same as that i the proof of Theorem 3.. The sig restrictios ow become sg( µ k+ µ k ) = sg(µ 0 k+ µ0 k ) for all k =,, K. Note that β j = β j+ whe predictors j ad
2 (j + ) belog to the same group i. The first-order coditios ca be re-expressed as xt j ε + xt j X ( µ µ 0 ) + λ sg( µ k µ k ) λ r j, j = j k 0 = xt j ε + xt j X ( µ µ 0 ) + λ r j λ sg( µ k+ µ k ), j = j k+ () xt j ε + xt j X ( µ µ 0 ) + λ r j λ r j, elsewhere, where r j s take ay values o [, ] ad we set sg( µ µ 0 ) = sg( µ K+ µ K ) = 0 by default. Deote by δk 0 = sg(µ0 k+ µ0 k ) whe k K ad δ0 k = 0 whe k = 0, K; similarly, δ k for k K. I (), we first remove r j s by summig up the equatios correspodig to idices i each k. Usig the fact that x,k = j k x j, we obtai xt,k ε + xt,k X ( µ µ 0 ) + λ δk λ δk = 0, k =,, K. Uder the sig restrictios δ k = δk 0, k =,, K, it becomes a pure liear equatio of ( µ µ 0 ): XT ε + XT X ( µ µ 0 ) λ d 0 = 0, where d 0 is the K-dimesioal vector with d 0 k = δ0 k δ0 k, as defied i Sectio 3.4. It follows immediately that µ µ 0 = λ (X T X ) d 0 + (X T X ) X T ε. () Secod, give ( µ µ 0 ), () ca be viewed as equatios of r j s ad we ca solve them directly. Deote ξ = XT X ( µ µ 0 ) XT ε. For each j k, defie kj = {j k,, j} ad kj = {j +,, j k+ }. The solutios of () are r j = δ k + λ ξ i = δ k λ ξ i, j k, j j k+. i kj i kj Here the two expressios of r j are equivalet because λ i k ξ i = δ k δ k from (). It follows that ay covex combiatio of the two expressios is also a equivalet expressio of r j. Takig the combiatio coefficiets as kj / k ad kj / k, ad pluggig i the sig restrictios δ k = δk 0, k =,, K, we obtai ( r j = λ kj k i kj ξ i kj k i kj ( = λ kj w j (ξ) + k δ0 k + kj ) k δ0 k, ) ( kj ξ i + k δ0 k + kj ) k δ0 k
3 where the fuctio w j ( ) is defied as i (36). Here r j s still deped o ( µ µ 0 ) through ξ. Combiig () to the defiitio of ξ gives ξ = [ XT I X (X T X ) X T ] ε + λ X T X (X T X ) d 0 XT P ε + λ b 0, where P = I X (X T X ) X T ad b0 is defied as i Sectio 3.4. By pluggig i the expressio of ξ, we ca remove the depedece o ( µ µ 0 ) of the solutios r j s: ( r j = λ w j (X T P ε) + w j (b 0 kj ) + k δ0 k + kj ) k δ0 k. (3) Now, to show the existece of β M that satisfies both the sig restrictios ad first-order coditios, it suffices to show with probability at least ɛ 0 K ( p), (a) the r j s i (3) take values o [, ]; (b) the µ i () satisfy the sig restrictios, i.e., sg( µ k+ µ k ) = sg(µ 0 k+ µ0 k ) for all k =,, K. Cosider (a) first. I (3), by Coditio 3.4, the sum of the last two terms is bouded by ( ω ) i magitude. To deal with the first term, recall that i derivig (38), we write w j (X T ε) = a T j ε. It follows immediately that w j(x T P ε) = a T j P ε = ( P a j ) T ε. Sice P a j a j, similarly to (38), we obtai max j k w j (X T P ε) C σ k k log( p)/, k K, except for a probability at most ( p). Therefore, by the choice of λ i (mai-8), the absolute value of the first term is much smaller tha ω. So max j r j except for a probability at most ( p), i.e., (a) holds. Next, cosider (b). Sice µ 0 k+ µ0 k b, it suffices to show that µ µ 0 < b. Note that () ca be rewritte as µ µ 0 = D ( D X T X D ) (λ D d 0 + D X T ε). It follows from Coditio 3. that µ µ 0 c (λ D d 0 + D D X T ε ). First, D d 0 4 K k= k. Secod, from (6), D X T ε C K log(), except a probability of at most K. Moreover, D = (mi k k ) /. These together imply µ µ 0 Cλ ( K k= ) / K log() + C k. 3
4 From (mai-8), the right had side is much smaller tha b. It follows that µ µ 0 b. This proves (b). I the secod part of the proof, we derive the covergece rate of β β 0. Note that β β 0 = D( µ µ 0 ), ad from (), D( µ µ 0 ) = ( D X T X D ) ( λ D d 0 + D X T ε ). Therefore, β β 0 c (λ D d 0 + D X T ε ), where D d 0 4 K k= ad D X T ε = O p( K) by (4). Combiig these gives β β 0 = O p ( K/ + λ ( k ) ) / k. k B. useful propositio ad its proof The requiremet that Υ preserves the order of β 0 implies restrictios o how much the orderig (i terms of icreasig values) of coordiates i β deviates from that of β 0. This is reflected o how the segmets {B,, B L } itersect with the true groups {,, K }. Recall that V kl = k B l. We have the followig propositio: Propositio B.. Whe Υ preserves the order of β 0, for each k, there exist d k ad u k such that k = dk l u k V kl, ad V kl = B l for d k < l < u k. For each l, there exist a l ad b l such that B l = al k b l V kl, ad V kl = k for a l < k < b l. Propositio B. idicates that there are two cases for each k : either k is cotaied i a sigle B l or it is cotaied i some cosecutive B l s where except the first ad last oes, all the other B l s are fully occupied by k. Similarly, there are two cases for each B l : either it is cotaied i a sigle k or it is cotaied i some cosecutive k s where except the first ad last oes, all the other k s are fully occupied by B l. Proof. Cosider the first claim. Give k, let d k = mi{l : V kl } ad u k = max{l : V kl }. The k = u k l=d k V kl. Moreover, for ay d k < l < u k, β 0,k max i B dk β 0 i mi j B l β 0 j max j B l β 0 j mi i B uk β 0 i β 0,k, where the first ad last iequalities are because k B dk ad k B uk, ad the iequalities i betwee come from Defiitio.3. It follows that β 0 j = β0,k for all j B l. This meas B l k, ad hece V kl = B l. 4
5 Cosider the secod claim. Give l, let a l = mi{k : V kl } ad b l = max{k : V kl }, ad hece, B l = b l k=a l V kl. For ay a l < k < b l ad l < l, max βi 0 mi βi 0 β,a 0 i B l i B l < β,k 0, l where the first iequality comes from Defiitio.3, the secod iequality is because al B l ad the last iequality is from β 0, < β0, < < β0,k ad a l < k. It follows that B l k =. Similarly, for ay l > l, B l k =. s a result, k B l ad V kl = k. B.3 Proof of Theorem 4. Recall the mappigs T, T ad T defied i the proof of Theorem 3.. Write Q (β) = L (β) + P (β), where L (β) = y Xβ ad P (β) = P Υ,λ,λ (β). For ay µ R K, let ad defie Q (µ) = L (µ) + P (µ). L (µ) = L (T (µ)), P (µ) = P (T (µ)), We oly eed to show that β oracle is a strictly local miimizer of Q with probability at least ɛ 0 K ( p). Let E be the evet that the segmetatio Υ preserves the order of β 0, ad defie the evet E ad B, a eighborhood of β 0, the same as i the proof of Theorem 3.. Recall the statemets (a) ad (b) i the proof of Theorem 3.. For a evet E 3 to be defied such that P ((E 3 )c ) ( p), we shall show that (a) ad (b) hold o the evet E E E 3. The coclusio the follows immediately. Cosider (a) first. Same as before, it suffices to show (9). Recall that V kl = k B l. Defie m,kk = L l= (V klv k (l+) + V k lv k(l+) ) ad m,kk = L l= V klv k l, for k < k K. Write for short ρ ( ) = ρ λ ( ) ad ρ ( ) = ρ λ ( ). It follows that P (µ) = λ k<k K Therefore, it suffices to check m,kk ρ (µ k µ k ) + λ k<k K m,kk ρ (µ k µ k ). mi µ k k k µ k > a max{λ, λ }, for ay β B, µ = T (β). The left had side is lower bouded by b β β 0 b C K log()/ b > a max{λ, λ }, which proves (9). 5
6 Next, we cosider (b). Same as before, it suffices to show (33). For β B, deote by β = T T (µ) its orthogoal projectio oto M. By Taylor expasio, Q (β) Q (β ) = (y Xβm ) T X(β β ) + K + K, p j= P (β m ) β j (β j β j ) where β m is i the lie betwee β ad β. Let ρ i (t) = ρ i (t)sg(t), i =,. Rearragig the sums i K, we ca write L K = λ l= l= ρ (βi m β m [ j ) (βi β j ) (βi βj ) ] i B l,j B l+ L +λ ρ (βi m β m [ j ) (βi β j ) (βi βj ) ]. i,j B l For those (i, j) ot belogig to the same true group, β m i β m j b β m β 0 b β β 0 b β β 0 b β β 0 > b C K log()/. From the coditios o (b, λ, λ ), it is easy to see that ρ l (β m i β m j O the other had, for those (i, j) belogig to the same true group, β i = β j sg(β m i L K = λ β m j ) = sg(β i β j ). Together, we fid that l= i B l,j B l+,i j L λ l= i B l,j B l+,i j ρ (β m i β m j )β i β j + λ L ρ (t )β i β j + λ L l= i,j B l,i j l= i,j B l,i j ) = 0, l =,. ad hece ρ (β m i β m j )β i β j ρ (t )β i β j, (4) where i j meas i ad j are i the same true group, ad the last iequality comes from the cocavity of ρ ad the fact that β m i β m j βm β β β t. Now, we simplify K. Let z = z(β m ) = X T (y Xβ m ) ad write K = zt (β β ). Note that for each j k, βj = k i k β i = uk k l=d k i V kl β i, where V kl, d k ad u k are as i Propositio B.. K = = = K u k k= l=d k K u k k= l=d k K k= k j V kl z j (β j β j ) z j k j V kl u k u k u k l =d k j V kl l=d k l =d k j V kl j V kl 6 (β j β j ) (z j z j )(β j β j )
7 = K k= K k= k k K + K. u k l=d k j,j V kl (z j z j )(β j β j ) d k l<l u k j V kl,j V kl (z j z j )(β j β j ) Usig otatios i Propositio B., K uk k= l=d k = L bl l= k=a l. Therefore, K = = L b l l= k=a l L l= j,j k (z j z j )(µ j µ j ) V kl j,j B l,j j θ jj (z)(µ j µ j ), (5) where θ jj (z) k (z j z j ) for j, j k. To simplify K, ote that give ay (j, j ) such that j V kl ad j V kl, for some k ad l < l, we have β j β j = l h=l+ V kh { (il },i l+,,i l ): i l =j, i l =j ; i h V kh,h=l+,,l Pluggig this ito the expressio K, we obtai K = = K k= K k= k k d k l<l u k {(i l,i l+,,i l ): i h V kh } l d k l<l u k h=l l (β ih β ih+ ). h=l l (z il z il ) l h=l+ V kh h=l j V kh,j V k(h+) ω jj,ll h(z)(β j β j ), where for (j, j, l, l, h) such that j V kh, j V k(h+) ad l h l, ω jj,ll h(z) = z j z j, l = h = l V kl V k(l+) (z j z kl ), l = h < l V kl V kl V kh V k(h+) ( z kl z kl ), l < h < l V kl V k(l ) ( z kl z j ), l < h = l ad z kl is the average of {z j : j V kl }. By rearragig terms, K L bh h= k=ah (l,l ):d k l h<l u k. Therefore, K = L h= b h k=a h k j V kh,j V k(h+) [ h u k l=d k l =h+ k=, (β ih β ih+ ) d k l<l u k l h=l = ] ω jj,ll h(z) (β j β j ) 7
8 = L h= j B h,j B h+,j j τ jj (z)(β j β j ), (6) where τ jj (z) = = = k h h k + k u k l=d k l =h+ u k l=d k l =h+ u k l =h+ h V kl ( u k k l=d k u k ( h k l =h+ ω jj,ll h(z) V kl V kl V kh V k(h+) ( z kl z kl ) + h k l=d k V kl V k(h+) (z j z kl ) + k (z j z j ) l =h+ V kl ) V kh V k(h+) l=d k V kl )V kl V kh V k(h+) z kl + uk k l =h+ V kl V k(h+) V kl V kh ( z kl z j ) z j z kl h l=d k V kl z j. k V kh Let kh = l hv kl ad kh = l>hv kl. The, for ay (j, j ) such that j B h, j B h+ ad j, j k, we have the followig expressio τ jj (z) = Combiig (5) ad (6) gives ( kh V kh V k(h+) k i k(h ) z i kh k i k(h+) ( kh + k V k(h+) z j kh ) k V kh z j. (7) z i ) K L l= i B l,j B l+, i j τ ij (z)β i β j + L θ ij (z)β i β j. (8) l= i,j B l,i j Usig the iequalities o K ad K, i.e., (4) ad (8), we have Q (β) Q (β ) L l= i B l,j B l+,i j + L l= i,j B l,i j [ λ ρ (t ) τ ij (z) ] β i β j [ λ ρ (t ) θ ij (z) ] β i β j. Therefore, showig (33) reduces to showig that, over the evet E E, for sufficietly small t, max ij τ ij (z) < λ ρ (t ) ad max θ ij (z) < λ ρ (t ), (9) ij 8
9 except for a probability of at most ( p). Note that z = X T ε η η m, where η = X T X(β β 0 ) ad η m = X T X(β m β ). It is see that η m λ max (X T X) β β λ max (X T X)t. So τ ij (z) = τ ij (X T ε+η)+rem, where the remaider term is uiformly bouded by g (t ), for some fuctio g ( ) such that g (0+) = 0. Similar situatios are observed for θ ij (z). s a result, to show (9), it suffices to show that over the evet E E, ad except for a probability of at most ( p). First, cosider (0). Let E 3 be the evet max θ ij (X T ε + η) < λ ρ (0+), (0) ij max τ ij (X T ε + η) < λ ρ (0+), () ij max θ ij (X T ε) k 6c 3 log(( p))/, for all k. i,j k Note that θ ij (X T ε) = k (x i x j ) T ε, where x i x j. pplyig Coditio 3.3 ad the uio boud, P ((E 3) c ) K P k= i,j k ( ) (x i x j ) T ε > x i x j 3c 3 log(( p)) < ( p). Moreover, θ ij (η) k max i η i η k, where η k is the average of {η i : i k }. Note that max i k η i η k ν k β β 0 ad β β 0 β β 0 because β is the orthogoal projectio of β oto M. Noticig that β B, we obtai max θ ij (η) Cν k k K log()/. i,j Combig the above results to the choice of λ gives max i,j θ ij (z) λ, ad (0) follows. Next, cosider (). First, we boud τ jj (X T ε). From (7), τ jj (X T ε) = ã T jj ε, where ã jj = [ kh V kh V k(h+) k X k(h ) kh ] k(h ) k X k(h+) k(h+) kh + k V k(h+) x j kh k V kh x j. Recall that σ k is the maximum eigevalue of X T k X k. It follows that ( ã jj kh k(h ) 4σ + kh k(h+) ) kh k V kh V k(h+) k + k V k(h+) + kh k V kh 9
10 4σ k k B h B h+ + B h+ + B h, h > d k, h + < u k k + +, B h V k(h+) k B h h > d k, h + = u k k V kh B h+ + B h+ + k, h = d k, h + < u k, h = d k k, h + = u k k σ k mi{ k 3, mi dk h u k {B h }} = σ kφ k. () Here i the secod iequality, we have used the followig facts: ()From Propositio B., for d k < h < u k, V kh = B h ad V k(h+) = B h+. () Whe h = d k, kh = V kh; whe h+ = u k, kh = V k(h+). (3) k(h ) < kh k, k(h+) < kh k, ad kh + kh = k. I the third iequality, we have used the fact that V kh whe V kh. Let E 3 be the evet that max τ jj (X T ε) C σ k φ k log( p)/, for all k. (3) j,j pplyig Coditio 3.3, () ad the uio boud, it is easy to see that P ((E 3 )c ) < ( p) for some large eough costat C > 0. Secod, we boud τ jj (η). We observe from (7) that τ jj (v) = 0, for ay v with equal elemets i k. Thus, τ jj (η) = τ jj (η η k ), where η k is the average over the elemets of η i k. By similarly aalysis to that i (), we fid that τ jj (η) = τ jj (η η k ) φ k ( max i k {η i η k } ). By defiitio, max i k {η i η k } ν k β β 0 Cν k K log(). It follows that max τ jj (η) Cν k uk K log()/. (4) j,j Combiig (3) ad(4), we the obtai () from the coditio o λ. B.4 Proof of Theorem 4. Sice β oracle β 0 = (X T X ) (X T ε), to show the claim, it suffices to show B (X T X ) / X T ε d N(0, H). Equivaletly, for ay a R q, a T B (X T X ) / X T ε d N(0, a T Ha). (5) 0
11 Let v = X (X T X ) / B T a, ad write the left had side of (5) as v T ε = i= v iε i. The v i ε i s are idepedetly distributed with E[v i ε i ] = 0 ad E[v i ε i ] = v i. Let s = i= E[v iε i ]. By Lideberg s cetral limit theorem, if for ay ɛ > 0, the s i= v iε i from the Slutsky s lemma. lim s E [ v i ε i {v i ε i > ɛs } ] = 0, (6) d N(0, ). Sice s = a T B B T a a T Ha, (5) follows immediately It remais to show (6). Usig the formula E[X{X > ɛ}] = ɛp (X > ɛ) + ɛ P (X > u)du for X = v i ε i, we have E [ v i ε i {v i ε i > ɛs } ] = ɛ s P (v i ε i > ɛs ) + From Coditio 3.3, P (v i ε i > ɛs ) e c 3ɛ s /v i v i 4 c 3 ɛ4 s 4, ɛs P (v i ε i > u)du. where the last iequality is due to that exp( x) x k for ay x > 0 ad positive iteger k. Similarly, Note that s ɛs P (v i ε i > u)du ɛs e c 3u/v i = O() sice s a T Ha. We have E [ v i ε i {v i ε i > ɛs } ] s C i= du = v i c 3 e c 3ɛs /v i v 4 c 3 ɛs. v i 4 = C X (X T X ) / B T 4 4 i= C ( X (X T X ) / B T,4 a ) 4. The right had side is o() by assumptio. This proves (6). B.5 Proof of Corollary 4. It is easy to see that the asymptotic variace of a T ( β ols β 0 ) is a T (X T X) a = v. Cosider a T ( β β 0 ). Notig that β β 0 = M D( β β 0 ), we ca write a T ( β β 0 ) = a T M D(X T X ) / (X T X ) / ( β β 0 ), where D = diag( /,, K / ). Take B = a T M D(X T X ) / ad apply Theorem 4.. It implies that the asymptotic variace of a T ( β β 0 ) is B B T = a T M D(X T X ) DM T a.
12 Observig that X = XM D, the above quatity is equal to a T M (M T X T XM ) M T a = v. Next, we show v > v. Sice M T M = I K, there exists a orthogoal matrix Q such that M is equal to the first K colums of Q. Write b = Q T a ad G = Q T X T XQ. Direct calculatios yield v = b T G b ad v = b T G b, where b is the subvector of v formed by its first K elemets ad G is the upper left K K block of G. From basic algebra, v v. B.6 Proof of Theorem 4.3 The proof of β oracle β 0 = O p ( K/) is the same as that i Theorem 3.. We oly eed to show that β oracle is a strictly local miimizer of Q sparse, with probability at least ɛ 0 K ( s) ( s). Without loss of geerality, we assume S = {,, p} ad s = p. Let B = {β : β β 0 C K log()/}, for a sufficietly large costat C > 0. By assumptio ad (5), β oracle B except for a probability of at most (ɛ 0 + K). For ay β B, let β S be the vector such that β S,j = β j {j S}, where S is the support of β 0 ; ad let β S be the orthogoal projectio of β S oto M, amely, β S,j = k i k β j for ay j k, ad βs,j = 0 for ay j / S. We aim to show that except for a probability of at most ( s) + ( p), (a) For ay β B, Q sparse (β S) Q sparse ( β oracle ), (7) ad the iequality is strict wheever β S β oracle. (b) There exists a positive sequece {t } such that, for ay β B, β S β oracle t, ad the iequality is strict wheever β S β S. Q sparse (β S ) Q sparse (β S), (8) (c) There exists a positive sequece {t } such that, for ay β B, β β oracle t, ad the iequality is strict wheever β β S. Q sparse (β) Q sparse (β S ), (9)
13 Suppose (a)-(c) hold. Cosider the eighborhood of β oracle defied as B = {β B : β β oracle mi{t, t }}. It is easy to see that β β oracle t ad β S β oracle β β oracle t for ay β B. s a result, Q sparse (β) Q sparse ( β oracle ) for β B, ad the iequality is strict except that β = β S = β S = β oracle. It follows that β oracle is a strictly local miimizer of Q sparse. Now, we show (a)-(c). We claim that (a) ad (b) hold except for a probability of at most ( s). The proofs are exactly the same as those for (7) ad (8), by otig that Q sparse (β) = Q (β) for ay β B whose support is cotaied i S. To show (c), ote that β β S β S β oracle, sice β S is the projectio of β oto the coordiate space of S ad β oracle belogs to this space. So it suffices to show that (9) holds for all β B such that β β S t. By Taylor expasio, Q sparse (β) Q sparse (β S ) = (y Xβm ) T X(β β S ) + λ ρ(βj m )β j, where β m lies i the lie betwee β ad β S. Let z = z( β m ) = X T (y Xβ m ). First, ote that sg(β m j ) = sg(β j) for j / S. Secod, β m β S β β S t. Hece, for j / S, β m j t. By the cocavity of ρ, ρ (β m j ) ρ (t ). Combiig the above, we get j / S Q sparse (β) Q sparse (β S ) ρ j / S[λ (t ) z j ]β j. Write z = X T ε + η + η m, where η = X T X(β 0 β S ) ad η m = X T X(β S β m ). Sice β S β m β S β t, η m λ max (X T X)t. Cosequetly, Q sparse (β) Q sparse (β S ) [ λ ρ (0+) X T ε + η g (t ) ] β j, j / S where g (t ) = λ [ρ (0+) ρ (t )] + λ max (X T X)t satisfyig g (0) = 0. Therefore, if X T ε + η < λ ρ (0+), (0) the there always exits sufficietly small t such that (9) holds. It remais to show (0). First, by Coditio 3.3 ad applyig the probability uio boud, X T ε (/c 3 ) log(( p)), except for a probability of at most ( p). Secod, η X T X S, β S β 0 X T X S, C K log()/. where we have used the fact that β 0 β S β β 0 C K log()/. Combiig the two parts, X T ε + η C ( log( p)/ + X T ) X S, K log()/ λ, which proves (0). 3
Convergence 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 informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationFundamental Theorem of Algebra. Yvonne Lai March 2010
Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationSupplemental Material: Proofs
Proof to Theorem Supplemetal Material: Proofs Proof. Let be the miimal umber of traiig items to esure a uique solutio θ. First cosider the case. It happes if ad oly if θ ad Rak(A) d, which is a special
More informationSlide Set 13 Linear Model with Endogenous Regressors and the GMM estimator
Slide Set 13 Liear Model with Edogeous Regressors ad the GMM estimator Pietro Coretto pcoretto@uisa.it Ecoometrics Master i Ecoomics ad Fiace (MEF) Uiversità degli Studi di Napoli Federico II Versio: Friday
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
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 information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationUniversity of Manitoba, Mathletics 2009
Uiversity of Maitoba, Mathletics 009 Sessio 5: Iequalities Facts ad defiitios AM-GM iequality: For a, a,, a 0, a + a + + a (a a a ) /, with equality iff all a i s are equal Cauchy s iequality: For reals
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
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 informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationProblem Set 2 Solutions
CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S
More informationLecture 2. The Lovász Local Lemma
Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio
More informationSolution to Chapter 2 Analytical Exercises
Nov. 25, 23, Revised Dec. 27, 23 Hayashi Ecoometrics Solutio to Chapter 2 Aalytical Exercises. For ay ε >, So, plim z =. O the other had, which meas that lim E(z =. 2. As show i the hit, Prob( z > ε =
More informationMathematical Foundations -1- Sets and Sequences. Sets and Sequences
Mathematical Foudatios -1- Sets ad Sequeces Sets ad Sequeces Methods of proof 2 Sets ad vectors 13 Plaes ad hyperplaes 18 Liearly idepedet vectors, vector spaces 2 Covex combiatios of vectors 21 eighborhoods,
More informationExercise 4.3 Use the Continuity Theorem to prove the Cramér-Wold Theorem, Theorem. (1) φ a X(1).
Assigmet 7 Exercise 4.3 Use the Cotiuity Theorem to prove the Cramér-Wold Theorem, Theorem 4.12. Hit: a X d a X implies that φ a X (1) φ a X(1). Sketch of solutio: As we poited out i class, the oly tricky
More informationHomework Set #3 - Solutions
EE 15 - Applicatios of Covex Optimizatio i Sigal Processig ad Commuicatios Dr. Adre Tkaceko JPL Third Term 11-1 Homework Set #3 - Solutios 1. a) Note that x is closer to x tha to x l i the Euclidea orm
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 informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationMcGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems
McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz
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 informationSummary and Discussion on Simultaneous Analysis of Lasso and Dantzig Selector
Summary ad Discussio o Simultaeous Aalysis of Lasso ad Datzig Selector STAT732, Sprig 28 Duzhe Wag May 4, 28 Abstract This is a discussio o the work i Bickel, Ritov ad Tsybakov (29). We begi with a short
More informationLECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)
LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum
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 informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
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 informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationHomework 4. x n x X = f(x n x) +
Homework 4 1. Let X ad Y be ormed spaces, T B(X, Y ) ad {x } a sequece i X. If x x weakly, show that T x T x weakly. Solutio: We eed to show that g(t x) g(t x) g Y. It suffices to do this whe g Y = 1.
More informationMa 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5
Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You
More informationLinear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d
Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationIterative Techniques for Solving Ax b -(3.8). Assume that the system has a unique solution. Let x be the solution. Then x A 1 b.
Iterative Techiques for Solvig Ax b -(8) Cosider solvig liear systems of them form: Ax b where A a ij, x x i, b b i Assume that the system has a uique solutio Let x be the solutio The x A b Jacobi ad Gauss-Seidel
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece
More informationA Proof of Birkhoff s Ergodic Theorem
A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed
More informationb i u x i U a i j u x i u x j
M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here
More informationChapter 7 Isoperimetric problem
Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationSingular Continuous Measures by Michael Pejic 5/14/10
Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationMINIMAX RATES OF CONVERGENCE AND OPTIMALITY OF BAYES FACTOR WAVELET REGRESSION ESTIMATORS UNDER POINTWISE RISKS
Statistica Siica 19 (2009) 1389 1406: Supplemet S1 S17 1 MINIMAX RATES OF ONVERGENE AND OPTIMALITY OF BAYES FATOR WAVELET REGRESSION ESTIMATORS UNDER POINTWISE RISKS Natalia Bochkia ad Theofais Sapatias
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
More informationRates of Convergence by Moduli of Continuity
Rates of Covergece by Moduli of Cotiuity Joh Duchi: Notes for Statistics 300b March, 017 1 Itroductio I this ote, we give a presetatio showig the importace, ad relatioship betwee, the modulis of cotiuity
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013 Large Deviatios for i.i.d. Radom Variables Cotet. Cheroff boud usig expoetial momet geeratig fuctios. Properties of a momet
More information5.1 Review of Singular Value Decomposition (SVD)
MGMT 69000: Topics i High-dimesioal Data Aalysis Falll 06 Lecture 5: Spectral Clusterig: Overview (cotd) ad Aalysis Lecturer: Jiamig Xu Scribe: Adarsh Barik, Taotao He, September 3, 06 Outlie Review of
More informationSupplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate
Supplemetary Material for Fast Stochastic AUC Maximizatio with O/-Covergece Rate Migrui Liu Xiaoxua Zhag Zaiyi Che Xiaoyu Wag 3 iabao Yag echical Lemmas ized versio of Hoeffdig s iequality, ote that We
More informationMeasure and Measurable Functions
3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies
More informationEfficient GMM LECTURE 12 GMM II
DECEMBER 1 010 LECTURE 1 II Efficiet The estimator depeds o the choice of the weight matrix A. The efficiet estimator is the oe that has the smallest asymptotic variace amog all estimators defied by differet
More informationS1 Notation and Assumptions
Statistica Siica: Supplemet Robust-BD Estimatio ad Iferece for Varyig-Dimesioal Geeral Liear Models Chumig Zhag Xiao Guo Che Cheg Zhegju Zhag Uiversity of Wiscosi-Madiso Supplemetary Material S Notatio
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationLecture 10 October Minimaxity and least favorable prior sequences
STATS 300A: Theory of Statistics Fall 205 Lecture 0 October 22 Lecturer: Lester Mackey Scribe: Brya He, Rahul Makhijai Warig: These otes may cotai factual ad/or typographic errors. 0. Miimaxity ad least
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationLecture 24: Variable selection in linear models
Lecture 24: Variable selectio i liear models Cosider liear model X = Z β + ε, β R p ad Varε = σ 2 I. Like the LSE, the ridge regressio estimator does ot give 0 estimate to a compoet of β eve if that compoet
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationMATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n
MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good
More informationChapter 0. Review of set theory. 0.1 Sets
Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.
More information1 Introduction. 1.1 Notation and Terminology
1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationDiagonal approximations by martingales
Alea 7, 257 276 200 Diagoal approximatios by martigales Jaa Klicarová ad Dalibor Volý Faculty of Ecoomics, Uiversity of South Bohemia, Studetsa 3, 370 05, Cese Budejovice, Czech Republic E-mail address:
More informationSolution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1
Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationREVIEW 1, MATH n=1 is convergent. (b) Determine whether a n is convergent.
REVIEW, MATH 00. Let a = +. a) Determie whether the sequece a ) is coverget. b) Determie whether a is coverget.. Determie whether the series is coverget or diverget. If it is coverget, fid its sum. a)
More informationThe minimum value and the L 1 norm of the Dirichlet kernel
The miimum value ad the L orm of the Dirichlet kerel For each positive iteger, defie the fuctio D (θ + ( cos θ + cos θ + + cos θ e iθ + + e iθ + e iθ + e + e iθ + e iθ + + e iθ which we call the (th Dirichlet
More informationLecture 20: Multivariate convergence and the Central Limit Theorem
Lecture 20: Multivariate covergece ad the Cetral Limit Theorem Covergece i distributio for radom vectors Let Z,Z 1,Z 2,... be radom vectors o R k. If the cdf of Z is cotiuous, the we ca defie covergece
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationMachine Learning Theory Tübingen University, WS 2016/2017 Lecture 12
Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract I this lecture we derive risk bouds for kerel methods. We will start by showig that Soft Margi kerel SVM correspods to miimizig
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 informationPRACTICE FINAL/STUDY GUIDE SOLUTIONS
Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)
More informationLinear Elliptic PDE s Elliptic partial differential equations frequently arise out of conservation statements of the form
Liear Elliptic PDE s Elliptic partial differetial equatios frequetly arise out of coservatio statemets of the form B F d B Sdx B cotaied i bouded ope set U R. Here F, S deote respectively, the flux desity
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationRademacher Complexity
EECS 598: Statistical Learig Theory, Witer 204 Topic 0 Rademacher Complexity Lecturer: Clayto Scott Scribe: Ya Deg, Kevi Moo Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved for
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationEconometrica Supplementary Material
Ecoometrica Supplemetary Material SUPPLEMENT TO NONPARAMETRIC INSTRUMENTAL VARIABLES ESTIMATION OF A QUANTILE REGRESSION MODEL : MATHEMATICAL APPENDIX (Ecoometrica, Vol. 75, No. 4, July 27, 1191 128) BY
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More informationCS / MCS 401 Homework 3 grader solutions
CS / MCS 401 Homework 3 grader solutios assigmet due July 6, 016 writte by Jāis Lazovskis maximum poits: 33 Some questios from CLRS. Questios marked with a asterisk were ot graded. 1 Use the defiitio of
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationPoincaré Problem for Nonlinear Elliptic Equations of Second Order in Unbounded Domains
Advaces i Pure Mathematics 23 3 72-77 http://dxdoiorg/4236/apm233a24 Published Olie Jauary 23 (http://wwwscirporg/oural/apm) Poicaré Problem for Noliear Elliptic Equatios of Secod Order i Ubouded Domais
More information