Best Paper Awards

Natural Language Processing

GERA: a corpus of Russian school texts annotated for Grammatical Error Correction
Alexey Sorokin, Regina Nasyrova

For their meticulous work on creating a new corpus for the task of grammatical error correction for the Russian language.

Theoretical Machine Learning and Optimization

An asymptotically optimal algorithm for the minimum weight spanning tree with arbitrarily bounded diameter on random inputs
Edward Gimadi, Oxana Tsidulko

The authors consider the classical problem of finding a minimum spanning tree. They propose a new search algorithm that significantly improves the theoretical performance bounds of the algorithm.