Introduces the binning semiring and causal graphical models to show that correlational evaluation of learnability in formal language tasks leads to incorrect conclusions from confounders.
A linear algorithm for generating random numbers with a given distribution
2 Pith papers cite this work, alongside 203 external citations. Polarity classification is still indexing.
2
Pith papers citing it
203
external citations · OpenAlex
verdicts
UNVERDICTED 2representative citing papers
A new sampler for discrete distributions using coin flips that combines linearithmic space, negligible runtime overhead, and entropy-optimal expected flips in [H(P), H(P)+2).
citing papers explorer
-
Efficient Rejection Sampling in the Entropy-Optimal Range
A new sampler for discrete distributions using coin flips that combines linearithmic space, negligible runtime overhead, and entropy-optimal expected flips in [H(P), H(P)+2).