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.

learn more… | top users | synonyms

0
votes
1answer
39 views

Generation of random variable from a complicated CDF

Suppose I am given a CDF of a distribution, given by $F(x) ∝ \int_0^1 x^y e^{-y} dy.$ Here,'x' ranges from 0 to 1. How do I generate a random variable from this distribution?
0
votes
1answer
14 views

Goodness-of-Fit tests for Multinomial and Binomial Data

A box has 4000 red, 5000 blue and 1000 orange balls. A selection of 70 balls is made, with 25 reds, 35 blues, and 10 oranges being observed. Can one essentially prove that the selection was NOT a ...
0
votes
0answers
13 views

What's the difference between MCMC and particle MCMC?

Markov chain Monte Carlo (MCMC) methods are a class of algorithms for sampling from a probability distribution based on constructing a Markov chain that has the desired distribution as its equilibrium ...
0
votes
1answer
33 views

Generating Random Variates from CDF

Suppose I am given a CDF of a distribution, given by $F(x) \propto x + x^2 + x^4 + x^7$. How do I generate a random variable from this distribution?
0
votes
1answer
21 views

Poisson sampling

Suppose I have a pdf $f(S)$. $f(S)$ describes the size of firms in the economy. Also define the Bernoulli variable $X_{f} \in \{0,1\}$ where $P(X_{f}=1)=g(S_{f})$ and $P(X_{f}=0)=1-g(S_{f})$. $S_{f}$ ...
-1
votes
0answers
12 views

Sampling of a changing mixture model

Let f, g, and h be probability density functions, and X, Y and Z be random variables respectively following f, g and h. The mixture model: ${\text h = \frac{f + g}{2}}$ states that the distribution ...
3
votes
2answers
38 views

Selecting k distinct numbers from an array with increasing probability distribution

I have to select k distinct numbers from an array such that probability of a number getting selected is more if it is at the end of the array (probability increases linearly). I'm thinking of ...
0
votes
1answer
41 views

Finding Probability of picking one ball out of N balls.

presented with n identical balls, one with a prize in it. Picks each ball out idependently one at a time till gets prize. I need to find the mean and variance of the number of balls needed to pick ...
0
votes
1answer
24 views

Biased sample from biased sample

A webpage has users, where each user has a number of projects uniquely assigned to him or her. I want a random sample of users by randomly sampling projects and then taking the users connected to this ...
0
votes
2answers
40 views

95% Confidence Interval Problem for a random sample

The sample mean of a random sample of $25$ observations is $9.6$ and the sample variance is $22.4$. Derive a $95$ confidence interval for the population mean. I calculated the following: Confidence ...
1
vote
2answers
40 views

Resampling operation

I am reading from an arXiv.org paper the following math text: "Let $x\in \{−1, 1\}^I$ be random and uniform, and let $y$ be obtained from $x$ by resampling each coordinate with probability ...
0
votes
1answer
23 views

Can we use a single sample from a population to create confidence intervals, do hypothesis testing, etc.?

When conducting confidence intervals, hypothesis testing, and ANOVAs are we using the sampling distribution with multiple samples as opposed to a single sample? Are there cases where we use just a ...
0
votes
0answers
31 views

Distribution or samples of a function of a random variable

OK I edited the question: I have the following setup: Stereo camera setup with two images I, I'. 4 1-dimensional random variables (each corresponding to the inverse depth value of a pixel on an ...
1
vote
0answers
14 views

Intuition of the Hessian of the Log Barrier Function

I have a convex polytope defined by $\mathbf{Ax \leq b}$ (row-wise) The log-barrier function is defined as: $$\phi(x) =-\sum{\log(b_i - a_ix)}$$ The Hessian of the log-barrier is : ...
0
votes
1answer
23 views

Sampling with independent probabilities

I'm looking for one specific sampling method that decides about inclusion probability of each item regardless of existence of other elements. As an example given 0.5 as the inclusion probability, it ...
0
votes
1answer
25 views

How does sampling affect the distribution of frequencies of individual types?

Consider a population of size N in which individuals can be of x different types. Take a sample (with replacement) of size ...
0
votes
1answer
41 views

random sample after adding extra elements

I have N sensor measurements (N=5000000) and a random sample of size s (s=20) from this set of data. For each measurement is computed a rank as being the minimum distance to the sample values. So ...
0
votes
1answer
23 views

Sampling without replacement from unknown sample size

Five mice are chosen (without replacement) from a litter, three of which are tagged $A$, $B$ and $C$. The probability that all three tagged mice are chosen is twice the probability that $A$ is the ...
0
votes
1answer
19 views

sampling distributions and test of hypothesis

A manufacturer of a certain type of breakfast cereal claims to produce packets which contain on average 500 grams of cereals. Ten packets were selected at random and the cereals content of each ...
0
votes
0answers
14 views

Statistics Sampling Type

My question is on Q7. I can't seem to figure this one out. I thought it was a random statified cluster sample because it is breaking down the schools into subsections and then pulling 3 homerooms ...
1
vote
0answers
8 views

What is the importance of the inclusive range in Reservoir with Random Sort?

I am reading the Reservoir with Random Sort page on Wikipedia, and the algorithm says (copied): ...
5
votes
1answer
60 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 ...
1
vote
2answers
62 views

Is the Dikin Ellipsoid actually a ball?

I have the inequality (row wise): $Ax \leq b$ The Dikin ellipsoid centered at $x_0$ with radius $r$ is: $$\{z \quad | \quad (z-x_0)^T(z-x_0) \leq \frac{r^2}{H(x_0)}\}$$ where, $$H(x_0) = \sum ...
1
vote
0answers
24 views

Is the alias method “stable”?

The alias method is an algorithm for sampling from a discrete distribution. Let me describe it briefly. First there is a setup phase. You have $N$ values and associated probabilities. You introduce ...
0
votes
1answer
12 views

Random sampling-level of significance

Random samples of house selling prices are obtained from the north and south regions of a country. The results are summarized below: ...
4
votes
2answers
35 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 ...
3
votes
0answers
28 views

How to sample from a convex hull?

Let us consider a couple of points $x^{(i)}\in \mathbb{R}^m$ where $i=1,\dots,n$. Convex hull is defined as $$ C = \left\{\sum_{i=1}^{m} \alpha_i x^{(i)} \mathrel{\Bigg|} (\forall i: \alpha_i\ge ...
0
votes
0answers
18 views

Error propagation with dependent errors

I have a function $f(x_1,\ldots,x_n)$ where the variables $x_k$ have errors $\delta_k$. If these errors are independent I can add them root mean square: $\delta ...
0
votes
1answer
21 views

Comparing percentages of a sample to that of the population.

This might be stupid question, but I'm in this sort of situation: 60% of people in a city have a pet cat, but the national rate is 50%. So, assuming we have the required bits of information about ...
0
votes
0answers
17 views

How to describe a frequency spectrum with its samples?

I'm not sure if the following would be more physics-related, but since statistics are involved, I thought I'd post this here... To me the question is pretty straightforward, but nevertheless I have ...
1
vote
1answer
40 views

How can one use a probability distribution to sample from a population

Let us assume that we have a population and we interested in specific property of each element of this population. Let us assume further that this property follows a normal distribution X ~ ...
0
votes
1answer
16 views

Finding a uniform distribution on the output of a multivariable function

Suppose we have a non-invertible continuous function that maps from some continuous interval ${I}^n$ to $\mathbb{R}$ with $n \ge 1$. To take an example, let $f(a,b,c) = a \cdot e^{-bc} - b \cdot ...
4
votes
2answers
93 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 ...
0
votes
1answer
55 views

How to calculate sampling error?

Given a reservoir of size $S$ with each element taking a value of error or not an error, we attempt to estimate the number of errors inside the reservoir through the following We poll the reservoir ...
1
vote
2answers
29 views

Would like some help formulating an optimization problem

I have a function $f$ that takes $n \geq 1$ positive real-valued arguments $\mathbf{a} \in R^n_+$. This function is defined for all amounts of inputs (e.g. $f(1)$ and $f(3, \pi, 17)$ are both valid) ...
0
votes
2answers
33 views

Picking and replacing balls from a bag until you are relatively certain you have picked each one at least once

Suppose I have an unknown number of balls ($N$), each of a different color, hidden in a bag. How many times must I draw a single ball, make a note the color and return it to the bag in order to be ...
0
votes
1answer
23 views

Delaunay Triangulation on Convex Polytopes — Uniform Sampling

My goal is to uniformly sample from a convex polytope. I know that for the simpler case, where I have to uniformly sample from a simplex, I can use Bayesian Bootstrap, discussed in these posts: ...
0
votes
1answer
36 views

Simulating Random Vectors Based on Conditioning

I'm working on a project where I need to simulate random vectors $(Y, X_1,\dots,X_n)$ in order to understand the joint distribution $f(y,x_1,\dots,x_n)$. I wish to simulate enough random vectors so ...
1
vote
0answers
21 views

SRSWOR involving Weighting

A Simple Random Sample Without Replacement (SRSWOR) survey is conducted that included too many women and not enough men in the sample In the resulting weighting, each female is given a weight of $1$ ...
1
vote
0answers
32 views

Gibbs sampling truncation for contrastive divergence

I am following Yoshua Bengio's Learning Deep Architectures for AI and at page 31 there is a phrase that confuses me. Starting by lemma 7.1 in the same page: Lemma 7.1. Consider the Gibbs chain ...
0
votes
0answers
36 views

How to proceed with this simple proof?

If $$\alpha_k = \sum_l a_l \ \ g((k-l)T-l\Delta T)$$ $$s_k = \sum_l \alpha_l \ \ q((k-l)T+k\Delta T)$$ where $a_l \in \pm1$ and $g(t) = \frac {\sin(\pi t/T)}{\pi t/T}$ and $q(t) = \frac {\sin(\pi ...
2
votes
2answers
49 views

Sampling from the von-Mises Fisher distribution?

This topic has already been tackled on this website (here). But, unfortunately, no clear cut answers were given. In (Wood,1994), there is apparently a rejection algorithm for sampling from this ...
2
votes
0answers
43 views

Sampling with no duplicates

I am sampling a population of unknown size and unknown distribution. The sample will be taken over distinct time intervals, but I have to reject any duplicates in the given time interval. The sample ...
0
votes
1answer
23 views

Non-integer $n$ in sample size problem

Setup Consider a sample size determination problem with the maximization of expected utility approach (as in Lindley 1997). Let $\theta$ be the state, $x=(x_1,\dots,x_n)$ a sequence of $n$ iid ...
1
vote
0answers
40 views

Is there an exact solution for this resampling (synchronization) problem?

I want to know if there is an exact solution for the following problem and how to approach solving it: I have a discrete-time signal where the Nyquist theorem is satisfied: $$ r_k = \sum_i ...
0
votes
0answers
24 views

Formula for sampling with random replacement

I wonder if the following problem and its analysis is already known? Suppose Alice and Bob play a game where Alice has an urn with N hollow balls, all balls numbered uniquely by some integer number ...
1
vote
0answers
26 views

find the minimum sampling frequency at which the following signal must be sampled to avoid aliasing

find the minimum sampling frequency at which the following signal must be sampled to avoid aliasing $x(t)=0.5+10\cos(2 \pi t)+20\sin(50 \pi t)$ my work The frequency of the analogue signal can be ...
0
votes
0answers
43 views

Combining Sample Means and Variances

Let us assume we have several samples of unknown size but known mean value $\mu_{i}(x)$ and known variance $\sigma_{i}^{2}$. Now we want to calculate the mean value and variance for the total ...
1
vote
0answers
28 views

Dvoretzky–Kiefer–Wolfowitz inequality holds for discrete distributions?

I am wondering whether Dvoretzky–Kiefer–Wolfowitz inequality holds for discrete distributions? Any comments or references would be greatly appreciated.
0
votes
0answers
27 views

Proving that each element in reservoir have equal probability of been selected in reservoir sampling?

Here is the description of the algorithm and proof of the correctness The algorithm creates a "reservoir" array of size $k$ and populates it with the first $k$ items of $S$. It then iterates through ...