Qizheng He

I am a fourth-year CS Ph.D. student at University of Illinois Urbana-Champaign. My advisor is Timothy M. Chan.

I graduated from Yao Class, Institute for Interdisciplinary Information Sciences, Tsinghua University in 2018.

I was a research intern at Megvii Inc. (Face++), 2015-2018.


My main research interests lie in computational geometry, algorithms and data structures.

My CV can be found here.

PUBLICATIONS

See also DBLP's listing.


In Submission


Conference Papers

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

[PDF] [arXiv] [slides]


More on Change-Making and Related Problems

Timothy M. Chan and Qizheng He

ESA 2020

[PDF] [arXiv]


Faster Approximation Algorithms for Geometric Set Cover

Timothy M. Chan and Qizheng He

SoCG 2020

[PDF] [arXiv] [slides]


Further Results on Colored Range Searching

Timothy M. Chan, Qizheng He, and Yakov Nekrich

SoCG 2020

[PDF] [arXiv] [slides]


Reducing 3SUM to Convolution-3SUM

Timothy M. Chan and Qizheng He

SOSA 2020 (Best Paper Award)

[PDF] [slides]


On the Change-Making Problem

Timothy M. Chan and Qizheng He

SOSA 2020

[PDF] [slides]


The Energy Complexity of Broadcast

Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, and Seth Pettie

PODC 2018

[PDF] [arXiv]


The Complexity of Distributed Edge Coloring with Small Palettes

Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, and Jara Uitto

SODA 2018

[PDF] [arXiv]


Journal Articles

More on Change-Making and Related Problems

Timothy M. Chan and Qizheng He

Journal of Computer and System Sciences (JCSS), 2021


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

[PDF]


Manuscripts

SOT for MOT

Qizheng He, Jianan Wu, Gang Yu, and Chi Zhang

preprint, 2017

[arXiv]


Patents

My email:

    • hqztrue [at] sina [dot] com

    • qizheng6 [at] illinois [dot] edu

    • hqz14 [at] tsinghua [dot] org [dot] cn