VLDB 2026 Research / reviewers in the wild / expert
Runqing Qiu
dblp:430/7378
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2026
0009-0006-9981-8217ORCID · reported
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 · 100% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Coding theory › error-correcting codes › insertion and deletion › insertion-deletion channel › deletion-correcting codes
insdel distance |
1.0 | 1 | 2026 | On the Insdel Error-Correcting Capacities of Binary Reed-Muller Codes and Simplex Codes · IEEE Trans. Inf. Theory 2026 |
Coding theory › error-correcting codes
insertion-deletion codes |
1.0 | 1 | 2026 | On the Insdel Error-Correcting Capacities of Binary Reed-Muller Codes and Simplex Codes · IEEE Trans. Inf. Theory 2026 |
Coding theory › error-correcting codes
reed-muller codes |
1.0 | 1 | 2026 | On the Insdel Error-Correcting Capacities of Binary Reed-Muller Codes and Simplex Codes · IEEE Trans. Inf. Theory 2026 |
Coding theory › error-correcting codes › block codes › linear code
simplex codes |
1.0 | 1 | 2026 | On the Insdel Error-Correcting Capacities of Binary Reed-Muller Codes and Simplex Codes · IEEE Trans. Inf. Theory 2026 |
Methods — techniques the papers use, named apart from their topics
puncturing · 1.0algebraic lower bound · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | On the Insdel Error-Correcting Capacities of Binary Reed-Muller Codes and Simplex CodesabstractInsertion-deletion (insdel for short) codes have received extensive attention due to their ability to correct synchronization errors. It is usually a very challenging problem to determine the insdel distances of linear codes. In this paper, a good lower bound on the insdel distance of a linear code with a certain algebraic structure is provided and it indeed gives an affirmative answer to an open problem proposed by Hao Chen (IEEE Transactions on Information Theory, 68(8): 5126–5132, 2022). Applying this lower bound to binary first-order Reed-Muller codes and binary simplex codes, we obtain that they possess linear subcodes that can correct arbitrary insdel errors while maintaining Hamming distances robustness. The application of this bound on Reed-Muller codes completely solves an open problem left by Lara Dolecek and Venkat Anantharam (IEEE Transactions on Information Theory, 53(4): 1430–1443, 2007). In order to enhance the code rate, we further perform puncturing on these subcodes and determine the Hamming distances of the punctured subcodes while ensuring that their insdel distances remain unchanged. Runqing Qiu, Shixin Zhu, Yang Li 0194, Zhonghua Sun 0001 |
IEEE Trans. Inf. Theory | 1 |