EDBT 2026 Demo / reviewers in the wild / expert
Shilun Li
dblp:267/1555
· DBLP profile ↗
3ranked-venue papers
0as first author
3since 2021 · last 2025
0000-0001-5765-0432ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Density Frankl-Rödl on the SphereabstractWe establish a density variant of the Frankl–Rödl theorem on the sphere 𝕊^{n-1}, which concerns avoiding pairs of vectors with a specific distance, or equivalently, a prescribed inner product. In particular, we establish lower bounds on the probability that a randomly chosen pair of such vectors lies entirely within a measurable subset A ⊆ 𝕊^{n-1} of sufficiently large measure. Additionally, we prove a density version of spherical avoidance problems, which generalize from pairwise avoidance to broader configurations with prescribed pairwise inner products. Our framework encompasses a class of configurations we call inductive configurations, which include simplices with any prescribed inner product -1 < r < 1. As a consequence of our density statement, we show that all inductive configurations are sphere Ramsey. Venkatesan Guruswami, Shilun Li |
APPROX/RANDOM | 2 |
| 2025 | A Deterministic Construction of a Large Distance Code From the Wozencraft EnsembleabstractWe present an explicit construction of a sequence of rate$1/2$Wozencraft ensemble codes (over any fixed prime field$\mathbb {F}_{q}$) that achieve minimum distance$\Omega (\sqrt {k})$where k is the message length. The coefficients of the Wozencraft ensemble codes are constructed using Sidon Sets and the cyclic structure of$\mathbb {F}_{q^{k}}$where$k+1$is prime with q a primitive root modulo$k+1$. Assuming Artin’s conjecture, there are infinitely many such k for any prime q. Venkatesan Guruswami, Shilun Li |
IEEE Trans. Inf. Theory | 2 |
| 2023 | A Deterministic Construction of a Large Distance Code from the Wozencraft EnsembleabstractWe present an explicit construction of a sequence of rate $1/2$ Wozencraft ensemble codes (over any fixed finite field $\mathbb{F}_q$) that achieve minimum distance $Ω(\sqrt{k})$ where $k$ is the message length. The coefficients of the Wozencraft ensemble codes are constructed using Sidon Sets and the cyclic structure of $\mathbb{F}_{q^{k}}$ where $k+1$ is prime with $q$ a primitive root modulo $k+1$. Assuming Artin's conjecture, there are infinitely many such $k$ for any prime power $q$. Venkatesan Guruswami, Shilun Li |
APPROX/RANDOM | 2 |