Krzysztof Onak

Krzysztof Onak Mailing address:
Carnegie Mellon University
School of Computer Science
5000 Forbes Avenue
Pittsburgh, PA 15213

Office: GHC 7225

Phone number: 412-268-7823

E-mail address: konak@mit.edu

I am a Simons Postdoctoral Fellow in the School of Computer Science at Carnegie Mellon University. My interests include, but are not limited to, algorithms for massive data sets, sublinear-time algorithms, property testing, streaming, and graph algorithms. Before coming to CMU, I was a PhD student at MIT, advised by Ronitt Rubinfeld.

I'm on the job market this year. I'm looking for an academic/research position.

Spring 2012: I'm teaching an informal class on sublinear algorithms (both sublinear time and streaming).