To choose a multi-winner rule, i.e., a voting rule that selects a subset of k alternatives based on preferences of a certain population, is a hard and ambiguous task. Depending on the context, it varies widely what constitutes an “optimal” committee. In this paper, we offer a new perspective to measure the quality of committees and—consequently—multi-winner rules. We provide a quantitative anal...

The POSSIBLE WINNER problem asks whether some distinguished candidate may become the winner of an election when the given incomplete votes are extended into complete ones in a favorable way. POSSIBLE WINNER is NP-complete for common voting rules such as Borda, many other positional scoring rules, Bucklin, Copeland etc. We investigate how three different parameterizations influence the computati...

An analogue-VLSI winner-take-all circuit is enhanced through the addition of hysteretic feedback that emphasizes the spatial locality of competing signals using a resistive network. This circuit has application to tasks in areas such as image processing, in which inputs are not stationary with respect to the circuit array. Introduction Analogue VLSI circuits facilitate the implementation of low...

Abstract Ronan Point was a residential tower block that partially collapsed in Newham 1968, provoking nationwide scandal. The disaster is frequently cited as symbolic ‘turning point’ the urban history of Britain, but it has been surprisingly underexplored on an archival level. It identified moment at which high-rise architecture overwhelmingly discredited: defining event within narratives ‘urba...