It means that that person has solved all the calcudoku puzzles of the current day (I don't think you need to solve the killer sudokus or ordinary sudokus to get a star). The stars disappear from the rankings at midnight and a new star is born every time someone meets the requirement