EDBT 2026 Demo / reviewers in the wild / expert
Vivekanand Paligadu
dblp:356/8827
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2024
0009-0007-0451-9722ORCID · 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 |
Algorithms and data structures · 100% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithms and data structures
group testing |
0.8 | 1 | 2024 | Small Error Algorithms for Tropical Group Testing · IEEE Trans. Inf. Theory 2024 |
Algorithms and data structures › group testing
non-adaptive group testing |
0.8 | 1 | 2024 | Small Error Algorithms for Tropical Group Testing · IEEE Trans. Inf. Theory 2024 |
Methods — techniques the papers use, named apart from their topics
simulation · 0.8error probability bounds · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Small Error Algorithms for Tropical Group TestingabstractWe consider a version of the classical group testing problem motivated by PCR testing for COVID-19. In the so-called tropical group testing model, the outcome of a test is the lowest cycle threshold (Ct) level of the individuals pooled within it, rather than a simple binary indicator variable. We introduce the tropical counterparts of three classical non-adaptive algorithms (COMP, DD and SCOMP), and analyse their behaviour through both simulations and bounds on error probabilities. By comparing the results of the tropical and classical algorithms, we gain insight into the extra information provided by learning the outcomes (Ct levels) of the tests. We show that in a limiting regime the tropical COMP algorithm requires as many tests as its classical counterpart, but that for sufficiently dense problems tropical DD can recover more information with fewer tests, and can be viewed as essentially optimal in certain regimes. Vivekanand Paligadu, Oliver Johnson, Matthew Aldridge |
IEEE Trans. Inf. Theory | 1 |