Тёмный

5. Random Walks 

MIT OpenCourseWare
Подписаться 5 млн
Просмотров 177 тыс.
50% 1

Опубликовано:

 

24 июл 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 80   
@robrn9069
@robrn9069 3 года назад
As an economist specialized in finance and mathematics lover I adore this institution despite I've never set a footstep in Massachusetts nor even the USA. Thanks Lord for these geniuses.
@Robdahelpa
@Robdahelpa 5 лет назад
5:00 i just love this guys personality, what an amazing lecturer to have! so glad MIT uploads these breakthrough lectures
@Lulue_90
@Lulue_90 4 года назад
Breathtaking? 🤔🕯
@harrypotter1155
@harrypotter1155 5 лет назад
Really nice refresher for python. What a funny professor! I enjoy this a lot. Thanks MIT!
@Tadesan
@Tadesan 6 лет назад
I love the way when he comes to a stopping point he stares down the class like a gangster. You got questions huh!?
@johnvonhorn2942
@johnvonhorn2942 5 лет назад
What a great professor. It's a real pleasure being able to watch these lectures.
@NazriB
@NazriB 2 года назад
Lies again? Drink Beer + Red Wine
@ZelenoJabko
@ZelenoJabko Год назад
Nah, it's boring as f, even at 2x speed.
@smartdatalearning3312
@smartdatalearning3312 3 года назад
Another well presented lecture illustrated with Python examples
@kwokhoilam2451
@kwokhoilam2451 4 года назад
Good professor, make things simple and fun
@gulmiraleman4487
@gulmiraleman4487 Год назад
Dear Sir, huge thanks to make this course such an easy peasy! Thanks MIT! "Share your knowledge. It’s a way to achieve immortality" - Dalai Lama
@akbarrauf2741
@akbarrauf2741 7 лет назад
thanks,mit
@actias_official
@actias_official 4 года назад
I think the first video he shows is not the brownian motion simulation but rather a course- grained collision algorithm such as DPD or MPC.
@shobhamourya8396
@shobhamourya8396 5 лет назад
Simulations are used in reinforcement learning
@riibbert
@riibbert 5 лет назад
20:05 Wait, did he just gave a candy to the studient just for trying to ask a question? Damm thats a positive reinforcement that i would like to have.
@MilesBellas
@MilesBellas 4 года назад
"...like to have for future obesity."
@adiflorense1477
@adiflorense1477 3 года назад
yep. it candy
@user-fm1vo9jh8b
@user-fm1vo9jh8b 3 года назад
@@adiflorense1477 ممكن خاص
@phillipworts5092
@phillipworts5092 5 месяцев назад
If we consider what was covered in the previous lecture about Stoic thinking, and we were trying to create a realistic model about the wandering drunk, wouldn’t we need to create an additional factor that would affect probability called fatigue? Where, by the more of the drunk walk the more tired they get, and they start to either walk less or take smaller steps.
@narnbrez
@narnbrez 4 года назад
Why not give the abstract class the "usual" method for walking and then override it in the inherited class? operator overloading and inheritance in one example
@waltwhitman7545
@waltwhitman7545 3 года назад
his jokes are so good and fall flat way too often loll
@abu8123
@abu8123 Год назад
In the simWalks function , I think there is an error in Loop, numTrias has been passed to the WLAK function instead of passing numSteps, this is why the simulations are not dependent on the number of steps .
@AlDumbrava
@AlDumbrava 4 месяца назад
Yeah I spotted the same bug.... Edit: Continued watching... it was an intended bug xD Good prof!
@alacocacola
@alacocacola Месяц назад
I aslo got it , but then you can see that in minute 22 he goes to it The idea was to detect the odd results and find out what was failing
@siniquichi
@siniquichi 3 года назад
Thanks Mr. Gutag and MIT
@adipurnomo5683
@adipurnomo5683 Год назад
Nice explained
@minhsp3
@minhsp3 2 года назад
Show the damn screen!
@rasraster
@rasraster 6 лет назад
PLEASE - next time you film a class, show the screen whenever the teacher is discussing what's on it. Countless times I could not see what he was talking about.
@Robdahelpa
@Robdahelpa 5 лет назад
late for you but for anybody else seeing this. in the first minute he alludes to the project files which you should ideally download an then you can see them in your own time :)
@hanwengu4408
@hanwengu4408 4 года назад
Maybe it is just a license thing.
@aazz7997
@aazz7997 4 года назад
@Anifco67 You are a fool. Use the lecture notes
@studywithjosh5109
@studywithjosh5109 3 года назад
Anifco67 if you are not watching this, you are a fool😂
@dodgingdurangos924
@dodgingdurangos924 3 года назад
@@aazz7997 if the NEW STUDENT is limited to downloading the slides, will this include the laser-pointing he's doing, or should the NEW STUDENT just randomly point their finger on a note on the slide and assume that "this here" or "that over there" is where he's laser-pointing?
@weilinglynn
@weilinglynn 5 лет назад
HI... does anyone here has watched lecture 600.1X ?? I don't seem to find it. I need some help here. Thank you and appreciate
@vitor613
@vitor613 5 лет назад
it is on edx
@adiflorense1477
@adiflorense1477 3 года назад
the course at MIT is all meat. thanks MIT
@brendawilliams8062
@brendawilliams8062 2 года назад
He is standing next to his shadow and attached
@leejosephcommon3246
@leejosephcommon3246 4 года назад
I wasn't sure if I would watch this drunk walk, however if a tartus is in play...I can make some time
@batatambor
@batatambor 4 года назад
If someone could help me, in the textbook there's another exemple of drunk: the EW Drunk, moving only in the horizontal axe (-1, 0) and (1, 0). However this drunk is also getting farther away from the origin. But why? If after n number of steps he has equal chance to step etiher W or E, wasn't he supposed to be back to the origin according to the law of big numbers? Isn't it the same as to flip n coins and count number of head and tails?
@narnbrez
@narnbrez 4 года назад
Have you plotted it on a graph as the professor explains near the end of the video? I would expect an hourglass shape of end points. I would like to know what you found if you end up running this sim.
@batatambor
@batatambor 4 года назад
@@narnbrez I did not have run the simmulation because the result is presented in the textbook. The professor is computing the average of distances and not the expected value of the random walk. The random walk should be a bell curve with its peak at distance zero, so the expected value of the walk is always zero for the EW. What happens is that when the number of steps increases the bell curve becomes wider and you have small probabilities of finding bigger distances, hence the 'mean' distance increases a little bit. Hower the expected distance to the origin is still zero. Kind of misleading IMO but it is correct.
@stefankk2674
@stefankk2674 3 года назад
When talking about distances the sign is not relevant. Say you have two trials with one step each and lets only allow movements in x. Asumme the first trial ends at -1 and the secon one at +1. The mean of covered distance is then one while average distance from origin is zero. Its just tow ways to look at the probem: The expected value of distance from origin is 0 while the average distnace covered is not.
@ccindy951357
@ccindy951357 6 лет назад
Excuse me, where can I find the material and slides of this lecture?
@mitocw
@mitocw 6 лет назад
The course materials can be found on MIT OpenCourseWare at ocw.mit.edu/6-0002F16. Best wishes on your studies!
@abduogalal53
@abduogalal53 4 года назад
i did't understand how it became .05 ?? if any one can enplane what he divide ?
@Mullemeck83
@Mullemeck83 3 года назад
When the masochistic drunk moves on the y-axis he on average gets 0.1 to the north ((1.1-0.9)/2). And since he moves in the y-axis 50% of the time, he gets .05 (0.1/2) to the north on average for every step he takes. See stepChoices in the class definition.
@ases4320
@ases4320 4 года назад
Looking a professor pointing at the wall was never so interesting...
@brendawilliams8062
@brendawilliams8062 3 года назад
Tens float towards you.
@leixun
@leixun 3 года назад
*My takeaways:* 1. Why random walks 1:05
@hamitdes7865
@hamitdes7865 3 года назад
Hey guys I have one question from the one who read this, Is there any sorting algorithm which directly predicts the place of every element in array subsequently reducing the time complexity because I m working on such a algorithm so if it is there then plz tell me.
@sharan9993
@sharan9993 3 года назад
can u explain what you mean by predicts? Look at trim sort once
@hamitdes7865
@hamitdes7865 3 года назад
@@sharan9993 consider this data[3,1,5,7,2,9,10,4,6,5,2,14] Here min =1 Max =14 Total numbers = 12 Now consider the first element 3 Here predict mean to predict that in this array where should be 3’s position Position =( 3-1/(14-1))*12 = 1.84 so the 3’s position should be at second which is good because when sort the list 3 stands at third position and if we have more numbers than we don’t have to compare every number with others because we only have to compare number with the other number which is at our numbers location
@sharan9993
@sharan9993 3 года назад
@@hamitdes7865 what about list= [0.1, 10.6, 10.4, 10.5, 10.3, 10.1]
@hamitdes7865
@hamitdes7865 3 года назад
@@sharan9993 actually I have thought about this and I m still solving this problem but if you know that mean of the list is around min-mix/2 than this algorithm is good And if you have any thoughts about solving that problem than inform me I will glad😇😇
@sharan9993
@sharan9993 3 года назад
@@hamitdes7865 think why logically it would work instead of computationally first. Why we can apply to a general case?
@tomaschmelevskij623
@tomaschmelevskij623 6 лет назад
I love how lazy this guy is when it comes to math 😂 Need to calculate probability? Blah, let's just code do that. Pythagor for triangle with 1x1? Nahh, can't be bothered... 😂 True programmers approach IMO
@Momonga-s7o
@Momonga-s7o 5 лет назад
Just like me when I fire up matlab to add 2 numbers
@mikevincent6332
@mikevincent6332 4 года назад
the maths comes in later, these are intro's
@batatambor
@batatambor 4 года назад
This is a very misleading class in my humild opinion, because he is computing the average of distances and not the expected value of the random walk. The random walk should be a bell curve with its peak at distance zero, so the expected value of the walk is always zero for the Usual Drunk. What happens is that when the number of steps increases the bell curve becomes wider and you have small probabilities of finding bigger distances, hence the 'mean' distance increases a little bit. Hower the expected distance to the origin is still zero.
@stefankk2674
@stefankk2674 3 года назад
I didnt see that when I wrote my comment below. Yeah you figured it out right I guess.
@stefankk2674
@stefankk2674 3 года назад
What he is talking about as distances is basically the variance of the expected value you are talking about... I think.
@stefankk2674
@stefankk2674 3 года назад
Or rather the standard deviation.
@EOh-ew2qf
@EOh-ew2qf 3 года назад
but why is the expected distance to the origin zero? for a point that is 1 step away from the origin, there is 3/4 chance for the second step to be even further away from the origin. So the distance will eventually get bigger and bigger.
@stefankk2674
@stefankk2674 3 года назад
This is what I wrote earlier: When talking about distances the sign is not relevant. Say you have two trials with one step each and lets only allow movements in x. Asumme the first trial ends at -1 and the secon one at +1. The mean of covered distance is then one while average distance from origin is zero. Its just tow ways to look at the probem: The expected value of distance from origin is 0 while the average distnace covered is not.
@alute5532
@alute5532 Год назад
Drunkard walk Simulate one walk k steps & n such walks 3 abstractuons 1 location (immutable) 2 (possible) ield 3 the drunk
@quocvu9847
@quocvu9847 Год назад
38:58
@aviral550
@aviral550 2 года назад
What was the point of this whole lecture? is it that random walk is not so random?
@anonviewerciv
@anonviewerciv 2 года назад
Not-so-random. (21:21)
@augustinusntjamba4914
@augustinusntjamba4914 3 года назад
what software is being used here?
@mitocw
@mitocw 3 года назад
Python, see the course for more info at: ocw.mit.edu/6-0002F16. Best wishes on your studies!
@syedadeelhussain2691
@syedadeelhussain2691 6 лет назад
python is tough
@minhsp3
@minhsp3 2 года назад
When you attend a class, the professor would face the board and write something on the board. Do your eyes follow what he writes or his back, or his but? Video guys are pretty dumb, they think they have to show the speaker as much as possible. When the professor discusses some point on the result, the video guy should show the viewers the screen Does it make sense to all of you? I am sure what I say does not make sense to you since I am the only one pointing this out. In all my lectures in the US or elsewhere, my face appears only for one minute and the rest of the video shows what I write or the results of my equations.
@minhsp3
@minhsp3 2 года назад
Show the damn screen Who cares what the professor looks like
Далее
6. Monte Carlo Simulation
50:05
Просмотров 2 млн
What is a Random Walk? | Infinite Series
12:35
Просмотров 270 тыс.
Она Может Остановить Дождь 😱
00:20
11. Introduction to Machine Learning
51:31
Просмотров 1,6 млн
4. Stochastic Thinking
49:50
Просмотров 183 тыс.
2023 MIT Integration Bee - Finals
28:09
Просмотров 1,9 млн
7. Confidence Intervals
50:29
Просмотров 173 тыс.
Introduction to Poker Theory
30:49
Просмотров 1,3 млн
2024 MIT Integration Bee - Finals
1:09:25
Просмотров 538 тыс.
Necessity of complex numbers
7:39
Просмотров 2,6 млн
13. Classification
49:54
Просмотров 132 тыс.