Buchumschlag

On the maximal L1 influence of real-valued boolean functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Young, Andrew J., Pfister, Henry D.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On graphs with a simple structure of maximal cliques
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2025)

The average size of maximal matchings in graphs
von: Hertz, Alain, et al.
Veröffentlicht: (2022)

From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg
von: Förster, Henry
Veröffentlicht: (2024)

The exact value of $c_1(K_{2,n})$
von: Mori, Hiroaki
Veröffentlicht: (2026)

Aggregating maximal cliques in real-world graphs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Greed is slow on sparse graphs of oriented valued constraints
von: Kaznatcheev, Artem, et al.
Veröffentlicht: (2025)

Las funciones booleans y el lema de Bonami
von: González, María José, et al.
Veröffentlicht: (2025)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

Elementary methods for splitting representations of Rook monoids: a gentle introduction to groupoids
von: Duchamp, Gérard Henry Edmond, et al.
Veröffentlicht: (2024)

Results on cubic bent and weakly regular bent $p$-ary functions leading to a class of cubic ternary non-weakly regular bent functions
von: Carlet, Claude, et al.
Veröffentlicht: (2025)

Price of Locality in Permutation Mastermind: Are TikTok influencers Chaotic Enough?
von: Subercaseaux, Bernardo
Veröffentlicht: (2026)

Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank
von: Parnas, Michal
Veröffentlicht: (2026)

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

Sizes of flat maximal antichains of subsets
von: Griggs, Jerrold R., et al.
Veröffentlicht: (2023)

Disjunctive domination in maximal outerplanar graphs
von: Henning, Michael A., et al.
Veröffentlicht: (2025)

Simultaneous Drawing of Layered Trees
von: Katheder, Julia, et al.
Veröffentlicht: (2023)

Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
von: Austin, Henry, et al.
Veröffentlicht: (2026)

Dividing sums of cycles in the semiring of functional digraphs
von: Bridoux, Florian, et al.
Veröffentlicht: (2025)

There is no prime functional digraph: Seifert's proof revisited
von: Richard, Adrien
Veröffentlicht: (2025)

The complexity of computing the period and the exponent of a digraph
von: Kiefer, Stefan, et al.
Veröffentlicht: (2024)

Secure Domination in Bisplit graphs -- A Structural and algorithmic study
von: D, Swathi, et al.
Veröffentlicht: (2025)

Minimum stationary values of sparse random directed graphs
von: Cai, Xing Shi, et al.
Veröffentlicht: (2020)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2024)

Pairwise similarity method for majority domination problem
von: Shushko, N. I., et al.
Veröffentlicht: (2025)

Mean-based incomplete pairwise comparisons method with the reference values
von: Kułakowski, Konrad, et al.
Veröffentlicht: (2022)

Optimal energy collection with rotational movements constraints in concentrated solar power plants
von: Díaz-Bañez, J. M., et al.
Veröffentlicht: (2024)

Generating minimal redundant and maximal irredundant sets in incidence graphs
von: Castelo, Emanuel, et al.
Veröffentlicht: (2026)

Recoverable systems and the maximal hard-core model on the triangular lattice
von: Wang, Geyang, et al.
Veröffentlicht: (2026)

On arc-density of pushably $3$-critical oriented graphs
von: Das, Tapas, et al.
Veröffentlicht: (2025)

Level Planarity Is More Difficult Than We Thought
von: Fink, Simon D., et al.
Veröffentlicht: (2024)

Morphic Sequences: Complexity and Decidability
von: Henry, Raphael
Veröffentlicht: (2024)

Study on (r,s)- Generalised Transformation Graphs, A Novel Perspective Based on Transformation Graphs
von: Ali, Parvez, et al.
Veröffentlicht: (2024)

A study of distributionally robust mixed-integer programming with Wasserstein metric: on the value of incomplete data
von: Ketkov, Sergey S.
Veröffentlicht: (2023)

Complexity of Deciding the Equality of Matching Numbers
von: Gomes, Guilherme C. M., et al.
Veröffentlicht: (2024)

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
von: Förster, Henry, et al.
Veröffentlicht: (2025)

The maximal hard-core model as a recoverable system: Gibbs measures and phase coexistence
von: Wang, Geyang, et al.
Veröffentlicht: (2025)

Graph Theory
von: Gilbert, Jesse D.
Veröffentlicht: (2011)

Fast approximation algorithms for the 1-median problem on real-world large graphs
von: Ueta, Keisuke, et al.
Veröffentlicht: (2025)

$(Δ-1)$-dicolouring of digraphs
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2025)

Linear Layouts of Graphs with Priority Queues
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2025)