The State of the Stateless