subject
Mathematics, 03.12.2019 21:31 Aliyahh5673

You toss a fair coin 1000 times and take a step forward if the coin lands head and a step backward if it lands tail. upper bound the probability that you end up ≥100 steps from your starting point (in either direction) using chernoff bound (after the final simplification as in the slides).

ansver
Answers: 2

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 17:00, deonte4807
What is a possible solutions of the x> 3?
Answers: 1
image
Mathematics, 21.06.2019 19:10, lays20001
Which situation can be modeled by the inequality 5 + 10w ≥ 45? a. you start with $5 and save $10 a week until you have at least $45. b. you start with 5 baseball cards and purchase 10 cards every week until you have at most 45 cards. c. you start with 5 water bottles and purchases cases of 10 water bottles each until you have a total of 45 water bottles. d. you spend $5 plus $10 per week until you have less than $45.
Answers: 3
image
Mathematics, 22.06.2019 00:00, hannahgracew12
Which is a logical conclusion based on the given information? a. figure abcd is a rhombus by the definition of a rhombus. b. segment ac is congruent to segment dc by cpctc. c. angle acb is congruent to angle adc by the angle-side-angle theorem. d. triangle acd is congruent to triangle cab by the hypotenuse-leg theorem.
Answers: 1
image
Mathematics, 22.06.2019 04:00, cclangston
The sum of a number and 5 times the number is 18.find the number
Answers: 1
You know the right answer?
You toss a fair coin 1000 times and take a step forward if the coin lands head and a step backward i...

Questions in other subjects:

Konu
Mathematics, 13.10.2019 01:10