| 2014 | COLT | Learning without concentration. | Shahar Mendelson |
| 2005 | COLT | On the Limitations of Embedding Methods. | Shahar Mendelson |
| 2005 | COLT | Ellipsoid Approximation Using Random Vectors. | Shahar Mendelson, Alain Pajor |
| 2004 | COLT | Local Complexities for Empirical Risk Minimization. | Peter L. Bartlett, Shahar Mendelson, Petra Philips |
| 2003 | COLT | Random Subclass Bounds. | Shahar Mendelson, Petra Philips |
| 2002 | COLT | Localized Rademacher Complexities. | Peter L. Bartlett, Olivier Bousquet, Shahar Mendelson |
| 2002 | COLT | Geometric Parameters of Kernel Machines. | Shahar Mendelson |
| 2002 | COLT | Entropy, Combinatorial Dimensions and Random Averages. | Shahar Mendelson, Roman Vershynin |
| 2002 | COLT | Agnostic Learning Nonconvex Function Classes. | Shahar Mendelson, Robert C. Williamson |
| 2001 | COLT | Rademacher and Gaussian Complexities: Risk Bounds and Structural Results. | Peter L. Bartlett, Shahar Mendelson |
| 2001 | COLT | Geometric Methods in the Analysis of Glivenko-Cantelli Classes. | Shahar Mendelson |
| 2001 | COLT | Learning Relatively Small Classes. | Shahar Mendelson |
| 2000 | COLT | Statistical Sufficiency for Classes in Empirical L | Shahar Mendelson, Naftali Tishby |