Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Spencer Hill

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

TopicWeightPapersLastEvidence papers
Computational complexity
communication complexity
1.012026
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.012026
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
YearPublicationVenuePosition
2026 Communication Complexity of Exact Sampling Under Rényi Information
abstract
We 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. Theory1