Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub Pachocki, and Aaron Sidford. 2016. “
Geometric median in nearly linear time.” In Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, Pp. 9–21.
Publisher's Version Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, and Arkadiusz Socala. 2016. “
Tight Bounds for Graph Homomorphism and Subgraph Isomorphism.” In Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016, Pp. 1643–1649.
Publisher's Version Michael B. Cohen, Cameron Musco, and Jakub Pachocki. 2016. “
Online Row Sampling.” In The 19th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2016.
Alina Ene, Gary L. Miller, Jakub Pachocki, and Aaron Sidford. 2016. “
Routing under balance.” In Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, Pp. 598–611.
Publisher's Version