„symmetric Boolean functions“

Suchergebnisse

1.000+ Treffer

• Counting equivalence classes for monomial rotation symmetric Boolean functions with prime dimension
  Cusick, Thomas W. ; Stănică, Pantelimon
• The strength of pseudo-expectations – a detailed analysis of the work of Lee, Raghavendra and Steurer on the psd rank of the family of correlation polytopes
  Gruler, Sebastian 2018 Bibliothek der Universität Konstanz
• On the sets of the propagation criterion for strict majority Boolean functions
  Isaev, Gleb A.
• Algebra for Cryptologists
  Meijer, Alko R. 2016 Springer International Publishing
• Sensitivity of symmetric Boolean functions
  Xu, Guoliang ; Zhang, Mengsi ; Zhang, Binbin ; Wang, Tianyin ; Zhang, Yumei
• SoS Certification for Symmetric Quadratic Functions and Its Connection to Constrained Boolean Hypercube Optimization
  Kurpisz, Adam ; Potechin, Aaron ; Wirth, Elias Samuel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity Measures on the Symmetric Group and Beyond (Extended Abstract)
  Dafni, Neta ; Filmus, Yuval ; Lifshitz, Noam ; Lindzey, Nathan ; Vinyals, Marc 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Probabilistic Degrees of Symmetric Boolean Functions
  Srinivasan, Srikanth ; Tripathi, Utkarsh ; Venkitesh, S. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Orthogonal Vectors Conjecture for Branching Programs and Formulas
  Kane, Daniel M. ; Williams, Richard Ryan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Stochastic Score Classification Problem
  Gkenosis, Dimitrios ; Grammel, Nathaniel ; Hellerstein, Lisa ; Kletenik, Devorah 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Using Inclusion/Exclusion to find Bent and Balanced Monomial Rotation Symmetric Functions
  Reid, Elizabeth M.
• Affine equivalence of monomial rotation symmetric Boolean functions: A Pólya’s theorem approach
  Cusick, Thomas W. ; Lakshmy, K. V. ; Sethumadhavan, M.
• Sensitivities and block sensitivities of elementary symmetric Boolean functions
  Zhang, Jing ; Li, Yuan ; Adeyeye, John O.
• Theory of 3-rotation symmetric cubic Boolean functions
  Cusick, Thomas W. ; Cheon, Younhwan
• On a conjecture for balanced symmetric Boolean functions
  Cusick, Thomas W. ; Li, Yuan ; Stănică, Pantelimon
• Circuit complexity of symmetric Boolean functions in antichain basis
  Podolskaya, Olga V.
• On the complexity of monotone circuits for threshold symmetric Boolean functions
  Sergeev, Igor S.
• Upper bounds for the size and the depth of formulae for MOD-functions
  Sergeev, Igor S.
• On the combinational complexity of certain symmetric Boolean functions
  Stockmeyer, Larry J.
• Lower bounds of the complexity of symmetric boolean functions of contact-rectifier circuits
  Razborov, A. A.