Photo of Wenjia Ye

Wenjia Ye

The University of Hong Kong

Foundations

  • Type Systems
  • Gradual Typing
  • Type Inference
  • Operational Semantics
  • Staged Programming

Applications

  • AI Compilers
  • Graph Databases
  • Query Languages
  • Probabilistic Programming
  • Memory Safety

About me

I am a senior research associate at the University of Bristol, working with Prof. Meng Wang. Previously, I was a research fellow in the School of Computing, National University of Singapore, working with Prof. Manuel Rigger. I received my PhD from the University of Hong Kong under the supervision of Prof. Bruno C. d. S. Oliveira.

Research focus

I work on type systems for programming languages: designing them, giving them precise semantics, and proving them sound, then carrying these foundations into AI compilers, databases, probabilistic programming, and memory safety.

Current work

AI compilers
Designing a typed, staged language for TileLang and Triton, the tile-based languages used to write GPU kernels, as the start of my work on AI compilers.
Graph databases
Using verification to improve both the correctness and the efficiency of graph database systems.
Memory safety
Applying type systems and gradual typing to memory safety, modelling the boundary between safe and unsafe Rust.
  • Gradual typing

    Letting static and dynamic typing coexist in one language. I gave gradual languages a simpler, type-directed operational semantics, and extended gradual typing to polymorphism with references and to probabilistic programs.

    ECOOP 2021 ESOP 2023 OOPSLA 2023 OOPSLA 2024 JFP 2024

  • Type inference & subtyping

    Principal type inference that puts static overloading on a firm footing, and bidirectional typing for intersection subtyping in the presence of mutable references.

    PLDI 2025 OOPSLA 2024

  • Types for query languages

    Type-theoretic foundations for SQL that explain how engines convert values and why they disagree, and a flexible type discipline for path patterns in the graph query language GQL.

    ESOP 2025 OOPSLA 2025 TOPLAS 2026

Publications

2026

  1. SGL: A Concise Language for Specifying Database Fuzzers

    Tongjun Zhang, Wenjia Ye, and Manuel Rigger

  2. A Gradual Probabilistic Lambda Calculus (Extended)

    Matías Toro, Federico Olmedo, and Wenjia Ye

  3. Validated Code Translation for Projects with External Libraries

    Hanliang Zhang, Arindam Sharma, Cristina David, Meng Wang, Brandon Paulsen, Daniel Kroening, Wenjia Ye, and Taro Sekiyama

  4. A Formal Framework for Typing and Cast Semantics in SQL Engines

    Wenjia Ye, Matías Toro, Claudio Gutierrez, Bruno C. d. S. Oliveira, and Éric Tanter

    TOPLAS 2026ACM Transactions on Programming Languages and Systems

    PDF CCF-A CORE A

2025

  1. Flexible and Expressive Typed Path Patterns for GQL

    Wenjia Ye, Matías Toro, Tomás Díaz, Bruno C. d. S. Oliveira, Manuel Rigger, Claudio Gutierrez, and Domagoj Vrgoč

    OOPSLA 2025ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications

    PDF CCF-A CORE A
  2. Elucidating Type Conversions in SQL Engines

    Wenjia Ye, Matías Toro, Claudio Gutierrez, Bruno C. d. S. Oliveira, and Éric Tanter

    ESOP 2025European Symposium on Programming (ETAPS)

    PDF CCF-B CORE A
  3. Principal Type Inference under a Prefix: A Fresh Look at Static Overloading

    Daan Leijen and Wenjia Ye

    PLDI 2025ACM SIGPLAN Conference on Programming Language Design and Implementation

    PDF Distinguished Paper Award CCF-A CORE A

2024

  1. Principal Type Inference under a Prefix

    Daan Leijen and Wenjia Ye

    MSR-TRMicrosoft Research Technical Report MSR-TR-2024-34, September 2024

    PDF
  2. Imperative Compositional Programming

    Wenjia Ye, Yaozhu Sun, and Bruno C. d. S. Oliveira

    OOPSLA 2024ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications

    PDF CCF-A CORE A
  3. Merging Gradual Typing

    Wenjia Ye, Bruno C. d. S. Oliveira, and Matías Toro

    OOPSLA 2024ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications

    PDF CCF-A CORE A
  4. Type-Directed Operational Semantics for Gradual Typing

    Wenjia Ye and Bruno C. d. S. Oliveira

    JFP 2024Journal of Functional Programming

    Extended version of the ECOOP 2021 paper.

    PDF CCF-B CORE A

2023

  1. A Gradual Probabilistic Lambda Calculus

    Wenjia Ye, Matías Toro, and Federico Olmedo

    OOPSLA 2023ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications

    PDF CCF-A CORE A
  2. Pragmatic Gradual Polymorphism with References

    Wenjia Ye and Bruno C. d. S. Oliveira

    ESOP 2023European Symposium on Programming (ETAPS)

    PDF CCF-B CORE A

2021

  1. Type-Directed Operational Semantics for Gradual Typing

    Wenjia Ye, Bruno C. d. S. Oliveira, and Xuejing Huang

    ECOOP 2021European Conference on Object-Oriented Programming

    PDF CCF-B CORE A

Awards & Honors

Research

  • Distinguished Paper Award ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) 2025

Scholarships & Honors

  • National Excellent Representative of National Scholarship Recipients Top 0.2% 2019
  • Excellent Undergraduate Student 2019
  • National Scholarship 2018

Programming Contests

  • CCPC/ICPC University Programming Design Competition, Qinhuangdao Excellent Prize Jun 2017
  • National Software and IT Competition — Professional, Individual Third Prize Apr 2017
  • CCPC/ICPC University Programming Design Competition, Hangzhou Bronze Prize Nov 2016
  • CCPC/ICPC Fujian Province University Programming Design Competition Three Silver Prizes 2016 – 2018

Software Development

  • National Software and IT Competition — Professional Entrepreneurial Team Second Prize (subway transportation project); Excellent Prize (Power app project) 2017
  • 2nd China Intelligent Interconnection Innovation Competition — Southern China Division Winning Prize 2017
  • 1st China Innovation and Entrepreneurship Achievements Fair Best Creative Award 2016
  • 3rd China Next-Generation Internet Technological Innovation Competition Third Prize 2016

Other Competitions

  • National English Contest for College Students Second Prize 2017, 2018
  • Fujian Province Cyberspace Security Competition Third Prize 2016, 2017

Service

Publicity Chair
PEPM 2026APLAS 2026
Reviewer / Subreviewer
PLDI 2027PLDI 2026ICALP 2026ECOOP 2025OOPSLA 2024ECOOP 2022
Artifact Evaluation Committee
ESOP 2024ECOOP 2022
Student Volunteer
ESOP 2023OPLSS 2023
Funded Attendee
OPLSS 2023OOPSLA 2023

Teaching

  • CS3213 Foundations of Software Engineering Guest Lecture · National University of Singapore 2025 – 2026
  • COMP2119 Introduction to Data Structures and Algorithms Teaching Assistant · The University of Hong Kong 2023 – 2024
  • COMP2119 Introduction to Data Structures and Algorithms Teaching Assistant · The University of Hong Kong 2022 – 2023
  • COMP2121 Discrete Mathematics Teaching Assistant · The University of Hong Kong 2021 – 2022
  • COMP3258 Functional Programming Teaching Assistant · The University of Hong Kong 2020 – 2021