Jarosław Błasiok

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Loss minimization yields multicalibration for large neural networks	2025-11-04	Paper
Predicting positive and negative links with noisy queries: theory \& practice Internet Mathematics	2025-10-21	Paper
Matrix multiplication and number on the forehead communication	2024-11-19	Paper
Communication complexity of inner product in symmetric normed spaces	2024-09-25	Paper
A unifying theory of distance from calibration	2024-05-08	Paper
scientific article; zbMATH DE number 7768398 (Why is no real title available?) (available as arXiv preprint)	2023-11-20	Paper
General strong polarization Journal of the ACM	2022-03-31	Paper
Optimal streaming and tracking distinct elements with high probability ACM Transactions on Algorithms	2021-12-16	Paper
Polar codes with exponentially small error at finite block length (available as arXiv preprint)	2021-08-04	Paper
Continuous monitoring of \(\ell_p\) norms in data streams (available as arXiv preprint)	2021-07-28	Paper
Towards Instance-Optimal Private Query Release Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
General strong polarization Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
An Improved Lower Bound for Sparse Reconstruction from Subsampled Walsh Matrices	2019-03-28	Paper
Induced minors and well-quasi-ordering Journal of Combinatorial Theory. Series B	2018-12-20	Paper
Polar Codes with exponentially small error at finite block length (available as arXiv preprint)	2018-10-09	Paper
Optimal streaming and tracking distinct elements with high probability	2018-03-15	Paper
An improved analysis of the ER-SpUD dictionary learning algorithm (available as arXiv preprint)	2017-12-19	Paper
Chain minors are FPT Algorithmica	2017-11-09	Paper
Predicting Positive and Negative Links with Noisy Queries: Theory & Practice	2017-09-19	Paper
Streaming symmetric norms via measure concentration Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
Induced minors and well-quasi-ordering Electronic Notes in Discrete Mathematics	2016-10-14	Paper
Chain minors are FPT Parameterized and Exact Computation	2013-12-10	Paper

Research outcomes over time

This page was built for person: Jarosław Błasiok