A Differential Equation Approach to the Most-Informative Boolean Function Conjecture
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866929715419283456 |
|---|---|
| author | Chen, Zijie Gohari, Amin Nair, Chandra |
| author_facet | Chen, Zijie Gohari, Amin Nair, Chandra |
| contents | We study the most-informative Boolean function conjecture using a differential equation approach. This leads to a formulation of a functional inequality on finite-dimensional random variables. We also develop a similar inequality in the case of the Hellinger conjecture. Finally, we conjecture a specific finite dimensional inequality that, if proved, will lead to a proof of the Boolean function conjecture in the balanced case. We further show that the above inequality holds modulo four explicit inequalities (all of which seems to hold via numerical simulation) with the first three containing just two variables and a final one involving four variables. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_10019 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Differential Equation Approach to the Most-Informative Boolean Function Conjecture Chen, Zijie Gohari, Amin Nair, Chandra Information Theory We study the most-informative Boolean function conjecture using a differential equation approach. This leads to a formulation of a functional inequality on finite-dimensional random variables. We also develop a similar inequality in the case of the Hellinger conjecture. Finally, we conjecture a specific finite dimensional inequality that, if proved, will lead to a proof of the Boolean function conjecture in the balanced case. We further show that the above inequality holds modulo four explicit inequalities (all of which seems to hold via numerical simulation) with the first three containing just two variables and a final one involving four variables. |
| title | A Differential Equation Approach to the Most-Informative Boolean Function Conjecture |
| topic | Information Theory |
| url | https://arxiv.org/abs/2502.10019 |