An Algorithm For Factoring Integers
|
|
- Jonah Thornton
- 8 years ago
- Views:
Transcription
1 An Algothm Fo Factong Integes Yngpu Deng and Yanbn Pan Key Laboatoy of Mathematcs Mechanzaton, Academy of Mathematcs and Systems Scence, Chnese Academy of Scences, Bejng , People s Republc of Chna E-mal addesses: {dengyp, panyanbn}@amssaccn Intege factozaton, Bnomal coeffcent, Combnatoal sum, RSA mod- Abstact seems new Keywods ulus We popose an algothm fo factong a composte numbe The method 1 Intoducton Intege factozaton and pmalty testng ae two well-nown computatonal poblems, and the late had been poven to be an easy poblem by Agawal, Kayal and Saxena [1 n 004 Howeve, ntege factozaton s much moe had, thee ae seveal moden methods such as contnued facton method, class goup method, ellptc cuve method, quadatc seve and numbe feld seve, etc Fo the detals of these methods, see [, 4, 5 and the efeences theen The best nown method on ntege factozaton poblem s the geneal numbe feld seve [5 and ts unnng tme s sub-exponental Snce the nventon of the geneal numbe feld seve n 199, thee s no substantal pogess on ths poblem Thee s no new method to appea fo a long tme In ths pape, we popose an altenate algothm fo factong a composte numbe Ou method seems new to the best of ou nowledge and maybe ths s a new dea on ntege factozaton poblem, although the asymptotc computatonal complexty of ou method s unnown We suspect that the tght asymptotc complexty of ou method s had to obtan, and t may be elated wth some deep unnown mathematcal theoy We mplemented ou method on a PC usng Shoup s NTL lbay veson 541 [7 Unfotunately, we have to say that the pactcal effect of ou method s not good on a sngle PC, t s wose than many nown algothms on ths poblem Howeve, we beleve that ou method yelds nteestng phenomena, and t s woth fo futhe study The pape s oganzed as follows We gve the necessay mathematcal nowledge of ou method and we descbe the basc fom of ou algothm n Secton We gve some possble vaants of ou method n Secton We consde factozaton of RSA modul usng ou method n Secton 4 We gve some patal expemental esults about ou method n Secton 5 Fnally, some open poblems and a shot concluson ae gven 1
2 Basc Pncple 1 Usng geneal a wth gcd(n, a 1 Let n Z, n > 1 be a composte We want to fnd a non-tval dvso of n, e a dvso d n wth 1 < d < n The followng s a ey obsevaton Poposton 1 Thee exsts an ntege j such that 1 < j < n 1 and 1 < gcd(n, ( n j < n Poof We dstngush two cases: Case (: n has a squae dvso Then n has a pme dvso p such that p n wth > 1 Snce ( n n(n 1(n (n p + 1 p p! and p (n fo 1 p 1, we have p 1 ( n p Hence 1 < gcd(n, ( n p < n Case (: n s squae-fee Then n has two pme dvsos p and q wth p < q Obvously q ( n p Hence 1 < gcd(n, ( n p < n By Poposton 1, to obtan a non-tval dvso of n, a natual way s to expandng the polynomal (X + 1 n, then computng the gcd s of the coeffcents wth n Howeve, ths wll tae exponental tme We can do smlaly as n Agawal, Kayal and Saxena [1, and ths leads to the followng defnton Defnton Let a Z be an ntege wth gcd(n, a 1 Let be a postve ntege Suppose 1 (X + a n a X mod(x 1, n 0 wth a Z and 0 a n 1 fo 0 1 Hee X s an ndetemnate ove Z If thee s an such that 0 1 and gcd(n, a s a non-tval dvso of n, then we call that s a factozaton-fendly numbe of n wth espect to a n 1 s a factozaton-fendly numbe of n wth espect to ab- Poposton tay a wth gcd(n, a 1 Poof Snce so (X + a n n 0 ( n a n X, n ( n (X + a n (na + a n + (1 + na n 1 X + a n X mod(x n 1 1, n Now the esult follows fom Poposton 1 Defnton 4 The least factozaton-fendly numbe of n wth espect to a s called the factozaton numbe of n wth espect to a and s denoted by FAC(n, a So by Poposton, we have FAC(n, a n 1
3 We have done numeous expements, these expements show a emaable fact that the FAC(n, a, even FAC(n, 1, ae supsngly small elatve to n They gow vey slowly wth n Queston: How small FAC(n, a can be fo some fxed a (eg fo a 1 o a 1? How small Mn a FAC(n, a can be, whee a s taen fom some specfc set? Defnton 5 Let m and be two postve nteges Let and a be two nteges We defne [ m a So, n Defnton, we have a [ m [ m 0 m ( mod a 1 ( m a m ( mod n fo 0 1 We denote 0 m ( mod ( m Lemma Let ζ C be a pmtve th oot of unty Then, fo 0 1, we have [ a m 1 1 (ζ j + a m (ζ j j0 Poof Snce (X + a m m 0 ( m a m X, we have [ 1 1 m ( m (ζ j + a m (ζ j ζ js a m s (ζ j s j0 j0 s0 m ( m 1 a m s ζ (s j s s0 j0 0 s m s ( mod ( m a m s s Usng a 1 In ths sub-secton, we suppose a 1 Let whee a 1 (X + 1 n a X 0 ( mod n fo 0 1 mod(x 1, n,
4 Fo 1, we have a 0 n ( mod n Fo, we have a 0 a 1 n 1 ( mod n Theefoe, f n s even and n s not a powe of, we have FAC(n, 1 1; f n s odd o n s a powe of, we have FAC(n, 1 Poposton 7 We have 0 1 [ n 1 1 [ n 1 ( ( nπ n + cos ( n + cos ( n + cos, ( (n π ( (n + π, Poof Set 1 By Lemma, let, and so ζ e π 1 +, ζ 1, 1+ζ 1 + e π, 1+ζ 1 e π, (1+ζ n e nπ, (1+ζ n e thus we have (1 + ζ j n 1 j0 1 1 ( n + e nπ + e nπ 1 ( ( nπ n + cos (1 + ζ j n ζ j 1 j0 (1 + ζ j n ζ j 1 j0 ( n + cos ( n + cos ( (n π ( (n + π,, nπ, Poposton 8 If n s even and n s not a powe of, then FAC(n, 1 1; f n s a powe of, then FAC(n, 1 Poof Suppose n s a powe of, e n m, m > 1 If m s even, then n 1(mod, [ and n+ n s even, so a 1 (n + (mod n, thus gcd(n, a If m s odd, smlaly, we have gcd(n, a 1 Of couse, we do not need to factoze an even composte numbe, Poposton 8 just llustates a fact that the FAC(n, 1 ae vey small Poposton 9 Let m, be two postve nteges, and let be an ntege Then we have Poof We have [ m m [ m [ m m 0 m m ( mod 4 ( m
5 0 m m m ( mod ( [ m m m Usng a 1 In ths sub-secton, we suppose a 1 We have 1 (X 1 n a X 0 mod(x 1, n, whee a 1 0 n ( mod ( n ( 1 n (mod n fo 0 1 Obvously, fo 1, we have a 0 0, so FAC(n, 1 fo all n Fo, we have a 0 ( 1 n n 1 (mod n and a 1 ( 1 n+1 n 1 (mod n Hence, f n s even and n s not a powe of, we have FAC(n, 1 ; f n s a powe of o n s odd, we have FAC(n, 1 Poposton 10 We have ( n 5nπ 1 cos, ( n (5n 4π 1 cos, ( n (5n 8π 1 cos Poof Set 1 By Lemma, let, and so ζ e π 1 +, ζ 1, ζ 1 + e 5π, ζ 1 e 5π, (ζ 1 n n e 5nπ, (ζ 1 n n 5nπ e, thus we have ( ((ζ 1n + (ζ 1 n n 5nπ 1 cos, 1 ( ((ζ 1n ζ 1 + (ζ 1 n ζ n (5n 4π 1 cos, 5
6 1 1 ( ((ζ 1n ζ + (ζ 1 n ζ 4 n (5n 8π 1 cos Poposton 11 If n s even and n s not a powe of, then FAC(n, 1 ; f n s a powe of, then FAC(n, 1 Poof Suppose n s a powe of, e n m, m > 1 Then 5n 4 [ 1 n o 1 5n 8 5 m 1 4, so 5n 4 o 5n 8 must be even, thus 5 m 1 1 and s m 1 1 Hence we have gcd(n, a 1 o gcd(n, a Poposton 1 Let m, be two postve nteges, and let be an ntege Then we have [ 1 [ 1 m ( 1 m m m Poof We have [ m m 1 0 m m ( mod ( m ( 1 m 0 m m m ( mod ( [ m ( 1 ( 1 m ( 1 m m m 1 4 An algothm fo factong nteges Now suppose n s an odd composte numbe The followng algothm wll fnd a non-tval dvso of n Set log n log n Algothm A: Input: An odd composte n Output: A non-tval dvso of n 1 Fo to n 1 do Compute 1 0 a X (X + 1 n mod (X 1, n Fo 0 to 1 do 4 Compute d : gcd(n, a 5 If 1 < d < n, then output t and halt The coectness of the algothm s obvous Now we analyze computatonal complexty of Algothm A Fst, Algothm A wll temnate when attans to FAC(n, 1 Fo a fxed, Step wll tae O ( log n tme ([9 Coollay 87, p In Step 4, one gcd computaton wll tae O (log n tme, so computng gcd s wll tae O ( log n tme
7 Hence, fo a fxed, Algothm A taes O ( log n tme The total tme complexty of Algothm A s O (FAC(n, 1 log n Of couse, usng Poposton 9, one needs only to compute gcd s n Step 4 of Algothm A Some Vaants 1 Randomzed algothms We can use some andomzed numbes to modfy Algothm A Fo example, we can fst select andomly a numbe a wth gcd(n, a 1, then we pefom the computaton 1 0 a X (X + a n mod (X 1, n fo all n some ange and then we compute gcd s just as n Algothm A The fomal descpton s as follows Algothm B: Input: An odd composte n Output: A non-tval dvso of n 1 Selectly a andomly wth 1 a n 1 If 1 < gcd(n, a < n, then output t and halt Fo 1 to n 1 do 4 Compute 1 0 a X (X + a n mod (X 1, n 5 Fo 0 to 1 do Compute d : gcd(n, a 7 If 1 < d < n, then output t and halt Algothm B wll temnate when attans to FAC(n, a, so the tme complexty of Algothm B wll depend on the sze of FAC(n, a Ou expements show that FAC(n, a s much less than FAC(n, 1 fo some a We can also select some andomly wth not too bg when we expand the polynomal (X + a n mod (X 1, n If we fal to fnd a non-tval dvso of n, we can ty anothe Futhemoe, we can select a polynomal f(x andomly n Z[X, then we pefom the computaton f(x n mod (X 1, n Ou expements show that ths wos well also Detemnstc bounded algothm We use two bounds A and R, whee A Z, 0 < A n 1 and R Z, 0 < R n 1 Algothm C: Input: An odd composte n Output: A non-tval dvso of n 1 Fo a 1 to A do If 1 < gcd(n, a < n, then output t and halt Fo 1 to R do 4 Compute 1 0 a X (X + a n 5 Fo 0 to 1 do mod (X 1, n Compute d : gcd(n, a 7 If 1 < d < n, then output t and halt 8 Compute 1 0 a X (X a n mod (X 1, n 7
8 9 Fo 0 to 1 do 10 Compute d : gcd(n, a 11 If 1 < d < n, then output t and halt Of couse, f the algothm fals to fnd a non-tval dvso of n, we can ncease the bound A o R We can also un Algothm C fo a A and R, whee A {1,, n 1}, R {1,, n 1} ae two specfc subsets Usng polynomals of seveal vaables We can also use polynomals of seveal vaables f(x, Y,, Z Z[X, Y,, Z, then we pefom the computaton f(x, Y,, Z n mod (X x 1, Y y 1,, Z z 1, n, whee x, y,, z ae postve nteges, not necessaly the same, and then we compute the gcd s of the coeffcents and n to fnd a non-tval dvso of n Ou expements show that ths wos well also 4 Factong RSA modulus Now we suppose n pq be a RSA modulus, whee p < q ae two dstnct odd pmes In ths secton we povde some uppe bounds fo FAC(n, 1 wth RSA modulus n We have to say that these bounds ae athe ough, see the followng Secton 5 Lemma 41 Let m > 1 be a postve ntege and let be an ntege wth 0 < < m and gcd(m, 1 Then we have m ( m Poof Snce ( m m!!(m! m (m 1! ( 1!(m! m ( m 1 1 s an ntege and ( ( m 1 1 s also an ntege, we have m m 1 1 As gcd(m, 1, hence ( ( m 1 1, and so m m Now fo 0 n, f gcd(n, 1, e p and q, by Lemma 41, we have n ( n So we need only to consde 0 o n o p(0 < < q o qj(0 < j < p Lucas Theoem (See [ p8 Let p be a pme, and let a a 0 + a 1 p + + a p, b b 0 + b 1 p + + b p, whee 0 a, b < p fo 0, 1,, Then ( a b 0 ( a b (mod p Snce q p fo 0 < < q, by Lucas Theoem, we have q ( n p Smlaly, we have p ( n qj fo 0 < j < p By Lucas Theoem, we have ( n qj ( p j (mod q fo 0 < j < p Snce p < q, then q ( ( p j, so q n qj fo 0 < j < p Poposton 4 p s a factozaton-fendly numbe of a RSA modulus n pq wth espect to 1, so FAC(n, 1 p < n 8
9 Poof Wte q ap + wth a > 0 and 0 < < p Set I { + ps s 0} Obvously, 0, n and p(0 < < q ae all not n I and q s n I If qj s n I fo some j wth 0 < j < p, e qj + ps fo some s 0 Then qj j (mod p, thus j 1 (mod p, so j 1 Hence p 0 t n t ( mod p ( n t By above analyss, we have p ( n q and q ( n q, hence gcd ( n, p ( n q p (mod n Theefoe p s a factozaton-fendly numbe of a RSA modulus n pq wth espect to 1 The uppe bound fo FAC(n, 1 n Poposton 4 s athe ough, n fact, ou expements show that FAC(n, 1 s much less than p, see the followng Secton 5 We have FAC(q, 1 fo an odd pme q > fom Poposton 4 Poposton 4 Let n pq be a RSA modulus wth p < q < p Wte q p + wth 0 < < p Let c be a postve ntege Suppose p c 1 Then p c s a factozaton-fendly numbe of n wth espect to 1, so FAC(n, 1 p c Poof Snce s even, we have p c +, so c + 1 < p c and + c < p c Snce (p c + c p s a pme, we have gcd(p c, c 1 Smlaly, gcd(p c, + c 1 So the sets { c( mod (p c 1,,, c + 1} and {( + cj( mod (p c j 1,,, c} have c + 1 elements and c elements, espectvely So we can choose an element a fom the fst set such that a s not n the second set Let a c 1 ( mod (p c wth 1 1 c+1 and 0 < a < p c Set I {a + (p cs s 0} Obvously, 0 / I Snce n pq c( + c( mod (p c and by the choce of a, we have n / I Fo p(0 < < q, f p I, e p a( mod (p c, e c c 1 ( mod (p c, we have 1 ( mod (p c Hence p c 1 + (p cs, s 0 Snce p c 1 + p c p c 1 p c 1 p + q, we have p c 1 : 0 Fo qj(0 < j < p, f qj I, e qj a( mod (p c, e ( + cj a( mod (p c, ths equaton has a unque soluton j 0 wth 0 j 0 < p c and j j 0 ( mod (p c By the choce of a, we have j 0 c + 1 Because j 0 + p c > p, so j j 0 Thus, we have a p c ( n p 0 ( n + ( mod n qj 0 Obvously, q a p c 9
10 Snce q p, we have p ( n p 0, thus Hence gcd ( p n, a a p c Theefoe p c s a factozaton-fendly numbe of n wth espect to 1 Coollay 44 Let n pq be a RSA modulus wth p < q < p Wte q p+ wth 0 < < p Suppose < εp, 0 < ε < 1 Suppose p 1 ε 1 ε Then FAC(n, 1 p p +ε p Poof Put c 1 ε p The esult then follows fom Poposton 4 Poposton 45 Let n pq be a RSA modulus wth p < q < p Wte q p + wth 0 < < p Suppose n 1( mod 4 Suppose < < p Then : p + 4 s a factozaton-fendly numbe of n wth espect to 1, so FAC(n, 1 p + 4 Poof Snce n 1( mod 4, then p and q must be the case: the one s 1( mod 4 and the othe s 1( mod 4 So ( mod 4, thus s a postve ntege and < p Let a Z wth 0 a < and a ( 1p( mod Snce > 1, we have a > 0 Set I {a + s s 0} A smla analyss as the poof of Poposton 4, we have 0, n / I and only p( 1 and q( ae n I Thus Smlaly, we have a ( n p( 1 + ( gcd n, a p c p ( n ( mod n q( p Theefoe s a factozaton-fendly numbe of n wth espect to 1 Coollay 4 Keepng the notatons n Poposton 45, futhe suppose < εp, 0 < ε, then FAC(n, 1 ( εp Rema Compang Coollaes 44 and 4, t s easy to see that, when ε 5, then +ε ε; when ε > +ε 5, then < ε; when ε < +ε 5, then > ε Obvously, all the above bounds fo FAC(n, 1 hold also fo FAC(n, a wth abtay a such that gcd(n, a 1 We conclude ths secton by gvng the followng nteestng esult Ths seems mean that an easly factozed numbe s also easly factozed by ou method Poposton 47 Let n pq be a RSA modulus Suppose q p +, e p and q ae twn pmes Then FAC(n, 1 Poof Snce FAC(15, 1, we may assume p 5 It s easy to see that, thee s a postve ntege such that p 1 and q + 1 An easy analyss shows that [ n ( n ( n + ( mod n p qj 0 < < q 4( mod 10 0 < j < p j ( mod
11 It s easy to see that By a esult of Sun [8, we have [ p [ p p 1 (1 + p p+1, fo even, 1 (1 + p + p+1, fo odd ( Snce p+1 q 1 q ( mod q, n both cases, we have [ p 1 p ( mod q Hence Theefoe q ( gcd n, p 5 Expemental Results 51 Some values of FAC(n, 1 and FAC(n, a fo RSA modul n We have done numeous expements, these expements show a emaable fact that the FAC(n, a, even FAC(n, 1, ae supsngly small elatve to n They gow vey slowly wth n We lst the patal values of FAC(n, 1 fo RSA modul n pq such that p and q have thee dgts and some patal values of FAC(n pq, a wth 5 o dgts of p and q (see Tables 1 and 5 Compason of FAC(n, 1 and FAC(n, a fo RSA modul n Fo a fxed n, dffeent choce of a wll n geneal gve dstnct FAC(n, a Usually, fo some a s, FAC(n, a wll emaably be less than FAC(n, 1 Ths ndcates, when we choose such a, we can educe the tme complexty of Algothm B We lst some such examples, see Table 11
12 5 Some expements fo polynomals of seveal vaables o of hgh degees We can use some polynomal of degee two o thee nstead of lnea polynomal Fo example, we use polynomals f(x X + X + 1 and f(x X + X + X + 1, then compute f(x n mod (X 1, n, and compute the gcd s of the coeffcents and n to fnd a non-tval dvso of n We also denote the smallest by FAC S (n and FAC C (n espectvely and lst some such examples, see Table 4 We can also use polynomals of seveal vaables nstead of polynomals of one vaable The algothms wo well also Fo example, we use polynomal f(x, Y X + Y + 1, compute f(x, Y n mod (X 1, Y 1, n, and compute the gcd s of the coeffcents and n to fnd a non-tval dvso of n We denote the smallest by FAC B (n We also compute f(x, Y n mod (X 1 1, Y 1, n and denote the fst sequence ( 1, we get by FAC B (n, 1, In addton, we use polynomal f(x, Y, Z X + Y + Z + 1, compute f(x, Y, Z n mod (X 1, Y 1, Z 1, n, and denote the smallest by FAC T (n Smlaly, we compute f(x, Y, Z n mod (X 1 1, Y 1, Z 1, n and denote the fst sequence ( 1,, by FAC T (n, 1,, We lst some such examples, see Table 5 54 The pactcal effect of ou method The pactcal effect of Algothm A s not good on a sngle PC Fo example, t taes about sx hous to factoze a numbe wth 15 dgts, howeve, t taes about one hou and 0 mnutes to factoze the same numbe when usng Algothm B Howeve, ou method has two advantages, one s ts smplcty, and the othe s ts paallelsm It s easly adapted to un smultaneously on many computes, eg on Intenet We do not pefom such expements Open Poblems and Concluson Of couse, one open poblem s to obtan bette theoetc estmate fo FAC(n, 1, even fo RSA modulus n, than the estmate gven n Poposton 4 Anothe open poblem s to gve explct bounds fo A and R n Algothm C whch guaantees Algothm C always fnd a non-tval dvso of n Snce the computatonal complexty of ou method depends dectly on the sze of FAC(n, 1 o of FAC(n, a fo some specfc a s, so the most nteestng thng s to obtan asymptotc tght uppe bounds fo these numbes Intege factozaton s a vey mpotant computatonal poblem, and t s the foundaton stone of the famous RSA cyptosystem [ Snce the nventon of the geneal numbe feld seve n 199, thee s no substantal pogess on ths poblem Thee s no new method to appea fo a long tme Ou method seems new to the best of ou nowledge and maybe ths s a new dea on ntege factozaton poblem Refeences [1 M Agawal, N Kayal, N Saxena: Pmes s n P Ann of Math ( 10 (004, no,
13 [ P J Cameon: Combnatocs: topcs, technques, algothms Cambdge Unvesty Pess, Cambdge, 1994 [ H Cohen: A couse n computatonal algebac numbe theoy Gaduate Texts n Mathematcs, vol 18 Spnge-Velag, Beln, 199 [4 A K Lensta: Intege factong Towads a quate-centuy of publc ey cyptogaphy Des Codes Cyptog 19 (000, no -, [5 A K Lensta, H W Lensta, J(Eds: The development of the numbe feld seve Lectue Notes n Mathematcs, vol 1554 Spnge-Velag, Beln, 199 [ R L Rvest, A Sham, L Adleman: A method fo obtanng dgtal sgnatues and publc-ey cyptosystems Communcatons of the Assocaton fo Computng Machney, 1(1978, no, 10 1 [7 V Shoup, NTL: A lbay fo dong numbe theoy Avalable at [8 Zh Hong Sun: The combnatoal sum n 0, (mod m ( n and ts applcatons n numbe theoy (I (In Chnese Nanjng Daxue Xuebao Shuxue Bannan Kan 9 (199, no, 7 40 [9 J von zu Gathen, J Gehad: Moden compute algeba Cambdge Unvesty Pess, Cambdge,
14 A Some tables Table 1 The patal values of FAC(n pq, 1 wth dgts of p and q n pq FAC(n, 1 n pq FAC(n, 1 n pq FAC(n, * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *997 9 Table The patal values of FAC(n pq, a wth 5 o dgts of p and q n pq a FAC(n, a * * * * * * * * * * * *
15 Table The patal values of FAC(n, 1 and FAC(n, a n pq FAC(n, 1 a FAC(n, a * * * * * * * * * * * * Table 4 The patal values when usng polynomals of hgh degee n pq FAC(n, 1 FAC S (n FAC C (n * * * * * * * * * * * * Table 5 The patal values when usng polynomals of seveal vaables n pq FAC(n, 1 FAC B (n FAC B (n, 1, FAC FAC T (n T (n, 1,, * * * * * * * * * * * *
Perturbation Theory and Celestial Mechanics
Copyght 004 9 Petubaton Theoy and Celestal Mechancs In ths last chapte we shall sketch some aspects of petubaton theoy and descbe a few of ts applcatons to celestal mechancs. Petubaton theoy s a vey boad
More informationA Novel Lightweight Algorithm for Secure Network Coding
A Novel Lghtweght Algothm fo Secue Netwok Codng A Novel Lghtweght Algothm fo Secue Netwok Codng State Key Laboatoy of Integated Sevce Netwoks, Xdan Unvesty, X an, Chna, E-mal: {wangxaoxao,wangmeguo}@mal.xdan.edu.cn
More informationLINES ON BRIESKORN-PHAM SURFACES
LIN ON BRIKORN-PHAM URFAC GUANGFNG JIANG, MUTUO OKA, DUC TAI PHO, AND DIRK IRMA Abstact By usng toc modfcatons and a esult of Gonzalez-pnbeg and Lejeune- Jalabet, we answe the followng questons completely
More informationAREA COVERAGE SIMULATIONS FOR MILLIMETER POINT-TO-MULTIPOINT SYSTEMS USING STATISTICAL MODEL OF BUILDING BLOCKAGE
Radoengneeng Aea Coveage Smulatons fo Mllmete Pont-to-Multpont Systems Usng Buldng Blockage 43 Vol. 11, No. 4, Decembe AREA COVERAGE SIMULATIONS FOR MILLIMETER POINT-TO-MULTIPOINT SYSTEMS USING STATISTICAL
More informationOn the Efficiency of Equilibria in Generalized Second Price Auctions
On the Effcency of Equlba n Genealzed Second Pce Auctons Ioanns Caaganns Panagots Kanellopoulos Chstos Kaklamans Maa Kyopoulou Depatment of Compute Engneeng and Infomatcs Unvesty of Patas and RACTI, Geece
More informationOrbit dynamics and kinematics with full quaternions
bt dynamcs and knematcs wth full quatenons Davde Andes and Enco S. Canuto, Membe, IEEE Abstact Full quatenons consttute a compact notaton fo descbng the genec moton of a body n the space. ne of the most
More informationTRUCK ROUTE PLANNING IN NON- STATIONARY STOCHASTIC NETWORKS WITH TIME-WINDOWS AT CUSTOMER LOCATIONS
TRUCK ROUTE PLANNING IN NON- STATIONARY STOCHASTIC NETWORKS WITH TIME-WINDOWS AT CUSTOMER LOCATIONS Hossen Jula α, Maged Dessouky β, and Petos Ioannou γ α School of Scence, Engneeng and Technology, Pennsylvana
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationPCA vs. Varimax rotation
PCA vs. Vamax otaton The goal of the otaton/tansfomaton n PCA s to maxmze the vaance of the new SNP (egensnp), whle mnmzng the vaance aound the egensnp. Theefoe the dffeence between the vaances captued
More informationAdditional File 1 - A model-based circular binary segmentation algorithm for the analysis of array CGH data
1 Addtonal Fle 1 - A model-based ccula bnay segmentaton algothm fo the analyss of aay CGH data Fang-Han Hsu 1, Hung-I H Chen, Mong-Hsun Tsa, Lang-Chuan La 5, Ch-Cheng Huang 1,6, Shh-Hsn Tu 6, Ec Y Chuang*
More informationREAL INTERPOLATION OF SOBOLEV SPACES
REAL INTERPOLATION OF SOBOLEV SPACES NADINE BADR Abstact We pove that W p s a eal ntepolaton space between W p and W p 2 fo p > and p < p < p 2 on some classes of manfolds and geneal metc spaces, whee
More informationJoint Virtual Machine and Bandwidth Allocation in Software Defined Network (SDN) and Cloud Computing Environments
IEEE ICC 2014 - Next-Geneaton Netwokng Symposum 1 Jont Vtual Machne and Bandwdth Allocaton n Softwae Defned Netwok (SDN) and Cloud Computng Envonments Jonathan Chase, Rakpong Kaewpuang, Wen Yonggang, and
More informationSecurity of Full-State Keyed Sponge and Duplex: Applications to Authenticated Encryption
Secuty of Full-State Keyed Sponge and uplex: Applcatons to Authentcated Encypton Bat Mennnk 1 Reza Reyhantaba 2 aman Vzá 2 1 ept. Electcal Engneeng, ESAT/COSIC, KU Leuven, and Mnds, Belgum bat.mennnk@esat.kuleuven.be
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationGravitation. Definition of Weight Revisited. Newton s Law of Universal Gravitation. Newton s Law of Universal Gravitation. Gravitational Field
Defnton of Weght evsted Gavtaton The weght of an object on o above the eath s the gavtatonal foce that the eath exets on the object. The weght always ponts towad the cente of mass of the eath. On o above
More informationKeywords: Transportation network, Hazardous materials, Risk index, Routing, Network optimization.
IUST Intenatonal Jounal of Engneeng Scence, Vol. 19, No.3, 2008, Page 57-65 Chemcal & Cvl Engneeng, Specal Issue A ROUTING METHODOLOGY FOR HAARDOUS MATIALS TRANSPORTATION TO REDUCE THE RISK OF ROAD NETWORK
More informationOrder-Degree Curves for Hypergeometric Creative Telescoping
Ode-Degee Cuves fo Hyegeometc Ceatve Telescong ABSTRACT Shaosh Chen Deatment of Mathematcs NCSU Ralegh, NC 7695, USA schen@ncsuedu Ceatve telescong aled to a bvaate oe hyegeometc tem oduces lnea ecuence
More informationDrag force acting on a bubble in a cloud of compressible spherical bubbles at large Reynolds numbers
Euopean Jounal of Mechancs B/Fluds 24 2005 468 477 Dag foce actng on a bubble n a cloud of compessble sphecal bubbles at lage Reynolds numbes S.L. Gavlyuk a,b,,v.m.teshukov c a Laboatoe de Modélsaton en
More informationElectric Potential. otherwise to move the object from initial point i to final point f
PHY2061 Enched Physcs 2 Lectue Notes Electc Potental Electc Potental Dsclame: These lectue notes ae not meant to eplace the couse textbook. The content may be ncomplete. Some topcs may be unclea. These
More informationEfficient Evolutionary Data Mining Algorithms Applied to the Insurance Fraud Prediction
Intenatonal Jounal of Machne Leanng and Computng, Vol. 2, No. 3, June 202 Effcent Evolutonay Data Mnng Algothms Appled to the Insuance Faud Pedcton Jenn-Long Lu, Chen-Lang Chen, and Hsng-Hu Yang Abstact
More information(Semi)Parametric Models vs Nonparametric Models
buay, 2003 Pobablty Models (Sem)Paametc Models vs Nonpaametc Models I defne paametc, sempaametc, and nonpaametc models n the two sample settng My defnton of sempaametc models s a lttle stonge than some
More informationInstitut für Halle Institute for Economic Research Wirtschaftsforschung Halle
Insttut fü Halle Insttute fo Economc Reseach Wtschaftsfoschung Halle A Smple Repesentaton of the Bea-Jaque-Lee Test fo Pobt Models Joachm Wlde Dezembe 2007 No. 13 IWH-Dskussonspapee IWH-Dscusson Papes
More informationStatistical modelling of gambling probabilities
Ttle Statstcal modellng of gamblng pobabltes Autho(s) Lo, Su-yan, Vcto.; 老 瑞 欣 Ctaton Issued Date 992 URL http://hdl.handle.net/0722/3525 Rghts The autho etans all popetay ghts, (such as patent ghts) and
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationA New replenishment Policy in a Two-echelon Inventory System with Stochastic Demand
A ew eplenshment Polcy n a wo-echelon Inventoy System wth Stochastc Demand Rasoul Haj, Mohammadal Payesh eghab 2, Amand Babol 3,2 Industal Engneeng Dept, Shaf Unvesty of echnology, ehan, Ian (haj@shaf.edu,
More informationBending Stresses for Simple Shapes
-6 Bendng Stesses fo Smple Sapes In bendng, te maxmum stess and amount of deflecton can be calculated n eac of te followng stuatons. Addtonal examples ae avalable n an engneeng andbook. Secton Modulus
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationNontrivial lower bounds for the least common multiple of some finite sequences of integers
J. Numbe Theoy, 15 (007), p. 393-411. Nontivial lowe bounds fo the least common multiple of some finite sequences of integes Bai FARHI bai.fahi@gmail.com Abstact We pesent hee a method which allows to
More informationSeshadri constants and surfaces of minimal degree
Seshadi constants and sufaces of minimal degee Wioletta Syzdek and Tomasz Szembeg Septembe 29, 2007 Abstact In [] we showed that if the multiple point Seshadi constants of an ample line bundle on a smooth
More informationMixed Task Scheduling and Resource Allocation Problems
Task schedulng and esouce allocaton 1 Mxed Task Schedulng and Resouce Allocaton Poblems Mae-José Huguet 1,2 and Pee Lopez 1 1 LAAS-CNRS, 7 av. du Colonel Roche F-31077 Toulouse cedex 4, Fance {huguet,lopez}@laas.f
More informationChapter 3 Savings, Present Value and Ricardian Equivalence
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationA Coverage Gap Filling Algorithm in Hybrid Sensor Network
A Coveage Ga Fllng Algothm n Hybd Senso Netwok Tan L, Yang Mnghua, Yu Chongchong, L Xuanya, Cheng Bn A Coveage Ga Fllng Algothm n Hybd Senso Netwok 1 Tan L, 2 Yang Mnghua, 3 Yu Chongchong, 4 L Xuanya,
More informationREAL TIME MONITORING OF DISTRIBUTION NETWORKS USING INTERNET BASED PMU. Akanksha Eknath Pachpinde
REAL TME MONTORNG OF DSTRBUTON NETWORKS USNG NTERNET BASED PMU by Akanksha Eknath Pachpnde A Thess submtted to the Faculty of the Gaduate School of the Unvesty at Buffalo, State Unvesty of New Yok n patal
More information2. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES
. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES In ode to etend the definitions of the si tigonometic functions to geneal angles, we shall make use of the following ideas: In a Catesian coodinate sstem, an
More informationAN EQUILIBRIUM ANALYSIS OF THE INSURANCE MARKET WITH VERTICAL DIFFERENTIATION
QUIIRIUM YI OF T IUR MRKT WIT VRTI IFFRTITIO Mahto Okua Faculty of conomcs, agasak Unvesty, 4-- Katafuch, agasak, 8508506, Japan okua@net.nagasak-u.ac.p TRT ach nsuance poduct pe se s dentcal but the nsuance
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationAN EFFICIENT GROUP AUTHENTICATION FOR GROUP COMMUNICATIONS
Internatonal Journal of Network Securty & Its Applcatons (IJNSA), Vol.5, No.3, May 2013 AN EFFICIENT GROUP AUTHENTICATION FOR GROUP COMMUNICATIONS Len Harn 1 and Changlu Ln 2 1 Department of Computer Scence
More informationPrejudice and the Economics of Discrimination
Pelmnay Pejudce and the Economcs of Dscmnaton Kewn Kof Chales Unvesty of Chcago and NB Jonathan Guyan Unvesty of Chcago GSB and NB Novembe 17, 2006 Abstact Ths pape e-examnes the ole of employe pejudce
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationContinuous Compounding and Annualization
Continuous Compounding and Annualization Philip A. Viton Januay 11, 2006 Contents 1 Intoduction 1 2 Continuous Compounding 2 3 Pesent Value with Continuous Compounding 4 4 Annualization 5 5 A Special Poblem
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationSymmetric polynomials and partitions Eugene Mukhin
Symmetic polynomials and patitions Eugene Mukhin. Symmetic polynomials.. Definition. We will conside polynomials in n vaiables x,..., x n and use the shotcut p(x) instead of p(x,..., x n ). A pemutation
More informationLevel Annuities with Payments Less Frequent than Each Interest Period
Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Symoblc approach
More informationA Resource Scheduling Algorithms Based on the Minimum Relative Degree of Load Imbalance
Jounal of Communcatons Vol. 10, No. 10, Octobe 2015 A Resouce Schedulng Algothms Based on the Mnmum Relatve Degee of Load Imbalance Tao Xue and Zhe Fan Depatment of Compute Scence, X an Polytechnc Unvesty,
More informationCharging the Internet Without Bandwidth Reservation: An Overview and Bibliography of Mathematical Approaches
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 9, -xxx (2003) Chagng the Intenet Wthout Bandwdth Resevaton: An Ovevew and Bblogaphy of Mathematcal Appoaches IRISA-INRIA Campus Unvestae de Beauleu 35042
More informationSaturated and weakly saturated hypergraphs
Satuated and weakly satuated hypegaphs Algebaic Methods in Combinatoics, Lectues 6-7 Satuated hypegaphs Recall the following Definition. A family A P([n]) is said to be an antichain if we neve have A B
More informationAN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM
AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM Main Golub Faculty of Electical Engineeing and Computing, Univesity of Zageb Depatment of Electonics, Micoelectonics,
More informationA New Estimation Model for Small Organic Software Project
8 03 ACADEMY PUBLISHER A New Estmaton Model o Small Oganc Sotwae Poject Wan-Jang Han, Tan-Bo Lu, and Xao-Yan Zhang School O Sotwae Engneeng, Bejng Unvesty o Posts and Telecommuncaton, Bejng, Chna Emal:
More informationThe transport performance evaluation system building of logistics enterprises
Jounal of Industial Engineeing and Management JIEM, 213 6(4): 194-114 Online ISSN: 213-953 Pint ISSN: 213-8423 http://dx.doi.og/1.3926/jiem.784 The tanspot pefomance evaluation system building of logistics
More informationSTUDENT RESPONSE TO ANNUITY FORMULA DERIVATION
Page 1 STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION C. Alan Blaylock, Hendeson State Univesity ABSTRACT This pape pesents an intuitive appoach to deiving annuity fomulas fo classoom use and attempts
More informationThe Binomial Distribution
The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between
More informationWeek 3-4: Permutations and Combinations
Week 3-4: Pemutations and Combinations Febuay 24, 2016 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be disjoint subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication
More informationA PARTICLE-BASED LAGRANGIAN CFD TOOL FOR FREE-SURFACE SIMULATION
C A N A L D E E X P E R I E N C I A S H I D R O D I N Á M I C A S, E L P A R D O Publcacón núm. 194 A PARTICLE-BASED LAGRANGIAN CFD TOOL FOR FREE-SURFACE SIMULATION POR D. MUÑOZ V. GONZÁLEZ M. BLAIN J.
More informationPREVENTIVE AND CORRECTIVE SECURITY MARKET MODEL
REVENTIVE AND CORRECTIVE SECURITY MARKET MODEL Al Ahmad-hat Rachd Cheaou and Omd Alzadeh Mousav Ecole olytechnque Fédéale de Lausanne Lausanne Swzeland al.hat@epfl.ch achd.cheaou@epfl.ch omd.alzadeh@epfl.ch
More informationMULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION
MULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION K.C. CHANG AND TAN ZHANG In memoy of Pofesso S.S. Chen Abstact. We combine heat flow method with Mose theoy, supe- and subsolution method with
More informationSpirotechnics! September 7, 2011. Amanda Zeringue, Michael Spannuth and Amanda Zeringue Dierential Geometry Project
Spiotechnics! Septembe 7, 2011 Amanda Zeingue, Michael Spannuth and Amanda Zeingue Dieential Geomety Poject 1 The Beginning The geneal consensus of ou goup began with one thought: Spiogaphs ae awesome.
More informationStatistical Discrimination or Prejudice? A Large Sample Field Experiment. Michael Ewens, Bryan Tomlin, and Liang Choon Wang.
Statstcal Dscmnaton o Pejudce? A Lage Sample Feld Expement Mchael Ewens, yan Tomln, and Lang Choon ang Abstact A model of acal dscmnaton povdes testable mplcatons fo two featues of statstcal dscmnatos:
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More informationOn some special nonlevel annuities and yield rates for annuities
On some specal nonlevel annutes and yeld rates for annutes 1 Annutes wth payments n geometrc progresson 2 Annutes wth payments n Arthmetc Progresson 1 Annutes wth payments n geometrc progresson 2 Annutes
More informationCompiling for Parallelism & Locality. Dependence Testing in General. Algorithms for Solving the Dependence Problem. Dependence Testing
Complng for Parallelsm & Localty Dependence Testng n General Assgnments Deadlne for proect 4 extended to Dec 1 Last tme Data dependences and loops Today Fnsh data dependence analyss for loops General code
More informationImpact on inventory costs with consolidation of distribution centers
IIE Tansactons (2) 33, 99± Imact on nventoy costs wth consoldaton of dstbuton centes CHUNG PIAW TEO, JIHONG OU and MARK GOH Deatment of Decson Scences, Faculty of Busness Admnstaton, Natonal Unvesty of
More informationHigh Availability Replication Strategy for Deduplication Storage System
Zhengda Zhou, Jingli Zhou College of Compute Science and Technology, Huazhong Univesity of Science and Technology, *, zhouzd@smail.hust.edu.cn jlzhou@mail.hust.edu.cn Abstact As the amount of digital data
More informationUNIT CIRCLE TRIGONOMETRY
UNIT CIRCLE TRIGONOMETRY The Unit Cicle is the cicle centeed at the oigin with adius unit (hence, the unit cicle. The equation of this cicle is + =. A diagam of the unit cicle is shown below: + = - - -
More informationOn Some Functions Involving the lcm and gcd of Integer Tuples
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 6, 2 (2014), 91-100. On Some Functions Involving the lcm and gcd of Intege Tuples O. Bagdasa Abstact:
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationI = Prt. = P(1+i) n. A = Pe rt
11 Chapte 6 Matheatcs of Fnance We wll look at the atheatcs of fnance. 6.1 Sple and Copound Inteest We wll look at two ways nteest calculated on oney. If pncpal pesent value) aount P nvested at nteest
More information4. SHAFT SENSORLESS FORCED DYNAMICS CONTROL OF RELUCTANCE SYNCHRONOUS MOTOR DRIVES
4. SHAFT SENSORLESS FORCED DYNAMICS CONTROL OF RELUCTANCE SYNCHRONOUS MOTOR DRIVES 4.. VECTOR CONTROLLED RELUCTANCE SYNCHRONOUS MOTOR DRIVES WITH PRESCRIBED CLOSED-LOOP SPEED DYNAMICS Abstact: A new spee
More informationModel Question Paper Mathematics Class XII
Model Question Pape Mathematics Class XII Time Allowed : 3 hous Maks: 100 Ma: Geneal Instuctions (i) The question pape consists of thee pats A, B and C. Each question of each pat is compulsoy. (ii) Pat
More informationFinite Math Chapter 10: Study Guide and Solution to Problems
Fnte Math Chapter 10: Study Gude and Soluton to Problems Basc Formulas and Concepts 10.1 Interest Basc Concepts Interest A fee a bank pays you for money you depost nto a savngs account. Prncpal P The amount
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationCompetitive Targeted Advertising with Price Discrimination
Compette Tageted Adetsng wth Pce Dscmnaton Rosa Banca Estees Unesdade do Mnho and NIPE banca@eeg.umnho.pt Joana Resende Faculdade de Economa, Unesdade do Poto and CEF.UP jesende@fep.up.pt Septembe 8, 205
More informationFast Variants of RSA
Fast Varants of RSA Dan Boneh dabo@cs.stanford.edu Hovav Shacham hovav@cs.stanford.edu Abstract We survey three varants of RSA desgned to speed up RSA decrypton. These varants are backwards compatble n
More informationFigure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360!
1. What ae angles? Last time, we looked at how the Geeks intepeted measument of lengths. Howeve, as fascinated as they wee with geomety, thee was a shape that was much moe enticing than any othe : the
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationGreen's function integral equation methods for plasmonic nanostructures
Geens functon ntegal equaton methods fo plasmonc nanostuctues (Ph Couse: Optcal at the Nanoscale) Thomas Søndegaad epatment of Phscs and Nanotechnolog, Aalbog Unvest, Senve 4A, K-9 Aalbog Øst, enma. Intoducton
More informationStatistical Discrimination or Prejudice? A Large Sample Field Experiment
DEPARTMENT OF ECONOMICS ISSN 1441-5429 DISCUSSION PAPER 23/12 Statstcal Dscmnaton o Pejudce? A Lage Sample Feld Expement Mchael Ewens, yan Tomln, and Lang Choon ang * Abstact A model of acal dscmnaton
More informationQuestions for Review. By buying bonds This period you save s, next period you get s(1+r)
MACROECONOMICS 2006 Week 5 Semina Questions Questions fo Review 1. How do consumes save in the two-peiod model? By buying bonds This peiod you save s, next peiod you get s() 2. What is the slope of a consume
More informationOn Lockett pairs and Lockett conjecture for π-soluble Fitting classes
On Lockett pars and Lockett conjecture for π-soluble Fttng classes Lujn Zhu Department of Mathematcs, Yangzhou Unversty, Yangzhou 225002, P.R. Chna E-mal: ljzhu@yzu.edu.cn Nanyng Yang School of Mathematcs
More informationThe Costs of Disposal and Recycling. An Application to Italian Municipal Solid Waste Services
The Costs of Dsposal and Recyclng. An Applcaton to Italan Muncpal Sold Waste Sevces Gazano Abate Fabzo Ebetta Govann Faquell Davde Vannon No. 3 Decembe 011 www.caloalbeto.og/wokng_papes 011 by Gazano Abate,
More informationA Performance Analysis of View Maintenance Techniques for Data Warehouses
A Performance Analyss of Vew Mantenance Technques for Data Warehouses Xng Wang Dell Computer Corporaton Round Roc, Texas Le Gruenwald The nversty of Olahoma School of Computer Scence orman, OK 739 Guangtao
More informationDegrees of freedom in HLM models
Degees o eedom n HLM models The vaous degees o eedom n a HLM2/HLM3 model can be calculated accodng to Table 1 and Table 2. Table 1: Degees o Feedom o HLM2 Models Paamete/Test Statstc Degees o Feedom Gammas
More informationEfficient Redundancy Techniques for Latency Reduction in Cloud Systems
Efficient Redundancy Techniques fo Latency Reduction in Cloud Systems 1 Gaui Joshi, Emina Soljanin, and Gegoy Wonell Abstact In cloud computing systems, assigning a task to multiple seves and waiting fo
More informationA Markov Chain Grey Forecasting Model: A Case Study of Energy Demand of Industry Sector in Iran
0 3d Iteatoal Cofeece o Ifomato ad Facal Egeeg IED vol. (0) (0) IACSIT ess, Sgapoe A Makov Cha Gey Foecastg Model: A Case Study of Eegy Demad of Idusty Secto Ia A. Kazem +, M. Modaes, M.. Mehega, N. Neshat
More informationDepartment of Economics Working Paper Series
Depatment of Economcs Wokng Pape Sees Reputaton and Effcency: A Nonpaametc Assessment of Ameca s Top-Rated MBA Pogams Subhash C. Ray Unvesty of Connectcut Yongl Jeon Cental Mchgan Unvest Wokng Pape 23-3
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More informationAn Efficient Group Key Agreement Protocol for Ad hoc Networks
An Efficient Goup Key Ageement Potocol fo Ad hoc Netwoks Daniel Augot, Raghav haska, Valéie Issany and Daniele Sacchetti INRIA Rocquencout 78153 Le Chesnay Fance {Daniel.Augot, Raghav.haska, Valéie.Issany,
More informationQuestions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
More informationCONSTRUCTION PROJECT SCHEDULING WITH IMPRECISELY DEFINED CONSTRAINTS
Management an Innovaton fo a Sustanable Bult Envonment ISBN: 9789052693958 20 23 June 2011, Amsteam, The Nethelans CONSTRUCTION PROJECT SCHEDULING WITH IMPRECISELY DEFINED CONSTRAINTS JANUSZ KULEJEWSKI
More informationDISTRIBUTED storage systems have been becoming increasingly
268 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 28, NO. 2, FEBRUARY 2010 Cooperatve Recovery of Dstrbuted Storage Systems from Multple Losses wth Network Codng Yuchong Hu, Ynlong Xu, Xaozhao
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationSemipartial (Part) and Partial Correlation
Semipatial (Pat) and Patial Coelation his discussion boows heavily fom Applied Multiple egession/coelation Analysis fo the Behavioal Sciences, by Jacob and Paticia Cohen (975 edition; thee is also an updated
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationEffect of Contention Window on the Performance of IEEE 802.11 WLANs
Effect of Contention Window on the Pefomance of IEEE 82.11 WLANs Yunli Chen and Dhama P. Agawal Cente fo Distibuted and Mobile Computing, Depatment of ECECS Univesity of Cincinnati, OH 45221-3 {ychen,
More informationHow to Encrypt Properly with RSA
RSA Laboatoies CyptoBytes. Volume 5, No. 1 Winte/Sping 2002, pages 9 19. ow to Encypt Popely with RSA David Pointcheval Dépt d Infomatique, ENS CNRS, 45 ue d Ulm, 75230 Pais Cedex 05, Fance E-mail: David.Pointcheval@ens.f
More informationSkills Needed for Success in Calculus 1
Skills Needed fo Success in Calculus Thee is much appehension fom students taking Calculus. It seems that fo man people, "Calculus" is snonmous with "difficult." Howeve, an teache of Calculus will tell
More informationResearch on Risk Assessment of the Transformer Based on Life Cycle Cost
ntenational Jounal of Smat Gid and lean Enegy eseach on isk Assessment of the Tansfome Based on Life ycle ost Hui Zhou a, Guowei Wu a, Weiwei Pan a, Yunhe Hou b, hong Wang b * a Zhejiang Electic Powe opoation,
More informationInternational Business Cycles and Exchange Rates
Revew of Intenatonal Economcs, 7(4), 682 698, 999 Intenatonal Busness Cycles and Exchange Rates Chstan Zmmemann* Abstact Models of ntenatonal eal busness cycles ae not able to account fo the hgh volatlty
More information