南京大学：《组合数学》课程教学资源（课堂讲义）基本计数 Basic enumeration

南京大学：《组合数学》课程教学资源（课堂讲义）课程简介 Combinatorics Introduction（主讲：尹一通）

• Problem Setup • Non-stationary Online Learning • Universal Online Learning • Conclusion

• Multi-Armed Bandits • Explore-Then-Exploit • Upper Confidence Bound • Linear Bandits • LinUCB Algorithm • Generalized Linear Bandits • Advanced Topics

• Problem Setup • Multi-Armed Bandits • Bandit Convex Optimization • Advanced Topics

• Two-player Zero-sum Games • Minimax Theorem • Repeated Play • Faster Convergence via Adaptivity

• Optimistic Online Mirror Descent • A Unified Framework • Small-Loss bound • Gradient-Variance bound • Gradient-Variation bound

• Motivation • Small-Loss Bounds • Small-Loss bound for PEA • Self-confident Tuning • Small-Loss bound for OCO

• Algorithmic Framework • Regret Analysis • Interpretation from Primal-Dual View • Follow-the-Regularized Leader

• Problem Setup • Algorithms • Connection to Online Convex Optimization