Buchumschlag

Boolean Functions with Small Approximate Spectral Norm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cheung, Tsun-Ming, Hatami, Hamed, Zhao, Rosie, Zilberstein, Itai
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
von: Ihringer, Ferdinand
Veröffentlicht: (2024)

Asynchronous dynamics of isomorphic Boolean networks
von: Bridoux, Florian, et al.
Veröffentlicht: (2024)

Strong modules and asynchronous attractors of Boolean networks
von: Ruet, Paul
Veröffentlicht: (2026)

The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces
von: Ihringer, Ferdinand
Veröffentlicht: (2023)

VC-Dimension vs Degree: An Uncertainty Principle for Boolean Functions
von: Chang, Fan, et al.
Veröffentlicht: (2025)

Spectral Sufficient Conditions for Graph Factors
von: Ren, Fengyun, et al.
Veröffentlicht: (2025)

On the number of non-degenerate canalizing Boolean functions
von: Kadelka, Claus
Veröffentlicht: (2025)

Approximating the Network Design Problem for Potential-Based Flows
von: Klimm, Max, et al.
Veröffentlicht: (2026)

Approximating temporal modularity on graphs of small underlying treewidth
von: Agdur, Vilhelm, et al.
Veröffentlicht: (2025)

Approximate polymorphisms of predicates
von: Alekseev, Yaroslav, et al.
Veröffentlicht: (2025)

Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
von: Dvořák, Pavel, et al.
Veröffentlicht: (2023)

Generalising the maximum independent set algorithm via Boolean networks
von: Gadouleau, Maximilien, et al.
Veröffentlicht: (2024)

Stability of Linear Boolean Networks
von: Chandrasekhar, Karthik, et al.
Veröffentlicht: (2022)

Sparse Approximation in Lattices and Semigroups
von: Kuhlmann, Stefan, et al.
Veröffentlicht: (2024)

Approximate cycle double cover
von: Ghanbari, Babak, et al.
Veröffentlicht: (2025)

The $g$-good-neighbor diagnosability of product networks under the PMC model
von: Wang, Zhao, et al.
Veröffentlicht: (2025)

Witness Set in Monotone Polygons: Exact and Approximate
von: Das, Udvas, et al.
Veröffentlicht: (2025)

HIST-Critical Graphs and Malkevitch's Conjecture
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Grid Minors and Products
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

An explicit condition for boundedly supermultiplicative subshifts
von: Bui, Vuong, et al.
Veröffentlicht: (2024)

Large planar $(n,m)$-cliques
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2024)

On open-separating dominating codes in graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

$θ$-free matching covered graphs
von: Joshi, Rohinee, et al.
Veröffentlicht: (2024)

Branch-depth is minor closure of contraction-deletion-depth
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

On Iiro Honkala's contributions to identifying codes
von: Hudry, Olivier, et al.
Veröffentlicht: (2024)

Counting Colored Tilings on Grids and Graphs
von: Ramírez, José L., et al.
Veröffentlicht: (2024)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
von: Botler, Fábio, et al.
Veröffentlicht: (2024)

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
von: Pettie, Seth, et al.
Veröffentlicht: (2024)

Bootstrap percolation on rhombus tilings
von: Esnay, S, et al.
Veröffentlicht: (2024)

Vertex-critical graphs in co-gem-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2024)

Filling some gaps on the edge coloring problem of split graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2024)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

A concentration phenomenon for $h$-extra edge-connectivity reliability analysis of enhanced hypercubes $Q_{n,2}$ with exponentially many faulty links
von: Sun, Yali, et al.
Veröffentlicht: (2024)

Progressive and Rushed Dyck Paths
von: Bacher, Axel
Veröffentlicht: (2024)

Antimagic Labeling of Graphs Using Prime Numbers
von: Islam, Arafat, et al.
Veröffentlicht: (2024)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)

Characterization of Double-Arborescences and their Minimum-Word-Representants
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

Characterization of Word-Representable Graphs using Modular Decomposition
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

Extending Robinson Spaces: Complexity and Algorithmic Solutions for Non-Symmetric Dissimilarity Spaces
von: Brucker, Francois, et al.
Veröffentlicht: (2024)

C sequential optimization numbers
von: Hui, Zile
Veröffentlicht: (2024)