Lei Yu

activity

20152026

most citedGeneralized Common Informations: Measuring Commonness by the Conditional Maximal Correlation

14 citations · 63 across the 32 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2022★ 7 cited

Dimension-Free Bounds for the Union-Closed Sets Conjecture

Lei Yu

The union-closed sets conjecture states that in any nonempty union-closed family $F$ of subsets of a finite set, there exists an element contained in at least a proportio…

math.CO2020

Edge-Isoperimetric Inequalities and Ball-Noise Stability: Linear Programming and Probabilistic Approaches

Lei Yu

Let $Q_{n}^{r}$ be the graph with vertex set ${- 1, 1}^{n}$ in which two vertices are joined if their Hamming distance is at most $r$ . The edge-isoperimetric problem for $Q_{n}^{r}…

math.CO2019★ 7 cited

An Improved Linear Programming Bound on the Average Distance of a Binary Code

Lei Yu, Vincent Y. F. Tan

Ahlswede and Katona (1977) posed the following isodiametric problem in Hamming spaces: For every $n$ and $1 \leq M \leq 2^{n}$ , determine the minimum average Hamming distance of binary…