Optimal Estimator for a Sample Set with Response Error. Ed Stanek

Size: px
Start display at page:

Download "Optimal Estimator for a Sample Set with Response Error. Ed Stanek"

Transcription

1 Optial Estiator for a Saple Set wit Respose Error Ed Staek Itroductio We develop a optial estiator siilar to te FP estiator wit respose error tat was cosidered i c08ed63doc Te first 6 pages of tis docuet are idetical to c08ed63doc owever, o page 6, we defie a differet estiator tat as ore coefficiets ta te estiator tat was cosidered i c08ed63doc First, we review te otatio ad defiitio of te estiator of te populatio total, ad subsequetly, we develop te variace of te estiator Usig tese expressios, we develop te optial estiator of te fiite populatio total Basic otatio We defie te saple sequece as y ( y y y, were yi is respose for te subject i positio i i sequece, ad i,, We ca express te sequeces i ters of a atrix of costats u, ad y suc tat y u y Values of u we ad are give by u 0, u 0, u 3 0 0, u 4 0 0, u 5 0 ad u 6 0 Te eleets of u ave a value of zero or oe, were uis correspods to te 0 u value i positio i for subject s i sequece u ad u u u Also, we defie a vector u u 3 3 of coefficiets for sequece as β β β β β wit coefficiets βi for te subject i positio i i sequece Godabe s Estiator tat Depeds o Saple Sequeces, were for exaple ( We tere is o respose error, usig tese expressios, we defie a liear estiate for sequece as e yu β Let S ( I I I represet a vector of idicator rado variables, were te realized value of I is oe we saple sequece is selected, ad zero oterwise Uder siple rado saplig witout replaceet, all saple sequeces are equally likely ad ece Ep ( I for all,, Also, defie C08ed64doc /0/008 :38 P

2 ( β vec β β β Wit tese defiitios, as sow o page 3 of c08ed5doc, Godabe s liear estiator for saple sequeces witout respose error is give by E y ( I I u β We express tis equivaletly i ters of v u,, js as a t value of oe if te j sallest label i te saple set is for subject s, ad zero oterwise, ad v v v v v v t v wit eleets v ij tat ave a value of oe if te j sallest v v v label i te saple set is i positio i, ad zero oterwise As a result, ( E y ( I II vβ Tis expressio for te estiator iplies a orderig of sequeces i ters of saple sets, ad perutatios of saple sets for te coefficiets i β Let us defie (, were ( β β β β vec β β β β, ad β i is te coefficiet for te subject i positio i i perutatio of saple set otice tat te coefficiets for,, ad,, are a re-labelig of te coefficiets βi for,, were ( + Tere is a oe-to-oe correspodece betwee β ( β β β ad β ( β β β As a result, β β vec( β β β We express ad tus ( E y ( I II v β β y v, ad ece ( ( vec II β y β I I ys, β ( I I ys ( ( ( ( E β I I ys vec II v β i C08ed64doc /0/008 :38 P

3 Alterative Rado Variables We express te rado variables i tis estiator i a differet aer Sice ( ( I I ys vec I I vec II ys v v, by defiig ys ( v were te vectors are defied by i yvijj yvijj yvijj for i,,, let us defie j j j vec ys v vec( ad ( ( ( ( ( ( ( ( vec vec I I I I I I I I I I I I Usig tis defiitio, were vec II ys vec ( v K ( K I Eleets i K are defied suc tat is a vector wit all eleets equal to zero except t for eleet tat is equal to oe, is a atrix wit all eleets equal to zero t except for diagoal eleet tat is equal to oe, is a vector wit all eleets t equal to zero except for te eleet tat is equal to oe, ad i is a vector will all C08ed64doc /0/008 :38 P 3

4 eleets equal to zero except for i t eleet tat is equal to oe Godabe s estiator based o saple sequeces is give by E β J I vec( + ( vec( β P I D were D Coefficiets for Saple Sets We ca group te perutatio atrix for a saple set, v, wit te coefficiets for te positio i te sequece of a saple set, β, to defie coefficiets usig a differet otatio as We defie ( β v β β β β β wit eleets β j, were β j is te coefficiet for t te subject wit te j sallest label i te saple set for perutatio ad defie β vec β β β β vec β β β otice tat te coefficiets i ( ad ( β are orgaized so tat a coefficiet is idetified wit a ordered label i te saple set, j, ad te perutatio,, of te subjects i te saple set, ad ot te positio i te perutatio, i Tus, for a saple set, β j idetifies te saple subject explicitly, but idetifies te positio of te subject i te perutatio iplicitly troug te defiitio of eleets i v I cotrast, β i idetifies te positio, i, of te coefficiet i perutatio of subjects i te saple set, but idetifies te subject i te positio iplicitly troug te defiitio of te eleets i v Usig tis defiitio of coefficiets, or wile Godabe s liear estiator for saple sequeces as β I v β ad β I v β, C08ed64doc /0/008 :38 P 4

5 E β v vec( ( vec( J I + β v P I D We costrai te coefficiets i Godabe s liear estiator suc tat tey do ot differ by te positio of te saple subjects i a set Tis iplies tat te coefficiets i eac row of β β β ( β β β β β β β β β are costat We represet te coefficiet for row j by β β, ad deote j ( β β β β were β ( β β β Also, let us represet deviatio of te coefficiet fro te average over all positios by te residual, r β β β β r β r β r β r ad also defie j j j, defie ( ( β r r r β β ( β β β P Usig tese defiitios, ad otig tat ( β vec β β β, ( ( r r r β vec β + β β β I β + β r were β r ( r r r vec β β β We defie β vec( β β β ( β vec β β β r r r r ( β vec β β β, r, otig tat ( β P I β Sice j ad ( r β I β+ β Substitutig tis expressio for te coefficiets i Godabe s liear estiator based o saple sequeces, r E β ( I + β vec( v J I r + β ( I + β ( vec( v P I D We sow i c08ed6doc tat te first ter i tis expressio is equal to te expaded FP estiator give by P C I ys vec( I U Fro c08ed60doc (page 33 te C08ed64doc /0/008 :38 P 5

6 coefficiets for te expaded FP are defied by C I β Sice β I v β, C I I v β wic i tur equals C I ( I v + I β I I v β Te FP estiator is give by E P β PY I were Y I UI y, wic we ca express as EP C I ( vec( I K were we defie βp I C Tis is give equivaletly as v ( r E ( P vec v β J J + β I vec v I c08ed63doc, we used tis developet to otivate ad estiator give by EP β J J vec( otice tat I P J ad I P J As a result, tis estiator ca be expressed as EP β J J vec( β I P I P vec (( ( ( We defie a differet estiator tat allows te coefficiets to vary for differet saple sets Tis estiator is give by E β I I vec ( ( r Addig Respose Error We add respose error W tat as expected value Eξ ( W sk 0 ad Eξ ( WskWs k σ s sk if s s ad k k, ad zero oterwise We represet respose by Ysk ys + Wsk We assue te edogeous variaces are kow Te target paraeter is specified as te populatio total T ys μ s C08ed64doc /0/008 :38 P 6

7 We alter te rado variables to accout for te additio of edogeous respose error To do so, we defie W vec Wsk v vec( W W W Usig tis defiitio, we defie vec W vec II W II W II W I I W I I W I I W ( ( ( ( ( ( ( ( Usig tese defiitios, ( vec II ( ys + Wsk v Kvec( + vec( W Te estiator tat we cosider is give by E β ( I I vec( + vec( W Te first step i deteriig te optial coefficiets i tis estiator is developet of te expected value ad variace of vec( + vec( W Tis was doe i c08ed66doc We use te results of tis developet ere Suary of te Expected Value ad Variace of vec( + vec( W We suarize te results to te expected value ad variace of te rado variables give by vec( + vec( W as developed i c08ed66doc Expectatio is take over saple ( sets, E p, perutatios of subjects i saple sets, E, ad edogeous respose error, E ξ Te expected value is give by ( EE p E ξ vec( + vec( W vec( Te variace is give by C08ed64doc /0/008 :38 P 7

8 var p vec( vec( ( ξ + W + ωω Te Expected Value of te Estiator E We cosider a estiator wit coefficiets restricted to deped o saple sets tat is give by E β ( I I vec( + vec( W We deterie te expected value of tis estiator ext Te expected value is give by ( ( EE p E( E EE p E ξ ξ β ( I I vec( + vec( W β I I vec ow ( ( C08ed64doc /0/008 :38 P 8

9 ( I I vec( I I I We express ( or ( I I vec( I I I I I C08ed64doc /0/008 :38 P 9

10 Recall tat vec ys v vec( vec ( I, we use te expasio for ( ( vec( ( I like te rigt ad side of tis expasio, ( ( ABC C A B Expressig I I vec y v s vec y v s vec( y v ( I y vec( v Usig tis result, I ( I y vec( v I order to evaluate As a result, I I vec ( ( ( I y vec( v ( I y vec( v ad ece ow ( I y vec ( v ( ( ( ( ( ( EpE Eξ E EpE E ξ β I I vec + vec W ( I y vec( v ( I y vec( v β ( I y vec( v C08ed64doc /0/008 :38 P 0

11 otice tat te su vec ( v ( v I vec( v I vec ( v cosists of te su of (!! perutatio atrices Over te perutatio atrices, eac eleet i te atrix will ave a value of oe ( As a result, ad ece v J Usig tis result, vec v J I ( ( vec( vec ( J ( I y vec ( J ( I y vec ( J ( EE p Eξ ( E β ( vec( I y J vec ( y J vec ( y J β vec ( y J I order for E to be a ubiased estiator of T, te expected value ust be equal to Let us express vec( y J ( J vec ( y J y so tat,! ties T y C08ed64doc /0/008 :38 P

12 J y ( EE p E( E J y ξ β Jy J J β y J Te estiator will be ubiased we J ( EE p Eξ ( E T J β y J is zero Recall tat β vec( β β β so tat β ( β β β As a result, ( ( EE p Eξ E T β J y β were we represet te coefficiet for row j by ow ( β β β β j β otice tat te subscript j correspods to te positio for te j t j largest subject label i te saple set, ad ece correspods to a particular subject i te saple set We exaie te ter β J i ore detail Expadig ters, β J β ( ( β were β β βj is te average coefficiet for saple set Te ter j j j j j j j C08ed64doc /0/008 :38 P

13 is a vector wit eleets equal to oe for colus correspodig to te subject labels, s, icluded i te saple, ad values of zero for oter colus Tis is a vector of iclusio idicators for te subjects i te saple set Let us defie s to be a iclusio variable for subject s i saple set j Te (, ad we ca express js β J β( β β β Te ubiased coditio is te give by ( EE p Eξ ( E T β β β y, β s ys ad te ubiased costrait correspods to β s ys 0 It is valuable to briefly discuss tis costrait First, te restrictios of te coefficiets will deped upo weter oe or ore of te values of y s are zero For exaple, if y s 0, tere is o eed to ipose ay restrictio o β s For tis reaso, we could cosider te costraits to be specified for all subjects, s, were ys 0, ad specify te as β s ys 0, s were represets te uber of subjects wit o-zero values i te populatio otice also tat if y s 0, a liear estiator tat icludes a coefficiet for y s ca ot be optiized Tis is because te value of te coefficiet ca be set arbitrarily witout a cage occurrig i te estiator Tis proble was oted for te siplest exaple of Godabe s liear estiator We all values of y s are ot equal to zero, te ubiased costrait is as idicated I order for te costrait to old for all possible values of y s, we ca set β s 0 for all s,, Siultaeously, we express tis costrait as J β 0 Tis costrait ivolves te average coefficiet for saple sets tat iclude subject s, ad ot te idividual coefficiets for subject s Tis is siilar to te ubiased costrait used for rado effects i a ixed odel C08ed64doc /0/008 :38 P 3

14 Aside o Relatiosip wit Sequece Rado Variables Tere is a relatiosip betwee te iclusio idicator for subject s i saple set ad idicator rado variables for saple sequeces defied o page 4 of c08ed5doc We discuss D vec D D D, tis relatiosip briefly ere I c08ed5doc, we defie s ( s s s ( D D D D is is is as a vector of idicator rado variables, D is lis, for sequeces tat iclude subject s i positio i, were l,, A ew idex was created for tese rado variables tat idexed te saple sequeces tat icluded subject s Recall tat we referrig to saple sequeces, a rado variable for selectio of sequece is I u, or alteratively, for te correspodig saple set,, ad perutatio of te subjects i te saple set,, by ( II v otice tat tese two rado variables are coected by te relatiosip tat v u We cosider te coectio betwee te realizatios of tese rado variables, ad te realizatio of rado variables defied by D lis A particular saple sequece will result i values of v u wic we idicate (we ad 3 by vjj v jj j j u u v v v jj v jj u u v v j j 3 3 u u 3 3 v jj3 v j j3 j j Coparig te expressios for eleets i tis atrix wit expressios for eleets i te j j vector j illustrates tat oly te presece of a subject i te saple set is idicated, ot j j3 j i additio te positio of te subject i te saple sequece Te su of te realized values of te idicator rado variables Dlis wic we represet by dlis is siilar to te variable j js i Bot variables refer to subject s Te first variable, i i d lis, as a value of oe we C08ed64doc /0/008 :38 P 4

15 subject s is i sequece l Te secod variable, saple set j js, as a value of oe we subject s is i Suary of Ubiased Costraits Te estiator E will be a ubiased estiator of te total we te expressio give by ( ( EE p Eξ E T β J y is equal to zero We all values of ys 0 for s,,, te ubiased costrait is give by β s ys 0 were β βj is te average coefficiet for saple set, ad s js is a iclusio j j variable for subject s i saple set Tis costrait ca be expressed equivaletly as J β 0 Te costrait ca be odified we soe of te values of y s are equal to zero Te Variace of te Estiator E We evaluate te variace of te estiator wit coefficiets restricted to deped o saple sets give by E β ( I I vec( + vec( W We use te expressio for var pξ vec( vec( ( + ω + ωω C08ed64doc /0/008 :38 P 5

16 to siplify te expressio for varp ξ ( β ( I I vec ( vec ( + ω ( I I β β ( I I ( + ωω ( I I β β ( I I ( I I β First, we siplify te expressio for ( I I ( + ωω ( I I ( I I ( ( I I + + ( I I ( ω ω ( I I ow ( I I ( ( I I ( ( I I I I ( ( I I I I We first siplify te expressio for ( ( I I ow C08ed64doc /0/008 :38 P 6

17 ( I I I I I ( I ( I ( I We siplify ( I by expadig ters suc tat ( ( ( ( ow we sowed earlier tat ( ( vec ( ( I I I I I I y v Usig tis result, ( ( I ( I ( I ( I ( I y ( vec ( v vec ( v vec ( v otice tat we ca also express vec ( v ( I vec ( v As a result, ( ( vec vec vec ( vec vec vec ( I ( I y vec ( v vec ( v vec ( v ( I y ( I ( v ( I ( v ( I ( v ( I y ( v ( v ( v Usig te expressio for ( I ( I y ( vec( v vec( v vec( v, C08ed64doc /0/008 :38 P 7

18 I I ( ( ( vec( vec ( vec ( I y v v v ( I ( I ( I y ( vec( v vec ( v vec ( v Siilarly, ( ( ( vec( vec ( vec ( I I I y v v v vec ( v vec ( v vec ( v Usig tese results, ( I I ( ( I I ( I y ( ( I I I I vec vec ( ( vec( vec( vec( I y v v v vec v or ( v ( v ( I y ( C08ed64doc /0/008 :38 P 8

19 ( I I ( ( I I vec ( v vec ( ( ( vec( vec( vec( v ( I y v v v I y vec ( v ow vec ( v vec ( ( vec ( vec( vec( v v v v vec( vec v ( v vec ( v We cosider te patter i to evaluate te su of te vec of perutatio atrices First, otice tat we ca express tese atrices i a patter Let us represet v v v v v v v v v v v v v ( vi vi were vi correspods to a vector of values represetig te saple subject i positio vi i i a saple sequece ote tat vv vv vv vec ( vec ( v v v v v v v v vv vv vv First, we evaluate ters i te sus for diagoal eleets give by C08ed64doc /0/008 :38 P 9

20 v v Cosider a diagoal eleet give by i v v v v v v i i i i i, i v v v v v v i i i i i, i i v v v v v v i, i i i i, i, ij ij ij v v v Tis su correspods to te uber of perutatios wit saple subject j i positio i Tere are (! suc perutatios ext, cosider off diagoal eleets give by vijvij Tis su correspods to te uber of perutatios wit bot te saple subject j ad te saple subject j i positio i Tis vivi! I Sice!, we express ever occurs, so te su is zero As a result, ( tis as viv i I ext, cosider off-diagoal atrices give by viv i vi v i vi v, i viv v i i v v i i v, i viv i vi, v v, i iv v i iv, i were i i Cosider a diagoal eleet give by v v ij i j Tis su correspods to te uber of perutatios wit saple subject j i bot positio i ad positio i Tis ever occurs so te su is zero ext, cosider off diagoal eleets give by vijv Tis su i j correspods to te uber of perutatios wit bot te saple subject j i positio i ad te saple subject j i positio! suc perutatios As a result, i Tere are ( viv (! ( J I wic is equivalet to i Substitutig tese expressios, we fid tat v v J I ( ( i i C08ed64doc /0/008 :38 P 0

21 I ( J I ( J I ( ( vec( vec J I I J I v ( v ( J I ( J I I 0 0 I + J 0 I J I + J I J ( ( ( ( I suary, + vec ( v ( ( ( ( vec v I J I J I J We substitute tis expressio ito I I I I ( ( ( vec ( v vec ( ( ( vec( vec( vec( v ( I y v v v I y vec ( v ( vec ( vec I y ( v v ( I y ( ( + ( ( I y I J I J I J I y ( (( I y ( I J I( I y ( + (( I y ( ( J I J I y ( ( I y I J I I y I J y y ow ( ( ( C08ed64doc /0/008 :38 P

22 ( ( I y J I J I y J I y J y Substitutig tese expressios, ( I I ( ( I I wile ( ( ( (( I y ( I J I( I y ( + (( I y ( ( J I J I y + ( We cosider furter siplificatio of tis ter otice tat we ca express (( I J yy (( J I y J y (( I J yy (( J I y J y + [ I yy J y y J y J y I y J y] + ( I yy y J y J yy y J y I yi Jy ( ( J y I J y Usig tis result, ( I I ( ( I I I ( ( ( y I J y J y I J y Siplificatio of te Expressio Ivolvig te Respose Error Variaces We ext cosider siplificatio of te expressio for ( I I ( ωω ( I I otice tat we ca expad ( I I ( I I ( I I I, ( I I ( I ad ece express C08ed64doc /0/008 :38 P

23 ( I I ( I ωω ( I ( I I I ω ext First ote fro ( I I ( ω ω ( I I ( I I ( I ( ω ω ( I ( I I We expad ad siplify te expressio for ( c08ed66doc (page tat ω ( v I ( σ e σ e σ e tis expressio, I ω v σ e σ e σ e ( ( ( v ( I ( σe σe σe v ( σ e σ e σ e v ( σ σ σ otice tat sice (, we ca express σ σ σ σs, ( ad ece ( I ω v σ I a siilar aer, ( a result, s σs σs ( ( Usig ω I σ s v As I ω ω I v v v σ s v We substitute tis expressio ito ( I I ( ωω ( I I resultig i ( I I ( ωω ( I I ( I σ s ( v v I ( I v σ v ( I s v σ v s C08ed64doc /0/008 :38 P 3

24 Let us exaie te ter v σ s v for a particular exaple, were ad Suppose 0 0 ad v For tis saple set ad perutatio,, 0 0 σ v σs v 0 σ σ σ σ σ σ σ 3 0 σ 0 0 σ σ 0 If v for te sae saple set, te expressio for v σ s v will siplify to 0 σ 0 v σ s v I tis exaple, tere are oly two possible perutatios As a 0 σ 3 result, for tis saple set, σ 3 0 σ 0 v σ s v + 0 σ 0 σ 3 ( σ + σ3 I Te ter represetig te respose error variace for a subject i te saple set is equal for te two subjects i te saple set Tis is wat we were tryig to avoid For tis reaso, soe alterative ideas are eeded C08ed64doc /0/008 :38 P 4

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig

More information

6.4 Binomial Coefficients

6.4 Binomial Coefficients 64 Bioial Coefficiets Pascal s Forula Pascal s forula, aed after the seveteeth-cetury Frech atheaticia ad philosopher Blaise Pascal, is oe of the ost faous ad useful i cobiatorics (which is the foral ter

More information

Lecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data

Lecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data Lecture 9 Curve fittig I Itroductio Suppose we are preseted with eight poits of easured data (x i, y j ). As show i Fig. o the left, we could represet the uderlyig fuctio of which these data are saples

More information

X. Perturbation Theory

X. Perturbation Theory X. Perturbatio Theory I perturbatio theory, oe deals with a ailtoia that is coposed Ĥ that is typically exactly solvable of two pieces: a referece part ad a perturbatio ( Ĥ ) that is assued to be sall.

More information

Statistics for Applications Fall Problem Set 7

Statistics for Applications Fall Problem Set 7 18.650. Statistics for Applicatios Fall 016. Proble Set 7 Due Friday, Oct. 8 at 1 oo Proble 1 QQ-plots Recall that the Laplace distributio with paraeter λ > 0 is the cotiuous probaλ bility easure with

More information

Ma/CS 6a Class 22: Power Series

Ma/CS 6a Class 22: Power Series Ma/CS 6a Class 22: Power Series By Ada Sheffer Power Series Mooial: ax i. Polyoial: a 0 + a 1 x + a 2 x 2 + + a x. Power series: A x = a 0 + a 1 x + a 2 x 2 + Also called foral power series, because we

More information

COMP 2804 Solutions Assignment 1

COMP 2804 Solutions Assignment 1 COMP 2804 Solutios Assiget 1 Questio 1: O the first page of your assiget, write your ae ad studet uber Solutio: Nae: Jaes Bod Studet uber: 007 Questio 2: I Tic-Tac-Toe, we are give a 3 3 grid, cosistig

More information

10/ Statistical Machine Learning Homework #1 Solutions

10/ Statistical Machine Learning Homework #1 Solutions Caregie Mello Uiversity Departet of Statistics & Data Sciece 0/36-70 Statistical Macie Learig Hoework # Solutios Proble [40 pts.] DUE: February, 08 Let X,..., X P were X i [0, ] ad P as desity p. Let p

More information

1 The Primal and Dual of an Optimization Problem

1 The Primal and Dual of an Optimization Problem CS 189 Itroductio to Machie Learig Fall 2017 Note 18 Previously, i our ivestigatio of SVMs, we forulated a costraied optiizatio proble that we ca solve to fid the optial paraeters for our hyperplae decisio

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

AVERAGE MARKS SCALING

AVERAGE MARKS SCALING TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I

More information

ALLOCATING SAMPLE TO STRATA PROPORTIONAL TO AGGREGATE MEASURE OF SIZE WITH BOTH UPPER AND LOWER BOUNDS ON THE NUMBER OF UNITS IN EACH STRATUM

ALLOCATING SAMPLE TO STRATA PROPORTIONAL TO AGGREGATE MEASURE OF SIZE WITH BOTH UPPER AND LOWER BOUNDS ON THE NUMBER OF UNITS IN EACH STRATUM ALLOCATING SAPLE TO STRATA PROPORTIONAL TO AGGREGATE EASURE OF SIZE WIT BOT UPPER AND LOWER BOUNDS ON TE NUBER OF UNITS IN EAC STRATU Lawrece R. Erst ad Cristoper J. Guciardo Erst_L@bls.gov, Guciardo_C@bls.gov

More information

The Hypergeometric Coupon Collection Problem and its Dual

The Hypergeometric Coupon Collection Problem and its Dual Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther

More information

Statistics and Data Analysis in MATLAB Kendrick Kay, February 28, Lecture 4: Model fitting

Statistics and Data Analysis in MATLAB Kendrick Kay, February 28, Lecture 4: Model fitting Statistics ad Data Aalysis i MATLAB Kedrick Kay, kedrick.kay@wustl.edu February 28, 2014 Lecture 4: Model fittig 1. The basics - Suppose that we have a set of data ad suppose that we have selected the

More information

Discrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009

Discrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009 Discrete Matheatics: Lectures 8 ad 9 Priciple of Iclusio ad Exclusio Istructor: Arijit Bishu Date: August ad 3, 009 As you ca observe by ow, we ca cout i various ways. Oe such ethod is the age-old priciple

More information

LECTURE 2 LEAST SQUARES CROSS-VALIDATION FOR KERNEL DENSITY ESTIMATION

LECTURE 2 LEAST SQUARES CROSS-VALIDATION FOR KERNEL DENSITY ESTIMATION Jauary 3 07 LECTURE LEAST SQUARES CROSS-VALIDATION FOR ERNEL DENSITY ESTIMATION Noparametric kerel estimatio is extremely sesitive to te coice of badwidt as larger values of result i averagig over more

More information

Mixture models (cont d)

Mixture models (cont d) 6.867 Machie learig, lecture 5 (Jaakkola) Lecture topics: Differet types of ixture odels (cot d) Estiatig ixtures: the EM algorith Mixture odels (cot d) Basic ixture odel Mixture odels try to capture ad

More information

Supplementary Material

Supplementary Material Suppleetary Material Wezhuo Ya a0096049@us.edu.s Departet of Mechaical Eieeri, Natioal Uiversity of Siapore, Siapore 117576 Hua Xu pexuh@us.edu.s Departet of Mechaical Eieeri, Natioal Uiversity of Siapore,

More information

Efficient GMM LECTURE 12 GMM II

Efficient GMM LECTURE 12 GMM II DECEMBER 1 010 LECTURE 1 II Efficiet The estimator depeds o the choice of the weight matrix A. The efficiet estimator is the oe that has the smallest asymptotic variace amog all estimators defied by differet

More information

A PROBABILITY PROBLEM

A PROBABILITY PROBLEM A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,

More information

Contents Two Sample t Tests Two Sample t Tests

Contents Two Sample t Tests Two Sample t Tests Cotets 3.5.3 Two Saple t Tests................................... 3.5.3 Two Saple t Tests Setup: Two Saples We ow focus o a sceario where we have two idepedet saples fro possibly differet populatios. Our

More information

Orthogonal Functions

Orthogonal Functions Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig

More information

19.1 The dictionary problem

19.1 The dictionary problem CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i

More information

Double Derangement Permutations

Double Derangement Permutations Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri

More information

A string of not-so-obvious statements about correlation in the data. (This refers to the mechanical calculation of correlation in the data.

A string of not-so-obvious statements about correlation in the data. (This refers to the mechanical calculation of correlation in the data. STAT-UB.003 NOTES for Wedesday 0.MAY.0 We will use the file JulieApartet.tw. We ll give the regressio of Price o SqFt, show residual versus fitted plot, save residuals ad fitted. Give plot of (Resid, Price,

More information

5.6 Binomial Multi-section Matching Transformer

5.6 Binomial Multi-section Matching Transformer 4/14/21 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-25 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.

More information

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k) THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject

More information

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such

More information

Integrals of Functions of Several Variables

Integrals of Functions of Several Variables Itegrals of Fuctios of Several Variables We ofte resort to itegratios i order to deterie the exact value I of soe quatity which we are uable to evaluate by perforig a fiite uber of additio or ultiplicatio

More information

Properties and Hypothesis Testing

Properties and Hypothesis Testing Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

The Binomial Multi-Section Transformer

The Binomial Multi-Section Transformer 4/15/2010 The Bioial Multisectio Matchig Trasforer preset.doc 1/24 The Bioial Multi-Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where:

More information

) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii

) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii square atrix is oe that has the sae uber of rows as colus; that is, a atrix. he idetity atrix (deoted by I, I, or [] I ) is a square atrix with the property that for ay atrix, the product I equals. he

More information

ECE Spring Prof. David R. Jackson ECE Dept. Notes 20

ECE Spring Prof. David R. Jackson ECE Dept. Notes 20 ECE 6341 Sprig 016 Prof. David R. Jackso ECE Dept. Notes 0 1 Spherical Wave Fuctios Cosider solvig ψ + k ψ = 0 i spherical coordiates z φ θ r y x Spherical Wave Fuctios (cot.) I spherical coordiates we

More information

Name Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions

Name Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions Nae Period ALGEBRA II Chapter B ad A Notes Solvig Iequalities ad Absolute Value / Nubers ad Fuctios SECTION.6 Itroductio to Solvig Equatios Objectives: Write ad solve a liear equatio i oe variable. Solve

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES 9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Perturbation Theory, Zeeman Effect, Stark Effect

Perturbation Theory, Zeeman Effect, Stark Effect Chapter 8 Perturbatio Theory, Zeea Effect, Stark Effect Ufortuately, apart fro a few siple exaples, the Schrödiger equatio is geerally ot exactly solvable ad we therefore have to rely upo approxiative

More information

Summer MA Lesson 13 Section 1.6, Section 1.7 (part 1)

Summer MA Lesson 13 Section 1.6, Section 1.7 (part 1) Suer MA 1500 Lesso 1 Sectio 1.6, Sectio 1.7 (part 1) I Solvig Polyoial Equatios Liear equatio ad quadratic equatios of 1 variable are specific types of polyoial equatios. Soe polyoial equatios of a higher

More information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

Differentiation Techniques 1: Power, Constant Multiple, Sum and Difference Rules

Differentiation Techniques 1: Power, Constant Multiple, Sum and Difference Rules Differetiatio Teciques : Power, Costat Multiple, Sum ad Differece Rules 97 Differetiatio Teciques : Power, Costat Multiple, Sum ad Differece Rules Model : Fidig te Equatio of f '() from a Grap of f ()

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

4 Conditional Distribution Estimation

4 Conditional Distribution Estimation 4 Coditioal Distributio Estimatio 4. Estimators Te coditioal distributio (CDF) of y i give X i = x is F (y j x) = P (y i y j X i = x) = E ( (y i y) j X i = x) : Tis is te coditioal mea of te radom variable

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes

Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3

More information

Binomial transform of products

Binomial transform of products Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {

More information

5.6 Binomial Multi-section Matching Transformer

5.6 Binomial Multi-section Matching Transformer 4/14/2010 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-250 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.

More information

6 Sample Size Calculations

6 Sample Size Calculations 6 Sample Size Calculatios Oe of the major resposibilities of a cliical trial statisticia is to aid the ivestigators i determiig the sample size required to coduct a study The most commo procedure for determiig

More information

Essential Microeconomics EXISTENCE OF EQUILIBRIUM Core ideas: continuity of excess demand functions, Fixed point theorems

Essential Microeconomics EXISTENCE OF EQUILIBRIUM Core ideas: continuity of excess demand functions, Fixed point theorems Essetial Microecoomics -- 5.3 EXISTENCE OF EQUILIBRIUM Core ideas: cotiuity of excess demad fuctios, Fixed oit teorems Two commodity excage ecoomy 2 Excage ecoomy wit may commodities 5 Discotiuous demad

More information

APPLIED MULTIVARIATE ANALYSIS

APPLIED MULTIVARIATE ANALYSIS ALIED MULTIVARIATE ANALYSIS FREQUENTLY ASKED QUESTIONS AMIT MITRA & SHARMISHTHA MITRA DEARTMENT OF MATHEMATICS & STATISTICS INDIAN INSTITUTE OF TECHNOLOGY KANUR X = X X X [] The variace covariace atrix

More information

Nonparametric regression: minimax upper and lower bounds

Nonparametric regression: minimax upper and lower bounds Capter 4 Noparametric regressio: miimax upper ad lower bouds 4. Itroductio We cosider oe of te two te most classical o-parametric problems i tis example: estimatig a regressio fuctio o a subset of te real

More information

Some remarks on the paper Some elementary inequalities of G. Bennett

Some remarks on the paper Some elementary inequalities of G. Bennett Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries

More information

CS 70 Second Midterm 7 April NAME (1 pt): SID (1 pt): TA (1 pt): Name of Neighbor to your left (1 pt): Name of Neighbor to your right (1 pt):

CS 70 Second Midterm 7 April NAME (1 pt): SID (1 pt): TA (1 pt): Name of Neighbor to your left (1 pt): Name of Neighbor to your right (1 pt): CS 70 Secod Midter 7 April 2011 NAME (1 pt): SID (1 pt): TA (1 pt): Nae of Neighbor to your left (1 pt): Nae of Neighbor to your right (1 pt): Istructios: This is a closed book, closed calculator, closed

More information

REDUCING THE POSSIBILITY OF SUBJECTIVE ERROR IN THE DETERMINATION OF THE STRUCTURE-FUNCTION-BASED EFFECTIVE THERMAL CONDUCTIVITY OF BOARDS

REDUCING THE POSSIBILITY OF SUBJECTIVE ERROR IN THE DETERMINATION OF THE STRUCTURE-FUNCTION-BASED EFFECTIVE THERMAL CONDUCTIVITY OF BOARDS Nice, Côte d Azur, Frace, 27-29 Septeber 2006 REDUCING THE POSSIBILITY OF SUBJECTIVE ERROR IN THE DETERMINATION OF THE STRUCTURE-FUNCTION-BASED EFFECTIVE THERMAL CONDUCTIVITY OF BOARDS Erő Kollár, Vladiír

More information

Lecture 7 Testing Nonlinear Inequality Restrictions 1

Lecture 7 Testing Nonlinear Inequality Restrictions 1 Eco 75 Lecture 7 Testig Noliear Iequality Restrictios I Lecture 6, we discussed te testig problems were te ull ypotesis is de ed by oliear equality restrictios: H : ( ) = versus H : ( ) 6= : () We sowed

More information

Partial Differential Equations

Partial Differential Equations EE 84 Matematical Metods i Egieerig Partial Differetial Eqatios Followig are some classical partial differetial eqatios were is assmed to be a fctio of two or more variables t (time) ad y (spatial coordiates).

More information

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

More information

On Modeling On Minimum Description Length Modeling. M-closed

On Modeling On Minimum Description Length Modeling. M-closed O Modelig O Miiu Descriptio Legth Modelig M M-closed M-ope Do you believe that the data geeratig echais really is i your odel class M? 7 73 Miiu Descriptio Legth Priciple o-m-closed predictive iferece

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

We have also learned that, thanks to the Central Limit Theorem and the Law of Large Numbers,

We have also learned that, thanks to the Central Limit Theorem and the Law of Large Numbers, Cofidece Itervals III What we kow so far: We have see how to set cofidece itervals for the ea, or expected value, of a oral probability distributio, both whe the variace is kow (usig the stadard oral,

More information

Discrete population models

Discrete population models Discrete populatio odels D. Gurarie Ratioal: cclic (seasoal) tiig of reproductio ad developet, schroizatio Topics:. Reewal odels (Fiboacci). Discrete logistic odels (Verhulst vs. Ricker); cobwebs; equilibria,

More information

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator Ecoomics 24B Relatio to Method of Momets ad Maximum Likelihood OLSE as a Maximum Likelihood Estimator Uder Assumptio 5 we have speci ed the distributio of the error, so we ca estimate the model parameters

More information

Linear Programming and the Simplex Method

Linear Programming and the Simplex Method Liear Programmig ad the Simplex ethod Abstract This article is a itroductio to Liear Programmig ad usig Simplex method for solvig LP problems i primal form. What is Liear Programmig? Liear Programmig is

More information

lecture 35: Linear Multistep Mehods: Truncation Error

lecture 35: Linear Multistep Mehods: Truncation Error 88 lecture 5: Linear Multistep Meods: Truncation Error 5.5 Linear ultistep etods One-step etods construct an approxiate solution x k+ x(t k+ ) using only one previous approxiation, x k. Tis approac enoys

More information

The Binomial Multi- Section Transformer

The Binomial Multi- Section Transformer 4/4/26 The Bioial Multisectio Matchig Trasforer /2 The Bioial Multi- Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where: ( ω ) = + e +

More information

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version] Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths

More information

x x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula

x x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS. If g( is cotiuous i [a,b], te uder wat coditio te iterative (or iteratio metod = g( as a uique solutio i [a,b]? '( i [a,b].. Wat

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

Queueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions

Queueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions Queueig Theory II Suary M/M/1 Output process Networks of Queue Method of Stages Erlag Distributio Hyperexpoetial Distributio Geeral Distributios Ebedded Markov Chais 1 M/M/1 Output Process Burke s Theore:

More information

DEGENERACY AND ALL THAT

DEGENERACY AND ALL THAT DEGENERACY AND ALL THAT Te Nature of Termodyamics, Statistical Mecaics ad Classical Mecaics Termodyamics Te study of te equilibrium bulk properties of matter witi te cotext of four laws or facts of experiece

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

Homework Set #3 - Solutions

Homework Set #3 - Solutions EE 15 - Applicatios of Covex Optimizatio i Sigal Processig ad Commuicatios Dr. Adre Tkaceko JPL Third Term 11-1 Homework Set #3 - Solutios 1. a) Note that x is closer to x tha to x l i the Euclidea orm

More information

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

Atomic Physics 4. Name: Date: 1. The de Broglie wavelength associated with a car moving with a speed of 20 m s 1 is of the order of. A m.

Atomic Physics 4. Name: Date: 1. The de Broglie wavelength associated with a car moving with a speed of 20 m s 1 is of the order of. A m. Name: Date: Atomic Pysics 4 1. Te de Broglie wavelegt associated wit a car movig wit a speed of 0 m s 1 is of te order of A. 10 38 m. B. 10 4 m. C. 10 4 m. D. 10 38 m.. Te diagram below sows tree eergy

More information

Note that the argument inside the second square root is always positive since R L > Z 0. The series reactance can be found as

Note that the argument inside the second square root is always positive since R L > Z 0. The series reactance can be found as Ipedace Matchig Ipedace Matchig Itroductio Ipedace atchig is the process to atch the load to a trasissio lie by a atchig etwork, as depicted i Fig Recall that the reflectios are eliiated uder the atched

More information

Automated Proofs for Some Stirling Number Identities

Automated Proofs for Some Stirling Number Identities Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. Comments:

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. Comments: Recall: STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Commets:. So far we have estimates of the parameters! 0 ad!, but have o idea how good these estimates are. Assumptio: E(Y x)! 0 +! x (liear coditioal

More information

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) = COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.

More information

6.867 Machine learning, lecture 7 (Jaakkola) 1

6.867 Machine learning, lecture 7 (Jaakkola) 1 6.867 Machie learig, lecture 7 (Jaakkola) 1 Lecture topics: Kerel form of liear regressio Kerels, examples, costructio, properties Liear regressio ad kerels Cosider a slightly simpler model where we omit

More information

Answer Key, Problem Set 1, Written

Answer Key, Problem Set 1, Written Cheistry 1 Mies, Sprig, 018 Aswer Key, Proble Set 1, Writte 1. 14.3;. 14.34 (add part (e): Estiate / calculate the iitial rate of the reactio); 3. NT1; 4. NT; 5. 14.37; 6. 14.39; 7. 14.41; 8. NT3; 9. 14.46;

More information

Bertrand s postulate Chapter 2

Bertrand s postulate Chapter 2 Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

More information

Bayesian Methods: Introduction to Multi-parameter Models

Bayesian Methods: Introduction to Multi-parameter Models Bayesia Methods: Itroductio to Multi-parameter Models Parameter: θ = ( θ, θ) Give Likelihood p(y θ) ad prior p(θ ), the posterior p proportioal to p(y θ) x p(θ ) Margial posterior ( θ, θ y) is Iterested

More information

q-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time.

q-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time. -Fiboacci polyoials ad -Catala ubers Joha Cigler The Fiboacci polyoials satisfy the recurrece F ( x s) = s x = () F ( x s) = xf ( x s) + sf ( x s) () with iitial values F ( x s ) = ad F( x s ) = These

More information

Al Lehnen Madison Area Technical College 10/5/2014

Al Lehnen Madison Area Technical College 10/5/2014 The Correlatio of Two Rado Variables Page Preliiary: The Cauchy-Schwarz-Buyakovsky Iequality For ay two sequeces of real ubers { a } ad = { b } =, the followig iequality is always true. Furtherore, equality

More information

Reliability Equivalence Analysis of a Parallel-Series System Subject to Degradation Facility

Reliability Equivalence Analysis of a Parallel-Series System Subject to Degradation Facility Sciece Joural of Applied Mateatics ad Statistics 5; 3(3): 6-64 Publised olie Jue 6 5 (ttp://www.sciecepublisiggroup.co/j/sjas) doi:.648/j.sjas.533.9 ISSN: 376-949 (Prit); ISSN: 376-953 (Olie) Reliability

More information

subcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016

subcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016 subcaptiofot+=small,labelformat=pares,labelsep=space,skip=6pt,list=0,hypcap=0 subcaptio ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, /6/06. Self-cojugate Partitios Recall that, give a partitio λ, we may

More information

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi

More information

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects

More information

Lecture 22: Review for Exam 2. 1 Basic Model Assumptions (without Gaussian Noise)

Lecture 22: Review for Exam 2. 1 Basic Model Assumptions (without Gaussian Noise) Lecture 22: Review for Exam 2 Basic Model Assumptios (without Gaussia Noise) We model oe cotiuous respose variable Y, as a liear fuctio of p umerical predictors, plus oise: Y = β 0 + β X +... β p X p +

More information

Lecture 2: Concentration Bounds

Lecture 2: Concentration Bounds CSE 52: Desig ad Aalysis of Algorithms I Sprig 206 Lecture 2: Cocetratio Bouds Lecturer: Shaya Oveis Ghara March 30th Scribe: Syuzaa Sargsya Disclaimer: These otes have ot bee subjected to the usual scrutiy

More information

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a Math S-b Lecture # Notes This wee is all about determiats We ll discuss how to defie them, how to calculate them, lear the allimportat property ow as multiliearity, ad show that a square matrix A is ivertible

More information

Birth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes.

Birth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes. EEC 686/785 Modelig & Perforace Evaluatio of Couter Systes Lecture Webig Zhao Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org based o Dr. Raj jai s lecture otes Relatioshi

More information

University of Washington Department of Chemistry Chemistry 453 Winter Quarter 2015

University of Washington Department of Chemistry Chemistry 453 Winter Quarter 2015 Uiversity of Wasigto Departmet of Cemistry Cemistry 453 Witer Quarter 15 Lecture 14. /11/15 Recommeded Text Readig: Atkis DePaula: 9.1, 9., 9.3 A. Te Equipartitio Priciple & Eergy Quatizatio Te Equipartio

More information

REVIEW OF CALCULUS Herman J. Bierens Pennsylvania State University (January 28, 2004) x 2., or x 1. x j. ' ' n i'1 x i well.,y 2

REVIEW OF CALCULUS Herman J. Bierens Pennsylvania State University (January 28, 2004) x 2., or x 1. x j. ' ' n i'1 x i well.,y 2 REVIEW OF CALCULUS Hera J. Bieres Pesylvaia State Uiversity (Jauary 28, 2004) 1. Suatio Let x 1,x 2,...,x e a sequece of uers. The su of these uers is usually deoted y x 1 % x 2 %...% x ' j x j, or x 1

More information

(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1

(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1 ROOT LOCUS TECHNIQUE 93 should be desiged differetly to eet differet specificatios depedig o its area of applicatio. We have observed i Sectio 6.4 of Chapter 6, how the variatio of a sigle paraeter like

More information

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

Chapter 1 Simple Linear Regression (part 6: matrix version)

Chapter 1 Simple Linear Regression (part 6: matrix version) Chapter Simple Liear Regressio (part 6: matrix versio) Overview Simple liear regressio model: respose variable Y, a sigle idepedet variable X Y β 0 + β X + ε Multiple liear regressio model: respose Y,

More information