Sephora just scored a huge discount on its rent for a Madison Avenue store ... the Partnership for New York City and his father Jerry chaired it twice. Tenants at 520 Madison include Carlyle ...