Qizheng He
I graduated from University of Illinois Urbana-Champaign with a CS Ph.D. in 2023. My advisor was Timothy M. Chan.
For undergrad, I was in Yao Class, Institute for Interdisciplinary Information Sciences, Tsinghua University, 2014 - 2018.
I was a research intern at Megvii Inc. (Face++), Jan. 2015 - Jul. 2018, and also interned as a Software Engineer (PhD) at Google's Geo team, May. 2022 - Aug. 2022.
My main research interests lie in computational geometry, algorithms and data structures, and fine-grained complexity.
My CV can be found here.
PUBLICATIONS
[Google Scholar] [DBLP's listing]
In Submission
Counting numbers that are divisible by the product of their digits
Qizheng He and Carlo Sanna
Min-Cut and Min-k-Cut in Disk Hypergraphs
Calvin Beideman and Qizheng He
Range Sampling Re-Re-Revisited
Pingan Cheng, Qizheng He, and Zhengcheng Huang
Conference Papers
Enclosing Points with Geometric Objects
Timothy M. Chan, Qizheng He, and Jie Xue
SoCG 2024
Simple and Faster Algorithms for Knapsack
Qizheng He and Zhean Xu
SOSA 2024
Improved Algorithms for Integer Complexity
Qizheng He
SOSA 2024
On the FPT Status of Monotone Convex Chain Cover
Qizheng He
CCCG 2023
On the Fine-Grained Complexity of Small-Size Geometric Set Cover and Discrete k-Center for Small k
Timothy M. Chan, Qizheng He, and Yuancheng Yu
ICALP 2023
[PDF] [arXiv] [YRF version] [YRF slides]
Logical Entity Representation in Knowledge-Graphs for Differentiable Rule Learning
Chi Han, Qizheng He, Charles Yu, Xinya Du, Hanghang Tong, and Heng Ji
ICLR 2023
Dynamic Geometric Set Cover, Revisited
Timothy M. Chan, Qizheng He, Subhash Suri, and Jie Xue
SODA 2022
More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time
Timothy M. Chan and Qizheng He
SoCG 2021
More on Change-Making and Related Problems
Timothy M. Chan and Qizheng He
ESA 2020
Faster Approximation Algorithms for Geometric Set Cover
Timothy M. Chan and Qizheng He
SoCG 2020
Further Results on Colored Range Searching
Timothy M. Chan, Qizheng He, and Yakov Nekrich
SoCG 2020
Reducing 3SUM to Convolution-3SUM
Timothy M. Chan and Qizheng He
SOSA 2020 (Best Paper Award)
On the Change-Making Problem
Timothy M. Chan and Qizheng He
SOSA 2020
The Energy Complexity of Broadcast
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, and Seth Pettie
PODC 2018
The Complexity of Distributed Edge Coloring with Small Palettes
Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, and Jara Uitto
SODA 2018
Journal Articles
More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time
Timothy M. Chan and Qizheng He
Journal of Computational Geometry (JoCG), 2022 (SoCG special issue)
More on Change-Making and Related Problems
Timothy M. Chan and Qizheng He
Journal of Computer and System Sciences (JCSS), 2021 (ESA special issue)
Distributed Edge Coloring with Small Palettes and a Special Case of the Constructive Lovász Local Lemma
Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, and Jara Uitto
ACM Transactions on Algorithms (TALG), 2019
Manuscripts
PhD Thesis: Geometric Set Cover and Related Geometric Optimization Problems
SOT for MOT
Qizheng He, Jianan Wu, Gang Yu, and Chi Zhang
preprint, 2017
Conference Program Committee
Teaching
Intro to Algorithms & Models of Computation (CS374), UIUC Spring 2022, Fall 2022
My email:
hqztrue [at] sina [dot] com
qizheng6 [at] illinois [dot] edu