Follow
Jarosław Błasiok
Jarosław Błasiok
Verified email at inf.ethz.ch - Homepage
Title
Cited by
Cited by
Year
Optimal streaming and tracking distinct elements with high probability
J Błasiok
ACM Transactions on Algorithms (TALG) 16 (1), 1-28, 2019
412019
Towards instance-optimal private query release
J Błasiok, M Bun, A Nikolov, T Steinke
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
292019
General strong polarization
J Błasiok, V Guruswami, P Nakkiran, A Rudra, M Sudan
ACM Journal of the ACM (JACM) 69 (2), 1-67, 2022
272022
Streaming symmetric norms via measure concentration
J Błasiok, V Braverman, SR Chestnut, R Krauthgamer, LF Yang
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
222017
Continuous Monitoring of l_p Norms in Data Streams
J Blasiok, J Ding, J Nelson
LIPIcs-Leibniz International Proceedings in Informatics 81, 2017
21*2017
A unifying theory of distance from calibration
J Błasiok, P Gopalan, L Hu, P Nakkiran
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1727-1740, 2023
182023
Predicting positive and negative links with noisy queries: Theory & practice
CE Tsourakakis, M Mitzenmacher, KG Larsen, J Błasiok, B Lawson, ...
arXiv preprint arXiv:1709.07308, 2017
162017
An improved lower bound for sparse reconstruction from subsampled Hadamard matrices
J Blasiok, P Lopatto, K Luh, J Marcinek, S Rao
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
152019
Polar codes with exponentially small error at finite block length
J Błasiok, V Guruswami, M Sudan
arXiv preprint arXiv:1810.04298, 2018
152018
An improved analysis of the ER-SpUD dictionary learning algorithm
J Błasiok, J Nelson
arXiv preprint arXiv:1602.05719, 2016
122016
Induced minors and well-quasi-ordering
J Błasiok, M Kamiński, JF Raymond, T Trunck
Journal of Combinatorial Theory, Series B 134, 110-142, 2019
102019
When Does Optimizing a Proper Loss Yield Calibration?
J Błasiok, P Gopalan, L Hu, P Nakkiran
arXiv preprint arXiv:2305.18764, 2023
92023
What you see is what you get: Distributional generalization for algorithm design in deep learning
B Kulynych, YY Yang, Y Yu, J Błasiok, P Nakkiran
arXiv preprint arXiv:2204.03230, 13, 2022
92022
Fourier Growth of Structured 𝔽₂-Polynomials and Applications
J Błasiok, P Ivanov, Y Jin, CH Lee, RA Servedio, E Viola
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2021
72021
Smooth ECE: Principled Reliability Diagrams via Kernel Smoothing
J Błasiok, P Nakkiran
arXiv preprint arXiv:2309.12236, 2023
62023
What you see is what you get: Principled deep learning via distributional generalization
B Kulynych, YY Yang, Y Yu, J Błasiok, P Nakkiran
Advances in Neural Information Processing Systems 35, 2168-2183, 2022
62022
Loss minimization yields multicalibration for large neural networks
J Błasiok, P Gopalan, L Hu, AT Kalai, P Nakkiran
arXiv preprint arXiv:2304.09424, 2023
52023
Matrix Multiplication and Number On the Forehead Communication
J Alman, J Błasiok
arXiv preprint arXiv:2302.11476, 2023
42023
Chain Minors are FPT
J Blasiok, M Kaminski
ALGORITHMICA 79 (3), 698-707, 2017
3*2017
Adagio: Fast data-aware near-isometric linear embeddings
J Blasiok, CE Tsourakakis
2016 IEEE 16th International Conference on Data Mining (ICDM), 31-40, 2016
32016
The system can't perform the operation now. Try again later.
Articles 1–20