Jarosław Błasiok
Jarosław Błasiok

Postdoctoral Researcher in Computer Science - Simons Junior Fellow

Biography

Jarosław Błasiok is a Postdoctoral Researcher at ETH Zürich in the group of Professor David Steuer. Earlier he was a Junior Fellow at Simons Society of Fellows conducting postdoctoral research at the Theory of Computation group at Columbia University, under mentorship of Professor Alex Andoni. He finished his Ph.D. at the John A. Paulson School of Engineering and Applied Sciences at Harvard University, advised by Professor Jelani Nelson. He received his B.S. and M.Sc. in Computer Science from the University of Warsaw.

He has a broad research interest in Theoretical Computer Science and has worked in design and analysis of streaming algorithms, the theory of error-correcting codes, algorithms related to machine learning, differential privacy and compressed sensing. In his dissertation, he described his research in streaming algorithms and error correction, featuring applications of high dimensional probability in these two areas.

In the recent series of project his research focused on mathematical aspects of tne notion of calibration for a machine learning predictor — which is a quality of a predictor to assess its own uncertainty.

Download CV
Interests
  • Streaming Algorithms
  • Error-correcting codes
  • Communication Complexity
  • High-dimensional probability
Education
  • PhD in Computer Science, 2019

    Harvard University

  • MSc in Computer Science, 2014

    University of Warsaw

  • BSc in Computer Science, 2011

    University of Warsaw

Recent Publications
(2025). The Lovász number of random circulant graphs. Unpublished manuscript.
(2025). Efficient and Provable Algorithms for Covariate Shift. Unpublished manuscript.
(2025). Hardness of clique approximation for monotone circuits. Unpublished manuscript.
(2024). Semirandom Planted Clique and the Restricted Isometry Property. STOC 2024.
(2024). Smooth ECE: Principled Reliability Diagrams via Kernel Smoothing. ICLR 2024.
Contact
Andeastrasse 5, Zürich, 8050
OAT Z24