The person who you invited will have to do it. He/she is the only one who can edit their profile.
Your other option is to remove that person and reinvite them. When you fill out the invtation form, make sure to include the Mr. Mrs. Ms. field. This will automatically determine the gender of the person you are inviting.