Apparel retailer Burlington Coat Factory has announced that adjusted EBITDA increased 33.3% in the first quarter to $22.0m from $16.5m last year, thanks to expense reductions and despite sloping sales.