Abstract: A (single) star sample of a large graph consists of a vertex, its neighbors, and the degrees of each neighbor. Estimators are derived for the expected number of star samples required to find ...