"I informed secretary of Defense Mattis with regret that I respectfully withdraw from consideration as Nominee for the 76th secretary of the Navy," Bilden said in a statement Sunday.