24 citations · 52 across the 8 of their papers we have counts for
11 papers
Public Goods Games in Directed Networks
Christos Papadimitriou, Binghui Peng
Public goods games in undirected networks are generally known to have pure Nash equilibria, which are easy to find. In contrast, we prove that, in directed networks, a broad range…
Computational Hardness of the Hylland-Zeckhauser Scheme
Thomas Chen, Xi Chen, Binghui Peng +1
We study the complexity of the classic Hylland-Zeckhauser scheme [HZ'79] for one-sided matching markets. We show that the problem of finding an -approximate equilibrium in the H…
MixCon: Adjusting the Separability of Data Representations for Harder Data Recovery
Xiaoxiao Li, Yangsibo Huang, Binghui Peng +2
To address the issue that deep neural networks (DNNs) are vulnerable to model inversion attacks, we design an objective function, which adjusts the separability of the hidden data…
Training (Overparametrized) Neural Networks in Near-Linear Time
Jan van den Brand, Binghui Peng, Zhao Song +1
The slow convergence rate and pathological curvature issues of first-order gradient methods for training deep neural networks, initiated an ongoing effort for developing faster $\m…
Hedging in games: Faster convergence of external and swap regrets
Xi Chen, Binghui Peng
We consider the setting where players run the Hedge algorithm or its optimistic variant to play an -action game repeatedly for rounds. 1) For two-player games, we show that…
On Adaptivity Gaps of Influence Maximization under the Independent Cascade Model with Full Adoption Feedback
Wei Chen, Binghui Peng
In this paper, we study the adaptivity gap of the influence maximization problem under independent cascade model when full-adoption feedback is available. Our main results are to d…