Difference of Convex Functions Programming for Reinforcement Learning (Supplementary File)
|
|
- Hortense Hubbard
- 5 years ago
- Views:
Transcription
1 Difference of Convex Functions Programming for Reinforcement Learning Sulementary File Bilal Piot 1,, Matthieu Geist 1, Olivier Pietquin,3 1 MaLIS research grou SUPELEC - UMI 958 GeorgiaTech-CRS, France LIFL UMR 80 CRS/Lille 1 - SequeL team, Lille, France 3 University Lille 1 - IUF Institut Universitaire de France, France bilal.iot@lifl.fr, matthieu.geist@suelec.fr, olivier.ietquin@univ-lille1.fr This sulementary material rovides the roofs of the results given in the main aer. 1 Proof of Th. 1 Theorem 1. Let ν S A, µ S A, ˆπ A S and C 1 ν, µ, ˆπ [1, + [ {+ } the smallest constant verifying ν t 0 γt Pπ ṱ C 1ν, µ, ˆπµ, then: Q R S A, Q Q π,ν C1 ν, µ, π + C 1 ν, µ, π where π is greedy with resect to Q and π any otimal olicy. 1 T Q Q,µ, 1 Proof. This roof is widely insired by the roof of a similar result for value functions Th. 5.3 in [1]. First, we show that, comonentwise: Q R S A, Q Q π [I γp π 1 + I γp π 1 ] T Q Q. To do so, we use rincially the fact that T Q T π Q and T π Q = T Q as π is greedy with resect to Q. Thus: Q Q π = a T π Q T Q + T Q T π Q π, T π Q T π Q + T π Q T π Q π, b = γp π Q Q + γp π Q Q π, = γp π Q Q π + Q π Q + γp π Q Q π, where equality a comes from the fact that Q = T π Q and Q π = T π Q π and inequality b from the fact that T Q T π Q and T π Q = T Q. Hence I γp π Q Q π γp π P π Q π Q. In addition as I γp π 1 = t 0 γt Pπ t is a matrix with only ositive elements, we can multily by I γp π 1 on each side of the matricial inequality and conserve the order: Moreover, we have: Q Q π γi γp π 1 P π P π Q π Q. I γp π Q π Q = γp π Q Q π + Q π Q, = T π Q T π Q π + Q π Q = c T Q Q, 1
2 where equality c comes from the fact that Q π = T π Q π and T π Q = T Q. Therefore, we have: Q Q π γi γp π 1 P π P π Q π Q, = I γp π 1 γp π γp π I γp π 1 T Q Q, = I γp π 1 I γp π I γp π I γp π 1 T Q Q, = [I γp π 1 I γp π 1 ]T Q Q, [I γp π 1 + I γp π 1 ] T Q Q. ow, as it is mentioned in [1], in order to obtain an L,µ bound, we remark that if u R S A and v R S A are two vectors with ositive elements and is stochastic matrix of size S A S A such that u v and if ν S A and µ S A are two distributions such that ν Cµ where C is a constant greater to 1, then : Indeed: u,ν = s,a S A [us, a] νs, a u,ν C 1 v,µ. 3 d s,a S A e f s,a S A s,a S A s,a S A C s,a S A s, a, s, a vs, a νs, a, s, a, s, a [vs, a ] νs, a, µs, a [vs, a ] = C v,µ, where inequality d is true because u v, inequality e is true using Jensen s Inequality and inequality f comes from ν Cµ. To establish our bound Eq. 1, it is sufficient to remark that the inequality Eq. can be written: Q Q π A T Q Q, where A = 1 γ [I γp π 1 + I γp π 1 ] is a stochastic matrix. Moreover by definition of C 1 ν, µ, π and C 1 ν, µ, π we have: C1 ν, µ, π + C 1 ν, µ, π νa µ. Thus, if we rewrite Eq. 3, where Q Q π lays the role of u, 1 γ T Q Q lays the role of v, A lays the role of, and C1ν,µ,π+C1ν,µ,π lays the role of C, then we have: Q Q π,ν C1 ν, µ, π + C 1 ν, µ, π 1 T Q Q,µ. Proof of Th. Theorem. Let η ]0, 1[ and M be a finite deterministic MDP, with robability at least 1 η, we have: Q Q, T Q Q,µ T Q Q,µ + R ε,
3 where ε = hln h +1+ln 4 η and h = A d + 1. Moreover, with robability at least 1 η: ɛ OBRM = T Q Q,µ ɛ B + R 1 ε ln1/η +, where ɛ B = min Q Q T Q Q,µ is the error due to the choice of features. Proof. Here, we work with finite deterministic MDPs. This means that for each state-action coule s, a, there exists a unique next state s. Let us note l S S A the function that mas each state-action coule s, a to its next state s. Then, we have: Q R S A, s, a S A, T Qs, a = Rs, a + γ max Qls, a, b. The result is based on Th 5.3 of [], briefly recalled here. Let F R X be a set of measurable bounded real-valued functions where X is a measurable set. In articular, we have f F, x X, a fx b where a, b R. Let x i be indeendent and identically distributed random variables taking their values in X and such that x i F where F is a distribution over X. If F has a finite VC-dimension Vanik-Chervonenkis dimension vf h and η ]0, 1[ then with robability at least 1 η, we have: f F, fxf dx 1 x X fx i + b a ε, where ε = hln h +1+ln 4 η. And with robability at least 1 η: ε ln1/η min fxf dx min fx i + b a +. f F x X f F Our result has exactly the same form where X = S A, the random variables x i are relaced by S i, A i, the distribution F = µ S A, the sace F is relaced by Q = { T Q Q, where Q Q}, a = 0 and b = R 1 γ. The only thing left to rove our result is to show that the VC-dimension of Q, v Q, is such that v Q A d + 1. First, let recall some definitions relative to the VC-dimension of a set of functions. Let f R X be a real-valued function where X is a set and x i, t i X R a sequence of coules of one element of X and one real value, mf, x i, t i = 1 {fxi t i} is a boolean which says if fx i is greater than t i or not. Moreover, Mf, x i, t i = mf, x i, t i can be seen as a boolean vector of size and we call it the message relative to both the function f and the sequence x i, t i. Let F RX, F, x i, t i is the number of ossible messages Mf, x i, t i obtained when f F: F, x i, t i = Card{Mf, x i, t i, f F}, where Card denotes the cardinal of a given set. As Mf, x i, t i is a boolean vector of size, we have F, x i, t i. In addition, we define F, = su F, x xi,t i i, t X R i the maximum number of ossible messages when f F that a given sequence x i, t i can roduce. Finally, the VC-dimension of F is defined by: vf = inf {F, < }. In our roof, the followings roerties relative to VC-dimensions of functions sets are needed. Proerty 1. Let F k K k=1 be a sequence of set of functions where F k R X and vf k is finite. Then, the set of functions F = {max k [ 1:K ] f k, where k [ 1 : K ], f k F k } has a finite VC-dimension lower that K k=1 vf k. 3
4 Let x i, t i X R, f k F k K k=1 and f = max k [ 1:K ] f k, then: Mf, x i, t i = Mf 1, x i, t i Mf, x i, t i Mf K, x i, t i, where is the boolean disjunction the inclusive or. Thus, the number of ossible messages F, x i, t i is such that: This imlies that: F, x i, t i F, F k, x i, t i. F k,. ow, if we choose such that > max k [ 1:K ] vf k, we have: F, vfk K = vfk k=1. So, F has a finite VC-dimension lower that K k=1 vf k. A second interesting result is a corollary of the revious roosition. Proerty. Let F R X be a set of functions with a finite VC-dimension, then the set of functions F. = { f, f F} has a VC-dimension lower than vf. Indeed, to rove the result, we remark that f = maxf, f and as the set F = { f, f F} has the same VC-dimension than F, we aly the revious result to conclude. The last result needed is the following. Proerty 3. Let F R X + be a set of functions with a finite VC-dimension, then the set F = {f, f F}, where 1, has the same VC-dimension. To show this roerty, let f F and x i, t i X R, then: Mf, x i, t i = Mf, x i, sgnt i t i, where sgn is the sign function, thus F, x i, t i = F, x i, sgnt i t i. As the function t sgnt t is a bijection, then: su F, x i, t i = su F, x i, sgnt i t i. x i,t i X R x i,t i X R So, F, = F, which imlies that vf = vf. ow, let show that the VC-dimension of Q is such that v Q A d + 1. To do so, we are going to roceed in several stes. The first ste is to remark that: d T Q θ s, a Q θ s, a = max θ k [γφ k ls, a, b φ k s, a] + Rs, a. k=1 Thus, if we note b A, k [ 1 : d ], ψ b k s, a = γφ kls, a, b φ k s, a, we have: d T Q θ s, a Q θ s, a = max [ θ k ψks, b a + θ 0 Rs, a]. where θ 0 = 1. Let b A, the set of functions F b = {f θ = d k=1 θ kψk b + θ 0R, θ R d } has a finite VC-dimension lower than d + 1 as the functions f θ F b deends linearly on d + 1 arameters [] where one of them θ 0 is fixed. ow, we want to show that the set F = {f θ = max [ d k=1 θ kψk b +R], θ Rd } has a finite VC-dimension lower than A d+1. To do so, we remark that F = {f = max f b, where b A, f b F b }, thus by alying roerty. 1 to F we obtain that its VC-dimension is lower than A d+1. ow, let define the k=1 4
5 set of functions F. = {f θ = max [ d k=1 θ kψ b k + R], θ Rd } = { T Q θ Q θ, θ R d }. We remark that, F. = { f, f F}, thus, by using roerty, the VC-dimension of F. is lower than A d+1. Finally, we define the set F = { T Q θ Q θ, θ R d }, where 1. We have F = {f, f F. }, thus, by alying roerty 3, we have that the VC-dimension of F is lower than A d + 1. As Q F, we have v Q A d Proof of Th.4 Theorem 3. There exists exlicit olyhedral decomositions of J,µ when = 1 and =. For = 1: J 1,µ = G 1,µ H 1,µ, where G 1,µ = 1 maxg i, h i and H 1,µ = 1 g i+h i, with g i = φs i, A i,. + RS i, A i and h i = γ s S P s S i, A i max a A φs, a,.. For = : J,µ = G,µ H,µ, where G,µ = 1 [g i + h i ] and H,µ = 1 [g i + h i ] with: g i = maxg i, h i + g i h i = maxg i, h i + h i φs i, A i + γ s S P s S i, A i φs, a 1,. RS i, A i φs i, A i + γ s S P s S i, A i φs, a 1,. RS i, A i,. Proof. When = 1, it is sufficient to remark that for two functions g, h R E, g h = maxg, h g +h. Thus, let G 1,µ = 1 maxg i, h i and H 1,µ = 1 g i +h i which are convex and continuous as a finite maximum of convex and continuous functions and a ositively weighted sum of convex and continuous functions are convex and continuous, then J 1,µ = G 1,µ H 1,µ. When =, the decomosition is less straightforward. An imortant roerty that we use is the fact that f is a convex and continuous functions if f is a ositive and continuous convex function. The first thing to do is to find a decomosition of f i = g i h i such that g i and h i are ositive and continuous convex functions. To do so, it is sufficient to remark that: g i = maxg i, h i + g i h i = maxg i, h i + h i φs i, A i + γ s S P s S i, A i φs, a 1,. RS i, A i φs i, A i + γ s S P s S i, A i φs, a 1,. RS i, A i are ositive and continuous convex functions. Thus: J,µ = 1 [g i h i ] = 1 [g i + h i ] 1 [g i + h i ]. As g i and h i are convex, continuous and ositive then g i + h i and [g i + h i ] are convex and continuous. So, if we note G,µ = 1 [g i + h i ] and H,µ = 1 [g i + h i ] which are convex and continuous, we have J,µ = G,µ H,µ. We also remark that G,µ, H,µ, G 1,µ and H,µ are olyhedral and J,µ is under bounded by 0, thus DCA has better convergence roerties than in the classical case. References [1] R. Munos. Performance bounds in L -norm for aroximate value iteration. SIAM journal on control and otimization, 007. [] V. Vanik. Statistical learning theory. Wiley, 1998.,. 5
Difference of Convex Functions Programming for Reinforcement Learning
Difference of Convex Functions Programming for Reinforcement Learning Bilal Piot 1,, Matthieu Geist 1, Olivier Pietquin,3 1 MaLIS research grou SUPELEC) - UMI 958 GeorgiaTech-CNRS), France LIFL UMR 80
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More information1 Extremum Estimators
FINC 9311-21 Financial Econometrics Handout Jialin Yu 1 Extremum Estimators Let θ 0 be a vector of k 1 unknown arameters. Extremum estimators: estimators obtained by maximizing or minimizing some objective
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationOn a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More informationReal Analysis 1 Fall Homework 3. a n.
eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually
More informationLORENZO BRANDOLESE AND MARIA E. SCHONBEK
LARGE TIME DECAY AND GROWTH FOR SOLUTIONS OF A VISCOUS BOUSSINESQ SYSTEM LORENZO BRANDOLESE AND MARIA E. SCHONBEK Abstract. In this aer we analyze the decay and the growth for large time of weak and strong
More informationBest approximation by linear combinations of characteristic functions of half-spaces
Best aroximation by linear combinations of characteristic functions of half-saces Paul C. Kainen Deartment of Mathematics Georgetown University Washington, D.C. 20057-1233, USA Věra Kůrková Institute of
More informationON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction
ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract We give an alternative roof and a wavelet analog of recent results
More informationImproved Bounds on Bell Numbers and on Moments of Sums of Random Variables
Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More information1 Riesz Potential and Enbeddings Theorems
Riesz Potential and Enbeddings Theorems Given 0 < < and a function u L loc R, the Riesz otential of u is defined by u y I u x := R x y dy, x R We begin by finding an exonent such that I u L R c u L R for
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationCommutators on l. D. Dosev and W. B. Johnson
Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Commutators on l D. Dosev and W. B. Johnson Abstract The oerators on l which are commutators are those not of the form λi
More informationOn the continuity property of L p balls and an application
J. Math. Anal. Al. 335 007) 347 359 www.elsevier.com/locate/jmaa On the continuity roerty of L balls and an alication Kh.G. Guseinov, A.S. Nazliinar Anadolu University, Science Faculty, Deartment of Mathematics,
More informationBoundary regularity for elliptic problems with continuous coefficients
Boundary regularity for ellitic roblems with continuous coefficients Lisa Beck Abstract: We consider weak solutions of second order nonlinear ellitic systems in divergence form or of quasi-convex variational
More informationOPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE
Statistica Sinica: Sulement OPTIMAL DESIGNS FOR TWO-LEVEL FACTORIAL EXPERIMENTS WITH BINARY RESPONSE Jie Yang 1, Abhyuday Mandal, and Dibyen Majumdar 1 1 University of Illinois at Chicago and University
More informationQuantitative estimates of propagation of chaos for stochastic systems with W 1, kernels
oname manuscrit o. will be inserted by the editor) Quantitative estimates of roagation of chaos for stochastic systems with W, kernels Pierre-Emmanuel Jabin Zhenfu Wang Received: date / Acceted: date Abstract
More informationD i (q ij D j u). i,j=1
MAXIMAL REGULARITY IN L ) FOR A CLASS OF ELLIPTIC OPERATORS WITH UNBOUNDED COEFFICIENTS Giovanni Cuini Diartimento di Matematica U. Dini Università degli Studi di Firenze, Viale Morgagni 67/A, I-5034 Firenze
More informationDependence on Initial Conditions of Attainable Sets of Control Systems with p-integrable Controls
Nonlinear Analysis: Modelling and Control, 2007, Vol. 12, No. 3, 293 306 Deendence on Initial Conditions o Attainable Sets o Control Systems with -Integrable Controls E. Akyar Anadolu University, Deartment
More informationIntroduction to Banach Spaces
CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationTHE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT
THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν
More informationFourier analysis, Schur multipliers on S p and non-commutative Λ(p)-sets
Fourier analysis, Schur multiliers on S and non-commutative Λ-sets Asma Harcharras Abstract This work deals with various questions concerning Fourier multiliers on L, Schur multiliers on the Schatten class
More informationExistence Results for Quasilinear Degenerated Equations Via Strong Convergence of Truncations
Existence Results for Quasilinear Degenerated Equations Via Strong Convergence of Truncations Youssef AKDIM, Elhoussine AZROUL, and Abdelmoujib BENKIRANE Déartement de Mathématiques et Informatique, Faculté
More informationSCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003
SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES Gord Sinnamon The University of Western Ontario December 27, 23 Abstract. Strong forms of Schur s Lemma and its converse are roved for mas
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationStochastic integration II: the Itô integral
13 Stochastic integration II: the Itô integral We have seen in Lecture 6 how to integrate functions Φ : (, ) L (H, E) with resect to an H-cylindrical Brownian motion W H. In this lecture we address the
More informationSome results of convex programming complexity
2012c12 $ Ê Æ Æ 116ò 14Ï Dec., 2012 Oerations Research Transactions Vol.16 No.4 Some results of convex rogramming comlexity LOU Ye 1,2 GAO Yuetian 1 Abstract Recently a number of aers were written that
More informationSharp gradient estimate and spectral rigidity for p-laplacian
Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of
More informationLEIBNIZ SEMINORMS IN PROBABILITY SPACES
LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question
More informationPositivity, local smoothing and Harnack inequalities for very fast diffusion equations
Positivity, local smoothing and Harnack inequalities for very fast diffusion equations Dedicated to Luis Caffarelli for his ucoming 60 th birthday Matteo Bonforte a, b and Juan Luis Vázquez a, c Abstract
More informationSets of Real Numbers
Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact
More informationLECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)]
LECTURE 7 NOTES 1. Convergence of random variables. Before delving into the large samle roerties of the MLE, we review some concets from large samle theory. 1. Convergence in robability: x n x if, for
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationwhere x i is the ith coordinate of x R N. 1. Show that the following upper bound holds for the growth function of H:
Mehryar Mohri Foundations of Machine Learning Courant Institute of Mathematical Sciences Homework assignment 2 October 25, 2017 Due: November 08, 2017 A. Growth function Growth function of stum functions.
More informationHIGHER ORDER NONLINEAR DEGENERATE ELLIPTIC PROBLEMS WITH WEAK MONOTONICITY
2005-Oujda International Conference on Nonlinear Analysis. Electronic Journal of Differential Equations, Conference 4, 2005,. 53 7. ISSN: 072-669. URL: htt://ejde.math.txstate.edu or htt://ejde.math.unt.edu
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More informationVARIANTS OF ENTROPY POWER INEQUALITY
VARIANTS OF ENTROPY POWER INEQUALITY Sergey G. Bobkov and Arnaud Marsiglietti Abstract An extension of the entroy ower inequality to the form N α r (X + Y ) N α r (X) + N α r (Y ) with arbitrary indeendent
More informationOn the minimax inequality and its application to existence of three solutions for elliptic equations with Dirichlet boundary condition
ISSN 1 746-7233 England UK World Journal of Modelling and Simulation Vol. 3 (2007) No. 2. 83-89 On the minimax inequality and its alication to existence of three solutions for ellitic equations with Dirichlet
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationB8.1 Martingales Through Measure Theory. Concept of independence
B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.
More information3 Properties of Dedekind domains
18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following
More informationAsymptotically Optimal Simulation Allocation under Dependent Sampling
Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee
More informationALGEBRAIC TOPOLOGY MASTERMATH (FALL 2014) Written exam, 21/01/2015, 3 hours Outline of solutions
ALGERAIC TOPOLOGY MASTERMATH FALL 014) Written exam, 1/01/015, 3 hours Outline of solutions Exercise 1. i) There are various definitions in the literature. ased on the discussion on. 5 of Lecture 3, as
More informationt 0 Xt sup X t p c p inf t 0
SHARP MAXIMAL L -ESTIMATES FOR MARTINGALES RODRIGO BAÑUELOS AND ADAM OSȨKOWSKI ABSTRACT. Let X be a suermartingale starting from 0 which has only nonnegative jums. For each 0 < < we determine the best
More informationOn a class of Rellich inequalities
On a class of Rellich inequalities G. Barbatis A. Tertikas Dedicated to Professor E.B. Davies on the occasion of his 60th birthday Abstract We rove Rellich and imroved Rellich inequalities that involve
More informationGreediness of higher rank Haar wavelet bases in L p w(r) spaces
Stud. Univ. Babeş-Bolyai Math. 59(2014), No. 2, 213 219 Greediness of higher rank Haar avelet bases in L (R) saces Ekaterine Kaanadze Abstract. We rove that higher rank Haar avelet systems are greedy in
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationBAGCHI S THEOREM FOR FAMILIES OF AUTOMORPHIC FORMS
BAGCHI S THEOREM FOR FAMILIES OF AUTOMORPHIC FORMS E. KOWALSKI Abstract. We rove a version of Bagchi s Theorem and of Voronin s Universality Theorem for the family of rimitive cus forms of weight 2 and
More informationLocation of solutions for quasi-linear elliptic equations with general gradient dependence
Electronic Journal of Qualitative Theory of Differential Equations 217, No. 87, 1 1; htts://doi.org/1.14232/ejqtde.217.1.87 www.math.u-szeged.hu/ejqtde/ Location of solutions for quasi-linear ellitic equations
More informationNotes on duality in second order and -order cone otimization E. D. Andersen Λ, C. Roos y, and T. Terlaky z Aril 6, 000 Abstract Recently, the so-calle
McMaster University Advanced Otimization Laboratory Title: Notes on duality in second order and -order cone otimization Author: Erling D. Andersen, Cornelis Roos and Tamás Terlaky AdvOl-Reort No. 000/8
More informationLecture 3 Consistency of Extremum Estimators 1
Lecture 3 Consistency of Extremum Estimators 1 This lecture shows how one can obtain consistency of extremum estimators. It also shows how one can find the robability limit of extremum estimators in cases
More informationBrownian Motion and Random Prime Factorization
Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........
More informationBEST CONSTANT IN POINCARÉ INEQUALITIES WITH TRACES: A FREE DISCONTINUITY APPROACH
BEST CONSTANT IN POINCARÉ INEQUALITIES WITH TRACES: A FREE DISCONTINUITY APPROACH DORIN BUCUR, ALESSANDRO GIACOMINI, AND PAOLA TREBESCHI Abstract For Ω R N oen bounded and with a Lischitz boundary, and
More informationCOMMUNICATION BETWEEN SHAREHOLDERS 1
COMMUNICATION BTWN SHARHOLDRS 1 A B. O A : A D Lemma B.1. U to µ Z r 2 σ2 Z + σ2 X 2r ω 2 an additive constant that does not deend on a or θ, the agents ayoffs can be written as: 2r rθa ω2 + θ µ Y rcov
More informationRobustness of classifiers to uniform l p and Gaussian noise Supplementary material
Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668
More informationLecture 3 January 16
Stats 3b: Theory of Statistics Winter 28 Lecture 3 January 6 Lecturer: Yu Bai/John Duchi Scribe: Shuangning Li, Theodor Misiakiewicz Warning: these notes may contain factual errors Reading: VDV Chater
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationMEAN AND WEAK CONVERGENCE OF FOURIER-BESSEL SERIES by J. J. GUADALUPE, M. PEREZ, F. J. RUIZ and J. L. VARONA
MEAN AND WEAK CONVERGENCE OF FOURIER-BESSEL SERIES by J. J. GUADALUPE, M. PEREZ, F. J. RUIZ and J. L. VARONA ABSTRACT: We study the uniform boundedness on some weighted L saces of the artial sum oerators
More informationTRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES
Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and
More informationInference for Empirical Wasserstein Distances on Finite Spaces: Supplementary Material
Inference for Emirical Wasserstein Distances on Finite Saces: Sulementary Material Max Sommerfeld Axel Munk Keywords: otimal transort, Wasserstein distance, central limit theorem, directional Hadamard
More informationA note on Hardy s inequalities with boundary singularities
A note on Hardy s inequalities with boundary singularities Mouhamed Moustaha Fall Abstract. Let be a smooth bounded domain in R N with N 1. In this aer we study the Hardy-Poincaré inequalities with weight
More informationApplications to stochastic PDE
15 Alications to stochastic PE In this final lecture we resent some alications of the theory develoed in this course to stochastic artial differential equations. We concentrate on two secific examles:
More informationSobolev Spaces with Weights in Domains and Boundary Value Problems for Degenerate Elliptic Equations
Sobolev Saces with Weights in Domains and Boundary Value Problems for Degenerate Ellitic Equations S. V. Lototsky Deartment of Mathematics, M.I.T., Room 2-267, 77 Massachusetts Avenue, Cambridge, MA 02139-4307,
More informationOn Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law
On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional
More informationSTRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2
STRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2 ANGELES ALFONSECA Abstract In this aer we rove an almost-orthogonality rincile for
More informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
More informationGENERALIZED FACTORIZATION
GENERALIZED FACTORIZATION GRANT LARSEN Abstract. Familiarly, in Z, we have unique factorization. We investigate the general ring and what conditions we can imose on it to necessitate analogs of unique
More informationOn the Chvatál-Complexity of Knapsack Problems
R u t c o r Research R e o r t On the Chvatál-Comlexity of Knasack Problems Gergely Kovács a Béla Vizvári b RRR 5-08, October 008 RUTCOR Rutgers Center for Oerations Research Rutgers University 640 Bartholomew
More informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationBoundary problems for fractional Laplacians and other mu-transmission operators
Boundary roblems for fractional Lalacians and other mu-transmission oerators Gerd Grubb Coenhagen University Geometry and Analysis Seminar June 20, 2014 Introduction Consider P a equal to ( ) a or to A
More informationOn the Properties for Iteration of a Compact Operator with Unstructured Perturbation
On the Proerties for Iteration of a Comact Oerator with Unstructured Perturbation Jarmo Malinen Helsinki University of Technology Institute of Mathematics Research Reorts A360 (1996) 1 2 Jarmo Malinen:
More informationOn the Toppling of a Sand Pile
Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationNonparametric estimation of Exact consumer surplus with endogeneity in price
Nonarametric estimation of Exact consumer surlus with endogeneity in rice Anne Vanhems February 7, 2009 Abstract This aer deals with nonarametric estimation of variation of exact consumer surlus with endogenous
More informationHAUSDORFF MEASURE OF p-cantor SETS
Real Analysis Exchange Vol. 302), 2004/2005,. 20 C. Cabrelli, U. Molter, Deartamento de Matemática, Facultad de Cs. Exactas y Naturales, Universidad de Buenos Aires and CONICET, Pabellón I - Ciudad Universitaria,
More informationHolder Continuity of Local Minimizers. Giovanni Cupini, Nicola Fusco, and Raffaella Petti
Journal of Mathematical Analysis and Alications 35, 578597 1999 Article ID jmaa199964 available online at htt:wwwidealibrarycom on older Continuity of Local Minimizers Giovanni Cuini, icola Fusco, and
More informationArithmetic and Metric Properties of p-adic Alternating Engel Series Expansions
International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture
More informationJacobi decomposition of weighted Triebel Lizorkin and Besov spaces
STUDIA MATHEMATICA 186 (2) (2008) Jacobi decomosition of weighted Triebel Lizorkin and Besov saces by George Kyriazis (Nicosia), Pencho Petrushev (Columbia, SC) and Yuan Xu (Eugene, OR) Abstract. The Littlewood
More informationMAS 4203 Number Theory. M. Yotov
MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment
More informationFactorial moments of point processes
Factorial moments of oint rocesses Jean-Christohe Breton IRMAR - UMR CNRS 6625 Université de Rennes 1 Camus de Beaulieu F-35042 Rennes Cedex France Nicolas Privault Division of Mathematical Sciences School
More informationRobust Solutions to Markov Decision Problems
Robust Solutions to Markov Decision Problems Arnab Nilim and Laurent El Ghaoui Deartment of Electrical Engineering and Comuter Sciences University of California, Berkeley, CA 94720 nilim@eecs.berkeley.edu,
More informationMersenne and Fermat Numbers
NUMBER THEORY CHARLES LEYTEM Mersenne and Fermat Numbers CONTENTS 1. The Little Fermat theorem 2 2. Mersenne numbers 2 3. Fermat numbers 4 4. An IMO roblem 5 1 2 CHARLES LEYTEM 1. THE LITTLE FERMAT THEOREM
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More informationInterpolatory curl-free wavelets on bounded domains and characterization of Besov spaces
Jiang Journal of Inequalities and Alications 0 0:68 htt://wwwournalofinequalitiesandalicationscom/content/0//68 RESEARCH Oen Access Interolatory curl-free wavelets on bounded domains and characterization
More informationPell's Equation and Fundamental Units Pell's equation was first introduced to me in the number theory class at Caltech that I never comleted. It was r
Pell's Equation and Fundamental Units Kaisa Taiale University of Minnesota Summer 000 1 Pell's Equation and Fundamental Units Pell's equation was first introduced to me in the number theory class at Caltech
More informationP -PARTITIONS AND RELATED POLYNOMIALS
P -PARTITIONS AND RELATED POLYNOMIALS 1. P -artitions A labelled oset is a oset P whose ground set is a subset of the integers, see Fig. 1. We will denote by < the usual order on the integers and < P the
More informationInequalities for the L 1 Deviation of the Empirical Distribution
Inequalities for the L 1 Deviation of the Emirical Distribution Tsachy Weissman, Erik Ordentlich, Gadiel Seroussi, Sergio Verdu, Marcelo J. Weinberger June 13, 2003 Abstract We derive bounds on the robability
More informationMaxisets for μ-thresholding rules
Test 008 7: 33 349 DOI 0.007/s749-006-0035-5 ORIGINAL PAPER Maxisets for μ-thresholding rules Florent Autin Received: 3 January 005 / Acceted: 8 June 006 / Published online: March 007 Sociedad de Estadística
More informationHidden Predictors: A Factor Analysis Primer
Hidden Predictors: A Factor Analysis Primer Ryan C Sanchez Western Washington University Factor Analysis is a owerful statistical method in the modern research sychologist s toolbag When used roerly, factor
More informationOptimal Estimation and Completion of Matrices with Biclustering Structures
Journal of Machine Learning Research 17 (2016) 1-29 Submitted 12/15; Revised 5/16; Published 9/16 Otimal Estimation and Comletion of Matrices with Biclustering Structures Chao Gao Yu Lu Yale University
More informationIMI Preprint Series INDUSTRIAL MATHEMATICS INSTITUTE 2006:11. Jacobi decomposition of weighted Triebel-Lizorkin and Besov spaces
INDUSTRIAL MATHEMATICS INSTITUTE 26:11 Jacobi decomosition of weighted Triebel-Lizorkin and Besov saces G. Kyriazis, P. Petrushev and Y. Xu IMI Prerint Series Deartment of Mathematics University of South
More informationŽ. Ž. Ž. 2 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1
The Annals of Statistics 1998, Vol. 6, No., 573595 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1 BY GERARD LETAC AND HELENE ` MASSAM Universite Paul Sabatier and York University If U and
More information