Jaroslaw Blasiok and Marcin Jakub Kaminski. 2017. “
Chain Minors are FPT.” Algorithmica, 79, 3, Pp. 698–707.
Arxiv version
chainminors.pdfPreliminary version of this paper appeared in International Symposium on Parameterized and Exact Computation (IPEC 2013)
Jaroslaw Blasiok, Jian Ding, and Jelani Nelson. 2017. “
Continuous Monitoring of l\_p Norms in Data Streams.” In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, Pp. 32:1–32:13.
Arxiv version
lp_tracking.pdf Jaroslaw Blasiok, Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, and Lin F. Yang. 2017. “
Streaming symmetric norms via measure concentration.” In Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, Pp. 716–729.
Arxiv version
streaming_symmetric_norms.pdf