Digital advertising company Minute Media is working with Goldman Sachs Group Inc. on a plan to go public as soon as this year, according to people familiar with the matter.