Demo Data from EDBT 2026 / reviewers in the wild / expert
Rahul Deb
dblp:40/11279
· DBLP profile ↗
3ranked-venue papers
3as first author
2since 2021 · last 2023
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 3 first-author · 2 since 2021Artificial intelligence and machine learning · 2 · 2 first-author · 2 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
3 papers |
Algorithmic game theory and mechanism design · 100% |
Topics — the 8 heaviest of 9, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithmic game theory and mechanism design › mechanism design › information design
bayesian persuasion |
0.7 | 1 | 2023 | Which wage distributions are consistent with statistical discrimination? · EC 2023 |
Algorithmic game theory and mechanism design › mechanism design
information design |
0.7 | 1 | 2023 | Which wage distributions are consistent with statistical discrimination? · EC 2023 |
Algorithmic game theory and mechanism design
mechanism design |
0.5 | 1 | 2021 | Multi-Dimensional Screening: Buyer-Optimal Learning and Informational Robustness · EC 2021 |
Algorithmic game theory and mechanism design › mechanism design › optimal mechanism design
multidimensional screening |
0.5 | 1 | 2021 | Multi-Dimensional Screening: Buyer-Optimal Learning and Informational Robustness · EC 2021 |
Algorithmic game theory and mechanism design › mechanism design
auction design |
0.2 | 1 | 2013 | Ironing in Dynamic Revenue Management: Posted Prices & Biased Auctions · SODA 2013 |
Algorithmic game theory and mechanism design › mechanism design
dynamic mechanism design |
0.2 | 1 | 2013 | Ironing in Dynamic Revenue Management: Posted Prices & Biased Auctions · SODA 2013 |
Algorithmic game theory and mechanism design › mechanism design › simple mechanisms
posted-price mechanism |
0.2 | 1 | 2013 | Ironing in Dynamic Revenue Management: Posted Prices & Biased Auctions · SODA 2013 |
Algorithmic game theory and mechanism design
revenue maximization |
0.2 | 1 | 2013 | Ironing in Dynamic Revenue Management: Posted Prices & Biased Auctions · SODA 2013 |
Methods — techniques the papers use, named apart from their topics
non-parametric model · 0.7bayes' rule · 0.7ironing · 0.2dynamic stochastic knapsack · 0.2dynamic programming · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Which wage distributions are consistent with statistical discrimination?abstractIn this paper, we propose a general non-parametric model of statistical discrimination in the labor market, and derive a test for statistical discrimination that only requires cross-sectional data on wages. There are two groups whose productivity distributions have identical means, but can otherwise be different. The group identity is observable to employers, but productivities are not. Instead, there are group-dependent statistical experiments that generate signals about the underlying productivity. Signals induce posterior productivity distributions (via Bayes' rule) and, in particular, these can be used to compute posterior estimates (the mean of the productivity conditional on the signal) of the unobserved productivity. Therefore, each group's statistical experiment generates a distribution over posterior productivity estimates. Wages are then determined via a strictly increasing, continuous function of the posterior productivity estimate that, importantly, does not depend on the group. We say that two wage distributions - one for each of the two groups - are consistent with statistical discrimination if they can be rationalized by this model. Rahul Deb, Ludovic Renou |
EC | 1 |
| 2021 | Multi-Dimensional Screening: Buyer-Optimal Learning and Informational Robustness
Rahul Deb, Anne-Katrin Roesler |
EC | 1 |
| 2013 | Ironing in Dynamic Revenue Management: Posted Prices & Biased AuctionsabstractWe consider the design of the revenue maximizing mechanism for a seller with a fixed capacity of C units selling over T periods to buyers who arrive over time. The buyers have single unit demand and multi-dimensional private information– both their value for the object and the deadline by which they must make a purchase are unknown to the seller. This contrasts with previous work where buyers have single dimensional private information– deadlines are publicly observed and only values are private. Here, the optimal mechanism can be computed by running a dynamic stochastic knapsack algorithm. However, these mechanisms are only optimal with private deadlines when the calculated allocation rule is monotone– buyers with higher values and later deadlines should be allocated with higher probability. Such monotonicity only arises in very special cases. By contrast, in the classic static environment of Myerson [7] monotonicity is only violated for ‘irregular’ value distributions. Myerson characterizes the optimal mechanism by a procedure he calls ‘ironing.’ We characterize the optimal mechanism in our general dynamic environment by providing the dynamic counterpart of ironing. We show that only a subset of the monotonicity constraints can bind in a solution of the seller's dynamic programming problem. The optimal mechanism can be characterized by ‘relaxing’ these constraints with their appropriate dual multiplier. Further, the optimal mechanism can be implemented by a series of posted prices followed by a ‘biased’ auction in the final period where buyers have the auction biased in their favor depending on their arrival time. Our theoretical characterization complements the existing computational approaches for ironing in these settings (e.g. Parkes et al. [10]). Rahul Deb, Mallesh M. Pai |
SODA | 1 |