A recipe for an unpredictable random number generator
|
|
- Eugene Dickerson
- 6 years ago
- Views:
Transcription
1 Condensed Matter Physics 006, Vol. 9, No (46, A recie for an unredictable random number generator M.A.García-Ñustes, L.Trujillo, J.A.González Centro de Física, Instituto Venezolano de Investigaciones Científicas (IVIC, A.P 187, Caracas 100 A, Venezuela Received February 7, 006, in final form Aril 19, 006 In this work we resent a model for comuting the random rocesses in digital comuters which solves the roblem of eriodic seuences and hidden errors roduced by correlations. We show that systems with noninvertible non-linearities can roduce unredictable seuences of indeendent random numbers. We illustrate our results with some numerical calculations related to random walks simulations. Key words: random number generator, indeendent random numbers PACS: a, a, Fb, T Many challenging roblems in comutational hysics are associated with reliable realizations of randomness (e.g. Monte Carlo simulations. In a tyical 3-bit format a maximum of 3 floating oint numbers can be reresented. Therefore, a recursive function X n+1 =f(x n, X n 1,...,X n r+1 acting on these numbers generates a seuence X 0, X 1, X,..., X N 1 which should reeat itself. It is known that for any recursive function, a digital comuter can only generate eriodic seuences of numbers 1 7]. These generators are not unredictable. Definition of truly unredictable rocess: The next values are not determined by the revious values. A rocess X n = P(θTZ n is said to be unredictable if for any string of values X 0, X 1, X,...,X m of length m + 1, generated using some θ = θ 1, there are other values of θ for which function X n = P(θTZ n generates exactly the same string of numbers X 0, X 1, X,...,X m, but the next value X m+1 is different, where m is any integer. Note that this kind of rocess cannot be exressed as a ma of tye X n+1 = f(x n, X n 1,...,X n r ]. All the known generators (in some secific hysical calculations give rise to incorrect results because they deviate from randomness,4,5,7]. It is trivial that any eriodic rocess is not unredictable. Suose that m T is the eriod of the seuence generated. Given any string of m T values: X s, X s+1,..., X mt 1; the next value X mt is always known because the rocess is eriodic. On the other hand, for any generator of tye X n+1 = f(x n, X n 1,..., X n r+1, given any string of r values: X s, X s+1,..., X s+r 1 ; the next value X s+r is always determined by the revious r values. Thus it is not unredictable. So the subseuences must be correlated. An examle of this can be found in 5], where the authors have shown that using common seudo random number generators, the roduced random walks resent symmetries, meaning that the generated numbers are not indeendent. On the other hand, the logarithmic lot of the mean distance d versus the number of stes N is not a straight line (as exected theoretically, d N 1/ after N > 10 5 (in fact, it is a raidly decaying function. Here d is defined as the end to end mean-suare distance from the origin of the random walk as a function of the number of stes. Other aers on the effect of the seudorandom number generator on random walk simulations are as follows 11 13]. In the following, we shall show that using non-invertible nonlinear functions, we can create an unredictable random number generator which does not contain visible correlations while simulating a random walk with the length Let us investigate the following function8 10]: X n = P(θ TZ n, (1 c M.A.García-Ñustes, L.Trujillo, J.A.González 367
2 M.A.García-Ñustes, L.Trujillo, J.A.González where P(t is a eriodic function, θ is a real number, T is the eriod of the function P(t, and Z is a noninteger real number. Let Z be a rational number exressed as Z = /, where and are relative rime numbers. Now let us define the following family of seuences X (k,m,s n = P T (θ 0 + m k ( s ( n ], ( where k, m and s are non-negative integers. Parameter k distinguishes different seuences. For all seuences arametrized by k, the strings of m + 1 values X s, X s+1, X s+,...,x s+m are the same. This is because X (k,m,s n = P Tθ 0 ( s ( n ] ( + Tk n s (m n+s = P Tθ 0 s ( n ] for all s n m + s. Note that the number k (n s (m n+s is an integer for s n m + s. So we can have an infinite number of seuences that share the same string of m + 1 values. Nevertheless, the next value X (k,m,s s+1 = P T θ 0 ( s ( (s+1 + T k(m+1 is uncertain. In general X (k,m,s s+1 can take different values. In addition, the value X (k,m,s s 1, ] X (k,m,s s 1 = P T θ 0 ( s ( (s 1 + T k(m+1 is also undetermined from the values of the string X s, X s+1, X s+,..., X s+m. There can be different ossible values. In the case of a generic irrational Z, there are infinite ossibilities for the future and for the ast. From the observation of the string X s, X s+1, X s+,..., X s+m, there is no method for determining the next and the revious values of the seuence. But this is not the only feature of these functions. It can be shown that there are no statistical correlations between X m and X n if m n, and that they are also indeendent in the sense that their robability densities satisfy the relationshi P(X n, X m = P(X n P(X m 14,15]. Moreover, we shall show that, given the function (1, any string of seuences X s, X s+1,...,x s+r constitutes a set of statistically indeendent random variables. Without loss of generality, we assume that P(t has zero mean and can be exressed using the following Fourier reresentation P(t = k= a ke iπkt. We can calculate the r-order correlation functions 14,15]: E(X n1 X nr = dθp(tθz n1 P(TθZ nr = = X k 1= k 1= k r= k r= 1 a k1 a kr dθ ex {iπ(k 1 Z n1 + + k r Z nr Tθ} 0 a k1 a kr δ(k 1 Z n1 + + k r Z nr, 0, (3 where the coefficients k i can be different integers, and δ(n, m = 1 if n = m or δ(n, m = 0 if n m. When all n i are even, the following euation is satisfied E(X n1 s X n s+1 Xnr s+r = E(X n1 s E(X n s+1 E(Xnr s+r. (4 The main roblem in this euation is when one of the numbers n i is odd. In this case, the correlations E(Xs n1 X n s+1 Xnr s+r should be zero. A nonzero correlation in euation (4 exists ], 368
3 Unredictable random number generator only for the sets (n 1, n,..., n r that satisfy the euation k 1 Z n1 + + k r Z nr = 0. For a tyical real number Z, this euation is never satisfied. If we use non-invertible nonlinear functions, tye of (1, we can imlement a Truly Random Number Generator (TRNG. In this case, we roose the following function X n = θ s Z n ] mod 1. (5 Function (5 is an examle of the general case X n = PθTZ n ] studied in this aer. We have shown that the subseuences X s, X s+1,...,x s+r constitute a set of statistically indeendent random variables. The articular case of function (5 is well-known to roduce uniformly distributed numbers 8 10]. Now we shall formulate a central limit theorem. Using theorems roved in revious studies 14 19] and the results obtained from this aer, we obtain the following formula: If Z is a generic real number and X n = (Y n 1/, Y n = θz n ] mod 1, then { lim P α < X 1 + X + X r r r } < β = 1 β π α e ξ dξ. (6 The Gaussian distribution of the sums is correct even for other functions X n = PθZ n ], where P(t is eriodic. This has been shown in numerical simulations 14]. The numbers X n = θz n ] mod 1 are uniformly distributed8 10]. We can simulate different stochastic rocesses (with different distributions using different functions X n = PθTZ n ]. As ρ(x n = 1, ρ(x n+1 = 1, ρ(x n, X n+1 = 1, it is trivial that they are indeendent. It is interesting to check the theoretical redictions using numerical simulations of the behavior of different stochastic rocesses. For instance, let us study the function U n = cosπθz n ]. (7 All the moments and higher-order correlations can be exactly calculated 14,15]: For odd m: E(Un m = 0. (8 If any n i is odd, then Suose now that all n i are even: E(U n0 s Un1 s+1 Unr s+r = E(U n0 s = E(U n0 s U n1 s+1 Unr s+r = 0. (9 ( (n0+n1+ +nr n0 n 0 n0 ( n0 n 0 ( E(U n1 s+1 = n1 n1 n 1 E(U nr s+r = nr ( nr n r Note that the condition for indeendence is satisfied ( n1 n 1 ( nr n r, (10, (11,..., (1. (13 E(Us n0 Un1 s+1 Unr s+r = E(Un0 s E(Un1 s+1 E(Unr s+r, (14 for all integers n 0, n 1,...n r. We have erformed extensive numerical simulations that confirm the values of these moments and the indeendent conditions. An additional checking is as follows. 369
4 M.A.García-Ñustes, L.Trujillo, J.A.González 4500 (a 4500 (b ρ(u n ρ(u n U n U n+1 Figure 1. Probability densities for random variables U n = cosπθz n ] and V n = U n+1. (a ρ(u = (π 1 U 1 ; (b ρ(v = (π 1 V 1. Figure. Probability density ρ(u n, U n+1, when U n = cosπθz n ]. Here ρ(u, V = (π (1 U (1 V 1. The robability density of U n is ρ(u = (π 1 U 1. Define V n = U n+1. The robability density of V n is ρ(v = (π 1 V 1. We have checked both theoretically and numerically that ρ(u, V = (π (1 U (1 V 1, that is ρ(u, V = ρ(uρ(v. This can be observed in figure 1 and figure. In order to avoid comutation roblems, we have used the following rocedure. We change arameter θ after each set of M values of X n, where M is the maximum number for which there are no overflow roblems, such that the next value of X n+1 is obtained with the new θ. Let us define θ s = A(C s + X s + 0.1, (15 where C s is a seuence obtained using the digits of the Chamernowne s number 0] (i.e., : C 0 = , C 1 = , C = , C 3 = , C 4 = , and so on. This seuence is noneriodic. Index s is the order number of θ, such that s = 0 corresonds to the θ used for the first set of M seuence values X 1, X,..., X M ; s = 1 for the second set X M+1, X M+,..., X M, and so on. X 0 reresents the TRNG s seed. Using this method we have generated a very long seuence of random numbers without comutational roblems. To test function (5 as a truly random number generator, we have imlemented a random walk 370
5 Unredictable random number generator simulation rogram in C++. We have made a samling test of a random walk with N = 10 9 stes with 100 realizations with different initial seeds. The mean distance d was being calculated every 1000 stes of the random walk. The Chamernowne seuence of numbers used in the generator was roduced reviously by a short C++ rogram, who created a seuence of a maximum of Chamernowne s numbers. If a larger amount of values to C s is necessary, it can be obtained using a segment code that has 40 thousand values already stored in C s and mixing them, e.g. the algorithm takes the first value of the series C 1, the third C 3 and so on, and adds them at the end of the series, obtaining C s+1 = C 1, C s+ = C 3,...; if more values are necessary, this rocedure or cycle is reeated but now skiing two values C 1, C 3, C 5,...three values C 1, C 4, C 7 and so on. In this way, we can make the C s seuence as large as we wish. We resent a logarithmic lot of the mean distance d versus the number of stes N with N = 10 9 stes with A = and Z = π/ (See figure 3. We can verify that there is no deviation from the theoretical straight line, even for N 10 5 stes, which is a very good test of the reliability of the Random Number Generator used in the random walk simulations (a 10 8 (b log<d> log<d> log(n log (N Figure 3. Logarithmic lot of the mean distance d versus the number of stes N = 10 9 stes. (a for generator (5; (b the same simulation for a generator of tye X n+1 = ax n mod T. We have resented a random number generator based on the roerties of non-invertible transformations of truncated exonential functions. The obtained random rocess is unredictable in the sense that the next values are not determined by the revious values. We have alied this generator to the numerical simulation of statistically indeendent random variables. In the simulation of a random walk with the length 10 9, the random rocess does not contain visible correlations. References 1. Ferrenberg A.M., Landau D.P., Wong Y.J., Phys. Rev. Lett., 199, 69, Grassberger P., Phys. Lett. A, 1993, 181, Vattulainen I., Ala-Nissila T., Kankaala K., Phys. Rev. Lett., 1994, 73, D Souza R.M., Bar-Yam Y., Kardar M., Phys. Rev. E, 1998, 57, Nogués J., Costa-Krämer J.L., Rao K.V., Physica A, 1998, 50, L Ecuyer P., Oer. Res., 1999, 47, Bauke H., Mertens S., J. Stat. Phys., 004, 114, González J.A., Reyes L.I., Suárez J.J., Guerrero L.E., Gutiérrez G., Phys. Lett. A, 00, 95, González J.A., Reyes L.I., Suárez J.J., Guerrero L.E., Gutiérrez G., Physica D, 003, 178, Trujillo L., Suárez J.J., González J.A., Eurohys. Lett., 004, 66, Grassberger P., J. Phys. A: Math. Gen., 1993, 6, Shchur L.N., Heringa J.R., Blöte H.W.J., Physica A, 1997, 41, Shchur L.N., Comut. Phys. Comm., 1999, 11,
6 M.A.García-Ñustes, L.Trujillo, J.A.González 14. González J.A., Trujillo L., Acta Physica Pol. B, 005, 37, González J.A., Trujillo L., J. Phys. Soc. Jaan, 006, 75, Kac M., Stud. Mathematica, 1936, 6, Kac M., Steinhaus H., Stud. Mathematica, 1936, 6, Kac M., Steinhaus H., Stud. Mathematica, 1936, 6, Kac M., Steinhaus H., Stud. Mathematica, 1937, 7, Chamernowne D.G., J. London Math. Soc., 1933, 8, i -,.! i" #, $.. #%& '(*+, i-./., 0 ((1(3414 /.5 I 1*. ** 6 / :713 i :;(4, <7=*. 1 / +. 4 / 6 187, > 6+6 / ?, 0 7 HI AGJG 006 B., K GLAEAGMFGDN K CJ HO P i 19 QKi AF O 006 B. 0 Ri5 +7S7* i T. <+7<7U T 7 T 7:(34 8. <6: / <+7 R (1 i 8 8 V / 7 T < W *(+69, X/ i =U <+7 - S3( T 1<+. V. (. 9 / 7+(3 XRiXT. <(+ i 7:. V. 9 <713 i :7871*( 5 i < <7 T. 37 /. Y. <7 / 6 - U T 7, Z7 1. 1*( T. - ( *.T. (3 i i5 71* XT. T 7;*4 <7+7:;86*. (<(+(:S6V86 i <713 i :7871* i ( - 63(; <6: / V. 1(3. 6= i +( - 34*6*. i 3 W 1*+ W *41 X 7SV. 13( XT., <78 X- 6.T. - 1.T - 3 XRi U W 8. <6: / S3 / 64. \]^_`a i b ]`ac : de f e ghijg klmhnojkl lr e s, f e ths e uf i klmhnojk i lrsh PACS: a, a, Fb, T 37
arxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationRound-off Errors and Computer Arithmetic - (1.2)
Round-off Errors and Comuter Arithmetic - (.). Round-off Errors: Round-off errors is roduced when a calculator or comuter is used to erform real number calculations. That is because the arithmetic erformed
More informationarxiv:cond-mat/ v2 25 Sep 2002
Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,
More informationPseudorandom Sequence Generation
YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE CPSC 467a: Crytograhy and Comuter Security Handout #21 Professor M. J. Fischer November 29, 2005 Pseudorandom Seuence Generation 1 Distinguishability and
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More informationOn Wrapping of Exponentiated Inverted Weibull Distribution
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 11 Aril 217 ISSN (online): 2349-61 On Wraing of Exonentiated Inverted Weibull Distribution P.Srinivasa Subrahmanyam
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationCSC165H, Mathematical expression and reasoning for computer science week 12
CSC165H, Mathematical exression and reasoning for comuter science week 1 nd December 005 Gary Baumgartner and Danny Hea hea@cs.toronto.edu SF4306A 416-978-5899 htt//www.cs.toronto.edu/~hea/165/s005/index.shtml
More information6 Stationary Distributions
6 Stationary Distributions 6. Definition and Examles Definition 6.. Let {X n } be a Markov chain on S with transition robability matrix P. A distribution π on S is called stationary (or invariant) if π
More information2. Review of Calculus Notation. C(X) all functions continuous on the set X. C[a, b] all functions continuous on the interval [a, b].
CHAPTER Mathematical Preliminaries and Error Analysis. Review of Calculus Notation. C(X) all functions continuous on the set X. C[a, b] all functions continuous on the interval [a, b]. C n(x) all functions
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationAn Improved Calibration Method for a Chopped Pyrgeometer
96 JOURNAL OF ATMOSPHERIC AND OCEANIC TECHNOLOGY VOLUME 17 An Imroved Calibration Method for a Choed Pyrgeometer FRIEDRICH FERGG OtoLab, Ingenieurbüro, Munich, Germany PETER WENDLING Deutsches Forschungszentrum
More informationCryptography. Lecture 8. Arpita Patra
Crytograhy Lecture 8 Arita Patra Quick Recall and Today s Roadma >> Hash Functions- stands in between ublic and rivate key world >> Key Agreement >> Assumtions in Finite Cyclic grous - DL, CDH, DDH Grous
More informationAnalysis of M/M/n/K Queue with Multiple Priorities
Analysis of M/M/n/K Queue with Multile Priorities Coyright, Sanjay K. Bose For a P-riority system, class P of highest riority Indeendent, Poisson arrival rocesses for each class with i as average arrival
More informationCryptanalysis of Pseudorandom Generators
CSE 206A: Lattice Algorithms and Alications Fall 2017 Crytanalysis of Pseudorandom Generators Instructor: Daniele Micciancio UCSD CSE As a motivating alication for the study of lattice in crytograhy we
More informationFE FORMULATIONS FOR PLASTICITY
G These slides are designed based on the book: Finite Elements in Plasticity Theory and Practice, D.R.J. Owen and E. Hinton, 1970, Pineridge Press Ltd., Swansea, UK. 1 Course Content: A INTRODUCTION AND
More informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
More informationNotes on Instrumental Variables Methods
Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of
More informationThe Longest Run of Heads
The Longest Run of Heads Review by Amarioarei Alexandru This aer is a review of older and recent results concerning the distribution of the longest head run in a coin tossing sequence, roblem that arise
More informationCHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules
CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules. Introduction: The is widely used in industry to monitor the number of fraction nonconforming units. A nonconforming unit is
More informationJosé Alberto Mauricio. Instituto Complutense de Análisis Económico. Universidad Complutense de Madrid. Campus de Somosaguas Madrid - SPAIN
A CORRECTED ALGORITHM FOR COMPUTING THE THEORETICAL AUTOCOVARIANCE MATRICES OF A VECTOR ARMA MODEL José Alberto Mauricio Instituto Comlutense de Análisis Económico Universidad Comlutense de Madrid Camus
More informationOutline. EECS150 - Digital Design Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs) Simple Error Detection Coding
Outline EECS150 - Digital Design Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs) Error detection using arity Hamming code for error detection/correction Linear Feedback Shift
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More informationThe non-stochastic multi-armed bandit problem
Submitted for journal ublication. The non-stochastic multi-armed bandit roblem Peter Auer Institute for Theoretical Comuter Science Graz University of Technology A-8010 Graz (Austria) auer@igi.tu-graz.ac.at
More informationDistributed Rule-Based Inference in the Presence of Redundant Information
istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationOn generalizing happy numbers to fractional base number systems
On generalizing hay numbers to fractional base number systems Enriue Treviño, Mikita Zhylinski October 17, 018 Abstract Let n be a ositive integer and S (n) be the sum of the suares of its digits. It is
More informationCharacterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations
Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations PINAR KORKMAZ, BILGE E. S. AKGUL and KRISHNA V. PALEM Georgia Institute of
More information8 STOCHASTIC PROCESSES
8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular
More informationAsymptotic Properties of the Markov Chain Model method of finding Markov chains Generators of..
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, -ISSN: 319-765X. Volume 1, Issue 4 Ver. III (Jul. - Aug.016), PP 53-60 www.iosrournals.org Asymtotic Proerties of the Markov Chain Model method of
More informationECON 4130 Supplementary Exercises 1-4
HG Set. 0 ECON 430 Sulementary Exercises - 4 Exercise Quantiles (ercentiles). Let X be a continuous random variable (rv.) with df f( x ) and cdf F( x ). For 0< < we define -th quantile (or 00-th ercentile),
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationChapter 7: Special Distributions
This chater first resents some imortant distributions, and then develos the largesamle distribution theory which is crucial in estimation and statistical inference Discrete distributions The Bernoulli
More informationPretest (Optional) Use as an additional pacing tool to guide instruction. August 21
Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 8 focus on multilication. Daily Unit 1: Rational vs. Irrational
More informationAsymptotically Optimal Simulation Allocation under Dependent Sampling
Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee
More informationNamed Entity Recognition using Maximum Entropy Model SEEM5680
Named Entity Recognition using Maximum Entroy Model SEEM5680 Named Entity Recognition System Named Entity Recognition (NER): Identifying certain hrases/word sequences in a free text. Generally it involves
More informationOutline. Markov Chains and Markov Models. Outline. Markov Chains. Markov Chains Definitions Huizhen Yu
and Markov Models Huizhen Yu janey.yu@cs.helsinki.fi Det. Comuter Science, Univ. of Helsinki Some Proerties of Probabilistic Models, Sring, 200 Huizhen Yu (U.H.) and Markov Models Jan. 2 / 32 Huizhen Yu
More informationHomework Solution 4 for APPM4/5560 Markov Processes
Homework Solution 4 for APPM4/556 Markov Processes 9.Reflecting random walk on the line. Consider the oints,,, 4 to be marked on a straight line. Let X n be a Markov chain that moves to the right with
More informationMATH 3240Q Introduction to Number Theory Homework 7
As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched
More informationUsing the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process
Using the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process P. Mantalos a1, K. Mattheou b, A. Karagrigoriou b a.deartment of Statistics University of Lund
More information1 Probability Spaces and Random Variables
1 Probability Saces and Random Variables 1.1 Probability saces Ω: samle sace consisting of elementary events (or samle oints). F : the set of events P: robability 1.2 Kolmogorov s axioms Definition 1.2.1
More informationPublic Key Cryptosystems RSA
Public Key Crytosystems RSA 57 17 Receiver Sender 41 19 and rime 53 Attacker 47 Public Key Crytosystems RSA Comute numbers n = * 2337 323 57 17 Receiver Sender 41 19 and rime 53 Attacker 2491 47 Public
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell February 10, 2010 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationPHYS 301 HOMEWORK #9-- SOLUTIONS
PHYS 0 HOMEWORK #9-- SOLUTIONS. We are asked to use Dirichlet' s theorem to determine the value of f (x) as defined below at x = 0, ± /, ± f(x) = 0, - < x
More informationWeakly Short Memory Stochastic Processes: Signal Processing Perspectives
Weakly Short emory Stochastic Processes: Signal Processing Persectives by Garimella Ramamurthy Reort No: IIIT/TR/9/85 Centre for Security, Theory and Algorithms International Institute of Information Technology
More informationISOSCELES TRIANGLES IN Q 3. Matt Noble Department of Mathematics, Middle Georgia State University, Macon, Georgia
#A9 INTEGERS 18 (2018) ISOSCELES TRIANGLES IN Q Matt Noble Deartment of Mathematics, Middle Georgia State University, Macon, Georgia matthew.noble@mga.edu Received: 7/2/17, Acceted: 2//18, Published: 2/19/18
More informationElliptic Curves and Cryptography
Ellitic Curves and Crytograhy Background in Ellitic Curves We'll now turn to the fascinating theory of ellitic curves. For simlicity, we'll restrict our discussion to ellitic curves over Z, where is a
More informationRobustness of classifiers to uniform l p and Gaussian noise Supplementary material
Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationRecursive Estimation of the Preisach Density function for a Smart Actuator
Recursive Estimation of the Preisach Density function for a Smart Actuator Ram V. Iyer Deartment of Mathematics and Statistics, Texas Tech University, Lubbock, TX 7949-142. ABSTRACT The Preisach oerator
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationDeriving Indicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V.
Deriving ndicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V. Deutsch Centre for Comutational Geostatistics Deartment of Civil &
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationChaos-induced true randomness
Physica A 316 (2002) 259 288 www.elsevier.com/locate/physa Chaos-induced true randomness J.A. Gonzalez a;b;, L.I. Reyes a;b;c, J.J. Suarez b;c, L.E. Guerrero c, G. Gutierrez c a The Abdus Salam International
More informationGeneral Linear Model Introduction, Classes of Linear models and Estimation
Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)
More informationBy Evan Chen OTIS, Internal Use
Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there
More informationLower Confidence Bound for Process-Yield Index S pk with Autocorrelated Process Data
Quality Technology & Quantitative Management Vol. 1, No.,. 51-65, 15 QTQM IAQM 15 Lower onfidence Bound for Process-Yield Index with Autocorrelated Process Data Fu-Kwun Wang * and Yeneneh Tamirat Deartment
More informationIntroduction to Probability and Statistics
Introduction to Probability and Statistics Chater 8 Ammar M. Sarhan, asarhan@mathstat.dal.ca Deartment of Mathematics and Statistics, Dalhousie University Fall Semester 28 Chater 8 Tests of Hyotheses Based
More informationOn Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm
On Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm Gabriel Noriega, José Restreo, Víctor Guzmán, Maribel Giménez and José Aller Universidad Simón Bolívar Valle de Sartenejas,
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationA Comparison between Biased and Unbiased Estimators in Ordinary Least Squares Regression
Journal of Modern Alied Statistical Methods Volume Issue Article 7 --03 A Comarison between Biased and Unbiased Estimators in Ordinary Least Squares Regression Ghadban Khalaf King Khalid University, Saudi
More informationMATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression
1/9 MATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression Dominique Guillot Deartments of Mathematical Sciences University of Delaware February 15, 2016 Distribution of regression
More informationNew Information Measures for the Generalized Normal Distribution
Information,, 3-7; doi:.339/info3 OPEN ACCESS information ISSN 75-7 www.mdi.com/journal/information Article New Information Measures for the Generalized Normal Distribution Christos P. Kitsos * and Thomas
More informationCOMPARISON OF VARIOUS OPTIMIZATION TECHNIQUES FOR DESIGN FIR DIGITAL FILTERS
NCCI 1 -National Conference on Comutational Instrumentation CSIO Chandigarh, INDIA, 19- March 1 COMPARISON OF VARIOUS OPIMIZAION ECHNIQUES FOR DESIGN FIR DIGIAL FILERS Amanjeet Panghal 1, Nitin Mittal,Devender
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell October 25, 2009 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
More information1 Gambler s Ruin Problem
Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More informationAN OPTIMAL CONTROL CHART FOR NON-NORMAL PROCESSES
AN OPTIMAL CONTROL CHART FOR NON-NORMAL PROCESSES Emmanuel Duclos, Maurice Pillet To cite this version: Emmanuel Duclos, Maurice Pillet. AN OPTIMAL CONTROL CHART FOR NON-NORMAL PRO- CESSES. st IFAC Worsho
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationThe Binomial Approach for Probability of Detection
Vol. No. (Mar 5) - The e-journal of Nondestructive Testing - ISSN 45-494 www.ndt.net/?id=7498 The Binomial Aroach for of Detection Carlos Correia Gruo Endalloy C.A. - Caracas - Venezuela www.endalloy.net
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More informationA PEAK FACTOR FOR PREDICTING NON-GAUSSIAN PEAK RESULTANT RESPONSE OF WIND-EXCITED TALL BUILDINGS
The Seventh Asia-Pacific Conference on Wind Engineering, November 8-1, 009, Taiei, Taiwan A PEAK FACTOR FOR PREDICTING NON-GAUSSIAN PEAK RESULTANT RESPONSE OF WIND-EXCITED TALL BUILDINGS M.F. Huang 1,
More informationPractice Final Solutions
Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written
More informationSolution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0
Advanced Finite Elements MA5337 - WS7/8 Solution sheet This exercise sheets deals with B-slines and NURBS, which are the basis of isogeometric analysis as they will later relace the olynomial ansatz-functions
More informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More informationA Note on the Positive Nonoscillatory Solutions of the Difference Equation
Int. Journal of Math. Analysis, Vol. 4, 1, no. 36, 1787-1798 A Note on the Positive Nonoscillatory Solutions of the Difference Equation x n+1 = α c ix n i + x n k c ix n i ) Vu Van Khuong 1 and Mai Nam
More informationOn the Field of a Stationary Charged Spherical Source
Volume PRORESS IN PHYSICS Aril, 009 On the Field of a Stationary Charged Sherical Source Nikias Stavroulakis Solomou 35, 533 Chalandri, reece E-mail: nikias.stavroulakis@yahoo.fr The equations of gravitation
More informationImproved Capacity Bounds for the Binary Energy Harvesting Channel
Imroved Caacity Bounds for the Binary Energy Harvesting Channel Kaya Tutuncuoglu 1, Omur Ozel 2, Aylin Yener 1, and Sennur Ulukus 2 1 Deartment of Electrical Engineering, The Pennsylvania State University,
More informationAvailability and Maintainability. Piero Baraldi
Availability and Maintainability 1 Introduction: reliability and availability System tyes Non maintained systems: they cannot be reaired after a failure (a telecommunication satellite, a F1 engine, a vessel
More information1 1 c (a) 1 (b) 1 Figure 1: (a) First ath followed by salesman in the stris method. (b) Alternative ath. 4. D = distance travelled closing the loo. Th
18.415/6.854 Advanced Algorithms ovember 7, 1996 Euclidean TSP (art I) Lecturer: Michel X. Goemans MIT These notes are based on scribe notes by Marios Paaefthymiou and Mike Klugerman. 1 Euclidean TSP Consider
More informationSolutions of the Duffing and Painlevé-Gambier Equations by Generalized Sundman Transformation
Solutions of the Duffing and Painlevé-Gambier Equations by Generalized Sundman Transformation D.K.K. Adjaï a, L. H. Koudahoun a, J. Akande a, Y.J.F. Komahou b and M. D. Monsia a 1 a Deartment of Physics,
More informationUniformly best wavenumber approximations by spatial central difference operators: An initial investigation
Uniformly best wavenumber aroximations by satial central difference oerators: An initial investigation Vitor Linders and Jan Nordström Abstract A characterisation theorem for best uniform wavenumber aroximations
More informationInfinite Number of Twin Primes
dvances in Pure Mathematics, 06, 6, 95-97 htt://wwwscirorg/journal/am ISSN Online: 60-08 ISSN Print: 60-068 Infinite Number of Twin Primes S N Baibeov, Durmagambetov LN Gumilyov Eurasian National University,
More informationBrownian Motion and Random Prime Factorization
Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........
More informationarxiv: v2 [cond-mat.stat-mech] 10 Feb 2016
Surface roerties and scaling behavior of a generalized ballistic deosition model in (1 + 1)-dimension arxiv:141.66v [cond-mat.stat-mech] 1 Feb 16 Baisakhi Mal, 1,, Subhankar Ray, 1, and J. Shamanna, 1
More informationCalculation of MTTF values with Markov Models for Safety Instrumented Systems
7th WEA International Conference on APPLIE COMPUTE CIENCE, Venice, Italy, November -3, 7 3 Calculation of MTTF values with Markov Models for afety Instrumented ystems BÖCÖK J., UGLJEA E., MACHMU. University
More informationSTABILITY ANALYSIS AND CONTROL OF STOCHASTIC DYNAMIC SYSTEMS USING POLYNOMIAL CHAOS. A Dissertation JAMES ROBERT FISHER
STABILITY ANALYSIS AND CONTROL OF STOCHASTIC DYNAMIC SYSTEMS USING POLYNOMIAL CHAOS A Dissertation by JAMES ROBERT FISHER Submitted to the Office of Graduate Studies of Texas A&M University in artial fulfillment
More informationNUMERICAL AND THEORETICAL INVESTIGATIONS ON DETONATION- INERT CONFINEMENT INTERACTIONS
NUMERICAL AND THEORETICAL INVESTIGATIONS ON DETONATION- INERT CONFINEMENT INTERACTIONS Tariq D. Aslam and John B. Bdzil Los Alamos National Laboratory Los Alamos, NM 87545 hone: 1-55-667-1367, fax: 1-55-667-6372
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationA Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split
A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More information