Higher markdowns and lower sales meant discount retailer Stein Mart Inc widened its third quarter loss in what it described as "the most challenging [quarter] in the company's history."