Inference for Empirical Wasserstein Distances on Finite Spaces: Supplementary Material
|
|
- Lisa Glenn
- 5 years ago
- Views:
Transcription
1 Inference for Emirical Wasserstein Distances on Finite Saces: Sulementary Material Max Sommerfeld Axel Munk Keywords: otimal transort, Wasserstein distance, central limit theorem, directional Hadamard derivative, bootstra, hyothesis testing AMS 2010 Subject Classification: Primary: 62G20, 62G10, 65C60 Secondary: 90C08, 90C31 A An alternative reresentation of the limiting distribution We give a second reresentation of the limiting distribution under the alternative r s. The random art of the limiting distribution (8) is the linear rogram max (u,v) Φ (r,s) λ G, u + 1 λ H, v. With the reresentation (3) of Φ (r, s) we obtain the dual linear rogram min zw (r, s) + s.t. x,x X w 0, z R w x,x + zr x = G x x X w x,x + zs x = H x x X w x,x d (x, x ) Note that the constraints can only be satisfied if both λg zr and 1 λh zs have only non-negative entries and z 0. In this case the Felix Bernstein Institute for Mathematical Statistics in the Biosciences and Institute for Mathematical Stochastics, University of Göttingen, Goldschmidtstraße 7, Göttingen Max Planck Institute for Biohysical Chemistry, Am Faßberg 11, Göttingen 1
2 second term in the objective function is clearly minimized by zw, with w an otimal transort lan between these two measures r λg/z and s 1 λh/z and the second term of the objective function is equal to zw (r λg/z, s 1 λh/z). To write this more comactly let us slightly extend our notation. For r, s R X with x r x = x s x = 1 let W W (r, s) if r, s 0; (r, s) = else. With this we can thus write the random variable in the limiting distribution (8) as the one-dimensional non-linear otimization roblem (1) 1 W 1 (r, s) min z W (r + λg/z, s + } 1 λh/z) W (r, s). z 0 B Bootstra In this section we discuss the bootstra for the Wasserstein distance. In addressing the usual measurability issues that arise in the formulation of consistency for the bootstra, we follow Van der Vaart and Wellner (1996). We denote by ˆr n and ŝ m some bootstraed versions of ˆr n and ŝ m. More recisely, let ˆr n a measurable function of X 1,..., X n and random weights W 1,..., W n, indeendent of the data and analogously for ŝ m. This setting is general enough to include many common bootstraing schemes. We say that, with the assumtions and notation of Theorem 1, the bootstra is consistent if the limiting distribution of ρ n,m (ˆr n, ŝ m ) (r, s)} ( λg, 1 λh) is consistently estimated by the law of ρ n,m (ˆr n, ŝ m) (ˆr n, ŝ m )}. To make this recise, we define for A R d, with d N, the set of bounded Lischitz-1 functions } BL 1 (A) = f : A R : su f(x) 1, f(x 1 ) f(x 2 ) x 1 x 2, x A 2
3 where is the Euclidean norm. (ˆr n, ŝ m) are consistent if We say that the bootstra versions (2) su f BL 1 (R X R X ) converges to zero in robability. E [f(ρ n,m (ˆr n, ŝ m) (ˆr n, ŝ m )}) X 1,..., X n, Y 1,..., Y m ] [ E f(( λg, ] 1 λh)) Bootstra for directionally differentiable functions The most straightforward way to bootstra W (ˆr n, ŝ m ) is to simly lug-in ˆr n and ŝ m. That is, trying to aroximate the limiting distribution of ρ n,m W (ˆr n, ŝ m ) W (r, s)} by the law of (3) ρ n,m W (ˆr n, ŝ m) W (ˆr n, ŝ m ) } conditional on the data. While for functions that are Hadamard differentiable this aroach yields a consistent bootstra (e.g. Gill et al. (1989); Van der Vaart and Wellner (1996)), it has been ointed out by Dümbgen (1993) and more recently by Fang and Santos (2014) that this is in general not true for functions that are only directionally Hadamard differentiable. In articular the lug-in aroach fails for the Wasserstein distance. For the Wasserstein distance there are two alternatives. First, Dümbgen (1993) already ointed out that re-samling fewer than n (or m, resectively) observations yield a consistent bootstra. Second, Fang and Santos (2014) roose to lug-in ρ n,m (ˆr n, ŝ m) (ˆr n, ŝ m )} into the derivative of the function. Recall from Section 2 that (4) φ : R N R N R, φ (h 1, h 2 ) = max u, h 2 h 1 u Φ is the directional Hadamard derivative of (r, s) W (r, s) at r = s. With this notation, the following Theorem summarizes the imlications of the results of Dümbgen (1993) and Fang and Santos (2014) for the Wasserstein distance. Theorem 1 (Pro. 2 of Dümbgen (1993) and Thms. 3.2 and 3.3 of Fang and Santos (2014)). Under the assumtions of Theorem 1 let ˆr n and ŝ m be consistent bootstra versions of ˆr n and ŝ m, that is, (2) converges to zero in robability. Then, 3
4 1. the lug-in bootstra (3) is not consistent, that is, su E [ f(ρ n,m W (ˆr n, ŝ m) W (ˆr n, ŝ m ) } ] ) X 1,... X n, Y 1,..., Y m f BL 1 (R) does not converge to zero in robability. E[f(ρ n,m W (ˆr n, ŝ m ) W (r, s) } )] 2. Under the null hyothesis r = s, the derivative lug-in (5) φ (ρ n,m (ˆr n, ŝ m) (ˆr n, ŝ m )}) is consistent, that is su E [f(φ (ρ n,m (ˆr n, ŝ m) (ˆr n, ŝ m )})) X 1,..., X n, Y 1,..., Y m ] f BL 1 (R) E [ f ( ρ n,m W (ˆr n, ŝ m ) W (r, s) })] converges to zero in robability. C Proofs C.1 Proof of Theorem 4 By (Gal et al., 1997, Ch. 3, Thm. 3.1) the function (r, s) W (r, s) is directionally differentiable with derivative (11) in the sense of Gâteaux, that is, the limit (9) exists for a fixed h and not a sequence h n h (see e.g. Shairo (1990)). To see that this is also a directional derivative in the Hadamard sense (9) it suffices (Shairo, 1990, Pro. 3.5) to show that (r, s) W (r, s) is locally Lischitz. That is, we need to show that for r, r, s, s P X W (r, s) W (r, s ) C (r, s) (r, s ), for some constant C > 0 and some (and hence all) norm on R N R N. Exloiting symmetry, it suffices to show that W (r, s) W (r, s ) C s s for some constant C > 0 and some norm. To this end, we emloy an argument similar to that used to rove the triangle inequality for the Wasserstein distance (see e.g. (Villani, 2008,. 94)). Indeed, by the gluing Lemma (Villani, 2008, Ch. 1) there exist random variables X 1, X 2, X 3 with 4
5 marginal distributions r, s and s, resectively, such that E[d (X 1, X 3 )] = W (r, s ) and E[d(X 2, X 3 )] = W 1 (s, s ). Then, since (X 1, X 2 ) has marginals r and s, we have W (r, s) W (r, s ) E [d (X 1, X 2 ) d (X 1, X 3 )] diam(x ) 1 E [ d(x 1, X 2 ) d(x 1, X 3 ) ] diam(x ) 1 E [d(x 2, X 3 )] = diam(x ) 1 W 1 (s, s ) diam(x ) s s 1, where the last inequality follows from (Villani, 2008, Thm. 6.15). This comletes the roof. C.2 Proof of Theorem 5 Simlify the set of dual solutions Φ As a first ste, we rewrite the set of dual solutions Φ given in (3) in our tree notation as (6) Φ = u R X : u x u x d T (x, x ), x, x X }. The key observation is that in the condition u x u x d T (x, x ) we do not need to consider all airs of vertices x, x X, but only those which are joined by an edge. To see this, assume that only the latter condition holds. Let x, x X arbitrary and x = x 1,..., x l = x the sequence of vertices defining the unique ath joining x and x, such that (x j, x j+1 ) E for j = 1,..., n 1. Then n 1 n 1 u x u x = (u xj u xj+1 ) d T (x j, x j+1 ) d T (x, x ), j=1 such that the condition is satisfied for all x, x X. Noting that if two vertices are joined by an edge than one has to be the arent of the other, we can write the set of dual solutions as (7) Φ = u R X : u x u arent(x) d T (x, arent(x)), x X }. Rewrite the target function We define linear oerators S T, D T : R X R X by v x v (D T v) x = arent(x) x root(t ) v root(t ) x = root(t )., (S T u) x = u x. 5 j=1 x children(x)
6 Lemma 1. For u, v R X we have u, v = S T u, D T v. Proof. We comute S T u, D T v = x X(S T u) x (D T v) x = (v x v arent(x) )u x x X \root(t )} x children(x) + = x X x children(root(t )) x children(x) v x u x v root(t ) u x x X \root(t )} x children(x) = x X u x v x, v arent(x) u x which roves the Lemma. To see how the last line follows let children 1 (x) be the set of immediate redecessors of x, that is children of x that are connected to x by an edge. Then we can write the second term in the second to last line above as v y u x x X \root(t )} x children(x) v arent(x) u x = y X = y X and the claim follows. x children 1 (y) x children(x) x children(y)\y} v y u x If u Φ, as given in (7), we have for x root(t ) that (D T u) x = u x u arent(x) d T (x, arent(x)). With these two observations and Lemma 1, we get for G N (0, Σ(r)) and u Φ that (8) G, u = S T G, D T u (S T G) x d T (x, arent(x)). root(t ) x X Therefore, max u Φ G, u is bounded by root(t ) x X (S T G) x d T (x, arent(x)). Since D T is an isomorhism, we can define a vector v R X by (D T v) x = sgn ((S T G) x )d T (x, arent(x)). 6
7 From (7) we see that v Φ and Lemma 1 shows that G, v attains the uer bound in (8). This concludes the roof. C.3 Proof of Corollary 1 In order to use Theorem 5 we define the tree T with vertices x 1,..., x N }, edges E = (x j, x j+1 ), j = 1,..., N 1} and root(t ) = x N. Then, if G N (0, Σ(r)), we have that (S T G) j } j=1,...,n is a Gaussian vector such that for i j cov((s T G) i, (S T G) j ) = k i l j = r i k i l i r k r l k i i<l j E [G k G l ] = k i r k (1 r k ) k i l j k l r k r l r k r l = r i r 2 i r i ( r j r i )) = r i r i r j. Therefore, we have that for a standard Brownian bridge B S T G (B( r 1 ),..., B( r N )). Together with d(x j, arent(x j )) = (x j+1 x j ) 2, and (15) this roves the Corollary. References Dümbgen, L. (1993). On nondifferentiable functions and the bootstra. Probability Theory and Related Fields, 95(1): Fang, Z. and Santos, A. (2014). Inference on directionally differentiable functions. arxiv: Gal, T., Greenberg, H. J., and Hillier, F. S., editors (1997). Advances in Sensitivity Analysis and Parametric Programming, volume 6 of International Series in Oerations Research & Management Science. Sringer. Gill, R. D., Wellner, J. A., and Præstgaard, J. (1989). Non- and semi-arametric maximum likelihood estimators and the von Mises method (Part 1) [with discussion and rely]. Scandinavian Journal of Statistics, 16(2): Shairo, A. (1990). On concets of directional differentiability. Journal of otimization theory and alications, 66(3): Van der Vaart, A. W. and Wellner, J. A. (1996). Weak Convergence. Sringer. Villani, C. (2008). Otimal Transort: Old and New. Sringer. 7
On 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 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 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 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 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 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 informationAM 221: Advanced Optimization Spring Prof. Yaron Singer Lecture 6 February 12th, 2014
AM 221: Advanced Otimization Sring 2014 Prof. Yaron Singer Lecture 6 February 12th, 2014 1 Overview In our revious lecture we exlored the concet of duality which is the cornerstone of Otimization Theory.
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 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 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 informationExtension of Minimax to Infinite Matrices
Extension of Minimax to Infinite Matrices Chris Calabro June 21, 2004 Abstract Von Neumann s minimax theorem is tyically alied to a finite ayoff matrix A R m n. Here we show that (i) if m, n are both inite,
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
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 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 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 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 informationLecture 10: Hypercontractivity
CS 880: Advanced Comlexity Theory /15/008 Lecture 10: Hyercontractivity Instructor: Dieter van Melkebeek Scribe: Baris Aydinlioglu This is a technical lecture throughout which we rove the hyercontractivity
More informationEconometrica Supplementary Material
Econometrica Sulementary Material SUPPLEMENT TO PARTIAL IDENTIFICATION IN TRIANGULAR SYSTEMS OF EQUATIONS WITH BINARY DEPENDENT VARIABLES : APPENDIX Econometrica, Vol. 79, No. 3, May 2011, 949 955) BY
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 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 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 informationThe following document is intended for online publication only (authors webpage).
The following document is intended for online ublication only (authors webage). Sulement to Identi cation and stimation of Distributional Imacts of Interventions Using Changes in Inequality Measures, Part
More informationE-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula
e-comanion to Han Du and Zuluaga: Etension of Scarf s ma-min order formula ec E-comanion to A risk- and ambiguity-averse etension of the ma-min newsvendor order formula Qiaoming Han School of Mathematics
More information1. Introduction In this note we prove the following result which seems to have been informally conjectured by Semmes [Sem01, p. 17].
A REMARK ON POINCARÉ INEQUALITIES ON METRIC MEASURE SPACES STEPHEN KEITH AND KAI RAJALA Abstract. We show that, in a comlete metric measure sace equied with a doubling Borel regular measure, the Poincaré
More informationMath 751 Lecture Notes Week 3
Math 751 Lecture Notes Week 3 Setember 25, 2014 1 Fundamental grou of a circle Theorem 1. Let φ : Z π 1 (S 1 ) be given by n [ω n ], where ω n : I S 1 R 2 is the loo ω n (s) = (cos(2πns), sin(2πns)). Then
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 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 informationOn Doob s Maximal Inequality for Brownian Motion
Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t
More informationGOOD MODELS FOR CUBIC SURFACES. 1. Introduction
GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in
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 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 informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More informationA Note on Guaranteed Sparse Recovery via l 1 -Minimization
A Note on Guaranteed Sarse Recovery via l -Minimization Simon Foucart, Université Pierre et Marie Curie Abstract It is roved that every s-sarse vector x C N can be recovered from the measurement vector
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 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 informationA Note on Massless Quantum Free Scalar Fields. with Negative Energy Density
Adv. Studies Theor. Phys., Vol. 7, 13, no. 1, 549 554 HIKARI Ltd, www.m-hikari.com A Note on Massless Quantum Free Scalar Fields with Negative Energy Density M. A. Grado-Caffaro and M. Grado-Caffaro Scientific
More informationA Social Welfare Optimal Sequential Allocation Procedure
A Social Welfare Otimal Sequential Allocation Procedure Thomas Kalinowsi Universität Rostoc, Germany Nina Narodytsa and Toby Walsh NICTA and UNSW, Australia May 2, 201 Abstract We consider a simle sequential
More informationL p -CONVERGENCE OF THE LAPLACE BELTRAMI EIGENFUNCTION EXPANSIONS
L -CONVERGENCE OF THE LAPLACE BELTRAI EIGENFUNCTION EXPANSIONS ATSUSHI KANAZAWA Abstract. We rovide a simle sufficient condition for the L - convergence of the Lalace Beltrami eigenfunction exansions 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 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 informationSome Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 5, NO., DECEMBER 4 336 Some Unitary Sace Time Codes From Shere Packing Theory With Otimal Diversity Product of Code Size Haiquan Wang, Genyuan Wang, and Xiang-Gen
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 informationOn split sample and randomized confidence intervals for binomial proportions
On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have
More informationOn-Line Appendix. Matching on the Estimated Propensity Score (Abadie and Imbens, 2015)
On-Line Aendix Matching on the Estimated Proensity Score Abadie and Imbens, 205 Alberto Abadie and Guido W. Imbens Current version: August 0, 205 The first art of this aendix contains additional roofs.
More informationDistributed Rule-Based Inference in the Presence of Redundant Information
istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced
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 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 informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationarxiv:math/ v1 [math.fa] 5 Dec 2003
arxiv:math/0323v [math.fa] 5 Dec 2003 WEAK CLUSTER POINTS OF A SEQUENCE AND COVERINGS BY CYLINDERS VLADIMIR KADETS Abstract. Let H be a Hilbert sace. Using Ball s solution of the comlex lank roblem we
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
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 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 informationLecture 9: Connecting PH, P/poly and BPP
Comutational Comlexity Theory, Fall 010 Setember Lecture 9: Connecting PH, P/oly and BPP Lecturer: Kristoffer Arnsfelt Hansen Scribe: Martin Sergio Hedevang Faester Although we do not know how to searate
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
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 informationarxiv: v1 [cs.ro] 24 May 2017
A Near-Otimal Searation Princile for Nonlinear Stochastic Systems Arising in Robotic Path Planning and Control Mohammadhussein Rafieisakhaei 1, Suman Chakravorty 2 and P. R. Kumar 1 arxiv:1705.08566v1
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 informationDifference of Convex Functions Programming for Reinforcement Learning (Supplementary File)
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
More informationSolving Support Vector Machines in Reproducing Kernel Banach Spaces with Positive Definite Functions
Solving Suort Vector Machines in Reroducing Kernel Banach Saces with Positive Definite Functions Gregory E. Fasshauer a, Fred J. Hickernell a, Qi Ye b, a Deartment of Alied Mathematics, Illinois Institute
More informationOn Z p -norms of random vectors
On Z -norms of random vectors Rafa l Lata la Abstract To any n-dimensional random vector X we may associate its L -centroid body Z X and the corresonding norm. We formulate a conjecture concerning the
More informationQuaternionic Projective Space (Lecture 34)
Quaternionic Projective Sace (Lecture 34) July 11, 2008 The three-shere S 3 can be identified with SU(2), and therefore has the structure of a toological grou. In this lecture, we will address the question
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 informationConvex Analysis and Economic Theory Winter 2018
Division of the Humanities and Social Sciences Ec 181 KC Border Conve Analysis and Economic Theory Winter 2018 Toic 16: Fenchel conjugates 16.1 Conjugate functions Recall from Proosition 14.1.1 that is
More informationarxiv:math/ v4 [math.gn] 25 Nov 2006
arxiv:math/0607751v4 [math.gn] 25 Nov 2006 On the uniqueness of the coincidence index on orientable differentiable manifolds P. Christoher Staecker October 12, 2006 Abstract The fixed oint index of toological
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 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 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 informationMATH 6210: SOLUTIONS TO PROBLEM SET #3
MATH 6210: SOLUTIONS TO PROBLEM SET #3 Rudin, Chater 4, Problem #3. The sace L (T) is searable since the trigonometric olynomials with comlex coefficients whose real and imaginary arts are rational form
More informationDifference 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 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 informationMultiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type
Nonlinear Analysis 7 29 536 546 www.elsevier.com/locate/na Multilicity of weak solutions for a class of nonuniformly ellitic equations of -Lalacian tye Hoang Quoc Toan, Quô c-anh Ngô Deartment of Mathematics,
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationA PRIORI ESTIMATES AND APPLICATION TO THE SYMMETRY OF SOLUTIONS FOR CRITICAL
A PRIORI ESTIMATES AND APPLICATION TO THE SYMMETRY OF SOLUTIONS FOR CRITICAL LAPLACE EQUATIONS Abstract. We establish ointwise a riori estimates for solutions in D 1, of equations of tye u = f x, u, where
More informationA Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split
A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More informationGeneral Linear Model Introduction, Classes of Linear models and Estimation
Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationk- price auctions and Combination-auctions
k- rice auctions and Combination-auctions Martin Mihelich Yan Shu Walnut Algorithms March 6, 219 arxiv:181.3494v3 [q-fin.mf] 5 Mar 219 Abstract We rovide for the first time an exact analytical solution
More information6 Stationary Distributions
6 Stationary Distributions 6. Definition and Examles Definition 6.. Let {X n } be a Markov chain on S with transition robability matrix P. A distribution π on S is called stationary (or invariant) if π
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 informationReducing Risk in Convex Order
Reducing Risk in Convex Order Junnan He a, Qihe Tang b and Huan Zhang b a Deartment of Economics Washington University in St. Louis Camus Box 208, St. Louis MO 6330-4899 b Deartment of Statistics and Actuarial
More informationSupplementary Materials for Robust Estimation of the False Discovery Rate
Sulementary Materials for Robust Estimation of the False Discovery Rate Stan Pounds and Cheng Cheng This sulemental contains roofs regarding theoretical roerties of the roosed method (Section S1), rovides
More informationOn Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.
On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4
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 informationWAVELETS, PROPERTIES OF THE SCALAR FUNCTIONS
U.P.B. Sci. Bull. Series A, Vol. 68, No. 4, 006 WAVELETS, PROPERTIES OF THE SCALAR FUNCTIONS C. PANĂ * Pentru a contrui o undină convenabilă Ψ este necesară şi suficientă o analiză multirezoluţie. Analiza
More informationPOINTS ON CONICS MODULO p
POINTS ON CONICS MODULO TEAM 2: JONGMIN BAEK, ANAND DEOPURKAR, AND KATHERINE REDFIELD Abstract. We comute the number of integer oints on conics modulo, where is an odd rime. We extend our results to conics
More informationON THE L P -CONVERGENCE OF A GIRSANOV THEOREM BASED PARTICLE FILTER. Eric Moulines. Center of Applied Mathematics École Polytechnique, France
O TH L P -COVRGC OF A GIRSAOV THORM BASD PARTICL FILTR Simo Särä Det. of lectrical ngineering and Automation Aalto University Finland ric Moulines Center of Alied Mathematics École Polytechnique France
More information1 1 c (a) 1 (b) 1 Figure 1: (a) First ath followed by salesman in the stris method. (b) Alternative ath. 4. D = distance travelled closing the loo. Th
18.415/6.854 Advanced Algorithms ovember 7, 1996 Euclidean TSP (art I) Lecturer: Michel X. Goemans MIT These notes are based on scribe notes by Marios Paaefthymiou and Mike Klugerman. 1 Euclidean TSP Consider
More informationTopic 7: Using identity types
Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules
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 informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationJUHA KINNUNEN. Sobolev spaces
JUHA KINNUNEN Sobolev saces Deartment of Mathematics and Systems Analysis, Aalto University 217 Contents 1 SOBOLEV SPACES 1 1.1 Weak derivatives.............................. 1 1.2 Sobolev saces...............................
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 informationSECTION 5: FIBRATIONS AND HOMOTOPY FIBERS
SECTION 5: FIBRATIONS AND HOMOTOPY FIBERS In this section we will introduce two imortant classes of mas of saces, namely the Hurewicz fibrations and the more general Serre fibrations, which are both obtained
More informationModel checking, verification of CTL. One must verify or expel... doubts, and convert them into the certainty of YES [Thomas Carlyle]
Chater 5 Model checking, verification of CTL One must verify or exel... doubts, and convert them into the certainty of YES or NO. [Thomas Carlyle] 5. The verification setting Page 66 We introduce linear
More informationKhinchine inequality for slightly dependent random variables
arxiv:170808095v1 [mathpr] 7 Aug 017 Khinchine inequality for slightly deendent random variables Susanna Sektor Abstract We rove a Khintchine tye inequality under the assumtion that the sum of Rademacher
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 informationApproximation of the Euclidean Distance by Chamfer Distances
Acta Cybernetica 0 (0 399 47. Aroximation of the Euclidean Distance by Chamfer Distances András Hajdu, Lajos Hajdu, and Robert Tijdeman Abstract Chamfer distances lay an imortant role in the theory of
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 informationHEAT AND LAPLACE TYPE EQUATIONS WITH COMPLEX SPATIAL VARIABLES IN WEIGHTED BERGMAN SPACES
Electronic Journal of ifferential Equations, Vol. 207 (207), No. 236,. 8. ISSN: 072-669. URL: htt://ejde.math.txstate.edu or htt://ejde.math.unt.edu HEAT AN LAPLACE TYPE EQUATIONS WITH COMPLEX SPATIAL
More information