SUPPLEMENT TO POSTERIOR CONTRACTION AND CREDIBLE SETS FOR FILAMENTS OF REGRESSION FUNCTIONS. North Carolina State University
|
|
- Tracy Martin
- 5 years ago
- Views:
Transcription
1 Submitted to the Annals of Statistics SUPPLEMENT TO POSTERIOR CONTRACTION AND CREDIBLE SETS FOR FILAMENTS OF REGRESSION FUNCTIONS By Wei Li and Subhashis Ghosal North Carolina State University The supplementary file contains proofs for Lemma 5.7, 8., and 8.4. Proof of Lemma 5.7. Let be an arbitrary point on ˆL. Thus Υ = ˆL and Υ t L for some t >. Note that inf y L y Υ Υ t t as V =. Let D Υ,V ft := d dt fυ t = fυ t T V Υ t and D 2 Υ,V ft := fυ t, V Υ t, V Υ t = fυ t T V Υ tv Υ t + V Υ t T HfΥ tv Υ t, where the second line is due to the chain rule. A Taylor epansion yields that D Υ,V ft D Υ,V ft = t t D 2 Υ,V f t for some t between and t. In particular, since D Υ,V ft =, letting t =, we obtain D Υ,V f = t D 2 Υ,V f t. Furthermore, D Υ,V f = D Υ,V f D Υ, ˆV ˆf = fυ T V Υ ˆfΥ T ˆV Υ sup f T V ˆf T ˆV sup Csup f T V ˆV + sup f ˆf T ˆV V ˆV + sup f ˆf C sup V ˆV. By the uniform continuity of f, V, V and Hf and the continuity of Υ t in t, without loss of generality, we can make t small enough imsart-aos ver. 24//6 file: Filaments_AOS_supp_9Mar28.te date: March 9, 28
2 2 LI, W. AND GHOSAL, S. see comments after the proof. Thus we have DΥ 2,V f t DΥ 2,V ft < η/2. By Assumption A3, DΥ 2,V ft > η, and hence DΥ 2,V f t DΥ 2,V ft DΥ 2,V f t DΥ 2,V ft > η/2. Therefore, inf y L y t C η sup V ˆV. Thus d ˆL L C η sup V ˆV. Similarly, dl ˆL C η sup V ˆV. Therefore, HausL, ˆL C η sup [,] 2 V ˆV. Recall that V = Gdf 2. Now since G is a fied Lipschitz continuous function, it is easy to get the upper bound for sup [,] 2 V ˆV in terms of the supremum distance of the derivatives of f ˆf. In the proof, t can be made arbitrarily small in the limit. To see this, if Assumption A5 holds for the f or more precisely, Υ, then Υ t ˆΥ ˆt = Υ t = Υ t Υ > C G t. Since ˆΥ ˆt Υ t can be made arbitrarily small due to the closedness in supremum norm see previous theorems, t can be made arbitrarily small. Proof of Lemma 8.. These results can be directly adapted from [] by noting the highest degree of derivatives in each epression. We shall show the rates for sup Hf Hf F, sup d 2 f d 2 f F and sup V V F. Notice that Hf Hf F = f 2, f 2, 2 + 2f, f, 2 + f,2 f,2 2 /2, 4 /2 f 2, f 2, + 2 f, f, + f,2 f,2. The rate for sup Hf Hf F then follows easily. Also, the contraction rates for d 2 f d 2 f F follows from the inequality d 2 f d 2 f F 6 /2 r: r =3 Dr f D r f. imsart-aos ver. 24//6 file: Filaments_AOS_supp_9Mar28.te date: March 9, 28
3 Since V V = Gd 2 f d 2 f Gd 2 f d 2 f, which is 2 by 2 matri, straightforward calculation gives its, element G,, d 2 ff 3, G,, d 2 f f 3,, + G,, d 2 ff 2, G,, d 2 f f 2,, + G,, d 2 ff,2 G,, d 2 f f,2. The absolute value of the first summand is bounded by the sum of G,, d 2 ff 3, G,, d 2 ff 3,, 3 and G,, d 2 ff 3, G,, d 2 f f 3,. Noting that d 2 f contracts to d 2 f uniformly in, hence {d 2 f : [, ] 2 } Q δ with posterior probability tending to, the first term is bounded by a constant multiple of f 3, f 3,, in view of the result 4 of Remark 8.. By the same remark and assumption f α, <, the second term is bounded by d 2 f d 2 f f 3,. Using similar arguments for the second and third summand, one can see that the absolute value of the, element of V V is bounded by f 3, f 3, + f 2, f 2, + f,2 f,2. Dealing the rest elements of V V similarly, we can see that V V F r: r =3 Dr f D r f. Proof of Lemma 8.4. We shall consider only two separate cases i r = 2, and ii r =,. i. For r = 2, similarly for r =, 2, a, t = t t J t j G sb j Υ, sb j2 Υ 2, sds j Υ, s B j2 Υ 2, sds j Υ, s ds, imsart-aos ver. 24//6 file: Filaments_AOS_supp_9Mar28.te date: March 9, 28
4 4 LI, W. AND GHOSAL, S. the last line follows by J 2 j 2 = B j 2 2 = and noticing that B j,q = q q 2B j,q 2 t j t j q +2t j t j q + + q q 2B j,q 2 t j t j q +t j t j q + q q 2B j,q 2 t j t j q +2t j t j q + q q 2B j 2,q 2 t j 2 t j q +t j t j q, which implies J j = B j Υ, s 4J 2. Therefore, a, t J 2. Net, let S j = [t,j q 2, t,j ], S j2 = [t 2,j2 q 2, t 2,j2 ] and j,j 2 s := {s : Υ s S j S j2 }. Turn to a, t 2, which is = = t G s G s 2 G sb j Υ, sb j2 Υ 2, sds B B j Υ, s B j2 Υ 2, s dsds j Υ, sb j2 Υ 2, s j Υ, s B j2 Υ 2, s B j Υ, s B j2 Υ 2, s dsds j,j 2 s j,j 2 s B j Υ, s B j2 Υ 2, s j Υ, s B j2 Υ 2, s dsds. The last equality is obtained as follows. Since for any fi j, j 2, B j is supported on S j and B j2 is supported on S j2. So j,j 2 s j,j 2 s = {s, s : Υ s S j S j2 and Υ s S j S j2 }. Notice that for n large, S j S j2 J and Υ s S j S j2 and Υ s S j S j2 implies that Υ s Υ s J. By Assumption A5, C G s s s s Υ s Υ s /s s J, and hence s s J. Therefore, for n large enough, above quantity can be further bounded by a constant multiple of { s s < CJ } B j Υ, s B j2 Υ 2, s j Υ, s B j2 Υ 2, s dsds. imsart-aos ver. 24//6 file: Filaments_AOS_supp_9Mar28.te date: March 9, 28
5 Noting B j2 2 and J 2 j 2 = B j 2 =, it can be further bounded by { s s < CJ } B j Υ, s B j2 Υ 2, s B j Υ, s dsds J J 2 J t { s s < CJ } j j = j Υ, s ds. j Υ, sb j Υ, s dsds From argument used in bounding a, t, we have J j = B j Υ, s J 2. This completes the proof for a, t 2 J 3. For the third result, we write where a, t, t := and a 2 t,, := a, t a, t 2 a, t, t 2 + a 2 t,, 2, t First, note that a, t, t 2 = GΥ sb 2, J,J 2 Υ sds GΥ sb 2, J,J 2 Υ sds t J 2 J 4J 2 ds t = J 3 t t, t 5 GΥ sb 2, J,J 2 Υ sds, GΥ sb 2, J,J 2 Υ sds. 2 GΥ sb j Υ, sb j2 Υ 2, sds where the second line follows by a similar argument used to bound a, t 2. Net, a 2 t,, 2 is given by [ GΥ sb j Υ, sb j2 Υ 2, s GΥ sb j Υ, sb j2 Υ 2, sds] 2, imsart-aos ver. 24//6 file: Filaments_AOS_supp_9Mar28.te date: March 9, 28
6 6 LI, W. AND GHOSAL, S. which is bounded up to a multiple constant by GΥ s B j Υ, s B j Υ, s B j2 Υ 2, sds 2 GΥ s B j2 Υ 2, s B j2 Υ 2, s B j Υ, sds GΥ s GΥ s B j Υ, sb j2 Υ 2, sds 2. Bound the first term in the right hand side of above epression as B j2 Υ 2, sds 2 2 GΥ s B j Υ, s B j Υ, s B j2 Υ 2, sds GΥ s j Υ, s Υ, s Υ, s 2 2 J 2 2 J 5. GΥ 2 s B j Υ, s B j2 Υ 2, sds j Υ, s ds The second term is bounded as 2 2 GΥ s B j2 Υ 2, s B j2 Υ 2, s B j Υ, sds GΥ 2 s Υ 2, s Υ 2, s B j 2 Υ 2, s B j Υ, s GΥ 2 s B j 2 Υ 2, s B j Υ, s imsart-aos ver. 24//6 file: Filaments_AOS_supp_9Mar28.te date: March 9, 28
7 2 { s s CJ } 2 B j 2 Υ 2, s j Υ, s B j 2 Υ 2, s j Υ, s dsds J 5 2, { s s CJ }J 2 j = 7 j Υ, s j Υ, s dsds where the second line follows from the mean value theorem, the third line from the Lipschitz continuity of Υ in Remark 8. and fourth line by a similar argument used to bound a, t 2. The third term GΥ s GΥ s 2 2 J 3, B j Υ, sb j2 Υ 2, sds Υ s Υ s B j Υ, sb j2 Υ 2, sds 2 B j Υ, s B j2 Υ 2, sds where the second line holds by mean value theorem and the third line holds due to Lipschitz continuity of Υ in Remark 8. and last line holds by similar argument for a, t 2. In summary, we have that a 2 t,, 2 J 5 2 and a, t, t 2 J 3 t t. ii. Now turning to the case r =,. By similar argument we have a, t = t t J t j = G sb j Υ, sb j 2 Υ 2, sds B j Υ, s B j 2 Υ 2, s ds B j Υ, s ds J imsart-aos ver. 24//6 file: Filaments_AOS_supp_9Mar28.te date: March 9, 28
8 8 LI, W. AND GHOSAL, S. Likewise, a, t 2 = J J2 t G sb j Υ, sb j 2 Υ 2, sds can be bounded by J { s s < CJ } B j Υ, sb j 2 Υ 2, s B j Υ, s B j 2 Υ 2, s dsds B j Υ, s dsds J 2 t J 3 t t t J 3 J t j = { s s < CJ } B j Υ, s B j 2 Υ 2, s { s s < CJ } B j Υ, sb j Υ, s dsds { s s < CJ } B j Υ, s dsds j = j B j Υ, s ds which is bounded by a constant multiple of J 3. The third result a, t, t 2 J 3 t t and a 2 t,, 2 J 5 2 can be derived in a similar manner, since a, t, t 2 = t J 2 J 4J 2 ds t t 2 GΥ sb j Υ, sb j 2 Υ 2, sds which equals to J 3 t t ; where the second line follows by a similar argument used in bounding a, t 2. Net, to bound a 2 t,, 2, we need to estimate the following three terms 2 2, GΥ s B j Υ, s B j Υ, s B j 2 Υ 2, sds imsart-aos ver. 24//6 file: Filaments_AOS_supp_9Mar28.te date: March 9, 28
9 2, GΥ s B j 2 Υ 2, s B j 2 Υ 2, s B j Υ, sds GΥ 2. s GΥ s B j Υ, sb j 2 Υ 2, sds This can be done by similar argument used for the case r = 2, and we omit the details. References. [] Yoo, W. W. and Ghosal, S. 26. Supremum norm posterior contraction and credible sets for nonparametric multivariate regression. The Annals of Statistics Department of Statistics North Carolina State University Raleigh, North Carolina USA wli35@ncsu.edu Department of Statistics North Carolina State University Raleigh, North Carolina USA sghosal@stat.ncsu.edu imsart-aos ver. 24//6 file: Filaments_AOS_supp_9Mar28.te date: March 9, 28
Piecewise Smooth Solutions to the Burgers-Hilbert Equation
Piecewise Smooth Solutions to the Burgers-Hilbert Equation Alberto Bressan and Tianyou Zhang Department of Mathematics, Penn State University, University Park, Pa 68, USA e-mails: bressan@mathpsuedu, zhang
More informationDISCUSSION: COVERAGE OF BAYESIAN CREDIBLE SETS. By Subhashis Ghosal North Carolina State University
Submitted to the Annals of Statistics DISCUSSION: COVERAGE OF BAYESIAN CREDIBLE SETS By Subhashis Ghosal North Carolina State University First I like to congratulate the authors Botond Szabó, Aad van der
More informationIntroduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued
Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationMeasure and Integration: Solutions of CW2
Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost
More informationThe Existence of the Riemann Integral
The Existence of the Riemann Integral James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 18, 2018 Outline The Darboux Integral Upper
More informationHarmonic Analysis Homework 5
Harmonic Analysis Homework 5 Bruno Poggi Department of Mathematics, University of Minnesota November 4, 6 Notation Throughout, B, r is the ball of radius r with center in the understood metric space usually
More informationMath 328 Course Notes
Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the
More informationApproximating solutions of nonlinear second order ordinary differential equations via Dhage iteration principle
Malaya J. Mat. 4(1)(216) 8-18 Approximating solutions of nonlinear second order ordinary differential equations via Dhage iteration principle B. C. Dhage a,, S. B. Dhage a and S. K. Ntouyas b,c, a Kasubai,
More informationREAL ANALYSIS II: PROBLEM SET 2
REAL ANALYSIS II: PROBLEM SET 2 21st Feb, 2016 Exercise 1. State and prove the Inverse Function Theorem. Theorem Inverse Function Theorem). Let f be a continuous one to one function defined on an interval,
More informationRefining the Central Limit Theorem Approximation via Extreme Value Theory
Refining the Central Limit Theorem Approximation via Extreme Value Theory Ulrich K. Müller Economics Department Princeton University February 2018 Abstract We suggest approximating the distribution of
More informationSolution of the 7 th Homework
Solution of the 7 th Homework Sangchul Lee December 3, 2014 1 Preliminary In this section we deal with some facts that are relevant to our problems but can be coped with only previous materials. 1.1 Maximum
More informationNOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES
NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES JONATHAN LUK These notes discuss theorems on the existence, uniqueness and extension of solutions for ODEs. None of these results are original. The proofs
More informationSolutions to Problem Set 5 for , Fall 2007
Solutions to Problem Set 5 for 18.101, Fall 2007 1 Exercise 1 Solution For the counterexample, let us consider M = (0, + ) and let us take V = on M. x Let W be the vector field on M that is identically
More informationFIRST YEAR CALCULUS W W L CHEN
FIRST YER CLCULUS W W L CHEN c W W L Chen, 994, 28. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationSUPPLEMENT TO EMPIRICAL BAYES ORACLE UNCERTAINTY QUANTIFICATION FOR REGRESSION. VU Amsterdam and North Carolina State University
Submitted to the Annals of Statistics SUPPLEMENT TO EMPIRICAL BAYES ORACLE UNCERTAINTY QUANTIFICATION FOR REGRESSION By Eduard Belitser and Subhashis Ghosal VU Amsterdam and North Carolina State University
More informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
More informationConcentration behavior of the penalized least squares estimator
Concentration behavior of the penalized least squares estimator Penalized least squares behavior arxiv:1511.08698v2 [math.st] 19 Oct 2016 Alan Muro and Sara van de Geer {muro,geer}@stat.math.ethz.ch Seminar
More informationChapter 1. Optimality Conditions: Unconstrained Optimization. 1.1 Differentiable Problems
Chapter 1 Optimality Conditions: Unconstrained Optimization 1.1 Differentiable Problems Consider the problem of minimizing the function f : R n R where f is twice continuously differentiable on R n : P
More informationProperties of the Scattering Transform on the Real Line
Journal of Mathematical Analysis and Applications 58, 3 43 (001 doi:10.1006/jmaa.000.7375, available online at http://www.idealibrary.com on Properties of the Scattering Transform on the Real Line Michael
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationCONTINUITY OF A QUEUEING INTEGRAL REPRESENTATION IN THE M 1 TOPOLOGY. Department of Industrial Engineering and Operations Research Columbia University
Submitted to the Annals of Applied Probability CONTINUITY OF A QUEUEING INTEGRAL REPRESENTATION IN THE M 1 TOPOLOGY By Guodong Pang and Ward Whitt Department of Industrial Engineering and Operations Research
More informationAnalysis III. Exam 1
Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)
More information1 Preliminaries on locally compact spaces and Radon measure
1 Preliminaries on locally compact spaces and Radon measure Definition 1.1 A topological space is locally compact if every point has a compact neighborhood. The spaces we are concerned with in this presentation
More informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
More informationThe deterministic Lasso
The deterministic Lasso Sara van de Geer Seminar für Statistik, ETH Zürich Abstract We study high-dimensional generalized linear models and empirical risk minimization using the Lasso An oracle inequality
More informationFUNDAMENTALS OF REAL ANALYSIS by. IV.1. Differentiation of Monotonic Functions
FUNDAMNTALS OF RAL ANALYSIS by Doğan Çömez IV. DIFFRNTIATION AND SIGND MASURS IV.1. Differentiation of Monotonic Functions Question: Can we calculate f easily? More eplicitly, can we hope for a result
More informationfor all subintervals I J. If the same is true for the dyadic subintervals I D J only, we will write ϕ BMO d (J). In fact, the following is true
3 ohn Nirenberg inequality, Part I A function ϕ L () belongs to the space BMO() if sup ϕ(s) ϕ I I I < for all subintervals I If the same is true for the dyadic subintervals I D only, we will write ϕ BMO
More informationMathematical Analysis Outline. William G. Faris
Mathematical Analysis Outline William G. Faris January 8, 2007 2 Chapter 1 Metric spaces and continuous maps 1.1 Metric spaces A metric space is a set X together with a real distance function (x, x ) d(x,
More informationd(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N
Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x
More informationBayesian Regularization
Bayesian Regularization Aad van der Vaart Vrije Universiteit Amsterdam International Congress of Mathematicians Hyderabad, August 2010 Contents Introduction Abstract result Gaussian process priors Co-authors
More informationA generalised Ladyzhenskaya inequality and a coupled parabolic-elliptic problem
A generalised Ladyzhenskaya inequality and a coupled parabolic-elliptic problem Dave McCormick joint work with James Robinson and José Rodrigo Mathematics and Statistics Centre for Doctoral Training University
More informationNonparametric Function Estimation with Infinite-Order Kernels
Nonparametric Function Estimation with Infinite-Order Kernels Arthur Berg Department of Statistics, University of Florida March 15, 2008 Kernel Density Estimation (IID Case) Let X 1,..., X n iid density
More informationProof. We indicate by α, β (finite or not) the end-points of I and call
C.6 Continuous functions Pag. 111 Proof of Corollary 4.25 Corollary 4.25 Let f be continuous on the interval I and suppose it admits non-zero its (finite or infinite) that are different in sign for x tending
More information(Part 1) High-dimensional statistics May / 41
Theory for the Lasso Recall the linear model Y i = p j=1 β j X (j) i + ɛ i, i = 1,..., n, or, in matrix notation, Y = Xβ + ɛ, To simplify, we assume that the design X is fixed, and that ɛ is N (0, σ 2
More informationNETWORK-REGULARIZED HIGH-DIMENSIONAL COX REGRESSION FOR ANALYSIS OF GENOMIC DATA
Statistica Sinica 213): Supplement NETWORK-REGULARIZED HIGH-DIMENSIONAL COX REGRESSION FOR ANALYSIS OF GENOMIC DATA Hokeun Sun 1, Wei Lin 2, Rui Feng 2 and Hongzhe Li 2 1 Columbia University and 2 University
More informationHW #1 SOLUTIONS. g(x) sin 1 x
HW #1 SOLUTIONS 1. Let f : [a, b] R and let v : I R, where I is an interval containing f([a, b]). Suppose that f is continuous at [a, b]. Suppose that lim s f() v(s) = v(f()). Using the ɛ δ definition
More informationHOMEWORK ASSIGNMENT 6
HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly
More informationExistence and Comparisons for BSDEs in general spaces
Existence and Comparisons for BSDEs in general spaces Samuel N. Cohen and Robert J. Elliott University of Adelaide and University of Calgary BFS 2010 S.N. Cohen, R.J. Elliott (Adelaide, Calgary) BSDEs
More informationIntroduction to Empirical Processes and Semiparametric Inference Lecture 13: Entropy Calculations
Introduction to Empirical Processes and Semiparametric Inference Lecture 13: Entropy Calculations Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and Operations Research
More informationFixed Point Theorem and Sequences in One or Two Dimensions
Fied Point Theorem and Sequences in One or Two Dimensions Dr. Wei-Chi Yang Let us consider a recursive sequence of n+ = n + sin n and the initial value can be an real number. Then we would like to ask
More informationRobust Estimation and Inference for Extremal Dependence in Time Series. Appendix C: Omitted Proofs and Supporting Lemmata
Robust Estimation and Inference for Extremal Dependence in Time Series Appendix C: Omitted Proofs and Supporting Lemmata Jonathan B. Hill Dept. of Economics University of North Carolina - Chapel Hill January
More informationM.S.N. Murty* and G. Suresh Kumar**
JOURNAL OF THE CHUNGCHEONG MATHEMATICAL SOCIETY Volume 19, No.1, March 6 THREE POINT BOUNDARY VALUE PROBLEMS FOR THIRD ORDER FUZZY DIFFERENTIAL EQUATIONS M.S.N. Murty* and G. Suresh Kumar** Abstract. In
More informationAppendix. Online supplement to Coordinated logistics with a truck and a drone
Appendix. Online supplement to Coordinated logistics with a truck and a drone 28 Article submitted to Management Science; manuscript no. MS-15-02357.R2 v 1 v 1 s s v 2 v 2 (a) (b) Figure 13 Reflecting
More informationExamination paper for TMA4145 Linear Methods
Department of Mathematical Sciences Examination paper for TMA4145 Linear Methods Academic contact during examination: Franz Luef Phone: 40614405 Examination date: 5.1.016 Examination time (from to): 09:00-13:00
More informationAnalysis Comprehensive Exam Questions Fall 2008
Analysis Comprehensive xam Questions Fall 28. (a) Let R be measurable with finite Lebesgue measure. Suppose that {f n } n N is a bounded sequence in L 2 () and there exists a function f such that f n (x)
More informationLearning Theory. Ingo Steinwart University of Stuttgart. September 4, 2013
Learning Theory Ingo Steinwart University of Stuttgart September 4, 2013 Ingo Steinwart University of Stuttgart () Learning Theory September 4, 2013 1 / 62 Basics Informal Introduction Informal Description
More informationSupplement to Quantile-Based Nonparametric Inference for First-Price Auctions
Supplement to Quantile-Based Nonparametric Inference for First-Price Auctions Vadim Marmer University of British Columbia Artyom Shneyerov CIRANO, CIREQ, and Concordia University August 30, 2010 Abstract
More informationHomework If the inverse T 1 of a closed linear operator exists, show that T 1 is a closed linear operator.
Homework 3 1 If the inverse T 1 of a closed linear operator exists, show that T 1 is a closed linear operator Solution: Assuming that the inverse of T were defined, then we will have to have that D(T 1
More informationFunctional Analysis (2006) Homework assignment 2
Functional Analysis (26) Homework assignment 2 All students should solve the following problems: 1. Define T : C[, 1] C[, 1] by (T x)(t) = t x(s) ds. Prove that this is a bounded linear operator, and compute
More informationIndex Models for Sparsely Sampled Functional Data. Supplementary Material.
Index Models for Sparsely Sampled Functional Data. Supplementary Material. May 21, 2014 1 Proof of Theorem 2 We will follow the general argument in the proof of Theorem 3 in Li et al. 2010). Write d =
More information4 Sobolev spaces, trace theorem and normal derivative
4 Sobolev spaces, trace theorem and normal derivative Throughout, n will be a sufficiently smooth, bounded domain. We use the standard Sobolev spaces H 0 ( n ) := L 2 ( n ), H 0 () := L 2 (), H k ( n ),
More informationTake-Home Final Examination of Math 55a (January 17 to January 23, 2004)
Take-Home Final Eamination of Math 55a January 17 to January 3, 004) N.B. For problems which are similar to those on the homework assignments, complete self-contained solutions are required and homework
More informationOberwolfach Preprints
Oberwolfach Preprints OWP 202-07 LÁSZLÓ GYÖFI, HAO WALK Strongly Consistent Density Estimation of egression esidual Mathematisches Forschungsinstitut Oberwolfach ggmbh Oberwolfach Preprints (OWP) ISSN
More informationExistence Results for Multivalued Semilinear Functional Differential Equations
E extracta mathematicae Vol. 18, Núm. 1, 1 12 (23) Existence Results for Multivalued Semilinear Functional Differential Equations M. Benchohra, S.K. Ntouyas Department of Mathematics, University of Sidi
More informationPutzer s Algorithm. Norman Lebovitz. September 8, 2016
Putzer s Algorithm Norman Lebovitz September 8, 2016 1 Putzer s algorithm The differential equation dx = Ax, (1) dt where A is an n n matrix of constants, possesses the fundamental matrix solution exp(at),
More informationORTHOGONAL SERIES REGRESSION ESTIMATORS FOR AN IRREGULARLY SPACED DESIGN
APPLICATIONES MATHEMATICAE 7,3(000), pp. 309 318 W.POPIŃSKI(Warszawa) ORTHOGONAL SERIES REGRESSION ESTIMATORS FOR AN IRREGULARLY SPACED DESIGN Abstract. Nonparametric orthogonal series regression function
More informationCS229T/STATS231: Statistical Learning Theory. Lecturer: Tengyu Ma Lecture 11 Scribe: Jongho Kim, Jamie Kang October 29th, 2018
CS229T/STATS231: Statistical Learning Theory Lecturer: Tengyu Ma Lecture 11 Scribe: Jongho Kim, Jamie Kang October 29th, 2018 1 Overview This lecture mainly covers Recall the statistical theory of GANs
More informationFirst Variation of a Functional
First Variation of a Functional The derivative of a function being zero is a necessary condition for the etremum of that function in ordinary calculus. Let us now consider the equivalent of a derivative
More informationA NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES
A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES STEFAN TAPPE Abstract. In a work of van Gaans (25a) stochastic integrals are regarded as L 2 -curves. In Filipović and Tappe (28) we have shown the connection
More informationON WEAKLY NONLINEAR BACKWARD PARABOLIC PROBLEM
ON WEAKLY NONLINEAR BACKWARD PARABOLIC PROBLEM OLEG ZUBELEVICH DEPARTMENT OF MATHEMATICS THE BUDGET AND TREASURY ACADEMY OF THE MINISTRY OF FINANCE OF THE RUSSIAN FEDERATION 7, ZLATOUSTINSKY MALIY PER.,
More informationLecture 3: September 10
CS294 Markov Chain Monte Carlo: Foundations & Applications Fall 2009 Lecture 3: September 10 Lecturer: Prof. Alistair Sinclair Scribes: Andrew H. Chan, Piyush Srivastava Disclaimer: These notes have not
More informationFunctional Analysis F3/F4/NVP (2005) Homework assignment 3
Functional Analysis F3/F4/NVP (005 Homework assignment 3 All students should solve the following problems: 1. Section 4.8: Problem 8.. Section 4.9: Problem 4. 3. Let T : l l be the operator defined by
More informationMA2223 Tutorial solutions Part 1. Metric spaces
MA2223 Tutorial solutions Part 1. Metric spaces T1 1. Show that the function d(,y) = y defines a metric on R. The given function is symmetric and non-negative with d(,y) = 0 if and only if = y. It remains
More information4th Preparation Sheet - Solutions
Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space
More informationHerz (cf. [H], and also [BS]) proved that the reverse inequality is also true, that is,
REARRANGEMENT OF HARDY-LITTLEWOOD MAXIMAL FUNCTIONS IN LORENTZ SPACES. Jesús Bastero*, Mario Milman and Francisco J. Ruiz** Abstract. For the classical Hardy-Littlewood maximal function M f, a well known
More informationIntroduction to the Numerical Solution of IVP for ODE
Introduction to the Numerical Solution of IVP for ODE 45 Introduction to the Numerical Solution of IVP for ODE Consider the IVP: DE x = f(t, x), IC x(a) = x a. For simplicity, we will assume here that
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationBootcamp. Christoph Thiele. Summer 2012
Bootcamp Christoph Thiele Summer 212 Contents 1 Metric spaces 1 1.1 Eamples of metric spaces........................ 1 1.2 Cones................................... 5 1.3 Completeness...............................
More informationRichard S. Palais Department of Mathematics Brandeis University Waltham, MA The Magic of Iteration
Richard S. Palais Department of Mathematics Brandeis University Waltham, MA 02254-9110 The Magic of Iteration Section 1 The subject of these notes is one of my favorites in all mathematics, and it s not
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationTheoretical Statistics. Lecture 14.
Theoretical Statistics. Lecture 14. Peter Bartlett Metric entropy. 1. Chaining: Dudley s entropy integral 1 Recall: Sub-Gaussian processes Definition: A stochastic process θ X θ with indexing set T is
More informationOPTIMAL POINTWISE ADAPTIVE METHODS IN NONPARAMETRIC ESTIMATION 1
The Annals of Statistics 1997, Vol. 25, No. 6, 2512 2546 OPTIMAL POINTWISE ADAPTIVE METHODS IN NONPARAMETRIC ESTIMATION 1 By O. V. Lepski and V. G. Spokoiny Humboldt University and Weierstrass Institute
More informationWeb Appendix for Hierarchical Adaptive Regression Kernels for Regression with Functional Predictors by D. B. Woodard, C. Crainiceanu, and D.
Web Appendix for Hierarchical Adaptive Regression Kernels for Regression with Functional Predictors by D. B. Woodard, C. Crainiceanu, and D. Ruppert A. EMPIRICAL ESTIMATE OF THE KERNEL MIXTURE Here we
More informationMultivariate Least Weighted Squares (MLWS)
() Stochastic Modelling in Economics and Finance 2 Supervisor : Prof. RNDr. Jan Ámos Víšek, CSc. Petr Jonáš 12 th March 2012 Contents 1 2 3 4 5 1 1 Introduction 2 3 Proof of consistency (80%) 4 Appendix
More informationConsistency and Convergence
Jim Lambers MAT 77 Fall Semester 010-11 Lecture 0 Notes These notes correspond to Sections 1.3, 1.4 and 1.5 in the text. Consistency and Convergence We have learned that the numerical solution obtained
More informationNormal approximation of Poisson functionals in Kolmogorov distance
Normal approximation of Poisson functionals in Kolmogorov distance Matthias Schulte Abstract Peccati, Solè, Taqqu, and Utzet recently combined Stein s method and Malliavin calculus to obtain a bound for
More informationEuler Equations: local existence
Euler Equations: local existence Mat 529, Lesson 2. 1 Active scalars formulation We start with a lemma. Lemma 1. Assume that w is a magnetization variable, i.e. t w + u w + ( u) w = 0. If u = Pw then u
More informationA Lower Bound Theorem. Lin Hu.
American J. of Mathematics and Sciences Vol. 3, No -1,(January 014) Copyright Mind Reader Publications ISSN No: 50-310 A Lower Bound Theorem Department of Applied Mathematics, Beijing University of Technology,
More informationNonlinear Control Systems
Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 3. Fundamental properties IST-DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs2012/ 2012 1 Example Consider the system ẋ = f
More informationMath 201 Handout 1. Rich Schwartz. September 6, 2006
Math 21 Handout 1 Rich Schwartz September 6, 26 The purpose of this handout is to give a proof of the basic existence and uniqueness result for ordinary differential equations. This result includes the
More informationAn introduction to Birkhoff normal form
An introduction to Birkhoff normal form Dario Bambusi Dipartimento di Matematica, Universitá di Milano via Saldini 50, 0133 Milano (Italy) 19.11.14 1 Introduction The aim of this note is to present an
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Nonconformity and the Consistency Error First Strang Lemma Abstract Error Estimate
More informationBootcamp. Christoph Thiele. Summer As in the case of separability we have the following two observations: Lemma 1 Finite sets are compact.
Bootcamp Christoph Thiele Summer 212.1 Compactness Definition 1 A metric space is called compact, if every cover of the space has a finite subcover. As in the case of separability we have the following
More informationEXISTENCE OF SOLUTIONS FOR A RESONANT PROBLEM UNDER LANDESMAN-LAZER CONDITIONS
Electronic Journal of Differential Equations, Vol. 2008(2008), No. 98, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) EXISTENCE
More informationHouston Journal of Mathematics. c 2015 University of Houston Volume 41, No. 4, 2015
Houston Journal of Mathematics c 25 University of Houston Volume 4, No. 4, 25 AN INCREASING FUNCTION WITH INFINITELY CHANGING CONVEXITY TONG TANG, YIFEI PAN, AND MEI WANG Communicated by Min Ru Abstract.
More informationA MATROID EXTENSION RESULT
A MATROID EXTENSION RESULT JAMES OXLEY Abstract. Adding elements to matroids can be fraught with difficulty. In the Vámos matroid V 8, there are four independent sets X 1, X 2, X 3, and X 4 such that (X
More informationThe Contraction Mapping Theorem and the Implicit Function Theorem
The Contraction Mapping Theorem and the Implicit Function Theorem Theorem The Contraction Mapping Theorem Let B a = { x IR d x < a } denote the open ball of radius a centred on the origin in IR d. If the
More informationUPPER AND LOWER HENSTOCK INTEGRALS
RESEARCH Real Analysis Exchange Vol. 22(2), 1996-97, pp. 734 739 Lee Peng Yee and Zhao ongsheng, ivision of Mathematics, School of Science, National Institute of Education, Singapore 259756 e-mail: zhaod@am.nie.ac.sg
More informationInstitut für Mathematik
U n i v e r s i t ä t A u g s b u r g Institut für Mathematik Martin Rasmussen, Peter Giesl A Note on Almost Periodic Variational Equations Preprint Nr. 13/28 14. März 28 Institut für Mathematik, Universitätsstraße,
More informationat time t, in dimension d. The index i varies in a countable set I. We call configuration the family, denoted generically by Φ: U (x i (t) x j (t))
Notations In this chapter we investigate infinite systems of interacting particles subject to Newtonian dynamics Each particle is characterized by its position an velocity x i t, v i t R d R d at time
More informationarxiv: v1 [math.oc] 22 Sep 2016
EUIVALENCE BETWEEN MINIMAL TIME AND MINIMAL NORM CONTROL PROBLEMS FOR THE HEAT EUATION SHULIN IN AND GENGSHENG WANG arxiv:1609.06860v1 [math.oc] 22 Sep 2016 Abstract. This paper presents the equivalence
More informationS chauder Theory. x 2. = log( x 1 + x 2 ) + 1 ( x 1 + x 2 ) 2. ( 5) x 1 + x 2 x 1 + x 2. 2 = 2 x 1. x 1 x 2. 1 x 1.
Sep. 1 9 Intuitively, the solution u to the Poisson equation S chauder Theory u = f 1 should have better regularity than the right hand side f. In particular one expects u to be twice more differentiable
More informationGeneralization theory
Generalization theory Daniel Hsu Columbia TRIPODS Bootcamp 1 Motivation 2 Support vector machines X = R d, Y = { 1, +1}. Return solution ŵ R d to following optimization problem: λ min w R d 2 w 2 2 + 1
More informationAtomic decompositions of square-integrable functions
Atomic decompositions of square-integrable functions Jordy van Velthoven Abstract This report serves as a survey for the discrete expansion of square-integrable functions of one real variable on an interval
More informationAN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 53-64 AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE Mona Nabiei (Received 23 June, 2015) Abstract. This study first defines a new metric with
More information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
More informationExistence and Uniqueness
Chapter 3 Existence and Uniqueness An intellect which at a certain moment would know all forces that set nature in motion, and all positions of all items of which nature is composed, if this intellect
More informationOn variable bandwidth kernel density estimation
JSM 04 - Section on Nonparametric Statistics On variable bandwidth kernel density estimation Janet Nakarmi Hailin Sang Abstract In this paper we study the ideal variable bandwidth kernel estimator introduced
More informationOn the Intrinsic Differentiability Theorem of Gromov-Schoen
On the Intrinsic Differentiability Theorem of Gromov-Schoen Georgios Daskalopoulos Brown University daskal@math.brown.edu Chikako Mese 2 Johns Hopkins University cmese@math.jhu.edu Abstract In this note,
More information