In a small sauce pan dissolve sugar in water over medium-low heat. Add in cranberries and simmer about 10 minutes until berries burst and most of the liquid has cooked out. Cool completely.
Combine horseradish and mayonnaise, then add cranberry sauce to taste.