Dictators are most informative

Vu Khac Ky; Tuan Tran

Dictators are most informative

Vu Khac Ky, Tuan Tran

Preprint

In the authors' words

We prove the Courtade-Kumar conjecture: among all Boolean functions $f : {- 1, 1}^{n} \to {- 1, 1}$ , a dictator retains the most information about a uniformly random input observed through independent binary noise.

Main resultThe abstract does not state a limitation.

Read the paper PDF

Appeared: Tuesday, September 22. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 36 pages

Math & statistics Probability Sep 22, 2026
Feedback Coding Enables Inference-Time Covert Agentic Communication
Based on this perspective, we introduce Burnashev Adaptive Posterior Matching (BAM), a feedback-coding scheme that combines posterior matching with a decode-and-confirm phase.
Sidong Guo, Sajani Vithana, Atefeh Gilani and 3 more — arXiv
PreprintBold claims, read criticallyReal-world use
Math & statistics Probability Sep 22, 2026
The quasi-isometry classes of Galton--Watson trees
We classify, up to quasi-isometry, the large-scale geometry of Galton--Watson trees for every finitely supported offspring distribution.
Jayadev S. Athreya, Sascha Troscheit — arXiv
Preprint
Math & statistics Probability Sep 22, 2026
Interference-Free Capacity of a Binary Interference Channel with Causal Observation
We determine the capacity region of a two-user binary interference channel with receiver-controlled observation and prove that causal port selection attains the interference-free limit.
Xianwei Meng — arXiv
Preprint
Math & statistics Probability Sep 22, 2026
Directed distances in spanning-tree-decorated planar maps: exact exponent, scaling limit and universality
We also show that in a uniform spanning-tree-decorated map with $n$ edges, directed distances are typically of order $n^{1/3}$ .
Jacopo Borga, Ewain Gwynne, Yuanzheng Wang — arXiv
Preprint
Math & statistics Probability Sep 22, 2026
Compressible stochastic fluid--structure interaction with transport noise and Navier slip: A stochastic-flow approach
This paper establishes the existence of local martingale solutions for a three-dimensional stochastic fluid--structure interaction (FSI) problem coupling a viscous compressible isentropic fluid with an elastic shell through Navier-slip boundary conditions.
Chen Yong, Gao Hongjun — arXiv
Preprint

All new papers on Probability

Dictators are most informative

In the authors' words

More on Probability that day

Feedback Coding Enables Inference-Time Covert Agentic Communication

The quasi-isometry classes of Galton--Watson trees

Interference-Free Capacity of a Binary Interference Channel with Causal Observation

Directed distances in spanning-tree-decorated planar maps: exact exponent, scaling limit and universality

Compressible stochastic fluid--structure interaction with transport noise and Navier slip: A stochastic-flow approach