Cover Image

Covering the hypercube, the uncertainty principle, and an interpolation formula

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ivanisvili, Paata, Klein, Ohad, Vershynin, Roman
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Probability 06E30, 42C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Counterexample to majority optimality in NICD with erasures
by: Ivanisvili, Paata, et al.
Published: (2025)

A Lower Bound for the Fourier Entropy of Boolean Functions on the Biased Hypercube
by: Chang, Fan
Published: (2025)

Grokability in five inequalities
by: Ivanisvili, Paata, et al.
Published: (2026)

$(P,Q)$ complex hypercontractivity
by: Ivanisvili, Paata, et al.
Published: (2024)

Multiversion of the Hausdorff--Young inequality
by: Ivanisvili, Paata, et al.
Published: (2025)

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

Almost-Orthogonality in Lp Spaces: A Case Study with Grok
by: Chen, Ziang, et al.
Published: (2026)

Schur--Weyl duality for diagonalizing a Markov chain on the hypercube
by: Diaconis, Persi, et al.
Published: (2025)

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

Sharp isoperimetric inequalities on the Hamming cube near the critical exponent
by: Durcik, Polona, et al.
Published: (2024)

Sharp isoperimetric inequalities on the Hamming cube II: The critical exponent
by: Durcik, Polona, et al.
Published: (2026)

KKL theorem for the influence of a set of variables
by: Przybyłowski, Tomasz
Published: (2024)

A tale of two $q$-deformations : connecting dual polar spaces and weighted hypercubes
by: Bernard, Pierre-Antoine, et al.
Published: (2024)

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

An analogue of Bonami's Lemma for functions on spaces of linear maps, and 2-2 Games
by: Ellis, David, et al.
Published: (2022)

The combinatorial structure and value distributions of plateaued functions
by: Kölsch, Lukas, et al.
Published: (2024)

Amplitude maximization in stable systems, Schur positivity, and some conjectures on polynomial interpolation
by: Ostrovskii, Dmitrii M., et al.
Published: (2025)

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

A lower bound on the number of bent squares
by: Haugland, Jan Kristian
Published: (2025)

On the max min of the algebraic degree and the nonlinearity of a Boolean function on an affine subspace
by: Haugland, Jan Kristian
Published: (2024)

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

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

Rowmotion and Echelonmotion
by: Defant, Colin, et al.
Published: (2025)

Cutoff profiles for conjugacy invariant random walks on symmetric groups
by: Teyssier, Lucas
Published: (2026)

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

Generalizing Super/Sub MOT using weak $L^1$ transport
by: Bayraktar, Erhan, et al.
Published: (2024)

Antichain cutsets in real-ranked lattices
by: Foldes, Stephan, et al.
Published: (2025)

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

Low-degree functions without non-essential arguments
by: Krotov, Denis S.
Published: (2024)

Vectorial Negabent Concepts: Similarities, Differences, and Generalizations
by: Anbar, Nurdagül, et al.
Published: (2024)

Some observations on bent and planar functions
by: Coulter, Robert S., et al.
Published: (2025)

Equivalences of promise compactness principles
by: Bodor, Bertalan
Published: (2026)

Logarithmic uncertainty principle for Clifford-wavelet transform
by: Arfaoui, Sabrine, et al.
Published: (2024)

Covering Numbers of Some Irreducible Characters of the Symmetric Group
by: Kundu, Rijubrata, et al.
Published: (2024)

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

Lagrange-like interpolation in unitary rings, Boolean algebras and Boolean posets
by: Chajda, Ivan, et al.
Published: (2025)

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

Ungarian Markov Chains
by: Defant, Colin, et al.
Published: (2023)