Seol mar théacs é seo: A Redshift Survey of Herschel Far-Infrared Selected Starbursts and Implications for Obscured Star Formation