86 citations · 344 across the 93 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
math.CO2007
The game chromatic number of random graphs
Tom Bohman, Alan Frieze, Benny Sudakov
Given a graph G and an integer k, two players take turns coloring the vertices of G one by one using k colors so that neighboring vertices get different colors. The first player wi…
stat.ML2007★ 7 cited
Separating populations with wide data: A spectral analysis
Avrim Blum, Amin Coja-Oghlan, Alan Frieze +1
In this paper, we consider the problem of partitioning a small data sample drawn from a mixture of product distributions. We are interested in the case that individual features…