Vivekanand Paligadu

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

TopicWeightPapersLastEvidence papers
Algorithms and data structures
group testing
0.812024
Small Error Algorithms for Tropical Group Testing · IEEE Trans. Inf. Theory 2024
Algorithms and data structures › group testing
non-adaptive group testing
0.812024
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
YearPublicationVenuePosition
2024 Small Error Algorithms for Tropical Group Testing
abstract
We 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. Theory1