| 75 | -- | 77 | Avrim Blum, Gábor Lugosi, Hans-Ulrich Simon. Introduction to the special issue on COLT 2006 |
| 79 | -- | 96 | Homin K. Lee, Rocco A. Servedio, Andrew Wan. DNF are teachable in the average case |
| 97 | -- | 114 | Adam R. Klivans, Alexander A. Sherstov. Unconditional lower bounds for learning intersections of halfspaces |
| 115 | -- | 142 | Shai Shalev-Shwartz, Yoram Singer. A primal-dual perspective of online learning algorithms |
| 143 | -- | 167 | Giovanni Cavallanti, Nicolò Cesa-Bianchi, Claudio Gentile. Tracking the best hyperplane with a simple budget Perceptron |
| 169 | -- | 192 | Elad Hazan, Amit Agarwal, Satyen Kale. Logarithmic regret algorithms for online convex optimization |
| 193 | -- | 212 | Vladimir Vovk. Competing with wild prediction rules |
| 213 | -- | 228 | Shai Fine, Yishay Mansour. Active sampling for multiple output identification |