Filters








10,693 Hits in 3.4 sec

A Bonanza of Birthday Bewilderment

Dale K. Hathaway
2001 Math Horizons  
But keep in mind this formula is only an approximation, just as the relationship between the birthday problem and the birth mate problem is approximate.  ...  Note that the formula obtained in the binomial approximation to the birthday problem, while an approximation of the birthday probability, is basically the same as the exact birthmate probability formula  ... 
doi:10.1080/10724117.2001.12021829 fatcat:ndk7hbnvbrfudohoenuz6pklcq

The matching, birthday and the strong birthday problem: a contemporary review

Anirban DasGupta
2005 Journal of Statistical Planning and Inference  
This article provides a contemporary exposition at a moderately quantitative level of the distribution theory associated with the matching and the birthday problems.  ...  A large number of examples, many not well known, are provided to help a reader have a feeling for these questions at an intuitive level.  ...  Acknowledgements It is a pleasure to thank Jim Pitman and Shelley Zacks for their help and comments. References Abramson, M., Moser, W., 1970. More birthday surprises. Amer. Math.  ... 
doi:10.1016/j.jspi.2003.11.015 fatcat:b7bri4btgjgvllh2xtw4lib4hm

Two simulation models of the birthday problem and certain consequences

Gordana Ugrin-Šparac
1991 Computers and Mathematics with Applications  
Extensive treatment of the birthday problem is found, for instance, in [2, pp. 31, 46, 210] .  ...  Since (13) holds for all n ~ N, we may match the coefficients of like powers of n to obtain equation (11). In the sequel for_nwls, (10) is a simple consequence of (12),(3)and(5).  ... 
doi:10.1016/0898-1221(91)90203-g fatcat:fzkzcgnoqjglpizv2eftfwth4y

Bernoulli numbers and the probability of a birthday surprise

Boaz Tsaban
2003 Discrete Applied Mathematics  
We show that Bernoulli numbers can be used to derive arbitrarily exact bounds on the probability of a birthday surprise.  ...  A birthday surprise is the event that, given k uniformly random samples from a sample space of size n, at least two of them are identical.  ...  The term birthday surprise for a collision of (at least) two elements in the sample comes from the case n = 365, where the problem can be stated as follows: Assuming that the birthday of people distributes  ... 
doi:10.1016/s0166-218x(02)00396-7 fatcat:lbz4z5bhmrf6lmypm7wkpqx6d4

The Birthday Problem Revisited

Jonny Griffiths
1999 Teaching Statistics  
This is the simple and hugely famous question, how many people do you need in a room for the probability to be at least 0.5 that some pair of them will have the same birthday?  ...  One lesson that has a safe place in the teaching calendar for me is the Birthday Problem, tackled fairly early on in the study of probability.  ... 
doi:10.1111/j.1467-9639.1999.tb00817.x fatcat:hsrc5gvulzbcbbidlg2nf5z2ai

The birthday problem

Mario Cortina Borja, John Haigh
2007 Significance  
More birthday problems For many investigations of birthday coincidences, the simple model, which assumes that all N dates are equally likely, will be adequate.  ...  Nunnikhoven 2 examined how well the simple model approximates reality.  ... 
doi:10.1111/j.1740-9713.2007.00246.x fatcat:vkrmtxhf4bfkzmmgf4eqpkwnva

Questions and Answers

Ernest Rubin
1955 American Statistician  
In others a seemingly simple statement of the problem conceals serious difficulties in the path of solving it. A good example of the first type is the so-called birthday problem.  ...  A simple extension of the same type of argu- 499,924, 907/1,013,032,125 = 4935 approximately.  ... 
doi:10.1080/00031305.1955.10501126 fatcat:5kuywhigkbey5m46xfmhnmksiq

Page 1743 of Mathematical Reviews Vol. 48, Issue 5 [page]

1974 Mathematical Reviews  
B. 10165 On the approximate solution of singular integral equa- tions. (Russian) Problems of applied mathematics—Musheliavili eightieth birthday collection. Sakharth. SSR Mecn. Akad. Gamothvl. Centr.  ...  The problem is reduced to an initial value problem for the resolvent kernel and an auxiliary function, both of which are useful in the study of certain radiation problems. P.  ... 

The reliability of single-error protected computer memories

M. Blaum, R. Goodman, R. McEliece
1988 IEEE transactions on computers  
The algebraic manipulations can be programmed on a computer, for instance, by representing the CF's using cubical complexes [2], [15] extended for multiple values of the constituent variables.  ...  The technique described here can be used for formal verification, since it transforms a network into a series of logic functions.  ...  By a chip "failure" we mean any approximation, to a reasonably simple formula for R s y s ( f ) and k r MTTF.  ... 
doi:10.1109/12.75143 fatcat:6ijfmoidzzdq5ipzrxmoiju63e

Controllability and Fault Observability in Modular Combinational Circuits

Cerny
1978 IEEE transactions on computers  
The algebraic manipulations can be programmed on a computer, for instance, by representing the CF's using cubical complexes [2], [15] extended for multiple values of the constituent variables.  ...  The technique described here can be used for formal verification, since it transforms a network into a series of logic functions.  ...  By a chip "failure" we mean any approximation, to a reasonably simple formula for R s y s ( f ) and k r MTTF.  ... 
doi:10.1109/tc.1978.1674968 fatcat:ed43gopxfva5fb2h2ko6srrdau

Page 7772 of Mathematical Reviews Vol. , Issue 97M [page]

1997 Mathematical Reviews  
Composition schemes are then particularly helpful to obtain higher-order meth- ods while retaining the properties of simple lower-order updating formulas.  ...  Normally, construct- ing low order numerical formulas that preserve the structure is often much easier than going directly for higher-order formulas that preserve the structure.  ... 

Page 1544 of Mathematical Reviews Vol. 51, Issue 5 [page]

1976 Mathematical Reviews  
This is a problem of best approximation in the space H’ by elements of a (nonlinear) manifold.  ...  Aliev, Rafik M. 10968 The convergence of a general cubature formula for certain classes of functions, and an extremal problem. (Russian) Functional analysis and its application (Russian), pp. 14-21.  ... 

Page 2488 of Mathematical Reviews Vol. , Issue 83f [page]

1983 Mathematical Reviews  
The approximate formula developed by Bowker was found to be good only for large samples. An approximate formula is developed here which can be used for both small and large samples.”  ...  Authors’ summary: “The well-known birthday problem asks for the probability of at least one match out of a group of n people.  ... 

Page 2056 of Mathematical Reviews Vol. 51, Issue 6 [page]

1976 Mathematical Reviews  
Various numerical methods have therefore been proposed to solve such problems. In the present paper, a method of approximation is proposed.  ...  Continuum mechanics and related problems of analysis (on the occasion of the eightieth birthday of Academician N. I. Musheli§- vili) (Russian), pp. 597-604. Izdat. “Nauka”, Moscow, 1972.  ... 

Page 648 of Mathematical Reviews Vol. 51, Issue 2 [page]

1976 Mathematical Reviews  
In the first part the author describes how to construct rational basis functions in order to solve the approximation problemfor a continuous function whose values are specified on the threads of a convex  ...  The author is concerned with this problem in the case in which the differentiation formula is derived from the n-point Lagrangian interpolation polynomial.  ... 
« Previous Showing results 1 — 15 out of 10,693 results