Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Chang, Fan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Functional Analysis 06E30, 42C10, 60C05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

Boolean combinations of graphs
di: Adenwalla, Sarosh, et al.
Pubblicazione: (2024)

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

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

Szegő's theorem for Jordan arcs
di: Buchecker, Benedikt
Pubblicazione: (2025)

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

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

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

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

On Strongly Regular Graphs and the Friendship Theorem
di: Sason, Igal
Pubblicazione: (2025)

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

Variation inequalities for smartingales
di: Passenbrunner, Markus
Pubblicazione: (2024)

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

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

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

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

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

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

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

Sharp Hypercontractivity for Global Functions
di: Keller, Nathan, et al.
Pubblicazione: (2023)

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

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

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

Tukey morphisms between finite relations
di: Barton, Rhett, et al.
Pubblicazione: (2023)

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

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

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

Near-unanimity-closed minions of Boolean functions
di: Lehtonen, Erkko
Pubblicazione: (2023)

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

Biorthogonal ensembles of derivative type
di: Claeys, Tom, et al.
Pubblicazione: (2026)

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