Artificial Intelligence News

Researchers from the Department of Computer Science, University of Warwick, joined by colleagues from Newcastle University and the University of York, led the first successful trial of an end-to-end verifiable e-voting system for polling station voting in Gateshead, Newcastle during the local elections on 2 May 2019. This trial was supported by the electoral service officials at the Gateshead council and was approved by the University of Warwick’s research ethics committee.

This is the first trial of a fully electronic voting system with end-to-end (E2E) verifiability for polling station voting in the UK. Being E2E verifiable, the system allows voters to independently verify if their votes are cast-as-intended, recorded-as-cast and tallied-as-recorded while preserving their privacy. By contrast, with paper ballots, voters must trust other people to record and tally their votes correctly, but they cannot verify this by themselves. The trialled e-voting system is the research outcome of an ERC starting grant, led by Professor Feng Hao from the Department of Computer Science. The prototype was developed under the support by Innovate UK and the trial was sponsored by the Royal Society.

On the election day, voters went to the Gateshead civic centre polling station to vote on paper ballots as usual. Upon exit from the polling station, they were invited to try a touch-screen based e-voting system for a mock election involving a set of dummy candidates. Voters were then provided with an anonymous survey form to indicate based on their voting experience, which of the two voting systems did they prefer. Nearly half of the voters at the Gateshead civic center polling station participated in this trial and provided many useful feedbacks. From the survey results, voters generally found the trialed e-voting system easy to use, and preferred it to paper ballots.

From Gateshead Council News, this is "a new system that could completely revolutionise the elections system". The Gateshead trial is also covered in the BBC News, University Press Releases, Webroots democracy, Government Business, Gizmodo, and ChronicalLive. A video demonstration of the trialled e-voting system is available on YouTube.

The Department is welcoming our new Assistant Professor Dr. Arpan Mukhopadhyay.

Before joining Warwick, Arpan held post-doctoral positions in the Computer Communications and Applications Laboratory-2 (LCA-2) of École Polytechnique Fédérale de Lausanne (EPFL), Switzerland, and in the DYOGENE project team of INRIA, Paris, France. He obtained his Ph.D. in Electrical and Computer Engineering from the University of Waterloo, Canada, in 2016.

Arpan is working in the broad area of mathematical modeling, performance analysis, optimization, and control of complex networks. His research spans several application areas, e.g., wireless networks, content distribution networks, cloud networks, social networks, etc. His theoretical works on mean field approximations extend the applicability of this performance analysis method to heterogeneous networks and have received Best Paper Awards at IFIP Performance 2015 and ITC 2015. Arpan won the ITC Rising Scholar Award in 2018.

The contribution The Reachability Problem for Petri Nets is Not Elementary by Wojciech Czerwinski, Slawomir Lasota, Ranko Lazic, Jerome Leroux and Filip Mazowiecki has won a Best Paper Award at the 51st Annual ACM Symposium on the Theory of Computing, to be held on June 23-26, 2019 in Phoenix, AZ.

This work, which was supported by a Leverhulme Research Fellowship, shows that the central verification problem for Petri nets is much harder than has been known since the landmark result of Richard Lipton in 1976. Petri nets, also known as vector addition systems, are a long established model of concurrency with extensive applications in modelling and analysis of hardware, software and database systems, as well as chemical, biological and business processes.