Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Michael Dowling

dblp:75/2120 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes › graph-based codes › sparse-graph codes
expander codes
0.312018
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.312018
Fast Decoding of Expander Codes · IEEE Trans. Inf. Theory 2018
Coding theory › error-correcting codes › code construction › graph-based code construction
tanner codes
0.312018
Fast Decoding of Expander Codes · IEEE Trans. Inf. Theory 2018
Graph algorithms and graph theory › expander graphs
vertex expansion
0.312018
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
YearPublicationVenuePosition
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
EuroSPI4
2018 Fast Decoding of Expander Codes
abstract
Expander 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. Theory1