# Tagged Questions

Questions about the statistical process of sampling from a population, in order to obtain information for use in statistical learning, estimation, hypothesis testing about some population or process.

493 views

### What is the distribution of gaps?

Randomly select $n$ numbers from the universe $\{1,2\dots,m\}$ with or without replacement, and sort the numbers in ascending order. We can get a list of number $\{a_1,a_2,\dots,a_n\}$, and then we ...
475 views

### How does accuracy of a survey depend on sample size and population size?

Which survey is more accurate? Assume the samples are taken perfectly randomly. A sample of 100 people out of a population of 1000 (sample is 10% of population) A sample of 1000 people out of a ...
253 views

### Analytic Center of Convex Polytope

I have a convex polytope defined by $Ax \leq b$. I want to know how to find the "analytic center" of my convex polytope, because my goal is to sample from the polytope using Monte-Carlo Markov ...
1k views

### Sampling from a $2$d normal with a given covariance matrix

How would one sample from the $2$-dimensional normal distribution with mean $0$ and covariance matrix $$\begin{bmatrix} a & b\\b & c \end{bmatrix}$$ given the ability to sample from the ...
947 views

### Uniform sampling of points on a simplex

I have this problem: I'm trying to sample the relation $$\sum_{i=1}^N x_i = 1$$ in the domain where $x_i>0\ \forall i$. Right now I'm just extracting $N$ random numbers $u_i$ from a uniform ...
3k views

### Probability to choose specific item in a “weighted sampling without replacement” experiment

Given $n$ items with weight $w_n$ each -- what is the probability that item $i$ is chosen in a $k$-out-of-$n$ "weighted random sampling without replacement" experiment? Can a closed-form solution that ...
557 views

### Collisions in a sample of uniform distribution

Asked at a Microsoft interview: Assume you have a uniform distribution (can be discrete or continuous) of size X and you randomly select a sample of size Y. 1) What is the probability in terms of X ...
404 views

### How is a Halton sequence related to a Latin hypercube?

I currently use a Halton sequence to choose parameter sets for a prognostic model (e.g. using metabolic rate and protein content parameters to predict growth rate). From my understanding, both a ...
183 views

### Algorithm for randomly choosing learning cards

I'm programming a learning software. It works with question-/answercards. I´m searching for a algorithm that gives me a higher probability for cards that the user has answered wrong. My actual idea (...
119 views

### To sample or not to sample?

I have the following issue (I want to predict sports results). Let $X$ be a discrete RV with $m$ possible outcomes, each having probability $p_i$, for $i=1,\ldots,m$. Assume that I have a large iid ...
161 views

### Sample: don't confuse measurements with actual values?

In Wikipedia's article on Sample there is the following remark: ''Note that a sample of random variables (i.e. a set of measurable functions) must not be confused with the realizations of these ...
42 views

### Sampling distribution of $Y = \frac{\ln U_1}{\ln U_1 + \ln (1 - U_2)}$, where $U_i \sim U(0,1), \forall i$

For this problem I have used the fact, $-2 \ln U \sim \chi^2_{(2)}$. But I have doubt on the independence of numerator and the denominator which are $\ln U_1$ and $\ln U_1 + \ln (1 - U_2)$. If they ...
105 views

### Independence of Poisson random variables coming from Poisson sampling

Context: Let $x \in \mathbb{R}^n$ be the unknown probability vector of a finite discrete distribution $X$. We are able to sample $X$ and we want to learn $x$. Poissonization: Each observation ...
94 views

### Samples in the convex body vs. samples on the convex surface

Let $K$ be a bounded convex body in $\mathbb{R}^n$. Suppose we have a sampler $\mathcal{S}_1$ that can generate points uniformly distributed in $\mathrm{int}K$, and another sampler $\mathcal{S}_2$ ...
352 views

### The radial part of a normal distribution

I am reading a paper that asks me to sample $s_i$ from a distribution like this: $s_i \sim (2\pi)^{-\frac{d}{2}}A^{-1}_{d-1}r^{d-1}e^{-\frac{r^2}{2}}$ "Here the normalization constant $A_{d−1}$ ...
385 views

### What is “sampling from a distribution”?

Exercise 4.11.3 of Grimmett and Stirzaker's Probability and Random Processes reads "Use the rejection method to sample from the gamma density $\Gamma(\lambda,t)$ where $t (\geq 1)$ may not be assumed ...
87 views

### What does it mean to sample, in measure theoretic terms?

Suppose I have some random variable $X$ defined on some probability space $(\Omega, \mathcal{F}, \mathbb{P})$. What does it mean, in measure theoretic terms, to draw a sample from $X$? When $\Omega$ ...
102 views

### Uniform sampling with replacement item frequency

Suppose we are sampling from $N$ distinct items uniformly with replacement $M$ times. What can be said about the distribution of frequencies of items drawn? For example, if I sort all the frequencies ...
240 views

### Monte Carlo estimator of the number of 1's in a very long binary sequence

Preface The question below is related to a problem I am working on, which requires counting the number of times a logic-valued function evaluates "TRUE" given an input value. The size of my input set ...
47 views

### Signal processing and algebraic geometry

Signal processing is a pretty huge branch of what I would (maybe wrongly) call electrical engineering. I have heard here and there whispers of interesting connections between signal processing - in ...
110 views

52 views

792 views

### Notation for sampling random variate

Is there standard notation for sampling a value from a probability distribution? Like, if I had a random variable $X$, setting $x$ to whatever value I happened to sample from $X$ on this occasion? I ...
148 views

### Is it true that $\mathbb E[{\frac{X}{Y}]}={\frac{\mathbb E[X]}{\mathbb E[Y]}}$?

If $X$ and $Y$ are both random variables, does it hold $$\mathbb E\left[\frac{X}{Y}\right]={\frac{\mathbb E[X]}{\mathbb E[Y]}}$$ ??
162 views

### Understanding Sufficient statistic.

A sufficient statistic for a parameter is a statistic that captures all the information about a given parameter contained in the sample. My question: Is the above sentence correct. (I think it is). ...
97 views

### unbiased estimator in a random sample

I Have a statistic statement here which I need to decide if it's true or false Statement: "When the sample size is random, there is no way to get an unbiased estimator for the population average." ...
318 views