Asymptotics of weighted random sums

Size: px
Start display at page:

Download "Asymptotics of weighted random sums"

Transcription

1 Asyptotics of weighted rando sus José Manuel Corcuera, David Nualart, Mark Podolskij arxiv:402.44v [ath.pr] 6 Feb 204 February 7, 204 Abstract In this paper we study the asyptotic behaviour of weighted rando sus when the su process converges stably in law to a Brownian otion and the weight process has continuous trajectories, ore regular than that of a Brownian otion. We show that these sus converge in law to the integral of the weight process with respect to the Brownian otion when the distance between observations goes to zero. The result is obtained with the help of fractional calculus showing the power of this technique. This study, though interesting by itself, is otivated by an error found in the proof of Theore 4 in [2]. Introduction Let Ω,F, P be a coplete probability space. Fix a tie interval [0, T] and consider a double sequence of rando variables ξ = {ξ i,, Z +, i [T]}. For any we denote by g t the stochastic process defined as the distribution function of the signed easure on [0, T] which gives ass ξ i, to the points t i = i, for i [T], that is, g t := [t] ξ i,. Notice that ξ i, = g t i g t i. Throughout this paper we assue the following hypotheses on the double sequence ξ: H The sequence of processes g t satisfies f.d.d. g t wt F-stably, University of Barcelona, Spain. E-ail: jcorcuera@ub.edu University of Kansas, USA.E-ail: nualart@ku.edu University of Heilderberg, Gerany. E-ail:.podolskij@uni-heidelberg.de

2 where wt is a standard Brownian otion independent of F, and the latter denotes convergence of finite diensional distributions F-stably in law see the definition below. H2 The faily of rando variables ξ satisfies the tightness condition k 4 E ξ i, k j 2 C, i=j+ for any j < k [T]. Notice that these hypotheses iply that g t L wt, F-stably in the Skorohod space D[0, T] equipped with the unifor topology. Under these assuptions, the purpose of this note is to establish the following result. Theore Let ft be a α-hölder continuous process with index α > /2. Suppose that ξ = {ξ i,, Z +, i [T]} is a faily of rando variables satisfying hypotheses H and H2. Set Then, X t := [t] t ft i ξ i, = fsdg s. 0 X t L t fsdws, 0 F-stably in D[0, T], wherewt is a standard Brownian otion independent off. Recall that a sequence of rando vectors or processes Y n converges F-stably in law to a rando vector or process Y, where Y is defined on an extension Ω,F, P of the original probability Ω,F, P, if Y n, Z L Y, Z for any F-easurable rando variable Z. If Y is F-easurable, then we have convergence in probability. We refer to [5] and [] for ore details on stable convergence. Reark 2 The conclusion of Theore also holds for the forward-type Rieann sus X t := [t] ft i ξ i,. Indeed, it suffices to put the rando weights ξ i, at the points t i. 2

3 This theore has been otivated by a istake in the proof of Theore 4 of the reference [2]. More precisely the fact that li n li sup P B n, t > ǫ = 0 in page 724 of [2] is a particular case of the convergence 4. The rest of this note is devoted to the proof of Theore. First we establish a basic decoposition, which reduces the proof of Theore to the proof of the convergence 4. In section 3 we discuss different attepts to prove this convergence using p-variation nors and artingale ethods. Finally in Section 4 we provide a proof of 4 using techniques of fractional calculus. 2 The ain decoposition The basic idea of the proof of Theore is the classical Bernstein s big blocks/sall blocks technique. For this purpose we set u j = j n, n, and decopose the process X t as follows X t = = [t] ft i ξ i, [nt]+ i I n j fti fu j ξ i, + [nt]+ fu j ξ i, 2 i I n j with I n j := {i : i [T], i [ j n, j n }. According to our hypothesis it holds that g L w F-stably on D[0, T] with wt being a Brownian otion independent of F. This iplies, in particular, the F-stable convergence [nt]+ We also have that [nt]+ fu j ξ i, i I n j [nt]+ L fu j wu j wu j. fu j wu j wu j u.c.p. t fsdws. n 0 where u.c.p. stands for unifor convergence in probability. Now we treat the first ter of 2, but before we consider, separately, the last suand. We clai that P- li li sup sup n i I n [nt]+ ft i fu [nt] 3 ξ i, = 0. 3

4 In fact, using the Hölder continuity of f we can write ft i fu [nt] ξ i, f αn α ξ i,, i I n [nt]+ where i I n [nt]+ fu fv f α := sup u v T u v α <. Then, 3 follows fro Hypothesis H2 taking into account that the cardinality of the set I n [nt]+ is bounded by n + and α > 2. Then, in order to finish the proof, we need to show that [nt] P- li li sup sup n fti fu j ξ i, = 0. 4 i I n j In fact, this is a key step of the proof. In particular situations, such as e.g. in the artingale fraework, there are various specific techniques of the proof. We will present soe of the in the next section. However, proving convergence 4 in a general setting turns out to be not quite easy. A first straightforward attept is as follows. We set R n, t := Then we deduce sup [nt] i I n j fti fu j ξ i,. [T] R n, t n α f α ξ i,, but in general we have that [T] li ξ i, = as the following siple exaple shows. Exaple 3 Consider the case where ξ i, = X i, where X i i are i.i.d with PX i = = PX i = = /2. Then g t = [t] X i, 4

5 and g L w on D[0, T] and [T] ξ i,. 3 Young s calculus A ore sophisticated approach for proving 4 is to use Young s integral. Consider the interval Ij n := [ u j, u j. Then [nt] i I n j fti fu j ξ i, = [nt] fs fu j dg s. Ij n By the Love-Young inequality and for > α, [nt] [nt] fs fu j dg s Ij n C α, υ j fυ j g α with υ j ph := sup π N hs i hs i p /p, where the supreu runs over all partitions π = {s 0,..., s N } of the interval [u j, u j ], and C α, is a positive constant; see [8]. Notice that υ j α f n α f α. The proble is then to bound υ j L g under the hypothesis g w on D[0, T]. Unfortunately, the strong p-variation υ p is not a continuous functional on D[0, T] equipped with the unifor topology. Nevertheless, we suppose for a oent that the convergence υ j g L υj w, holds. Then, recalling that α > 2, we can choose = 2 ε with ε < α 2 and we obtain that υ j w w n <. Consequently, υ j α fυ j g L υj α fυ j w f α w n α. 5

6 Thus, we deduce the desired convergence li n li sup P { sup [nt] I n j fs fuj } dg s > ε = 0, since α+ >. This would coplete the proof of our central liit theore. Unfortunately, there are only few results about the asyptotic behaviour of υ g the latter denotes strong /-variation on the interval [0, ]. Below, we shall ention soe of the. Denote by W p [0, ] the space of functions on [0, ] such that υ p < p with the nor [p] := υ p /p +. Proposition 4 Norvaiša-Račkauskas, 2008, [4]. Let X i be an iid sequence, set S nt := [t] X i, t [0, ]. Then, for p > 2, S L w, inw p [0, ] iff EX = 0 and EX 2 =. As a consequence, if the rando variables ξ i, are iid with Eξ i, = 0, E ξi, 2 =, L we iediately deduce that υ p g υ pw. Another result that can help is the following one. Theore 5 Lépingle 976, [3]. If p > 2 there exists a positive constant C depending on p, such that Eυ p M /p CE M for all artingales M. Assue that g is a artingale for a fixed, which is equivalent to say that{ξ i,, i [T]} is a artingale difference. Then we have and if Eυ p g /p CE g, g L w 6

7 in D[0, T], we also have that g L w. Using the tightness condition on g and Doob s inequality, we obtain that E g < C. Now, by the Skorohod representation theore and doinated convergence theore, we have that li sup Eυ j pg /p Cn w. and we can obtain the central liit theore. So, in the both cases entioned above we need additional conditions on the process g, in order to get the desired result. However, other interesting exaples are not covered by above ethods. For instance, consider a fractional Brownian otionb H t with Hurst paraeter H 0, 3/4 and define g t = [t] 2H Bt H i Bt H i 2. L It is well known that g w on D[0, T], but, to the best of our knowledge, there is less known about the asyptotic behaviour of the strong p-variation of g. For this reason we will develop a new technique, which does not rely on p-variation concepts. 4 Proof of the convergence 4 In this section we are going to prove 4 and, therefore, coplete the proof of Theore, using techniques of fractional calculus. We refer the reader to [6] for a detailed exposition of fractional calculus. Proof. Fix γ 0, such that /2 < γ < α. Throughout the proof all positive constants are denoted by C, although they ay change fro line to line. Denote by the sallest integer greater or equal than u j. Then, an integer i belongs to I n j if and only if u j i <. Let Jn, j be the interval write R n, t = [nt] i I n j fti fu j ξ i, = [ u j,. With this notation we can [nt] fs fu j dg s. J n, j 7

8 Set R n,,j := fs fu j dg s. J n, j We have that for any 0 a < b T, the identity [a,b fs fadg s = b a D γ a+ f asd γ b g b sds 5 holds, where f a s = fs fa,g b s = g s g b for s [a, b and D γ a+ and D γ b are the fractional derivative operators defined by D γ a+ f fs fa s fs fy as = Γ γ s a γ + γ dy, a s y γ+ and = D γ b g b s g s g b Γγ b s γ b + γ s g s g y y s 2 γ dy. Notice that these operators are well defined by the α-hölder continuity of f, with α > γ and since g is piecewise constant. The identity 5 can be found e.g. in [7, Theore 3. v]. Now, if we take a = u j, we can estiate D γ a+ f as by the Hölder nor of f and in this way we obtain that D γ a+ f as C f α n α+γ = Gn α+γ, for soe rando variable G. As a consequence, if we put a = u j and b =, we deduce the inequality b R n,,j : = D γ a+ f asd γ b g b sds a Gn α+γ Γ γ j / u j D γ b g b s ds Gn α+γ tk Γ γ D γ b g b s ds, k= t k j [ The last inequality follows fro the inclusion u j, ] j g b = g t j. [t j, t j ]. Notice also that 8

9 Suppose that t k < s < t k. Then we obtain the identity, = = = D γ b g b s Γγ Γγ Γγ l=k+ g t k g t j tj γ + γ s t j s g t k g t j j γ + γ t j s g t k g t j γ t j s l=k+ g t k g y y s 2 γ tl dy t l g t k g t l y s 2 γ g t k g t l [t l s γ t l s γ ]. dy Therefore, D γ b g b s Γγ l=k+ g t k g t l [t l s γ t l s γ ] + g t k g t j γ t j s. Integrating in the variable s yields, tk t k D γ b g b s ds C γ l=k+ g t k g t l l k γ 2l k γ +l k+ γ +C γ g t k g t j [ k+ γ k γ ]. Then, for any constant K > 0, and ε > 0 P sup R n, t > ε PG > K+ ε E sup R n, t {G K}. 9

10 Now, we have E sup R n, t {G K} KCn α+γ γ [nt] k= [nt] E R n,,j {G K} E g t k g t l l=k+ l k γ 2l k γ +l k+ γ +KCn α+γ γ [nt] E k= Due to tightness condition we obtain that E g t k g t l C t k t l /2, g t k g t j [ k+ γ k γ ]. hence, E sup R n, t {G K} KCn α+γ γ [nt] l k γ 2l k γ +l k+ γ +KCn α+γ γ [nt] k= KCn α+γ γ 2 KCn α+γ γ 2 [nt] k= l k l=k+ k[ k+ γ k γ ] k= [nt] γ+ j 2 j. k γ k= k γ 2 Then, since n +, we conclude that E sup R n, t {G K} KCn /2 α 0, since α > /2. Therefore, by letting K goes to infinity, we obtain li li P sup R n, t > ε = 0. n 0

11 References [] Aldous D. and Eagleson, G. K On ixing and stability of liit theores. Annals of Probability, 6, [2] Corcuera, J.M. Nualart, D., Woerner, J. H. C Power variation of soe integral fractional processes, Bernoulli [3] Lépingle, D La variation d ordre p des sei-artingales. Z. Wahrsch. verw. Geb, [4] Norvaiša, R. and Račkauskas, A Convergence in law of partial su processes in p-variation nor. Lithuanian Matheatical Journal, [5] Renyi, A On stable sequences of events. Sankhyā Ser. A 25, [6] Sako, S. G., Kilbas, A. A., Marichev, O.I Fractional integrals and derivatives. Theory and applications. Gordon and Breach Science Publishers, Great Britain. [7] Zähle, M On the link between fractional and stochastic calculus. In: Stochastic dynaics, Eds. H. Crauel and M. Gundlach Springer, New York. [8] Young, L. C An inequality of the Hölder type, connected with Stieljes integration. Acta Matheatica

arxiv: v1 [math.pr] 17 May 2009

arxiv: v1 [math.pr] 17 May 2009 A strong law of large nubers for artingale arrays Yves F. Atchadé arxiv:0905.2761v1 [ath.pr] 17 May 2009 March 2009 Abstract: We prove a artingale triangular array generalization of the Chow-Birnbau- Marshall

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

Metric Entropy of Convex Hulls

Metric Entropy of Convex Hulls Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy

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

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

Tail estimates for norms of sums of log-concave random vectors

Tail estimates for norms of sums of log-concave random vectors Tail estiates for nors of sus of log-concave rando vectors Rados law Adaczak Rafa l Lata la Alexander E. Litvak Alain Pajor Nicole Toczak-Jaegerann Abstract We establish new tail estiates for order statistics

More information

On weighted averages of double sequences

On weighted averages of double sequences nnales Matheaticae et Inforaticae 39 0) pp. 7 8 Proceedings of the Conference on Stochastic Models and their pplications Faculty of Inforatics, University of Derecen, Derecen, Hungary, ugust 4, 0 On weighted

More information

Statistics and Probability Letters

Statistics and Probability Letters Statistics and Probability Letters 79 2009 223 233 Contents lists available at ScienceDirect Statistics and Probability Letters journal hoepage: www.elsevier.co/locate/stapro A CLT for a one-diensional

More information

Non-uniform Berry Esseen Bounds for Weighted U-Statistics and Generalized L-Statistics

Non-uniform Berry Esseen Bounds for Weighted U-Statistics and Generalized L-Statistics Coun Math Stat 0 :5 67 DOI 0.007/s4004-0-009- Non-unifor Berry Esseen Bounds for Weighted U-Statistics and Generalized L-Statistics Haojun Hu Qi-Man Shao Received: 9 August 0 / Accepted: Septeber 0 / Published

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

Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature

Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature Seicircle law for generalized Curie-Weiss atrix ensebles at subcritical teperature Werner Kirsch Fakultät für Matheatik und Inforatik FernUniversität in Hagen, Gerany Thoas Kriecherbauer Matheatisches

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

arxiv: v1 [cs.ds] 3 Feb 2014

arxiv: v1 [cs.ds] 3 Feb 2014 arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/

More information

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for

More information

Estimating Parameters for a Gaussian pdf

Estimating Parameters for a Gaussian pdf Pattern Recognition and achine Learning Jaes L. Crowley ENSIAG 3 IS First Seester 00/0 Lesson 5 7 Noveber 00 Contents Estiating Paraeters for a Gaussian pdf Notation... The Pattern Recognition Proble...3

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

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

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

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

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

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

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

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

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

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to

More information

Bootstrapping Dependent Data

Bootstrapping Dependent Data Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly

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

Convergence of Option Values under Incompleteness

Convergence of Option Values under Incompleteness Projektbereich B Discussion Paper No. B 333 Convergence of Option Values under Incopleteness by Wolfgang J. Runggaldier Martin Schweizer Noveber 1995 Financial support by Deutsche Forschungsgeeinschaft,

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Some Classical Ergodic Theorems

Some Classical Ergodic Theorems Soe Classical Ergodic Theores Matt Rosenzweig Contents Classical Ergodic Theores. Mean Ergodic Theores........................................2 Maxial Ergodic Theore.....................................

More information

Concentration of ground states in stationary Mean-Field Games systems: part I

Concentration of ground states in stationary Mean-Field Games systems: part I Concentration of ground states in stationary Mean-Field Gaes systes: part I Annalisa Cesaroni and Marco Cirant June 9, 207 Abstract In this paper we provide the existence of classical solutions to soe

More information

A Note on the Applied Use of MDL Approximations

A Note on the Applied Use of MDL Approximations A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention

More information

Math Real Analysis The Henstock-Kurzweil Integral

Math Real Analysis The Henstock-Kurzweil Integral Math 402 - Real Analysis The Henstock-Kurzweil Integral Steven Kao & Jocelyn Gonzales April 28, 2015 1 Introduction to the Henstock-Kurzweil Integral Although the Rieann integral is the priary integration

More information

LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH

LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH GUILLERMO REY. Introduction If an operator T is bounded on two Lebesgue spaces, the theory of coplex interpolation allows us to deduce the boundedness

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

Shannon Sampling II. Connections to Learning Theory

Shannon Sampling II. Connections to Learning Theory Shannon Sapling II Connections to Learning heory Steve Sale oyota echnological Institute at Chicago 147 East 60th Street, Chicago, IL 60637, USA E-ail: sale@athberkeleyedu Ding-Xuan Zhou Departent of Matheatics,

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

Machine Learning Basics: Estimators, Bias and Variance

Machine Learning Basics: Estimators, Bias and Variance Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics

More information

THE CENTER OF MASS FOR SPATIAL BRANCHING PROCESSES AND AN APPLICATION FOR SELF-INTERACTION

THE CENTER OF MASS FOR SPATIAL BRANCHING PROCESSES AND AN APPLICATION FOR SELF-INTERACTION THE CENTER OF MASS FOR SPATIAL BRANCHING PROCESSES AND AN APPLICATION FOR SELF-INTERACTION Abstract. Consider the center of ass of a supercritical branching-brownian otion, or that of a supercritical super-brownian

More information

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili, Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University

More information

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013).

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013). A Appendix: Proofs The proofs of Theore 1-3 are along the lines of Wied and Galeano (2013) Proof of Theore 1 Let D[d 1, d 2 ] be the space of càdlàg functions on the interval [d 1, d 2 ] equipped with

More information

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths

More information

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank

More information

The Euler-Maclaurin Formula and Sums of Powers

The Euler-Maclaurin Formula and Sums of Powers DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su

More information

Note on generating all subsets of a finite set with disjoint unions

Note on generating all subsets of a finite set with disjoint unions Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

arxiv: v2 [math.co] 3 Dec 2008

arxiv: v2 [math.co] 3 Dec 2008 arxiv:0805.2814v2 [ath.co] 3 Dec 2008 Connectivity of the Unifor Rando Intersection Graph Sion R. Blacburn and Stefanie Gere Departent of Matheatics Royal Holloway, University of London Egha, Surrey TW20

More information

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008 LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We

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

ASYMPTOTICS OF MARKOV KERNELS AND THE TAIL CHAIN

ASYMPTOTICS OF MARKOV KERNELS AND THE TAIL CHAIN ASYMPTOTICS OF MARKOV KERNELS AND THE TAIL CHAIN SIDNEY I. RESNICK AND DAVID ZEBER Abstract. An asyptotic odel for extree behavior of certain Markov chains is the tail chain. Generally taking the for of

More information

Local asymptotic powers of nonparametric and semiparametric tests for fractional integration

Local asymptotic powers of nonparametric and semiparametric tests for fractional integration Stochastic Processes and their Applications 117 (2007) 251 261 www.elsevier.co/locate/spa Local asyptotic powers of nonparaetric and seiparaetric tests for fractional integration Xiaofeng Shao, Wei Biao

More information

On the Dirichlet Convolution of Completely Additive Functions

On the Dirichlet Convolution of Completely Additive Functions 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi

More information

Learnability and Stability in the General Learning Setting

Learnability and Stability in the General Learning Setting Learnability and Stability in the General Learning Setting Shai Shalev-Shwartz TTI-Chicago shai@tti-c.org Ohad Shair The Hebrew University ohadsh@cs.huji.ac.il Nathan Srebro TTI-Chicago nati@uchicago.edu

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

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are,

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are, Page of 8 Suppleentary Materials: A ultiple testing procedure for ulti-diensional pairwise coparisons with application to gene expression studies Anjana Grandhi, Wenge Guo, Shyaal D. Peddada S Notations

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

Some Proofs: This section provides proofs of some theoretical results in section 3.

Some Proofs: This section provides proofs of some theoretical results in section 3. Testing Jups via False Discovery Rate Control Yu-Min Yen. Institute of Econoics, Acadeia Sinica, Taipei, Taiwan. E-ail: YMYEN@econ.sinica.edu.tw. SUPPLEMENTARY MATERIALS Suppleentary Materials contain

More information

On Conditions for Linearity of Optimal Estimation

On Conditions for Linearity of Optimal Estimation On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at

More information

The isomorphism problem of Hausdorff measures and Hölder restrictions of functions

The isomorphism problem of Hausdorff measures and Hölder restrictions of functions The isoorphis proble of Hausdorff easures and Hölder restrictions of functions Doctoral thesis András Máthé PhD School of Matheatics Pure Matheatics Progra School Leader: Prof. Miklós Laczkovich Progra

More information

Characterizations of the (h, k, µ, ν) Trichotomy for Linear Time-Varying Systems

Characterizations of the (h, k, µ, ν) Trichotomy for Linear Time-Varying Systems Characterizations of the h, k, µ, ν) Trichotoy for Linear Tie-Varying Systes arxiv:1512.01714v1 [ath.ds] 6 Dec 2015 Ioan-Lucian Popa, Traian Ceauşu, Mihail Megan Astract The present paper considers a concept

More information

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV ON REGULARITY TRANSITIVITY AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV Departent of Coputational & Theoretical Sciences Faculty of Science International Islaic University

More information

Lecture October 23. Scribes: Ruixin Qiang and Alana Shine

Lecture October 23. Scribes: Ruixin Qiang and Alana Shine CSCI699: Topics in Learning and Gae Theory Lecture October 23 Lecturer: Ilias Scribes: Ruixin Qiang and Alana Shine Today s topic is auction with saples. 1 Introduction to auctions Definition 1. In a single

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

On summation of certain infinite series and sum of powers of square root of natural numbers

On summation of certain infinite series and sum of powers of square root of natural numbers Notes on Nuber Theory and Discrete Matheatics ISSN 0 5 Vol 0, 04, No, 6 44 On suation of certain infinite series and su of powers of square root of natural nubers Raesh Kuar Muthualai Departent of Matheatics,

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

1 Proof of learning bounds

1 Proof of learning bounds COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a

More information

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns

More information

An Approximate Model for the Theoretical Prediction of the Velocity Increase in the Intermediate Ballistics Period

An Approximate Model for the Theoretical Prediction of the Velocity Increase in the Intermediate Ballistics Period An Approxiate Model for the Theoretical Prediction of the Velocity... 77 Central European Journal of Energetic Materials, 205, 2(), 77-88 ISSN 2353-843 An Approxiate Model for the Theoretical Prediction

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

AN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS

AN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS Statistica Sinica 6 016, 1709-178 doi:http://dx.doi.org/10.5705/ss.0014.0034 AN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS Nilabja Guha 1, Anindya Roy, Yaakov Malinovsky and Gauri

More information

Stability Bounds for Non-i.i.d. Processes

Stability Bounds for Non-i.i.d. Processes tability Bounds for Non-i.i.d. Processes Mehryar Mohri Courant Institute of Matheatical ciences and Google Research 25 Mercer treet New York, NY 002 ohri@cis.nyu.edu Afshin Rostaiadeh Departent of Coputer

More information

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

BROWNIAN DYNAMICS Lecture notes

BROWNIAN DYNAMICS Lecture notes Göran Wahnströ BROWNIAN DYNAMICS Lecture notes Göteborg, 6 Deceber 6 Brownian dynaics Brownian otion is the observed erratic otion of particles suspended in a fluid (a liquid or a gas) resulting fro their

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

A note on the realignment criterion

A note on the realignment criterion A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,

More information

Elementary properties of 1-isometries on a Hilbert space

Elementary properties of 1-isometries on a Hilbert space Eleentary properties of 1-isoetries on a Hilbert space Muneo Chō Departaent of Matheatics, Kanagawa University Hiratsua 259-1293, Japan Caixing Gu y Departent of Matheatics, California Polytechnic State

More information

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable. Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

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

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra

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

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

Physics 201, Lecture 15

Physics 201, Lecture 15 Physics 0, Lecture 5 Today s Topics q More on Linear Moentu And Collisions Elastic and Perfect Inelastic Collision (D) Two Diensional Elastic Collisions Exercise: Billiards Board Explosion q Multi-Particle

More information

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of

More information

Distributional transformations, orthogonal polynomials, and Stein characterizations

Distributional transformations, orthogonal polynomials, and Stein characterizations Distributional transforations, orthogonal polynoials, and Stein characterizations LARRY GOLDSTEIN 13 and GESINE REINERT 23 Abstract A new class of distributional transforations is introduced, characterized

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

arxiv: v1 [math.gr] 18 Dec 2017

arxiv: v1 [math.gr] 18 Dec 2017 Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree

More information

III.H Zeroth Order Hydrodynamics

III.H Zeroth Order Hydrodynamics III.H Zeroth Order Hydrodynaics As a first approxiation, we shall assue that in local equilibriu, the density f 1 at each point in space can be represented as in eq.iii.56, i.e. f 0 1 p, q, t = n q, t

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

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

MANY physical structures can conveniently be modelled

MANY physical structures can conveniently be modelled Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II Roly r-orthogonal (g, f)-factorizations in Networks Sizhong Zhou Abstract Let G (V (G), E(G)) be a graph, where V (G) E(G) denote

More information

A Note on Online Scheduling for Jobs with Arbitrary Release Times

A Note on Online Scheduling for Jobs with Arbitrary Release Times A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co

More information

Asynchronous Gossip Algorithms for Stochastic Optimization

Asynchronous Gossip Algorithms for Stochastic Optimization Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu

More information

VARIATION FOR THE RIESZ TRANSFORM AND UNIFORM RECTIFIABILITY

VARIATION FOR THE RIESZ TRANSFORM AND UNIFORM RECTIFIABILITY VARIATION FOR THE RIESZ TRANSFORM AN UNIFORM RECTIFIABILITY ALBERT MAS AN XAVIER TOLSA Abstract. For 1 n < d integers and ρ >, we prove that an n-diensional Ahlfors- avid regular easure µ in R d is uniforly

More information

SUSAN M. PITTS ABSTRACT

SUSAN M. PITTS ABSTRACT A FUNCTIONAL APPROACH TO APPROXIMATIONS FOR THE INDIVIDUAL RISK MODEL BY SUSAN M. PITTS ABSTRACT A functional approach is taken for the total clai aount distribution for the individual risk odel. Various

More information

An EGZ generalization for 5 colors

An EGZ generalization for 5 colors An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g

More information

Testing Properties of Collections of Distributions

Testing Properties of Collections of Distributions Testing Properties of Collections of Distributions Reut Levi Dana Ron Ronitt Rubinfeld April 9, 0 Abstract We propose a fraework for studying property testing of collections of distributions, where the

More information