Math 2.0

Resources / preprint

Fourier entropy of threshold functions and their compositions MBJA03ES8N

URIm2://res/MBJA03ES8N
Kindpreprint
CreatorsYitzchak Shmalo
Date2026-10-12
Subjectsarxiv cs.IT, arxiv math.IT, arxiv math.PR
Scopein

Expressions

e1: version, preprint

Languageen
Date2026-10-12
IdsarXiv 2610.16069

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

ItemKindWhereSource
149Y3736YMstatementtheorem Darxiv
The weak boundstatementproposition 6.5arxiv
Hybrid formulas with LTF blocksstatementcorollary 7.4arxiv
3Q6QC8JPVEstatementlemma 5.2arxiv
4VVYZFT5D6statementtheorem Barxiv
Elementary gate constantsstatementlemma 7.5arxiv
Concentration after resamplingstatementlemma 6.1arxiv
Relative noise estimatestatementlemma 3.3arxiv
Exact shared-data identitiesstatementproposition 8.6arxiv
73FXSM1J0Sstatementcorollary 4.3arxiv
7R94P4XH7Sstatementcorollary 7.8arxiv
Quadratic probability correctionstatementlemma 8.4arxiv
Spectral-level entropystatementlemma 2.1arxiv
8W4AQ658JPstatementtheorem 5.1arxiv
Selector closure from full FEI boundsstatementcorollary 8.3arxiv
Exact activation identitiesstatementproposition 8.9arxiv
Threshold gates under product measuresstatementtheorem 6.6arxiv
ADNMFV8JAHstatementlemma 2.2arxiv
AQ1YRESFZNstatementlemma 5.3arxiv
Exact selector identitiesstatementproposition 8.1arxiv
Constant-preserving compositionstatementcorollary 7.2arxiv
B5SYWEEDX9statementcorollary 8.10arxiv
Exact composition identitiesstatementproposition 7.1arxiv
Constant-preserving strong selector closurestatementcorollary 8.5arxiv
A logarithmic spectral-rank estimatestatementlemma 6.3arxiv
Variational witness boundstatementproposition 5.5arxiv
Read-once threshold and parity formulasstatementcorollary 7.3arxiv
Affine-subspace selectorsstatementcorollary 8.2arxiv
ECZ2QYG3J1statementlemma 5.4arxiv
EEPV53GK7Zstatementtheorem 4.2arxiv
Full strong entropystatementcorollary 7.7arxiv
Orthogonal neighboring branchesstatementcorollary 8.7arxiv
J5X7TZ1985statementlemma 3.2arxiv
KEWHMS31PBstatementcorollary 9.1arxiv
A small upper tail lies above the meanstatementlemma 6.2arxiv
P4M1W22W8Tstatementtheorem Carxiv
Recursive regular multiplexersstatementcorollary 8.8arxiv
Rank tail and meanstatementlemma 3.4arxiv
RYKMKDMKEAstatementlemma 4.1arxiv
The empty coefficient and the spectral deficitstatementlemma 7.6arxiv
The normalization creditstatementlemma 6.4arxiv
WCC64M6JBDstatementtheorem Aarxiv
XMC7JJJ4FMstatementlemma 3.1arxiv

Catalogue records