The Research archive provides access to all Research articles published in past issues of Communications of the ACM.
This paper is an extended version of our original 2015 Science article, with additional results showing Cepheus' in-game performance against computer and human opponents.
"The Heat Method for Distance Computation," by Crane, Weischedel, and Wardetzky, shows that the gradient of the probability density function of a random walk is parallel to geodesics.
We introduce the heat method for solving the single- or multiple-source shortest path problem on both flat and curved domains.
"Heads-Up Limit Hold'em Poker Is Solved," by Michael Bowling, et al., takes the counterfactual regret minimization method for approximating a Nash equilibrium to the next level.