30 citations · 148 across the 22 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.GT2016
Playing Anonymous Games using Simple Strategies
Yu Cheng, Ilias Diakonikolas, Alistair Stewart
We investigate the complexity of computing approximate Nash equilibria in anonymous games. Our main algorithmic result is the following: For any -player anonymous game with a bo…
cs.DS2016★ 23 cited
Robust Learning of Fixed-Structure Bayesian Networks
Yu Cheng, Ilias Diakonikolas, Daniel Kane +1
We investigate the problem of learning Bayesian networks in a robust model where an -fraction of the samples are adversarially corrupted. In this work, we study the fully observ…