In the allegations that I talked about the media there were a situation where a lot of promises get better for a lot of the story from the right. So it's very good. But I like this very concrete reference to talk about online musician or explain what was what that means and second part of the doctors were very smart for themselves and had a very very good start on exactly this topic and there's a lot of interesting results but it's more important than the start time of the last modernization. Let me go back to the blogs. OK I can remember when it's ready here. It's a small so that's how it was detected. If you want to build that service users model just have to see what was formed in the past given to decide to make predictions for the day except for the following letter they found the first six months of training said seven six months if you train a subset of this last year. What happens if you cheat that happens train on the test and it has a value. It's my whole fact of time in Texas right. Objective. No never trained instead straining to train except for the first six months in a test that spends its money. You see yet has put your life and so on introduce you to understand what's wrong about if you take for example this particular solution then you can see whole world tend to over time but it's with us here just shows over different periods of time i tell me of the tech that's what's the utility you can see that initially because it's pretty well the data on a text it's in some sense of it is not very against this so I want to do is going to come up with letting those laws to continue or let's think about making what time I do think about the actually have explicit be quantified the performance of a particular set of laws over the six in such a good time to write to me how to function in that fight with just a date or time I saw the function of time and then what you can try to do as we can try to always answer your records over time as well as possible right to be able to do so. Yes I want to maximize our performance over time. The question is if a lower self that's what you want to show then you want to maximize it's want to see the largest piece of these and sponsored search. If you go to Google and you search for something in cars and there's this box in the right light that gives you one thousand. Really want to go to buy cars but I think some of the site hold they actually want to choose the seven type display which might know their predominant model and sponsored search to cater for the model only gets paid if someone clicks any doubts. So he's a very very simplistic model because there's been a lot of work on sponsored search but I'd like to cast themselves modernizations it's a very simplistic model suppose every Around the time you pick a style rides to your shop. It's going to be cheap and then you sell rights and this user has something lined up that he's looking for right. So maybe he hasn't said yes he adds. But unknown to that is the to click on how you should want to be defined objective function F. keep the taste the set of ads be sure twenty and it's just one if you happen to try one of the red cards because they take them out and selects the sequence of depends on your decisions at time T. and if you want to compare maximized to some to both of those problems can be formalized as online learning problems used online only currently you perceive for kept a few rolls of the old fixed number and every round you have to make a decision you have to pick an element eighty two out of the set and decisions will be decided from ten which will last you can vary and then the reward F.T. that maps the set. Actually you could have taken two or three about. OK now. OK And so this point is you still have to value it tries but the art of that and then Nature reveals something to the camera and could either reveal sectary board function F. T. right which is maybe the right setting this last election setting where because after a certain amount of time pounds I can calculate Hopewell I would have done by exact set of laws for what this case happened during that period of time and that's all I said all your words I don't get to find all of these actually clicks on this article that it's at and it's out meet me to see the decision maker status. That's what's really bad. Well it's the best the coolest Doug hate sites against it. It's all go all the to the end of this of this game after a couple key rounds and you look at all the reward functions at once retie if you want to maximize a long list of words. What's the best you could possibly get. So for example ten cents. If the goal is to usually uses normal who's going to click on one right. But you also have to make the same recommendations. How much you want to go and he subtract from it but they actually write the story. It's just a want to be part of this report and it's about the story best when you want to write. And just. Usually be interested in Nori best albums out in switches that grows very slowly particularly the Arab treatments are divided by keep costs down. So Irish lost some sense of dollars by not knowing your customers. And it's just a huge amount of work on the street for a little over ten riders feel. But what's important to us that this is that they are already articles I read where people settle for information and that setting that is possible to get the right size but their bones but it can get depend on the size of the decisions you have right right. Of course if you think about choosing from income to target sets of actions where you have to choose which sets of advertisements about which sets of blocks one to records might have a clue toward large set of propositions and the some numbers it's much less just what happens in the setting of course that we only get you so she's not always warm. There's nothing right with a beautiful work out is that the subject functions as a model and that's a lot of very interesting work in this period of time so I believe this is the first time about all that's what musician. It's various people by it's treated it all and I've noticed that too doesn't it. And it's about three messages if you're smart and the idea effectively replicate the video but on the effort. Well because actually trying to learn which tends to be argued that. Well suppose you want to pick here want to maximize it was that's outside ski run kid. Expert on this one lead any of them to a very balanced individual but he's here for balance and each of those are real men are responsible for making one hundred missions which at a time to go to show which lot. OK So each of those recommends one elements from the set of possible chances and this comes out sets and that's how the set is going to be picked and well if you want to use source or liberally albums. You have to sign or give them credit for what they have to give some feedback and that's very important that is to feed back to the G.S.T. on their journey of just a marginal game of the G. If it's very very well so it just says this is the marginal game that this is I didn't provide it. So that's how the place I know I mentioned that this is true that it's full information setting but you can somehow go back to auditor side and see what they could have done had he chosen a different set of laws and A spend isn't the only year to see the word is actually placed on it. Right right. And the phone to me said until you can compute the computers quantity and it's particles metal bands that are in the cards but it turns out it's possible to get unbiased estimates which is sufficient for phones. Probably and here. Here's what kind of seems good neighbors and we are well it turns out it's no regrets. So it's competitive with the best you could have done it. Hindsight someone tells you all the some of the functions that are right over the few rounds but clearly we shouldn't be able to compute the optimal solution. That's an N.P. hard problem if we can only compete with younger planted inside. OK so if you look at what is the community reward over the time steps but your pain. Using decisions have made over time but there are times that I've ever had and I'm sure to the user then they're We've already got it at least this controversial format is one of three of what we could have done had you know all the subject but had to commit to a single except minus some quantity in red that this was our last I just lost grows slower growth slightly so that means if you look at the average loss that he gets to bite both sides by keep this average lost some sort of selling this actually gets lower regrets over his cheating on with that he had several slides and he has this A little yes and it's just cited for granted. Exactly. It's a different story. And so it's just a side of the truss that drives that project. OK better and it's in all those work actually read it. Well there's lots of that problem. And so here we are going to have this young people sat right next time in days in the white system but it isn't always the performance the college the performances that we often get some answers about what about if one is you can look at small and she wants to be able to get and actually gets variables to score one individual about forty six minutes or actually say what is right. What's the best you can learn to sense in order to or from its author but I just wonder about online optimizations what functions but since then there has been quite a bit of work. This was so that's been part of the for going on. Let's more from exposition set of common knowledge constrained optimization. So to my friends particular property constraints you can also get sexually motivated by an online version of them. That's a slightly different but it's part of the total I could also think about and decide whether they have to see what's going to be most useful to the parable. And then there's also the work that's a great spectacle in the setting that if you already have a good basis for the various people by then for the next intersection you can also write some of the coverage problem actually saying I want to find a certain value very certain formulation of this coverage problem coverage problem. The coverage problem by the form of this online smart car which probably much more attractive in terms of problems like this that was started by various It's not a final part about minimisation It's been more about online so I can stay with us. Using using it on my. When we buy it at sunset and cut this off until recent very own life. It's OK so I don't say Well I love music and I'm sorry I thought I'd like to talk about another different flavor of the arts. So I want to call a doctor but instead of picking a sequence of sets. She actually was especially the set painter gives an example. So I start a little think about medical diagnosis vegetarian would like to see this through medical tests for example you can take the puppy heart rate and if the puppy still has heart rate then you can be to an extreme depending what you see on the X. ray want to take a blood sample but so far sort of test probably depends on what you heard so write what you like to come up with a policy which tests as much information as possible about the rights of all you must know this problem. You're just interested in any single fixed set of items that the actually just a funny post right. So nice that you no longer interested in small comparing different sets of other attempts are trying to optimize But you know just an hour comparison policy. OK But is there a generalized truth that can be definable for six for such activities or just so terrible as a whole think about the latest photos for of the year for this medical diagnosis problem with us is very simplistic model that I would like to use to be able prior or diseases of the body get different diseases that they have to decide. Straight out just chose the different values that White can take and then they can apply different tests and if you don't know that it was a very very sick one and they have been trying probably just about white and probably about white never distribution of X. given Y.. OK let's look at this in the study where this distribution actually determine this spot if it's white. I also fits well if I want to test for example if I find out that the pope yes Steve or I get rid of some of those right. If you think it's inconsistent with what it seems fine. OK it's again if I'm afraid of the populace not I come to be some of those I don't know I can ask. Well that's not his promise if I want to consider the value of new test. I don't know yet what I want to see my example if I look at the test too if it comes out of the cell type of person one my colleagues any questions for the test question how do you test in order to live on prototype. Formalized so I guess you want to think of it as a subtle actually probably set of possible tests and experience whatsoever. But you can see that from one thread. Let's see them with render model submissions. But I guess if you were to pick one of those items I think it's medical tests and that's what's rates and looking good. I want to have more of that depends on what you have selected and what you have observed about yeah that's set up. Now if I'm setting the game. Try to understand what's the value of the development supposed to be post pite which is such a tree which is actually just next history it's up to the next action and well it's just the average value that gets posted self-sufficient power dollars right. If there was this policy difference out of our dollars then we'll be right back to the city advancements problem is. Valuable policy and a fine policy all but after that item starts to pick up. Well that's trivialisation of the stock selection problem. It's hard. So it's extremely hard. So the question is I was there I know you can if you get a problem if you're a problem. Well it's sensible said that as we are getting ready to do differently this side of the wall is a little bit about the future and in order to do that let's consider there are probably a generalization of the marginal game might as well. S.U.S.E. which is the expected value of the game by having item X. conditional of having already put some items up so the associated very very good and slow as well. It's just a bit over the marginal again I would get if there was a particular state X V But let's find out what's in the know the speed of all those variables can we take the expectation with respect to the state and that's conditional but everything else for this one it's There was a central station of the most of my time again for so much assumptions and I have seen video of it just really puts the edge in the maximize my that's right. Starts having nothing. And it's probably just that maximises expected much less to say well guess what. Circumstances and so on but we all have separation right there. And yet the conscious mind is one of these more so what's an appropriate realisation propose a generalization. What you can require is that the model again satisfy some of the terms but not defined conditional on these observations. So what is required is larger than ever to take the history extreme but you put it some tests are sort of useful feature of variables. They compare that against a situation that if you take the large set of items here and there it was then the marginal gain of any fixed item X. must be greater conditionally given time compared to my argument that's their natural generalization of the term service if you know how it functions and similarly in general sports in a city which is requiring that those might look at the pencil. But also petitions already enough to lift and actually a number of missiles about the constraints of modernization. For example if we have the I doubt this model a problem. Instance and it's probably just depends on the distribution of those sort of variables then the value of the policy takes this transfer funds boundary of the value of the optimal policy of sixty one and that's what for example let's talk about some of those so one example let's talk about examples of that sort of problem. One of the statistics I cover. That's a problem that's. We decided for it for quite a while and I saw in the classical set come a problem. The value of a small subset of those sets. It's just that I'm kind of sense instead of having you can think about not having random sets the students have a sense that if they go out several sets of this little problem for the sets on it somewhere then down to the area where the towers depends on some random old file so they have these locations in the variables. It's one to extend and a set of characters in the balance right. And so here from instance would essentially be what it is to have it ever expects out of a set of qualified this value for me is just the area covered in this particular issue and instead of just holding on with it and he was right about off dots of that site and that turns out to be the smartest guys I suppose conditions and there are similar products mission to the best set of sites Canucks the genesis of the next hour and also uses I want to run it to cover everything that's Genesee Shaktar separate problem and it gets a little sorrier for all of your passport functions in this particular setting by support all look at statistics more from exposition which will work and for the specific parts of our parish functions. It's exactly what I've been. But I wonder why he was such a different variables are the terms of the model the general sense to be talked about in a previous story all right I thought it was very much as possible but concentrated without the influence but people see how successful they are that's what's next. So in order to maximize the role of Congress and The Times also if the product is part of the network and given those sites the product. It turns out is that the money probably satisfies all of this condition. So this is what is probably also asked if you'd like to see market penetration in the twenty five percent market penetration to reach that level and so it's just sold by simulations on a particular fraction is not over yet. If you do this is that this election fight so let me get back to the problem to the rest. Our submission supporters to learn about the state of the party is quickly as possible and that if you polled the fans wouldn't function very very unclear from its objective function. Let's just look at the expected merits of the hypotheses ruled out by the opposition was there already very awful lot of marginal gain and it turns out that this media are going to try to rule out as much as possible a picture of all of the state sponsors of the pirate generalized binary search and this particular occasion is possible if you were to maximize bottom very white and tell if that is the problem actually very simple. So I'd like to just show it to you. So suppose we have this current situation to be how a bunch of the C.S.S. left to be Haven't yet to be considered about these particular test S. It's not going to do that. Well there's a certain chance that the test will come several So the chances come up that come up. One is called right to react. You know what was going off to the media and using it just a little bit of help. Right. You can calculate that the marginal game of this test in this part of the situation is two times divided by Geno plus not not supposed to be divided into tests but speak of the big some of those parties in the situation are jihadists reduce the area to one and be one and we can look at what's the margin of the state and yes in this situation. It was the same on that's before but of course it's the only other big mess as it is a very emotional one. Right. It's not her sure that the second party argument. So she followed her lead and that's it that's proof of that as much a very simple truth turns out for this occasion. This is actually quite a bit of work in Syria. So the previously best problem was that this is one for the minister smallest with these terms of the set up to get a little distracted for so this is what's exciting I think it's more exciting is that the photos from this one slept through from the previous night. Yes it was so noticed but actually so I just found. It's so can you implement this official So if you how small of a possible state flower is everything's fine. What happens if the table. It's been a large Right so that you can just write one of the first all of the proximate cause it gets approximate but it's there you have some very recent very recent work our own implement exactly but much more efficiently pointed to that reference it had been settling over to us to be things that actually. You know what's so far higher planes on board margins. This requires flights that tests our sights. So all of this noise by its very specific cell. OK but it turns out it's you know you since you can actually push it too much without problems. I see a lot of you know formulas. It's not musician problem that different beast might want to do that. So one charge just up if you file for most if you have a message. And he states. Why you're only making this life so if you're one of the following to be able to get enough information to make the right decision about the whole tree. It's simple. When you fall asleep in the following day. What I can do is I can think about putting myself in this situation every house or everything. So I've seen the whole town every single house and this is a still some uncertainty that about the state of the party but you know that for me to slow the I'm getting you want me so I have to start my day or two minutes and what we need to do is just actually just take it's a good perspective I'm really fortunate. Actually I can take. I don't take the actual maximised expected. I mean it's a castigation to the last I just want to get it just right. OK that's almost every test so that the night stop and guarantees that your margin. That's a well defined on the. And he says on the front of the problem. Jeff it's a very. Of course it's a very relevant part the wrongs that have dealt. How to solve this problem. So for example you could just use this ugly words about how my research one very natural. One is to maximize misinformation expect why the alternate business very well developed nations he's a very natural. I expect I finish of all this very white but it turns out most satisfied but that's not so much. The issue gets me it's the wrong concept. But it turns out all those areas are causes. So you can come up with the almost very few tests but if you look at all tests very existence was OK to use I decided that I devised a new thirty five years problem and say Here is what it's like and just as a problem to the noise. This is actually created I have all the old tests etc Let me just say it is all those old. These authors are a Family First has already said one was no older brothers but it was just one single right. Try to find out what the type of these and group them together sets which we need to see more just to see different times and of conforming we have an edge between these two different tests served when it was one of all the inconsistent edges not of they get rid of dust and now it's easy to see yet all the variables that is just by the total mass of cuts a few cells and turns out this is that it is a fact and you don't get me approximation. This is exactly it's not going to be right if you have a very complex noise models and so on but it turns out there's some approximation. An actual experience and that's what is my problem right. Our heart of hearts that that is very hard for her. If you have to have very kind of OK so this is. It's time for rest more be here for us as well. Gasol character study is called task. So we have a protest of cards Aarons these cards are color coded to make the cards blue even ten dollars if it's red. You said all of this. So the first is that Carson City gets distribution rights. So you can see little bit cards right here. All right next to ours and I asked her have all this child's parents intervals but it turns out I've met him I said we'll pick right but often times he sees objects because they're expected games and that's very good explanations that have a very hard time with this constant threat of risk aversion of this prospect to those of us. I cannot but I never want to be systematic extensive study trying to tease apart the predictions and one of the challenges in order to get set up is probably just over large a lot used to give you some advice experiment of the last two hours to find out how very close to. I distinguishes very well for all of mine have one variable the stars probably have the whole of civil rights and I know it's wondering if it was just they're trying to there's a sense of value to it here or there hearts. How did you hear all of this you know you look at some of the different values of it is that it's a very large very good point because it's very similar to the scene. It's the officer because I suspect others are probably not going to ask. It's one threats and as much information about why it's so stimulate from the sort of give answers to the crisis you can ask and then you can see how small of a part of this. What is your accuracy and identifying drugs and so one natural baseline is just taking tests at random questions. That's certainly should be a supportive method but it turns out for the second. So this is to generalize by research which were just beside. I was listening very much to other candidates and certain stories didn't test at all. One very standard procedure in. Its existence. Hearings this sort of you know time stuff. I just thought actually was surprising that it's about as My advice to me what about mission. Terry would be recommended by this issue is just the question that increases your chance of correct justification as much as possible and if you can really help people find that security that you would like to optimize the right. But it just turns out it's very medals not as a lottery. It's going to decide he will tell you to maximize whatever does better than just getting tested but it still is pretty good works. This country. So this is a solicitation for kinds of characters who are really excited for their money brothers out there in the lab and ask them to choose between to Terri's repeatedly for a number of trials trials and yes they did their best guess what. One of the best explains why we haven't heard and just some of your submissions. But there's quite a bit of their reputation is not one of the best describes what really happens this very large amount of support for for just maximizing expected value. So the subject pools for the rest of them over quantity of trading. But it's just there maybe like this little support for for profit but I think what's interesting is very funny. Whatever was very slow to satisfy one of the models for words statements like water or something where it's most likely just well yeah I think it's very hard and it's particularly setting up an order of magnitude you prove it by himself before using the Took us about five minutes or so or twelve years old and I proved it to a few seconds. But if you think about actually one of the words dots. This is also ahead. There's been some current We're modeling. Tables issues into account for the smartphone if you call into active coverage to those ten. It's also the very next sentence occurred to have OK that's right but this is a promise if you post first focuses on the worst case settings to this prior on your part of the variables and you also say OK that's about it. I'd like to let's just say that these are some examples where it isn't. Learning beyond this just a huge huge interest methods from a lot of interesting problems that arise from the structure that several others because I just don't see a problem stated be encouraged to look at it as another musician and also I just heard. I've been running up to me conferences every year since it's part of our interests audience so it's a little bit hard it's hard there are lots to be had. So it's been very isolated from the very very very fortunately. It's things. Right but it's sort of a question. But if you can write right. So I just.