EDBT 2026 Demo / reviewers in the wild / expert
Haihua Deng
dblp:358/7150
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2024
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Coding theory · 61% Graph algorithms and graph theory · 30% Combinatorics and discrete mathematics · 9% |
Topics — the 3 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Coding theory › distributed storage
distributed storage codes |
0.8 | 1 | 2024 | The BCH Family of Storage Codes on Triangle-Free Graphs and Its Relation to R(3,t) · IEEE Trans. Inf. Theory 2024 |
Graph algorithms and graph theory › graph classes › forbidden subgraphs
triangle-free graphs |
0.8 | 1 | 2024 | The BCH Family of Storage Codes on Triangle-Free Graphs and Its Relation to R(3,t) · IEEE Trans. Inf. Theory 2024 |
Combinatorics and discrete mathematics
ramsey theory |
0.2 | 1 | 2024 | The BCH Family of Storage Codes on Triangle-Free Graphs and Its Relation to R(3,t) · IEEE Trans. Inf. Theory 2024 |
Methods — techniques the papers use, named apart from their topics
polynomial method · 0.8cayley graph construction · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | The BCH Family of Storage Codes on Triangle-Free Graphs and Its Relation to R(3,t)abstractConsider a simple, connected graph Γ withnvertices. LetCbe a code of lengthnwith its coordinates corresponding to the vertices of Γ. We defineCas astorage codeon Γ if, for any codewordc∈C, the information at each coordinate ofccan be recovered by accessing its neighboring coordinates. The main problem here is to construct high-rate storage codes on triangle-free graphs. In this paper, we employ the polynomial method to address a question proposed by Barg and Zémor in 2022, demonstrating that the BCH family of storage codes on triangle-free Cayley graphs achieves a unit rate. Furthermore, we generalize the construction of the BCH family and obtain more storage codes of unit rate on triangle-free graphs. We also compare the BCH family with the other known constructions by examining the rate of convergence of 1/(1-R(Cn)) with respect to the lengthn, whereR(Cn) is the rate of codeCn. At last, we reveal a connection between the storage codes on triangle-free graphs and the Ramsey numberR(3,t), which leads to an upper bound for the rate of convergence of 1/(1 -R(Cn)). Haihua Deng, Guobiao Weng, Qing Xiang |
IEEE Trans. Inf. Theory | 1 |