Jarosław Błasiok

Jarosław Błasiok

Postdoctoral Researcher in Computer Science - Simons Junior Fellow

Columbia University

Biography

Jarosław Błasiok is 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.

Download my resumé .

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

(2023). Matrix Multiplication and Number On the Forehead Communication. CCC 2023.

Cite arxiv

(2023). A Unified Theory of Distance from Calibration. STOC 2023.

Cite arxiv

(2023). Communication Complexity of Inner Product in Symmetric Normed Spaces. Innovations in Theoretical Computer Science (ITCS 2023).

Cite arxiv

(2022). What You See is What You Get: Distributional Generalization for Algorithm Design in Deep Learning. NeurIPS 2022.

Cite DOI arxiv

(2022). General Strong Polarization. J. ACM.

Cite DOI arxiv

Contact