avatar

Jiaqi Zheng

Ph.D. Candidate
National University of Singapore
orzzzjq (at) gmail.com


About Me

I am a final year CS Ph.D. student at National University of Singapore. I am fortunate to be advised by Tiow-Seng Tan. I am visiting Herbert Edelsbrunner’s Group at IST Austria from October 2024.

My research interests include convex optimization, computational geometry, and parallel computing (GPGPU). I have a broad interest in both theoretical and practical aspects of algorithm design.

Publications

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

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

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

Development Projects

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

  2. PDSCP (to be released) : A library for computing Smallest Enclosing Balls and Support Vector Machines in high-dimensional spaces using GPU. It is a practical demonstration of our primal-dual algorithmic framework for solving Symmetric Cone Programs.

  3. PosLP (to be released) : A library for solving Positive Linear Programs using GPU, which implements and improves the linear coupling algorithm proposed by Allen-Zhu and Orecchia.

  4. 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.

  5. 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.

  6. 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

Misc

I maintain an Academic 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.