Publications

Streaming Hardness of Unique Games - [arXiv] [conference version]
Venkatesan Guruswami and Runzhou Tao
in The 22nd International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2019)

Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model - [arXiv] [conference version]
Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu and Yuhao Zhang
in The Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019)