On the probabilistic degrees of symmetric Boolean functions

DOI10.4230/LIPICS.FSTTCS.2019.28MaRDI QIDQ5875662zbMATH OpenFDO

Authors Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh

Publication date 3 February 2023

Full work available at URL https://doi.org/10.4230/LIPICS.FSTTCS.2019.28

zbMATH Keywords

probabilistic degreesymmetric Boolean function

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

Recommendations

• On the Probabilistic Degrees of Symmetric Boolean Functions
• On the probabilistic degree of OR over the reals
• On the probabilistic degree of OR over the reals
• On the degree of Boolean functions as real polynomials
• On the minimal Fourier degree of symmetric Boolean functions

Cited in

(11)

• A class of Boolean functions homogeneously distributed over balls with degree 1
• Boolean degree 1 functions on some classical association schemes
• Symmetrization of probability measures, pushforward of order 2 and the Boolean convolution
• On the minimal Fourier degree of symmetric Boolean functions
• scientific article; zbMATH DE number 1285633 (Why is no real title available?)
• On the Probabilistic Degrees of Symmetric Boolean Functions
• On the probabilistic degree of OR over the reals
• scientific article; zbMATH DE number 7267634 (Why is no real title available?)
• The Degree of Balanced Elementary Symmetric Boolean Functions of <formula formulatype="inline"> <tex Notation="TeX">${{\bf 4k}+{\bf 3}}$</tex> </formula> Variables
• Probabilities of 2-Xor Functions
• On the probabilistic degree of OR over the reals

This page was built for publication: On the probabilistic degrees of symmetric Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5875662)