CONVERGENCE RATES OF COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION
|
|
- Betty Conley
- 5 years ago
- Views:
Transcription
1 Statistica Sinica 16(2006), CONVERGENCE RATES OF COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION Yi Lin and Ming Yuan University of Wisconsin-Madison and Georgia Institute of Technoogy Abstract: Reguarization with radia basis functions is an effective method in many machine earning appications. In recent years casses of radia basis functions with compact port have been proposed in the approximation theory iterature and have become more and more popuar due to their computationa advantages. In this paper we study the statistica properties of the method of reguarization with compacty ported basis functions. We consider three popuar casses of compacty ported radia basis functions. In the setting of estimating a periodic function in a white noise probem, we show that reguarization with (periodized) compacty ported radia basis functions is rate optima and adapts to unknown smoothness up to an order reated to the radia basis function used. Due to resuts on equivaence of the white noise mode with many important modes incuding regression and density estimation, our resuts are expected to give insight on the performance of such methods in more genera settings than the white noise mode. Key words and phrases: method of reguarization, nonparametric estimation, radia basis functions, rate of convergence, reproducing kerne. 1. Introduction Radia basis functions (RBF s) are popuar toos in function approximation and have been used in many machine earning appications. Exampes incude RBF reguarization networks and, more recenty, port vector machines. See, for exampe, Girosi, Jones and Poggio (1993), Smoa, Schökopf and Müer (1998), Wahba (1999) and Evgeniou, Ponti and Poggio (2000). Traditiona radia basis functions have goba port. In recent years RBF s with compact port have been proposed in the approximation theory iterature (Wu (1995); Wendand (1995); Buhmann (1998)), and have become more and more popuar in function approximation and machine earning appications due to their computationa advantages. In this paper, we first present a brief overview of the commony used compacty ported radia basis functions, and then give some theoretica resuts on the asymptotic properties of the method of reguarization with compacty ported RBF s. The radia basis functions have the form Φ(x) = φ( x ) for vector x R d. Here φ is a univariate function defined on [0, ) and is the ordinary Eucidean
2 426 YI LIN AND MING YUAN norm on R d. To be appicabe in the method of reguarization, a radia basis function must satisfy that K(x, y) Φ(x y) is positive definite or conditionay positive definite. A function K(x, y): R d R d R is said to be positive definite if for any positive integer n, and any distinct x 1,..., x n R d, we have n j=1 k=1 n a j a k K(x j, x k ) > 0 (1.1) for any nonzero vector (a 1,..., a n ). It is said to be conditionay positive definite of an order m if (1.1) hods for any nonzero vector (a 1,..., a n ) satisfying n i=1 a ip(x i ) = 0 for a poynomias p of degree ess than m. Thus positive definiteness is the same as conditionay positive definiteness of zero order. Any positive definite or conditiona positive definite function K(, ) is associated with a reproducing kerne Hibert space of functions on R d. For an introduction to the (conditiona) positive definite functions and reproducing kerne Hibert spaces, the readers are referred to Wahba (1990). Schaback (1997) provided a survey of reproducing kerne Hibert spaces corresponding to radia basis functions. We say a radia basis function Φ (or the corresponding φ) is (conditionay) positive definite if K(x, y) = Φ(x y) = φ( x y ) is (conditionay) positive definite. For a positive definite radia basis function Φ, the squared norm in the associated reproducing kerne Hibert space H Φ can be written as J(f) = (2π) d/2 R f(ω) 2 / Φ(ω)dω for any function f H d Φ. Here f is the Fourier transform of f, f(ω) = (2π) d 2 f(x)e ixt ω dx, R d and, simiary, Φ is the the Fourier transform of Φ. For a conditiona radia basis function, J(f) is a squared semi-norm. Let f be a function of interest in a nonparametric function estimation probem. The method of reguarization with a radia basis function takes the form min f H Φ [L(f, data) + λj(f)], (1.2) where L is the empirica oss, often taken to be the negative og-ikeihood. The smoothing parameter λ contros the trade-off between minimizing the empirica oss and obtaining a smooth soution. For exampe, in nonparametric regression y j = f(x j ) + δ j, j = 1,..., n, (1.3) where x j R d, j = 1,..., n, are the regression inputs, y j s are the responses, and δ j s are independent Gaussian noises. In this case we may take L(f, data) = n j=1 (y j f(x j )) 2 in (1.2).
3 COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION 427 In many situations incuding regression and generaized regression, the representer theorem (Kimedorf and Wahba (1971)) for reguarization over reproducing kerne Hibert spaces guarantees that the soution to (1.2) over H Φ fas in the finite dimensiona space spanned by {Φ( x j ), j = 1,..., n}. For exampe, in the regression probem, when Φ is positive definite the soution to (1.2) has the form ˆf = n j=1 c jφ(x x j ), and the coefficient vector c = (c 1,..., c n ) can be soved by minimizing y Kc 2 + λc Kc. (1.4) Here, with a itte abuse of notation, K stands for the n by n matrix (Φ(x i x j )), and y stands for the vector (y 1,..., y n ). It is cear that the soution to (1.4) can be obtained by soving the inear system (K + λi)c = y. (1.5) Traditiona radia basis functions are gobay ported. Common exampes are given by φ(r) = r 2m og(r) (thin pate spine RBF), φ(r) = e ϱr2 /2 (Gaussian RBF), φ(r) = (c 2 +r 2 ) 1/2 (the mutiquadrics RBF), and φ(r) = (c 2 +r 2 ) 1/2 (the inverse mutiquadrics RBF). In recent years radia basis functions with compact port have been constructed. These RBF s are computationay appeaing and have become more and more popuar in practica appications. In Section 2 we give a brief introduction to them that focuses on aspects that are most reevant to statistica appications. In Sections 3 4 we present some resuts on the asymptotic properties of the method of reguarization with (periodized) compacty ported radia basis functions. The asymptotic properties wi be studied in the probem of estimating periodic functions in the nonparametric white noise mode: Y n (t) = t π f(u)du + n 1 2 B(t), t [ π, π], (1.6) where B(t) is a standard Brownian motion on [ π, π] and we observe Y n = (Y n (t), π t π). We consider the situation where the function f beongs to a certain Soboev eipsoid of periodic functions on [ π, π], H m (Q), with unknown m: H m (Q) = {f L 2 ( π, π) : f is 2π-periodic, π π [f(t)] 2 + [f (m) (t)] 2 dt Q}. (1.7) It is we known that spaces of periodic functions induce periodic reproducing kernes, see Schaback (1997) and Smoa, Schökopf and Müer (1998), for exampe. Therefore, for the estimation of periodic functions, it is appropriate to consider the periodic version of the radia basis functions. For any function
4 428 YI LIN AND MING YUAN Φ, the corresponding periodized function with period 2π is given by: Φ 0 (s) = k Zd Φ(s 2πk), where Z is the set of integers. Consideration of the white noise mode is motivated by the resuts on its equivaence to nonparametric regression (Brown and Low (1996)), density estimation (Nussbaum (1996)), spectra density estimation (Goubev and Nussbaum (1998)), and nonparametric generaized regression (Grama and Nussbaum (1997)). We choose to work with periodic function estimation because it aows a detaied and unified asymptotic anaysis. We beieve the resuts obtained in this paper aso give insights on the statistica properties of radia basis function reguarization in more genera situations. For simpicity, we work in the case of univariate white noise mode, but simiar resuts can be obtained in higher dimensiona situations. Our resuts in Section 3 show that for (1.6) with f H m (Q), the method of reguarization with periodized compacty ported radia basis functions achieves the optima rate of convergence, and that this is true whenever m does not exceed a certain number known for the specific compacty ported radia basis function used, and the tuning parameter λ is appropriatey chosen. In Section 4 we show that the smoothing parameter λ can be chosen adaptivey in our situation without any oss in the rate of convergence. Section 5 contains some discussion. The technica proofs are given in the Appendix. Throughout this paper, a n b n means that there exists 0 < c 1 < c 2 < such that c 1 < a n /b n < c 2, for a n = 1, 2, Radia Basis Functions with Compact Support In this section we briefy review those aspects of commony used, compacty ported radia basis functions that are most reevant to machine earning and statistica appications. The review is mosty based on materia in the papers by Wendand (1995), Schaback and Wendand (2000), and the book by Buhmann (2003). Interested readers are referred to them for further detais. There are severa popuar casses of radia basis functions with compact port. These casses of radia basis functions are constructed by finding compacty ported radia symmetric functions with positive (or nonnegative and not identicay zero) Fourier transforms. Let Φ(x) φ( x ) be a bounded integrabe radiay symmetric function from R d to R, with Fourier transform Φ. Then for any n Z, distinct x 1,..., x n R d, and nonzero vector (a 1,..., a n ), it is easy to show that, n j,k=1 a j a k φ( x j x k ) = (2π) d 2 R d n a j e ixt j ω 2 Φ(ω)dω. (2.1) j=1
5 COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION 429 Since the exponentias are inear independent on every open subset of R d, we see from (2.1) that if Φ is positive (or nonnegative and not identicay zero), then Φ is a positive definite radia basis function. In fact, this is a specia case of the famous Bochner s theorem that competey characterizes transation invariant positive definite functions through Fourier transforms Wendand functions A particuary interesting part of the work on radia basis functions with compact port is due to Wendand, initiated in part by Wu (1995). The Wendand functions are of the form { p(r) if 0 r 1, φ(r) = 0 if r > 1, (2.2) with a univariate poynomia p. They are ported in the unit ba, but a different port can easiy be achieved by scaing. Define an operator I by Ig(r) r g(t)tdt, and write φ (r) = (1 r) +. Then the Wendand functions are φ d,k (r) = I k φ d 2 +k+1(r), where I k stands for the I-operator appied k times, and s stands for the maximum integer ess than or equa to s. It is easy to see that φ d,k is compacty ported, and is a poynomia within its port. It has been shown (Wendand (1995)) that Φ d,k (x) φ d,k ( x ) has stricty positive Fourier transform except when d = 1 and k = 0, in which case the Fourier transform is nonnegative and not identica zero. Thus in a cases φ d,k (r) gives rise to a positive definite radia basis function. It was aso shown in Wendand (1995) that φ d,k (r) is 2k times continuousy differentiabe, and is of minima poynomia degree among a positive definite radia basis functions of the form (2.2) that is 2k times continuousy differentiabe. The expicit forms of Wendand functions can be computed directy from the definition or, aternativey, from the formua (Wendand (1995)): I k (1 r) + = with coefficients β 0,0 = 1, and β j,k+1 = k i=j 1 k i=0 β i,k r i (1 r) +2k i +, β i,k [i + 1] i j+1 ( + 2k i + 1) i j+2, 0 j k + 1,
6 430 YI LIN AND MING YUAN if the term for i = 1 and j = 0 is ignored. Here ( ) k and [ ] k are defined by [q] 1 = (1 + q) 1, (q) 0 = [q] 0 = 1, (q) k = q(q + 1) (q + k 1) and [q] k = q(q 1) (q k + 1). By direct cacuation we obtain the foowing exampes of Wendand functions: if = d/2 + k + 1, we have (1 r) + when k = 0, φ d,k (r) = (1 r) +1 + {( + 1)r + 1}/( + 1) 2 when k = 1, (1 r) +2 + {( + 1)( + 3)r2 + 3( + 2)r + 3}/( + 1) 4 when k = 2. (2.3) 2.2. Buhmann functions A different technique for generating compacty ported radia basis functions is due to Buhmann (1998, 2000). Let g(β) = (1 β µ ) ν +,with 0 < µ 1/2 and ν 1, and define φ d,γ,α (r) = r 2 (1 r2 β )γ β α g(β)dβ, and Φ d,γ,α (x) φ d,γ,α ( x ), where d is the dimension of x. It is easy to see that φ d,γ,α (r) is compacty ported. It is ported in the unit ba, but a different port can easiy be achieved by scaing. It has been shown (Buhmann (2003)) that 1. For d = 1, the Fourier transform of Φ d,γ,α (x) is everywhere positive if (i) γ 1, 1 < α γ/2, or (ii) γ 1/2, 1 < α min(1/2, γ 1/2); 2. For d > 1, the Fourier transform of Φ d,γ,α (x) is everywhere positive if γ (d 1)/2 and 1 < α [γ (d 1)/2]/2. Thus φ d,γ,α induces positive definite radia basis functions and Φ d,γ,α (x) C 1+ 2α (R d ), where s stands for the minimum integer greater than or equa to s. For exampe, if d = 1 and we take µ = 1/2, ν = 1, α = 1/2, and γ = 1, we get { 1 2 φ 1,1,1/2 (r) = r r3 r if 0 r 1, 0 if r > 1, This function is twice continuousy differentiabe. If d = 2 and we take µ = 1/2, ν = 1, α = 0, and γ = 2, we get { 4r 2 og r + r r3 + 4r if 0 r 1, φ 2,2,0 (r) = 0 if r > 1.
7 COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION 431 This function is once continuousy differentiabe Product functions A we-known property of positive definite functions is that the product of positive definite functions is positive definite. See, for exampe, Proposition 3.12 of Cristianini and Shawe-Tayor (2000). This suggests a strategy for constructing new compacty ported radia basis function based on known ones. If φ 1 (r) is a positive definite radia basis function and φ 2 (r) is a positive definite function radia basis function with compact port, φ(r) = φ 1 (r)φ 2 (r) is a positive definite radia basis function with compact port. This approach was proposed in Gaspari and Cohn (1999). As an exampe, we take φ 1 to be the Gaussian kerne e ϱr2 /2 and φ 2 to be a Wendand or Buhmann function. 3. Rates of Convergence in Soboev Spaces To study the convergence rates of the method of reguarization with periodized radia basis function in the white noise probem (1.6), we first transform the probem into a form that is particuary amenabe to anaysis. Let {ξ 0 (t) = (2π) 1/2, ξ 2 1 (t) = π 1/2 sin(t), and ξ 2 (t) = π 1/2 cos(t)} be the cassica trigonometric basis in L 2 ( π, π), and et θ = (f, ξ ) be the corresponding Fourier coefficients of f, where (f, φ) = π π f(t)ξ(t)dt denotes the usua inner product in L 2 ( π, π). By converting the functions into the corresponding sequences of Fourier coefficients, we can see that the white noise probem (1.6) is equivaent to the foowing Gaussian sequence mode: y = θ + ɛ, = 0, 1,..., (3.1) where ɛ s are independent N(0, 1/n) variabes. The condition that f beongs to H m (Q), the Soboev eipsoid of periodic functions defined in (1.7) with unknown m and Q, is equivaent to the condition that ρ θ 2 Q, (3.2) =0 where ρ 0 = 1, and ρ 2 1 = ρ 2 = 2m + 1. To study the method of reguarization (1.2) with the periodized radia basis function Φ 0 (s) = k Z Φ(s 2πk), we need the norm or seminorm of the reproducing kerne Hibert space corresponding to Φ 0. The casses of compacty ported radia basis functions we consider in this paper are positive definite, therefore we seek the norm in the reproducing kerne Hibert space. Proposition 1. Let Φ be a positive definite radia basis function with compact port, and Φ 0 be the periodization of Φ: Φ 0 (s) = k Z Φ(s 2πk). Then Φ 0
8 432 YI LIN AND MING YUAN is positive definite and the norm in the reproducing kerne Hibert space corresponding to Φ 0 is given by f 2 = β θ 2, (3.3) =0 where the θ s are the Fourier coefficients of f, and β 0 = (2π) 1/2 [ Φ(0)] 1, β 2 1 = β 2 = (2π) 1/2 [ Φ()] 1, = 1, 2,.... Therefore the method of reguarization with Φ 0 corresponds to min (y θ ) 2 + λ β θ 2 (3.4) =0 with β 2 1 = β 2 = (2π) 1/2 [ Φ()] 1. Theorem 1. Assume f H m (Q) with m 1 in the white noise mode (1.6). Consider the method of reguarization estimator ˆθ at (3.4) with β 2 1 = β 2 = (2π) 1/2 [ Φ()] If φ(r) = σ 1 φ d,k (r/σ) is a scaed Wendand radia basis function of compact port with scae σ, and k 1, m 2k+2, then when λ (n) n (2k+2)/(2m+1) we have =0 E(ˆθ θ ) 2 n 2m 2m+1. That is, the optima rate of convergence in the Soboev space is achieved if the smoothing parameter is appropriatey chosen. 2. If φ(r) = σ 1 φ d,γ,α (r/σ) is a scaed Buhmann radia basis function of compact port with scae σ, and m 3 + 2α, then when λ (n) n (3+2α)/(2m+1) we have E(ˆθ θ ) 2 n 2m 2m+1. That is, the optima rate of convergence in the Soboev space is achieved if the smoothing parameter is appropriatey chosen. 3. If φ(r) = G(r)φ 1 (r) where G(r) = e ϱr2 /2 is the Gaussian radia basis function and φ 1 is a scaed Wendand function (or scaed Buhmann function) given in part 1 (or 2), then when the conditions of part 1 (or 2) hod. E(ˆθ θ ) 2 n 2m 2m+1
9 COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION Adaptive Tuning The proper choice of the tuning parameters depends on the unknown smoothness order m of the estimand. In this section, we consider choosing the tuning parameters λ and σ adaptivey with Maows C p. We show that the tuning parameters chosen by the unbiased estimator of risk give rise to an estimator that has the same asymptotic risk as the estimator with the optima (theoretica) tuning parameter. Thus no asymptotic efficiency is ost due to not knowing m. Formay, we take a finite number of σ s, σ 1,..., σ J, and tune λ and σ jointy over λ and σ j {σ 1,..., σ J }. In our asymptotic considerations, a range of [0, 1] for λ suffices, since λ shoud go to zero. In practice we may use a sighty arger range. The tuning of σ in addition to λ is motivated by the common practice of tuning both λ and σ in the impementation of radia basis function reguarization. A our asymptotic resuts go through if we fix one σ and ony tune λ (this corresponds to J = 1 in our setting). However, with a finite sampe size it is desirabe to tune both λ and σ. In fact, it is cear that in the finite sampe situation, fixing σ at a vaue that is too sma compared to the distances between sampe points eads to poor estimation performance. The tuning is based on the C p criterion. Writing τ = (1 + λβ ) 1, our estimator is ˆθ = τ y. We can express the risk of our estimator as E(ˆθ θ ) 2 = 1 n τ 2 + (1 τ ) 2 θ 2. Now an unbiased estimator for θ 2 is y2 (1/n). Pugging in, we get that =0 [(τ 2 2τ )(y 2 1 n ) + 1 n τ 2 ] = [(τ 2 2τ )y n τ ] (4.1) =0 is an unbiased estimator of E(ˆθ θ ) 2 θ 2. We choose λ and σ that minimize (4.1), and use the corresponding estimator ˆθ. Li (1986, 1987) estabished the asymptotic optimaity of C p in many nonparametric function estimation methods, incuding the method of reguarization. Kneip (1994) studied the adaptive choice among ordered inear smoothers with the unbiased risk estimator. A famiy of ordered inear smoothers satisfy the condition that for any member ˆθ = τ y, = 0, 1,..., of the famiy, we have τ [0, 1], ; and for any two members of the famiy τ y and τ y, = 0, 1,...., we have either τ τ,, or τ τ,. Theorem 2. Consider (3.1) and the method of reguarization (3.4) with φ(r) defined as in Theorem 1(1), 1(2) or 1(3). Suppose λ and σ minimize (4.1) =0 =0
10 434 YI LIN AND MING YUAN over λ [0, 1] and σ {σ 1,..., σ J }, and ˆθ is the corresponding method of reguarization estimator. Then E(ˆθ θ ) 2 n 2m 2m+1. Therefore the adaptive method of reguarization with compacty ported radia basis function estimator ˆθ achieves the optima rate in H m (Q). In the case of product radia basis functions, one may want to tune ϱ k {ϱ 1,..., ϱ K } as we as λ [0, 1] and σ {σ 1,..., σ J }. The estimator obtained sti achieves the optima rate in H m (Q), as can be proved in simiar fashion. 5. Discussion Compacty ported radia basis functions have aso been used in spatia statistics to mode and approximate spatia covariance. Gneiting (2002) is a good source of compacty ported covariances. Furrer, Genton and Nychka (2005) proposed a method to taper the spatia covariance function to zero beyond a certain range, using an appropriate compacty ported radia radia basis function. This gives an approximation to the standard inear spatia predictor that is both accurate and computationay efficient. They show that their approximate taper-based method makes it possibe to anayze and fit very arge spatia data sets, and gives a inear predictor that is neary the same as the exact soution. Radia basis function reguarization has been shown to give exceent performance in practica appications. Direct impementation with traditiona gobay ported radia basis functions require a computation of order O(n 3 ). Compacty ported radia basis functions have computationa advantages. The resuts in this paper suggest that reguarization with compacty ported radia basis functions enjoy good statistica properties. Further study is needed to investigate these properties more generay. Another interesting research topic is how to efficienty make use of their computationa advantages. This is especiay important when anayzing arge datasets. When the compacty ported radia basis function is used in the method of reguarization, the kerne matrix K in (1.5), for exampe, is sparse. Sparse matrix computation can be used directy in the non-iterative evauation of the estimator in (1.5). This is the approach taken in Zhang, Genton and Liu (2004). Another approach to improving computation speed is to sove (1.5) with an iterative method, such as the conjugate gradient method. Due to the sparsity and positive definiteness of the inear system (1.5), the conjugate gradient method is expected to be very effective. There have been a number of effective proposas in the approximation theory iterature for
11 COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION 435 fast computation in function interpoation with compacty ported radia basis functions. See, for exampe, Schaback and Wendand (2000) and Foater and Iske (1996). It is promising that adapting these ideas for function approximation in noise free situations to function estimation in noisy situations can ead to fast and efficient machine earning and statistica methods based on compacty ported radia basis functions. Acknowedgement Lin s research was ported in part by NSF Grant DMS Appendix Proof of Proposition 1. Appying Lemma 14 of Wiiamson, Smoa and Schökopf (2001) (see aso Lin and Brown (2004)), we get Φ 0 (s t) = (2π) 1 2 Φ(0) + which can be rewritten as 2(2π) 1 2 Φ() cos[(s t)], =1 Φ 0 (s t) = (2π) 1 2 Φ(0)ξ0 (s)ξ 0 (t) + + (2π) 1 2 Φ()ξ2 1 (s)ξ 2 1 (t) =1 (2π) 1 2 Φ()ξ2 (s)ξ 2 (t), =1 where the ξ j form the cassica trigonometric basis in L 2 ( π, π). Then ξ, = 0, 1,..., are the eigenvectors of the reproducing kerne Φ 0 (s t), and the corresponding eigenvaues are β 1, where β0 1 = (2π) 1/2 Φ(0), β = β 1 2 = (2π) 1/2 Φ(), = 1, 2,..... Now appying Lemma of Wahba (1990), we get that for any function f in the reproducing kerne Hibert space induced by Φ 0, f 2 = =0 β (f, ξ ) 2, and the proposition is proved. Proof of Theorem 1(1). Since k 1, we have Φ d,k (ω) (1+ ω 2 ) (1+2k+d)/2 (Theorem 2.1 of Wendand (1998)). Therefore, for our scaed Wendand function Φ and d = 1, we have Φ(ω) = Φ d,k (σω) (1 + σ 2 ω 2 ) (k+1), and then β 2 1 = β 2 (1 + σ 2 2 ) k+1. Soving the minimization probem (3.4), we get the method of reguarization estimator ˆθ = (1 + λβ ) 1 y. We consider the variance and bias of ˆθ separatey.
12 436 YI LIN AND MING YUAN First, since λ n (2k+2)/(2m+1), we have, varˆθ = 1 (1 + λβ ) 2 2 n n For the bias part, we have (E ˆθ θ ) 2 = = = Q max 2 n [1 + λ(σ) 2k+2 ] 2 =0 0 = 2 n λ 1 2k+2 σ 1 [1 + λ(σx) 2k+2 ] 2 dx n 1 λ 1 2k+2 σ 1 n 2m =0 =0 (1 + λ 1 β 1 (1 + λ 1 β 1 0 ) 2 θ 2 [(1 + λ 1 β 1 ) 2 ρ 1 (1 + y 2k+2 ) 2 dy 2m+1. ) 2 ρ 1 (ρ θ 2 ) ] max 0 < [{1 + λ 1 (1 + σ 2 2 ) (k+1) } 2 (1 + 2m ) 1 ]. Here ρ 2 1 = ρ 2 = 1 + 2m are the coefficients in the condition (3.2) of the Soboev eipsoid H m (Q). Define B λ () = {1 + λ 1 (1 + σ 2 2 ) (k+1) } 2 (1 + 2m ). Then Now B λ (0) = (1 + λ 1 ) 2 and (E ˆθ θ ) 2 [min 0 B λ()] 1. min B λ() min { λ 1 (σ 2 2 ) (k+1) } 2 2m min x 1 {1 + λ 1 (σ 2 x 2 ) (k+1) } 2 x 2m = min x 1 {xm + λ 1 σ (2k+2) x m (2k+2) } 2. (A.1) If m = 2k + 2, then obviousy the ast expression is {1 + λ 1 σ (2k+2) } 2 λ 2 = λ 2m/(2k+2). When m < 2k+2, direct cacuation shows that the minimum in the ast expression is achieved at x = (2k + 2 m) 1/(2k+2) m 1/(2k+2) λ 1/(2k+2) σ 1, and the minimum is of order λ 2m/(2k+2). Since m 2k+2, we have min 0 B λ () λ 2m/(2k+2). From (A.1) and λ n (2k+2)/(2m+1), we get E (ˆθ θ ) 2 = varˆθ + (E ˆθ θ ) 2 n 2m 2m+1.
13 COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION 437 Proof of Theorem 1(2). We note that Φ d,γ,α (ω) (1 + ω 2 ) (1+α+d/2) (Buhmann (2003, p.158)). The rest of the proof is simiar to that of Theorem 1(1). Proof of Theorem 1(3). In the foowing, a = k +1 if φ 1 is Wendand function and a = α + 3/2 if φ 1 is Buhmann function. We have Φ(ω) = Φ 1 (s) G(ω s)ds (1 + σ 2 s 2 ) a e (s ω) 2ϱ ds E(1 + σ 2 Z 2 ω,ϱ ) a, where Z ω,ϱ is N(ω, ϱ). Since E(1 + σ 2 Z 2 ω,ϱ) a is a positive and continuous function in ω, when ω we have E(1 + σ 2 Z 2 ω,ϱ) a = ω 2a E[1/ω 2 + (σ + σz 0,ϱ/ω 2) 2 ] a ω 2a. We get that Φ(ω) E(1 + σ 2 Z 2 ω,ϱ) a (1 + ω 2 ) a. The rest of the proof is simiar to that of Theorem 1(1). Proof of Theorem 2. It is easy to check that, for any fixed σ {σ 1,..., σ J }, the method of reguarization estimators with varying λ form a famiy of ordered inear smoothers. Appying the resut in Kneip (1994) (see aso expression (15) in Cavaier, Goubev, Picard and Tsybakov (2002)) shows that there exist positive constants C 1 and C 2 such that, for any θ with θ 2 < + and any positive constant B, we have E(ˆθ θ ) 2 (1 + C 1 B 1 ) min{ E(ˆθ θ ) 2 } + n 1 C 2 B. (A.2) λ,σ j Therefore we have E(ˆθ θ ) 2 (1 + C 1 B 1 ) (1 + C 1 B 1 )) min λ,σ j min{ E(ˆθ θ ) 2 } + n 1 C 2 B λ,σ j 2 { E(ˆθ θ ) 2 } + n 1 C 2 B. Now take B = (og n) 1/3 and the concusion of the theorem then foows from Theorem 1. References Brown, L. D. and Low, M. G. (1996). Asymptotic equivaence of nonparametric regression and white noise. Ann. Statist. 24,
14 438 YI LIN AND MING YUAN Buhmann, M. D. (1998). Radia functions on compact port. Proc. Edinb. Math. Soc. (2) 41, Buhmann, M. D. (2000). A new cass of radia basis functions with compact port. Math. Comput. 70, Buhmann, M. D. (2003). Radia Basis Functions: Theory and Impementations. Cambridge University Press, Cambridge. Cavaier, L., Goubev, G. K., Picard, D. and Tsybakov, A. B. (2002). Orace inequaities for inverse probems. Ann. Statist. 30, Cristianini, N. and Shawe-Tayor, J. (2000). An Introduction to Support Vector Machines and Other Kerne-based Learning Methods. Cambridge University Press, Cambridge. Evgeniou, T., Ponti, M. and Poggio, T. (2000). Reguarization networks and port vector machines. Adv. Comput. Math. 13, Foater, M. S. and Iske, A. (1996). Mutistep scattered data interpoation using compacty ported radia basis functions. J. Comput. App. Math. 73, Furrer, R., Genton, M. G. and Nychka, D. (2005). Covariance tapering for interpoation of arge spatia datasets. Avaiabe at Gaspari, G. and Cohn, S. E. (1999). Construction of correation functions in two and three dimensions. Quart. J. Roy. Meteor. Soc. 125, Girosi, F., Jones, M. and Poggio, T. (1993). Priors, stabiizers and basis functions: from reguarization to radia, tensor and additive spines. M.I.T. Artificia Inteigence Laboratory Memo 1430, C.B.C.I. Paper 75. Gneiting, T. (2002). Compacty ported correation functions. J. Mutivariate Ana. 83, Goubev, G. and Nussbaum, M. (1998). Asymptotic equivaence of spectra density and regression estimation. Technica report, Weierstrass Institute for Appied Anaysis and Stochastics, Berin. Grama, I. and Nussbaum, M. (1997). Asymptotic equivaence for nonparametric generaized inear modes. Technica report, Weierstrass Institute for Appied Anaysis and Stochastics, Berin. Kneip, A. (1994). Ordered inear smoothers. Ann. Statist. 22, Kimedorf, G. S. and Wahba, G. (1971). Some resuts on Tchebycheffian spine functions. J. Math. Ana. App. 33, Li, K.-C. (1986). Asymptotic optimaity of C L and generaized cross-vaidation in ridge regression with appication to spine smoothing. Ann. Statist. 14, Li, K.-C. (1987). Asymptotic optimaity for C p, C L, cross-vaidation and generaized crossvaidation: discrete index set. Ann. Statist. 15, Lin, Y. and Brown, L. D. (2004). Statistica properties of the method of reguarization with periodic Gaussian reproducing kerne. Ann. Statist. 32, Nussbaum, M. (1996). Asymptotic equivaence of density estimation and Gaussian white noise. Ann. Statist. 24, Schaback, R. (1997). Native Hibert spaces for radia basis functions I. In Proceedings of Chamonix 1996 (Edited by A. Le Méhauté, C. Rabut and L. L. Schumaker), Schaback, R. and Wendand, H. (2001). Characterization and construction of radia basis functions. In Mutivariate Approximation and Appications (Edited by N. Dyn, D. Leviatan, D. Levin and A. Pinkus), Cambridge University Press, Cambridge. Smoa, A. J., Schökopf, B. and Müer, K. (1998). The connection between reguarization operators and port vector kernes. Neura Networks 11, Wahba, G. (1990). Spine Modes for Observationa Data. Society for Industria and Appied Mathematics. Phiadephia, Pennsyvania.
15 COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION 439 Wahba, G. (1999). Support vector machines, reproducing kerne Hibert spaces and the randomized GACV. In Advances in Kerne Methods - Support Vector Learning (Edited by Schökopf, Burges and Smoa), MIT Press. Wendand, H. (1995). Piecewise poynomia, positive definite and compacty ported radia functions of minima degree. Adv. Comput. Math. 4, Wendand, H. (1998). Error estimates for interpoation by compacty ported radia basis functions of minima degree. J. Approx. Theory 93, Wiiamson, R. C., Smoa, A. J. and Schökopf, B. (2001). Generaization performance of reguarization networks and port vector machines via entropy numbers of compact operators. IEEE Trans. Inform. Theory 47, Wu, Z. (1995) Mutivariate compacty ported positive definite radia functions. Adv. Comput. Math. 4, Zhang, H. H., Genton, M. G. and Liu, P. (2004). Compacty ported radia basis function kernes. Avaiabe at www4.stat.ncsu.edu/ hzhang/research.htm. Department of Statistics, University of Wisconsin-Madison, 1300 University Avenue, Madison, WI E-mai: yiin@stat.wisc.edu Schoo of Industria and Systems Engineering, Georgia Institute of Technoogy, 765 Ferst Drive, Atanta, GA E-mai: myuan@isye.gatech.edu (Received Apri 2005; accepted August 2005)
CONVERGENCE RATES OF COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION
1 CONVERGENCE RATES OF COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION Yi Lin and Ming Yuan University of Wisconsin-Madison and Georgia Institute of Technology Abstract: Regularization with radial
More informationStatistical Learning Theory: A Primer
Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO
More informationMultilayer Kerceptron
Mutiayer Kerceptron Zotán Szabó, András Lőrincz Department of Information Systems, Facuty of Informatics Eötvös Loránd University Pázmány Péter sétány 1/C H-1117, Budapest, Hungary e-mai: szzoi@csetehu,
More informationStatistical Learning Theory: a Primer
??,??, 1 6 (??) c?? Kuwer Academic Pubishers, Boston. Manufactured in The Netherands. Statistica Learning Theory: a Primer THEODOROS EVGENIOU AND MASSIMILIANO PONTIL Center for Bioogica and Computationa
More informationAppendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model
Appendix of the Paper The Roe of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Mode Caio Ameida cameida@fgv.br José Vicente jose.vaentim@bcb.gov.br June 008 1 Introduction In this
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationFrom Margins to Probabilities in Multiclass Learning Problems
From Margins to Probabiities in Muticass Learning Probems Andrea Passerini and Massimiiano Ponti 2 and Paoo Frasconi 3 Abstract. We study the probem of muticass cassification within the framework of error
More informationSUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS
ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia
More informationA unified framework for Regularization Networks and Support Vector Machines. Theodoros Evgeniou, Massimiliano Pontil, Tomaso Poggio
MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY and CENTER FOR BIOLOGICAL AND COMPUTATIONAL LEARNING DEPARTMENT OF BRAIN AND COGNITIVE SCIENCES A.I. Memo No. 1654 March23, 1999
More informationWAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS. B. L. S.
Indian J. Pure App. Math., 41(1): 275-291, February 2010 c Indian Nationa Science Academy WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS
More informationFRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)
1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using
More informationDo Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix
VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix
More informationORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION
J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,
More informationMATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES
MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is
More informationSVM: Terminology 1(6) SVM: Terminology 2(6)
Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are
More informationKing Fahd University of Petroleum & Minerals
King Fahd University of Petroeum & Mineras DEPARTMENT OF MATHEMATICAL SCIENCES Technica Report Series TR 369 December 6 Genera decay of soutions of a viscoeastic equation Saim A. Messaoudi DHAHRAN 3161
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationStatistics for Applications. Chapter 7: Regression 1/43
Statistics for Appications Chapter 7: Regression 1/43 Heuristics of the inear regression (1) Consider a coud of i.i.d. random points (X i,y i ),i =1,...,n : 2/43 Heuristics of the inear regression (2)
More informationA proposed nonparametric mixture density estimation using B-spline functions
A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),
More informationON THE REPRESENTATION OF OPERATORS IN BASES OF COMPACTLY SUPPORTED WAVELETS
SIAM J. NUMER. ANAL. c 1992 Society for Industria Appied Mathematics Vo. 6, No. 6, pp. 1716-1740, December 1992 011 ON THE REPRESENTATION OF OPERATORS IN BASES OF COMPACTLY SUPPORTED WAVELETS G. BEYLKIN
More informationAnalysis of Emerson s Multiple Model Interpolation Estimation Algorithms: The MIMO Case
Technica Report PC-04-00 Anaysis of Emerson s Mutipe Mode Interpoation Estimation Agorithms: The MIMO Case João P. Hespanha Dae E. Seborg University of Caifornia, Santa Barbara February 0, 004 Anaysis
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More informationStochastic Variational Inference with Gradient Linearization
Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,
More informationA Sparse Covariance Function for Exact Gaussian Process Inference in Large Datasets
A Covariance Function for Exact Gaussian Process Inference in Large Datasets Arman ekumyan Austraian Centre for Fied Robotics The University of Sydney NSW 26, Austraia a.mekumyan@acfr.usyd.edu.au Fabio
More informationMoreau-Yosida Regularization for Grouped Tree Structure Learning
Moreau-Yosida Reguarization for Grouped Tree Structure Learning Jun Liu Computer Science and Engineering Arizona State University J.Liu@asu.edu Jieping Ye Computer Science and Engineering Arizona State
More informationAn approximate method for solving the inverse scattering problem with fixed-energy data
J. Inv. I-Posed Probems, Vo. 7, No. 6, pp. 561 571 (1999) c VSP 1999 An approximate method for soving the inverse scattering probem with fixed-energy data A. G. Ramm and W. Scheid Received May 12, 1999
More informationVALIDATED CONTINUATION FOR EQUILIBRIA OF PDES
VALIDATED CONTINUATION FOR EQUILIBRIA OF PDES SARAH DAY, JEAN-PHILIPPE LESSARD, AND KONSTANTIN MISCHAIKOW Abstract. One of the most efficient methods for determining the equiibria of a continuous parameterized
More informationSupport Vector Machine and Its Application to Regression and Classification
BearWorks Institutiona Repository MSU Graduate Theses Spring 2017 Support Vector Machine and Its Appication to Regression and Cassification Xiaotong Hu As with any inteectua project, the content and views
More informationWeek 6 Lectures, Math 6451, Tanveer
Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationThe EM Algorithm applied to determining new limit points of Mahler measures
Contro and Cybernetics vo. 39 (2010) No. 4 The EM Agorithm appied to determining new imit points of Maher measures by Souad E Otmani, Georges Rhin and Jean-Marc Sac-Épée Université Pau Veraine-Metz, LMAM,
More informationAlberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain
CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu
More informationGeneral Decay of Solutions in a Viscoelastic Equation with Nonlinear Localized Damping
Journa of Mathematica Research with Appications Jan.,, Vo. 3, No., pp. 53 6 DOI:.377/j.issn:95-65...7 Http://jmre.dut.edu.cn Genera Decay of Soutions in a Viscoeastic Equation with Noninear Locaized Damping
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More informationASummaryofGaussianProcesses Coryn A.L. Bailer-Jones
ASummaryofGaussianProcesses Coryn A.L. Baier-Jones Cavendish Laboratory University of Cambridge caj@mrao.cam.ac.uk Introduction A genera prediction probem can be posed as foows. We consider that the variabe
More informationProbabilistic Graphical Models
Schoo of Computer Science Probabiistic Graphica Modes Gaussian graphica modes and Ising modes: modeing networks Eric Xing Lecture 0, February 0, 07 Reading: See cass website Eric Xing @ CMU, 005-07 Network
More informationPSEUDO-SPLINES, WAVELETS AND FRAMELETS
PSEUDO-SPLINES, WAVELETS AND FRAMELETS BIN DONG AND ZUOWEI SHEN Abstract The first type of pseudo-spines were introduced in [1, ] to construct tight frameets with desired approximation orders via the unitary
More information6 Wave Equation on an Interval: Separation of Variables
6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.
More information(This is a sample cover image for this issue. The actual cover is not yet available at this time.)
(This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna
More informationStability results for scattered data interpolation on the rotation group
Stabiity resuts for scattered data interpoation on the rotation group Manue Gräf Stefan Kunis Fourier anaysis on the rotation group SO3) expands each function into the orthogona basis of Wigner-D functions.
More informationCONJUGATE GRADIENT WITH SUBSPACE OPTIMIZATION
CONJUGATE GRADIENT WITH SUBSPACE OPTIMIZATION SAHAR KARIMI AND STEPHEN VAVASIS Abstract. In this paper we present a variant of the conjugate gradient (CG) agorithm in which we invoke a subspace minimization
More informationNOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS
NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs
More informationHigh-order approximations to the Mie series for electromagnetic scattering in three dimensions
Proceedings of the 9th WSEAS Internationa Conference on Appied Mathematics Istanbu Turkey May 27-29 2006 (pp199-204) High-order approximations to the Mie series for eectromagnetic scattering in three dimensions
More informationA Solution to the 4-bit Parity Problem with a Single Quaternary Neuron
Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria
More informationA Ridgelet Kernel Regression Model using Genetic Algorithm
A Ridgeet Kerne Regression Mode using Genetic Agorithm Shuyuan Yang, Min Wang, Licheng Jiao * Institute of Inteigence Information Processing, Department of Eectrica Engineering Xidian University Xi an,
More informationIntegrating Factor Methods as Exponential Integrators
Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been
More informationRestricted weak type on maximal linear and multilinear integral maps.
Restricted weak type on maxima inear and mutiinear integra maps. Oscar Basco Abstract It is shown that mutiinear operators of the form T (f 1,..., f k )(x) = R K(x, y n 1,..., y k )f 1 (y 1 )...f k (y
More informationMath 124B January 17, 2012
Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia
More informationSTA 216 Project: Spline Approach to Discrete Survival Analysis
: Spine Approach to Discrete Surviva Anaysis November 4, 005 1 Introduction Athough continuous surviva anaysis differs much from the discrete surviva anaysis, there is certain ink between the two modeing
More informationA NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC
(January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract
More informationStatistical Inference, Econometric Analysis and Matrix Algebra
Statistica Inference, Econometric Anaysis and Matrix Agebra Bernhard Schipp Water Krämer Editors Statistica Inference, Econometric Anaysis and Matrix Agebra Festschrift in Honour of Götz Trenker Physica-Verag
More informationEfficient Approximate Leave-One-Out Cross-Validation for Kernel Logistic Regression
Machine Learning manuscript No. (wi be inserted by the editor) Efficient Approximate Leave-One-Out Cross-Vaidation for Kerne Logistic Regression Gavin C. Cawey, Nicoa L. C. Tabot Schoo of Computing Sciences
More informationFormulas for Angular-Momentum Barrier Factors Version II
BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A
More informationC. Fourier Sine Series Overview
12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a
More informationSmoothers for ecient multigrid methods in IGA
Smoothers for ecient mutigrid methods in IGA Cemens Hofreither, Stefan Takacs, Water Zuehner DD23, Juy 2015 supported by The work was funded by the Austrian Science Fund (FWF): NFN S117 (rst and third
More informationExpectation-Maximization for Estimating Parameters for a Mixture of Poissons
Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating
More informationDistributed average consensus: Beyond the realm of linearity
Distributed average consensus: Beyond the ream of inearity Usman A. Khan, Soummya Kar, and José M. F. Moura Department of Eectrica and Computer Engineering Carnegie Meon University 5 Forbes Ave, Pittsburgh,
More informationKernel Matching Pursuit
Kerne Matching Pursuit Pasca Vincent and Yoshua Bengio Dept. IRO, Université demontréa C.P. 6128, Montrea, Qc, H3C 3J7, Canada {vincentp,bengioy}@iro.umontrea.ca Technica Report #1179 Département d Informatique
More informationFurther analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients
Further anaysis of mutieve Monte Caro methods for eiptic PDEs with random coefficients A. L. Teckentrup, R. Scheich, M. B. Gies, and E. Umann Abstract We consider the appication of mutieve Monte Caro methods
More informationLecture Notes 4: Fourier Series and PDE s
Lecture Notes 4: Fourier Series and PDE s 1. Periodic Functions A function fx defined on R is caed a periodic function if there exists a number T > such that fx + T = fx, x R. 1.1 The smaest number T for
More informationVALIDATED CONTINUATION FOR EQUILIBRIA OF PDES
SIAM J. NUMER. ANAL. Vo. 0, No. 0, pp. 000 000 c 200X Society for Industria and Appied Mathematics VALIDATED CONTINUATION FOR EQUILIBRIA OF PDES SARAH DAY, JEAN-PHILIPPE LESSARD, AND KONSTANTIN MISCHAIKOW
More informationTwo view learning: SVM-2K, Theory and Practice
Two view earning: SVM-2K, Theory and Practice Jason D.R. Farquhar jdrf99r@ecs.soton.ac.uk Hongying Meng hongying@cs.york.ac.uk David R. Hardoon drh@ecs.soton.ac.uk John Shawe-Tayor jst@ecs.soton.ac.uk
More informationDeterminantal point process models on the sphere
Determinanta point process modes on the sphere Jesper Møer 1, Morten Niesen 1, Emiio Porcu 2 and Ege Rubak 1 1 Department of Mathematica Sciences, Aaborg University, Denmark jm@math.aau.dk. mniesen@math.aau.dk,
More informationDiscriminant Analysis: A Unified Approach
Discriminant Anaysis: A Unified Approach Peng Zhang & Jing Peng Tuane University Eectrica Engineering & Computer Science Department New Oreans, LA 708 {zhangp,jp}@eecs.tuane.edu Norbert Riede Tuane University
More informationWavelet Galerkin Solution for Boundary Value Problems
Internationa Journa of Engineering Research and Deveopment e-issn: 2278-67X, p-issn: 2278-8X, www.ijerd.com Voume, Issue 5 (May 24), PP.2-3 Waveet Gaerkin Soution for Boundary Vaue Probems D. Pate, M.K.
More information$, (2.1) n="# #. (2.2)
Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier
More informationSmoothness equivalence properties of univariate subdivision schemes and their projection analogues
Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry
More informationAkaike Information Criterion for ANOVA Model with a Simple Order Restriction
Akaike Information Criterion for ANOVA Mode with a Simpe Order Restriction Yu Inatsu * Department of Mathematics, Graduate Schoo of Science, Hiroshima University ABSTRACT In this paper, we consider Akaike
More informationSVM-based Supervised and Unsupervised Classification Schemes
SVM-based Supervised and Unsupervised Cassification Schemes LUMINITA STATE University of Pitesti Facuty of Mathematics and Computer Science 1 Targu din Vae St., Pitesti 110040 ROMANIA state@cicknet.ro
More informationSome Properties of Regularized Kernel Methods
Journa of Machine Learning Research 5 (2004) 1363 1390 Submitted 12/03; Revised 7/04; Pubished 10/04 Some Properties of Reguarized Kerne Methods Ernesto De Vito Dipartimento di Matematica Università di
More informationMat 1501 lecture notes, penultimate installment
Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the
More informationAn Algorithm for Pruning Redundant Modules in Min-Max Modular Network
An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai
More informationHigh Spectral Resolution Infrared Radiance Modeling Using Optimal Spectral Sampling (OSS) Method
High Spectra Resoution Infrared Radiance Modeing Using Optima Spectra Samping (OSS) Method J.-L. Moncet and G. Uymin Background Optima Spectra Samping (OSS) method is a fast and accurate monochromatic
More informationKernel Trick Embedded Gaussian Mixture Model
Kerne Trick Embedded Gaussian Mixture Mode Jingdong Wang, Jianguo Lee, and Changshui Zhang State Key Laboratory of Inteigent Technoogy and Systems Department of Automation, Tsinghua University Beijing,
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationInductive Bias: How to generalize on novel data. CS Inductive Bias 1
Inductive Bias: How to generaize on nove data CS 478 - Inductive Bias 1 Overfitting Noise vs. Exceptions CS 478 - Inductive Bias 2 Non-Linear Tasks Linear Regression wi not generaize we to the task beow
More information221B Lecture Notes Notes on Spherical Bessel Functions
Definitions B Lecture Notes Notes on Spherica Besse Functions We woud ike to sove the free Schrödinger equation [ h d r R(r) = h k R(r). () m r dr r m R(r) is the radia wave function ψ( x) = R(r)Y m (θ,
More information1D Heat Propagation Problems
Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationA. Distribution of the test statistic
A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch
More informationAn explicit Jordan Decomposition of Companion matrices
An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057
More informationConvergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems
Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,
More informationMany-Help-One Problem for Gaussian Sources with a Tree Structure on their Correlation
Many-Hep-One Probem for Gaussian Sources with a Tree Structure on their Correation Yasutada Oohama arxiv:090988v csit 4 Jan 009 Abstract In this paper we consider the separate coding probem for + correated
More informationDetermining The Degree of Generalization Using An Incremental Learning Algorithm
Determining The Degree of Generaization Using An Incrementa Learning Agorithm Pabo Zegers Facutad de Ingeniería, Universidad de os Andes San Caros de Apoquindo 22, Las Condes, Santiago, Chie pzegers@uandes.c
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationTwo-Stage Least Squares as Minimum Distance
Two-Stage Least Squares as Minimum Distance Frank Windmeijer Discussion Paper 17 / 683 7 June 2017 Department of Economics University of Bristo Priory Road Compex Bristo BS8 1TU United Kingdom Two-Stage
More informationEfficiently Generating Random Bits from Finite State Markov Chains
1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown
More informationFirst-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries
c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische
More informationNumerical solution of one dimensional contaminant transport equation with variable coefficient (temporal) by using Haar wavelet
Goba Journa of Pure and Appied Mathematics. ISSN 973-1768 Voume 1, Number (16), pp. 183-19 Research India Pubications http://www.ripubication.com Numerica soution of one dimensiona contaminant transport
More informationAppendix A: MATLAB commands for neural networks
Appendix A: MATLAB commands for neura networks 132 Appendix A: MATLAB commands for neura networks p=importdata('pn.xs'); t=importdata('tn.xs'); [pn,meanp,stdp,tn,meant,stdt]=prestd(p,t); for m=1:10 net=newff(minmax(pn),[m,1],{'tansig','purein'},'trainm');
More information4 1-D Boundary Value Problems Heat Equation
4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x
More informationSTABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION
Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,
More informationUniversal Consistency of Multi-Class Support Vector Classification
Universa Consistency of Muti-Cass Support Vector Cassification Tobias Gasmachers Dae Moe Institute for rtificia Inteigence IDSI, 6928 Manno-Lugano, Switzerand tobias@idsia.ch bstract Steinwart was the
More informationAlgorithms to solve massively under-defined systems of multivariate quadratic equations
Agorithms to sove massivey under-defined systems of mutivariate quadratic equations Yasufumi Hashimoto Abstract It is we known that the probem to sove a set of randomy chosen mutivariate quadratic equations
More informationA Comparison Study of the Test for Right Censored and Grouped Data
Communications for Statistica Appications and Methods 2015, Vo. 22, No. 4, 313 320 DOI: http://dx.doi.org/10.5351/csam.2015.22.4.313 Print ISSN 2287-7843 / Onine ISSN 2383-4757 A Comparison Study of the
More informationStochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997
Stochastic utomata etworks (S) - Modeing and Evauation Pauo Fernandes rigitte Pateau 2 May 29, 997 Institut ationa Poytechnique de Grenobe { IPG Ecoe ationae Superieure d'informatique et de Mathematiques
More informationApproximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrödinger Equation
Approximation and Fast Cacuation of Non-oca Boundary Conditions for the Time-dependent Schrödinger Equation Anton Arnod, Matthias Ehrhardt 2, and Ivan Sofronov 3 Universität Münster, Institut für Numerische
More information