Zachary Chase shares Danny Lewin Best Student Paper Award 2021 from SIGACT

There are plenty of awards and prizes for senior mathematicians and scientists. But just as important, and maybe more so, are the awards for those just starting out.

SIGACT (Special Interest Group on Algorithms and Computation Theory) is an international organisation that fosters and promotes the discovery and dissemination of high quality research in theoretical computer science. The Danny Lewin Best Student Paper award is presented by SIGACT each year at the ACM Symposium on Theory of Computing.

Oxford DPhil Mathematician Zachary's winning paper is entitled “Separating Words and Trace Reconstruction.” A deterministic finite automaton is one of the most basic computational models in theoretical computer science. Telling two strings apart is one of the most basic computational tasks. In this paper, progress is made on an old problem of how efficiently one can tell two strings apart with a deterministic finite automaton. The proof methods surprisingly involve complex analysis and connections to other fundamental problems.

The 2021 SIGACT Symposium will take place online from 21-25 June.