Through combining theoretical models and empirical data, complexity science has increased our understanding of social behavior of animals, in particular of social insects, primates, and fish. What are missing are studies of collective behavior of huge swarms of birds. Recently detailed empirical data have been collected of the swarming maneuvers of large flocks of thousands of starlings (Sturnus vulgaris) at their communal sleeping site (roost). Their flocking maneuvers are of dazzling complexity in their changes in density and flock shape, but the processes underlying them are still a mystery. Recent models show that flocking may arise by self-organization from rules of co-ordination with nearby neighbors, but patterns in these models come...