Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Chang, Fan
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Functional Analysis 06E30, 42C10, 60C05
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

Boolean combinations of graphs
por: Adenwalla, Sarosh, et al.
Publicado: (2024)

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

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

Szegő's theorem for Jordan arcs
por: Buchecker, Benedikt
Publicado: (2025)

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

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

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

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

On Strongly Regular Graphs and the Friendship Theorem
por: Sason, Igal
Publicado: (2025)

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

Variation inequalities for smartingales
por: Passenbrunner, Markus
Publicado: (2024)

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

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

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

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

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

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

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

Sharp Hypercontractivity for Global Functions
por: Keller, Nathan, et al.
Publicado: (2023)

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

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

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

Tukey morphisms between finite relations
por: Barton, Rhett, et al.
Publicado: (2023)

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

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

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

Near-unanimity-closed minions of Boolean functions
por: Lehtonen, Erkko
Publicado: (2023)

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

Biorthogonal ensembles of derivative type
por: Claeys, Tom, et al.
Publicado: (2026)

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