Krzysztof Onak is a tenure-track Assistant Professor in the Faculty of Computing & Data Sciences at Boston University. Krzysztof comes to BU after years as a research scientist in the Mathematics of AI group at the IBM T.J. Watson Research Center. His main research interests concern big data computation with limited resources, including algorithms for modern parallel and distributed systems, sublinear-time algorithms, and streaming. During his time at IBM Research, he participated in a broad range of cross-disciplinary applied projects.<\/p>\n
Krzysztof’s research aims to design efficient algorithms for both fundamental computational problems and machine learning applications in the context of big data; it spans many subfields related to\u00a0 processing big data\u2014such as sublinear algorithms, streaming, sketching, property testing,\u00a0 communication complexity, and distributed algorithms. Recently, he has worked on several projects\u00a0 related to algorithms on modern parallel and distributed systems, fairness in machine clustering,\u00a0 analysis of evolving probability distributions, and mining graph patterns. His work on massive\u00a0 combinatorial graph problems (Nguyen, Onak 2008; Hassidim, Kelner, Nguyen, Onak 2009) has inspired\u00a0 several follow-up works in the area of sublinear-time algorithms. His work on dynamic graph algorithms\u00a0 (Onak, Rubinfeld 2010) initiated an already decade-long line of very active research on matching\u00a0 problems in evolving graphs. His works on modern massive parallelism (Andoni, Nikolov, Onak,\u00a0 Yaroslavtsev, 2014; Czumaj, \u0141\u0105cki, M\u0105dry, Mitrovi\u0107, Onak, Sankowski 2018) helped establish the\u00a0 research goals for the Massively Parallel Computation framework and showed how to obtain\u00a0 exponential improvements for fundamental computational problems. His papers in top computer\u00a0 science conferences have been recognized by invitations to special journal issues and allocated an\u00a0 extended oral presentation. He also has extensive experience working with applied industrial projects\u00a0 involving clustering, graph mining, resource allocation, and scheduling.<\/p>\n
Krzysztof received his master\u2019s degree from the University of Warsaw and his PhD from the Massachusetts Institute of Technology. Before joining IBM, he was a Simons Postdoctoral Fellow at Carnegie Mellon University.<\/p>\n