Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Chang, Fan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Functional Analysis 06E30, 42C10, 60C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Are most Boolean functions determined by low frequencies?
von: Vershynin, Roman
Veröffentlicht: (2024)

Functional Inequalities and Random Walks on Increasing Subsets of the Hypercube
von: Chang, Fan, et al.
Veröffentlicht: (2025)

Covering the hypercube, the uncertainty principle, and an interpolation formula
von: Ivanisvili, Paata, et al.
Veröffentlicht: (2023)

Entropy versus influence for complex functions of modulus one 2
von: Schechtman, Gideon
Veröffentlicht: (2020)

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

Inequalities for Pairs of Measure Spaces and Applications
von: Johnson, P. D., et al.
Veröffentlicht: (2026)

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

Orthogonal polynomials in the normal matrix model with two insertions
von: Kieburg, Mario, et al.
Veröffentlicht: (2024)

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

Jackson's inequality on the hypercube
von: Ivanisvili, Paata, et al.
Veröffentlicht: (2024)

Boolean combinations of graphs
von: Adenwalla, Sarosh, et al.
Veröffentlicht: (2024)

Orthogonal polynomials in the spherical ensemble with two insertions
von: Byun, Sung-Soo, et al.
Veröffentlicht: (2025)

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

Szegő's theorem for Jordan arcs
von: Buchecker, Benedikt
Veröffentlicht: (2025)

The nucleus of the Grassmann graph $J_q(N,D)$
von: Lee, Jae-Ho, et al.
Veröffentlicht: (2025)

Polycyclic Geometric Realizations of the Gray Configuration
von: Berman, Leah Wrenn, et al.
Veröffentlicht: (2025)

Hermite expansions for spaces of functions with nearly optimal time-frequency decay
von: Neyt, Lenny, et al.
Veröffentlicht: (2024)

The stability of the algebraic degree of Boolean functions when restricted to affine spaces
von: Carlet, Claude, et al.
Veröffentlicht: (2024)

On Strongly Regular Graphs and the Friendship Theorem
von: Sason, Igal
Veröffentlicht: (2025)

Sharp Lower Bounds for Dyadic Square Functions of indicator functions of sets
von: Alpay, Natanael, et al.
Veröffentlicht: (2025)

Variation inequalities for smartingales
von: Passenbrunner, Markus
Veröffentlicht: (2024)

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

Tighter Bounds on the Expected Absorbing Time of Ungarian Markov Chains
von: Shen, Eric
Veröffentlicht: (2024)

Cumulants of threshold for Schensted row insertion into random tableaux
von: Marciniak, Mikołaj, et al.
Veröffentlicht: (2024)

Counting pairs of cycles whose product is a permutation with restricted cycle lengths
von: Bona, Miklos, et al.
Veröffentlicht: (2024)

Affine AP-frames and Stationary Random Processes
von: Centeno, Hernán Diego, et al.
Veröffentlicht: (2025)

Properties of local orthonormal systems, Part II: Geometric characterization of Bernstein inequalities
von: Gulgowski, Jacek, et al.
Veröffentlicht: (2023)

Properties of local orthonormal systems, Part III: Variation spaces
von: Gulgowski, Jacek, et al.
Veröffentlicht: (2023)

Sharp Hypercontractivity for Global Functions
von: Keller, Nathan, et al.
Veröffentlicht: (2023)

Inner approximations of doubling weights with applications to Beurling-Malliavin theory in Toeplitz kernels
von: Bergman, Alex
Veröffentlicht: (2025)

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

On spectrally optimal duals of frames generated by graphs
von: Deepshikha, et al.
Veröffentlicht: (2024)

Tukey morphisms between finite relations
von: Barton, Rhett, et al.
Veröffentlicht: (2023)

Random Fibonacci Words via Clone Schur Functions
von: Petrov, Leonid, et al.
Veröffentlicht: (2024)

Donoho-Logan large sieve principles for the wavelet transform
von: Abreu, Luís Daniel, et al.
Veröffentlicht: (2022)

Fluctuations of Schensted row insertion
von: Marciniak, Mikołaj, et al.
Veröffentlicht: (2023)

Near-unanimity-closed minions of Boolean functions
von: Lehtonen, Erkko
Veröffentlicht: (2023)

Wigner Analysis of Fourier Integral Operators with symbols in the Shubin classes
von: Cordero, Elena, et al.
Veröffentlicht: (2024)

Biorthogonal ensembles of derivative type
von: Claeys, Tom, et al.
Veröffentlicht: (2026)

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