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].
106,909
questions
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
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 ...