Cover Image

A Lower Bound for the Fourier Entropy of Boolean Functions on the Biased Hypercube

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Chang, Fan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Functional Analysis 06E30, 42C10, 60C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Are most Boolean functions determined by low frequencies?
by: Vershynin, Roman
Published: (2024)

Functional Inequalities and Random Walks on Increasing Subsets of the Hypercube
by: Chang, Fan, et al.
Published: (2025)

Covering the hypercube, the uncertainty principle, and an interpolation formula
by: Ivanisvili, Paata, et al.
Published: (2023)

Entropy versus influence for complex functions of modulus one 2
by: Schechtman, Gideon
Published: (2020)

A close look at the entropy numbers of the unit ball of the Reproducing Hilbert Space of isotropic positive definite kernels
by: Jordão, T., et al.
Published: (2023)

Inequalities for Pairs of Measure Spaces and Applications
by: Johnson, P. D., et al.
Published: (2026)

Asymptotic analysis on a non-standard Hilbert space of non-absolutely integrable functions
by: da Silva, F. Andrade, et al.
Published: (2025)

Orthogonal polynomials in the normal matrix model with two insertions
by: Kieburg, Mario, et al.
Published: (2024)

Orthogonal Polynomials, Verblunsky Coefficients, and a Szegő-Verblunsky Theorem on the Unit Sphere in $\mathbb{C}^d$
by: Gauntlett, Connor J., et al.
Published: (2025)

Jackson's inequality on the hypercube
by: Ivanisvili, Paata, et al.
Published: (2024)

Boolean combinations of graphs
by: Adenwalla, Sarosh, et al.
Published: (2024)

Orthogonal polynomials in the spherical ensemble with two insertions
by: Byun, Sung-Soo, et al.
Published: (2025)

Sampling in the shift-invariant space generated by the bivariate Gaussian function
by: Romero, José Luis, et al.
Published: (2023)

Szegő's theorem for Jordan arcs
by: Buchecker, Benedikt
Published: (2025)

The nucleus of the Grassmann graph $J_q(N,D)$
by: Lee, Jae-Ho, et al.
Published: (2025)

Polycyclic Geometric Realizations of the Gray Configuration
by: Berman, Leah Wrenn, et al.
Published: (2025)

Hermite expansions for spaces of functions with nearly optimal time-frequency decay
by: Neyt, Lenny, et al.
Published: (2024)

The stability of the algebraic degree of Boolean functions when restricted to affine spaces
by: Carlet, Claude, et al.
Published: (2024)

On Strongly Regular Graphs and the Friendship Theorem
by: Sason, Igal
Published: (2025)

Sharp Lower Bounds for Dyadic Square Functions of indicator functions of sets
by: Alpay, Natanael, et al.
Published: (2025)

Variation inequalities for smartingales
by: Passenbrunner, Markus
Published: (2024)

Strong Asymptotics for a 3x3 Riemann-Hilbert Problem in a Regular Hard-Soft Two-Edge Regime
by: Kandaian, Artur
Published: (2026)

Tighter Bounds on the Expected Absorbing Time of Ungarian Markov Chains
by: Shen, Eric
Published: (2024)

Cumulants of threshold for Schensted row insertion into random tableaux
by: Marciniak, Mikołaj, et al.
Published: (2024)

Counting pairs of cycles whose product is a permutation with restricted cycle lengths
by: Bona, Miklos, et al.
Published: (2024)

Affine AP-frames and Stationary Random Processes
by: Centeno, Hernán Diego, et al.
Published: (2025)

Properties of local orthonormal systems, Part II: Geometric characterization of Bernstein inequalities
by: Gulgowski, Jacek, et al.
Published: (2023)

Properties of local orthonormal systems, Part III: Variation spaces
by: Gulgowski, Jacek, et al.
Published: (2023)

Sharp Hypercontractivity for Global Functions
by: Keller, Nathan, et al.
Published: (2023)

Inner approximations of doubling weights with applications to Beurling-Malliavin theory in Toeplitz kernels
by: Bergman, Alex
Published: (2025)

On walk-regular graphs and optimal duals of frames generated by graphs
by: Deepshikha, et al.
Published: (2024)

On spectrally optimal duals of frames generated by graphs
by: Deepshikha, et al.
Published: (2024)

Tukey morphisms between finite relations
by: Barton, Rhett, et al.
Published: (2023)

Random Fibonacci Words via Clone Schur Functions
by: Petrov, Leonid, et al.
Published: (2024)

Donoho-Logan large sieve principles for the wavelet transform
by: Abreu, Luís Daniel, et al.
Published: (2022)

Fluctuations of Schensted row insertion
by: Marciniak, Mikołaj, et al.
Published: (2023)

Near-unanimity-closed minions of Boolean functions
by: Lehtonen, Erkko
Published: (2023)

Wigner Analysis of Fourier Integral Operators with symbols in the Shubin classes
by: Cordero, Elena, et al.
Published: (2024)

Biorthogonal ensembles of derivative type
by: Claeys, Tom, et al.
Published: (2026)

Characters of symmetric groups: sharp bounds on virtual degrees and the Witten zeta function
by: Teyssier, Lucas, et al.
Published: (2024)