Year |
Title |
Author |
Venue |
2021 |
Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes |
Qi Lei, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang |
AISTATS 2021 |
2021 |
Vertex Sparsification for Edge Connectivity |
Parinya Chalermsook, Syamantak Das, Yunbum Kook, Bundit Laekhanukit, Yang P. Liu, Richard Peng, Mark Sellke, Daniel Vaz |
SODA 2021 |
2021 |
Generalized Sorting with Predictions |
Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang |
SOSA 2021 |
2021 |
Concentration bounds for almost k-wise independence with applications to non-uniform security |
Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu |
SODA 2021 |
2021 |
Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler |
Zhengfeng Ji, Zhihan Jin, Pinyan Lu |
SODA 2021 |