Imagen de Portada

Are most Boolean functions determined by low frequencies?

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Vershynin, Roman
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 06E30, 42C10, 60D05, 52C35
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

Deza graphs and regular polyhedra
por: Maffucci, Riccardo W.
Publicado: (2025)

Many unit distances requires many directions
por: Currier, Gabriel, et al.
Publicado: (2025)

Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
por: Milojević, Aleksa, et al.
Publicado: (2024)

On subsets of lattice cubes avoiding affine and spherical degeneracies
por: Ghosal, Anubhab, et al.
Publicado: (2025)

Fractional Helly property and combinatorics of forking in NTP$_2$ theories
por: Chernikov, Artem, et al.
Publicado: (2026)

Hypersphere-Based Restricting Conditions for Colorings of the Euclidean Space
por: Istrate, Gabriel, et al.
Publicado: (2026)

The $18\cdot 2^t+1$ Triangle-Maximal Series of Straight Lines
por: Parpalak, Roman, et al.
Publicado: (2026)

Heat kernel and Green function estimates on affine buildings
por: Trojan, Bartosz
Publicado: (2013)

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

A note on the no-$(d+2)$-on-a-sphere problem
por: Suk, Andrew, et al.
Publicado: (2024)

Large grid subsets without many cospherical points
por: Dong, Zichao, et al.
Publicado: (2025)

On the maximum product of distances of diameter $2$ point sets
por: Cambie, Stijn, et al.
Publicado: (2026)

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

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

Rational normal curves as no-$(d+2)$-on-$Q$-quadric sets
por: Szabó, Dávid R.
Publicado: (2025)

Connectivity of random hypergraphs with a given hyperedge size distribution
por: Bergman, Elmer, et al.
Publicado: (2022)

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

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
por: Jiang, Zilin, et al.
Publicado: (2021)

Exploring the Varchenko Determinant of Partial Cubes
por: Hochstättler, Winfried, et al.
Publicado: (2025)

On Cayley representations of central Cayley graphs over almost simple groups
por: Guo, Jin, et al.
Publicado: (2021)

Noncrossing Partitions From Hull Configurations
por: Dougherty, Michael, et al.
Publicado: (2026)

Noncrossing Partitions From Cones and Semicircles
por: Dougherty, Michael, et al.
Publicado: (2026)

The deviation from right angles in $k$-subsets of points in the plane
por: Dukes, Peter J.
Publicado: (2026)

Visibility cliques, cubic containers, and dense orchard cores
por: Sarkar, Sohail
Publicado: (2026)

The characteristic quasi-polynomials of hyperplane arrangements with actions of finite groups
por: Uchiumi, Ryo
Publicado: (2025)

A combinatorial formula for the nabla operator
por: Carlsson, Erik, et al.
Publicado: (2020)

Boolean combinations of graphs
por: Adenwalla, Sarosh, 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)

A multidimensional generalization of Symanzik polynomials
por: Piquerez, Matthieu
Publicado: (2019)

$qt$RSK${}^*$: A probabilistic dual RSK correspondence for Macdonald polynomials
por: Frieden, Gabriel, et al.
Publicado: (2024)

Almost covers of finite sets of points
por: Hegedüs, Gábor
Publicado: (2024)

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

The Coboundary Quasi-Polynomials of Hyperplane Arrangements over Residually Finite Dedekind Domains
por: Kuroda, Masamichi, et al.
Publicado: (2025)

Quotient graphs of symmetrically rigid frameworks
por: Dewar, Sean, et al.
Publicado: (2022)

Celebrating Loday's Associahedron
por: Pilaud, Vincent, et al.
Publicado: (2023)

Well-Quasi-Ordering Eulerian Digraphs Embeddable in Surfaces by Strong Immersion
por: Cavallaro, Dario, et al.
Publicado: (2025)

A Bijection Between All Shi Regions and Core Partitions
por: Davis, Matthew
Publicado: (2024)

The signed Varchenko Determinant for Complexes of Oriented Matroids
por: Hochstättler, Winfried, et al.
Publicado: (2022)