252 citations · 3.3k across the 92 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
cs.DS2011★ 2 cited
The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems
Tengyu Ma, Bo Tang, Yajun Wang
We study the matroid secretary problems with submodular valuation functions. In these problems, the elements arrive in random order. When one element arrives, we have to make an im…
math.CO2011
On a Conjecture of Butler and Graham
Tengyu Ma, Xiaoming Sun, Huacheng Yu
Motivated by a hat guessing problem proposed by Iwasawa \cite{Iwasawa10}, Butler and Graham \cite{Butler11} made the following conjecture on the existence of certain way of marking…
math.CO2011
A New Variation of Hat Guessing Games
Tengyu Ma, Xiaoming Sun, Huacheng Yu
Several variations of hat guessing games have been popularly discussed in recreational mathematics. In a typical hat guessing game, after initially coordinating a strategy, each of…