9 citations · 11 across the 2 of their papers we have counts for
3 papers
cs.GT2015★ 9 cited
Mixture Selection, Mechanism Design, and Signaling
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi +3
We pose and study a fundamental algorithmic problem which we term mixture selection, arising as a building block in a number of game-theoretic applications: Given a function fr…
cs.GT2014
Signaling in Quasipolynomial time
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi +1
Strategic interactions often take place in an environment rife with uncertainty. As a result, the equilibrium of a game is intimately related to the information available to its pl…
cs.DS2012★ 2 cited
Fast Matrix Rank Algorithms and Applications
Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau
We consider the problem of computing the rank of an m x n matrix A over a field. We present a randomized algorithm to find a set of r = rank(A) linearly independent columns in Õ(|A…