Online Appendix to Asset Pricing in Large Information Networks
|
|
- Oswin Brown
- 5 years ago
- Views:
Transcription
1 Onlne Appendx to Asset Prcng n Large Informaton Networks Han N. Ozsoylev and Johan Walden The proofs of Propostons 1-12 have been omtted from the man text n the nterest of brevty. Ths Onlne Appendx contans these proofs. Equaton numberng contnues n sequence wth that establshed n the man text. See the man text for references to Theorem 1 and equatons 1)-46). Proof of Proposton 1: We construct a growng sequence of caveman networks that converge to a gven degree dstrbuton. A caveman network s one whch parttons the set of agents n the sense that f agent s connected wth j and j s connected wth k, then s connected wth k see Watts [2]). We proceed as follows: Frst we observe that for d1) 1, the result s trval, so we assume that d1) 1. For a gven d S, defne k mn { 1: supp[d]}. Form>k, we defne ˆd m S m by ˆd m ) d)/ m j1 dj). Clearly, lm m m ˆd m ) d) 0. For an arbtrary n k 3, choose m n 1/3.For1<l m, l k, choose zl n ˆd m l) n/l, and zk n n l k zm l l)/k. Now, defne G n, wth degree dstrbuton d n, as a network n whch there are zl n clusters of tghtly connected sets of agents, wth l members, 1 <l m and n m l2 lzn l sngletons. Wth ths constructon, zl nl/n ˆd m ) l/n for l>2and l k. Moreover, z1 n /n ˆd m 1) k +1)/n, and zk nk/n ˆd m k) k +1)/n + m 2 /n, so m l1 zn l l ˆd m l) 2k +1)/n +2m 2 /n On 1/3 ). Thus, n 1/3 d n ) ˆd n1/3 ) 0, when n and snce n 1/3 ˆd n1/3 ) d) 0, when n, ths sequence of caveman networks ndeed provdes a constructve example for whch the degree dstrbuton converges to d. Moreover, t s straghtforward to check that f d) O α ), α>1, then 10) s satsfed n the prevously constructed sequence of caveman networks, and that f α>2, then 11) s satsfed. If d) α, α 2, on the other hand, then clearly d), so 11) wll fal. 1
2 Proof of Proposton 2: Wefrstshowtheformforβ. Wehave: n k1 lm Wn ) lm k c n s 2 n αk α k ζα) 1 k α 1) ζα) 1 ζα 1). k1 For 10), we notce that for a network wth n m α nodes, the maxmum degree, W n ) wll not be larger than m. However, snce each of the neghbors to that node has no more than m neghbors, W n j Wn ) j m 2 n 2/α on) whenα>2. Proof of Proposton 3: It follows from Theorem 1 that 47) mples that π ) 2 σ 2 γ ) 2 Δ 2 β 2 β +Δ 2 ) 2 σ 6 Δ 2 + β β +Δ 2 ) σ 2 ) 2, 47) Δ 2 β +Δ 2 ) 2 σ 4 Δ 2 + β β +Δ 2 ) σ 2 ) 2, 48) var p) β +Δ2 ) 2 σ 4 Δ 2 + β 2 σ 2 ) Δ 2 + β β +Δ 2 ) σ 2 ) 2. 49) π ) 2 σ 2 β 2βΔ2 β +Δ 2 )2β +Δ 2 ) σ 6 Δ 2 + β β +Δ 2 ) σ 2 ) 3 > 0, and ths proves part a). 48) mples that γ ) 2 Δ 2 β 2Δ4 β +Δ 2 ) σ 4 2Δ 2 β +Δ 2 ) 3 σ 6 Δ 2 + β β +Δ 2 ) σ 2 ) 3. The expresson above s strctly negatve f and only f β> Δ σ Δ2. Ths proves part b). Fnally, 49) mples that var p) β 2Δ4 β +Δ 2 ) σ 4 2Δ 2 β 3 +2βΔ 4 +Δ 6 ) σ 6 Δ 2 + β β +Δ 2 ) σ 2 ) 3. The expresson above s strctly postve f and only f Δ 2 < 1 βσ βσ 2 +5β 2 σ 4. Ths 2σ 2 2 σ 4 2
3 proves part c). Proof of Proposton 4: It s straghtforward from Theorem 1 and the projecton theorem that ) 2 σ ) β 2 Δ 2 +σ 2 β σ 2 var X p σ 2 βσ 2 Δ 2 +Δ 2 +β 2 σ ) 2 2 ) 2 σ β 2 Δ 2 +σ 2 β σ βσ 2 Δ 2 +Δ 2 +β 2 σ 2 σ2 + 2 Δ 2 +σ 2 β βσ 2 Δ 2 +Δ 2 +β 2 σ Δ 2 2 Hence the result follows. Δ 2 σ 2 Δ 2 + β 2 σ 2. Proof of Proposton 5: From 23), we know that agent s demand wll take the form ψ x, p) α 0 + α 1 α2 x + 1 ) p. Smlar arguments as n the proof of Theorem 1 shows that α 0 X ) σ π0 2 γn Z A, 1 T π)s 2 πt s ) where A γns 2 πt Sπ+γ 2 n 2 Δ 2 ) π T s, converges to β ) 2 Δ 2 for large n. Therefore α 0 α 1 XΔ 2 + Zβσ 2 σ 2 Δ 2 + σ 2 β, α 2 π T Sπ + γ 2 n 2 Δ 2 1 T π)π T s ) s 2 πt Sπ + γ 2 n 2 Δ 2 ) π T s ) 2 1 W s 2 s, 2 1 T π)s 2 π T s ) s 2 πt Sπ + γ 2 n 2 Δ 2 ) π T s ) 2 β Δ 2 γ. 3
4 Smlarly, we have 1 σ 2 + s 2 ) π T Sπ + n 2 Δ 2 γ 2 +1 T π) 2 σ 2) 1 T π)σ 2 +π T s ) ) 2 σ 2 s 2 πt Sπ + γ 2 n 2 Δ 2 ) π T s ) 2 ) σ 2 + s 2 ) q T Sq/n 2 +Δ 2 +1 T q) 2 σ 2 /n 2) 1 T q)σ 2 +q T s ) ) 2 /n 2 σ 2 s 2 qt Sq/n 2 +Δ 2 ) q T s ) 2 /n 2 ) σ2 + s 2 )Δ 2 + β 2 σ 2 ) βσ 2 ) 2 1 σ 2 s 2 Δ2 s σ 2 + β2 Δ 2. 50) Thus, ψ x, p) XΔ 2 + Zβσ 2 σ 2 Δ 2 + σ 2 β + W β s x 2 p)+ Δ 2 γ 1 ) σ β2 p. 2 Δ 2 Snce β Δ 2 γ 1 σ β2 ββσ2 Δ 2 +Δ 2 + β 2 σ 2 ) 2 Δ 2 Δ 2 σ 2 Δ 2 + σ 2 β) Δ 2 σ 2 Δ 2 + β), the expresson for the demand functon reduces to Δ 4 + βδ 2 Δ 2 σ 2 Δ 2 + σ 2 β) β2 σ 2 Δ 2 + β) Δ 2 σ 2 Δ 2 + σ 2 β) ψ x, p) XΔ 2 + Zβσ 2 σ 2 Δ 2 + σ 2 β Δ 2 σ 2 Δ 2 + β) p + W s 2 x p). 51) Expected profts are of the form E[ψ x, p) X p)], and therefore 17) mmedately follows. Proof of Proposton 6: We defne the average expected proft n economy n, Π n [ ] n E X p n) ψ n x n, p n ). n From Theorem 1, we know that the market clearng condton n ψ x, p)/n Z n. We 4
5 therefore have [ ] Π n E X p n) Zn [ ) ] E X π0 n π n X + η n )+γ n Zn Z n 1 1 π n π n ) [ ] [ ] [ ] E X Zn π0 n E Zn + γ n E Zn Zn ) X Z π n 0 Z + γ n Δ 2 + Z 2 ) 1 π ) X Z π 0 Z + γ Δ 2 + Z 2 ). Now, snce X Z 0 t follows that We also have Π Πγ Δ 2 Δ2 β +Δ 2 ) σ 2 Δ 2 + β β +Δ 2 ) σ 2. 52) Δ 2 γ ) 2 Δ 2 π 1 π )σ 2) + W 1 π ) 2 σ 2 +γ ) 2 Δ 2) σ 2 Δ 2 + β) s 2 Δ4 W + s 2 Δ 2 ) σ 2 + W Δ 2 β +Δ 2 ) 2 σ 4 s 2 Δ 2 + β β +Δ 2 ) σ 2 ) 2. 53) It then follows from 53) that Π W Δ4 σ 2 +Δ 2 β +Δ 2 ) 2 σ 4 s 2 Δ 2 + β β +Δ 2 ) σ 2 ) 2 > 0, Π β Hence the proposton follows. 2Δ4 s 2 Δ 4 + β W +2s 2 Δ 2 )) σ 4 +2W Δ 2 β +Δ 2 ) 3 σ 6 s 2 Δ 2 + β β +Δ 2 ) σ 2 ) 3 < 0. Proof of Proposton 7: It follows from 52) that Π β Δ4 σ 2 Δ 2 β +Δ 2 ) 2 σ 4 Δ 2 + β β +Δ 2 ) σ 2 ) 2. Observe that the above s strctly negatve f and only f σ < 1 Δ and β < Δ σ Δ2. 5
6 Proof of Proposton 8: Followng Theorem 1 and 51), we can rewrte agent s demand functon as follows: ψ x, p) c + Δ2 βs 2 +W ) X + s2 Δ 2 +β+δ 2 )σ 2 W Z k W ) + ɛ k, 54) s 2 Δ 2 +ββ+δ 2 )σ 2 ) s 2 Δ 2 +ββ+δ 2 )σ 2 ) s 2 where c s a constant scalar. Thus, cov ψ x, p),ψ j x j, p)) ) Δ 2 βs 2 +W ) s 2 Δ 2 +ββ+δ 2 )σ 2 ) ) + s 2 Δ 2 +β+δ 2 )σ 2 W s 2 Δ 2 +ββ+δ 2 )σ 2 ) Δ 2 βs 2 +W j) s 2 Δ 2 +ββ+δ 2 )σ 2 ) ) σ 2 s 2 Δ 2 +β+δ 2 )σ 2 W j s 2 Δ 2 +ββ+δ 2 )σ 2 ) ) Δ 2 + W j. 55) On the other hand, observe from 54) that the varance of agent s demand, var ψ x, p)), does not depend on W j. Therefore, followng 55) we have corrψ x, p),ψ j x j, p)) W j Hence we have the desred result. 1 var ψ x, p)) var ψ j x j, p)) > 0. Proof of Proposton 9: a) From 8) and 51), ) t follows that ψ N0,a 1 + a 2 W + a 3 W 2 ), where a 1 Δ6 +β 2 Δ 4 σ 2, a a Δ6 σ 2, a 4 s 2 a 2 3 Δ2 σ 2 β 2 σ 2 +Δ 4 σ 2 +Δ 2 +2Δ 2 βσ 2 ), and a 4 s 4 a β 2 σ 2 +Δ 2 +Δ 2 βσ 2 2A. Snce, E[ z ] for a general normally dstrbuted random varable, π z N0,A), t follows that ψ unsgned 2a1 + a 2 W + a 3 W 2 π ). 56) It mmedately follows that ths functon s ncreasng and concave, wth the gven asymptotcs. It s also clear that E[ψ 2 ]varψ )+E[ψ ] 2 varψ )a 1 + a 2 W + a 3 W 2 π 2 ψunsgned ) 2, so t s ndeed the case that ψ unsgned 2 π E[ψ2 ]. b,c) We have [ ] E ψ 2 W )d) E[ψ 2 W )]d) a 1 + a 2 W + a 3 W 2 )d) a 1 + a 2 s 2 β + a 3 s 4 β 2 + σ 2 β) β 2 +Δ 2 + a 3 σ 2 β. 6
7 Therefore, ψ market π 2 β2 +Δ 2 + a 3 σβ 2), and ψmarket s ncreasng n σ β. Moreover, for small σ β, ψ market s ncreasng n β. Also, t s easy to show that a 3 < 0, so for large σ β β, ψ market s decreasng n β. Proof of Proposton 10: The followng lemma ensures that the lmt of average certanty equvalents s equal to the average certanty equvalent n the large economy. Lemma 1. If Assumpton 1 and the condtons of Theorem 1 are satsfed, and the functon f : N R s concave and ncreasng, then lm n dn )f) d)f) wth probablty one. Proof: Snce f s concave, t s clear that f g, whereg) def f1)+f2) f1)) def c 0 +c 1. From 11), and snce f s ncreasng, t s therefore clear that n dn )f) [c 0,c 0 +c 1 β+ɛ], for arbtrary small ɛ>0, for large n. Now, for arbtrary m and ɛ>0, by Assumpton 1, for large enough n 0, for all n n 0, d n ɛ ) d). Also, for large enough m and mc 0 +c 1 ) n 0, for all n n 0, n m+1 dn )f) ɛ, from 11). Fnally, from Assumpton 1, for large enough m, m+1 d)f) ɛ. Thus, for an arbtrary ɛ>0, a large enough m can be chosen and n 0 maxm, n 0,n 0) such that for all n n 0, d n m m )f) d)f) d n )f) d)f) + d n )f) d)f) + d)f) m+1 m+1 n+1 ɛ + ɛ + ɛ, and snce ɛ>0 s arbtrary, convergence follows. The expected utlty n the large economy of an agent wth W connectons s UW ) E [ ] e ψ x, p) X p) 1 8π3 σ 2 Δ 2 W/s 2 e ψ X+η,p)X+η p) X 2 2σ 2 Z2 sβ 2 σ 2 +Δ 2 +Δ 2 βσ 2 ) Δ2 +β +Δ 2 ) 2 σ 2 )β 2 s 2 σ 2 +Δ 2 σ 2 +Δ 2 σ 2 W ), 2Δ 2 η2 2W/s 2 dxdzdη where the last equalty follows by usng 12-15,51). Snce UW ) e CEW ), condton a) mmedately follows. 7
8 Moreover, snce the functon CEW ) s ncreasng and concave n W, from Lemma 1, t s clear that the average certanty equvalent s as defned n b). Proof of Proposton 11: a) Ths follows mmedately from Jensen s nequalty, snce CEW ) s a strctly convex functon of W 1. b) We frst note that the two-pont dstrbuton, for whch a fracton β β of the agents has β + 1 connectons and the rest has β connectons, has connectedness β β ) β +1)+1 β + β ) β β, so the two-pont dstrbuton s ndeed a canddate for an optmal dstrbuton. Clearly, ths s the only two-pont dstrbuton wth support on {n, n +1} that has connectedness β, and for β/ N, there s no one-pont dstrbuton wth connectedness β. We defne n β, q n 1 β + β, q n+1 β β. We ntroduce some new notaton. We wsh to study a larger space of dstrbutons than the ones wth support on the natural numbers. Therefore, we ntroduce the space of dscrete dstrbutons wth fnte frst moment, D { 0 r δ x }, where r 0, and 0 x for all, 0 < r < and r x <. 1 The subset, D 1 D, n addton satsfes r 1. The c.d.f. of a dstrbuton n D s a monotone functon, F d : R + R +, defned as F d x) 0 r θx x ), where R + {x R : x 0}. Here, θ s the Heavsde step functon. Clearly, F d s bounded: sup x 0 F d x) r <. We use the Lévy metrc to separate dstrbutons n D, Dd 1,d 2 ) nf{ɛ >0:F d1 x ɛ) ɛ F d2 x) F d1 x + ɛ) for all x R + }. We thus dentfy d 1 d 2 ff Dd 1,d 2 )0. For d D, we defne the operaton of addton and multplcaton: d 1 r1 δ x 1, d 2 r2 δ x 2 leads to d 1 + d 2 r1 δ x 1 + r2 δ x 2 and αd 1 αr1 δ x 1,forα>0. The two-pont dstrbuton can then be expressed as ˆd q n δ n + q n+1 δ n+1. The support of a dstrbuton d r x δ x n D s now supp[d] {x : r > 0}. A subset of D s the set of dstrbutons wth support on the ntegers, D N {d D : supp[d] N}. For ths space, we can wthout loss of generalty assume that the x s are ordered, x. The expectaton of a dstrbuton s E[d] r x and the total mass s Sd) r. Both the total mass and expectatons operators are lnear. Another subset of D, gven β>0, s D β {d D : E[d] β}. Gven a strctly concave, functon f : R + R, we defne the operator V f : D D, such that V f d) r δ fx ). The functon fx) CEx), s, of course, strctly concave R +. 1 Dstrbuton here s n the sense of a functonal on the space of nfntely dfferentable functons wth compact support, C0 see Hörmander [ ]), and δ x s the Drac dstrbuton, defned by δ x f) fx) for f C0. 8
9 Clearly, V f s a lnear operator, V f d 1 + d 2 )V f d 1 )+V f d 2 ). The second part of the theorem, whch we wsh to prove, now states that for all d D 1 D N D β,wthβ / N, fd ˆd, t s the case that E[V f d)] >E[V f ˆd)]. It turns out that the nequalty holds for any strctly concave functon on f : R + R. To prove ths, we use Jensen s nequalty, whch n our notaton reads: Lemma 2. Jensen): For any d D, wth support on more than one pont, and for a strctly concave functon, f : R + R, the followng nequalty holds: E[V f d)] < Sd)E[V f δ E[d]/Sd) )] E[V f Sd)δ E[d]/Sd) )]. Now, let us take a canddate functon for an optmal soluton, d ˆd, such that d D 1 D N D β. Clearly, snce ˆd s the only two-pont dstrbuton n D 1 D N D β,andthere s no one-pont dstrbuton n D 1 D N D β, the support of d s at least on three ponts. Also, snce q n + q n+1 1,andd D 1, t must ether be the case that r n <q n,or r n+1 < q n+1, or both. We wll now decompose d nto three parts, dependng on whch stuaton holds: Frst, let s assume that r n+1 q n+1. If, n addton, r n+1 >q n+1,then t must be that r n < q n, and r > 0 for at least one < n. Otherwse, t could not be that E[d] β. In ths case, we defne d 1 <n r δ, d 2 r n δ n + q n+1 δ n+1 and d 3 r n+1 q n+1 )δ n+1 + >n+1 r δ. If, on the other hand, r n+1 q n+1, then there must be an <nsuch that r > 0andalsoaj>n+1 such that r j > 0, snce otherwse t would not be possble to have E[d] β. In ths case, we defne, d 1 <n r δ, d 2 r n δ n + q n+1 δ n+1 and d 3 >n+1 r δ. Exactly the same technque can be appled n the case of r n q n and r n+1 <q n+1. Fnally, n the case of r n <q n and r n+1 <q n+1, there must, agan, be an <nsuch that r > 0andaj>n+ 1, such that r j > 0, otherwse E[d] β would not be possble. In ths case, we decompose d 1 <n r δ, d 2 r n δ n + q n+1 δ n+1 and d 3 r n+1 q n+1 )δ n+1 + >n+1 r δ. These decompostons mply that E[V f d)] E[V f d 1 )] + E[V f d 2 )] + E[V f d 3 )] Sd 1 )E[V f δ E[d1 ]/Sd 1 ))] + E[V f d 2 )] + Sd 3 )E[V f δ E[d3 ]/Sd 3 ))] E [ )] V f Sd1 )δ E[d1 ]/Sd 1 ) + d 2 + Sd 3 )δ E[d3 ]/Sd 3 ) E[V f d m )], where d m d L + d 2 + d R, d L Sd 1 )δ E[d1 ]/Sd 1 ) and d R Sd 3 )δ E[d3 ]/Sd 3 ). Clearly, d m 9
10 D 1 D β. Now, f r n+1 q n+1, snce d D 1, t must be that Sd 1 )+Sd 3 )q n r n, and snce E[d L + d 2 + d R ]β E[q n δ n + q n+1 δ n+1 ] t must be that E[d L + d R ]q n r n )E[δ n ] E[Sd 1 )+Sd 2 ))δ n ]E[d a ], where d a Sd 1 )+Sd 2 ))δ n. Moreover, snce d a + d 2 has support on {n, n +1} and E[d a + d 2 ]β, t s clear that d a + d 2 ˆd. From Jensen s nequalty, t s furthermore clear that E[V f d L + d R )] <E[V f d a )], and therefore E[V f d m )] E[V f d L + d R + d 2 )] <E[V f d a + d 2 )] E[V f ˆd)]. Thus,allnall, E[V f d)] E[V f d m )] <E[V f ˆd)]. A smlar argument can be appled f r n q n. Fnally, n the case n whch r n <q n and r n+1 <q n+1, we defne α E[d 1 ]/Sd 1 )and β E[d 3 ]/Sd 3 ). Obvously, α<n<n+1 <β. Now, we can defne g 1 β n q β α n r n )δ α + n αq β α n r n )δ β and g 2 β n 1 q β α n+1 r n+1 )δ α + n+1 αq β α n r n )δ β. Clearly, g 1 D and g 2 D and, moreover, g 1 + g 2 + d 2 d 1 + d 2 + d 3 d. Also, Jensen s nequalty mples that E[V f g 1 )] <E[V f q n r n )δ n )] and E[V f g 2 )] <E[V f q n+1 r n+1 )δ n+1 )], so E[V f d)] E[V f g 1 + g 2 + d 2 )] <E[V f q n r n )δ n +q n+1 r n+1 )δ n+1 + d 2 )] E[V f ˆd)]. We are done. c) From a,b,18,19) t follows that CE β) softheformce β) 1 logvβ)), where 2 vβ) Δ2 +β+δ 2 ) 2 σ 2 )β 2 s 2 σ 2 +Δ 2 s 2 +βδ 2 σ 2 ). It mmedately follows that v β) softheform s 2 β 2 σ 2 +Δ 2 +Δ 2 βσ 2 ) 2 v 2 β)c 4 β 4 + c 3 β 3 + c 2 β 2 + c 1 β + c 0 ), where v 2 β) > 0 for all β>0, c 4 > 0, c 3 > 0and c 2 > 0, and where c 1 Δ 2 +4s 2 3andc 0 2Δ 2 s 2 σ 2 Δ 2 σ 2 1. Moreover, snce c 4 > 0, t follows that v β) < 0forlargeβ. From Descartes rule of sgns, t follows that the maxmum number of roots to v β) 0 s two, and there can only be two roots f c 1 < 0andc 0 > 0. The condton c 0 > 0s equvalent to 2s 2 1 > 1, whch n partcular mples that s 2 > 1. Smlarly, c Δ 2 σ < 0ff 3 4s 2 > Δ 2 σ 2, whch n partcular mples that s 2 < 3. Multplyng these two condtons, we 4 get that a necessary condton for the two roots to be possble s that 3 4s 2 )2s 2 1) > 1, for s 1/2, 3/4), but t s easy to check that 3 4s 2 )2s 2 1) s n fact less than one n ths regon. Therefore, t can not be the case that c 1 < 0andc 0 > 0 at the same tme, and there can be at most one root to the equaton v β) 0. Snce v β) < 0forlargeβ, tmust therefore be the case that vβ) s ether decreasng for all β, or ntally ncreasng and then decreasng, wth a unque maxmum. It s easy to check numercally that both cases are n fact possble. We are done. Proof of Proposton 12: Snce f s weakly convex and CE s concave, CE f s a concave functon of W, and an dentcal argument as n the proofs of Proposton 11 a),b) can be 10
11 made to show that a degenerate.e., unform) network s optmal. Now, snce CE,as defned n Proposton 11, s decreasng for large β, t follows that CE f s decreasng for large β, so the optmal β must be nteror. References [1] [2] L. Hörmander, The Analyss of Lnear Partal Dfferental Operators, I-IV, Sprnger Verlag, D.J. Watts, Small Worlds, Prnceton Unversty Press,
APPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationOnline Appendix. t=1 (p t w)q t. Then the first order condition shows that
Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationREAL ANALYSIS I HOMEWORK 1
REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationMath 702 Midterm Exam Solutions
Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement
More informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationHila Etzion. Min-Seok Pang
RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,
More informationA note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More information(1 ) (1 ) 0 (1 ) (1 ) 0
Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationEquilibrium with Complete Markets. Instructor: Dmytro Hryshko
Equlbrum wth Complete Markets Instructor: Dmytro Hryshko 1 / 33 Readngs Ljungqvst and Sargent. Recursve Macroeconomc Theory. MIT Press. Chapter 8. 2 / 33 Equlbrum n pure exchange, nfnte horzon economes,
More informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationMATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1
MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.
More informationj) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1
Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons
More informationn ). This is tight for all admissible values of t, k and n. k t + + n t
MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what
More informationLecture 3: Probability Distributions
Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationAnother converse of Jensen s inequality
Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationHow Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists *
How Strong Are Weak Patents? Joseph Farrell and Carl Shapro Supplementary Materal Lcensng Probablstc Patents to Cournot Olgopolsts * September 007 We study here the specal case n whch downstream competton
More informationTAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES
TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More informationProbability and Random Variable Primer
B. Maddah ENMG 622 Smulaton 2/22/ Probablty and Random Varable Prmer Sample space and Events Suppose that an eperment wth an uncertan outcome s performed (e.g., rollng a de). Whle the outcome of the eperment
More informationSupplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso
Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationSolutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010
Solutons to the 7st Wllam Lowell Putnam Mathematcal Competton Saturday, December 4, 2 Kran Kedlaya and Lenny Ng A The largest such k s n+ 2 n 2. For n even, ths value s acheved by the partton {,n},{2,n
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationDirichlet s Theorem In Arithmetic Progressions
Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More informationRandom Partitions of Samples
Random Parttons of Samples Klaus Th. Hess Insttut für Mathematsche Stochastk Technsche Unverstät Dresden Abstract In the present paper we construct a decomposton of a sample nto a fnte number of subsamples
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationMath 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions
Exercses from Ross, 3, : Math 26: Probablty MWF pm, Gasson 30 Homework Selected Solutons 3, p. 05 Problems 76, 86 3, p. 06 Theoretcal exercses 3, 6, p. 63 Problems 5, 0, 20, p. 69 Theoretcal exercses 2,
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationECE 534: Elements of Information Theory. Solutions to Midterm Exam (Spring 2006)
ECE 534: Elements of Informaton Theory Solutons to Mdterm Eam (Sprng 6) Problem [ pts.] A dscrete memoryless source has an alphabet of three letters,, =,, 3, wth probabltes.4,.4, and., respectvely. (a)
More informationStrong Markov property: Same assertion holds for stopping times τ.
Brownan moton Let X ={X t : t R + } be a real-valued stochastc process: a famlty of real random varables all defned on the same probablty space. Defne F t = nformaton avalable by observng the process up
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationAffine and Riemannian Connections
Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More informationCS286r Assign One. Answer Key
CS286r Assgn One Answer Key 1 Game theory 1.1 1.1.1 Let off-equlbrum strateges also be that people contnue to play n Nash equlbrum. Devatng from any Nash equlbrum s a weakly domnated strategy. That s,
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationSupporting Information for: Two Monetary Models with Alternating Markets
Supportng Informaton for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty & Unversty of Basel YL Chen St. Lous Fed November 2015 1 Optmal choces n the CIA model On date t, gven
More informationPES 1120 Spring 2014, Spendier Lecture 6/Page 1
PES 110 Sprng 014, Spender Lecture 6/Page 1 Lecture today: Chapter 1) Electrc feld due to charge dstrbutons -> charged rod -> charged rng We ntroduced the electrc feld, E. I defned t as an nvsble aura
More informationSupporting Materials for: Two Monetary Models with Alternating Markets
Supportng Materals for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty Unversty of Basel YL Chen Federal Reserve Bank of St. Lous 1 Optmal choces n the CIA model On date t,
More informationSolutions Homework 4 March 5, 2018
1 Solutons Homework 4 March 5, 018 Soluton to Exercse 5.1.8: Let a IR be a translaton and c > 0 be a re-scalng. ˆb1 (cx + a) cx n + a (cx 1 + a) c x n x 1 cˆb 1 (x), whch shows ˆb 1 s locaton nvarant and
More informationStanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7
Stanford Unversty CS54: Computatonal Complexty Notes 7 Luca Trevsan January 9, 014 Notes for Lecture 7 1 Approxmate Countng wt an N oracle We complete te proof of te followng result: Teorem 1 For every
More informationON MECHANICS WITH VARIABLE NONCOMMUTATIVITY
ON MECHANICS WITH VARIABLE NONCOMMUTATIVITY CIPRIAN ACATRINEI Natonal Insttute of Nuclear Physcs and Engneerng P.O. Box MG-6, 07725-Bucharest, Romana E-mal: acatrne@theory.npne.ro. Receved March 6, 2008
More informationLecture 4: September 12
36-755: Advanced Statstcal Theory Fall 016 Lecture 4: September 1 Lecturer: Alessandro Rnaldo Scrbe: Xao Hu Ta Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer: These notes have not been
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationPolynomials. 1 More properties of polynomials
Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a
More informationGoogle PageRank with Stochastic Matrix
Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationSupplement to Clustering with Statistical Error Control
Supplement to Clusterng wth Statstcal Error Control Mchael Vogt Unversty of Bonn Matthas Schmd Unversty of Bonn In ths supplement, we provde the proofs that are omtted n the paper. In partcular, we derve
More informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
More informationprinceton univ. F 13 cos 521: Advanced Algorithm Design Lecture 3: Large deviations bounds and applications Lecturer: Sanjeev Arora
prnceton unv. F 13 cos 521: Advanced Algorthm Desgn Lecture 3: Large devatons bounds and applcatons Lecturer: Sanjeev Arora Scrbe: Today s topc s devaton bounds: what s the probablty that a random varable
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationEstimation: Part 2. Chapter GREG estimation
Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the
More informationk t+1 + c t A t k t, t=0
Macro II (UC3M, MA/PhD Econ) Professor: Matthas Kredler Fnal Exam 6 May 208 You have 50 mnutes to complete the exam There are 80 ponts n total The exam has 4 pages If somethng n the queston s unclear,
More informationGenericity of Critical Types
Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationAsymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation
Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton
More informationCase Study of Markov Chains Ray-Knight Compactification
Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationLecture 4: Universal Hash Functions/Streaming Cont d
CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected
More informationCONVERGENCE OF A GENERALIZED MIDPOINT ITERATION
CONVERGENCE OF A GENERALIZED MIDPOINT ITERATION JARED ABLE, DANIEL BRADLEY, ALVIN MOON, AND XINGPING SUN Abstract. We gve an analytc proof for the Hausdorff convergence of the mdpont or derved polygon
More informationP exp(tx) = 1 + t 2k M 2k. k N
1. Subgaussan tals Defnton. Say that a random varable X has a subgaussan dstrbuton wth scale factor σ< f P exp(tx) exp(σ 2 t 2 /2) for all real t. For example, f X s dstrbuted N(,σ 2 ) then t s subgaussan.
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationCase A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k.
THE CELLULAR METHOD In ths lecture, we ntroduce the cellular method as an approach to ncdence geometry theorems lke the Szemeréd-Trotter theorem. The method was ntroduced n the paper Combnatoral complexty
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationEconomics 8105 Macroeconomic Theory Recitation 1
Economcs 8105 Macroeconomc Theory Rectaton 1 Outlne: Conor Ryan September 6th, 2016 Adapted From Anh Thu (Monca) Tran Xuan s Notes Last Updated September 20th, 2016 Dynamc Economc Envronment Arrow-Debreu
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More informationThe Expectation-Maximization Algorithm
The Expectaton-Maxmaton Algorthm Charles Elan elan@cs.ucsd.edu November 16, 2007 Ths chapter explans the EM algorthm at multple levels of generalty. Secton 1 gves the standard hgh-level verson of the algorthm.
More informationPROBLEM SET 7 GENERAL EQUILIBRIUM
PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject
More information