| Optimal streaming and tracking distinct elements with high probability J Błasiok ACM Transactions on Algorithms (TALG) 16 (1), 1-28, 2019 | 36 | 2019 |
| 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 | 25 | 2022 |
| 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 | 24 | 2019 |
| 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 | 20 | 2017 |
| Continuous Monitoring of l_p Norms in Data Streams J Blasiok, J Ding, J Nelson LIPIcs-Leibniz International Proceedings in Informatics 81, 2017 | 19* | 2017 |
| 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 | 16 | 2017 |
| Polar codes with exponentially small error at finite block length J Błasiok, V Guruswami, M Sudan arXiv preprint arXiv:1810.04298, 2018 | 15 | 2018 |
| 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 | 14 | 2019 |
| An improved analysis of the ER-SpUD dictionary learning algorithm J Błasiok, J Nelson arXiv preprint arXiv:1602.05719, 2016 | 12 | 2016 |
| 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 | 9 | 2019 |
| 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 | 8 | 2023 |
| 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 | 6 | 2022 |
| 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 | 6 | 2021 |
| Matrix Multiplication and Number On the Forehead Communication J Alman, J Błasiok arXiv preprint arXiv:2302.11476, 2023 | 3 | 2023 |
| 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 | 3 | 2022 |
| 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 | 3 | 2016 |
| Smooth ECE: Principled Reliability Diagrams via Kernel Smoothing J Błasiok, P Nakkiran arXiv preprint arXiv:2309.12236, 2023 | 1 | 2023 |
| When Does Optimizing a Proper Loss Yield Calibration? J Błasiok, P Gopalan, L Hu, P Nakkiran arXiv preprint arXiv:2305.18764, 2023 | 1 | 2023 |
| 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 | 1 | 2023 |
Preetum NakkiranApple ML ResearchVerified email at cs.harvard.edu
