How important is a publication record?

If you are planning to apply to PhD programs, it will definitely help to have a research paper already published (or accepted for publication) in the proceedings of a well-known conference or a journal—especially if you made significant contributions to the work. This is a strong signal of interest and experience in research.

But it is not required — many PhD applicants are accepted to PhD programs with some research experience, but without publications.