Als «online-learning» getaggte Fragen

1
Was sind die bestmöglichen Zeit- / Fehler-Kompromisse für die ungefähre Lösung linearer Programme?
Betrachten Sie der Vollständigkeit halber die LP zum Lösen eines Zweispieler-Nullsummenspiels, bei dem jeder Spieler Aktionen hat. Angenommen, jeder Eintrag in der Auszahlungsmatrix hat einen absoluten Wert von höchstens 1. Nehmen wir der Einfachheit halber keine sparsamen Annahmen an.AnnnEINAA Angenommen, Laufzeit ist verfügbar, um den Wert dieses Spiels zu schätzen.TTT …
1
Das Warren Buffett Problem
Hier ist eine Abstraktion eines Online-Lern- / Banditenproblems, an dem ich im Sommer gearbeitet habe. Ich habe so ein Problem noch nie gesehen und es sieht ziemlich interessant aus. Wenn Sie verwandte Arbeiten kennen, würde ich mich über Referenzen freuen. Das Problem Die Einstellung ist die von mehrarmigen Banditen. Du …
2
Interne Regret in Online Convex Optimization
Zinkevichs "Online-Konvexoptimierung" ( http://www.cs.cmu.edu/~maz/publications/ICML03.pdf ) verallgemeinert die Lernalgorithmen zur "Minimierung des Bedauerns" von einer linearen Einstellung auf eine konvexe Einstellung und gibt eine gute "externe Bedauern" . Gibt es eine ähnliche Verallgemeinerung für internes Bedauern? (Ich bin mir nicht ganz sicher, was genau das bedeuten würde.)
1
Trennung zwischen grobkorrelierten Gleichgewichten und korrelierten Gleichgewichten
Ich suche nach Beispielen für Techniken zum Nachweis des Preises von Anarchiegrenzen, die die Fähigkeit haben, den Preis der Anarchie über grobkorrelierte Gleichgewichte (die begrenzte Menge der Dynamik ohne äußeres Bedauern) vom Preis der Anarchie über korrelierte Gleichgewichte (die Begrenzung) zu trennen Satz von No-Swap-Regret-Dynamiken). Sind natürliche Separationen dieser Art …
5
Was sind gute Referenzen zum Verständnis des Online-Lernens?
Insbesondere bitte ich um Ressourcen, um mehr über maschinelle Lernsysteme zu erfahren, die ihre jeweiligen Glaubensnetzwerke (oder gleichwertige) während des Betriebs aktualisieren können. Ich bin sogar auf einige gestoßen, obwohl ich sie nicht mit einem Lesezeichen versehen konnte. Wie Sie sich vorstellen können, ist es ein ziemlich herausforderndes Thema, im …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.