Demo Data from VLDB 2026 / reviewers in the wild / expert
Spencer Hill
dblp:410/3537
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2026
0009-0003-6467-7408ORCID · 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 |
Computational complexity · 44% Algorithms and data structures · 44% Information theory · 13% |
Topics — the 2 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational complexity
communication complexity |
1.0 | 1 | 2026 | Communication Complexity of Exact Sampling Under Rényi Information · IEEE Trans. Inf. Theory 2026 |
Algorithms and data structures › randomized algorithms › sampling › markov chain monte carlo
perfect sampling |
1.0 | 1 | 2026 | Communication Complexity of Exact Sampling Under Rényi Information · IEEE Trans. Inf. Theory 2026 |
Methods — techniques the papers use, named apart from their topics
poisson functional representation · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Communication Complexity of Exact Sampling Under Rényi InformationabstractWe study the problem of exact sampling under an exponential communication cost, specifically Campbell’s average codeword lengthL(t)of ordert[1], and Rényi’s entropy. We provide a lower bound on the Campbell cost of exact sampling that grows approximately asD1/α(P||Q), the Rényi divergence of order 1/α, with α = 1/1 +t. Using the Poisson functional representation of Li and El Gamal [2], we prove an upper bound onL(t)whose leading Rényi divergence term has order within ϵ of that of the lower bound. Our results reduce to the bounds of Harsha et al. [3] as α→1. We also provide numerical examples comparing the bounds in the cases of normal and Laplacian distributions, demonstrating that the upper and lower bounds are typically within 5-10 bits of each other. Our results characterize exactly the optimal asymptotic Campbell costL(t)per sample as the number of independent and identically distributed (i.i.d.) samples grows to infinity. We show that under the exponential cost, any causal sampler performs strictly worse asymptotically than noncausal samplers. This contrasts with the case of expected message length, where both causal and noncausal samplers have the same optimal asymptotic cost. Spencer Hill, Fady Alajaji, Tamás Linder |
IEEE Trans. Inf. Theory | 1 |