Publications

FRgraph

Density Frankl–Rödl on the Sphere

Generalizes the Frankl–Rödl theorem to the sphere by proving a density statement for spherical avoidance problems; further establishes that all simplices are sphere Ramsey.
* Equal contribution. Authors listed alphabetically.

Sidon set

A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble

Venkatesan Guruswami*, Shilun Li* IEEE Transactions on Information Theory | [Paper]
(Presented at RANDOM 2023)
Applies Sidon sets to code construction (the first such application) and presents the first explicit construction of rate-1/2 Wozencraft codes with Ω(√k) minimum distance.
* Equal contribution. Authors listed alphabetically.

Coin toss

Dynamics and Probability in the Toss of a Coin with Symmetric Inhomogeneous Density

Shilun Li Preprint | [Paper]
Proves that coin tosses are biased — coins favor the starting face — and extends Diaconis's probability formula to general biased coins.