Jaroslaw Blasiok

50 papers A* 12A 4B 1Journal 30Unranked 3

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