Symmetrization of Lévy processes and applications 1

Size: px
Start display at page:

Download "Symmetrization of Lévy processes and applications 1"

Transcription

1 Syetrization of Lévy processes and applications 1 Pedro J. Méndez Hernández Universidad de Costa Rica July 2010, resden 1 Joint work with R. Bañuelos, Purdue University Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

2 Isoperietric inequalities Classical Inequality Aong all figures of equal perieter, the circle encloses the largest area. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

3 Isoperietric inequalities Classical Inequality Aong all figures of equal perieter, the circle encloses the largest area. Equivalently: Aong all regions of equal area, the disk has the sallest perieter. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

4 Isoperietric inequalities Classical Inequality Aong all figures of equal perieter, the circle encloses the largest area. Equivalently: Aong all regions of equal area, the disk has the sallest perieter. Generalized Isoperietric Inequalities Aong all regions of fixed easure, there is a large class of quantities that are axiized, or iniized, by the corresponding quantities for the ball: surface area, eigenvalues, capacities, exit ties, etc. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

5 Isoperietric proble for exit ties Let be a doain in R d with finite easure, and let τ the first exit tie of B t fro a doain. Brownian otion killed upon leaving! z B t Question Assuing sae easure, which of the two figures have a largest survival tie Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

6 Isoperietric proble for exit ties Let be a doain in R d with finite easure, and let τ the first exit tie of B t fro a doain. Brownian otion killed upon leaving! z B t Question Assuing sae easure, which of the two figures have a largest survival tie Answer: Obviously the ball Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

7 Isoperietric proble for exit ties efine = B( 0, R( the open ball centered at the origin 0 of sae volue as. Theore Let be a doain of finite area, then for all z P z (τ > t P 0 (τ > t Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

8 Isoperietric proble for exit ties efine = B( 0, R( the open ball centered at the origin 0 of sae volue as. Theore Let be a doain of finite area, then for all z P z (τ > t P 0 (τ > t The isoperietric theore, deeply rooted in our experience and intuition so easy to conjecture, but not so easy to prove, is an inexhaustible source of inspiration. G. Pólya: Matheatics and Plausible Thinking. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

9 Isoperietric proble for exit ties Let X t be a syetric α-stable processes in R d, and τ α the first exit tie of X t fro. P z ( τ α > t = Pz ( X s, 0 s < t = li Pz ( X jt, j = 1,,. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

10 Isoperietric proble for exit ties Let X t be a syetric α-stable processes in R d, and τ α the first exit tie of X t fro. Thus to prove P z ( τ α > t = Pz ( X s, 0 s < t It is enough to prove that = li Pz ( X jt, j = 1,, P z (τ α > t P0 (τ α > t, for all z Rd. P z ( X t P 0 ( X t, X 2t, X 2t,, X t,, X t.. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

11 Isoperietric proble for exit ties Let X t be a syetric α-stable processes in R d, and τ α the first exit tie of X t fro. Thus to prove P z ( τ α > t = Pz ( X s, 0 s < t It is enough to prove that = li Pz ( X jt, j = 1,, P z (τ α > t P0 (τ α > t, for all z Rd. P z ( X t P 0 ( X t, X 2t, X 2t,, X t,, X t.. Main idea: Reduce the proble to an inequality of finite diensional distributions of X t. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

12 Recall that X t has transition densities p α (t, x, y such that with f X decreasing. We want = P z 0 = ( X t j=1 p α (t, x, y = f α ( x y, ( t p α, z j z j 1 dz 1 dz, X 2t ( P 0 X t, X 2t p α,, X t,, X t ( t 1, z ( t p α, z j z j 1 dz 1 dz. j=2 Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

13 Using rearrangeent inequalities one can prove that, ( t p α, z j z j 1 dz 1 dz j=1 p α ( t 1, z ( t p α, z j z j 1 dz 1 dz. j=2 Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

14 Using rearrangeent inequalities one can prove that, ( t p α, z j z j 1 dz 1 dz j=1 p α ( t 1, z ( t p α, z j z j 1 dz 1 dz. j=2 Theore (Luttinger 73 Let f j, 1 j r be nonnegative functions in R d and fj be the syetric decreasing rearrangeent of f j. Then for any z 0 R d we have f j (z j z j 1 dz 1 dz j=1 f 1 (z 1 j=2 f j (z j z j 1 dz 1 dz. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

15 Syetric decreasing rearrangeents Given f 0, its syetric decreasing rearrangeent f is the function satisfying f (x = f (y, if x = y, and for all t 0. In particular If {f > t} <, then f (x f (y, if x y, {f > t} = {f > t}, sae distribution f (x = (χ = χ. 0 χ { f >t} (x dt. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

16 Theore (Brascap-Lieb-Luttinger Let p j, 1 j r be nonnegative functions in R d and pj be the syetric decreasing rearrangeent of p j. Let a jk be a r real atrix. R n R n R n j=1 r ( p j a j,k z k dz 1 dz r pj R n j=1 k=1 ( a j,k z k dz 1 dz. k=1 Thus, if X t is a syetric α-stable processes in R d, for all z ( P z X t, X 2t,, X t P 0 ( X t, X 2t,, X t. Proved by any, first appearance for Brownian Motion Aizenan and Sion 80. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

17 Question Under what conditions, if X t is a Lévy processes in R d, for all z. P z ( X t P 0 ( X t, X 2t, X 2t,, X t,, X t. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

18 Question Under what conditions, if X t is a Lévy processes in R d, for all z. P z ( X t P 0 ( X t, X 2t, X 2t,, X t,, X t Sae proof: If X t has transition densities such that p X (t, x, y = f X ( x y, with f X decreasing (Isotropic Uniodal. Then P z ( X t P 0 ( X t, X 2t, X 2t,, X t,, X t.. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

19 How far can you extend this inequality Not true in general. Using the sae arguent if X t has transition densities p X (t, x, y. We need ( = P z 0 X t j=1 p X ( t, z j z j 1 dz 1 dz, X 2t [ p X ( t, z 1,, X t ] j=2 [ p X ( t, z j z j 1 ] dz1 dz. Proble: We cannot even ensure that [ p(t,, y], is the transition density of a Lévy processes. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

20 Syetrization of Lévy processes Let X t be a Lévy process in R d such that where Ψ(ξ = i b, ξ A ξ, ξ + E x [ e iξ Xt ] = e tψ(ξ iξ x, R d [ 1 + i ξ, y χ B e i ξ y ] φ(y dy. Consider X t the Lévy process in R d given by [ ] E x e iξ X t = e tψ (ξ iξ x, where and A = (det A 1/d I d. Ψ (ξ = 1 [ ] 2 A ξ, ξ + 1 e i ξ y φ (y dy. R d Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

21 Theore (Bañuelos-Méndez 10 Suppose X t is a Lévy process with Lévy easure absolutely continuous with respect to the Lebesgue easure and let Xt be the syetrization of X t constructed as above. Let f 1,, f be nonnegative lower seicontinuous functions. Then for all z R d, [ ] [ ] E z f i (X ti χ i (X ti E 0 fi (Xt i χ i (Xt i, i=1 for all 0 t 1 t. i=1 Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

22 Theore (Bañuelos-Méndez 10 Suppose X t is a Lévy process with Lévy easure absolutely continuous with respect to the Lebesgue easure and let Xt be the syetrization of X t constructed as above. Let f 1,, f be nonnegative lower seicontinuous functions. Then for all z R d, [ ] [ ] E z f i (X ti χ i (X ti E 0 fi (Xt i χ i (Xt i, i=1 for all 0 t 1 t. i=1 The proof is based on the fact that X t is the week liit of processes of the for X n t = C n t + G n t. where C n t is a Copound Poisson Processes and G n t is a non-singular Gaussian processes. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

23 Consequences: Let τ X be the first exit tie of X t for, then If V 0 and f are continuous, E z{ ( f (X t exp E z{ ( f (X t exp where V = ( V. t 0 t 0 V (X s ds V (X s ds ; τ X > t } If ψ is a nonnegative increasing function, then [ ( ] [ ( ] E z ψ τ X E 0 ψ τ X, ; τ X > t } In particular, for all 0 < p <, [ ( p ] E z τ X E 0 [ ( τ X p ]. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

24 If p X (t, x, y is the transition density of X t killed upon leaving, then f (y p X (t, x, y dy f (y p X (t, 0, y dy. (1 In particular for all x, y p X (t, x, y px (t, 0, 0, If X t and Xt are transient then f (z G X (x, zdz f (zg X (0, zdz. (2 For all increasing convex function φ : R + R + ( ( φ p X (t, x, y dy φ p X (t, 0, y dy ( ( φ G X (x, z dz φ G X (0, z dz. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

25 Isoperietric inequality for the trace i=1 e tλk,x = p X (t, z, zdz p X (t, z, zdz = i=1 e tλk,x. Rayleigh-Faber-Krahn Inequality The Gaa function, for all s > d α λ 1,X λ 1,X. ( i=1 1 λ k,x s ( i=1 1 λ k,x s Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

26 Consider a Lévy process of the for where Then X t = C t + G t, G t is a Gaussian process with covariance atrix A, and ean. C t is an independent copound Poisson process with characteristic function ( E e iξ Ct { = exp c R d X t = C t + G t, } [ 1 exp(iξ y ] φ(y dy, where Gt is a Gaussian process with covariance atrix A = (det A 1/d I d. Ct is an independent copound Poisson process with characteristic function ( { } E e iξ C t = exp c [ 1 exp(iξ y ] φ (y dy. R d Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

27 Let B be a Borel subsets of R d, then E x [ C t + G t B] = f A, (t, u x x 0 dµ t (x 0 du, where µ t is the distribution of C t, and f A, is the density of G t. B Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

28 Let B be a Borel subsets of R d, then E x [ C t + G t B] = f A, (t, u x x 0 dµ t (x 0 du, B where µ t is the distribution of C t, and f A, is the density of G t. One can prove that f A, (t, u x x 0 dµ t (x 0 du B = P [N t = 0] f A, (t, u du (3 + B P [N t = k] k=1 B f A, (t, u x x 0 q k (t, x 0 dx 0 du where N t is a Poisson process and f A, (t, u x x 0 q k (t, x 0 dx 0 du = B B f A, (t, u x x 0 k φ(x i x i 1 dx 1 dx k dx 0 du. i=1 Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

29 Then using B-L-L B = B B f A, (t, x x 0 f A, (t, x 0 f A,0(t, x 0 k φ(x i x i 1 dx 1 dx k dx 0 i=1 k φ (x i x i 1 dx 1 dx k dx 0 i=1 k φ (x i x i 1 dx 1 dx k dx 0. i=1 Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

30 Then using B-L-L B = We conclude B B f A, (t, x x 0 f A, (t, x 0 f A,0(t, x 0 k φ(x i x i 1 dx 1 dx k dx 0 i=1 k φ (x i x i 1 dx 1 dx k dx 0 i=1 k φ (x i x i 1 dx 1 dx k dx 0. i=1 E x {G t1 + C t1,, G t + C t } E 0 { G t 1 + C t 1,, G t + C t }. Then take a sequence X n t = C n t + G n t that converges weakly to X t. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

31 Extreal for convex doains of fixed inradius If X t has transition densities such that p X (t, x, y = f X ( x y, with f X decreasing. There are siilar results for exit ties of Lévy processes X t fro convex doains with fixed inner inradius r. Assue the biggest ball inside is centered at 0. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

32 Extreal for convex doains of fixed inradius If X t has transition densities such that p X (t, x, y = f X ( x y, with f X decreasing. There are siilar results for exit ties of Lévy processes X t fro convex doains with fixed inner inradius r. Assue the biggest ball inside is centered at 0. Classical results: Using the axiu principle for the Laplacian it is proved that λ B ( r,r λb, (Hersh n = 2 60, Protter n 2 81 where B is Brownian otion. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

33 Extreal for convex doains of fixed inradius for B.M. Consider the infinite slab } S( = {(x 1,, x d R d : r < x 1 < r. Equivanlently λ B ( r,r = λb S(. Besides Bañuelos-Kröger 97 prove that P x (τ B > t P0 (τ B S( > t = P0 (τ B ( r,r > t. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

34 Extreal for convex doains of fixed inradius for B.M. Consider the infinite slab } S( = {(x 1,, x d R d : r < x 1 < r. Equivanlently λ B ( r,r = λb S(. Besides Bañuelos-Kröger 97 prove that P x (τ B > t P0 (τ B S( > t = P0 (τ B ( r,r > t. In a siilar way we can reduced this proble to finite diensional distributions. To obtained a siilar result for X t, it is enought to prove that P x ( X t P 0 ( X t, X 2t S(, X 2t,, X t S(,, X t S(. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

35 Theore Let be a convex doain in R d of finite inradius r and let S( be the infinite slab. Let p 1,, p be nonnegative nonincreasing radially syetric functions on R d. Then for any z 0 R d we have p j (z j z j 1 dz 1 dz S( S( j=1 p 1 (z 1 p j (z j z j 1 dz 1 dz. (4 j=2 ( Bañuelos-Lata la-méndez 00 d = 2, Méndez 02 d > 2 Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

36 Theore Let be a convex doain in R d of finite inradius r and let S( be the infinite slab. Let p 1,, p be nonnegative nonincreasing radially syetric functions on R d. Then for any z 0 R d we have p j (z j z j 1 dz 1 dz S( S( j=1 p 1 (z 1 p j (z j z j 1 dz 1 dz. (4 j=2 ( Bañuelos-Lata la-méndez 00 d = 2, Méndez 02 d > 2 Key in the proof: 1 can be assue to be a polyhedron 2 Any nonnegative radially syetric nonincreasing function f can be expressed in the for f (z = for soe nonnegative easure on (0, ] 0 I B(0,r (zdµ(r Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

37 Consequences For all z E z{ } τ X > t E 0{ τs( }. X > t Thus λ X S( λx. If ψ is a nonnegative increasing function, then [ ( ] [ E z ψ τ X E 0 ψ ( τ X S( In particular, for all 0 < p <, [ ( p ] [ ( E z τ X E 0 τs( X ], p ]. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

38 Inequalities for the heat content and the torsional rigidity p X (t, z, wdzdw ps( X (t, z, wdzdw, G X (z, wdzdw S( S( For all increasing function φ : R + R + ( φ p X (t, 0, y dy ( φ G X (0, z dz S( S( S( S( GS( X (z, wdzdw. ( φ ps( X (t, 0, y dy ( φ GS( X (0, z dz. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

39 Sharper version in R 2 Theore( Méndez 02 Let be a convex doain in R 2 of finite inradius r and of diaeter d (which ay be infinite. Let p 1,, p, q 1,, q be nonnegative nonincreasing radially syetric functions on R 2. Then for any z 0 H i,j we have that q j (z j p j (z j z j 1 dz 1 dz C( C( j=1 q j (z 1 p j (z 1 q j (z j p j (z j z j 1 dz 1 dz, j=2 where C( = ( r, r ( d + r, r + d. Question Are there higher diensional analogues? For instance can we replace S( by C( = ( r, r ( d + r, r d d 1. Pedro J. Méndez (UCR Syetrization & Lévy processes Levy / 25

A BRASCAMP-LIEB-LUTTINGER TYPE INEQUALITY AND APPLICATIONS TO SYMMETRIC STABLE PROCESSES

A BRASCAMP-LIEB-LUTTINGER TYPE INEQUALITY AND APPLICATIONS TO SYMMETRIC STABLE PROCESSES A BRASCAMP-LIEB-LUTTINGER TYPE INEQUALITY AN APPLICATIONS TO SYMMETRIC STABLE PROCESSES RORIGO BAÑUELOS, RAFA L LATA LA, AN PERO J. MÉNEZ-HERNÁNEZ Abstract. We derive an inequality for multiple integrals

More information

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY

More information

Hardy-Stein identity and Square functions

Hardy-Stein identity and Square functions Hardy-Stein identity and Square functions Daesung Kim (joint work with Rodrigo Bañuelos) Department of Mathematics Purdue University March 28, 217 Daesung Kim (Purdue) Hardy-Stein identity UIUC 217 1 /

More information

ON THE SHAPE OF THE GROUND STATE EIGENFUNCTION FOR STABLE PROCESSES

ON THE SHAPE OF THE GROUND STATE EIGENFUNCTION FOR STABLE PROCESSES ON THE SHAPE OF THE GROUND STATE EIGENFUNCTION FOR STABLE PROCESSES RODRIGO BAÑUELOS, TADEUSZ KULCZYCKI, AND PEDRO J. MÉNDEZ-HERNÁNDEZ Abstract. We prove that the ground state eigenfunction for symmetric

More information

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011)

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011) E0 370 Statistical Learning Theory Lecture 5 Aug 5, 0 Covering Nubers, Pseudo-Diension, and Fat-Shattering Diension Lecturer: Shivani Agarwal Scribe: Shivani Agarwal Introduction So far we have seen how

More information

3.3 Variational Characterization of Singular Values

3.3 Variational Characterization of Singular Values 3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and

More information

Support Vector Machines. Maximizing the Margin

Support Vector Machines. Maximizing the Margin Support Vector Machines Support vector achines (SVMs) learn a hypothesis: h(x) = b + Σ i= y i α i k(x, x i ) (x, y ),..., (x, y ) are the training exs., y i {, } b is the bias weight. α,..., α are the

More information

Approximation by Piecewise Constants on Convex Partitions

Approximation by Piecewise Constants on Convex Partitions Aroxiation by Piecewise Constants on Convex Partitions Oleg Davydov Noveber 4, 2011 Abstract We show that the saturation order of iecewise constant aroxiation in L nor on convex artitions with N cells

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

CS Lecture 13. More Maximum Likelihood

CS Lecture 13. More Maximum Likelihood CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood

More information

SYMMETRIC STABLE PROCESSES IN PARABOLA SHAPED REGIONS

SYMMETRIC STABLE PROCESSES IN PARABOLA SHAPED REGIONS SYMMETRIC STABLE PROCESSES IN PARABOLA SHAPED REGIONS RODRIGO BAÑUELOS AND KRZYSZTOF BOGDAN Abstract We identify the critical exponent of integrability of the first exit time of rotation invariant stable

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3 A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)

More information

Multi-Dimensional Hegselmann-Krause Dynamics

Multi-Dimensional Hegselmann-Krause Dynamics Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory

More information

Lecture No 1 Introduction to Diffusion equations The heat equat

Lecture No 1 Introduction to Diffusion equations The heat equat Lecture No 1 Introduction to Diffusion equations The heat equation Columbia University IAS summer program June, 2009 Outline of the lectures We will discuss some basic models of diffusion equations and

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

Shape optimization problems for variational functionals under geometric constraints

Shape optimization problems for variational functionals under geometric constraints Shape optimization problems for variational functionals under geometric constraints Ilaria Fragalà 2 nd Italian-Japanese Workshop Cortona, June 20-24, 2011 The variational functionals The first Dirichlet

More information

1 Identical Parallel Machines

1 Identical Parallel Machines FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The Hilbert Schmidt version of the commutator theorem for zero trace matrices The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that

More information

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3 Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................

More information

Finite Dimensional Distributions. What can you do with them?

Finite Dimensional Distributions. What can you do with them? Finite Dimensional Distributions. What can you do with them? Rodrigo Bañuelos 1 Purdue University Department of Mathematics banuelos@math.purdue.edu http://www.math.purdue.edu/ banuelos June 25, 26, 2007

More information

Potential theory of subordinate killed Brownian motions

Potential theory of subordinate killed Brownian motions Potential theory of subordinate killed Brownian motions Renming Song University of Illinois AMS meeting, Indiana University, April 2, 2017 References This talk is based on the following paper with Panki

More information

1. Stochastic Processes and filtrations

1. Stochastic Processes and filtrations 1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S

More information

The Fundamental Basis Theorem of Geometry from an algebraic point of view

The Fundamental Basis Theorem of Geometry from an algebraic point of view Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

On the Navier Stokes equations

On the Navier Stokes equations On the Navier Stokes equations Daniel Thoas Hayes April 26, 2018 The proble on the existence and soothness of the Navier Stokes equations is resolved. 1. Proble description The Navier Stokes equations

More information

Question 1. Question 3. Question 4. Graduate Analysis I Exercise 4

Question 1. Question 3. Question 4. Graduate Analysis I Exercise 4 Graduate Analysis I Exercise 4 Question 1 If f is easurable and λ is any real nuber, f + λ and λf are easurable. Proof. Since {f > a λ} is easurable, {f + λ > a} = {f > a λ} is easurable, then f + λ is

More information

New Classes of Positive Semi-Definite Hankel Tensors

New Classes of Positive Semi-Definite Hankel Tensors Miniax Theory and its Applications Volue 017, No., 1 xxx New Classes of Positive Sei-Definite Hankel Tensors Qun Wang Dept. of Applied Matheatics, The Hong Kong Polytechnic University, Hung Ho, Kowloon,

More information

Massachusetts Institute of Technology Quantum Mechanics I (8.04) Spring 2005 Solutions to Problem Set 4

Massachusetts Institute of Technology Quantum Mechanics I (8.04) Spring 2005 Solutions to Problem Set 4 Massachusetts Institute of Technology Quantu Mechanics I (8.04) Spring 2005 Solutions to Proble Set 4 By Kit Matan 1. X-ray production. (5 points) Calculate the short-wavelength liit for X-rays produced

More information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

More information

Principles of Optimal Control Spring 2008

Principles of Optimal Control Spring 2008 MIT OpenCourseWare http://ocw.it.edu 16.323 Principles of Optial Control Spring 2008 For inforation about citing these aterials or our Ters of Use, visit: http://ocw.it.edu/ters. 16.323 Lecture 10 Singular

More information

A Concise Course on Stochastic Partial Differential Equations

A Concise Course on Stochastic Partial Differential Equations A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original

More information

Polytopes and arrangements: Diameter and curvature

Polytopes and arrangements: Diameter and curvature Operations Research Letters 36 2008 2 222 Operations Research Letters wwwelsevierco/locate/orl Polytopes and arrangeents: Diaeter and curvature Antoine Deza, Taás Terlaky, Yuriy Zinchenko McMaster University,

More information

Supplement to: Subsampling Methods for Persistent Homology

Supplement to: Subsampling Methods for Persistent Homology Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 17th February 2010 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion

More information

Poisson processes and their properties

Poisson processes and their properties Poisson processes and their properties Poisson processes. collection {N(t) : t [, )} of rando variable indexed by tie t is called a continuous-tie stochastic process, Furtherore, we call N(t) a Poisson

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 13,,. 8 14 M a t h e a t i c s ON BOUNDEDNESS OF A CLASS OF FIRST ORDER LINEAR DIFFERENTIAL OPERATORS IN THE SPACE OF n 1)-DIMENSIONALLY

More information

SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES

SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES ADAM COFFMAN AND YIFEI PAN Abstract. We consider soe second order quasilinear partial differential

More information

L p moments of random vectors via majorizing measures

L p moments of random vectors via majorizing measures L p oents of rando vectors via ajorizing easures Olivier Guédon, Mark Rudelson Abstract For a rando vector X in R n, we obtain bounds on the size of a saple, for which the epirical p-th oents of linear

More information

Determining OWA Operator Weights by Mean Absolute Deviation Minimization

Determining OWA Operator Weights by Mean Absolute Deviation Minimization Deterining OWA Operator Weights by Mean Absolute Deviation Miniization Micha l Majdan 1,2 and W lodziierz Ogryczak 1 1 Institute of Control and Coputation Engineering, Warsaw University of Technology,

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE7C (Spring 018: Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee7c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee7c@berkeley.edu October 15,

More information

Applied Mathematics Masters Examination Fall 2016, August 18, 1 4 pm.

Applied Mathematics Masters Examination Fall 2016, August 18, 1 4 pm. Applied Mathematics Masters Examination Fall 16, August 18, 1 4 pm. Each of the fifteen numbered questions is worth points. All questions will be graded, but your score for the examination will be the

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 9th February 011 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion of

More information

Wiener Measure and Brownian Motion

Wiener Measure and Brownian Motion Chapter 16 Wiener Measure and Brownian Motion Diffusion of particles is a product of their apparently random motion. The density u(t, x) of diffusing particles satisfies the diffusion equation (16.1) u

More information

Introduction to Machine Learning. Recitation 11

Introduction to Machine Learning. Recitation 11 Introduction to Machine Learning Lecturer: Regev Schweiger Recitation Fall Seester Scribe: Regev Schweiger. Kernel Ridge Regression We now take on the task of kernel-izing ridge regression. Let x,...,

More information

PRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian

PRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian Electronic Journal of Differential Equations, Vol. 23 (23), No. 23, pp. 9. ISSN: 72-669. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu ftp ejde.ath.txstate.edu PRÜFER SUBSTITUTIONS ON A COUPLED

More information

The path integral approach in the frame work of causal interpretation

The path integral approach in the frame work of causal interpretation Annales de la Fondation Louis de Broglie, Volue 28 no 1, 2003 1 The path integral approach in the frae work of causal interpretation M. Abolhasani 1,2 and M. Golshani 1,2 1 Institute for Studies in Theoretical

More information

Poornima University, For any query, contact us at: , 18

Poornima University, For any query, contact us at: , 18 AIEEE//Math S. No Questions Solutions Q. Lets cos (α + β) = and let sin (α + β) = 5, where α, β π, then tan α = 5 (a) 56 (b) 9 (c) 7 (d) 5 6 Sol: (a) cos (α + β) = 5 tan (α + β) = tan α = than (α + β +

More information

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is

More information

On semilinear elliptic equations with measure data

On semilinear elliptic equations with measure data On semilinear elliptic equations with measure data Andrzej Rozkosz (joint work with T. Klimsiak) Nicolaus Copernicus University (Toruń, Poland) Controlled Deterministic and Stochastic Systems Iasi, July

More information

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket. Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,

More information

Theore A. Let n (n 4) be arcoplete inial iersed hypersurface in R n+. 4(n ) Then there exists a constant C (n) = (n 2)n S (n) > 0 such that if kak n d

Theore A. Let n (n 4) be arcoplete inial iersed hypersurface in R n+. 4(n ) Then there exists a constant C (n) = (n 2)n S (n) > 0 such that if kak n d Gap theores for inial subanifolds in R n+ Lei Ni Departent of atheatics Purdue University West Lafayette, IN 47907 99 atheatics Subject Classification 53C2 53C42 Introduction Let be a copact iersed inial

More information

Physics 41 Homework #2 Chapter 16. fa. Here v is the speed of the wave. 16. The speed of a wave on a massless string would be infinite!

Physics 41 Homework #2 Chapter 16. fa. Here v is the speed of the wave. 16. The speed of a wave on a massless string would be infinite! Physics 41 Hoewor # Chapter 1 Serway 7 th Conceptual: Q: 3,, 8, 11, 1, Probles P: 1, 3, 5, 9, 1, 5, 31, 35, 38, 4, 5, 57 Conceptual 3. (i) d=e, f, c, b, a (ii) Since, the saller the (the coefficient of

More information

Physics 215 Winter The Density Matrix

Physics 215 Winter The Density Matrix Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

arxiv: v1 [math.co] 19 Apr 2017

arxiv: v1 [math.co] 19 Apr 2017 PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1. M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x

More information

Research Article A Converse of Minkowski s Type Inequalities

Research Article A Converse of Minkowski s Type Inequalities Hindawi Publishing Corporation Journal of Inequalities and Applications Volue 2010, Article ID 461215, 9 pages doi:10.1155/2010/461215 Research Article A Converse of Minkowski s Type Inequalities Roeo

More information

Fractional Laplacian

Fractional Laplacian Fractional Laplacian Grzegorz Karch 5ème Ecole de printemps EDP Non-linéaire Mathématiques et Interactions: modèles non locaux et applications Ecole Supérieure de Technologie d Essaouira, du 27 au 30 Avril

More information

Richard F. Bass Krzysztof Burdzy University of Washington

Richard F. Bass Krzysztof Burdzy University of Washington ON DOMAIN MONOTONICITY OF THE NEUMANN HEAT KERNEL Richard F. Bass Krzysztof Burdzy University of Washington Abstract. Some examples are given of convex domains for which domain monotonicity of the Neumann

More information

Complex Quadratic Optimization and Semidefinite Programming

Complex Quadratic Optimization and Semidefinite Programming Coplex Quadratic Optiization and Seidefinite Prograing Shuzhong Zhang Yongwei Huang August 4 Abstract In this paper we study the approxiation algoriths for a class of discrete quadratic optiization probles

More information

ECE 275B Homework # 1 Solutions Winter 2018

ECE 275B Homework # 1 Solutions Winter 2018 ECE 275B Homework # 1 Solutions Winter 2018 1. (a) Because x i are assumed to be independent realizations of a continuous random variable, it is almost surely (a.s.) 1 the case that x 1 < x 2 < < x n Thus,

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution

More information

On the Homothety Conjecture

On the Homothety Conjecture On the Hoothety Conjecture Elisabeth M Werner Deping Ye Abstract Let K be a convex body in R n and δ > 0 The hoothety conjecture asks: Does K δ = ck iply that K is an ellipsoid? Here K δ is the convex

More information

A Lévy-Fokker-Planck equation: entropies and convergence to equilibrium

A Lévy-Fokker-Planck equation: entropies and convergence to equilibrium 1/ 22 A Lévy-Fokker-Planck equation: entropies and convergence to equilibrium I. Gentil CEREMADE, Université Paris-Dauphine International Conference on stochastic Analysis and Applications Hammamet, Tunisia,

More information

The linear sampling method and the MUSIC algorithm

The linear sampling method and the MUSIC algorithm INSTITUTE OF PHYSICS PUBLISHING INVERSE PROBLEMS Inverse Probles 17 (2001) 591 595 www.iop.org/journals/ip PII: S0266-5611(01)16989-3 The linear sapling ethod and the MUSIC algorith Margaret Cheney Departent

More information

Support Vector Machines. Goals for the lecture

Support Vector Machines. Goals for the lecture Support Vector Machines Mark Craven and David Page Coputer Sciences 760 Spring 2018 www.biostat.wisc.edu/~craven/cs760/ Soe of the slides in these lectures have been adapted/borrowed fro aterials developed

More information

12 Towards hydrodynamic equations J Nonlinear Dynamics II: Continuum Systems Lecture 12 Spring 2015

12 Towards hydrodynamic equations J Nonlinear Dynamics II: Continuum Systems Lecture 12 Spring 2015 18.354J Nonlinear Dynaics II: Continuu Systes Lecture 12 Spring 2015 12 Towards hydrodynaic equations The previous classes focussed on the continuu description of static (tie-independent) elastic systes.

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

Introduction to Kernel methods

Introduction to Kernel methods Introduction to Kernel ethods ML Workshop, ISI Kolkata Chiranjib Bhattacharyya Machine Learning lab Dept of CSA, IISc chiru@csa.iisc.ernet.in http://drona.csa.iisc.ernet.in/~chiru 19th Oct, 2012 Introduction

More information

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint. 59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far

More information

FAST DYNAMO ON THE REAL LINE

FAST DYNAMO ON THE REAL LINE FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis

More information

}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC.

}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC. Abstract Questions are posed regarding the influence that the colun sus of the transition probabilities of a stochastic atrix (with row sus all one) have on the stationary distribution, the ean first passage

More information

ECE 275B Homework # 1 Solutions Version Winter 2015

ECE 275B Homework # 1 Solutions Version Winter 2015 ECE 275B Homework # 1 Solutions Version Winter 2015 1. (a) Because x i are assumed to be independent realizations of a continuous random variable, it is almost surely (a.s.) 1 the case that x 1 < x 2

More information

Kernel Method: Data Analysis with Positive Definite Kernels

Kernel Method: Data Analysis with Positive Definite Kernels Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University

More information

Kolmogorov s Forward, Basic Results

Kolmogorov s Forward, Basic Results 978--521-88651-2 - Partial Differential Equations for Probabilists chapter 1 Kolmogorov s Forward, Basic Results The primary purpose of this chapter is to present some basic existence and uniqueness results

More information

Introduction to Robotics (CS223A) (Winter 2006/2007) Homework #5 solutions

Introduction to Robotics (CS223A) (Winter 2006/2007) Homework #5 solutions Introduction to Robotics (CS3A) Handout (Winter 6/7) Hoework #5 solutions. (a) Derive a forula that transfors an inertia tensor given in soe frae {C} into a new frae {A}. The frae {A} can differ fro frae

More information

The degree of a typical vertex in generalized random intersection graph models

The degree of a typical vertex in generalized random intersection graph models Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent

More information

A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction

A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIATE FOR THE KOHN LAPLACIAN SONG-YING LI, DUONG NGOC SON, AND XIAODONG WANG 1. Introduction Let, θ be a strictly pseudoconvex pseudo-heritian

More information

On Lotka-Volterra Evolution Law

On Lotka-Volterra Evolution Law Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia

More information

Acyclic Colorings of Directed Graphs

Acyclic Colorings of Directed Graphs Acyclic Colorings of Directed Graphs Noah Golowich Septeber 9, 014 arxiv:1409.7535v1 [ath.co] 6 Sep 014 Abstract The acyclic chroatic nuber of a directed graph D, denoted χ A (D), is the iniu positive

More information

Bayes Decision Rule and Naïve Bayes Classifier

Bayes Decision Rule and Naïve Bayes Classifier Bayes Decision Rule and Naïve Bayes Classifier Le Song Machine Learning I CSE 6740, Fall 2013 Gaussian Mixture odel A density odel p(x) ay be ulti-odal: odel it as a ixture of uni-odal distributions (e.g.

More information

EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS

EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS B. BOLLOBÁS1,3 AND A.D. SCOTT,3 Abstract. Edwards showed that every grah of size 1 has a biartite subgrah of size at least / + /8 + 1/64 1/8. We show that

More information

p 1 ( Y p dp) 1/p ( X p dp) 1 1 p

p 1 ( Y p dp) 1/p ( X p dp) 1 1 p Doob s inequality Let X(t) be a right continuous submartingale with respect to F(t), t 1 P(sup s t X(s) λ) 1 λ {sup s t X(s) λ} X + (t)dp 2 For 1 < p

More information

Spectral gap of a class of unbounded, positive-definite operators

Spectral gap of a class of unbounded, positive-definite operators of a class of unbounded, positive-definite operators University of Alberta 2015 COSY, Waterloo - June 15-19 Setting The space R n of n-dimensional vectors, x = (x 1,..., x n ) is endowed with a measure:

More information

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,

More information

Learnability of Gaussians with flexible variances

Learnability of Gaussians with flexible variances Learnability of Gaussians with flexible variances Ding-Xuan Zhou City University of Hong Kong E-ail: azhou@cityu.edu.hk Supported in part by Research Grants Council of Hong Kong Start October 20, 2007

More information

ME Machine Design I. FINAL EXAM. OPEN BOOK AND CLOSED NOTES. Friday, May 8th, 2009

ME Machine Design I. FINAL EXAM. OPEN BOOK AND CLOSED NOTES. Friday, May 8th, 2009 ME 5 - Machine Design I Spring Seester 009 Nae Lab. Div. FINAL EXAM. OPEN BOOK AND LOSED NOTES. Friday, May 8th, 009 Please use the blank paper for your solutions. Write on one side of the paper only.

More information

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points

More information

Variance Minimization for Constrained Discounted Continuous-Time MDPs with Exponentially Distributed Stopping Times

Variance Minimization for Constrained Discounted Continuous-Time MDPs with Exponentially Distributed Stopping Times Nonae anuscript No. will be inserted by the editor Variance Miniization for Constrained Discounted Continuous-Tie MDPs with Exponentially Distributed Stopping Ties Jun Fei Eugene A. Feinberg Received:

More information

Optimal Jamming Over Additive Noise: Vector Source-Channel Case

Optimal Jamming Over Additive Noise: Vector Source-Channel Case Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please

More information

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost

More information

High-dimensional distributions with convexity properties

High-dimensional distributions with convexity properties High-dimensional distributions with convexity properties Bo az Klartag Tel-Aviv University A conference in honor of Charles Fefferman, Princeton, May 2009 High-Dimensional Distributions We are concerned

More information

Sensitivity Functionals in Convex Optimization Problem

Sensitivity Functionals in Convex Optimization Problem Filoat 30:14 (016), 3681 3687 DOI 10.98/FIL1614681N Published by Faculty of Sciences and Matheatics, University of Niš, Serbia Available at: http://www.pf.ni.ac.rs/filoat Sensitivity Functionals in Convex

More information