Jaroslaw Blasiok

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 44

Top Topics

Positive And Negative

Sparse Reconstruction

Fourier Spectrum

Top Venues

Publications

Jaroslaw Blasiok, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer
Semirandom Planted Clique and the Restricted Isometry Property. CoRR (2024)
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Adam Tauman Kalai, Preetum Nakkiran
Loss Minimization Yields Multicalibration for Large Neural Networks. ITCS (2024)
Jaroslaw Blasiok, Preetum Nakkiran
Smooth ECE: Principled Reliability Diagrams via Kernel Smoothing. ICLR (2024)
Josh Alman, Jaroslaw Blasiok
Matrix Multiplication and Number On the Forehead Communication. CoRR (2023)
Alexandr Andoni, Jaroslaw Blasiok, Arnold Filtser
Communication Complexity of Inner Product in Symmetric Normed Spaces. ITCS (2023)
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Adam Tauman Kalai, Preetum Nakkiran
Loss minimization yields multicalibration for large neural networks. CoRR (2023)
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran
A Unifying Theory of Distance from Calibration. STOC (2023)
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran
When Does Optimizing a Proper Loss Yield Calibration? NeurIPS (2023)
Jaroslaw Blasiok, Preetum Nakkiran
Smooth ECE: Principled Reliability Diagrams via Kernel Smoothing. CoRR (2023)
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran
When Does Optimizing a Proper Loss Yield Calibration? CoRR (2023)
Josh Alman, Jaroslaw Blasiok
Matrix Multiplication and Number on the Forehead Communication. CCC (2023)
Bogdan Kulynych, Yao-Yuan Yang, Yaodong Yu, Jaroslaw Blasiok, Preetum Nakkiran
What You See is What You Get: Distributional Generalization for Algorithm Design in Deep Learning. CoRR (2022)
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran
A Unifying Theory of Distance from Calibration. CoRR (2022)
Alexandr Andoni, Jaroslaw Blasiok, Arnold Filtser
Communication Complexity of Inner Product in Symmetric Normed Spaces. CoRR (2022)
Jaroslaw Blasiok, Venkatesan Guruswami, Preetum Nakkiran, Atri Rudra, Madhu Sudan
General Strong Polarization. J. ACM 69 (2) (2022)
Bogdan Kulynych, Yao-Yuan Yang, Yaodong Yu, Jaroslaw Blasiok, Preetum Nakkiran
What You See is What You Get: Principled Deep Learning via Distributional Generalization. NeurIPS (2022)
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
-Polynomials and Applications. APPROX-RANDOM (2021)
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
Fourier growth of structured $\mathbb{F}_2$-polynomials and applications. Electron. Colloquium Comput. Complex. 28 (2021)
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
Fourier growth of structured $\mathbb{F}_2$-polynomials and applications. CoRR (2021)
Jaroslaw Blasiok
Optimal Streaming and Tracking Distinct Elements with High Probability. ACM Trans. Algorithms 16 (1) (2020)
Jaroslaw Blasiok, Marcin Kaminski, Jean-Florent Raymond, Théophile Trunck
Induced minors and well-quasi-ordering. J. Comb. Theory, Ser. B 134 (2019)
Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek, Shravas Rao
An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices. FOCS (2019)
Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek
Sparse Reconstruction from Hadamard Matrices: A Lower Bound. CoRR (2019)
Jaroslaw Blasiok, Mark Bun, Aleksandar Nikolov, Thomas Steinke
Towards Instance-Optimal Private Query Release. SODA (2019)
Preetum Nakkiran, Jaroslaw Blasiok
The Generic Holdout: Preventing False-Discoveries in Adaptive Data Science. CoRR (2018)
Jaroslaw Blasiok, Venkatesan Guruswami, Madhu Sudan
Polar Codes with exponentially small error at finite block length. CoRR (2018)
Jaroslaw Blasiok, Venkatesan Guruswami, Preetum Nakkiran, Atri Rudra, Madhu Sudan
General Strong Polarization. Electron. Colloquium Comput. Complex. 25 (2018)
Jaroslaw Blasiok, Venkatesan Guruswami, Preetum Nakkiran, Atri Rudra, Madhu Sudan
General Strong Polarization. CoRR (2018)
Jaroslaw Blasiok, Venkatesan Guruswami, Madhu Sudan
Polar Codes with Exponentially Small Error at Finite Block Length. APPROX-RANDOM (2018)
Jaroslaw Blasiok, Venkatesan Guruswami, Preetum Nakkiran, Atri Rudra, Madhu Sudan
General strong polarization. STOC (2018)
Jaroslaw Blasiok
Optimal streaming and tracking distinct elements with high probability. CoRR (2018)
Jaroslaw Blasiok
Optimal streaming and tracking distinct elements with high probability. SODA (2018)
Jaroslaw Blasiok, Mark Bun, Aleksandar Nikolov, Thomas Steinke
Towards Instance-Optimal Private Query Release. CoRR (2018)
Jian Ding, Jaroslaw Blasiok, Jelani Nelson
norms in data streams. CoRR (2017)
Jaroslaw Blasiok, Marcin Jakub Kaminski
Chain Minors are FPT. Algorithmica 79 (3) (2017)
Jaroslaw Blasiok, Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang
Streaming symmetric norms via measure concentration. STOC (2017)
Charalampos E. Tsourakakis, Michael Mitzenmacher, Jaroslaw Blasiok, Ben Lawson, Preetum Nakkiran, Vasileios Nakos
Predicting Positive and Negative Links with Noisy Queries: Theory & Practice. CoRR (2017)
Jaroslaw Blasiok, Jian Ding, Jelani Nelson
Continuous Monitoring of l_p Norms in Data Streams. APPROX-RANDOM (2017)
Jaroslaw Blasiok, Charalampos E. Tsourakakis
ADAGIO: Fast Data-Aware Near-Isometric Linear Embeddings. ICDM (2016)
Jaroslaw Blasiok, Jelani Nelson
An Improved Analysis of the ER-SpUD Dictionary Learning Algorithm. ICALP (2016)
Jaroslaw Blasiok, Charalampos E. Tsourakakis
ADAGIO: Fast Data-aware Near-Isometric Linear Embeddings. CoRR (2016)
Jaroslaw Blasiok, Jelani Nelson
An improved analysis of the ER-SpUD dictionary learning algorithm. CoRR (2016)
Jaroslaw Blasiok, Marcin Kaminski, Jean-Florent Raymond, Théophile Trunck
Induced minors and well-quasi-ordering. Electron. Notes Discret. Math. 49 (2015)
Jaroslaw Blasiok, Marcin Kaminski, Jean-Florent Raymond, Théophile Trunck
Induced minors and well-quasi-ordering. CoRR (2015)
Jaroslaw Blasiok, Marcin Kaminski
Chain minors are FPT CoRR (2013)
Jaroslaw Blasiok, Marcin Kaminski
Chain Minors Are FPT. IPEC (2013)