Jaroslaw Blasiok

According to our database, Jaroslaw Blasiok authored at least 26 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Semirandom Planted Clique and the Restricted Isometry Property.

Jaroslaw Blasiok, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer

CoRR, 2024

Loss Minimization Yields Multicalibration for Large Neural Networks.

Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Adam Tauman Kalai, Preetum Nakkiran

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Smooth ECE: Principled Reliability Diagrams via Kernel Smoothing.

Jaroslaw Blasiok, Preetum Nakkiran

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2023

A Unifying Theory of Distance from Calibration.

Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

When Does Optimizing a Proper Loss Yield Calibration?

Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Communication Complexity of Inner Product in Symmetric Normed Spaces.

Alexandr Andoni, Jaroslaw Blasiok, Arnold Filtser

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Matrix Multiplication and Number on the Forehead Communication.

Josh Alman, Jaroslaw Blasiok

Proceedings of the 38th Computational Complexity Conference, 2023

2022

What You See is What You Get: Distributional Generalization for Algorithm Design in Deep Learning.

Bogdan Kulynych, Yao-Yuan Yang, Yaodong Yu, Jaroslaw Blasiok, Preetum Nakkiran

CoRR, 2022

What You See is What You Get: Principled Deep Learning via Distributional Generalization.

Bogdan Kulynych, Yao-Yuan Yang, Yaodong Yu, Jaroslaw Blasiok, Preetum Nakkiran

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Fourier growth of structured 𝔽₂-polynomials and applications.

Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola

Electron. Colloquium Comput. Complex., 2021

Fourier growth of structured $\mathbb{F}_2$-polynomials and applications.

Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola

CoRR, 2021

2020

Optimal Streaming and Tracking Distinct Elements with High Probability.

Jaroslaw Blasiok

ACM Trans. Algorithms, 2020

2019

Induced minors and well-quasi-ordering.

Jaroslaw Blasiok, Marcin Kaminski, Jean-Florent Raymond, Théophile Trunck

J. Comb. Theory B, 2019

Sparse Reconstruction from Hadamard Matrices: A Lower Bound.

Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek

CoRR, 2019

Towards Instance-Optimal Private Query Release.

Jaroslaw Blasiok, Mark Bun, Aleksandar Nikolov, Thomas Steinke

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices.

Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek, Shravas Rao

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

General Strong Polarization.

Jaroslaw Blasiok, Venkatesan Guruswami, Preetum Nakkiran, Atri Rudra, Madhu Sudan

Electron. Colloquium Comput. Complex., 2018

The Generic Holdout: Preventing False-Discoveries in Adaptive Data Science.

Preetum Nakkiran, Jaroslaw Blasiok

CoRR, 2018

Polar Codes with Exponentially Small Error at Finite Block Length.

Jaroslaw Blasiok, Venkatesan Guruswami, Madhu Sudan

Proceedings of the Approximation, 2018

2017

Predicting Positive and Negative Links with Noisy Queries: Theory & Practice.

Charalampos E. Tsourakakis, Michael Mitzenmacher, Jaroslaw Blasiok, Ben Lawson, Preetum Nakkiran, Vasileios Nakos

CoRR, 2017

Continuous monitoring of 𝓁_p norms in data streams.

Jian Ding, Jaroslaw Blasiok, Jelani Nelson

CoRR, 2017

Chain Minors are FPT.

Jaroslaw Blasiok, Marcin Jakub Kaminski

Algorithmica, 2017

Streaming symmetric norms via measure concentration.

Jaroslaw Blasiok, Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Continuous Monitoring of l_p Norms in Data Streams.

Jaroslaw Blasiok, Jian Ding, Jelani Nelson

Proceedings of the Approximation, 2017

2016

ADAGIO: Fast Data-Aware Near-Isometric Linear Embeddings.

Jaroslaw Blasiok, Charalampos E. Tsourakakis

Proceedings of the IEEE 16th International Conference on Data Mining, 2016

An Improved Analysis of the ER-SpUD Dictionary Learning Algorithm.

Jaroslaw Blasiok, Jelani Nelson

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016