2 citations · 2 across the 4 of their papers we have counts for
5 papers
Support Contraction for Well-Supported Nash Equilibria
Zhengyang Liu
We introduce the support contraction, a structural procedure for computing well-supported Nash equilibria (WSNE) in bimatrix games. On a common action rectangle, the procedure alte…
Approximation and Irrationality in Hylland--Zeckhauser Equilibria
Yonglei Yan, Zhengyang Liu
We study the computation of Hylland--Zeckhauser (HZ) equilibria beyond the bi-valued setting. First, we give a polynomial-time algorithm that, for general multi-valued utilities, c…
ACMo: Angle-Calibrated Moment Methods for Stochastic Optimization
Xunpeng Huang, Runxin Xu, Hao Zhou +3
Due to its simplicity and outstanding ability to generalize, stochastic gradient descent (SGD) is still the most widely used optimization method despite its slow convergence. Meanw…
SPAN: A Stochastic Projected Approximate Newton Method
Xunpeng Huang, Xianfeng Liang, Zhengyang Liu +4
Second-order optimization methods have desirable convergence properties. However, the exact Newton method requires expensive computation for the Hessian and its inverse. In this pa…
Distribution-free Junta Testing
Xi Chen, Zhengyang Liu, Rocco A. Servedio +2
We study the problem of testing whether an unknown -variable Boolean function is a -junta in the distribution-free property testing model, where the distance between function…