Complexity of Distances in Elections

Our research investigates the influence of distances on elections and the associated problems such as bribery, manipulation, and control. Distances can be used in elections in many different ways. In the case of interference problems, distances can be used to limit the changes or to calculate costs. At the same time, distances can themselves be used to design fair elections. Our goals here are to define appropriate frameworks and to determine the complexity of the problems with respect to approximation and parameterization.