Approximating the Distance to Monotonicity of Boolean Functions

doi 10.1137/1.9781611975994.123
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

Boolean Functions With Large Distance to All Bijective Monomials: N Odd Case

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2001English

A O(d) · Polylog N Monotonicity Tester for Boolean Functions Over the Hypergrid [N]d

2018English

Domain Reduction for Monotonicity Testing: A O(d) Tester for Boolean Functions in D-Dimensions

2020English

Monotonicity Results for the Polygamma Functions

Mathematical Inequalities and Applications
MathematicsApplied Mathematics
2008English

The Algebraic Immunity of Boolean Functions

Prikladnaya Diskretnaya Matematika
Signal ProcessingCombinatoricsApplied MathematicsMathematicsDiscrete MathematicsComputational TheoryTheoretical Computer Science
2008English

Monotonicity of Generalized Furuta Type Functions

Operators and Matrices
Number TheoryAnalysisAlgebra
2012English

Erratum To: Approximating Adaptive Distance Measures Using Scalable Feature Signatures

Multimedia Tools and Applications
Media TechnologyComputer NetworksHardwareCommunicationsArchitectureSoftware
2015English

Determining the Distance to Monotonicity of a Biological Network: A Graph-Theoretical Approach

IET Systems Biology
GeneticsCell BiologyMolecular BiologySimulationModelingBiotechnology
2010English

Complete Monotonicity of Modified Bessel Functions

Proceedings of the American Mathematical Society
MathematicsApplied Mathematics
1990English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy