Online Learning to Cover on Set Cover (m → ∞) Theoretical Asymptotic
0.06Regret BoundPolicy A†t
Evaluation Results
| Method | Links | |
|---|---|---|
| Policy A†tHorizon (T)=6, Time step (t)=1, Expression Type=Theory2024.06 | 0.06 | |
| Policy A†tHorizon (T)=5, Time step (t)=1, Expression Type=Theory2024.06 | 0.11 | |
| Policy A†tHorizon (T)=4, Time step (t)=1, Expression Type=Theory2024.06 | 0.21 | |
| Policy A†tHorizon (T)=3, Time step (t)=1, Expression Type=Theory2024.06 | 0.37 | |
| Policy A†tHorizon (T)=2, Time step (t)=1, Expression Type=Theory2024.06 | 0.63 | |
| Online regret (A†)Horizon (T)=2, Expression Type=Theory2024.06 | 0.75 | |
| Online regret (A†)Horizon (T)=3, Expression Type=Theory2024.06 | 1 | |
| Online regret (A†)Horizon (T)=4, Expression Type=Theory2024.06 | 1.2 | |
| Online regret (A†)Horizon (T)=5, Expression Type=Theory2024.06 | 1.4 | |
| Online regret (A†)Horizon (T)=6, Expression Type=Theory2024.06 | 1.5 |