# Tagged Questions

49 views

### Approximating Probability Distribution by Sampling

Consider a discrete probability distribution over $n$ events. Assume that the probabilistic kernel is a black box, that is, we can only sample from it without knowing anything about the type or ...
42 views

### Nice conditional distribution / Closure under noisy observation

Let $X, Y, Z$ be Polish spaces; $M$ a collection of full-support Borel measures on $X$; $\nu$ a Borel measure on $Y$; $f:X\times Y \to Z$ continuous with the property that $f(\cdot,y)$ is injective ...
243 views

### A sampling and learning question

Suppose there is an oracle that returns a number $b \in \mathbb{Z}_{n}$ whenever I press the button. We have $b = a + e$, where $a \in \mathbb{Z}_n$ is a fixed number and $e$ is sampled according to ...
I randomly sample uniformly from $\{1,..,N \}$ without replacement until drawing a number $\leq k$. Denote the expected number of draws by $R(N,k)$. I want a good approximation for \$\sum_{k=1}^N ...