avatar

Jiaqi Zheng

Research Engineer
Sea AI Lab, Singapore
orzzzjq (at) gmail.com


About Me

I am a research engineer at Sea AI Lab (SAIL), focusing on scientific infrastructure (specifically GPU-native computational frameworks) for electronic structure theory and AI for science.

Prior to joining SAIL, I obtained my Ph.D. in computer science from National University of Singapore in 2025, where I was fortunate to be advised by Tiow-Seng Tan and worked on convex optimization and computational geometry. From October 2024 to April 2025, I was a visiting researcher in Herbert Edelsbrunner’s group at Institute of Science and Technology Austria, investigating topological data analysis.

Research Papers

  1. Smallest Intersecting and Enclosing Balls
    Jiaqi Zheng, Tiow-Seng Tan
    Computational Geometry: Young Researchers Forum (SoCG:YRF), 2025
    PDF Abstract

  2. Approximation Algorithms for Smallest Intersecting Balls
    Jiaqi Zheng, Tiow-Seng Tan
    Preprint, 2024
    PDF Abstract

  3. A Primal-Dual Framework for Symmetric Cone Programming
    Jiaqi Zheng, Antonios Varvitsiotis, Tiow-Seng Tan, Wayne Lin
    Preprint, 2024
    PDF Abstract

  4. Computing Centroidal Voronoi Tessellation Using the GPU
    Jiaqi Zheng, Tiow-Seng Tan
    Interactive 3D Graphics and Games (I3D), 2020
    PDF Code Project Page

Talks

  1. Towards GPU-Native Electronic Structure Calculations
    AI4X-AC, Singapore, 2026-06-18

  2. Smallest Intersecting and Enclosing Balls
    SoCG:YRF, Kanazawa, Japan, 2025-06-24

  3. An Algorithmic Framework for Geometric Optimization
    IST Austria, Klosterneuburg, Austria, 2025-04-04

  4. Zero-Sum Games over Symmetric Cones as an Algorithmic Framework
    ETH Zürich, Zürich, Switzerland, 2025-02-20

  5. Efficient Algorithms for Symmetric Cone Programming and Geometric Optimization
    NUS, Singapore, 2024-08-05

  6. Computing Centroidal Voronoi Tessellation Using the GPU
    I3D, Online Conference, 2020-09-18

Software & Libraries

  1. LIBSIB : A C++ library for computing Smallest Intersecting Balls for point sets, convex polytopes, reduced polytopes, AABBs, balls and ellipsoids in arbitrary dimensions.

  2. PBA+ ( 73 | 8 ) : The most efficient open-sourced library for computing 2D and 3D Digital Voronoi Diagrams using GPU. It can process very large input images (up to 32K x 32K pixels) within a second. The source code has been integrated into game engines and motion-planning projects.

  3. gCVT ( 35 | 10 ) : An open-sourced library for computing 2D and 3D Centroidal Voronoi Tessellations (CVTs) using GPU. It adopts the over-relaxed Lloyd's method for minimizing the objective function and outperforms existing optimizers.

  4. SurfaceRemesher ( 37 | 6 ) : An open-sourced project for optimizing Surface Meshes, which parameterizes triangulated surface meshes in planar spaces and optimizes the positions of the vertices via CVTs.

Teaching

  1. Programming Methodology
    Teaching Assistant, National University of Singapore
    Spring 2021, 2022, 2023, 2024

  2. Introduction to 2D Game Development
    Teaching Assistant, National University of Singapore
    Summer 2021, 2022, 2023, 2025

Misc

I share technical notes at my Blog.

I participated in programming competitions when I was an undergrad. I won a Gold Medal in ICPC Chinese Programming Contest and two Silver Medals in ICPC Asia Regional Contests.

I love watching anime. Bocchi The Rock! is my favorite.

I like exploring new places through travel. See my Traveled Map.

Some of my other hobbies: Calligraphy, Photography, Painting, Handicraft, Basketball…


Powered by Jekyll and Minimal Light theme.