Core Concepts
Ein Algorithmus für OCO unter unbekannten linearen Einschränkungen mit optimistischer Sicherheit und ˜O(√T) Bedauern.
Stats
Mit nur leicht stärkeren Annahmen von unabhängigem Rauschen und einem ahnungslosen Gegner verbessert der Algorithmus das Bedauern auf ˜O(T 2/3).
Unsere Methode der optimistischen Sicherheit ermöglicht Entscheidungsfindung mit niedrigem Bedauern und gleichzeitig Sicherheit.
Quotes
"Mit nur leicht stärkeren Annahmen von unabhängigem Rauschen und einem ahnungslosen Gegner, verbessert dieser Algorithmus das beste vorhandene ˜O(T 2/3) Bedauern."
"Unsere Methode der optimistischen Sicherheit ermöglicht Entscheidungsfindung mit niedrigem Bedauern und gleichzeitig Sicherheit."