עקוב אחר
Jarosław Błasiok
Jarosław Błasiok
כתובת אימייל מאומתת בדומיין inf.ethz.ch - דף הבית
כותרת
צוטט על ידי
צוטט על ידי
שנה
Optimal streaming and tracking distinct elements with high probability
J Błasiok
ACM Transactions on Algorithms (TALG) 16 (1), 1-28, 2019
482019
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
332023
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
302019
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
282022
When does optimizing a proper loss yield calibration?
J Blasiok, P Gopalan, L Hu, P Nakkiran
Advances in Neural Information Processing Systems 36, 2024
252024
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
252017
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
Smooth ECE: Principled Reliability Diagrams via Kernel Smoothing
J Błasiok, P Nakkiran
arXiv preprint arXiv:2309.12236, 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
172017
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
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
122019
An improved analysis of the ER-SpUD dictionary learning algorithm
J Błasiok, J Nelson
arXiv preprint arXiv:1602.05719, 2016
122016
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
112021
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
102022
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
102022
Matrix Multiplication and Number On the Forehead Communication
J Alman, J Błasiok
arXiv preprint arXiv:2302.11476, 2023
62023
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
32023
Chain Minors are FPT
J Blasiok, M Kaminski
ALGORITHMICA 79 (3), 698-707, 2017
3*2017
An Improved Lower Bound for Sparse Reconstruction from Subsampled Walsh Matrices
J Blasiok, P Lopatto, K Luh, J Marcinek, S Rao
22023
המערכת אינה יכולה לבצע את הפעולה כעת. נסה שוב מאוחר יותר.
מאמרים 1–20