Grey Advertising has appointed Robert Feldman as president and chief executive officer of GCI Group, the agency's public relations arm.