Linear Approximating to Integer Addition
|
|
- Cameron Gaines
- 5 years ago
- Views:
Transcription
1 Lear Approxmatg to Iteger Addto L A-Pg Bejg 00085, P.R. Cha apl000@a.com Abtract The teger addto ofte appled cpher a a cryptographc mea. I th paper we wll preet ome reult about the lear approxmatg for the teger addto. Keyword : Lear approxmatg, ba, teger addto.
2 . Prelmary For the udecded effect of carry operato the teger addto, t ofte ued a a cryptographc mea ome cpher, for tace, the caddate cpher of estream (The ECRYPT Stream Cpher Project) ome of them employed the combato of the teger addto, XOR ad rotato a ma cryptographc traformato. Therefore, t gfcat to ow the effect of the teger addto cryptography. J. Walle [3] provded a algorthm for computg the correlato of lear approxmato of addto modulo 2. I th paper, we wll how ome explct reult about the lear approxmatg to the teger addto. 2. Some bac reult I th paper, the ymbol a uually tad for XOR operato. Suppoe z a bary egmet of legth, deoted by z [] the -th bt, ad let ( ) [ ] z = z, 0( z) = ( z), ad d( z) = 0( z) ( z), that, ( z) 0 ad ( ) z are the umber of the bt 0 ad bt z repectvely, ad d( z ) the ba of them. Let x ad y be two teger of legth bt, deoted by Lxy (, ) = ( x+ y) ( x y), Lxy (, ) = ( + x+ y) ( x y) We have the followg reult D 2 2 (2 2 L( x, y)[ ])/ 2, xy, 2 2 xy, xy, 2 ( (, ))/ 2., ad defe D = (2 2 L ( x, y)[ ])/ 2, (2.) = D= d L x y Propoto D = /2, 0 <, (2.2) D = /2, 0 <, (2.3) 2 D = 2. (2.4) Proof. It eay to chec drectly D 0 =, o we aume that > 0. For a teger z, deoted by deoted by z the teger formed by the egmet of z from bt 0 to bt. Let w= L( x, y), N the umber of Lxy (, ) wth w [] =. It eay to ow that w [] = 0 f ad
3 oly f x + y < 2, o Hece, N ( ) 2 2 = ( ) 2 = (2 2 )/2. (2.5) < 2 D = =. 2 2 (2 2 N) / 2 / 2 The proof of (.3) mlar to the above, o omtted. It eay to ow that o, D= ( D)/, (2.6) 0 < 2 D= ( 2 )/ = 0 2 <. From Propoto, we have ee that x + y tll ome le x y o the bt tattc, epecally for the frt bt, though there are udecded carry operato the addto. I other word, the probablty ( x + y)[ ] = ( x y)[ ] ha otable advatage whe mall, e.g. = 0,, 2,, etc. I the followg, we wll how a more geeral reult o the lear approxmatg to the teger addto. Suppoe that z a teger varable over the doma Ω, deoted by δ ( z) = z[ ] ad defe Δ z = ( Ω 2 δ ( z)) / Ω. (2.7) z Ω Moreover, for a cotat teger c, deoted by C { c[ ] } = =. Suppoe the C = { }, > > >, a uual, C repreet the cardalty of et C,.e. C =, ad defe 2 C =. ( ) Propoto 2 Suppoe that c a cotat teger, deoted by L = L( x, y)& c ad c L = L ( x, y)& c, we have c C Δ = /2, Δ Lc L c = C C ( ) /2, (2.8) Proof. We prove the formula (2.8) by the ducto o C. By the Propoto, we have
4 ow the formula (2.8) true whe =. Now aume t true the cae. We coder the frt + bt, deoted by N 0 ad N the umber of the par ( x, y) of + -bt teger uch that x y < ad x y 2 + +, we have ow that whch are equal the umber of the par ( x, y) wth that Lxy (, )[ + ] = 0 ad repectvely ad N = (2 + )2, N = (2 )2. (2.9) Deote j, = +, ad C = { j }, the we apply the ducto o the et C, that, o the egmet of teger begg the + -th bt, we have So, C Δ = /2, Δ L c C = ( ) /2, Δ = 2 { N ( +Δ /2) + N ( + ( ) Δ /2)} 2 + Lc 0 2 { N ( Δ /2) + N ( ( ) Δ /2)} = 2 ( N + ( ) N ) Δ = (( + ( ) ) / ( + ( ) ) / 2) ΔL c ( + ( ) ) + / 2 = 2 Δ = 2 ( ( ) j + ( + ( ) ) + /2) = 2 ( ) + ( ( ) ) + / 2 ( + ( ) ) + / 2 = 2 ( ) + ( ( ) ) + / 2 ( + ( ) ) + / 2 ( ) + = 2. The proof for the ecod formula of (2.8) mlar to the above, o omtted. I the ome real cae, t poble to come to the partal cae, that, Lxy (, ) = ( x+ y) ( x y) the varable y = a a cotat. Let c be a cotat, deoted by L = L( x, a)& c, we defe c φ ( ac, ) = δ( L), φ ( ac, ) = 2 φ ( ac, ). (2.0) c 0 0 x< 2 Moreover, let Φ ( ac, ) = ( φ0( ac, ), φ( ac, )). We wll mply wrte them a Φ, φ ad 0 φ
5 f the parameter are clear from the cotext, I the followg we wll maly calculate the Φ ( ac, ). Suppoe that A= { a[] = } ad C = { c[] = }, that, A ad C are the et of the poto of bt of the cotat a ad c repectvely. Wthout lo the geeralty, we aume that A C = AC AC AC (2.) 2 2, whch the arragemet of A ad C the order from mall to large, where A= A, C = C. I th paper we retrct the cae A C =. Deoted by a the egmet of the teger a formed by A to A. Let α be the mallet elemet of A but α t α = 0, α + =, ad = α+ α,, χ( A ) = 2 2. Suppoe C = { x} 0, x x x we defe 0 < < <, Lemma If =, the 0 j t A j x ( C ) ( ) 2 j α+ =, τ ( C) = 2 ( C). (2.2) φ ( ac, ) = a τ ( C). (2.3) Proof. It clear that the umber φ ( ac, ) the umber of Lxawth (, ) odd carre the poto of cotat c. Suppoe that C = { x} 0, x0 < x < < x, deoted by N r the umber of Lxawth (, ) r carre the poto of cotat c. It ot dffcult to ow that the r carre mut appear the frt r poto of C,.e. x0 < x, < < xr hece t eay to have N r = a ( xr xr ) xr (2 ) 2 = a xr xr (2 2 ). (2.4) Therefore, φ τ. (2.5) x2 x2+ ( ac, ) = N + 2 = a (2 2 ) = a ( C) 0 2 For two vector v = ( x, y), v2 = ( u, w), we defe
6 v v2 = ( xu + yw, xw + yu). (2.6) ad for 2-vector ( x, y ), we defe T( x, y) = ( y, x). Let pac (, ) = δ ( Lc ), 2 a x< 2 qac (, ) = a pac (, ), ad Γ ( ac, ) = ( qac (, ), pac (, )). Deoted by I = 2, ad for the α teger,0 <, let = 2 +, a I & a, I α = a + = 2 a, ad c = I & c. Moreover, deoted by λ = C. Lemma 2 Γ ( ac, ) = T ( ( A ) Φ( a, c )), (2.7) λ χ + where t aumed that Φ ( a0, c0) = (,0). Proof. Let z be the teger of legth uch that z x+ a mod(2 ), ad a = 2 a, hece t ha x= z+ a mod(2 ), o Lax (, ) = z ( a+ z) a= z ( a+ z) a ( a a) = Lza (, ) ( a a), Deoted by I = a a, uppoe that α = m{ t t A}, the t eay to ow I α + =. Thu t ha, Hece, 2 2 Deoted by L( a, x)& c= ( L( z, a) I )& c= ( L( z, a)& c) c. p( ac, ) = δ ( Lza (, )& c) δ ( c). (2.8) 0 z< a p[] = δ ( L(, z a)& c), q[] = a p[] ad Γ [] = ([], q p[]), from 0 z< a (2.8) we ow that order to prove (2.7) t uffce to prove Γ ( ac, ) = χ( A + ) Φ( a, c ). (2.9) < It eay to ow that the bt of Lza (, ) excel over a + zafter A all are, o t follow that A wll be 0 for the bt of a ad L(, z a)& c= L(, z a)& c We dvde the a teger the terval [0, a) to χ ( ) + clae S,0 χ( A ), a A
7 α teger z belog to S ff z >> = ( A). It clear that for α =, 2,, χ( A ), S = 2, ad S0 = a. Hece we have z S z S0 0 z< a The equato above ca be wrtte a χ δ( Lza (, )& c) = δ( Lza (, )& c ) = φ ( a, c ), for> 0, z S δ( Lza (, )& c) = δ( Lza (, )& c ) = p [ ] χ Γ [] = ( A ) Φ ( a, c ) +Γ[ ] (2.20). So, the equato (2.9) wll be followed by the ducto. For each teger,, deoted by d = χ( A ) τ ( C ), ζ = (2 d, d ), Moreover, let p( a ) ad qa ( ) be defed a the Lemma 2 ad deoted by e = τ ( C) ( qa ( ) pa ( )), σ = ( e, e), ad aumg that σ 0 = (, 0), σ = (0, 0), ad ζ + = (, 0), the we have Propoto 3 If A C =, Φ ( ac, ) = ( σ ζ ), (2.2) 0 < + Proof. We wll apply the ducto o. From Lemma, we ca ow that the Propoto 3 true for =. Coder the teger of legth α, by the ducto we have ( φ [ ], φ[ ]) ( σ ζ ). = 0 0 < I the cae, t clear that there are a teger that wll carry the poto α, whch are 2 a,2 a +,,2. Suppoe that thee a teger there are α α α p [ ] oe φ [ ] ad q [ ] oe φ 0 [ ] repectvely. Coder the lat egmet of teger from the a = a a, c = c c α -bt to the ed, let a ad c be defed a the above ad, ad deoted by N 0 ad N the umber of the egmet Lxa (, )& c wth eve ad odd bt repectvely, by Lemma, we ow
8 Let 0 N = χ( A ) τ( C ) = d, N = 2 d. 0 N = ( χ( A ) + ) τ( C ), N = 2 N, t ha, φ [ ] = ( φ [ ] q[ ]) N + ( φ[ ] p[ ]) N + N q[ ] + N p[ ] = φ [ ] N + φ[ ] N + ( q [ ] p [ ]) τ( C) 0 0 = Im( ( σ ζ )). 0 < + Where Im( x, y) = y. A a example, the cae = 2, φ ( ac, ) = d 2 + d 2 2 d d + ( ) a τ( C). 2 C The cae A C may be treated a mlar way but wll requre a lttle more coderato to et A C = B ad a the frt tep to calculate the cae of a bloc ABC, the detal dcuo omtted. 3. Cocluo We hope that thee reult preeted here wll be ueful the deg ad cryptaaly of cpher the future, the reult of Propoto were oce appeared the paper [] ad [2]. Referece [] L A-Pg, Lear approxmatg for the cpher Sala20, avalable at [2] L A-Pg, Lear approxmatg for the cpher Sala20 (II), avalable at [3] J. Walle, Lear Approxmato of Addto Modulo 2, Fat Software Ecrypto FSE 2003, LNCS v. 288, pp , Sprger-Verlag, 2003.
Quiz 1- Linear Regression Analysis (Based on Lectures 1-14)
Quz - Lear Regreo Aaly (Baed o Lecture -4). I the mple lear regreo model y = β + βx + ε, wth Tme: Hour Ε ε = Ε ε = ( ) 3, ( ), =,,...,, the ubaed drect leat quare etmator ˆβ ad ˆβ of β ad β repectvely,
More informationCollapsing to Sample and Remainder Means. Ed Stanek. In order to collapse the expanded random variables to weighted sample and remainder
Collapg to Saple ad Reader Mea Ed Staek Collapg to Saple ad Reader Average order to collape the expaded rado varable to weghted aple ad reader average, we pre-ultpled by ( M C C ( ( M C ( M M M ( M M M,
More informationBasic Structures: Sets, Functions, Sequences, and Sums
ac Structure: Set, Fucto, Sequece, ad Sum CSC-9 Dcrete Structure Kotat uch - LSU Set et a uordered collecto o object Eglh alphabet vowel: V { a, e,, o, u} a V b V Odd potve teger le tha : elemet o et member
More informationSimple Linear Regression Analysis
LINEAR REGREION ANALYSIS MODULE II Lecture - 5 Smple Lear Regreo Aaly Dr Shalabh Departmet of Mathematc Stattc Ida Ittute of Techology Kapur Jot cofdece rego for A jot cofdece rego for ca alo be foud Such
More informationREVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION
REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION I lear regreo, we coder the frequecy dtrbuto of oe varable (Y) at each of everal level of a ecod varable (X). Y kow a the depedet varable. The
More informationSTRONG DEVIATION THEOREMS FOR THE SEQUENCE OF CONTINUOUS RANDOM VARIABLES AND THE APPROACH OF LAPLACE TRANSFORM
Joural of Statitic: Advace i Theory ad Applicatio Volume, Number, 9, Page 35-47 STRONG DEVIATION THEORES FOR THE SEQUENCE OF CONTINUOUS RANDO VARIABLES AND THE APPROACH OF LAPLACE TRANSFOR School of athematic
More information10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n
0. Sere I th ecto, we wll troduce ere tht wll be dcug for the ret of th chpter. Wht ere? If we dd ll term of equece, we get whch clled fte ere ( or jut ere) d deoted, for hort, by the ymbol or Doe t mke
More informationA Primer on Summation Notation George H Olson, Ph. D. Doctoral Program in Educational Leadership Appalachian State University Spring 2010
Summato Operator A Prmer o Summato otato George H Olso Ph D Doctoral Program Educatoal Leadershp Appalacha State Uversty Sprg 00 The summato operator ( ) {Greek letter captal sgma} s a structo to sum over
More informationOn the energy of complement of regular line graphs
MATCH Coucato Matheatcal ad Coputer Chetry MATCH Cou Math Coput Che 60 008) 47-434 ISSN 0340-653 O the eergy of copleet of regular le graph Fateeh Alaghpour a, Baha Ahad b a Uverty of Tehra, Tehra, Ira
More informationROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K
ROOT-LOCUS ANALYSIS Coder a geeral feedback cotrol yte wth a varable ga. R( Y( G( + H( Root-Locu a plot of the loc of the pole of the cloed-loop trafer fucto whe oe of the yte paraeter ( vared. Root locu
More informationImprovements on Waring s Problem
Improvement on Warng Problem L An-Png Bejng, PR Chna apl@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th paper, we wll gve ome mprovement for Warng problem Keyword: Warng Problem,
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationInternational Journal of Pure and Applied Sciences and Technology
It J Pure Appl Sc Techol, () (00), pp 79-86 Iteratoal Joural of Pure ad Appled Scece ad Techology ISSN 9-607 Avalable ole at wwwjopaaat Reearch Paper Some Stroger Chaotc Feature of the Geeralzed Shft Map
More informationReaction Time VS. Drug Percentage Subject Amount of Drug Times % Reaction Time in Seconds 1 Mary John Carl Sara William 5 4
CHAPTER Smple Lear Regreo EXAMPLE A expermet volvg fve ubject coducted to determe the relatohp betwee the percetage of a certa drug the bloodtream ad the legth of tme t take the ubject to react to a tmulu.
More informationCompound Means and Fast Computation of Radicals
ppled Mathematc 4 5 493-57 Publhed Ole September 4 ScRe http://wwwcrporg/oural/am http://dxdoorg/436/am4564 Compoud Mea ad Fat Computato of Radcal Ja Šute Departmet of Mathematc Faculty of Scece Uverty
More informationCS473-Algorithms I. Lecture 12b. Dynamic Tables. CS 473 Lecture X 1
CS473-Algorthm I Lecture b Dyamc Table CS 473 Lecture X Why Dyamc Table? I ome applcato: We do't kow how may object wll be tored a table. We may allocate pace for a table But, later we may fd out that
More informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
More informationHard Core Predicates: How to encrypt? Recap
Hard Core Predcates: How to ecrypt? Debdeep Mukhopadhyay IIT Kharagpur Recap A ecrypto scheme s secured f for every probablstc adversary A carryg out some specfed kd of attack ad for every polyomal p(.),
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationAsymptotics of Pattern Avoidance in the Klazar Set Partition and Permutation-Tuple Settings
Aymptotc of Patter Avodace the Klazar Set Partto ad Permutato-Tuple Settg arxv:707.07809v [math.co] 25 Jul 207 Bejam Guby Departmet of Mathematc Harvard Uverty Cambrdge, Maachuett, U.S.A. bguby@g.harvard.edu
More informationCHAPTER 4 RADICAL EXPRESSIONS
6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube
More informationChapter 11 Systematic Sampling
Chapter stematc amplg The sstematc samplg techue s operatoall more coveet tha the smple radom samplg. It also esures at the same tme that each ut has eual probablt of cluso the sample. I ths method of
More informationTHE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 6, Number 1/2005, pp
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROANIAN ACADEY, Sere A, OF THE ROANIAN ACADEY Volume 6, Number /005,. 000-000 ON THE TRANSCENDENCE OF THE TRACE FUNCTION Vctor ALEXANDRU Faculty o athematc, Uverty
More information8 The independence problem
Noparam Stat 46/55 Jame Kwo 8 The depedece problem 8.. Example (Tua qualty) ## Hollader & Wolfe (973), p. 87f. ## Aemet of tua qualty. We compare the Huter L meaure of ## lghte to the average of coumer
More informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More information9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d
9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More informationMean is only appropriate for interval or ratio scales, not ordinal or nominal.
Mea Same as ordary average Sum all the data values ad dvde by the sample sze. x = ( x + x +... + x Usg summato otato, we wrte ths as x = x = x = = ) x Mea s oly approprate for terval or rato scales, ot
More informationOn the Signed Domination Number of the Cartesian Product of Two Directed Cycles
Ope Joural of Dicrete Mathematic, 205, 5, 54-64 Publihed Olie July 205 i SciRe http://wwwcirporg/oural/odm http://dxdoiorg/0426/odm2055005 O the Siged Domiatio Number of the Carteia Product of Two Directed
More informationNP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Prelmary theorem 3. Proof 4. Expla 5. Cocluso. Itroduce The P versus NP problem s a major usolved problem computer scece. Iformally, t asks whether a computer
More information1. a. Houston Chronicle, Des Moines Register, Chicago Tribune, Washington Post
Homework Soluto. Houto Chrocle, De Moe Regter, Chcago Trbue, Wahgto Pot b. Captal Oe, Campbell Soup, Merrll Lych, Pultzer c. Bll Japer, Kay Reke, Hele Ford, Davd Meedez d..78,.44, 3.5, 3.04 5. No, the
More informationJournal of Engineering and Natural Sciences Mühendislik ve Fen Bilimleri Dergisi FACTORIZATION PROPERTIES IN POLYNOMIAL EXTENSION OF UFR S
Joural of Egeerg ad Natural Scece Mühedl ve Fe Bller Derg Sga 25/2 FACTORIZATION PROPERTIES IN POLYNOMIAL EXTENSION OF UFR S Murat ALAN* Yıldız Te Üverte, Fe-Edebyat Faülte, Mateat Bölüü, Davutpaşa-İSTANBUL
More information3. REVIEW OF PROPERTIES OF EIGENVALUES AND EIGENVECTORS
. REVIEW OF PROPERTIES OF EIGENVLUES ND EIGENVECTORS. EIGENVLUES ND EIGENVECTORS We hll ow revew ome bc fct from mtr theory. Let be mtr. clr clled egevlue of f there et ozero vector uch tht Emle: Let 9
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationThe Primitive Idempotents in
Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,
More informationAssignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix
Assgmet 7/MATH 47/Wter, 00 Due: Frday, March 9 Powers o a square matrx Gve a square matrx A, ts powers A or large, or eve arbtrary, teger expoets ca be calculated by dagoalzg A -- that s possble (!) Namely,
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationu t u 0 ( 7) Intuitively, the maximum principles can be explained by the following observation. Recall
Oct. Heat Equatio M aximum priciple I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationINEQUALITIES USING CONVEX COMBINATION CENTERS AND SET BARYCENTERS
Joural of Mathematcal Scece: Advace ad Alcato Volume 24, 23, Page 29-46 INEQUALITIES USING CONVEX COMBINATION CENTERS AND SET BARYCENTERS ZLATKO PAVIĆ Mechacal Egeerg Faculty Slavok Brod Uverty of Ojek
More informationChapter 14 Logistic Regression Models
Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as
More informationPseudo-random Functions
Pseudo-radom Fuctos Debdeep Mukhopadhyay IIT Kharagpur We have see the costructo of PRG (pseudo-radom geerators) beg costructed from ay oe-way fuctos. Now we shall cosder a related cocept: Pseudo-radom
More informationKR20 & Coefficient Alpha Their equivalence for binary scored items
KR0 & Coeffcet Alpha Ther equvalece for bary cored tem Jue, 007 http://www.pbarrett.et/techpaper/r0.pdf f of 7 Iteral Cotecy Relablty for Dchotomou Item KR 0 & Alpha There apparet cofuo wth ome dvdual
More informationTransforms that are commonly used are separable
Trasforms s Trasforms that are commoly used are separable Eamples: Two-dmesoal DFT DCT DST adamard We ca the use -D trasforms computg the D separable trasforms: Take -D trasform of the rows > rows ( )
More informationThe internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test
Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes
More informationComputations with large numbers
Comutatos wth large umbers Wehu Hog, Det. of Math, Clayto State Uversty, 2 Clayto State lvd, Morrow, G 326, Mgshe Wu, Det. of Mathematcs, Statstcs, ad Comuter Scece, Uversty of Wscos-Stout, Meomoe, WI
More informationTHE ROYAL STATISTICAL SOCIETY HIGHER CERTIFICATE
THE ROYAL STATISTICAL SOCIETY 00 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE PAPER I STATISTICAL THEORY The Socety provdes these solutos to assst caddates preparg for the examatos future years ad for the
More informationr y Simple Linear Regression How To Study Relation Between Two Quantitative Variables? Scatter Plot Pearson s Sample Correlation Correlation
Maatee Klled Correlato & Regreo How To Study Relato Betwee Two Quattatve Varable? Smple Lear Regreo 6.11 A Smple Regreo Problem 1 I there relato betwee umber of power boat the area ad umber of maatee klled?
More informationNP!= P. By Liu Ran. Table of Contents. The P vs. NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Strategy 3. Prelmary theorem 4. Proof 5. Expla 6. Cocluso. Itroduce The P vs. NP problem s a major usolved problem computer scece. Iformally, t asks whether
More informationIS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model
IS 79/89: Comutatoal Methods IS Research Smle Marova Queueg Model Nrmalya Roy Deartmet of Iformato Systems Uversty of Marylad Baltmore Couty www.umbc.edu Queueg Theory Software QtsPlus software The software
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationNeville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002)
Nevlle Robbs Mathematcs Departmet, Sa Fracsco State Uversty, Sa Fracsco, CA 943 (Submtted August -Fal Revso December ) INTRODUCTION The Lucas tragle s a fte tragular array of atural umbers that s a varat
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationBayes (Naïve or not) Classifiers: Generative Approach
Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationSimple Linear Regression. How To Study Relation Between Two Quantitative Variables? Scatter Plot. Pearson s Sample Correlation.
Correlato & Regreo How To Study Relato Betwee Two Quattatve Varable? Smple Lear Regreo 6. A Smple Regreo Problem I there relato betwee umber of power boat the area ad umber of maatee klled? Year NPB( )
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More information1. Linear second-order circuits
ear eco-orer crcut Sere R crcut Dyamc crcut cotag two capactor or two uctor or oe uctor a oe capactor are calle the eco orer crcut At frt we coer a pecal cla of the eco-orer crcut, amely a ere coecto of
More informationMATH 371 Homework assignment 1 August 29, 2013
MATH 371 Homework assgmet 1 August 29, 2013 1. Prove that f a subset S Z has a smallest elemet the t s uque ( other words, f x s a smallest elemet of S ad y s also a smallest elemet of S the x y). We kow
More informationIntroduction to Probability
Itroducto to Probablty Nader H Bshouty Departmet of Computer Scece Techo 32000 Israel e-mal: bshouty@cstechoacl 1 Combatorcs 11 Smple Rules I Combatorcs The rule of sum says that the umber of ways to choose
More informationLecture 25 Highlights Phys 402
Lecture 5 Hhlht Phy 40 e are ow o to coder the tattcal mechac of quatum ytem. I partcular we hall tudy the macrocopc properte of a collecto of may (N ~ 0 detcal ad dtuhable Fermo ad Boo wth overlapp wavefucto.
More informationEvaluating Polynomials
Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal
More informationANOVA with Summary Statistics: A STATA Macro
ANOVA wth Summary Stattc: A STATA Macro Nadeem Shafque Butt Departmet of Socal ad Prevetve Pedatrc Kg Edward Medcal College, Lahore, Pata Shahd Kamal Ittute of Stattc, Uverty of the Puab Lahore, Pata Muhammad
More information20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE
20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE If the populatio tadard deviatio σ i ukow, a it uually will be i practice, we will have to etimate it by the ample tadard deviatio. Sice σ i ukow,
More informationPseudo-random Functions. PRG vs PRF
Pseudo-radom Fuctos Debdeep Muhopadhyay IIT Kharagpur PRG vs PRF We have see the costructo of PRG (pseudo-radom geerators) beg costructed from ay oe-way fuctos. Now we shall cosder a related cocept: Pseudo-radom
More informationSome distances and sequences in a weighted graph
IOSR Joural of Mathematc (IOSR-JM) e-issn: 78-578 p-issn: 19 765X PP 7-15 wwworjouralorg Some dtace ad equece a weghted graph Jll K Mathew 1, Sul Mathew Departmet of Mathematc Federal Ittute of Scece ad
More informationIsolated Word Recogniser
Lecture 5 Iolated Word Recogitio Hidde Markov Model of peech State traitio ad aligmet probabilitie Searchig all poible aligmet Dyamic Programmig Viterbi Aligmet Iolated Word Recogitio 8. Iolated Word Recogier
More information. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)
Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org
More informationIntroduction to Matrices and Matrix Approach to Simple Linear Regression
Itroducto to Matrces ad Matrx Approach to Smple Lear Regresso Matrces Defto: A matrx s a rectagular array of umbers or symbolc elemets I may applcatos, the rows of a matrx wll represet dvduals cases (people,
More informationENGI 4421 Propagation of Error Page 8-01
ENGI 441 Propagato of Error Page 8-01 Propagato of Error [Navd Chapter 3; ot Devore] Ay realstc measuremet procedure cotas error. Ay calculatos based o that measuremet wll therefore also cota a error.
More informationv 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1)
Joural of Pure ad Appled Algebra 216 (2012) 1268 1272 Cotets lsts avalable at ScVerse SceceDrect Joural of Pure ad Appled Algebra joural homepage: www.elsever.com/locate/jpaa v 1 -perodc 2-expoets of SU(2
More informationLogistic regression (continued)
STAT562 page 138 Logstc regresso (cotued) Suppose we ow cosder more complex models to descrbe the relatoshp betwee a categorcal respose varable (Y) that takes o two (2) possble outcomes ad a set of p explaatory
More informationLecture 1. (Part II) The number of ways of partitioning n distinct objects into k distinct groups containing n 1,
Lecture (Part II) Materals Covered Ths Lecture: Chapter 2 (2.6 --- 2.0) The umber of ways of parttog dstct obects to dstct groups cotag, 2,, obects, respectvely, where each obect appears exactly oe group
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationSome results and conjectures about recurrence relations for certain sequences of binomial sums.
Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have
More informationJohns Hopkins University Department of Biostatistics Math Review for Introductory Courses
Johs Hopks Uverst Departmet of Bostatstcs Math Revew for Itroductor Courses Ratoale Bostatstcs courses wll rel o some fudametal mathematcal relatoshps, fuctos ad otato. The purpose of ths Math Revew s
More information3. Basic Concepts: Consequences and Properties
: 3. Basc Cocepts: Cosequeces ad Propertes Markku Jutt Overvew More advaced cosequeces ad propertes of the basc cocepts troduced the prevous lecture are derved. Source The materal s maly based o Sectos.6.8
More informationK-Even Edge-Graceful Labeling of Some Cycle Related Graphs
Iteratoal Joural of Egeerg Scece Iveto ISSN (Ole): 9 7, ISSN (Prt): 9 7 www.jes.org Volume Issue 0ǁ October. 0 ǁ PP.0-7 K-Eve Edge-Graceful Labelg of Some Cycle Related Grahs Dr. B. Gayathr, S. Kousalya
More informationOn the periodic continued radicals of 2 and generalization for Vieta s product
O the erodc cotued radcal of ad geeralzato for Veta roduct Jayatha Seadheera ayathaeadheera@gmalcom Abtract I th aer we tudy erodc cotued radcal of We how that ay erodc cotued radcal of coverge to q, for
More informationCarbonyl Groups. University of Chemical Technology, Beijing , PR China;
Electroc Supplemetary Materal (ESI) for Physcal Chemstry Chemcal Physcs Ths joural s The Ower Socetes 0 Supportg Iformato A Theoretcal Study of Structure-Solublty Correlatos of Carbo Doxde Polymers Cotag
More informationImprovements on Waring s Problem
Imrovement on Warng Problem L An-Png Bejng 85, PR Chna al@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th aer, we wll gve ome mrovement for Warng roblem Keyword: Warng Problem, Hardy-Lttlewood
More informationA study of the sum of three or more consecutive natural numbers
A study of the sum of three or more cosecutve atural umbers Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes Greece Abstract It holds that every product of atural
More informationOn a Truncated Erlang Queuing System. with Bulk Arrivals, Balking and Reneging
Appled Mathematcal Scece Vol. 3 9 o. 3 3-3 O a Trucated Erlag Queug Sytem wth Bul Arrval Balg ad Reegg M. S. El-aoumy ad M. M. Imal Departmet of Stattc Faculty Of ommerce Al- Azhar Uverty. Grl Brach Egypt
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationEuropean Journal of Mathematics and Computer Science Vol. 5 No. 2, 2018 ISSN
Europea Joural of Mathematc ad Computer Scece Vol. 5 o., 018 ISS 059-9951 APPLICATIO OF ASYMPTOTIC DISTRIBUTIO OF MA-HITEY STATISTIC TO DETERMIE THE DIFFERECE BETEE THE SYSTOLIC BLOOD PRESSURE OF ME AD
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationTHE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA
THE ROYAL STATISTICAL SOCIETY 3 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA PAPER I STATISTICAL THEORY & METHODS The Socety provdes these solutos to assst caddates preparg for the examatos future years ad
More information( ) ( ) ( ( )) ( ) ( ) ( ) ( ) ( ) = ( ) ( ) + ( ) ( ) = ( ( )) ( ) + ( ( )) ( ) Review. Second Derivatives for f : y R. Let A be an m n matrix.
Revew + v, + y = v, + v, + y, + y, Cato! v, + y, + v, + y geeral Let A be a atr Let f,g : Ω R ( ) ( ) R y R Ω R h( ) f ( ) g ( ) ( ) ( ) ( ( )) ( ) dh = f dg + g df A, y y A Ay = = r= c= =, : Ω R he Proof
More informationIII-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.
III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble
More information