Demo Data from EDBT 2026 / reviewers in the wild / expert
Gayathri R. Prabhu
dblp:156/9290
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2022
0000-0002-5608-8334ORCID · 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 |
Mathematical optimization · 30% Algorithmic game theory and mechanism design · 30% Information theory · 30% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithmic game theory and mechanism design
multi-armed bandit |
0.6 | 1 | 2022 | Sequential Multi-Hypothesis Testing in Multi-Armed Bandit Problems: An Approach for Asymptotic Optimality · IEEE Trans. Inf. Theory 2022 |
Information theory › statistical inference › sequential analysis › sequential detection
multihypothesis sequential probability ratio test |
0.6 | 1 | 2022 | Sequential Multi-Hypothesis Testing in Multi-Armed Bandit Problems: An Approach for Asymptotic Optimality · IEEE Trans. Inf. Theory 2022 |
Mathematical optimization
sequential decision making |
0.6 | 1 | 2022 | Sequential Multi-Hypothesis Testing in Multi-Armed Bandit Problems: An Approach for Asymptotic Optimality · IEEE Trans. Inf. Theory 2022 |
Coding theory › channel coding
error exponent |
0.2 | 1 | 2022 | Sequential Multi-Hypothesis Testing in Multi-Armed Bandit Problems: An Approach for Asymptotic Optimality · IEEE Trans. Inf. Theory 2022 |
Methods — techniques the papers use, named apart from their topics
posterior updating · 0.6generalized likelihood ratio · 0.6conjugate prior · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Sequential Multi-Hypothesis Testing in Multi-Armed Bandit Problems: An Approach for Asymptotic OptimalityabstractWe consider a multi-hypothesis testing problem involving a$K$-armed bandit. Each arm’s signal follows a distribution from a vector exponential family. The actual parameters of the arms are unknown to the decision maker. The decision maker incurs a delay cost for delay until a decision and a switching cost whenever he switches from one arm to another. His goal is to minimise the overall cost until a decision is reached on the true hypothesis. Of interest are policies that satisfy a given constraint on the probability of false detection. This is a sequential decision making problem where the decision maker gets only a limited view of the true state of nature at each stage, but can control his view by choosing the arm to observe at each stage. An information-theoretic lower bound on the total cost (expected time for a reliable decision plus total switching cost) is first identified, and a variation on a sequential policy based on the generalised likelihood ratio statistic is then studied. Due to the vector exponential family assumption, the signal processing at each stage is simple; the associated conjugate prior distribution on the unknown model parameters enables easy updates of the posterior distribution. The proposed policy, with a suitable threshold for stopping, is shown to satisfy the given constraint on the probability of false detection. Under a continuous selection assumption, the policy is also shown to be asymptotically optimal in terms of the total cost among all policies that satisfy the constraint on the probability of false detection. Gayathri R. Prabhu, Srikrishna Bhashyam, Aditya Gopalan, Rajesh Sundaresan |
IEEE Trans. Inf. Theory | 1 |