Homework 1 Due: Wednesday, September 28, 2016
|
|
- Daniella Alexander
- 6 years ago
- Views:
Transcription
1 0-704 Information Processing and Learning Fall 06 Homework Due: Wednesday, September 8, 06 Notes: For positive integers k, [k] := {,..., k} denotes te set of te first k positive integers. Wen p and Y q are random variables over te same sample space, D Y ), D q), and Dp Y ) sould all be read as Dp q). Te omework is out of 60 points.. Warm-up Problems a) 5 points) Two teams A and B play a best-of-five series tat terminates as soon as one of te teams wins tree games. Let be te random variable representing te outcome of te series, written as a string of wo won te individual games e.g., possible values of are AAA, BAAA, ABABB, etc.) Let Y be te number of games played before te series ends. Assuming tat A and B are equally matced and te outcomes of different games in te series are independent, calculate H), HY ), HY ), H Y ), and I; Y ) in bits). Let p A and q A be te distributions of and Y, respectively, given tat A wins te series. Calculate Dp A ) and Dq A Y ). b) 5 points) Suppose, Y, and Z are eac Bernoulli/) and are pairwise independent i.e., I; Y ) = IY ; Z) = I; Z) = 0). Wat is te minimum possible value of H, Y, Z)? Solution: a) Tere are ways te series can ave lengt 3, eac wit probability 3. 3 ) = 6 ways te series can ave lengt 4, eac wit probability 4. Tere are 4 ) = ways te series can ave lengt 5, eac wit probability 5. Hence, H) = 3 log log log 5 = 33 8, and HY ) = 4 log log 8 3 = log Since Y is a deterministic) function of, HY ) = 0, and I; Y ) = HY ) = log , H Y ) = H) HY ) = log Since p A x) is precisely twice P = x) werever p A is supported, we ave Dp A ) = E p A [log )] =. Finally, since Y is independent of weter A wins te series, q A is identical to te distribution of Y, and so Dq A Y ) = 0.
2 b) Applying te Cain Rule twice), te fact tat Sannon entropy is nonnegative, and te fact tat HY Z) = HY ) since Y and Z are independent) H, Y, Z) = H Y, Z) + HY Z) + HZ) HY Z) + HZ) = HY ) + HZ) =. Tis is acieved, for example, if Z = Y were denotes te exclusive or operation), since, in tis case, any of {, Y, Z} is a function of te remaining two.. General Data Processing a) 0 points) Suppose we ave two distributions p and p on [k], and, for eac i [k], a conditional distribution q i over [l]. Let q j) = k i= q ij)p i) and q j) = k i= q ij)p i) denote te marginal distributions over [l] induced by p and p, respectively. Prove te General Data Processing Inequality Dq q ) Dp p ). ) Hint: Use te log-sum inequality, wic states tat, for all non-negative sequences a,..., a n and b,..., b n, letting a = n i= a i and b = n i= b i, b) As special cases of ), sow: Solution: n i= a i log a i b i a log a b. i. 5 points) For random variables and Y taking values in [k] and function f wit domain [k], Df) fy )) D Y ) and Hf)) H). ii. 5 points) Te Data Processing Inequality from class: for a Markov cain Y Z, I; Z) I; Y ). a) For eac i [k] and j [l], define a j,i := q i j)p i) and b j,i := q i j)p i). Note tat q j) = k i= a j,i, and q j) = k i= b j,i. Hence, applying te log-sum inequality to eac term of te summation), D q q ) = l j= q j) log q j) q j) since, for eac i [k], l j= q ij) =. = = l k j= i= k l i= j= k i= a j,i log a j,i b j,i q i j)p i) log p i) p i) p i) log p i) p i) = D p p ),
3 b) i. Te inequality Df) fy )) D Y ) ) is precisely ) in te case tat q i is a delta function q i j) = {j=fi)} at fi). Since Hf) ) = 0, Hf)) = I; f)) = DP,f)) P P f) ). Applying ) wit te bivariate function x, y) x, fy)) gives Hf)) = DP,f)) P P f) ) DP,) P P ) = I; ) = H). ii. Recall tat, in general, I; Y ) is te expected divergence in te distribution of Y wen given. Applying te law of total probability, te fact tat P Z,Y = P Z Y, and inequality ), )] [ )] I; Z) = E D PZ PZ = E [D P Z,Y P Y P Z Y P Y Y Y )] = E [D P Z Y P Y P Z Y P Y 3. Plug-in estimator for differential entropy Y E [ D PY PY )] = I; Y ). Tis problem derives convergence rates for an estimator of te differential entropy Hp) = px) log px) dx of a probability density p, given n IID samples,..., n p. To simplify matters, we will make te following assumptions: i) Te sample space = [0, ] D is te D-dimensional unit cube. ii) We know positive lower and upper bounds on te true density p. 0 < κ inf x px) sup px) κ < x Te estimator in question is a plug-in estimator based on a truncated kernel density estimate KDE). Specifically, te estimate Ĥ is given by given by Ĥ = H p ) = p x) log p x) dx, 3) were, for some bandwidt > 0 and kernel K : R D R wit R D Ku) du =, is a truncated KDE of p. p x) = min { κ, max { κ, n d Y n ) }} x i K, 4) i= 3
4 You may take for granted te following facts about te integrated squared bias and variance of te truncated KDE: tere exist constants C 0, C > 0 suc tat, for all > 0, E [ p x)] px)) dx C 0 β 5) and V [ p x)] dx C n D. 6) Here, te Hölder parameter β > 0 is a measure of smootness of te probability density p. Larger β indicates smooter p, and ence less smooting bias. Te standard decomposition of mean-squared error into bias and variance gives [ E p x) px)) ] = E [ p x)] px)) + V [ p x)] dx C 0 β + C n D. Optimizing over gives te rate n β+d and plugging tis back in gives te integrated MSE rate E [ p x) px)) ] n β β+d. In tis problem, we will derive similar bounds for te plug-in entropy estimator, and study its optimal bandwidt and MSE. a) 5 points) Prove te bias bound ] E [Ĥ H C B β + β + n D for some C B depending only on C 0, C, κ, κ, and D. Hint: Along wit inequalities 5) and 6), a second-order Taylor expansion and Jensen s inequality may be useful.) b) 5 points) Tis part will use McDiarmid s inequality: Teorem. McDiarmid s Inequality): Suppose we ave n independent random variables,..., n taking values in a set Ω and a function f : Ω R suc tat, for some constants c,..., c n, ), sup fx,..., x n ) fx,..., x i, y, x i+,..., x n ) c i, x,...,x n,y Ω for eac i [n]. Ten, McDiarmid s inequality states tat, for any ε > 0, P [ f) E [f)] > ε] exp ε n i= c i ). Tese results can be found in any text on nonparametric estimation, suc as Tsybakov [008], Section.. 4
5 Essentially, if a function depends on many independent random variables, but not too muc on any one of tem, McDiarmid s inequality tells us tat te function s distribution is is tigtly concentrated around its expectation. Use McDiarmid s inequality to derive te exponential concentration bound [ ] ] P Ĥ E [Ĥ > ε exp C E ε n ), 7) for te plug-in estimator Ĥ, for some C E depending only on D, K, κ, and κ. Hint: Te mean value teorem will be useful ere.) ] c) 5 points) Use 7) to prove te variance bound V [Ĥ C V n, wit C V depending only on D, K, κ, and κ. Hint: Recall tat, for a non-negative random variable, E [] = 0 P [ > x] dx.) d) 5 points) Combine te [ bias and variance bounds to derive a bound on te mean ) ] squared error MSE) E Ĥ H of Ĥ. Optimize tis over. Wat are te optimal bandwidt and MSE rates asymptotically, as n )? How do tese compare to te optimal bandwidt and MSE rates for kernel density estimation smaller, same, or larger)? Note: Wen initially writing tis problem, I ad omitted te explicit assumption tat tere exists a known upper bound sup x px) κ <. Te existence of suc a κ uniformly over te class of distributions under consideration actually follows from assuming Hölder continuity. You were not required to sow tis, but, for completeness, we sow tis ere in te case tat p is β-hölder continuous wit constant L, for some β 0, ]. Proof: Since p is continuous and is compact, x := argmax x px) exists. Let u := ) /β, so tat, by te Hölder condition, for all x Bx, u), px) px )/. Since px ) L p is a probability density, Bx,u) px) dx Bx,u) px ) µb0, u)) D px ), te D term is due te fact tat at least one ortant of Bx, u) must lie entirely witin ). Since u increases wit px ), te rigt side clearly increases unboundedly wit px ), and so te latter must be bounded. Since we need Hölder continuity to bound te bias of p anyway, te existence of κ is a very mild assumption. Te existence of κ is a muc stronger assumption, but can only be weakened sligtly. Solution: Based on Liu et al. [0]) a) Define g : κ, κ ) R by gz) = z log z. Define constants G := sup z [κ,κ ] g z) = max { + logκ ), + logκ )} Here, Bx, u) denotes te ball of radius u centered at x, in te same metric as te Hölder condition, and µ denotes its Lebesgue measure. 5
6 and G := sup g z) =. z [κ,κ ] κ Note tat, for any x, y [κ, κ ], tere exists z [x, y] [y, x] [κ, κ ] suc tat ] E [Ĥ [ H E [ E gx) gy) = g y)y x) + g z) y x). g px)) gpx)) dx] g px))px) px)) + g ζx)) px) px)) dx] G px) E [ px)] + G E [ px) px)) ] dx Applying Jensen s inequality since as Lebesgue measure ), ] E [Ĥ H G px) E [ px)]) dx + G G C0 β + G C 0 β + C ) n D C B β + β + n D ), [ E px) px)) ] dx were te second inequality is by te given bounds on te integrated squared bias and integrated MSE of te kernel density estimator, and { C B := max G C0, G } max {C 0, C }. b) For sake of applying McDiarmid s inequality, let p denote te KDE p wen te i t sample i is replaced by an independent sample i, and let Ĥ denote te corresponding plug-in estimate. By te mean value teorem, for any x, y > 0, x log x y log y + max{ log x, log y }) x y. Hence, letting κ := + max{ log κ, log κ }, since bot p and p i) lie in [κ, κ ], Ĥ Ĥ = px) log px) p x) log p x) dx px) log px) p x) log p x) dx κ px) p x) dx. Note tat, since p and p differ in only one sample, almost all terms in p p cancel out: px) p x) = ) ) x n D K i x K i 6
7 Now, applying te cange of variables u = x i, since te Jacobian of tis transformation as determinant J u x = I D = D, ) ) Ĥ κ Ĥ x n D K i x K i dx κ ) x n D K i dx κ K u) du = κ n n K. Hence, by McDiarmid s inequality, for C E =, κ K [ ]] P Ĥ E [Ĥ exp c) By te previous part, for C V := C E, ] [ Ĥ ]) ] V [Ĥ = E E [Ĥ = = ) ε n i= κ n K ) = exp C E nε ). [ Ĥ ]) ] P E [Ĥ > ε dε [ ] ] P Ĥ E [Ĥ > ε dε exp C E εn) dε = C E n = C V n. d) Combining parts a) and c) via te usual bias-variance decomposition of MSE gives [ Ĥ ) ] [ ] ] E H = E Ĥ H + V [Ĥ CB β + β + ) n D + C V n. 8) Note tat te variance does not depend on, and so we can just optimize te bias bound over. Also, since 0 as n, te β term is negligible; we replace it wit a constant factor of. Hence, since te bias bound is convex in, at te optimal bandwidt, we ave 0 = d d β + n D = β β = Dn D+) and so n β+d. Plugging tis into 8) gives [ Ĥ ) ] ) { E H n β β+d + n = n min = β+d D β n, β, β+d }. For any values of β and D, tis rate is faster tan te n estimation, and uses a smaller bandwidt tan n β+d. β β+d optimal rate for density 7
8 References Han Liu, Larry Wasserman, and Jon D Lafferty. Exponential concentration for mutual information estimation wit application to forests. In Advances in Neural Information Processing Systems, pages , 0. A.B. Tsybakov. Introduction to Nonparametric Estimation. Springer Publising Company, Incorporated, st edition, 008. ISBN ,
Math 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More informationHOMEWORK HELP 2 FOR MATH 151
HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,
More informationLecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.
Lecture XVII Abstract We introduce te concept of directional derivative of a scalar function and discuss its relation wit te gradient operator. Directional derivative and gradient Te directional derivative
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationExponential Concentration for Mutual Information Estimation with Application to Forests
Exponential Concentration for Mutual Information Estimation wit Application to Forests Han Liu Department of Operations Researc and Financial Engineering Princeton University, NJ 8544 anliu@princeton.edu
More informationChapter 1. Density Estimation
Capter 1 Density Estimation Let X 1, X,..., X n be observations from a density f X x. Te aim is to use only tis data to obtain an estimate ˆf X x of f X x. Properties of f f X x x, Parametric metods f
More informationThe Priestley-Chao Estimator
Te Priestley-Cao Estimator In tis section we will consider te Pristley-Cao estimator of te unknown regression function. It is assumed tat we ave a sample of observations (Y i, x i ), i = 1,..., n wic are
More informationApplications of the van Trees inequality to non-parametric estimation.
Brno-06, Lecture 2, 16.05.06 D/Stat/Brno-06/2.tex www.mast.queensu.ca/ blevit/ Applications of te van Trees inequality to non-parametric estimation. Regular non-parametric problems. As an example of suc
More informationMath 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0
3.4: Partial Derivatives Definition Mat 22-Lecture 9 For a single-variable function z = f(x), te derivative is f (x) = lim 0 f(x+) f(x). For a function z = f(x, y) of two variables, to define te derivatives,
More informationKernel Density Estimation
Kernel Density Estimation Univariate Density Estimation Suppose tat we ave a random sample of data X 1,..., X n from an unknown continuous distribution wit probability density function (pdf) f(x) and cumulative
More informationSTAT Homework X - Solutions
STAT-36700 Homework X - Solutions Fall 201 November 12, 201 Tis contains solutions for Homework 4. Please note tat we ave included several additional comments and approaces to te problems to give you better
More informationSolution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4.
December 09, 20 Calculus PracticeTest s Name: (4 points) Find te absolute extrema of f(x) = x 3 0 on te interval [0, 4] Te derivative of f(x) is f (x) = 3x 2, wic is zero only at x = 0 Tus we only need
More informationBob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk
Bob Brown Mat 251 Calculus 1 Capter 3, Section 1 Completed 1 Te Tangent Line Problem Te idea of a tangent line first arises in geometry in te context of a circle. But before we jump into a discussion of
More information3.4 Worksheet: Proof of the Chain Rule NAME
Mat 1170 3.4 Workseet: Proof of te Cain Rule NAME Te Cain Rule So far we are able to differentiate all types of functions. For example: polynomials, rational, root, and trigonometric functions. We are
More informationExam 1 Review Solutions
Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),
More informationPreface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my course tat I teac ere at Lamar University. Despite te fact tat tese are my class notes, tey sould be accessible to anyone wanting to learn or needing a refreser
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
More information2.3 Product and Quotient Rules
.3. PRODUCT AND QUOTIENT RULES 75.3 Product and Quotient Rules.3.1 Product rule Suppose tat f and g are two di erentiable functions. Ten ( g (x)) 0 = f 0 (x) g (x) + g 0 (x) See.3.5 on page 77 for a proof.
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More informationIEOR 165 Lecture 10 Distribution Estimation
IEOR 165 Lecture 10 Distribution Estimation 1 Motivating Problem Consider a situation were we ave iid data x i from some unknown distribution. One problem of interest is estimating te distribution tat
More informationNADARAYA WATSON ESTIMATE JAN 10, 2006: version 2. Y ik ( x i
NADARAYA WATSON ESTIMATE JAN 0, 2006: version 2 DATA: (x i, Y i, i =,..., n. ESTIMATE E(Y x = m(x by n i= ˆm (x = Y ik ( x i x n i= K ( x i x EXAMPLES OF K: K(u = I{ u c} (uniform or box kernel K(u = u
More informationAnalytic Functions. Differentiable Functions of a Complex Variable
Analytic Functions Differentiable Functions of a Complex Variable In tis capter, we sall generalize te ideas for polynomials power series of a complex variable we developed in te previous capter to general
More informationMath 161 (33) - Final exam
Name: Id #: Mat 161 (33) - Final exam Fall Quarter 2015 Wednesday December 9, 2015-10:30am to 12:30am Instructions: Prob. Points Score possible 1 25 2 25 3 25 4 25 TOTAL 75 (BEST 3) Read eac problem carefully.
More informationPractice Problem Solutions: Exam 1
Practice Problem Solutions: Exam 1 1. (a) Algebraic Solution: Te largest term in te numerator is 3x 2, wile te largest term in te denominator is 5x 2 3x 2 + 5. Tus lim x 5x 2 2x 3x 2 x 5x 2 = 3 5 Numerical
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More informationAMS 147 Computational Methods and Applications Lecture 09 Copyright by Hongyun Wang, UCSC. Exact value. Effect of round-off error.
Lecture 09 Copyrigt by Hongyun Wang, UCSC Recap: Te total error in numerical differentiation fl( f ( x + fl( f ( x E T ( = f ( x Numerical result from a computer Exact value = e + f x+ Discretization error
More informationMath 34A Practice Final Solutions Fall 2007
Mat 34A Practice Final Solutions Fall 007 Problem Find te derivatives of te following functions:. f(x) = 3x + e 3x. f(x) = x + x 3. f(x) = (x + a) 4. Is te function 3t 4t t 3 increasing or decreasing wen
More informationMVT and Rolle s Theorem
AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state
More informationName: Answer Key No calculators. Show your work! 1. (21 points) All answers should either be,, a (finite) real number, or DNE ( does not exist ).
Mat - Final Exam August 3 rd, Name: Answer Key No calculators. Sow your work!. points) All answers sould eiter be,, a finite) real number, or DNE does not exist ). a) Use te grap of te function to evaluate
More informationPrecalculus Test 2 Practice Questions Page 1. Note: You can expect other types of questions on the test than the ones presented here!
Precalculus Test 2 Practice Questions Page Note: You can expect oter types of questions on te test tan te ones presented ere! Questions Example. Find te vertex of te quadratic f(x) = 4x 2 x. Example 2.
More informationPoisson Equation in Sobolev Spaces
Poisson Equation in Sobolev Spaces OcMountain Dayligt Time. 6, 011 Today we discuss te Poisson equation in Sobolev spaces. It s existence, uniqueness, and regularity. Weak Solution. u = f in, u = g on
More information1 1. Rationalize the denominator and fully simplify the radical expression 3 3. Solution: = 1 = 3 3 = 2
MTH - Spring 04 Exam Review (Solutions) Exam : February 5t 6:00-7:0 Tis exam review contains questions similar to tose you sould expect to see on Exam. Te questions included in tis review, owever, are
More informationContinuity. Example 1
Continuity MATH 1003 Calculus and Linear Algebra (Lecture 13.5) Maoseng Xiong Department of Matematics, HKUST A function f : (a, b) R is continuous at a point c (a, b) if 1. x c f (x) exists, 2. f (c)
More information7 Semiparametric Methods and Partially Linear Regression
7 Semiparametric Metods and Partially Linear Regression 7. Overview A model is called semiparametric if it is described by and were is nite-dimensional (e.g. parametric) and is in nite-dimensional (nonparametric).
More informationChapter 1D - Rational Expressions
- Capter 1D Capter 1D - Rational Expressions Definition of a Rational Expression A rational expression is te quotient of two polynomials. (Recall: A function px is a polynomial in x of degree n, if tere
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips
More informationFunction Composition and Chain Rules
Function Composition an Cain Rules James K. Peterson Department of Biological Sciences an Department of Matematical Sciences Clemson University November 2, 2018 Outline Function Composition an Continuity
More informationMA455 Manifolds Solutions 1 May 2008
MA455 Manifolds Solutions 1 May 2008 1. (i) Given real numbers a < b, find a diffeomorpism (a, b) R. Solution: For example first map (a, b) to (0, π/2) and ten map (0, π/2) diffeomorpically to R using
More informationLECTURE 14 NUMERICAL INTEGRATION. Find
LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use
More informationSection 2.7 Derivatives and Rates of Change Part II Section 2.8 The Derivative as a Function. at the point a, to be. = at time t = a is
Mat 180 www.timetodare.com Section.7 Derivatives and Rates of Cange Part II Section.8 Te Derivative as a Function Derivatives ( ) In te previous section we defined te slope of te tangent to a curve wit
More information1 Lecture 13: The derivative as a function.
1 Lecture 13: Te erivative as a function. 1.1 Outline Definition of te erivative as a function. efinitions of ifferentiability. Power rule, erivative te exponential function Derivative of a sum an a multiple
More information2.1 THE DEFINITION OF DERIVATIVE
2.1 Te Derivative Contemporary Calculus 2.1 THE DEFINITION OF DERIVATIVE 1 Te grapical idea of a slope of a tangent line is very useful, but for some uses we need a more algebraic definition of te derivative
More information1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist
Mat 1120 Calculus Test 2. October 18, 2001 Your name Te multiple coice problems count 4 points eac. In te multiple coice section, circle te correct coice (or coices). You must sow your work on te oter
More informationConvexity and Smoothness
Capter 4 Convexity and Smootness 4.1 Strict Convexity, Smootness, and Gateaux Differentiablity Definition 4.1.1. Let X be a Banac space wit a norm denoted by. A map f : X \{0} X \{0}, f f x is called a
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationBasic Nonparametric Estimation Spring 2002
Basic Nonparametric Estimation Spring 2002 Te following topics are covered today: Basic Nonparametric Regression. Tere are four books tat you can find reference: Silverman986, Wand and Jones995, Hardle990,
More informationFunctions of the Complex Variable z
Capter 2 Functions of te Complex Variable z Introduction We wis to examine te notion of a function of z were z is a complex variable. To be sure, a complex variable can be viewed as noting but a pair of
More informationCombining functions: algebraic methods
Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)
More informationMath 115 Test 1 Sample Problems for Dr. Hukle s Class
Mat 5 Test Sample Problems for Dr. Hukle s Class. Demand for a Jayawk pen at te Union is known to be D(p) = 26 pens per mont wen te selling p price is p dollars and eac p 3. A supplier for te bookstore
More informationb 1 A = bh h r V = pr
. Te use of a calculator is not permitted.. All variables and expressions used represent real numbers unless oterwise indicated.. Figures provided in tis test are drawn to scale unless oterwise indicated..
More informationPolynomial Functions. Linear Functions. Precalculus: Linear and Quadratic Functions
Concepts: definition of polynomial functions, linear functions tree representations), transformation of y = x to get y = mx + b, quadratic functions axis of symmetry, vertex, x-intercepts), transformations
More information1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t).
. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd, periodic function tat as been sifted upwards, so we will use
More informationMAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points
MAT 15 Test #2 Name Solution Guide Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points Use te grap of a function sown ere as you respond to questions 1 to 8. 1. lim f (x) 0 2. lim
More informationFast optimal bandwidth selection for kernel density estimation
Fast optimal bandwidt selection for kernel density estimation Vikas Candrakant Raykar and Ramani Duraiswami Dept of computer science and UMIACS, University of Maryland, CollegePark {vikas,ramani}@csumdedu
More informationHomework 1 Due: Thursday 2/5/2015. Instructions: Turn in your homework in class on Thursday 2/5/2015
10-704 Homework 1 Due: Thursday 2/5/2015 Instructions: Turn in your homework in class on Thursday 2/5/2015 1. Information Theory Basics and Inequalities C&T 2.47, 2.29 (a) A deck of n cards in order 1,
More informationMath 242: Principles of Analysis Fall 2016 Homework 7 Part B Solutions
Mat 22: Principles of Analysis Fall 206 Homework 7 Part B Solutions. Sow tat f(x) = x 2 is not uniformly continuous on R. Solution. Te equation is equivalent to f(x) = 0 were f(x) = x 2 sin(x) 3. Since
More informationLIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION
LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION LAURA EVANS.. Introduction Not all differential equations can be explicitly solved for y. Tis can be problematic if we need to know te value of y
More informationLocal Orthogonal Polynomial Expansion (LOrPE) for Density Estimation
Local Ortogonal Polynomial Expansion (LOrPE) for Density Estimation Alex Trindade Dept. of Matematics & Statistics, Texas Tec University Igor Volobouev, Texas Tec University (Pysics Dept.) D.P. Amali Dassanayake,
More informationMath 312 Lecture Notes Modeling
Mat 3 Lecture Notes Modeling Warren Weckesser Department of Matematics Colgate University 5 7 January 006 Classifying Matematical Models An Example We consider te following scenario. During a storm, a
More information(a) At what number x = a does f have a removable discontinuity? What value f(a) should be assigned to f at x = a in order to make f continuous at a?
Solutions to Test 1 Fall 016 1pt 1. Te grap of a function f(x) is sown at rigt below. Part I. State te value of eac limit. If a limit is infinite, state weter it is or. If a limit does not exist (but is
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More informationIntroduction to Machine Learning. Recitation 8. w 2, b 2. w 1, b 1. z 0 z 1. The function we want to minimize is the loss over all examples: f =
Introduction to Macine Learning Lecturer: Regev Scweiger Recitation 8 Fall Semester Scribe: Regev Scweiger 8.1 Backpropagation We will develop and review te backpropagation algoritm for neural networks.
More informationSection 2.1 The Definition of the Derivative. We are interested in finding the slope of the tangent line at a specific point.
Popper 6: Review of skills: Find tis difference quotient. f ( x ) f ( x) if f ( x) x Answer coices given in audio on te video. Section.1 Te Definition of te Derivative We are interested in finding te slope
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More informationarxiv:math/ v1 [math.ca] 1 Oct 2003
arxiv:mat/0310017v1 [mat.ca] 1 Oct 2003 Cange of Variable for Multi-dimensional Integral 4 Marc 2003 Isidore Fleiscer Abstract Te cange of variable teorem is proved under te sole ypotesis of differentiability
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More informationFinding and Using Derivative The shortcuts
Calculus 1 Lia Vas Finding and Using Derivative Te sortcuts We ave seen tat te formula f f(x+) f(x) (x) = lim 0 is manageable for relatively simple functions like a linear or quadratic. For more complex
More informationThe total error in numerical differentiation
AMS 147 Computational Metods and Applications Lecture 08 Copyrigt by Hongyun Wang, UCSC Recap: Loss of accuracy due to numerical cancellation A B 3, 3 ~10 16 In calculating te difference between A and
More informationWe name Functions f (x) or g(x) etc.
Section 2 1B: Function Notation Bot of te equations y 2x +1 and y 3x 2 are functions. It is common to ave two or more functions in terms of x in te same problem. If I ask you wat is te value for y if x
More informationDerivatives of Exponentials
mat 0 more on derivatives: day 0 Derivatives of Eponentials Recall tat DEFINITION... An eponential function as te form f () =a, were te base is a real number a > 0. Te domain of an eponential function
More informationALGEBRA AND TRIGONOMETRY REVIEW by Dr TEBOU, FIU. A. Fundamental identities Throughout this section, a and b denotes arbitrary real numbers.
ALGEBRA AND TRIGONOMETRY REVIEW by Dr TEBOU, FIU A. Fundamental identities Trougout tis section, a and b denotes arbitrary real numbers. i) Square of a sum: (a+b) =a +ab+b ii) Square of a difference: (a-b)
More informationGradient Descent etc.
1 Gradient Descent etc EE 13: Networked estimation and control Prof Kan) I DERIVATIVE Consider f : R R x fx) Te derivative is defined as d fx) = lim dx fx + ) fx) Te cain rule states tat if d d f gx) )
More information, meant to remind us of the definition of f (x) as the limit of difference quotients: = lim
Mat 132 Differentiation Formulas Stewart 2.3 So far, we ave seen ow various real-world problems rate of cange and geometric problems tangent lines lead to derivatives. In tis section, we will see ow to
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationLogistic Kernel Estimator and Bandwidth Selection. for Density Function
International Journal of Contemporary Matematical Sciences Vol. 13, 2018, no. 6, 279-286 HIKARI Ltd, www.m-ikari.com ttps://doi.org/10.12988/ijcms.2018.81133 Logistic Kernel Estimator and Bandwidt Selection
More informationExcerpt from "Calculus" 2013 AoPS Inc.
Excerpt from "Calculus" 03 AoPS Inc. Te term related rates refers to two quantities tat are dependent on eac oter and tat are canging over time. We can use te dependent relationsip between te quantities
More information1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)
Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of
More informationERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*
EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T
More information2.3 Algebraic approach to limits
CHAPTER 2. LIMITS 32 2.3 Algebraic approac to its Now we start to learn ow to find its algebraically. Tis starts wit te simplest possible its, and ten builds tese up to more complicated examples. Fact.
More informationMA119-A Applied Calculus for Business Fall Homework 4 Solutions Due 9/29/ :30AM
MA9-A Applied Calculus for Business 006 Fall Homework Solutions Due 9/9/006 0:0AM. #0 Find te it 5 0 + +.. #8 Find te it. #6 Find te it 5 0 + + = (0) 5 0 (0) + (0) + =.!! r + +. r s r + + = () + 0 () +
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
More informationMATH745 Fall MATH745 Fall
MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext
More informationCopyright c 2008 Kevin Long
Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula
More informationLecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines
Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to
More informationPhy 231 Sp 02 Homework #6 Page 1 of 4
Py 231 Sp 02 Homework #6 Page 1 of 4 6-1A. Te force sown in te force-time diagram at te rigt versus time acts on a 2 kg mass. Wat is te impulse of te force on te mass from 0 to 5 sec? (a) 9 N-s (b) 6 N-s
More informationPOLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY
APPLICATIONES MATHEMATICAE 36, (29), pp. 2 Zbigniew Ciesielski (Sopot) Ryszard Zieliński (Warszawa) POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY Abstract. Dvoretzky
More informationFinite Difference Method
Capter 8 Finite Difference Metod 81 2nd order linear pde in two variables General 2nd order linear pde in two variables is given in te following form: L[u] = Au xx +2Bu xy +Cu yy +Du x +Eu y +Fu = G According
More informationRecent Progress in the Integration of Poisson Systems via the Mid Point Rule and Runge Kutta Algorithm
Recent Progress in te Integration of Poisson Systems via te Mid Point Rule and Runge Kutta Algoritm Klaus Bucner, Mircea Craioveanu and Mircea Puta Abstract Some recent progress in te integration of Poisson
More informationCalculus I, Fall Solutions to Review Problems II
Calculus I, Fall 202 - Solutions to Review Problems II. Find te following limits. tan a. lim 0. sin 2 b. lim 0 sin 3. tan( + π/4) c. lim 0. cos 2 d. lim 0. a. From tan = sin, we ave cos tan = sin cos =
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationOnline Learning: Bandit Setting
Online Learning: Bandit Setting Daniel asabi Summer 04 Last Update: October 0, 06 Introduction [TODO Bandits. Stocastic setting Suppose tere exists unknown distributions ν,..., ν, suc tat te loss at eac
More informationPhysically Based Modeling: Principles and Practice Implicit Methods for Differential Equations
Pysically Based Modeling: Principles and Practice Implicit Metods for Differential Equations David Baraff Robotics Institute Carnegie Mellon University Please note: Tis document is 997 by David Baraff
More informationMathematics 123.3: Solutions to Lab Assignment #5
Matematics 3.3: Solutions to Lab Assignment #5 Find te derivative of te given function using te definition of derivative. State te domain of te function and te domain of its derivative..: f(x) 6 x Solution:
More information1. Which one of the following expressions is not equal to all the others? 1 C. 1 D. 25x. 2. Simplify this expression as much as possible.
004 Algebra Pretest answers and scoring Part A. Multiple coice questions. Directions: Circle te letter ( A, B, C, D, or E ) net to te correct answer. points eac, no partial credit. Wic one of te following
More informationConvexity and Smoothness
Capter 4 Convexity and Smootness 4. Strict Convexity, Smootness, and Gateaux Di erentiablity Definition 4... Let X be a Banac space wit a norm denoted by k k. A map f : X \{0}!X \{0}, f 7! f x is called
More informationSin, Cos and All That
Sin, Cos and All Tat James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 9, 2017 Outline Sin, Cos and all tat! A New Power Rule Derivatives
More information