Buchumschlag

Are most Boolean functions determined by low frequencies?

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Vershynin, Roman
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 06E30, 42C10, 60D05, 52C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Lower Bound for the Fourier Entropy of Boolean Functions on the Biased Hypercube
von: Chang, Fan
Veröffentlicht: (2025)

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

Deza graphs and regular polyhedra
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

Many unit distances requires many directions
von: Currier, Gabriel, et al.
Veröffentlicht: (2025)

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

On subsets of lattice cubes avoiding affine and spherical degeneracies
von: Ghosal, Anubhab, et al.
Veröffentlicht: (2025)

Fractional Helly property and combinatorics of forking in NTP$_2$ theories
von: Chernikov, Artem, et al.
Veröffentlicht: (2026)

Hypersphere-Based Restricting Conditions for Colorings of the Euclidean Space
von: Istrate, Gabriel, et al.
Veröffentlicht: (2026)

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

Heat kernel and Green function estimates on affine buildings
von: Trojan, Bartosz
Veröffentlicht: (2013)

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

A note on the no-$(d+2)$-on-a-sphere problem
von: Suk, Andrew, et al.
Veröffentlicht: (2024)

Large grid subsets without many cospherical points
von: Dong, Zichao, et al.
Veröffentlicht: (2025)

On the maximum product of distances of diameter $2$ point sets
von: Cambie, Stijn, et al.
Veröffentlicht: (2026)

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

Antichain cutsets in real-ranked lattices
von: Foldes, Stephan, et al.
Veröffentlicht: (2025)

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

Connectivity of random hypergraphs with a given hyperedge size distribution
von: Bergman, Elmer, et al.
Veröffentlicht: (2022)

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

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
von: Jiang, Zilin, et al.
Veröffentlicht: (2021)

Exploring the Varchenko Determinant of Partial Cubes
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2025)

On Cayley representations of central Cayley graphs over almost simple groups
von: Guo, Jin, et al.
Veröffentlicht: (2021)

Noncrossing Partitions From Hull Configurations
von: Dougherty, Michael, et al.
Veröffentlicht: (2026)

Noncrossing Partitions From Cones and Semicircles
von: Dougherty, Michael, et al.
Veröffentlicht: (2026)

The deviation from right angles in $k$-subsets of points in the plane
von: Dukes, Peter J.
Veröffentlicht: (2026)

Visibility cliques, cubic containers, and dense orchard cores
von: Sarkar, Sohail
Veröffentlicht: (2026)

The characteristic quasi-polynomials of hyperplane arrangements with actions of finite groups
von: Uchiumi, Ryo
Veröffentlicht: (2025)

A combinatorial formula for the nabla operator
von: Carlsson, Erik, et al.
Veröffentlicht: (2020)

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

A multidimensional generalization of Symanzik polynomials
von: Piquerez, Matthieu
Veröffentlicht: (2019)

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

Almost covers of finite sets of points
von: Hegedüs, Gábor
Veröffentlicht: (2024)

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

The Coboundary Quasi-Polynomials of Hyperplane Arrangements over Residually Finite Dedekind Domains
von: Kuroda, Masamichi, et al.
Veröffentlicht: (2025)

Quotient graphs of symmetrically rigid frameworks
von: Dewar, Sean, et al.
Veröffentlicht: (2022)

Celebrating Loday's Associahedron
von: Pilaud, Vincent, et al.
Veröffentlicht: (2023)

Well-Quasi-Ordering Eulerian Digraphs Embeddable in Surfaces by Strong Immersion
von: Cavallaro, Dario, et al.
Veröffentlicht: (2025)

A Bijection Between All Shi Regions and Core Partitions
von: Davis, Matthew
Veröffentlicht: (2024)

The signed Varchenko Determinant for Complexes of Oriented Matroids
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2022)