Publications

Afonso S. Bandeira, Jarosław Błasiok, Daniil Dmitriev, Ulysse Faure, Anastasia Kireeva, Dmitriy Kunisky (2025). The Lovász number of random circulant graphs. Unpublished manuscript.
Cite arxiv
Deeksha Adil, Jarosław Błasiok (2025). Efficient and Provable Algorithms for Covariate Shift. Unpublished manuscript.
Cite arxiv
Jarosław Błasiok, Linus Meierhöfer (2025). Hardness of clique approximation for monotone circuits. Unpublished manuscript.
Cite arxiv
Jarosław Błasiok, Rares Buhai, Pravesh Kothari, David Steurer (2024). Semirandom Planted Clique and the Restricted Isometry Property. STOC 2024.
Cite arxiv
Jarosław Błasiok, Preetum Nakkiran (2024). Smooth ECE: Principled Reliability Diagrams via Kernel Smoothing. ICLR 2024.
Cite arxiv
Jarosław Błasiok, Parikshit Gopalan, Lunjia Hu, Adam Tauman Kalai, Preetum Nakkiran (2024). Loss minimization yields multicalibration for large neural networks. ITCS 2024.
Cite arxiv
Jarosław Błasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran (2023). When Does Optimizing a Proper Loss Yield Calibration?. NeurIPS 2023.
Cite arxiv
Josh Alman, Jarosław Błasiok (2023). Matrix Multiplication and Number On the Forehead Communication. CCC 2023.
Cite arxiv
Jarosław Błasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran (2023). A Unified Theory of Distance from Calibration. STOC 2023.
Cite arxiv
Alexander Andoni, Jarosław Błasiok, Arnold Filtser (2023). Communication Complexity of Inner Product in Symmetric Normed Spaces. Innovations in Theoretical Computer Science (ITCS 2023).
Cite arxiv