Publications

Charalampos E. Tsourakakis, Michael Mitzenmacher, Kasper Green Larsen, Jarosław Błasiok, Ben Lawson, Preetum Nakkiran, Vasileios Nakos (2017). Predicting Positive and Negative Links with Noisy Queries: Theory Practice. Unpublished manuscript.
arxiv
Jarosław Błasiok, Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang (2017). Streaming symmetric norms via measure concentration. Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017.
arxiv DOI
Jarosław Błasiok, Jian Ding, Jelani Nelson (2017). Continuous Monitoring of $\ell_p$ Norms in Data Streams. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA.
arxiv DOI
Jarosław Błasiok, Marcin Jakub Kaminski (2017). Chain Minors are {FPT}. Algorithmica.
arxiv DOI
Jarosław Błasiok, Charalampos E. Tsourakakis (2016). ADAGIO: Fast Data-Aware Near-Isometric Linear Embeddings. ICDM 2016.
arxiv
Jarosław Błasiok, Jelani Nelson (2016). An Improved Analysis of the ER-SpUD Dictionary Learning Algorithm. 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy.
arxiv DOI