Merken

# On the Properties of Variational Approximations of Gibbs Posteriors

#### Automatisierte Medienanalyse

## Diese automatischen Videoanalysen setzt das TIB|AV-Portal ein:

**Szenenerkennung**—

**Shot Boundary Detection**segmentiert das Video anhand von Bildmerkmalen. Ein daraus erzeugtes visuelles Inhaltsverzeichnis gibt einen schnellen Überblick über den Inhalt des Videos und bietet einen zielgenauen Zugriff.

**Texterkennung**–

**Intelligent Character Recognition**erfasst, indexiert und macht geschriebene Sprache (zum Beispiel Text auf Folien) durchsuchbar.

**Spracherkennung**–

**Speech to Text**notiert die gesprochene Sprache im Video in Form eines Transkripts, das durchsuchbar ist.

**Bilderkennung**–

**Visual Concept Detection**indexiert das Bewegtbild mit fachspezifischen und fächerübergreifenden visuellen Konzepten (zum Beispiel Landschaft, Fassadendetail, technische Zeichnung, Computeranimation oder Vorlesung).

**Verschlagwortung**–

**Named Entity Recognition**beschreibt die einzelnen Videosegmente mit semantisch verknüpften Sachbegriffen. Synonyme oder Unterbegriffe von eingegebenen Suchbegriffen können dadurch automatisch mitgesucht werden, was die Treffermenge erweitert.

Erkannte Entitäten

Sprachtranskript

00:05

2 and consultants 1st I want to thank the organisers to the opportunity to present this work actually I was the 1 to apologize to 2 or 3 people in the audience who already sold stoic exactly in the same room 2 months ago that injured 2 things actually because of when I presented this is case work for months ago there was only statisticians and don't so I made a lot of the ribald jokes about people in optimization during and after the two-day removed these jokes and on so to because that nesting nothing about a musician tourist instead I wanted to talk about it so I think the reason why and after actually to explain them that the reason for this work to be the reason why is that income from the different communities so come from the community of people working on aggregation of opportunity and in this community while there are many juridical results there are unsold people by using Monte Carlo methods and when I talk about the jury or the people I too and people know about optimization during they usually expect that a multiple to implement anything from us the middle them talking about and in some way to a strong but the object of this spoke with the proposed this talks to prove that actually some predictions that builds a navigation theory can be approximated using the binational commission so using a computer position during an even if I don't know a lot about you can imagine by yourself that actually you can use often agreeing to implement this of the church Phil I'm in 2 starts by a short introduction to aggregation during and then by communities off of violation petition soft In some ways of optimization theory for aggregation during and at 1st aggregation during and it would be a very very you know even introduction to British Teresa you might know or you're not the not buttons reacted to the slides at a level that I can understand myself and it's kind of challenge so I should not say that it is because the thought is being recorded so some of my students can come and get it in a few days so that will remove the 1st minutes for it's published online OK just the motivation for irrigation during a negative for or no injuries location so you have a sample and you want to know from the vigilant rights like the right to you what you want to do election national statistics you know examples have already assumed that these examples since 25 years on the way and so you know that you got something from these deficits but you don't want to write the likelihood

03:05

and so what you have what you usually have to do to choose you know look to deal with this problem and you have to choose a few ingredients that recurrent and old versions off supervise only you have to let you of observations 1st selected yeah we did with object levels problems so exit the object's weighs that but it would present visiting the batch alone sitting in the on-line sitting as well but In any case that we use of a to to the Senate patience and then you have to define a set of pretty told laying predictable still know about anything you want to guess what you this solution debates indexed by Palmer talked about expanding the finite or in finite eventual 6 to after golf course is meant to predict wide and then you have a return success so obviously I will define the actually notations little depending on whether we work on the back sitting or in the online sitting that but think of something like what is that 6 people tend to do things like that but that was more focus on prevention related container like for example the out of sample of prediction accuracy 7 so this would be for a classification problems is will do we have a more general problem specification regression later but you're going to be in mind so we want to protect what is a good production which would the doctor and finally we used in many cases an empirical proxy empirical approximation of ah which we will buy small R and for example you can think of the characteristics that you want to minimize of ants yeah so a lesbian all the ingredients that we need them permeable to talk about something being on injuries and

04:54

actually In aggregation of subordinated loans that and went to present right now we need 1 more ingredients it's away when acting in that you know that in some way need some assumptions on the set of pretty dull standard its complexity and not even in order to do somewhat condition but just another about 2 tool to relate in some ways this juridical reproductive of success and this thing that you cannot sell any military base this to these usually need an assumption on the sets of parameters and innovation will usually replaces the of a pretty your probability distribution of pirated space within itself it would be used in some way to to replace the complexity measure up like that and then mentioned the article states

05:41

look at end of all the bones I'm going to present to the stage of that didn't like that of history we have the bones on the operation production risk and it would be about a problem that by a bone which is a balance so you were probably used to a by S. values but trade-off in this case you have a kind of slightly different trade affected woman in the middle of a all the possible aggregation distribution and this time you have a balance between what this down which would be actually the best possible production and in some way he wouldn't want to take really a probability distribution just like they could do it must at the best possible parameter but on the other hand you have I like combines down and here it is actually the greenback indulgence between the aggregation solution and the PRI your work and so in some sense it will replace the complexity of visual that you have been like for example that the loans In the sense that what obviously others say before you want in a lot of games with them as small as possible to choose role as a solution that is very very spiked and concentrated around the best parameter but on the other hand when you concentrate rolled around a single parameter of provided us with respect for example to a uniform price your will explore and how fast when it explodes and it's related to the invention of the 62 it so he you will have the usual balance between prediction and up complexity so long as it is known is just like and in the unique thing about what went to the small wall but so was the small of long I mean the that in the common man and shown on the sample size actually precise balance but later sold just except that there will be additional guns but that's what you need to understand the moment his 2 terms again ends actually the Alderwood news is that 1 depending on the moment will hold for a large class of aggregation measure but actually very often of the 1 that so we want to this 1 because of some balls off and on the agenda for this probability distribution desegregation distribution and you can see that it looks underneath your family or related statistics unit it's really looks like a poster your focus so you the PRI Olmert applied by something that is wait small waited to the Department of make good prediction so if you see this as a kind of little likelihood then you can interpret that interpreted this as the Post said your OK but if you prefer you can see it as that kind of smooth version of empirical research immunization because obviously we give more weight to borrow it deals with a small empirical research but is clear the strongest growth in the yes it's not In a letter to admitted that there was no no sign of having go aggregation is your initial Department of Space actually sold and the thing is that depending on on the papers of 4 this year of history I would go navigation measure up any possible broke because I repeat this 1 by more convenient for later but depending on the paper retinue of many different names for this 1 invasion of the invasion statistics people where they don't really like that the because it's not like you would see the use it and go back to possible post in your mind it advisable to to get a legal battle against measure and finally with the exponential weight of arranging because the expenditure weights that you motives were also depends on paper a year later this nation there with the people the standards set out for him the other doctor into independent the result that use sometimes and then when the risk is collects all amenable to people with concessions will have to use was what I did things when it when he was a comics respectively which we knew we simply use Jensen's inequality here and actually try to lower bond and adjust our bemused by the risk of the aggregated standard or in this case Italy what you want to use to computer a post your expectations but it's all in the hands of when is not the case when it's not makes you can see that this is still abound on the procedure would be considered as a randomised procedure that will at its standards were given a new object X it will roll a a parameter opted out according to these confusion and then you protect you predict quite a spectacle X good and then this is inoperable and is run lies on from the lies procedure so independent universities ,comma Mexican religious 208 department or otherwise you have to use a kind of around the most prestigious but in both cases you have something practical and practical

10:34

effect you can do with this and this is what I'm going to talk about the result

10:39

would resent you actually do so more

10:42

accurate versions of these long demanding the context and the

10:45

first one activities along for baserunning so you have sample I did what I did the independence of the Baltic and removed to have some assumption in the dependence between the source and just for simplicity yeah the original

11:02

source of the virus that is on the the but and OK you

11:10

you act and I can provide menagerie later I can provide you evolve with the smaller part here but you in some sense into immediately delicate kind empirical along the 1 that you can compute on the you can know that you'll probably just is smaller than 0 . 0 cent in again here I'm more interested in this kind of iniquity where actually want to be sure that uneven you cannot to the only want to be sure that in some way would be very close to the minimize around this quantity but after both are really was the man of the exactly exactly comeback back later when I present proof which assume that you already guessed house I'm going to put the results of yet so and I

11:49

sampled from a probability distribution while the set of predator selected and anything for the moment and the risk that could be written off as the expectation of Perot's functioning and for the sake of simplicity involving it's not necessary in this kind can be generalized to wouldn't unbounded with functions but for the sake of simplicity I would presents 1 of the weakest of version of these results for abounded actually distinction OK and finally world and characteristic that will be used to define in this way and you still need the your privates for the moment I don't provide an explicit for an extension of the following results with the backbone to locate its lead with laughter liberty and say that the risk of this explosion to exponentially weighted aggregation procedure whether it's randomized or with with you knew of a comics slopes and used in Indiana people say Oh expectation that when it's a parabolic by this orchid stump I promised you look at the balance between the wood and small but for the juridical risk and then this complexity down and then the reminder that you have is well obviously a local fall over at Salem as it's with a lot of energy and then the this number of times of the squalor Over and OK we're actually reminder that this is the approval on the distinction this so extending

13:14

loans due to work when he gets in that sector is based on previous word by agents the and so that the mechanistic and so I just want to explain I mean obviously it looks like what I promise of on the produce light but on the other hand so maybe it's not very expensive so I just wanted to went to prison provide many examples littering the talk with just provides adjustment to provide 1 example but in recent bouquets were actually the product of sets sold to dump is a finite set and just to prove to check what happened in this case OK what's this stunt and establishment lacked so just

13:50

assume that you of a finite set of pretty dolls and then I'm going to do something quite simple to prioritize the uniforms tradition then obviously you have this moment just after just the same old and produce light boats if you want to I can't something too complicated you can replace actually the regional overall probability visuals but the influence over all the rock masses again and then obviously the integral off the risk in this case to the risk of of the Parliament to die and managing you can compute the crew that indulgence between direct must end the uniform prevented usual on the planet that think it's visible and then it was actually the result of the coverage of the sets and then you can see that well these long for depends on so particle number the warning that for some or all India should come back here this 1

14:42

here and did you don't know how to

14:45

use it no you of a way to

14:47

choose you can try to optimize the bones and you think that actually your aggregated up funds as well as the best pretty door press the staff square root also look em over and look without any other essential and weather and soaring optimal choice for the prime 1 that here without any assumption on the most intellectually cannot improve on this but if you don't have a reasonable assumption freedom when you use of the square the the square estimation sought to use the quantity close obviously you you you you can improve on this so they are refined version of this

15:26

bond Armenia wouldn't you up probably 156 different

15:31

national baseball some of them don't include more volatile and habits 77 particles and I want to London 77 but in the end you have bonds for example the product across with all the square root here which is once again the optimal rate again so it just needs 1 idea of it what you usually do when you have a prior

15:54

and instead of told you he was in Detroit will prolong this might just not taking the view most or probably judicial but after over a suitable sets off a probability distribution that you can actually deal with meaning that computations and you end up

16:11

with the predictions about which is but if you do the competition the calculations quite well you will usually end up with something that is not too far from being general OK

16:24

all the presents the same owns but indifferent sitting actually all nite long and so provides you the same edition but this time I don't have any assumption of duties on many of the top operatives later in this case is not very well fault because the XI where are unlikely to be run the levels deal with our own eyes sitting and any possible sequence X 1 white 1 and you of be generated by any algorithm is like a library them which knows actually which aggregation procedure you are going to use but anyway you have the same sitting a of particles in this case would focus on the regrets that his old news that at each step and when to use XT and the produce good observations to predict widened by the white to act and then I want to compare my committed loss to the Community later also really the the best placebo productive so I was of the same assumption that the loss his mother once again is something that you can remain with different assumptions bus looks I want to present once again what book the same possession of the ball so that you can compare with the produce 1 again and then at each step actually against a news you can still have a kind of proxy of the quantity of predict Dorval which is the empirical risk up to 10 2 minus-1 1 "quotation mark enterprise your but once again there will give a general direction solo essential

17:49

prior or so what they propose to do medically the same but that's the again so that DID find this exponentially weighted and OK so the price Olmert applied by exponential to minus 1 that ends the empirical research at stained and then I use as a predict or anything these days you can see that

18:13

you the complexity of the distinction sorted he added

18:16

into the runways posted your but that it could have a look at this case I use of the navigate print or working under this proposal tradition and many of

18:27

these results cannot be sure who was the 1st person to to to to ride this result you have a version of it in To an Indian was his book with discrete space boats Saturday followed a very clear explanation about this result many many balancing Sebastian deficient in this but I don't like it was the first one to ready for and of these voluntary so this time that the trade and lost this morning you still have the balance between well well the best possible aggregation but you have to keep once again these competitive canceled the distance to with respect to the PRI or so you see that in some way things with Of the almost the same I mean if you specify a price or by and the promise of 60 . then you can then choose the optimal Yukon extension the stamina to stand and then you can choose an optimal chronicle of muscle and investigation the same for example you define finite parental said so I want to do all the gate creations again OK so now vote remaining of the store would be about 12 unusual that you can

19:31

come to this work so I think that is

19:34

quite important I just got that this kind of thing can be important quite recently a and it's quite important that all that they have a few remarks of both these techniques to do although not to upset anyone in the audience 1

19:53

1st you have many many other version of the segregation Bonsall of everything was 1 of the national identity untypical for what the difference is that it's not exactly a prediction it's on estimation regression estimation with fixed line so you cannot really do something about certain production risk but on the other hand is very very convenient and because they have no 1 in this assumption so it's very very convenient so that was very convenient in many cities and that our although exactly the news In the paper of the bones but the 1st and then not by and by Roberts you have many many related things in aggregation during statistics that are not exactly the same kind of moment still related to this

20:36

approach answer something else there is obviously relation fulfills among you were statisticians and knows about who know about by statistics obviously there is the thing I mentioned by statistics if you see the susceptible likelihood and obviously by I according the priority in its Ackerley surprise because there is sticking with amazing statistics and that is something a few preparation fewer people motivates the use of this probability distributions thank you even when a little statistical not just when doing it by inspectors to is something I play all times of the likelihood of an getting off on an example just for to just a short Burns's useful suggestions but for example if you have a bushel observation and try to estimate the mean then he obviously you would use the Bush and post I also want to lead it would be the same but the rescue would be the credits the quad radicals OK but in practice when you have a you know that the quadratic closeness to Monrovia situation so for example here they propose to replace it by a robust if I'd lost function OK in this case you don't you feel the likelihood that still you have something that looks like this big good positional play your and selected with so you might have all the reasons even tho I believe that the woman presented before the best but you might have all the reason to

21:55

use of this kind of 2 local state where the security of the maybe even if you didn't exactly like you would vote the reason why according to those making would eventually win the likelihood you mean that you describe a world apology a parametric distribution on their observations which is not the case here vision of the system on by devoted to them that all my juridical results I choose London in a way that would not be acceptable bye bye isn't so I read not exactly the same thing even so it's plausible in just 1 last thing that I would like to mention is that so there are there is a community amazing statistics of people who like to analyze the rate of convergence because of concentration rates of as quickly because there is completely different to that in the end they usually end up with a single competition winning that when you go to

22:52

these known here you of everything that is needed just from a technical perspective involved proof is different the 2 of everything that is needed to allow the use of

23:01

force and this kind of tours to compute a concentration of people cellular your rates but OK so sorry

23:11

for the parent is that now I am coming back to the main proposal based on the stalled suddenly the program is we want to come To conclude this analyzing computer which is to compute the probability distribution I mean I want to sample from it or to come to the OK so obviously if you knew about some of competition using statistics you know that there

23:35

are the tools to do this hobbled economy that's the focus of reading the paper by unlike in special editions would be a treaty proposal from Bergamo agreement to compute their estimate or well I did the work with the job you when we use the redistribute John for agreed to compute the worst Middle suddenly there was an attempt to use more economical for this but this is where actually on the the dockside unless bright side in the forthcoming having won their presence and the in front of optimization during people believe they did move back side of the Force shouldn't do this it's too and I is not only that it's too slow because in some cases it works it works well but we don't have warranties on how far

24:24

How from these quantities of so I want to say that it's not competent and I want to mention the

24:31

this to papers of Clinton different approaches them in this former presence of concentration 4 Markov chains will start from the known as the most stationary probability distributions swings only have to prove a concentration of and recall approximation of that you get prominence insisted on the other hand depends on maintaining many assumption on the Markov chain and to me it's not clear how this assumption related for example to what the dimensions of the problem so it analysts this approach is OK if you of one-dimensional parameter space but I don't know of its case with the dimension of the parameters set and that it was a very nice paper actually where he has the exact skating with respect to the dimensions so it's for a version of the Muslim optical agreements so it's very nice I mentioned it as a preprinted but may be accepted since I will be slide so I don't know that was very that ball on the other hand you have many assumptions on me suitable study or a newspaper so he I wanted to discuss another

25:38

possible approach again sold the idea is not to use them and the government of the told

25:44

interviewers optimization became convinced me is the best thing to do so here he is well underway just for 1 side will use the addition to the usual addition pulled the poster urine by isn't statistics again and the of the 18 just that well if this is not reachable in practice they let's not try to reach its let's try to reach a symbol of objects will get selected him to do is to propose not the to pay attention to all the possible aggregation distribution but to pay attention just 2 fixed family Of aggregation distribution for example the parametric value like all the motions of distribution OK and then we are trying to minimize although the stunning the distance between what would be the truth the study or what say also our objectives and approximation but it is not our idea was this very famous amazing statistics because it sits along time so I don't want to see what with the singing of paper for this difficult by by approximation but I don't it's in the papers by Michelangelo and hold application to graphical models but I think it was 1 of the 1st 2 to use this middle unsure about initiative would you want have

27:06

to use that 1 of the 1st half of this year the system but when I say who was the 1st woman to use this and was the 1st in statistic because if we rediscover regional on-field usually don't pay attention to what was done before in all the fields so it's the local right product about you right to use in physics which with whether she later this year that now the initial at noon newspaper myself but probably because they produce provides more references to what was done before the end of things that they look you you is ever a nonparametric all parliamentary committees ladies and finite or infinite dimensional set F. Silverman field approximation would be the case of the Julian in finite dimensional said it but here are focus on parliamentary deputy so you just leave a set of probability distribution role that is indexed by apartments or any you find a mental space In any case you go if you replace your Bush post-sale something problems or yours I didn't study the problems by just under optimization problem with it so what is going on in there is some sentiment improved to present not applications I'm going to try to abuse justified his approach into pool using the prehistory that actually in some cases you don't lose adults in your prediction of but so I mean don't expect me to provide for example optimal approximation optimization algorithm here OK it's not my job and thanks to your talks yesterday and today but I'm not the woman candidate best in any case the best possible agreement here and want to to show you that acted even if using radiation during you prevent gun was known for an optimization problem which would consult so our 1st question was do we have any juridical bounties on the approximation OK so I would present result just before the fewest nations of soul this is what we get this is what they want to compute so I want to minimize the distance in terms of combating Belgians between the approximation and this little likelihood and the thing is that it is exactly what you said before her office's when you write it it was known to the aggregated version of uncharacteristic this time because the grammatical Johnson of a reminder town but that actually not depend on aid so I can forget about it when I'm doing munitions again so that's what I'm going to do is to 1st to minimize this with respect to any and then define a as my estimate or and finally my aggregation distribution if it's necessary to computed then effective role where you take the the premature and 4 aces yeah so what do you do when you want 1st make this financing he found that he used correct but it is the same suggested the U.S. attitude but the ball that I had a surreal worries the ball

30:08

that and this is actually 182 to to to the to look at national agreed the thing that is the bone of wants

30:16

far away in the 1st leg of the

30:18

moment we have on the aggregation proceed actually is proof is

30:22

based on the fact that communities along with respect to all the probability solutions while actually immunize over a power parametric states still gives you a juridical rancher you want to get in the end 2 years and is a key element in this region was the right material distance 2 Munoz about what at what he had found traditionally has given you the from the the head of Iran's security and to give the positive side the only rest and so we just fine in person at the very last minute so widely made him look at so I have to answer police and in 1st some people did

31:08

before and obviously try to replace the K L by another retreat on probability distributions things might be harder for more competition but earlier in the week .period and that Indian can contribute explicitly sold and you can have you know what you want to minimize and replace for example by that a politician measure which that we needed to thinking about how to minimize the so that is the reason why we were interested in this is that actually sorry this

31:36

minimize all quantity of goods in very easily into the analyzes that the present before OK so this fragmentation bombs that were already known when he relates production risk acted to these battles between aggregation and distance and collected over the distance with respect to the than I did you can bring peace into the analyzes and gets the juridical warranty on your approximation if you wouldn't know for sure that this is your time this season that this is exactly the way you are indicating that you just get misled the Knicks lies on a major show the outline of the

32:18

papal visit visas no makes condition was so weak that you did that you guessed it began so in some cases and in these results and I wanted to say the paper obviously but I should be proud of it and something because just weakening result that was existed before but what's on offer in some way more pulled off is what follow the fact that the treaty leads to a practical procedure for aggregation again so I urge that although soldier and forgot to mention Michael tolls at the beginning of a little slower than reciprocal that ruled with the production of engines which way Jensen was beautiful and of course I can say that now is doing postdoc in in Bristol at and so desert that actually if you use the special petition so will I liked some of the Rojas that they had before so we will demand that

33:09

victory will pay lot of these 1 the 1 1 the analyzer obviously again

33:14

and the application that you have then instead of having the meaning of the minimize the threat the best balance will OK for between risk and the and for all the problems traditional than what it for 20 in the final year of a book on the UPN parametric approximation of Uganda which form arbitrageur approximation likening the allegedly we did it in the paper but as this is only a prehistoric I just wanted to present the filtration so the thing is that is the work is not done then in view of all its roots in that transformed the question is I mean do you have an actor obviously should take care of the report and a it's possible that as long as the result of good so the thing is now it doesn't give you a way to prove that Savimbi virtual May the petition always works it provides a way to checking when it works and you have is not you go to the long-dominant if you get something that is good then indeed it means that to use did you will not use lose anything in terms of accuracy when used production on the other hand difficult is normally find something large just as you nothing so just to try to which show that the European Commission accessories in France where the people whom we also yet the idea of what some waiting to get you to radical warranties at least that at in some cities it should work so and I print down the proof of these results so I'm magician should 1st present the applications and then go back to the proof that reversal of focus on to apply the Soo Line our classification problem again so In the back certificate so I come back to this to this sitting against all you someone II from

35:14

the history then the time classify spot manioc also consider just to the skull of products between the public and apartments a and then hitchhiked on what side of the hype applying EU rejects the released is actually even case the classification recent probability maker prediction error and I want to approximately it's by the empirical risk so as thanks to you I know a lot about half of the musician during I can try to minimize these of sums for just up to compute the gradient of this quantity incident 0 I think it's always working all to make a petition and to make optimization "quotation mark in this case it was not able to compute a sensible residents of soul actually I decided to use approach with abbreviations all users Gaussian priority of just because it was simple foregone conclusion that would explain what can be changed if you replaced by another prior 5 for the moment just stick to Wishon and then actually visible so what is going to be posted on the poster or is the priority played by to the -minus this again it's not very nice and yet he was just what proximity by abortion distribution look at which was made but this year and in some sense then you just have to much respect you and with respect to signal and you hope that in the end we get something sensible so 1st what is your accumulation protection in this case we use we wanted to write that don't explicitly and in the end what you this sort 35 is the CDF of the Russian information and you obtain something that obviously was acting this looks like a a slightly modified version of the empirical risk was small specialty empirical risk is due to the integration with respect to the posterior to the aggregation solution then of new square dance was likely to reach the 90 and then you of facilities that depending on the certain underlines metrics but so the premier that was in some ways things better and this 1 in the sense that this is a smooth In addition run when this 1 was to on on the other hand clearly did not very good in the sense that it is not complex and I heard some in the port today that you have to use the world collects a lot when you talk about the conditions this is another thing about optimization that so it's not so much in the way we tried to deny the time in small mentioned against 2 weeks using for example right in the sense but at different scales using deterministic and eating

37:57

and 1st they should show you the results may be before the juridical entities but OK so what we need here with 2 Klosterman net assets on the national repository reused signature on the gallows which I mean it's among the government told of that works well and is when the dimensional too-large you know let's we between you kind of benchmark results we go about our emotional approach in this case and then just as we use knowing our has been compelled to are underdogs just said you know what I mean I don't know what we did that's exactly but there is a lot was that wanted to use another middle and check for the deficit with the it's sensible in some way to analyze the choosing of dynamical and for example in this case is that the 2 men on the books they do what they don't perform so well in this case it's clear that you shouldn't use learning on it on the other hand the letter said when it seemed that the among parliamentary at middle is magazine the lowering you on Malta when compared to the number killed in this case and then they are that's traditionally sensible anatomy examples actually but not in all the examples but here for them but in many examples we have a slightly better performance which is due to the fact yes this is the signature musical here with which which the following sense among all yell missing wildernesses also resorted

39:31

to the approximation of the study or using it OK so doing we just try to do what we have known before we don't about conditions in the it's something seems

39:43

certainly since seats is set of iron because it meets the centering on whether it generates .period from from the priority in just 18 minutes or that have a porpoise the ones that have for the last 4 study or you duplicate them and then applied to each of them exactly wasn't exactly exactly it's did so the following are some of the same the same vicinity made-to-order computed in 2 different ways and the 1 that I'm trying to sell to the this 1 in his office that and the severity of the I'm not saying that it is superior to use their activities OK I I say that on Friday as it (left parenthesis soldiers the and so that the statement that the states that prove that I'm right and I just had this 1 together I know that you have relations you don't have to be writes of 1 of the possible that the money was used in the desert in here every in year and not and yes you're right that's morning and that its use is laying us of pretty tossed in the air as long as you're right OK but even even my objective in the end and using this moment represent later and I might the much much better than the best thing after the fire but actually my juridical analyzes just say that I do as well as the best thing I classify your the system so that means only this was married to marriages when the finding was set off later also was too as well as the best on it's true that we were going to get out much better than this but involved it is not what we tried to do in these analyzes focus and entering these days obviously and these improvements might be due to the plea Noel energy of this but I mean for example in this case where clearly I think that there is a very good may not the to have improvement and which was used for what we observe that you to the fact that's what obviously we stopped as an essential sometimes and you much electrical managed well actually we stopped the residents agree that when the Williams was exactly equal to and so we were sure that the convention is that they will get the ejection of to 0 . 5 dB yesterday he said that in front of the animal you right and it is collects and I will discuss it promised and that I want

42:13

to be felt exactly well it's not

42:17

makes as alleges at point this out and we don't have warranties on the minimize also there would come back to the center of an overblown literature sold but 1st

42:29

OK before this so we have these results that seems well on his promising even tho we have to see more yet this is the founder of Hamas refused to provide you with me and the use of the little confidence among Asians but he problem this meeting know I will and as a surreal about the books here anyway but Sonnier said you right in wanting a weakened that collected the theater when we discuss the approved just 1 thing now I think we knew was food render the present also what sort of worst

43:14

here this 1 and replace the said a bite what is said

43:18

that the thing up until then we staying here this result will this

43:24

result so what is it that you when there is only an assumption that we collected 1 in the 1st interview that the risk off your aggregated data energy you that she used the randomized national console you right and can be if you look can be better than but anyway what they know at least for sure that there was when as the best possible light they are pretty on because dissuades square root of the over and which is actually a wandering justification domestic and whether there is an additional terms which can be removed at the cost of a very very exhaustive analyzes that in some cases it can be removed actually losing by but In this in knew of the slogan don't book at ends up in yes I just wanted to mention the sleeve of a kind of regular adjustments and some sense which they you that's when you change at the top of the real risk doesn't jump lots which is obviously sensible in the sense that you replace .period estimate or by an aggregated history that this neighborhood and obviously cannot work and infuse abortion and radiation it cannot work of cannot have just the kind of review regularity so you of this assumption and know that the sessions and not maturity about what happens again I'll mention that this assumption is not necessary for the primaries and analyzes of the year and your great aggregator shall not doing here In this case we have this assumption but under this assumption we know that the middle and actually this resulting in the serial port injected usually 1 of the application of the of the trade-off between risk and the anatomical selected

45:04

what we do is that we just apply deterrent sold the risk of the aggregated pretty door it is actually as good as the instrument over all the possible Gaussian distributions and I did it for the sake of simplicity is just the ones with the ones with a diagonal combines metrics but actually just and you can change would improve on the Constance but what is make life worse than what you must seemed OK and then getting I don't arrive all the calculations but 1st you know the correct indulgence between 2 wishes so in this case it's the stamp and see that you knew of the that is the very mention sold out during periods and ending the previous slide was the

45:47

that is the same and so you have this

45:49

understand him and then the all the time actually this is where the scandal smoothness comes into focus on selected the aggregate agrees is as almost as good as the risk of the meaning of the distribution process some reminder you get and just optimized with respect to everything was back to his best square here and then with respect to London and you get to the end of the optimal but the

46:15

console this is how it works but can

46:22

as you have 15 minutes as part of the family of 4 with views of the mountains by allegedly sold the most of the beeper that they know when people wanted to use the the butt of the conquered the for the food exports dialog that is here that the money and the 1st step of the was to replace the injured by the overall problem is worsened by the reasonable parametric set anyway and so on and the ball is the same in all you can call this a exactly so this is what you have is that frustrating in some way to use the approximation involved but not for the estimate or an activist you can do so this is what people running in the beginning there was choosing interleague ocean but rather of something like that uniform distribution on the ball around the best barometer up with that which actually is what because it allows you to use a being mounted to bonds on the empirical research Missouri as well but Israeli army as long as you have as it's possible to change the meaning to the political wanting to change the scale of the distribution of income as get watches look at it

47:34

and get it so I said to you before

47:40

it works well but the problem is that obviously it's not scumbags ends so as not collects you'll not convinced it's 1 of the jokes that prevailed sorry OK so far the only thing you notice now during classification you go and you want to replace the 0 1 lost by a conviction regained sole for example can use the paper items on the way in which you have many many Duran's about all the possible replacements for those who 1 also in hot what using them before the colleges so for example here we wanted to use the huge at sold the 1 that use support the Commission's console fine now or risk in this way and we have this empirical risk and was to use a bushel approximation for which at this time and this is important for the energy sector this we this time we things there was approximation with just if it's not against I mean all the coordinates of this in my hands and the violence the glands metrics is 1 In this connection in the

48:45

calculations ends I calculations on lottery difficult but what is not made you use when you see it is that this is a complex of cricket Arkansas you have to do this in the air for the which institution here you of the density function of the distribution of these distribution so well here in the end you have to tell that students like a kind of thing just to collect Surrogate's it's it's it's a new comics or even sooner .period of the stimulus than at the Justin convicts Gates of the you 1 function but if you win 1 for which you have the warranty OK so this will be the empirical research is to have the scandal-free each downhill canceled ability that is that the squalor of the apparent ingenuity to the wish and priority and then there's a tumor the violence and what not abuse for example we tried for fun to

49:38

replace here are those you want was by all the committee 5 dysfunction and then when integrate with respect to the post office you not necessarily gets a comic critized local Energywatch candy and usually comments with respect to you but what can we bring food is part of it In this case the delegates comics contestants here you can have just Windows 7 derivative we did the computation indeed works will get you that you read the paper OK I know it's a sort of use and once again is not something that it's not because bigger comics lost and then you integrate that you will you will of comics engine but then in this case it works with and then

50:23

in this case so this is where I told you that I don't mean I took many provision of all that and another specialist of musician during was initiated there's not a lot

50:33

but you can't because it believes that it's not Renault Convex you don't have many many good properties for example you can change you make some and some assumptions and of that freedoms to Princeton not from going to crawl to the rule then you can make little things but in this case we just like to Kabul on the parameter sets of UN sigma

50:53

and then use the Bradenton and with them that's what we were told AFP is that even tho we don't know a lot about condition during where able to write the story which as you basically under the same assumption that as the previous 1 that's you have I mean at this step will you compute at a simple bread and everything you compute I'm

51:13

aggravated distributions 11 new acts Kate Anderson much game and then the

51:18

risk according to this personal tools sold the risk according to what comes out of the computer and not what comes out of the paper is actually as good as the best possible risk for Anania failure breasts vote next ball for the classification problems will interview over and and blow something that depends what providing badly for people who are within the condition during this is something that don't explicitly on the number of steps that you have look so obviously I mean what I wanted to present to you and that is why I went into the details more than into good the end is that's obviously you can play with these you

51:53

can change the equities is you can change the class of those stories pretty top-class class you can change the price or and in

52:02

the end you can change reason and I'm sure that you will be able to improve on his bald butts still now you see that using batteries and involves possible to provide warranties on the prediction that you have for Vashon approximations any possible to reduce the problem to a convex optimization problem in some cases but I just wondered whether

52:22

something that's an inactive proclaimed that the because of minor duties just after all and we submitted this paper jams rejoice 1 of my cordial decided to write a package which after a very very long purely due process is now available on the Horowitz laughed and said Well I mean I don't want to on and it works like the investigators went on to which went all the details but just that and you just can't obviously the cemeteries of levels and the metaphysical that's but the thing where they want to show is that even tho we didn't make the brought into you can get involved OK so for example in this case you know that's the probability with probability at his 99 % the probability of Aurora swallowed by 0 . 79 which is not so much as it is involved in this case gestures as if this is the moment of 1 variable but yeah you're right edition empirical the national ball on the huge costs in jail OK rights even tho it's not a very very good and we know that the smaller opportunistic and especially when you use it in a problem when clearly hobbling after the failure of then the square root of Deuba and regional Jones can replace invited you over and when you have imagined conditional something so the money is usually not to move forward but I think we have happy with the fact that the United known provides this little book delay and in some points it's possible Indians to get something smaller than one-half you have to wait for time that is possible have less time for the post I it's you because so I go back to the mainland results the truth quite

54:05

obvious that I want to I mean it will be the opportunity to mention this intricate which all involved in the plot but OK so low so we have to

54:13

put this torrent so the fact that your approximation multimedia petition he performs as well as the best possible approximation the parametric 8 and then we

54:22

started the inequality OK so you just have a moment exponential on the exclusion women Capital are minors were are and then what I just wrote teaching introducing my probability signed on OK and you integrated so this is the change mean with respect to what extent boundaries that you integrate with respect to the priority which doesn't change anything for its own pocket because it's a constant and then so this is very strong on the then

54:50

you gets actually to this point OK and then you use this may not mean that the fight which cannot use that can compute the complex conjugates about half of the year k and indulgence and not tomorrow whether we use that little union although that actually you know the Commission ruled that reaches the minimum here OK and of those who promote mystery here so genuine use this landmark you get this kind of uniform national uniform eyes additional funding iniquity but as an integrated with respect to the priority difference with what you have and that makes a type analyzes is that nothing analysis rather soup with respect to the permit us to come up with hear you understood with respect to all the problems which initials on them on the current on the 6 again and then finally use markets-inequality you this empirical and I wanted to insist on this because of market forces mentioned it many many times but here you know that it's not only for the minimize for all possible probability distribution role opposite relations solution then the risk of those aggregated procedure is small island something that is completely empirical and intelligence on you the risk the Eucharist so dependent on the sample and then the Promised Land added you choose and then the prevented evidence with respect to the PRI all the teachers as well so that you can compute small miracles and this is the ball that is provided as well by the package OK so at any hour I mentioned in the beginning of the told the origins of batteries and mounds of McGinest work focused mainly on the scandal because the thing that's what's important and to be sure that your classify you're in with probability 19 and pursuant hasn't state that is more of an 0 . 1 OK employ few want to prove something of a juridical bold something that depends on the troop reduction risk you have to to to to direct this hazard to anyway so this is quite important yes you have have around them know you'll not allowed to do as well although not in these bombs rockets on the other hand the euro to we wrote to optimize or .period boats for a number that doesn't depend on the sample will get on there and what you can do is to use the union anonymously for unknown agreed and then actually using the fact that the is increasing increasing respect remember you can even optimizing of Nunavut and of all and this is what people do actually well and usually they provide a more sophisticated doesn't only whether in the with spectrum that it was obvious the thing that watching practice and practice condition and that's the main problem that we have to forget because the minimization in human unionized is known with respect to number usually don't have the best possible underhand across the nation for example much better but obviously it's much much expensive

57:43

OK so you want these empirical long and actually the thing is that the reason why people use this exponentially weighted the brigade that introduced in the beginning is that actually this is the 1 that minimizes the right inside pocket and as it minimizes the right inside you have your and the money and then what you do

58:01

love 1st to you you have these empirical won't get that before but as you minimize the right inside what you can do is meant the reveals Balkan would replace you start to

58:11

gain all the process which will replace ominous more are quite the opposite of this and then actually what that's you

58:21

of this time for the Raczynski was lesson but indicated interval of them .period research smaller than that general all the true risk of something but you can't put it in the

58:31

previous analysis OK so what we had before the interval of the the story of the year In miser the smaller here than the empirical knowledge but the empirical belonging to take it's in the moment and then using these results you can replace the graced by the poorest in the OK so here's what the Turin so this quite a stand the century that's the only .period was that remark that treaty she up and if you don't

59:02

realize respect to all the probability distribution but

59:04

just over your approximation funny then it still works look at the

59:12

west-central England so I

59:14

have just 1 slide good conclusion and think yes and so there are other things to do and some of them are already known in the paper we always been we also provide for example complete analysis of fronting models so it's embarrassing obviously the classification because we still use they are still functions but we also have the sincerity that we are able to pull replace and since mid goes by optimization the and even in some cases by complex musician problems we have had to have a sketch of the amenities in matrix factorization in a sketch of the United States in the sense that there are many problems there 7 In the sense that you have just

59:56

1 moment we've gone back to the

59:59

some of these results right yes this is a

1:00:04

danger that the Barcelona-based approximation performs as when I was in some sense as the exponentially weighted the brigades that wanted in the meeting if the system is not too large such what we did was to prove in this case that these loans without computed exponentially weighted average at all for the much-loved tradition that is using practice by people by Beijing statistician when they do much except a revision of the law the same but the mean that's in some way the band magnesium mom would hold for the exponentially weighted they need hold for the abortion approximation as well on the other hand of dilapidation do not know nobody was able to pull that it holds for the exponentially weighted aggregate so there is an issue part indiscriminate and already there is the although missing parts that is that's the predating used anyway for matrix factorization on complex and so we don't know whether we

1:00:59

another to a proper anymore even to put the number at all

1:01:03

that's involved I mean it

1:01:06

seems that there is something to be done

1:01:08

there and will not able to complete the analysis of its all the Tories local it's important we have all the works in progress at reason James is Corinthian in the package for the movement of 1 of some of the red this which is not so much in society the most efficient ones to the currently writing all the functions to use all their of optimization and what I'm interested in correctly and this will be my last lap my my last legs to question .period can you help me on this but remember that I presented a new beginning to policing bonds 1 for the about sitting in the Oval 1 for the online sitting ends of the 1 for the road back sitting he told the extension waited readmitted as a horse for the vital approximation a single single bouts of musicians and about the online known and the reason why it is that we were not able to perform the same analyzes so I can show you what we have to remember that in this case at each step the you whilst Wallstreet computes the mean according to this probability distribution and what we could do with a ministry the Jedi approximations and Buffalo it would be already mall costs for actually done a proper on language and everything because he just said he would have to perform online communication but even tho we will not really sure that this 1 works because if you use this offical the main according to vote the introduction according to the suit Of the approximated posted soaring rather than the 1 that you

1:02:39

have these loans look at it so we have committed those that use moral than decreed that the same protection as the 1 that would have 14 W but on the class but in the Senate in this case you have an approximation down but instead of having it only once but manager you of it's at each step of the grievance it so that the cost is much much higher so maybe actually that this is what comes out of this town of 2 4 0 9 4 0 9 W and maybe there's a better way to analyze it but until now OK

1:03:11

will not be able to To improve on the fact that we don't pay the price for the approximation once we paid at each step of the grievance and so I mean if there is an uneasy with distance between them and the way that the 2 of them have a new approximation funnier than you might think you pricier so will not able to generalize this analysis for in all lined up production but would like to salute to also made use of it and you want to write a paper for me that the woman was gone will be sold in the sports world jokes the talk that livable but it would have been for your

1:03:51

attention in the future and I know that there are things that I was wondering about election and the situation in the entire world to be aware of it and so on "quotation mark over the development of the maximum what he called the humanities nations so that security services needed to know what we just the fall formulation where he would you use it's an an expected value of the currency and you you have a to history of the the last thing that hurt the the distribution of writers are and services prior to the invariably this is of work and the no longer have the interests of other fronts obviously was released before start tonight at a little over a year already interested but that you know it is different from 1970 connections with questions about is not as a way to work with 1 of the judges there and in the form of the violation involved only after the fire was believed he will be sworn in on it :colon elimination it wasn't a thing that we have different objectives because usually they are more interested in you In the end the recognition of the and sold something like this when you related news provider lists involved for the for that and it's true in some way by reason moments in Europe to minimize respect finite dimensional objects and people already had the idea to true to unionize just over a small set of partner also so it just I mean I really the thing was to make a connection with the but for the way he has handled his With so we had already existing in the region in which he was 1 of the dead and the inclusion of the year the growth of the year award any I don't think that any of the

1:06:17

agreement he on the they was just to provide analyzes of existing ovaries lets you you right in most of the original review existed before anyone can we win all this work by so here he is he version the army in version on experiments that he had the kind of player he that yes it will a follow a religious did and this is the version that is implementing the package years so ideally I hope it will be a story I removed the slide actually because it you can I thought I had it's somewhere eradicated sought to workers

1:07:04

intimacy yeah we had this and we have way in the paper with the Regional Special sojourn in Italy and in most cases obscene and underestimated 506 cases it improves on the this and that is going to much much faster but there is 1 case where we have a very very surprising in like accident I don't know why we cannot understand it but in which case it's much these works with much much better than this 1 this was much better the difference between the interest so exactly but there is always in some way the idea was to win I mean this is a pastoral care issuing talks was much better than this and that in future we were under the algorithm for some time and in the end we have a better store in some sense the idea of these simulations to the was aware that we don't want to dispute between the optimization and the test in orbit that wanted end the would test or whatever you have in the sense that you can have a complicated modern we've poor optimization procedure or a simple model with good optimization procedure in the end we to compete in this world and the improvement that we have the test or Indian but obviously you too literal translation that here this of the fare with the original of the various situation you the local news among most agree is yes and you say if you compare that with the airlines which is now using that there is really very well the legalization of the situation was not that yes and I think we to he gave this saying that there was much faster they gave this even the a slight bit of history or in some cases I mean and enlivened actually write it in mind that the hacks unless we are legally accountable for which it promised for this 1 I think which is very easy Zalantun and ineligibility action and this and that is the worst and may be due to the fact that you have to restricts our attention today alone the vines metrics I don't know but yet in this case we don't have a traditional yeah what I will there is the potential of that tester or on them half of the sample In the only measure that's the integration of the compressed to compress functional necessary contracts that 2 of the original strongly committed to function I don't know what it does something useful for the I think the American novelist exactly adding that the premier in the that way when you integrate local banks instead of the ones you almost went away to collect suspension with respect to 2 OK but the problem is that every

1:10:06

day and I wasn't even on the greenback Dungeons and the prevented emergence of a new or renewal of the independent republics will this is going on in the production of soaring

1:10:19

when you minimize this OK if article makes you integrate with respect to a low probability distribution in an Indonesian beagle mix as well but the question is is this bottlenecks and with respect to the nonstop with the case this year the International of racial comments about Bloomberg but I just want the thet

00:00

Resultante

Statistik

Ortsoperator

Likelihood-Funktion

Minimierung

t-Test

Physikalische Theorie

Übergang

Objekt <Kategorie>

Rechenschieber

Prognoseverfahren

Globale Optimierung

Rechter Winkel

Stichprobenumfang

Vorlesung/Konferenz

03:05

Komplex <Algebra>

Raum-Zeit

Computeranimation

Übergang

Zahlensystem

Prognoseverfahren

Lineare Regression

Stichprobenumfang

Stützpunkt <Mathematik>

Einflussgröße

Umwandlungsenthalpie

Diskrete Wahrscheinlichkeitsverteilung

Hierarchie <Mathematik>

Parametersystem

Approximation

Biprodukt

Fokalpunkt

Menge

Objekt <Kategorie>

Menge

Konditionszahl

Parametersystem

Charakteristisches Polynom

Ordnung <Mathematik>

Innerer Punkt

Standardabweichung

Aggregatzustand

05:39

Resultante

Distributionstheorie

Subtraktion

Glatte Funktion

Gewicht <Mathematik>

Momentenproblem

Gruppenoperation

Klasse <Mathematik>

Familie <Mathematik>

A-posteriori-Wahrscheinlichkeit

Extrempunkt

Term

Komplex <Algebra>

Computeranimation

Erwartungswert

Einheit <Mathematik>

Prognoseverfahren

Ungleichung

Vorzeichen <Mathematik>

Spieltheorie

Stichprobenumfang

Grundraum

Einflussgröße

Diskrete Wahrscheinlichkeitsverteilung

Distributionstheorie

Parametersystem

Nichtlinearer Operator

Statistik

Likelihood-Funktion

Güte der Anpassung

Kombinator

Biprodukt

Fokalpunkt

Summengleichung

Diskrete-Elemente-Methode

Meter

Parametersystem

Lie-Gruppe

Standardabweichung

10:37

Neumann-Problem

Resultante

Distributionstheorie

Formation <Mathematik>

Stochastische Abhängigkeit

A-posteriori-Wahrscheinlichkeit

Extrempunkt

Gerichteter Graph

Computeranimation

Uniforme Struktur

Beweistheorie

Stichprobenumfang

Mereologie

Parametersystem

Gammafunktion

11:46

Resultante

Diskrete Wahrscheinlichkeitsverteilung

Theorem

Erweiterung

Gewicht <Mathematik>

Gruppe <Mathematik>

Momentenproblem

Logarithmus

Stellenring

Zahlenbereich

Biprodukt

Kombinatorische Gruppentheorie

Komplex <Algebra>

Gefangenendilemma

Summengleichung

Energiedichte

Erwartungswert

Funktion <Mathematik>

Endliche Menge

Menge

Charakteristisches Polynom

13:49

Resultante

Distributionstheorie

Momentenproblem

Logarithmus

A-posteriori-Wahrscheinlichkeit

Ruhmasse

Zahlenbereich

Menge

Computeranimation

Unendlichkeit

Uniforme Struktur

Endliche Menge

Menge

Parametersystem

Uniforme Struktur

Blase

Gleichmäßige Konvergenz

14:45

Schätzwert

Distributionstheorie

Theorem

Quadratzahl

Funktion <Mathematik>

Ebene

Sterbeziffer

Logarithmus

Stab

Fächer <Mathematik>

Wurzel <Mathematik>

Gleichmäßige Konvergenz

Hecke-Operator

Auswahlaxiom

Computeranimation

15:50

Einfügungsdämpfung

Subtraktion

Folge <Mathematik>

Theorem

Zeitbereich

Kombinatorische Gruppentheorie

Computeranimation

Übergang

Richtung

Unendlichkeit

Prognoseverfahren

Gruppe <Mathematik>

Gleichmäßige Konvergenz

Diskrete Wahrscheinlichkeitsverteilung

Nichtlinearer Operator

Distributionstheorie

Gruppe <Mathematik>

Logarithmus

Güte der Anpassung

Spieltheorie

Biprodukt

Rechnen

Arithmetisches Mittel

Menge

Parametersystem

17:48

Resultante

Partitionsfunktion

Theorem

Erweiterung

Gruppe <Mathematik>

Exponent

Minimierung

Hochdruck

Spieltheorie

Statistische Hypothese

Permutation

Komplex <Algebra>

Raum-Zeit

Computeranimation

Summengleichung

Ebene

Parametersystem

Abstand

Gravitationsgesetz

19:30

Schätzwert

Statistik

Subtraktion

Theorem

Momentenproblem

Gruppe <Mathematik>

Relativitätstheorie

Biprodukt

Computeranimation

Prognoseverfahren

Lineare Regression

Vorlesung/Konferenz

Gerade

Kartesische Koordinaten

20:36

Diskrete Wahrscheinlichkeitsverteilung

Resultante

Distributionstheorie

Lineares Funktional

Statistik

Sterbeziffer

Likelihood-Funktion

Relativitätstheorie

Abgeschlossene Menge

Teilmenge

Konzentrizität

Viereck

Radikal <Mathematik>

Konvergenzgeschwindigkeit

Aggregatzustand

22:51

Diskrete Wahrscheinlichkeitsverteilung

Schätzwert

Theorem

Statistik

Prozess <Physik>

Sterbeziffer

Minimierung

Stichprobe

Fokalpunkt

Computeranimation

Physikalisches System

Konzentrizität

Forcing

Perspektive

Beweistheorie

TVD-Verfahren

Stichprobenumfang

Optimierung

Ideal <Mathematik>

Markov-Kette

24:24

Beobachtungsstudie

Diskrete Wahrscheinlichkeitsverteilung

Parametersystem

Subtraktion

Approximation

Hausdorff-Dimension

Natürliche Zahl

Stichprobe

Kette <Mathematik>

Technische Optik

Raum-Zeit

Computeranimation

Rechenschieber

Konzentrizität

Ideal <Mathematik>

Einfügungsdämpfung

Markov-Kette

25:37

Beobachtungsstudie

Distributionstheorie

Addition

Distributionstheorie

Statistik

Approximation

Minimierung

Machsches Prinzip

Familie <Mathematik>

A-posteriori-Wahrscheinlichkeit

Kartesische Koordinaten

Objekt <Kategorie>

Singularität <Mathematik>

Numerisches Modell

TVD-Verfahren

Abstand

Numerisches Modell

27:04

Resultante

Distributionstheorie

Prozess <Physik>

Minimierung

Physikalismus

A-posteriori-Wahrscheinlichkeit

Kartesische Koordinaten

Euler-Winkel

Extrempunkt

Term

Analysis

Raum-Zeit

Computeranimation

Temperaturstrahlung

Numerisches Modell

Globale Optimierung

Abstand

Diskrete Wahrscheinlichkeitsverteilung

Beobachtungsstudie

Distributionstheorie

Approximation

Logarithmus

Finitismus

Likelihood-Funktion

Nichtkommutative Jordan-Algebra

Optimierungsproblem

Physikalisches System

Biprodukt

Fokalpunkt

Approximation

Unendlichkeit

Menge

TVD-Verfahren

Körper <Physik>

30:14

Diskrete Wahrscheinlichkeitsverteilung

Distributionstheorie

Momentenproblem

Logarithmus

Nichtkommutative Jordan-Algebra

A-posteriori-Wahrscheinlichkeit

Element <Mathematik>

Frequenz

Computeranimation

Approximation

Numerisches Modell

Rechter Winkel

Beweistheorie

TVD-Verfahren

Abstand

Parametrische Erregung

Einflussgröße

Aggregatzustand

Leistung <Physik>

31:35

Resultante

Theorem

Approximation

Logarithmus

Konditionszahl

Güte der Anpassung

Abstand

Biprodukt

Computeranimation

Approximation

33:08

Resultante

Partitionsfunktion

Theorem

Einfügungsdämpfung

Approximation

Logarithmus

Güte der Anpassung

Kartesische Koordinaten

Biprodukt

Term

Fokalpunkt

Analysis

Computeranimation

Approximation

Arithmetisches Mittel

Summengleichung

Diskrete-Elemente-Methode

Beweistheorie

Verweildauer

Wurzel <Mathematik>

Gravitationsgesetz

Explosion <Stochastik>

Parametrische Erregung

Gerade

35:14

Resultante

Lineare Abbildung

Distributionstheorie

Subtraktion

Gewichtete Summe

Gewicht <Mathematik>

Momentenproblem

Minimierung

A-posteriori-Wahrscheinlichkeit

Zahlenbereich

Inzidenzalgebra

Stichprobenfehler

Computeranimation

Gradient

Dynamisches System

Statistischer Test

Prognoseverfahren

Tabelle

A-posteriori-Wahrscheinlichkeit

Abstand

Addition

Zentrische Streckung

Linienelement

Singularität <Mathematik>

Biprodukt

Integral

Quadratischer Raum

Rechter Winkel

Sortierte Logik

Konditionszahl

Reelle Zahl

39:31

Beobachtungsstudie

Lineare Abbildung

Approximation

Momentenproblem

Relativitätstheorie

Besprechung/Interview

Hyperebene

Physikalisches System

Extrempunkt

Fokalpunkt

Eins

Objekt <Kategorie>

Energiedichte

Statistischer Test

Rechter Winkel

Konditionszahl

Ablöseblase

Tabelle

Reelle Zahl

Aggregatzustand

42:12

Sterbeziffer

Resultante

Theorem

Punkt

Singularität <Mathematik>

Besprechung/Interview

Gradient

Kombinatorische Gruppentheorie

Statistischer Test

Bereichsschätzung

Verbandstheorie

Sortierte Logik

Verweildauer

Reelle Zahl

43:10

Resultante

Nachbarschaft <Mathematik>

Lineare Abbildung

Theorem

Logarithmus

Kartesische Koordinaten

Extrempunkt

Knoten <Statik>

Term

Computeranimation

Approximation

Energiedichte

Temperaturstrahlung

Wechselsprung

Diskrete-Elemente-Methode

Lemma <Logik>

Quadratzahl

Regulärer Graph

Reelle Zahl

Verweildauer

Wurzel <Mathematik>

Gammafunktion

45:03

Distributionstheorie

Theorem

Glatte Funktion

Linienelement

Logarithmus

Kombinator

Rechnen

Frequenz

Fokalpunkt

Computeranimation

Eins

Rechenschieber

Arithmetisches Mittel

Quadratzahl

Diagonale <Geometrie>

46:13

Schätzwert

Distributionstheorie

Zentrische Streckung

Theorem

Approximation

Logarithmus

Familie <Mathematik>

Extrempunkt

Computeranimation

Arithmetisches Mittel

Mereologie

Parametrische Erregung

Gleichverteilung

47:33

Einfach zusammenhängender Raum

Energiedichte

Approximation

Linienelement

Approximation

48:43

Distributionstheorie

Gruppe <Mathematik>

Logarithmus

t-Test

Stellenring

Derivation <Algebra>

Rechnen

Komplex <Algebra>

Computeranimation

Approximation

Dichtefunktional

Sortierte Logik

Mereologie

Blase

50:21

Distributionstheorie

Theorem

Statistik

A-posteriori-Wahrscheinlichkeit

Gradient

Extrempunkt

Sigma-Algebra

Analysis

Computeranimation

Spieltheorie

Verweildauer

Radius

Parametersystem

Gruppe <Mathematik>

Kategorie <Mathematik>

Logarithmus

Güte der Anpassung

Schlussregel

Widerspruchsfreiheit

Approximation

Menge

Funktion <Mathematik>

Ebene

Konditionszahl

Einfügungsdämpfung

51:16

Abstimmung <Frequenz>

Theorem

Approximation

Mathematik

Logarithmus

Klasse <Mathematik>

Zahlenbereich

A-posteriori-Wahrscheinlichkeit

Widerspruchsfreiheit

Computeranimation

Approximation

Prognoseverfahren

Karush-Kuhn-Tucker-Bedingungen

Funktion <Mathematik>

Konditionszahl

Radius

52:20

Theorem

Quadratzahl

Punkt

Prozess <Physik>

Momentenproblem

Rechter Winkel

Logarithmus

TVD-Verfahren

Vorlesung/Konferenz

Wurzel <Mathematik>

Knoten <Statik>

Approximation

Gammafunktion

Übergang

54:12

Theorem

Subtraktion

Momentenproblem

Extrempunkt

Zahlenbereich

Extrempunkt

Punktspektrum

Komplex <Algebra>

Computeranimation

Ungleichung

Verweildauer

Stichprobenumfang

Uniforme Struktur

Vorlesung/Konferenz

Analysis

Diskrete Wahrscheinlichkeitsverteilung

Addition

Erweiterung

Approximation

Exponent

Mathematik

Logarithmus

Relativitätstheorie

Disjunktion <Logik>

Knoten <Statik>

Ordnungsreduktion

Approximation

Sinusfunktion

Arithmetisches Mittel

Randwert

Lemma <Logik>

Diskrete-Elemente-Methode

Forcing

Konditionszahl

Innerer Automorphismus

Markov-Kette

Parametrische Erregung

Aggregatzustand

57:41

Resultante

Prozess <Physik>

Momentenproblem

Rechter Winkel

Logarithmus

Verweildauer

Frequenz

Einfügungsdämpfung

Computeranimation

Analysis

59:00

Diskrete Wahrscheinlichkeitsverteilung

Lineare Abbildung

Matrizenrechnung

Lineares Funktional

Theorem

Approximation

Vervollständigung <Mathematik>

Amenable Gruppe

Logarithmus

Minimierung

Güte der Anpassung

Extrempunkt

Komplex <Algebra>

Analysis

Teilbarkeit

Computeranimation

Rechenschieber

Numerisches Modell

Verweildauer

Analysis

Numerisches Modell

59:56

Resultante

Lineare Abbildung

Matrizenrechnung

Theorem

Approximation

Momentenproblem

Logarithmus

Physikalisches System

Knoten <Statik>

Extrempunkt

Komplex <Algebra>

Gesetz <Physik>

Teilbarkeit

Approximation

Statistischer Test

Diskrete-Elemente-Methode

Verbandstheorie

Mittelwert

Gruppe <Mathematik>

Mereologie

Reelle Zahl

1:00:57

Diskrete Wahrscheinlichkeitsverteilung

Lineares Funktional

Theorem

Erweiterung

Approximation

Oval

Gruppe <Mathematik>

Logarithmus

Minimierung

Stellenring

Zahlenbereich

Extrempunkt

Frequenz

Analysis

Eins

Linienmethode

Uniforme Struktur

Numerisches Modell

Lemma <Logik>

Arithmetische Folge

Vorlesung/Konferenz

Analysis

1:02:38

Uniforme Struktur

Approximation

Abstand

Biprodukt

Computeranimation

1:03:49

Einfach zusammenhängender Raum

Distributionstheorie

Extremwert

Momentenproblem

Extrempunkt

Finitismus

Besprechung/Interview

Bilinearform

Eliminationsverfahren

Extrempunkt

Objekt <Kategorie>

Rechenschieber

Uniforme Struktur

Menge

Vorlesung/Konferenz

Inklusion <Mathematik>

1:07:03

Lineare Abbildung

Subtraktion

Vektorpotenzial

Minimierung

Gruppenoperation

Besprechung/Interview

Extrempunkt

Eins

Erneuerungstheorie

Statistischer Test

Exakter Test

Stichprobenumfang

Translation <Mathematik>

Kontraktion <Mathematik>

Einflussgröße

Gammafunktion

Linienelement

Gruppe <Mathematik>

Güte der Anpassung

Orbit <Mathematik>

Hyperebene

Vorzeichen <Mathematik>

Biprodukt

Integral

Quader

Diskrete-Elemente-Methode

Reelle Zahl

Numerisches Modell

1:10:17

Diskrete Wahrscheinlichkeitsverteilung

Logarithmus

Modulform

Verweildauer

Computeranimation

### Metadaten

#### Formale Metadaten

Titel | On the Properties of Variational Approximations of Gibbs Posteriors |

Serientitel | Computational and statistical trade-offs in learning |

Teil | 07 |

Anzahl der Teile | 10 |

Autor | Alquier, Pierre |

Lizenz |
CC-Namensnennung 3.0 Unported: Sie dürfen das Werk bzw. den Inhalt zu jedem legalen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen. |

DOI | 10.5446/20250 |

Herausgeber | Institut des Hautes Études Scientifiques (IHÉS) |

Erscheinungsjahr | 2016 |

Sprache | Englisch |

#### Inhaltliche Metadaten

Fachgebiet | Mathematik |

Abstract | PAC-Bayesian bounds are useful tools to control the prediction risk of aggregated estimators. When dealing with the exponentially weightedaggregate (EWA), these bounds lead in some settings to the proof that the predictions are minimax-optimal. EWA is usually computed through Monte Carlo methods. However, in many practical applications, the computational cost of Monte Carlo methods is prohibitive. It is thus tempting to replace these by (faster) optimization algorithms that aim at approximating EWA: we will refer to these methods as variational Bayes (VB) methods. In this talk I will show, thanks to a PAC-Bayesian theorem, that VB approximations are well founded, in the sense that the loss incurred in terms of prevision risk is negligible in some classical settings such as linear classification, ranking... These approximations are implemented in the R package pac-vb (written by James Ridgway) that I will briefly introduce. I will especially insist on the the proof of the PAC-Bayesian theorem in order to explain how this result can be extended to other settings. Joint work with James Ridgway (Bristol) and Nicolas Chopin (ENSAE). |