Mathematical statistics is the study of statistics from a mathematical standpoint, using probability theory as well as other branches of mathematics such as linear algebra and analysis.

learn more… | top users | synonyms

7
votes
3answers
162 views

Estimate the size of a set from which a sample has been equiprobably drawn?

Here is the problem I'm trying to solve: In order to send spam, a spammer generates fake nicknames, by picking random girl names (and appending a random number to it). I suppose it randomly and ...
7
votes
2answers
529 views

Buckets of Balls, Will one fill if I add another Ball?

I was refereed here by stackoverflow.com. With some searching I found this: another balls and bins question, but its not quite what I am looking for. Rather the inverse. IE the expected number of ...
7
votes
1answer
362 views

License Plate Statistics

California issues license plates in numeric order (if we turn the letters into numbers). I have fun noticing the latest plate I have seen. I am interested in what you can derive from a series of ...
7
votes
3answers
173 views

Roll a fair die until a 6 appears for the third time. What is the chance that all six values have occurred?

The question in the title is a homework question that I have been stumped on for some time. My approach thus far was to treat it as an occupancy problem. From class we derived the following formula ...
7
votes
2answers
180 views

Can the maximum likelihood estimator be unbiased and fail to achieve Cramer-Rao lower bound?

If some maximum likelihood estimator (MLE) turns out to be unbiased (which does not necessarily holds), then does it achieve the Cramer-Rao lower bound (CRLB) even in finite sample? (It does when the ...
7
votes
1answer
136 views

Why can't I use the variance of the sample average in the Central Limit Theorem for the weak-stationary process?

Under mild conditions $\dfrac{\bar{X}-\mu}{\sqrt{\sigma^2/n}}$ approaches the standard normal (where $\sigma^2$ is the process variance, not the marginal variance $\sigma^2_x$). Why is the ...
7
votes
1answer
436 views

Empirical distribution vs. the true one: How fast $KL( \hat{P}_n || Q)$ converges to $KL( P || Q)$?

Let $X_1,X_2,\dots$ be i.i.d. samples drawn from a discrete space $\mathcal{X}$ according to probability distribution $P$, and denote the resulting empirical distribution based on n samples by ...
7
votes
3answers
922 views

Sufficient statistics vs. Bayesian sufficient statistics

Given sample data $x_1, \ldots, x_n$ generated from a probability distribution $f(x|\theta)$ ($\theta$ being an unknown parameter), a statistic $T(x_1, \ldots, x_n)$ of the sample data is called ...
7
votes
2answers
242 views

How far do I drive to find an empty parking spot?

A parking lot consists of an infinite row of bays. Cars arrive at random intervals (mean interval $T_a$) and stay for a random time (mean stay $T_s$). The time intervals are memoryless (negative ...
7
votes
1answer
737 views

Median of the F-distribution

Is the median of the F-distribution with m and n degrees of freedom decreasing in n, for any m? From experiments it looks like it might be, but I have been unable to prove it.
7
votes
0answers
299 views

Does this calculation have a name, or a generic formulation?

Background I would appreciate help in identifying / explaining this operation: To calculate each of the $n$ values of $f(\Phi)$: sample from the distribution of each of $i$ parameters, $\phi_i$ ...
6
votes
5answers
2k views

Arithmetic mean. Why does it work?

I've been using the formula for the arithmetic mean all my life, but I'm not sure why it works. My current intuition is this one: The arithmetic mean is a number that when multiplied by the number ...
6
votes
2answers
864 views

Uniform distribution with probability density function. Find the value of $k$.

For a random sample $X_1,X_2,...X_n$ from a uniform $[0,\Theta]$ distribution, with probability density function $$f(x;\Theta) = \left\{ \begin{array} \ \frac{1}{\Theta} & 0\le x \le\Theta,\\ 0 ...
6
votes
4answers
8k views

How many times to roll a die before getting two consecutive sixes?

Basically, on average, how many times do you have to roll a fair six-sided die before getting two consecutive sixes?
6
votes
5answers
1k views

Coin tosses until I'm out of money

The question I think is a simple one, but I've been unable to answer or find an answer for it yet: There's a simple game: if you flip heads you win a dollar (from the house), but if you flip tails ...
6
votes
3answers
513 views

Why does the keyword “distinct” change the solution to much?

I don't understand why the second answer is different from the first. Aren't they the exact same thing? How many ways can we distribute 10 distinct balls into 5 distinct boxes? $5^{10}$ is correct ...
6
votes
3answers
6k views

How many rolls do I need to determine if my dice are fair?

Roughly how many times do I need to roll a 6-sided die to feel confident that it's giving "fair" results? What about a 10-sided or 20-sided die? Note that I will be actually manually rolling physical ...
6
votes
4answers
575 views

Closed form equation for win percentage of two battling armies

I was pondering a battle mechanic for a board game that is similar to, but simpler than battling armies in Risk. Consider one army of size X and a second army of size Y. The battle occurs by ...
6
votes
6answers
45k views

How to calculate percentile? Is it possible to get 100 percentile?

How do we calculate percentile? I think it should be calculated as: P = Total number of candidates L = Number of candidates whose marks are below yours ...
6
votes
4answers
2k views

How can I calculate “most popular” more accurately?

I'm developing a website at the moment. The website allows users to "rate" a post from 0 to 5. Posts can then be displayed in order of popularity. At the moment, my method of calculation is pretty ...
6
votes
4answers
108 views

If $X \sim N(0,1)$, why is $E(X^2)=1$?

If $X$ is a normally distributed with mean $0$ and variance $1$, expectation of $X$ equals $0$ but why is $E(X^2)=1$?
6
votes
4answers
428 views

What happens if I toss a coin with decreasing probability to get a head?

Yesterday night, while I was trying to sleep, I found myself stuck with a simple statistics problem. Let's imagine we have a "magical coin", which is completely identical to a normal coin but for a ...
6
votes
2answers
3k views

Statistics: Could someone show why this exponential pdf integrates into this particular cdf

I have the following exponential distribution: $$f(\lambda, x) = \begin{cases} \lambda e^{-\lambda x} &\text{if } x \geq 0 \\ 0 & \text{if } x<0. \end{cases}$$ I need to show that this ...
6
votes
2answers
4k views

Proof of the independence of the sample mean and sample variance

I've been trying to establish that the sample mean and the sample variance are independent. One motivation is to try and write the sample variance, $S^{2}$ as a function of $\left\{ ...
6
votes
4answers
2k views

What does it mean when a statistician says I’m 90% confident that the mean of the population is between 1 and 9?

Does that mean if I draw samples from the population that 90% of the time I'll get a number between 1 and 9? Added: assume normal distribution for the population.
6
votes
2answers
598 views

What can I do with measure theory that I can't with probability and statistics

I've studied mathematics and statistics at undergraduate level and am pretty happy with the main concepts. However, I've come across measure theory several times, and I know it is a basis for ...
6
votes
1answer
2k views

sum of squares of dependent gaussian random variables

Ok, so the Chi-Squared distribution with n degrees of freedom is the sum of the squares of n independent gaussian random variables. The trouble is, my gaussian random variables are not independent. ...
6
votes
1answer
673 views

What is the expected number of runs of same color in a standard deck of cards?

Standard deck has $52$ cards, $26$ Red and $26$ Black. A run is a maximum contiguous block of cards, which has the same color. Eg. $(R,B,R,B,...,R,B)$ has $52$ runs. $(R,R,R,...,R,B,B,B,...,B)$ has ...
6
votes
3answers
171 views

Birthday “Paradox” - another, different, version!

Background Many people are familiar with the so-called Birthday "Paradox" that, in a room of $23$ people, there is a better than $50/50$ chance that two of them will share the same birthday. In its ...
6
votes
4answers
140 views

What is a good measure of “controversy”, given a support score and opposition score?

Suppose I have a topic or discussion, and a number of "support" and "opposition" points on each side (You can also think of them as "upvotes" and "downvotes") and I want to calculate a score of how ...
6
votes
4answers
6k views

Great Book on Probability and Statistics (for Computer Scientists)

I'm a Computer Science sophomore and we're studying Probability and Statistics (fundamentals and all). The teacher recommends a book which I don't like since it does not even try and explain ...
6
votes
2answers
1k views

What is the expected number of dice one needs to roll to get 1,2,3,4,5,6 in order?

If I have a fair die and throw it until I get a run of 1,2,3,4,5,6 in order, how many times on average must I throw the dice?
6
votes
1answer
4k views

Maximum Likelihood Estimator for Multinomial.

Suppose that 50 measuring scales made by a machine are selected at random from the production of the machine and their lengths and widths are measured. It was found that 45 had both measurements ...
6
votes
1answer
1k views

Expected number of card draws to get all 4 suits

You have a standard 52 card deck, with 13 cards of each of the 4 suits (Hearts, Diamonds, Spades, Clubs). What is the expected number of cards you have to draw from the deck until you have all 4 suits ...
6
votes
1answer
246 views

Is there a way to check the correctness of your answer to a probability question?

In CS, there's a systematic way to check if your code is buggy or not as you write code. Is there a way to check the correctness of your answer to a probability question without using a textbook? For ...
6
votes
1answer
366 views

Function of a random variable: expectation

Let $\{X_i\}_{i=1}^n$ be a sequence of i.i.d. random variables (i.e. a random sample) with pdf: $$f_X(x) = e^{-(x-\theta)} \, e^{-e^{-(x-\theta)}} · \mathbf{1}_{x\in \mathbf{R}}$$ The goal is ...
6
votes
3answers
6k views

Is There Something Called a Weighted Median?

I was given some data that represents the number of lines in a document as well as the line count per hour (which is the lines in the document divided by the number of hours that the document was ...
6
votes
2answers
406 views

expectation of $ \left(\sum_{i=1}^n {x_i} \right)^2 $

If $x_i$ is exponentially distributed $(i=1,...,n)$ with parameter $\lambda$ and $x_i$'s are mutually independent, what is the expectation of $\left(\sum_{i=1}^n {x_i} \right)^2$ in terms of $n$ and ...
6
votes
3answers
135 views

Chances of someone being of a certain gender at websites

I have 2 of websites and I know the chances of a visitor being a female or male. Let's say I have 2 website where the chance of a new visitor being a female is 80%. If the visitor comes on website 1 ...
6
votes
2answers
381 views

How to find a confidence interval for a Maximum Likelihood Estimate

My cousin is at elementary school and every week is given a book by his teacher. He then reads it and returns it in time to get another one the next week. After a while we started noticing that he was ...
6
votes
1answer
119 views

relative size of most factors of semiprimes, close?

when chatting about RSA a cohort just asserted something like "most prime factors of semiprimes are roughly the same size" measured in bits. ie "bits" is the number of digits in the base2 ...
6
votes
1answer
122 views

Monte-Carlo for the Wasserstein metric

Let $(X,d)$ be some metric space and assume that $d\leq 1$. Further, let $\mu, $ $\nu$ be two Borel probability measures on $X$ and let $$ \Gamma(\mu,\nu) = \{\gamma - \text{measure on }X\times ...
6
votes
2answers
266 views

What is a confidence interval?

What are the nature and purpose of confidence intervals?
6
votes
1answer
557 views

Expected Value of a Continuous Random Variable

I've been reviewing my probability and statistics book and just got up to continuous distributions. The book defines the expected value of a continuous random variable as: $E[H(X)] = ...
6
votes
3answers
4k views

What is the difference between all types of Markov Chains?

I have been looking for some good material covering Markov Chains but everything seems so difficult to me... After reading about the subject, I figured out that there is basically three kinds of ...
6
votes
2answers
1k views

The probability of a drunk person/random walk

A drunk person wonders aimlessly along a path by going forward 1 step and backward 1 step with equal probabilities of $\frac12$. a) After 10 steps, what is the probability that he has moved 2 steps ...
6
votes
2answers
2k views

Probability/Combinatorics Problem. A closet containing n pairs of shoes.

A closet contains n pairs of shoes. If 2r shoes are chosen at random, (where 2r < n), what is the probability that the chosen shoes will contain no matching pair? I have tried thinking about this ...
6
votes
2answers
463 views

Bag with infinite number of colored balls

Consider a situation with a bag with infinity number of balls. Each ball is of some color. Number of colors is finite but it is not known. Balls are drawn from the bag one by one and checked for the ...
6
votes
1answer
492 views

Statistics: Why do we divide by $\sqrt{n}$ for sample standard deviation

Can someone tell me if my explanations/understanding is on the right track? Suppose we have a set of variances, each of them identical, where $V_{1}(x) + V_{2}(x) + ...+ V_{j}(x) = \sigma^2$. If we ...
6
votes
1answer
125 views

Calculating the average of a possibly infinite “compound” length

Sorry for the ambiguous title, I couldn't find a good word to describe my problem. So here is my problem: You are a player, and you have a dice. You have N number of throws available then you can't ...