A note on deviation inequalities on {0, 1} n. by Julio Bernués*
|
|
- Brianna Henderson
- 5 years ago
- Views:
Transcription
1 A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly speakig, a deviaio iequaliy is a upper esimae of he probabiliy of he eve { ω Ω f(w) A f > }, where A f is a cerai fixed real umber oly depedig o f. (Tha is we measure how he fucio f deviaes from a fixed value A f ). Paricularly impora are he deviaio iequaliies for fucios defied o {0, 1}. Cosider he aural iclusio {0, 1} l p, 1 p ad he meric iheried i {0, 1} from he usual orm i l p ; (for p = 1 he disace is called Hammig disace). Such meric space is called l p -cube. The cardial of a subse of I {0, 1} is deoed by I. Give f: {0, 1} IR, deoe by σ p is Lipschiz cosa wih respec o he meioed disace. The firs resul o his opic is he followig oe. (See [A-M]): Theorem. Le {0, 1} be provided wih he couig probabiliy ad he Hammig disace. For every Lipschiz fucio f: {0, 1} IR wih Lipschiz cosa σ 1 ad every > 0 { f M f > } exp σ 1 (1) where M f is he media of he fucio f. Remark. I [M-S] he auhors re-prove he iequaliy above, obaiig somewha worse umerical cosas, by usig marigale eciques. For 1 < p <, he same argume as i [M-S] proves he iequaliy, { f M f > } 4 exp 4σp () for f: {0, 1} IR. I [T] ad [J-S], he auhors obai sharper deviaio iequaliies by resricig he class of fucios o {0, 1}. I he secod referece he auhors cosider {0, 1} equipped wih ay produc probabiliy, i.e. = (sδ 0 + (1 s)δ 1 ) where δ 0, δ 1 are Dirac measures ad 0 s 1. Their resul is he followig: Theorem. Le {0, 1} be provided wih he probabiliy described above ad he disace ρ p. Le f: {0, 1} IR. For every p <, ad > 0 { f M f > } 4 exp p 4 σ p p (3) where σ p deoes he Lipschiz cosa of a (ay) covex exesio of f o [0, 1]. * Parially suppored by Gra DGICYT PS , PS ad D.G.A. 1
2 Remark. (i) The Theorem was firs proved by Talagrad, [T], for p = ad he couig probabiliy, ad i was exeded o a eve more geeral siuaio ha he oe cosidered here i [J-S]. (ii) Usig he relaio ( a i p ) 1/p ( 1/p 1/ a i ) 1/, 1 p, (ai ) IR ad he argumes i [T] i is o difficul o prove ha for every 1 p <, ad > 0 { f M f > } 4 exp 4 1 σ p p (4) (iii) Noe ha he eve { f M f > } depeds oly o he values ake by f o {0, 1}, bu he upper boud depeds o he covex exesio. This is why, as oed i [J-S], we ca subsiue σ p by he ifimu of he Lipschiz cosas of every covex exesio of f o [0, 1]. The aim of he prese work is o improve hese iequaliies for a leas cerai class of fucios. II. Resuls. Proposiio 1. Le ( [0, 1], Σ, ) be a probabiliy measure over he ierval [0, 1]. Le ψ: [0, 1] [0, 1] a o-decreasig ad cocave fucio, ad le x 0 [0, 1]. The for every 0 1 { ψ ψ(x 0 ) > } { x x 0 > x 0 } Proof: Sice ψ is cocave he lef derivaive ψ () exiss for every ad ψ is a posiive odecreasig fucio. For every 0 1 we have, ψ (y) dy Now, for ay 0 x 1 ad by he Mea Value Theorem, 0 ψ (y) dy ψ () ψ(x) ψ(x 0 ) ψ (ξ) x x 0 x x 0 1 ξ where ξ is bewee x ad x 0. Noe ha for every 0 1, x x 0 > ξ = x x 0 > x 0. Ideed, if x x 0 x ( 0 he ξ x 0 ad so x x 0 ξ. Therefore, he calculaios made above yield o x 0 ) ad so, ψ(x) ψ(x 0 ) > = x x 0 > ξ = x x 0 > x 0 { ψ ψ(x 0 ) > } { x x 0 > x 0 } /// Remark. (i) If he probabiliy is symmeric respec o, say, x 0 = 1 he ψ( 1 ) is a media of he fucio ψ ad { ψ M ψ > } { x 1 > 4 } Corollary 1. Uder codiios of Proposiio 1, if is he biomial probabiliy, ha is ( k ) = ( k) k = 0,...,, he for every 0 1 { ψ M ψ > } exp 8
3 Corollary. Le {0, 1} be equipped wih he couig probabiliy ad le f: {0, 1} IR be a fucio such ha (i) For every η, η {0, 1}, η 1 η 1 = f(η) f(η ) (ii) For every η, η, η {0, 1} such ha η 1 = η = η 1 + we have The, > 0, f(η ) f(η ) f(η ) f(η) { f M f > } exp 8 f where f is he variaio of f i.e. f = f(1,..., 1) f(0,..., 0) Proof: Codiio (i) implies ha η 1 = η 1 = f(η) = f(η ) ha is, f ca be cosidered as a fucio of η 1 defied o {0,..., }. Exed by liear ierpolaio f o he ierval [0, ] ad deoe his ew fucio wih he same leer f. Noe ha codiio (ii) says ha fucio f is cocave o [0, ]. Normalize ad defie ψ: [0, 1] [0, 1] as ψ(x) = f(x) f(0) f The fucio ψ o-icreasig cocave ad by (i) we have [0, 1] equipped wih he biomial probabiliy. Also oe ha, sice f is o-decreasig f( ) is a media of f ad so, ψ( 1 ) is a media of ψ. Now Corollary 1 implies ha { f M f > } = { η ψ( ) ψ(1 ) } > exp f 8 f (5) wheever f. If > f he eve { f M f > } is empy ad he iequaliy rivial. /// Remark. Le us compare (5) wih he iequaliies (1),(),(3) ad (4). I is imediae o check ha for ay covex exesio of f o [0, 1] we have, (1) If 1 p f σ σ p 1 p 1 σp 1 p 1 ad so, f σp p 1 σ p p 1 Excep for he umerical cosas, (5) is sharper ha (1), (), (4). ( ) A example where he improveme is subsaial is: f(η) = log 1 + η i For such a fucio f = log( + 1) ad (5) gives he esimae { f M f > } exp 8 log ( + 1) O he oher had is imediae o check ha for every 1 p, σ p = log. Hece, for every 1 p ad > 0, log ( + 1) (log ) p 1 σp p 1 σ p p 1 3
4 () If < p < f f 1 1/p p 1 σp 1 p 1 σp 1 p 1 σp This makes (5) o be sharper ha (). Also, he depedece respec o i (5) is beer ha he oe i (3). I our las resul we examie he siuaio whe we drop he cocaviy codiio (ii) of Corollary. Before saig i we eed o iroduce some oaio. Noaio. For every k deoe i k he iclusio i k : {0, 1} k {0, 1} give by i k ( (η1,..., η k ) ) = (η 1,..., η k, 0..., 0) Lemma 1. Le ψ: [0, 1] [0, 1] be a o-decreasig fucio. a = a(ε, ψ) [ 1 4, ] 1 such ha For every 0 < ε < 1 here exiss x, y [ a ε 8, a + ε 8] = ψ(x) ψ(y) ε Proof: Wrie δ = ε. Sice ψ is a o-decreasig posiive fucio ad ψ(1) 1 we have, 8 1/ 1/4 [ψ( + δ) ψ( δ)] d = = 1/+δ ψ() d 1/+δ 1/4+δ 1/4+δ ψ() d ψ() d 1/ δ ψ() d 1/4 δ 1/+δ 1/ δ 1/4 δ 1/ δ ψ() d δ Therefore here is a umber a ( 1 4, 1 ) such ha ψ(a + δ) ψ(a δ) 8 δ = ε; (ideed, if i was such, we would have 1/ 1/4 [ψ( + δ) ψ( δ)] d > 1/ 1/4 8δ d = δ which is a coradicio). Now, sice ψ is o-decreasig we coclude ha x, y [a δ, a + δ] = ψ(x) ψ(y) 8 δ = ε Proposiio. Le {0, 1} be equipped wih he couig measure, ad le F : {0, 1} IR be a fucio such ha for every η, η {0, 1}, η 1 η 1 = F (η) F (η ). The for every > 0 here exiss k = k() [ ] such ha he fucio f = F ik verifies { f M f > } exp 18 F Proof: Exed F o he ierval [0, ] by liear ierpolaio ad deoe his ew fucio wih he same leer F. Normalize, ad defie ψ: [0, 1] [0, 1] as ψ(x) = F (x) F (0) F /// Wrie ε = F. Noe ha if F ( f), he iequaliy is rivial. Assume 0 < ε = F a [ 1 4, 1 ] be he umber associaed o ψ ad ε i Lemma 1 ad wrie k = [a] [ ]. < 1. Le 4
5 k By hypohesis F (resp f) is of he form F ( η i ) (resp f( η i )); herefore we ca ake as a ( [ k ] ) media of f, M f = f ad ( [ k ] ) ( ψ k ) { f M f > } = { f f > } = { ψ > F } I is clear ha, k a k a = 1, ad so if 1 ε 16 (or equivalely if 8 ), we have ε ha k [a ε 16, a + ε ]. We will rea his resricio laer. 16 If 8 ε Lemma 1 assers ha ad so, ψ ( k η i ) ( k ) k ψ > ε = η i a > ε 8 k η i a > ε k 8 = η i k + a k > ε k 8 = η i k > ε 16 Therefore if 8 ε we have ( k ) { ψ ψ > k F } { η i k > 16 F } exp 18k F exp 18 F exp 18 F I he secod iequaliy we have used Amir-Milma s iequaliy (1) for he fucio f(η) = ad he rivial relaio k 1. We coclude by observig ha he resricio 8 F sice also < F, we have is o such. Ideed, if < 8 F η i he, exp 18 F exp 18 F > exp 1 16 > 1 ad he iequaliy is rivial. /// As a applicaio we obai some resuls abou he problem of embeddig l p -cubes io l q -cubes, 1 p, q. We firs recall a defiiio. Defiiio. Two fiie meric spaces (M, d) ad (M, d ) are called c-isomorphic if here is a biyecive map f: M M such ha f Lip f 1 Lip c where f Lip is he Lipschiz cosa of f. Proposiio 3. Le 0 < ε < 1, 1 p, q ad IN. Wrie c = ε log e. There exiss a se 3 I {0, 1} wih I [c] such ha he meric spaces (I, p ) ad (I, q ) are (1 + ε)-isomorphic. Proof: Le X = η ie i be a radom variable defied o some probabiliy space where η i are idepede ideically disribued radom variables (i.i.d.) akig values 0 ad 1 wih probabiliy 1. Le X 1,... X N i.i.d. copies of X wih N = [c]. Suppose firs ha 0 < 1 p 1 so ha he fucio q f() = 1/p 1/q is icreasig ad cocave. We esimae he probabiliy of he followig eve 5
6 { 1/p X i X j p { { ( } 1/q X i X j q 1/q > X i X j q ε1/q = 1/q ) 1/p ( 1/q η 1/q ( i) ε1/q 1/p 1/q > η 1/q } i) = 1/q 1/p 1/p( η i I is easy o see ha { 1/p X i X j p 1/p η i ) 1/p 1/q ( ) 1/p 1/q > ε ( } ) 1/p 1/q (by Corollary ) exp ε 3 1/q X i X j q 1/q X i X j q ε1/q 1/q }, i j 1 ( ) N exp ε 3 If we make his las expresio be posiive we assure he exisace of a eleme ω i he probabiliy space such ha 1/q X i (ω) X j (ω) q (1 ε) 1/p X i (ω) X j (ω) p (1 + ε) 1/p X i (ω) X j (ω) p 1/q 1/p 1/p ad he resul ow follows wih I = {X 1 (ω),... X N (ω)}. If 0 < 1 q 1 p ad he resuls follows. jus chage he role of p ad q /// Remark. I [B-M-W] he auhors obaied (1+ε)-embeddigs of he whole l k p-cube io he l q -cube, 1 p < q, wih c(ε, p, q)k 3. Our resuls says ha over a large subse I of {0, 1} he orms p ad q are (1 + ε)-equivale. Uforuaely, we do o kow i geeral wha he se I looks like. I he case q =, he se I ca be ideified wih he l [c] -cube, sice η η = 1 for every η η {0, 1} [c], ad we obai a embeddig of he l k -cube io he l p -cube wih k proporioal o (his fac was already poied ou i [B-B]). Remark. The same resul ca be give if he meric i {0, 1} is give by orms i IR ha make (e i ) be a 1-symmeric basis. I his case, codiios o he growh of e i are eeded. Akowledgemes. This work is par of my docoral hesis wrie uder he supervisio of Dr. Jesús Basero whose advice ad ecouragme have bee uvaluable. I am also graeful o Nigel J. Kalo for useful ideas i Proposiio. Refereces. [A-M] [B-B] [B-M-W] [J-S] [M-S] [T] Amir, D. ad Milma, V.D.: Ucodiioal ad symmeric ses i -dimesioal ormed spaces. Israel J. Mah. 37 (1980), 3-0. Basero, J. ad Berués, J.: Applicaios of deviaio iequaliies o fiie meric ses. Mah. Nachr.153 (1991), Bourgai, J., Milma, V.D., ad Wolfso, H.: O he ype of meric spaces. Tras. of he A.M.S. 94 (1986), Johso, W.B. ad Schechma, G.: Remarks o Talagrad s deviaio iequaliy for Rademacher fucios. Lec. Noes i Mah Pg Spriger-Verlag Milma, V.D. ad Shechma, G.: Asympoic heory of fiie dimesioal ormed spaces. Lec. Noes i Mah Spriger-Verlag Talagrad, M.: A isoperimeric heorem o he cube ad he Kichie - Kahae iequaliies. Proc. AMS, 104 (1988),
Extremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationAn interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract
A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationMathematical Statistics. 1 Introduction to the materials to be covered in this course
Mahemaical Saisics Iroducio o he maerials o be covered i his course. Uivariae & Mulivariae r.v s 2. Borl-Caelli Lemma Large Deviaios. e.g. X,, X are iid r.v s, P ( X + + X where I(A) is a umber depedig
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationSome Properties of Semi-E-Convex Function and Semi-E-Convex Programming*
The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationDynamic h-index: the Hirsch index in function of time
Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationAdditional Tables of Simulation Results
Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary
More informationFORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS
FORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS JIE HAN AND YI ZHAO Absrac For d l
More informationCLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS
PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach
More informationA Study On (H, 1)(E, q) Product Summability Of Fourier Series And Its Conjugate Series
Mahemaical Theory ad Modelig ISSN 4-584 (Paper) ISSN 5-5 (Olie) Vol.7, No.5, 7 A Sudy O (H, )(E, q) Produc Summabiliy Of Fourier Series Ad Is Cojugae Series Sheela Verma, Kalpaa Saxea * Research Scholar
More informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More informationOn The Eneström-Kakeya Theorem
Applied Mahemaics,, 3, 555-56 doi:436/am673 Published Olie December (hp://wwwscirporg/oural/am) O The Eesröm-Kakeya Theorem Absrac Gulsha Sigh, Wali Mohammad Shah Bharahiar Uiversiy, Coimbaore, Idia Deparme
More informationExtended Laguerre Polynomials
I J Coemp Mah Scieces, Vol 7, 1, o, 189 194 Exeded Laguerre Polyomials Ada Kha Naioal College of Busiess Admiisraio ad Ecoomics Gulberg-III, Lahore, Pakisa adakhaariq@gmailcom G M Habibullah Naioal College
More informationOn Stability of Quintic Functional Equations in Random Normed Spaces
J. COMPUTATIONAL ANALYSIS AND APPLICATIONS, VOL. 3, NO.4, 07, COPYRIGHT 07 EUDOXUS PRESS, LLC O Sabiliy of Quiic Fucioal Equaios i Radom Normed Spaces Afrah A.N. Abdou, Y. J. Cho,,, Liaqa A. Kha ad S.
More informationTAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.
Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationLecture 8 April 18, 2018
Sas 300C: Theory of Saisics Sprig 2018 Lecure 8 April 18, 2018 Prof Emmauel Cades Scribe: Emmauel Cades Oulie Ageda: Muliple Tesig Problems 1 Empirical Process Viewpoi of BHq 2 Empirical Process Viewpoi
More informationThe analysis of the method on the one variable function s limit Ke Wu
Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776
More informationSome Newton s Type Inequalities for Geometrically Relative Convex Functions ABSTRACT. 1. Introduction
Malaysia Joural of Mahemaical Scieces 9(): 49-5 (5) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/joural Some Newo s Type Ieualiies for Geomerically Relaive Covex Fucios
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationSolutions to Problems 3, Level 4
Soluios o Problems 3, Level 4 23 Improve he resul of Quesio 3 whe l. i Use log log o prove ha for real >, log ( {}log + 2 d log+ P ( + P ( d 2. Here P ( is defied i Quesio, ad parial iegraio has bee used.
More informationOn the distribution of the ψ 2 -norm of linear functionals on isotropic convex bodies
O he disribuio of he ψ 2 -orm of liear fucioals o isoropic covex bodies A. Giaopoulos, G. Paouris ad P. Valeas Absrac I is ow ha every isoropic covex body K i R has a subgaussia direcio wih cosa r = O(
More informationC(p, ) 13 N. Nuclear reactions generate energy create new isotopes and elements. Notation for stellar rates: p 12
Iroducio o sellar reacio raes Nuclear reacios geerae eergy creae ew isoopes ad elemes Noaio for sellar raes: p C 3 N C(p,) 3 N The heavier arge ucleus (Lab: arge) he ligher icomig projecile (Lab: beam)
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationarxiv:math/ v1 [math.fa] 1 Feb 1994
arxiv:mah/944v [mah.fa] Feb 994 ON THE EMBEDDING OF -CONCAVE ORLICZ SPACES INTO L Care Schü Abrac. I [K S ] i wa how ha Ave ( i a π(i) ) π i equivale o a Orlicz orm whoe Orlicz fucio i -cocave. Here we
More informationCSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists
CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple
More informationMean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs
America Joural of Compuaioal Mahemaics, 04, 4, 80-88 Published Olie Sepember 04 i SciRes. hp://www.scirp.org/joural/ajcm hp://dx.doi.org/0.436/ajcm.04.4404 Mea Square Coverge Fiie Differece Scheme for
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationCompleteness of Random Exponential System in Half-strip
23-24 Prepri for School of Mahemaical Scieces, Beijig Normal Uiversiy Compleeess of Radom Expoeial Sysem i Half-srip Gao ZhiQiag, Deg GuaTie ad Ke SiYu School of Mahemaical Scieces, Laboraory of Mahemaics
More informationEXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D. S. Palimkar
Ieraioal Joural of Scieific ad Research Publicaios, Volue 2, Issue 7, July 22 ISSN 225-353 EXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D S Palikar Depare of Maheaics, Vasarao Naik College, Naded
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationThe Connection between the Basel Problem and a Special Integral
Applied Mahemaics 4 5 57-584 Published Olie Sepember 4 i SciRes hp://wwwscirporg/joural/am hp://ddoiorg/436/am45646 The Coecio bewee he Basel Problem ad a Special Iegral Haifeg Xu Jiuru Zhou School of
More informationGlobal and local asymptotics for the busy period of an M/G/1 queue
Queueig Sys 2010 64: 383 393 DOI 10.1007/s11134-010-9167-0 Global ad local asympoics for he busy period of a M/G/1 queue Deis Deisov Seva Sheer Received: 5 Jauary 2007 / Revised: 18 Jauary 2010 / Published
More informationB. Maddah INDE 504 Simulation 09/02/17
B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service
More informationSolution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ]
Soluio Sagchul Lee April 28, 28 Soluios of Homework 6 Problem. [Dur, Exercise 2.3.2] Le A be a sequece of idepede eves wih PA < for all. Show ha P A = implies PA i.o. =. Proof. Noice ha = P A c = P A c
More informationS n. = n. Sum of first n terms of an A. P is
PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.
More informationF D D D D F. smoothed value of the data including Y t the most recent data.
Module 2 Forecasig 1. Wha is forecasig? Forecasig is defied as esimaig he fuure value ha a parameer will ake. Mos scieific forecasig mehods forecas he fuure value usig pas daa. I Operaios Maageme forecasig
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationRENEWAL THEORY FOR EMBEDDED REGENERATIVE SETS. BY JEAN BERTOIN Universite Pierre et Marie Curie
The Aals of Probabiliy 999, Vol 27, No 3, 523535 RENEWAL TEORY FOR EMBEDDED REGENERATIVE SETS BY JEAN BERTOIN Uiversie Pierre e Marie Curie We cosider he age processes A A associaed o a moooe sequece R
More informationApproximately Quasi Inner Generalized Dynamics on Modules. { } t t R
Joural of Scieces, Islamic epublic of Ira 23(3): 245-25 (22) Uiversiy of Tehra, ISSN 6-4 hp://jscieces.u.ac.ir Approximaely Quasi Ier Geeralized Dyamics o Modules M. Mosadeq, M. Hassai, ad A. Nikam Deparme
More informationConvergence theorems. Chapter Sampling
Chaper Covergece heorems We ve already discussed he difficuly i defiig he probabiliy measure i erms of a experimeal frequecy measureme. The hear of he problem lies i he defiiio of he limi, ad his was se
More informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationSUPER LINEAR ALGEBRA
Super Liear - Cover:Layou 7/7/2008 2:32 PM Page SUPER LINEAR ALGEBRA W. B. Vasaha Kadasamy e-mail: vasahakadasamy@gmail.com web: hp://ma.iim.ac.i/~wbv www.vasaha.e Florei Smaradache e-mail: smarad@um.edu
More informationON THE n-th ELEMENT OF A SET OF POSITIVE INTEGERS
Aales Uiv. Sci. Budapes., Sec. Comp. 44 05) 53 64 ON THE -TH ELEMENT OF A SET OF POSITIVE INTEGERS Jea-Marie De Koick ad Vice Ouelle Québec, Caada) Commuicaed by Imre Káai Received July 8, 05; acceped
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More informationThe random version of Dvoretzky s theorem in l n
The radom versio of Dvoretzky s theorem i l Gideo Schechtma Abstract We show that with high probability a sectio of the l ball of dimesio k cε log c > 0 a uiversal costat) is ε close to a multiple of the
More informationDIFFERENTIAL EQUATIONS
DIFFERENTIAL EQUATIONS M.A. (Previous) Direcorae of Disace Educaio Maharshi Dayaad Uiversiy ROHTAK 4 Copyrigh 3, Maharshi Dayaad Uiversiy, ROHTAK All Righs Reserved. No par of his publicaio may be reproduced
More informationResearch Article A Generalized Nonlinear Sum-Difference Inequality of Product Form
Joural of Applied Mahemaics Volume 03, Aricle ID 47585, 7 pages hp://dx.doi.org/0.55/03/47585 Research Aricle A Geeralized Noliear Sum-Differece Iequaliy of Produc Form YogZhou Qi ad Wu-Sheg Wag School
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationBE.430 Tutorial: Linear Operator Theory and Eigenfunction Expansion
BE.43 Tuorial: Liear Operaor Theory ad Eigefucio Expasio (adaped fro Douglas Lauffeburger) 9//4 Moivaig proble I class, we ecouered parial differeial equaios describig rasie syses wih cheical diffusio.
More informationFuzzy Dynamic Equations on Time Scales under Generalized Delta Derivative via Contractive-like Mapping Principles
Idia Joural of Sciece ad echology Vol 9(5) DOI: 7485/ijs/6/v9i5/8533 July 6 ISSN (Pri) : 974-6846 ISSN (Olie) : 974-5645 Fuzzy Dyamic Euaios o ime Scales uder Geeralized Dela Derivaive via Coracive-lie
More informationBIBECHANA A Multidisciplinary Journal of Science, Technology and Mathematics
Biod Prasad Dhaal / BIBCHANA 9 (3 5-58 : BMHSS,.5 (Olie Publicaio: Nov., BIBCHANA A Mulidisciliary Joural of Sciece, Techology ad Mahemaics ISSN 9-76 (olie Joural homeage: h://ejol.ifo/idex.h/bibchana
More informationAN EXTENSION OF LUCAS THEOREM. Hong Hu and Zhi-Wei Sun. (Communicated by David E. Rohrlich)
Proc. Amer. Mah. Soc. 19(001, o. 1, 3471 3478. AN EXTENSION OF LUCAS THEOREM Hog Hu ad Zhi-Wei Su (Commuicaed by David E. Rohrlich Absrac. Le p be a prime. A famous heorem of Lucas saes ha p+s p+ ( s (mod
More informationExercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May
Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( x, y, z ) = 0, mulivariable Taylor liear expasio aroud f( x, y, z) f( x, y, z) + f ( x, y,
More informationOLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17
OLS bias for ecoomeric models wih errors-i-variables. The Lucas-criique Supplemeary oe o Lecure 7 RNy May 6, 03 Properies of OLS i RE models I Lecure 7 we discussed he followig example of a raioal expecaios
More informationA Note on Prediction with Misspecified Models
ITB J. Sci., Vol. 44 A, No. 3,, 7-9 7 A Noe o Predicio wih Misspecified Models Khresha Syuhada Saisics Research Divisio, Faculy of Mahemaics ad Naural Scieces, Isiu Tekologi Badug, Jala Gaesa Badug, Jawa
More informationConvergence of Solutions for an Equation with State-Dependent Delay
Joural of Mahemaical Aalysis ad Applicaios 254, 4432 2 doi:6jmaa2772, available olie a hp:wwwidealibrarycom o Covergece of Soluios for a Equaio wih Sae-Depede Delay Maria Barha Bolyai Isiue, Uiersiy of
More informationPrakash Chandra Rautaray 1, Ellipse 2
Prakash Chadra Rauara, Ellise / Ieraioal Joural of Egieerig Research ad Alicaios (IJERA) ISSN: 48-96 www.ijera.com Vol. 3, Issue, Jauar -Februar 3,.36-337 Degree Of Aroimaio Of Fucios B Modified Parial
More informationChange of angle in tent spaces
Chage of agle i e spaces Pascal Auscher To cie his versio: Pascal Auscher. Chage of agle i e spaces. 4 pages. 20. HAL Id: hal-00557746 hps://hal.archives-ouveres.fr/hal-00557746 Submied
More informationFresnel Dragging Explained
Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field
More informationCalculus BC 2015 Scoring Guidelines
AP Calculus BC 5 Scorig Guidelies 5 The College Board. College Board, Advaced Placeme Program, AP, AP Ceral, ad he acor logo are regisered rademarks of he College Board. AP Ceral is he official olie home
More informationAveraging of Fuzzy Integral Equations
Applied Mahemaics ad Physics, 23, Vol, No 3, 39-44 Available olie a hp://pubssciepubcom/amp//3/ Sciece ad Educaio Publishig DOI:269/amp--3- Averagig of Fuzzy Iegral Equaios Naalia V Skripik * Deparme of
More informationarxiv:math/ v1 [math.fa] 12 Mar 2007
arxiv:mah/73318v1 [mah.fa] 12 Mar 27 SOBOLEV INEQUALITIES: SYMMETRIZATION AND SELF IMPROVEMENT VIA TRUNCATION JOAQUIM MARTIN, MARIO MILMAN, AND EVGENIY PUSTYLNIK Absrac. We develop a ew mehod o obai symmerizaio
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationPersistence of Elliptic Lower Dimensional Invariant Tori for Small Perturbation of Degenerate Integrable Hamiltonian Systems
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 08, 37387 997 ARTICLE NO. AY97533 Persisece of Ellipic Lower Dimesioal Ivaria Tori for Small Perurbaio of Degeerae Iegrable Hamiloia Sysems Xu Juxiag Deparme
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEARIZING AND APPROXIMATING THE RBC MODEL SEPTEMBER 7, 200 For f( x, y, z ), mulivariable Taylor liear expasio aroud ( x, yz, ) f ( x, y, z) f( x, y, z) + f ( x, y, z)( x x) + f ( x, y, z)( y y) + f
More informationDavid Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.
! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =
More informationApplying the Moment Generating Functions to the Study of Probability Distributions
3 Iformaica Ecoomică, r (4)/007 Applyi he Mome Geerai Fucios o he Sudy of Probabiliy Disribuios Silvia SPĂTARU Academy of Ecoomic Sudies, Buchares I his paper, we describe a ool o aid i provi heorems abou
More informationGAUSSIAN CHAOS AND SAMPLE PATH PROPERTIES OF ADDITIVE FUNCTIONALS OF SYMMETRIC MARKOV PROCESSES
The Aals of Probabiliy 996, Vol, No 3, 3077 GAUSSIAN CAOS AND SAMPLE PAT PROPERTIES OF ADDITIVE FUNCTIONALS OF SYMMETRIC MARKOV PROCESSES BY MICAEL B MARCUS AND JAY ROSEN Ciy College of CUNY ad College
More informationComparisons Between RV, ARV and WRV
Comparisos Bewee RV, ARV ad WRV Cao Gag,Guo Migyua School of Maageme ad Ecoomics, Tiaji Uiversiy, Tiaji,30007 Absrac: Realized Volailiy (RV) have bee widely used sice i was pu forward by Aderso ad Bollerslev
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationxp (X = x) = P (X = 1) = θ. Hence, the method of moments estimator of θ is
Exercise 7 / page 356 Noe ha X i are ii from Beroulli(θ where 0 θ a Meho of momes: Sice here is oly oe parameer o be esimae we ee oly oe equaio where we equae he rs sample mome wih he rs populaio mome,
More informationUsing Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral
Usig Lii's Ideiy o Approimae he Prime Couig Fucio wih he Logarihmic Iegral Naha McKezie /26/2 aha@icecreambreafas.com Summary:This paper will show ha summig Lii's ideiy from 2 o ad arragig erms i a cerai
More informationarxiv: v2 [math.pr] 5 Feb 2018
Local probabiliies of radomly sopped sums of power law laice radom variables Midaugas Blozelis midaugas.blozelis@mif.vu.l Isiue of Compuer Sciece, Faculy of Mahemaics ad Iformaics, Vilius Uiversiy Naugarduko
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 17, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 7, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( xyz,, ) = 0, mulivariable Taylor liear expasio aroud f( xyz,, ) f( xyz,, ) + f( xyz,, )( x
More informationBasic Results in Functional Analysis
Preared by: F.. ewis Udaed: Suday, Augus 7, 4 Basic Resuls i Fucioal Aalysis f ( ): X Y is coiuous o X if X, (, ) z f( z) f( ) f ( ): X Y is uiformly coiuous o X if i is coiuous ad ( ) does o deed o. f
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL FEBRUARY, 202 Iroducio For f(, y, z ), mulivariable Taylor liear epasio aroud (, yz, ) f (, y, z) f(, y, z) + f (, y, z)( ) + f (, y, z)( y y) + f (, y, z)(
More informationOn stability of first order linear impulsive differential equations
Ieraioal Joural of aisics ad Applied Mahemaics 218; 3(3): 231-236 IN: 2456-1452 Mahs 218; 3(3): 231-236 218 as & Mahs www.mahsoural.com Received: 18-3-218 Acceped: 22-4-218 IM Esuabaa Deparme of Mahemaics,
More information