What is a Random Walk?

The video explores the concept of random walks, their mathematical foundation, and applications in various fields such as Google's search algorithm, finance, and biology. It explains the basic random walk on integers, extends the concept to higher dimensions, and introduces biased random walks. The video also discusses the recurrence and transience of random walks, their relation to Markov chains, and various applications including the stock market and Gambler's Ruin. Viewer feedback and a PBS survey are also mentioned.

What is a random walk primarily characterized by?

• A series of deterministic steps

• A series of probabilistic steps

• A fixed path

• A circular path

In a simple random walk on integers, what is the probability of being at position 0 after two coin flips?

• 1/4

• 1/2

• 1/8

• 1/16

What shape does the probability distribution of a random walk tend to form?

• A straight line

• A bell curve

• A square

• A triangle

What is the probability that a random walk in one or two dimensions will return to its starting point?

• 0%

• 50%

• 100%

• 25%

In higher dimensions, why is a random walk more likely to be transient?

• There are fewer directions to move

• There is more space to move

• The steps are larger

• The steps are smaller

What happens to a random walk when a biased coin is used?

• It moves with a preferential direction

• It moves in a fixed direction

• It moves randomly without bias

• It stops moving

How is the speed of a biased random walk calculated?

• n times 1 minus p

• n times p

• n times 2p minus 1

• n times 2p

What is a Markov chain?

• A set of states with fixed transitions

• A single state with no transitions

• A set of states with probabilistic transitions

• A set of states with deterministic transitions

Which of the following is an application of random walks?

• Modeling the weather

• Google's search algorithm

• Designing buildings

• Predicting earthquakes

What is Gambler's Ruin in the context of random walks?

• A random walk that moves in a circle

• A random walk that always returns to the start

• A random walk that stops at certain points

• A random walk that never stops