Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix
|
|
- Stewart Wilcox
- 5 years ago
- Views:
Transcription
1 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 Tabes Predicted # of schoos Count Actua Poisson NB Semi-P,3 975,3, og-ikeihood -2,63.6 -,899. -, E p-vaue Tabe 5 : Actua vs. schoos predicted distribution of counts of high-scorers across
2 44 THE AMERICAN ECONOMIC REVIEW 2 Proofs Proof of Proposition It is standard that under mode Y i NB, e X i and under mode 2 + e X i Y i NB (Xi ) g(x i ), e g(x i). (See Boswe and Pati (97) or Karin (966, p. 345).) Hence, the distributions in the two modes are identica if e X i + e X i = (X i ) g(x i ) ; and = e g(x i). The first hods for a X i if g(x i )= (X i ). The second then hods if + e X i which hods for g(x i ) = og + e X i = e g(x i),. Proof of Proposition 2 Appying the resut of Proposition to the outcome of this mode conditiona on u i we see that the conditiona distribution is NB p, pe X i u i. The mean + pe X i u i and variance of a NB(r, p) distribution are E(Y )= rp rp p and Var(Y )= = ( p) 2 E(Y ) p.this gives E(Y i X i,u i )=e X i u i and Var(Y i X i,u i )=E(Y i X i,u i )+ p E(Y i X i,u i ) 2. The resut on the expectation of Y i X i foows from iterated expectations: E(Y i X i )=E ui (E(Y i X i,u i )) = E ui e X i u i = e X i. And the formua for the variance foows from the conditiona variance formua: Var(Y i X i ) = E ui Var(Y i X i,u i ) + Var ui E(Y i X i,u i ) = E ui e X i u i + p e 2X i u 2 i + Var ui e X i u i = e X i Eu i + p e 2X i Var(u i )+(Eu i ) 2 + e 2X i Var(u i ) = e X i + p e 2X i ( u + ) + e 2X i u = e X i + e 2X i ( p u + p + u ). Proof of Proposition 3 Suppose the Y it are generated as described. Then using Proposition 2 and
3 VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 45 iterated expectations over t we have E(Y it X i )= 2 E(Y i X i )+ 2 E(Y i2 X i )= 2 ex i + 2 ex i = e X i. The conditiona variance formua gives Var(Y it X i )=E t Var(Y it X i,t)+var t (E(Y it X i )). The first term on the RHS of this expression is ust the variance in the singe period mode given by Proposition 2, and the second term is zero, so we find Var(Y it X i )=e X i + e 2X i ( p u + p + u ). The mean of Y i X i foows from an identica cacuation: E(Y i X i )=E (Y i + Y i2 )=E(Y i X i )+E(Y i2 X i )=2e X i. The variance is is a itte more compicated. We have Var(Y i X i ) = Var (Y i + Y i2 ) = Var(Y i X i ) + Var(Y i2 X i ) + 2Cov(Y i,y i2 X i ). To find the covariance we condition on u i and use the fact that Y i and Y i2 are conditionay independent given X i and u i : Cov(Y i,y i2 X i ) = E(Y i Y i2 X i ) E(Y i X i )E(Y i2 X i ) = E ui (E(Y i Y i2 X i,u i )) e 2X i = E ui (E(Y i X i,u i )E(Y i2 X i,u i )) e 2X i = E ui e X i u i e X i u i e 2X i = e 2X i E ui (u 2 i t) = e 2X i u Pugging back into the formua for the variance we find Var(Y i X i ) = 2 e X i + e 2X i ( u + p + u p ) +2e 2X i u 2 = 2e X i + 2e X i u + 2 p + 2 p u Using these formuas we wi have Var(Y it X i )=E(Y it X i )+ E(Y it X i ) 2 and Var(Y i X i )=E(Y i X i )+ E(Y i X i ) 2 if and ony if two conditions hod: = u + p + u p ; and = u + 2 p + 2 u p. The first equation can hod for nonnegative ( u, p ) ony if u 2 [, ]. Given any such u the first equation wi hod for an unique p : p ( u ) u + u.given
4 46 THE AMERICAN ECONOMIC REVIEW this vaue for p we have p + p u = u so the second equation becomes = u + 2 ( u) which is true for u =2. The formua for p foows by substitution. Proof of Proposition 4 Let the density f(x) be represented as f (x) =x e x P = g (x).the distribution of y i is then described by Z Pr{y i = k z i } = e (e z i u i) e z k i u i X u i e u g (u i ) A du i k! = Z = e (e z i +)u e z k i i u i X i g (u i ) A du i. k! = Let z i = e z i + u i,sodz i = e z i + du i.then Pr{y i = k z i } = = Z (e z i appe e z zk i i k! e k z i + ) k+ +2 e z i e z i + k (e z i Z e z zk i i k! z + i X + ) = = g g zi e z i + zi e z i + A A dz i. dz i e z i + To simpify we use two we-known identities: the monomia formua for Laguerre poynomias, u k i k! = kx = ( ) k + k (u i ), and the series expansion ui + = ( + ) X = + (u i ). The former impies that z k i k! = kx = ( ) k + k (z i )
5 VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 47 and the atter impies that zi e z i + = (e z i + ) X = e ( ) z i + (z i ). Substituting these formuas into the formua for y i gives Pr{y i = k z i } = e k z i Z (e z i + ) k+ +2 g (e z i + ) = zi + e z i X = Laguerre poynomias are orthogona with Z e ( zi e z i n (z i ) m (z i ) dz i = Using this, the the formua for y i simpifies to ) z i e Pr{y i = k z i } = k z i P k k + (e z i +) k+ + = ( ) k e = k z i (e z i +) k+ + This competes the proof. " Pk = (+ +) kx = + ( ) k + k (z i )! (z i ) if m 6= n (n+ +) n! if m = n! (+ +)!! k + e z i ( )! k A dz i. P = g (e z i +) e( ) z i! P = g e z i e z i + + +!!#!! The conditions given in the text for the u to be a vaid density, for E(u) =, and the expression for the Var(u) can be derived by appying the formua Z zi e z i n (z i ) m (z i ) dz i = if m 6= n (n+ +) n! if m = n with n = and m =, 2, 3 using (x) =, L( ) (x) = x +(+ ), and x2 2 (x) = 2 ( + 2)x + ( +)( +2) 2. 3 Bootstrap Procedure We obtained standard errors for our semiparametric estimates and confidence bands for the distribution of unobserved heterogeneity using both parametric and nonparametric bootstrapping procedures. In each iteration of the bootstrap, we generate a simuated dataset {ỹ i, z i },984 i=, then estimate the parame-
6 48 THE AMERICAN ECONOMIC REVIEW ters, g,..., g N, using the semiparametric estimation procedure described in Section IV. Standard errors are cacuated as the standard deviation of each estimated parameter across, simuations. For exampe, the standard error of ˆ is cacuated as SE(ˆ ) = s P = ( ˆ ) 2. Another functiona of interest is a 95% confidence band on the estimated density and CDF of unobserved heterogeneity. For each u 2 (, ) and for each simuation of the bootstrap, we cacuate the density f and CDF F as those generated by the parameter vector, g,..., g N,. Denote as f p (u)thep th percentie of f(u) across, simuations; then the 95% confidence band for ˆf (u) is f2.5 (u), f 97.5 (u). The confidence band for ˆF is cacuated simiary. Confidence bands for u 2 (, 3) and u 2 (3, ) are shown in Section IV for the production of AMC high-scorers and in Section V for the production of SAT high-scorers. In each simuation of the parametric bootstrap, we use the parameter estimates obtained using our semiparametric procedure to generate simuated outcomes. First, we draw a random sampe z of size,984 (with repacement) from the set of covariates z isted in Tabe 3. We aso draw a random sampe ũ of size,984 from the CDF ˆF, which we estimated using the procedure in Section IV on the true dataset. For each i =,...,, 984, we then generate i = e z ˆũ i i and draw ỹi P from a Poisson distribution with rate parameter i. Finay, we estimate P, gp,..., gp N, P on the simuated dataset (ỹ P, z ). The nonparametric bootstrap proceeds simiary, except that we use the empirica distribution of y rather than the estimated theoretica distribution of y. That is, for each simuation, we draw a random sampe (ỹ NP, z ) of size, 984 (with repacement) from the set of outcomes y and covariates z, then estimate NP, g NP,..., gnp N, NP on the simuated dataset (ỹ NP, z ). As in the semiparametric estimation on our fu sampe, the resuts of each bootstrap estimation may depend on the starting vaues chosen; in our resuts, we present those estimates for which the ikeihood is highest after trying numerous starting vaues. 57 We begin each bootstrap by running a tria bootstrap of 2 simuations for severa candidate starting vaues: those resuting in the highest ikeihood in the fu sampe estimation and the center of each range of starting vaues for which the resuting ikeihood is cose to that of the best starting vaues. We then use the 57 In practice, we used starting vaues from either a Poisson or negative binomia regression, aong with one of two potentia sets of starting vaues for our parameters,g,...,g N.Thefirstsetofparameters we tried was the best-fit parameters of the candidate distributions described in Appendix A.2, so that the optimization woud be aowed to converge to a number of di erenty-shaped distributions. We aso tried setting each g i =andvarying between -.9 and 2. The atter approach often yieded the highest ikeihood.
7 VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 49 vaues that provide the highest average og-ikeihood in the tria bootstrap as the starting vaues in the fu bootstrap. If our mode is specified correcty, then the parametric bootstrap is more e - cient; if the mode is misspecified, then the nonparametric bootstrap wi be more appropriate. See Efron and Tibshirani (993) for a discussion. In our appication, neither procedure provides smaer or arger standard errors or confidence bands across a parameters or outcomes, but parametric standard errors are often sighty smaer, and parametric bands are often sighty narrower and smoother. In the body of the paper, we present the resuts of the parametric bootstrap, but our interpretation of the resuts is una ected by the choice of bootstrap procedure. 4 Simuations The simuations impemented our estimation procedure on datasets created by drawing each z i from a uniform distribution with support [, ]; drawing each u i from the desired error distribution; forming i = e z i u i, where = [ 4.27,,,,.,.,.2]; and drawing y i from a Poisson distribution with rate parameter i. Each simuated variabe incuded 2, 5 observations. The distributions of the simuated covariates and the vaues for were chosen so that the mean and variance of the simuated e z i woud roughy match the mean and variance of the fitted vaues in a negative binomia regression of the count of AMC 2 high-scorers on schoo-eve covariates. The u i were chosen from one of three distributions depending on the simuation: an exponentia distribution with mean and standard deviation, a ognorma distribution with mean and variance 3, and a uniform distribution on [, 2]. The motivation for these choices was to demonstrate the performance of our procedure for a diverse set of underying distributions: the exponentia distribution is within the cass of modes being estimated even if N =, the ognorma distribution cannot be fit perfecty with afiniten and has a thicker upper tai, and the uniform distribution is a more chaenging distribution to reproduce with a series expansion. We estimated the mode using N =, 2, 4, 6, and 8 terms. 58 The estimated coe cients ˆ on the observed characteristics are fairy precise and show amost no bias. Tabe 6 presents some summary statistics on the estimates for simuations with N = 8 Laguerre poynomias. 59 The first coumn ists the true vaues for the coe cients on each simuated covariate. The next three coumns ist the mean and standard deviation (in parentheses) of the estimates across the simuated datasets for each simuated distribution. There are no notabe di erences across heterogeneity distributions in the consistency or precision of estimated ˆ s. 58 For these estimations we did not restrict g to be / ( +2) and instead ensured that the estimated distributions have mean by rescaing the preiminary estimates by dividing by the mean. 59 Summary statistics for estimates of ˆ using N =, 2, 4, 6aresimiar.
8 5 THE AMERICAN ECONOMIC REVIEW True Mean and SD of estimated coe cients Variabe Coe s. Exponentia u Lognorma u Uniform u Constant (.536) (.57) (.9) z (.55) (.593) (.76) z (.537) (.424) (.4) z (.37) (.377) (.269) z (.27) (.54) (.9) z (.26) (.27) (.5) z (.84) (.25) (.32) Notes: True and estimated coe cients from semi-parametric mode estimation using simuated data, varying the distribution of underying heterogeneity. Resuts dispayed for the exponentia () distribution, the ognorma (, 3 ) distribution, and the uniform [, 2] distribution with 2,5 simuated observations. Mean estimates across, simuated datasets shown; standard deviations in parentheses. Tabe 6 : Estimated coe cients on observed characteristics in simuations
9 VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 5 Tabe 7 provides some statistics on how we the mode was abe to estimate the distribution of unobserved heterogeneity. The rows correspond to the distribution from which the u s were drawn. The coumns correspond to the number N of Laguerre poynomias used in the estimations. The metric used to measure performance is integrated squared error (ISE) if the estimated density function from simuation run i is ˆf i (x), where the true data generation process has unobserved heterogeneity from distribution f(x), the ISE of that estimated density is R ( ˆf i (x) f(x)) 2 dx. The vaues in Tabe 7 are median ISE across, simuation runs. Median ISE for various modes True distribution of u N = N =2 N =4 N =6 N =8 Exponentia Lognorma Uniform [, 2] Notes: Median integrated squared error of estimated distributions from semi-parametric mode estimation using simuated data, varying the distribution of underying heterogeneity. Resuts dispayed for the exponentia () distribution, the ognorma (, 3 ) distribution, and the uniform [, 2] distribution with 2,5 simuated observations. Median ISE across, simuated datasets shown, varying the number of Laguerre poynomias. Tabe 7 : Goodness of fit of estimated distributions of unobserved heterogeneity in simuations: median MISE for various modes and true distributions The exponentia mode fits fairy we for a N. As one woud expect, the N =fitisbest: thetruemodeisinthen = cass and estimating additiona unnecessary parameters ust increases the scope for overfitting. The fit worsens graduay as N increases, but never becomes terribe; at N = 8, the worst fit, the median ISE is.24. To get a fee for the magnitudes, the MISE woud be.2 if the density of an exponentia distribution were over- or under- estimated by % at every vaue of u. Note aso that the exponentia distribution with mean is the gamma distribution invoved in the Poisson-gamma ustification for the negative binomia when =. Hence, the estimates of this mode can provide a sense for how we our semiparametric mode wi estimate the distribution of underying heterogeneity in a case where the negative binomia is correcty specified. The ognorma distribution does not fit as we when N =. This shoud be expected: the ognorma is not a member of the parametric famiy we are estimating and indeed no matter what is estimated the ISE cannot possiby be beow.7. Larger N make it theoreticay possibe to fit the distribution
10 52 THE AMERICAN ECONOMIC REVIEW much better (the parameter vectors that give distributions cosest to the true ognorma have ISEs of.756,.2,.4, and.2 for N = 2, 4, 6, and 8 respectivey), but again there is the o setting e ect that there is more scope for overfitting. The tradeo between the two e ects resuts in fairy simiar fits across the range of N. The median ISE is smaest for the N =2mode. The fits to the uniform distribution are much worse. Here, there is no parameter combination that produces a very good fit when N is sma, and overfitting becomes a concern when N is arge. 6 The best fit is obtained for N = 6, where the median ISE is 45% ower than the median ISE for the worst fit of N = 2. Figure 5 provides a graphica iustration of the performance of our method. In each of the three panes we present the true distribution in bod and three estimated distributions corresponding to the simuations (using N = 4) that were at the 25 th percentie, the 5 th percentie, and the 75 th percentie in the MISE measure of goodness of fit. In the exponentia and og-norma cases the estimated distributions seem to fit reasonaby we for vaues of around the mean (u = ) and to fit quite we for higher vaues of u. The estimated distributions are farther from the truth at ow vaues of u. This shoud be expected once we are considering a popuation of schoos in which a schoos wi in practice have zero or one high-scoring student per year, a singe year s data wi not aow one to say whether a schoos are identica or whether there is heterogeneity. Aso as expected, our method performs somewhat poory for the uniform distribution with its bounded support. However, we are encouraged to note that, even for this di cut case, the estimated distribution does mosty spread out the mass over the correct [, 2] interva. 6 Theoretica ower bounds coming from the parameter vectors that make the estimated distributions as cose as possibe to the true distribution are ISE s of.877,.456,.397,.273,.269 for N =, 2, 4, 6, 8.
11 VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 53 Simuation Resuts: Uniform Distribution, N=4.2 density f(u) Mutipicative schoo effect u 25th percentie Median 75th percentie True Distribution Figure 5. : Actua vs. Estimated Distributions: 25 th, 5 th, and 75 th percentie fits in simuations
CS229 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 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 informationSydU STAT3014 (2015) Second semester Dr. J. Chan 18
STAT3014/3914 Appied Stat.-Samping C-Stratified rand. sampe Stratified Random Samping.1 Introduction Description The popuation of size N is divided into mutuay excusive and exhaustive subpopuations caed
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 informationBayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?
Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine
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 informationAutomobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn
Automobie Prices in Market Equiibrium Berry, Pakes and Levinsohn Empirica Anaysis of demand and suppy in a differentiated products market: equiibrium in the U.S. automobie market. Oigopoistic Differentiated
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 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 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 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 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 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 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 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 informationFitting Algorithms for MMPP ATM Traffic Models
Fitting Agorithms for PP AT Traffic odes A. Nogueira, P. Savador, R. Vaadas University of Aveiro / Institute of Teecommunications, 38-93 Aveiro, Portuga; e-mai: (nogueira, savador, rv)@av.it.pt ABSTRACT
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 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 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 informationHow the backpropagation algorithm works Srikumar Ramalingam School of Computing University of Utah
How the backpropagation agorithm works Srikumar Ramaingam Schoo of Computing University of Utah Reference Most of the sides are taken from the second chapter of the onine book by Michae Nieson: neuranetworksanddeepearning.com
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 informationGeneral Certificate of Education Advanced Level Examination June 2010
Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/Q10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of using one or two eyes on the perception
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 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 informationControl Chart For Monitoring Nonparametric Profiles With Arbitrary Design
Contro Chart For Monitoring Nonparametric Profies With Arbitrary Design Peihua Qiu 1 and Changiang Zou 2 1 Schoo of Statistics, University of Minnesota, USA 2 LPMC and Department of Statistics, Nankai
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 informationOn the Goal Value of a Boolean Function
On the Goa Vaue of a Booean Function Eric Bach Dept. of CS University of Wisconsin 1210 W. Dayton St. Madison, WI 53706 Lisa Heerstein Dept of CSE NYU Schoo of Engineering 2 Metrotech Center, 10th Foor
More informationAppendix for Stochastic Gradient Monomial Gamma Sampler
3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 36 37 38 39 4 4 4 43 44 45 46 47 48 49 5 5 5 53 54 Appendix for Stochastic Gradient Monomia Gamma Samper A The Main Theorem We provide the foowing
More informationA Separability Index for Distance-based Clustering and Classification Algorithms
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL.?, NO.?, JANUARY 1? 1 A Separabiity Index for Distance-based Custering and Cassification Agorithms Arka P. Ghosh, Ranjan Maitra and Anna
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 informationTorsion and shear stresses due to shear centre eccentricity in SCIA Engineer Delft University of Technology. Marijn Drillenburg
Torsion and shear stresses due to shear centre eccentricity in SCIA Engineer Deft University of Technoogy Marijn Drienburg October 2017 Contents 1 Introduction 2 1.1 Hand Cacuation....................................
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 informationInternational Journal of Mass Spectrometry
Internationa Journa of Mass Spectrometry 280 (2009) 179 183 Contents ists avaiabe at ScienceDirect Internationa Journa of Mass Spectrometry journa homepage: www.esevier.com/ocate/ijms Stark mixing by ion-rydberg
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 informationarxiv: v1 [math.ca] 6 Mar 2017
Indefinite Integras of Spherica Besse Functions MIT-CTP/487 arxiv:703.0648v [math.ca] 6 Mar 07 Joyon K. Boomfied,, Stephen H. P. Face,, and Zander Moss, Center for Theoretica Physics, Laboratory for Nucear
More informationAppendix for Stochastic Gradient Monomial Gamma Sampler
Appendix for Stochastic Gradient Monomia Gamma Samper A The Main Theorem We provide the foowing theorem to characterize the stationary distribution of the stochastic process with SDEs in (3) Theorem 3
More information14 Separation of Variables Method
14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt
More information8 Digifl'.11 Cth:uits and devices
8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,
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 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 informationLearning Fully Observed Undirected Graphical Models
Learning Fuy Observed Undirected Graphica Modes Sides Credit: Matt Gormey (2016) Kayhan Batmangheich 1 Machine Learning The data inspires the structures we want to predict Inference finds {best structure,
More informationLegendre Polynomials - Lecture 8
Legendre Poynomias - Lecture 8 Introduction In spherica coordinates the separation of variabes for the function of the poar ange resuts in Legendre s equation when the soution is independent of the azimutha
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 informationGeneralized Bell polynomials and the combinatorics of Poisson central moments
Generaized Be poynomias and the combinatorics of Poisson centra moments Nicoas Privaut Division of Mathematica Sciences Schoo of Physica and Mathematica Sciences Nanyang Technoogica University SPMS-MAS-05-43,
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 informationIE 361 Exam 1. b) Give *&% confidence limits for the bias of this viscometer. (No need to simplify.)
October 9, 00 IE 6 Exam Prof. Vardeman. The viscosity of paint is measured with a "viscometer" in units of "Krebs." First, a standard iquid of "known" viscosity *# Krebs is tested with a company viscometer
More informationA Separability Index for Distance-based Clustering and Classification Algorithms
A Separabiity Index for Distance-based Custering and Cassification Agorithms Arka P. Ghosh, Ranjan Maitra and Anna D. Peterson 1 Department of Statistics, Iowa State University, Ames, IA 50011-1210, USA.
More informationTHINKING IN PYRAMIDS
ECS 178 Course Notes THINKING IN PYRAMIDS Kenneth I. Joy Institute for Data Anaysis and Visuaization Department of Computer Science University of Caifornia, Davis Overview It is frequenty usefu to think
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 informationAFormula for N-Row Macdonald Polynomials
Journa of Agebraic Combinatorics, 21, 111 13, 25 c 25 Springer Science + Business Media, Inc. Manufactured in The Netherands. AFormua for N-Row Macdonad Poynomias ELLISON-ANNE WILLIAMS North Caroina State
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 informationTarget Location Estimation in Wireless Sensor Networks Using Binary Data
Target Location stimation in Wireess Sensor Networks Using Binary Data Ruixin Niu and Pramod K. Varshney Department of ectrica ngineering and Computer Science Link Ha Syracuse University Syracuse, NY 344
More informationPartial permutation decoding for MacDonald codes
Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics
More informationFORECASTING TELECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODELS
FORECASTING TEECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODES Niesh Subhash naawade a, Mrs. Meenakshi Pawar b a SVERI's Coege of Engineering, Pandharpur. nieshsubhash15@gmai.com
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 informationCourse 2BA1, Section 11: Periodic Functions and Fourier Series
Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........
More informationComponentwise Determination of the Interval Hull Solution for Linear Interval Parameter Systems
Componentwise Determination of the Interva Hu Soution for Linear Interva Parameter Systems L. V. Koev Dept. of Theoretica Eectrotechnics, Facuty of Automatics, Technica University of Sofia, 1000 Sofia,
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 informationMath 1600 Lecture 5, Section 2, 15 Sep 2014
1 of 6 Math 1600 Lecture 5, Section 2, 15 Sep 2014 Announcements: Continue reading Section 1.3 and aso the Exporation on cross products for next cass. Work through recommended homework questions. Quiz
More informationApproximated MLC shape matrix decomposition with interleaf collision constraint
Agorithmic Operations Research Vo.4 (29) 49 57 Approximated MLC shape matrix decomposition with intereaf coision constraint Antje Kiese and Thomas Kainowski Institut für Mathematik, Universität Rostock,
More informationApproximated MLC shape matrix decomposition with interleaf collision constraint
Approximated MLC shape matrix decomposition with intereaf coision constraint Thomas Kainowski Antje Kiese Abstract Shape matrix decomposition is a subprobem in radiation therapy panning. A given fuence
More informationA GENERALIZED SKEW LOGISTIC DISTRIBUTION
REVSTAT Statistica Journa Voume 11, Number 3, November 013, 317 338 A GENERALIZED SKEW LOGISTIC DISTRIBUTION Authors: A. Asgharzadeh Department of Statistics, University of Mazandaran Babosar, Iran a.asgharzadeh@umz.ac.ir
More informationPricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications
Pricing Mutipe Products with the Mutinomia Logit and Nested Logit Modes: Concavity and Impications Hongmin Li Woonghee Tim Huh WP Carey Schoo of Business Arizona State University Tempe Arizona 85287 USA
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 informationAge of Information: The Gamma Awakening
Age of Information: The Gamma Awakening Eie Najm and Rajai Nasser LTHI, EPFL, Lausanne, Switzerand Emai: {eie.najm, rajai.nasser}@epf.ch arxiv:604.086v [cs.it] 5 Apr 06 Abstract Status update systems is
More informationA Separability Index for Distance-based Clustering and Classification Algorithms
Journa of Machine Learning Research 1 (2000) 1-48 Submitted Apri 30, 2010; Pubished 10/00 A Separabiity Index for Distance-based Custering and Cassification Agorithms Arka P. Ghosh Ranjan Maitra Anna D.
More informationDIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM
DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM MIKAEL NILSSON, MATTIAS DAHL AND INGVAR CLAESSON Bekinge Institute of Technoogy Department of Teecommunications and Signa Processing
More information(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].
PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform
More informationGOYAL BROTHERS PRAKASHAN
Assignments in Mathematics Cass IX (Term 2) 14. STATISTICS IMPORTANT TERMS, DEFINITIONS AND RESULTS The facts or figures, which are numerica or otherwise, coected with a definite purpose are caed data.
More informationCS 331: Artificial Intelligence Propositional Logic 2. Review of Last Time
CS 33 Artificia Inteigence Propositiona Logic 2 Review of Last Time = means ogicay foows - i means can be derived from If your inference agorithm derives ony things that foow ogicay from the KB, the inference
More informationTesting for the Existence of Clusters
Testing for the Existence of Custers Caudio Fuentes and George Casea University of Forida November 13, 2008 Abstract The detection and determination of custers has been of specia interest, among researchers
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 informationAsynchronous Control for Coupled Markov Decision Systems
INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of
More informationGeneral Certificate of Education Advanced Level Examination June 2010
Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/P10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of temperature on the rate of photosynthesis
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 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 informationProblem set 6 The Perron Frobenius theorem.
Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator
More informationChapter 7 PRODUCTION FUNCTIONS. Copyright 2005 by South-Western, a division of Thomson Learning. All rights reserved.
Chapter 7 PRODUCTION FUNCTIONS Copyright 2005 by South-Western, a division of Thomson Learning. A rights reserved. 1 Production Function The firm s production function for a particuar good (q) shows the
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 informationMore Scattering: the Partial Wave Expansion
More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction
More informationHYDROGEN ATOM SELECTION RULES TRANSITION RATES
DOING PHYSICS WITH MATLAB QUANTUM PHYSICS Ian Cooper Schoo of Physics, University of Sydney ian.cooper@sydney.edu.au HYDROGEN ATOM SELECTION RULES TRANSITION RATES DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS
More informationarxiv: v1 [math.co] 17 Dec 2018
On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic
More informationc 2007 Society for Industrial and Applied Mathematics
SIAM REVIEW Vo. 49,No. 1,pp. 111 1 c 7 Society for Industria and Appied Mathematics Domino Waves C. J. Efthimiou M. D. Johnson Abstract. Motivated by a proposa of Daykin [Probem 71-19*, SIAM Rev., 13 (1971),
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 informationSchedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness
1 Scheduabiity Anaysis of Deferrabe Scheduing Agorithms for Maintaining Rea-Time Data Freshness Song Han, Deji Chen, Ming Xiong, Kam-yiu Lam, Aoysius K. Mok, Krithi Ramamritham UT Austin, Emerson Process
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 informationTwo-sample inference for normal mean vectors based on monotone missing data
Journa of Mutivariate Anaysis 97 (006 6 76 wwweseviercom/ocate/jmva Two-sampe inference for norma mean vectors based on monotone missing data Jianqi Yu a, K Krishnamoorthy a,, Maruthy K Pannaa b a Department
More informationMONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES
MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES ANDRZEJ DUDEK AND ANDRZEJ RUCIŃSKI Abstract. For positive integers k and, a k-uniform hypergraph is caed a oose path of ength, and denoted by
More information7. CREST-TO-TROUGH WAVE HEIGHT DISTRIBUTION
7. CREST-TO-TROUGH WAVE HEIGHT DISTRIBUTION 7.1. Introduction In Chater 5, it has been mentioned that, in the wide sectrum case, the assumtion of H η does not hod even in the narrow case (considering that
More informationCryptanalysis of PKP: A New Approach
Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in
More informationHaar Decomposition and Reconstruction Algorithms
Jim Lambers MAT 773 Fa Semester 018-19 Lecture 15 and 16 Notes These notes correspond to Sections 4.3 and 4.4 in the text. Haar Decomposition and Reconstruction Agorithms Decomposition Suppose we approximate
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various
More informationBiometrics Unit, 337 Warren Hall Cornell University, Ithaca, NY and. B. L. Raktoe
NONISCMORPHIC CCMPLETE SETS OF ORTHOGONAL F-SQ.UARES, HADAMARD MATRICES, AND DECCMPOSITIONS OF A 2 4 DESIGN S. J. Schwager and w. T. Federer Biometrics Unit, 337 Warren Ha Corne University, Ithaca, NY
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 informationMelodic contour estimation with B-spline models using a MDL criterion
Meodic contour estimation with B-spine modes using a MDL criterion Damien Loive, Ney Barbot, Oivier Boeffard IRISA / University of Rennes 1 - ENSSAT 6 rue de Kerampont, B.P. 80518, F-305 Lannion Cedex
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 informationOnline Appendices for The Economics of Nationalism (Xiaohuan Lan and Ben Li)
Onine Appendices for The Economics of Nationaism Xiaohuan Lan and Ben Li) A. Derivation of inequaities 9) and 10) Consider Home without oss of generaity. Denote gobaized and ungobaized by g and ng, respectivey.
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 informationInterconnect effects on performance of Field Programmable Analog Array
nterconnect effects on performance of Fied Programmabe Anaog Array D. Anderson,. Bir, O. A. Pausinsi 3, M. Spitz, K. Reiss Motoroa, SPS, Phoenix, Arizona, USA, University of Karsruhe, Karsruhe, Germany,
More informationResearch of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance
Send Orders for Reprints to reprints@benthamscience.ae 340 The Open Cybernetics & Systemics Journa, 015, 9, 340-344 Open Access Research of Data Fusion Method of Muti-Sensor Based on Correation Coefficient
More information