Anthony Widjaja Lin
Also known as Anthony W. To
Anthony Widjaja Lin is a computer scientist whose work connects automated reasoning for strings, formal verification and transformer theory. Born in Indonesia, he earned degrees in Melbourne and Toronto and completed an informatics PhD at Edinburgh in 2010. He held research and faculty posts at Oxford and Yale-NUS, received ERC grants in 2017 and 2023, and coauthored work on string solving and transformer expressivity. He is a professor of Automated Reasoning at RPTU and a Max Planck Fellow at MPI-SWS; he took up these roles in 2019, and ICLR named his 2026 transformer paper an Outstanding Paper.
- Now at
- RPTU University Kaiserslautern-Landau, Max Planck Society and University of Kaiserslautern-Landau
- Badges
Timeline
-
By 2010
Degrees in Melbourne, Toronto and Edinburgh
Born in Indonesia, he earns a BSc (Honours) at Melbourne University and an MSc at the University of Toronto. He completes a PhD in Informatics at the University of Edinburgh in 2010 under Leonid Libkin and Richard Mayr.
-
2010–2013
An Oxford postdoctoral fellowship
From 2010 to 2013, he holds an EPSRC Postdoctoral Research Fellowship at Oxford, hosted by Marta Kwiatkowska.
-
2014–2019
Yale-NUS and Oxford faculty roles
He joins Yale-NUS as an assistant professor in 2014. In 2016, he becomes an associate professor in programming languages at Oxford and a Governing Body Fellow at Kellogg College; he leaves Oxford in February 2019. His research focuses on constraint solving, program analysis and formal verification.
-
2017
An ERC Starting Grant
He receives an ERC Starting Grant in 2017.
-
2023
An ERC Consolidator Grant
The ERC awards him a Consolidator Grant in 2023 for five years of research on methods to analyze complex programs and prove their correctness; the award provides around two million euros.
-
2025
Regular constraint propagation
In 2025, he coauthors “The Power of Regular Constraint Propagation,” a string-solving method that repeatedly computes pre- or post-images of regular languages under string functions to narrow possible values of string variables. The authors implement it in OSTRICH and report performance gains on random PCP and bioinformatics benchmarks.
-
2026
Transformers are inherently succinct
With Pascal Bergsträßer and Ryan Cotterell, he coauthors “Transformers are Inherently Succinct,” a theoretical study of how compactly transformers encode concepts compared with alternatives such as RNNs. ICLR names the paper an Outstanding Paper in 2026.
-
Since 2019
Professor at RPTU and MPI-SWS
In 2019, he takes up a professorship in Automated Reasoning at RPTU and a Max Planck Fellowship at MPI-SWS. He is a W3 full professor in theoretical computer science at the University of Kaiserslautern-Landau.
Career
- Since 2019RPTU University Kaiserslautern-LandauProfessor of Automated Reasoning
- Since 2019Max Planck SocietyMax Planck Fellow
- Since 2019University of Kaiserslautern-LandauProfessor of Automated Reasoning; W3 Full Professor in Theoretical Computer Science
- From 2014Yale-NUS CollegeAssistant Professor
- 2010–2019University of OxfordPostdoctoral Research Fellow, Associate Professor in Programming Languages
Education
- 2010University of EdinburghPhD
- University of MelbourneBSc (Honours)
- University of TorontoMSc
Sources and credits
Photo: We have no published photo of Anthony Widjaja Lin yet. Send us a free-licensed photo.
- Homepage of Anthony Widjaja Lin [previously Anthony W. To] | Home Page of Anthony W. Lin
- Department of Computer Science, University of Oxford: String Solving with Word Equations and Transducers: Towards a Logic for Analysing Mutation XSS
- Anthony Widjaja Lin — Education | Unifers
- Anthony W. Lin | Department of Computer Science
- Die Eroberung von Datenreihen: Informatiker der RPTU erhält zwei Millionen Euro vom Europäischen Forschungsrat
- [PDF] The Power of Regular Constraint Propagation | CiteDrive
- The Power of Regular Constraint Propagation (SPLASH 2025 - OOPSLA) - SPLASH 2025
- Announcing the ICLR 2026 Outstanding Papers – ICLR Blog
- Anthony Widjaja Lin | CsAuthors.net

