VLDB 2026 Research / reviewers in the wild / expert
Han Huang 0004
dblp:15/6159-4
· DBLP profile ↗
2ranked-venue papers
1as first author
1since 2021 · last 2022
0000-0001-5694-7701ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-authorTheory of computation · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Distribution of the Minimum Distance of Random Linear CodesabstractLet$q\geq 2$be a prime power. In this paper, we study the distribution of the minimum distance (in the Hamming metric) of a random linear code of dimension$k$in$\mathbb {F}_{q}^{n}$. We provide quantitative estimates showing that the distribution function of the minimum distance is close (superpolynomiallyin$n$) to the cumulative distribution function of the minimum of$(q^{k}-1)/(q-1)$independent binomial random variables with parameters$\frac {1}{q}$and$n$. The latter, in turn, converges to a Gumbel distribution at integer points when$\frac {k}{n}$converges to a fixed number in (0, 1). Our result confirms in a strong sense that apart from identification of the weights of proportional codewords, the probabilistic dependencies introduced by the linear structure of the random code, produce a negligible effect on the minimum code weight. As a corollary of the main result, we obtain an improvement of the Gilbert–Varshamov bound for$2< q< 49$. Han Huang 0004, Galyna V. Livshyts, Konstantin E. Tikhomirov |
IEEE Trans. Inf. Theory | 2 |
| 2018 | John Ellipsoid and the Center of Mass of a Convex Body
Han Huang 0004 |
Discret. Comput. Geom. | 1 |