Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix

Size: px
Start display at page:

Download "Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix"

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 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 information

6.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. 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 information

SydU STAT3014 (2015) Second semester Dr. J. Chan 18

SydU 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 information

A. Distribution of the test statistic

A. 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 information

Bayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?

Bayesian 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 information

Stochastic Variational Inference with Gradient Linearization

Stochastic 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 information

Automobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn

Automobile 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 information

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain

Alberto 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 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 information

Some Measures for Asymmetry of Distributions

Some 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 information

A Comparison Study of the Test for Right Censored and Grouped Data

A 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 information

Week 6 Lectures, Math 6451, Tanveer

Week 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 information

STA 216 Project: Spline Approach to Discrete Survival Analysis

STA 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 information

A proposed nonparametric mixture density estimation using B-spline functions

A 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 information

Separation of Variables and a Spherical Shell with Surface Charge

Separation 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 information

Fitting Algorithms for MMPP ATM Traffic Models

Fitting 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 information

NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS

NOISE-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 information

Two-Stage Least Squares as Minimum Distance

Two-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 information

The EM Algorithm applied to determining new limit points of Mahler measures

The 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 information

How the backpropagation algorithm works Srikumar Ramalingam School of Computing University of Utah

How 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 information

SVM: Terminology 1(6) SVM: Terminology 2(6)

SVM: 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 information

General Certificate of Education Advanced Level Examination June 2010

General 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 information

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS

SUPPLEMENTARY 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 information

XSAT of linear CNF formulas

XSAT 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 information

Control Chart For Monitoring Nonparametric Profiles With Arbitrary Design

Control 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)

$, (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 information

On the Goal Value of a Boolean Function

On 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 information

Appendix for Stochastic Gradient Monomial Gamma Sampler

Appendix 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 information

A Separability Index for Distance-based Clustering and Classification Algorithms

A 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 information

A Brief Introduction to Markov Chains and Hidden Markov Models

A 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 information

Torsion 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 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 information

Math 124B January 17, 2012

Math 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 information

International Journal of Mass Spectrometry

International 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 information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV 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 information

arxiv: v1 [math.ca] 6 Mar 2017

arxiv: 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 information

Appendix for Stochastic Gradient Monomial Gamma Sampler

Appendix 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 information

14 Separation of Variables Method

14 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 information

8 Digifl'.11 Cth:uits and devices

8 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 information

Explicit overall risk minimization transductive bound

Explicit 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 information

C. Fourier Sine Series Overview

C. 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 information

Learning Fully Observed Undirected Graphical Models

Learning 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 information

Legendre Polynomials - Lecture 8

Legendre 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 information

VALIDATED CONTINUATION FOR EQUILIBRIA OF PDES

VALIDATED 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 information

Generalized Bell polynomials and the combinatorics of Poisson central moments

Generalized 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 information

An explicit Jordan Decomposition of Companion matrices

An 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 information

IE 361 Exam 1. b) Give *&% confidence limits for the bias of this viscometer. (No need to simplify.)

IE 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 information

A Separability Index for Distance-based Clustering and Classification Algorithms

A 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 information

THINKING IN PYRAMIDS

THINKING 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 information

Expectation-Maximization for Estimating Parameters for a Mixture of Poissons

Expectation-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 information

AFormula for N-Row Macdonald Polynomials

AFormula 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 information

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)

FRST 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 information

Target Location Estimation in Wireless Sensor Networks Using Binary Data

Target 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 information

Partial permutation decoding for MacDonald codes

Partial 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 information

FORECASTING TELECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODELS

FORECASTING 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 information

Math 124B January 31, 2012

Math 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 information

Course 2BA1, Section 11: Periodic Functions and Fourier Series

Course 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 information

Componentwise Determination of the Interval Hull Solution for Linear Interval Parameter Systems

Componentwise 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 information

VALIDATED CONTINUATION FOR EQUILIBRIA OF PDES

VALIDATED 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 information

Math 1600 Lecture 5, Section 2, 15 Sep 2014

Math 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 information

Approximated MLC shape matrix decomposition with interleaf collision constraint

Approximated 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 information

Approximated MLC shape matrix decomposition with interleaf collision constraint

Approximated 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 information

A GENERALIZED SKEW LOGISTIC DISTRIBUTION

A 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 information

Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications

Pricing 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 information

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network

An 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 information

Age of Information: The Gamma Awakening

Age 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 information

A Separability Index for Distance-based Clustering and Classification Algorithms

A 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 information

DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM

DIGITAL 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].

(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 information

GOYAL BROTHERS PRAKASHAN

GOYAL 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 information

CS 331: Artificial Intelligence Propositional Logic 2. Review of Last Time

CS 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 information

Testing for the Existence of Clusters

Testing 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 information

Mat 1501 lecture notes, penultimate installment

Mat 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 information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous 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 information

General Certificate of Education Advanced Level Examination June 2010

General 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 information

Lecture Note 3: Stationary Iterative Methods

Lecture 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 information

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction

Akaike 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 information

Problem set 6 The Perron Frobenius theorem.

Problem 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 information

Chapter 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. 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 information

Statistics for Applications. Chapter 7: Regression 1/43

Statistics 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 information

More Scattering: the Partial Wave Expansion

More 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 information

HYDROGEN ATOM SELECTION RULES TRANSITION RATES

HYDROGEN 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 information

arxiv: v1 [math.co] 17 Dec 2018

arxiv: 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 information

c 2007 Society for Industrial and Applied Mathematics

c 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 information

Efficiently Generating Random Bits from Finite State Markov Chains

Efficiently 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 information

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness

Schedulability 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 information

4 1-D Boundary Value Problems Heat Equation

4 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 information

Two-sample inference for normal mean vectors based on monotone missing data

Two-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 information

MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES

MONOCHROMATIC 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 information

7. CREST-TO-TROUGH WAVE HEIGHT DISTRIBUTION

7. 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 information

Cryptanalysis of PKP: A New Approach

Cryptanalysis 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 information

Haar Decomposition and Reconstruction Algorithms

Haar 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 information

Discrete Techniques. Chapter Introduction

Discrete 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 information

Biometrics Unit, 337 Warren Hall Cornell University, Ithaca, NY and. B. L. Raktoe

Biometrics 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 information

From Margins to Probabilities in Multiclass Learning Problems

From 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 information

Melodic contour estimation with B-spline models using a MDL criterion

Melodic 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 information

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries

First-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 information

Online Appendices for The Economics of Nationalism (Xiaohuan Lan and Ben Li)

Online 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 information

Appendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model

Appendix 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 information

Interconnect effects on performance of Field Programmable Analog Array

Interconnect 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 information

Research of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance

Research 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