Prognostication of coma outcomes following cardiac arrest is both qualitative and poorly understood in current practice. Existing quantitative metrics are powerful, but lack rigorous approaches to classification. This is due, in part, to a lack of available data on the population of interest. In this paper we describe a novel retrospective data set of 167 cardiac arrest patients (spanning three institutions) who received electroencephalography (EEG) monitoring. We utilized a subset of the collected data to generate features that measured the connectivity, complexity and category of EEG activity. A subset of these features was included in a logistic regression model to estimate a dichotomized cerebral performance category score at discharge. We compared the predictive performance of our method against an established EEG-based alternative, the Cerebral Recovery Index (CRI) and show that our approach more reliably classifies patient outcomes, with an average increase in AUC of 0.27.