Ruciński, Upper tails for subgraph counts in random graphs, „Israel Journal of Mathematics” (2004). E. Mossel, R. O'Donnell, K. Oleszkiewicz, Noise stability of functions with low influences: invariance and optimality, „Annals of Mathematics” 171 (2010), nr 1, s. 295–341. E. Mossel, K. Oleszkiewicz, A. Sen, On reverse hypercontractivity, „Geometric and Functional Analysis” 23 (2013), nr 3, s. 1062–1097. K. Oleszkiewicz, Precise moment and tail bounds for Rademacher sums in terms of weak parameters, „Israel Journal of Mathematics” 203 (2014), s. 429–443.

Nagrody i wyróżnienia Laureat Nagrody im. Kazimierza Kuratowskiego (za 2000 rok), przyznawanej przez Instytut Matematyczny PAN i Polskie Towarzystwo Matematyczne matematykom, którzy nie ukończyli 30. roku życia, a także Nagrody Głównej PTM im. Stefana Banacha za rok 2002; strona PTM wskazuje w tym kontekście prace Gaussian measures and dilatations of convex symmetric sets oraz Between Sobolev and Poincaré.

W 2016 otrzymał Nagrodę Instytutu Matematycznego PAN za wybitne osiągnięcia naukowe w zakresie matematyki, przyznaną za osiągnięcia w teorii prawdopodobieństwa i jej zastosowaniach.