Dictators are most informative

Vu Khac Ky; Tuan Tran

Dictators are most informative

Vu Khac Ky, Tuan Tran

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Leer el paper PDF

Apareció: martes, 22 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 36 pages

Matemática y estadística Probabilidad 22 de sept de 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 y 3 más — arXiv
PreprintAfirmaciones fuertes, leer con cuidadoUso en el mundo real
Matemática y estadística Probabilidad 22 de sept de 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
Matemática y estadística Probabilidad 22 de sept de 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
Matemática y estadística Probabilidad 22 de sept de 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
Matemática y estadística Probabilidad 22 de sept de 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

Todos los papers nuevos de Probabilidad

Dictators are most informative

En palabras de los autores

Más de Probabilidad ese día

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