Publikuje też artykuły popularnonaukowe w miesięczniku „Delta”, część z nich wspólnie z innymi autorami.
Zainteresowania badawcze Oleszkiewicz zajmuje się zagadnieniami z pogranicza rachunku prawdopodobieństwa i analizy: nierównościami stochastycznymi, oszacowaniami momentów i ogonów sum zmiennych losowych, zjawiskiem koncentracji miary, hiperkontrakcją oraz metodami losowymi w analizie, teorii grafów, dyskretnej analizie harmonicznej i geometrii wypukłej.
Nierówności momentowe i nierówność Chinczyna–Kahane’a Wspólnie z Rafałem Latałą wykazał w 1994, że w nierówności Chinczyna–Kahane’a porównującej drugi i pierwszy moment sumy rademacherowskiej o współczynnikach wektorowych optymalną stałą w dowolnej przestrzeni unormowanej jest . Tematyka porównywania momentów sum niezależnych zmiennych losowych była również przedmiotem jego rozprawy doktorskiej oraz wcześniejszych prac wspólnych z Kwapieniem i Latałą (nierówności różniczkowe jako narzędzie porównywania momentów) i późniejszych, wykorzystujących nierówności typu Poincarégo, ultralogarytmiczną wklęsłość czy tzw. słabe parametry sum rademacherowskich. Do tego kręgu zagadnień wracał także w pracach z lat 2014–2025, m.in.