Skip to main content

Questions tagged [probability]

For questions about probability. independence, total probability and conditional probability. For questions about the theoretical footing of probability use [tag:probability-theory]. For questions about specific probability distributions, use [tag:probability-distributions].

0 votes
0 answers
2 views

Stopping time for uniform law

Let $X_1, X_2, \dots$ be IID Unif$(0,1)$ random variables and let $N=\min \{n : S_n=X_1 + \dots + X_n > \ln(2) \}$. Find the expectation of $N$. I've tried three approaches. First I showed that $...
0 votes
0 answers
9 views

Joint density of a bounded random vector

Let $X = (X_1, \dots, X_n)$ be a random vector with support $\mathbb{R}^n$, and with distribution $F_X(x_1, \dots, x_n)$ and density $f_X(x_1,\dots, x_n)$. Consider the bounded transformation of $X$ ...
3 votes
2 answers
174 views

Exercise 2.8 from Billingsley

In Billingsley's Convergence of Probability Measures, Exercise 2.8 asks: Suppose $\delta_{x_n}\Rightarrow P$. Then $P=\delta_x$ for some $x$. Here, $\delta_{x}(A)=\textbf{1}_A(x)$ is the unit mass. ...
2 votes
2 answers
33 views

binomial distribution but sometimes the last outcome doesn't matter

Here's the motivation for my question: I'm designing an RPG. To simplify as much as possible, lets say my enemy has $h = 4$ HP and I deal $a = 1$ damage with every attack. However, there's also a $p$ ...
-2 votes
1 answer
31 views

Express a set as a union of two disjoint sets [closed]

Suppose that $A$ and $B$ are subsets of $S$. a) Express $A$ as a union of two disjoint sets. b) Express $A \cup B$ as a union of three mutually exclusive sets.
1 vote
1 answer
333 views

Lottery ticket contains 6 numbers, find exactly 4 of the 6 winning numbers, with no repeat.

Lottery ticked has 6 numbers each from 1-49, with no repeats. Find the probability of matching exactly 4 of the 6 numbers if the winning numbers are all randomly chosen. My attempt: There are ${6 \...
0 votes
1 answer
69 views

Escaping prisoner question

...
2 votes
1 answer
2k views

Prove that discrete first hitting time is a stopping time

I have problems with the proof that a first hitting time is a stopping time: Let $\tau$ be the first hitting time into the set A, for a process $\{ X_n \}$ adapted to a filtration $\mathcal F_n$. I ...
0 votes
1 answer
20 views

Polya urn scheme by induction task

I've been trying to solve the task given in "An Introduction to Probability Theory and Its Applications" by William Feller. The task is to show by induction that the probability of a black ...
-6 votes
0 answers
28 views

Given $P(B\mid A)=0.4$, $P(A \cap B)=0.1$, and $P(B^c)=3P(A)$, what is $P(A \cup B)$? [closed]

Can you help me to solve this question please? Given $$P(B\mid A) = 0.4\quad \quad P(A \cap B) = 0.1 \quad \quad P(B^c) = 3P(A)$$ what is $P(A \cup B)$?
0 votes
0 answers
23 views

on the Thompson sampling proof

I was reading recently the Thompson sampling paper https://arxiv.org/pdf/1205.4217. The non-constant (w.r.t $T$) leading term of the regret is obtained (begining of page 5) by bounding $\sum_{t=1}^T\...
0 votes
0 answers
24 views

Moment method and central limit theorem

Consider functions $P_n$ depending on a parameter $n$, and a fixed function $\phi$. Consider also a discrete set $D$. Assume we have the convergence $$ \sum_{d \in D} P_n(d)^k \phi(d) \underset{n \to \...
1 vote
0 answers
22 views

Creating an Estimator for the Dimension of Bernoulli-distributed Vectors from Observed pairwise Dot Products

I have I individuals defined by vectors $P_i \sim \mathcal{B}(1,1/2)^d$ iid. We can note $\overline{P}_i = \langle P_i, \textbf{1} \rangle$ the proportion of 1's in individual i; $c_{ij} = \langle P_i,...
2 votes
3 answers
3k views

Probability Question with Deck of Cards - three players, 5 cards each, P(at least one person has exactly two aces)

Three players are each dealt, in a random manner, five cards from a deck containing 52 cards. Four of the 52 cards are aces. Find the probability that at least one person receives exactly two aces in ...
-2 votes
0 answers
21 views

exponentially decaying weighted integral lower bound

For $f\in L^2$ for example, can we achieve sharpest lower/upper bound for the following integral for small $\epsilon>0$ $$\int_{0}^{T}e^{-\dfrac{t}{\epsilon}} |f(t)|dt $$ and under what conditions ...

15 30 50 per page
1
2 3 4 5
7128