Demo Data from EDBT 2026 / reviewers in the wild / expert
Michael Dowling
dblp:75/2120
· DBLP profile ↗
2ranked-venue papers
1as first author
0since 2021 · last 2020
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 1Theory of computation · 1 · 1 first-author
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 · 75% Graph algorithms and graph theory · 25% |
Topics — the 4 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Coding theory › error-correcting codes › graph-based codes › sparse-graph codes
expander codes |
0.3 | 1 | 2018 | Fast Decoding of Expander Codes · IEEE Trans. Inf. Theory 2018 |
Coding theory › error-correcting codes › decoding › decoding algorithms › low-complexity decoding
linear-time decoding |
0.3 | 1 | 2018 | Fast Decoding of Expander Codes · IEEE Trans. Inf. Theory 2018 |
Coding theory › error-correcting codes › code construction › graph-based code construction
tanner codes |
0.3 | 1 | 2018 | Fast Decoding of Expander Codes · IEEE Trans. Inf. Theory 2018 |
Graph algorithms and graph theory › expander graphs
vertex expansion |
0.3 | 1 | 2018 | Fast Decoding of Expander Codes · IEEE Trans. Inf. Theory 2018 |
Methods — techniques the papers use, named apart from their topics
inner code design · 0.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2020 | Agile Software Development - Do We Really Calculate the Costs? A Multivocal Literature Review
Aidan Fogarty, Aaron Edgeworth, Oishin Smith, Michael Dowling, Murat Yilmaz 0001, Silvana Togneri MacMahon, Paul M. Clarke |
EuroSPI | 4 |
| 2018 | Fast Decoding of Expander CodesabstractExpander codes are Tanner codes defined on sparse graphs that have good expansion properties. Sipser and Spielman (1996) showed that there is a linear-time decoding algorithm for expander codes when the vertex expansion is at least 3/4 and the number of errors corrected is a constant fraction of the code length. Later, Feldman et al. (2007) gave a decoding algorithm that allows the expansion to be 2/3 + 1/(3c), where $c$ is the left degree of the underlying bipartite graph, at the expense of polynomial-time decoding complexity. Recently, Viderman (2013) further improved the expansion parameter to $2/3 - 1/(6c)$ , and the decoding algorithm runs in linear time. These results are for expander codes whose inner codes are parity-check codes. By using stronger inner codes, Chilappagari et al. (2010) showed that there is a linear-time decoding algorithm for every vertex expansion greater than 1/2. In this paper, it is shown that for every vertex expansion, there is a linear-time decoding algorithm for expander codes (using inner codes with minimum distance depending on the vertex expansion), and that the number of errors corrected is a constant fraction of the code length. Michael Dowling, Shuhong Gao |
IEEE Trans. Inf. Theory | 1 |