US footwear firm Steven Madden said it has received a letter of non-compliance by the Nasdaq Stock Market after the resignation of Walter Yetnikoff from the company's board of directors earlier this month.