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

doi 10.1137/1.9781611975994.122
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

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

2018English

Approximating the Distance to Monotonicity of Boolean Functions

2020English

Testing for Stochastic Monotonicity

2008English

Monotonicity Results for the Polygamma Functions

Mathematical Inequalities and Applications
MathematicsApplied Mathematics
2008English

Dirichlet Product for Boolean Functions

Journal of Applied Mathematics and Computing
Computational MathematicsApplied Mathematics
2016English

Topological Entanglement Entropy in D-Dimensions for Abelian Higher Gauge Theories

Journal of High Energy Physics
High Energy PhysicsNuclear
2020English

Testing Monotonicity of Regression Functions - An Empirical Process Approach

Scandinavian Journal of Statistics
UncertaintyStatisticsProbability
2012English

A Sprouting Tree Model for Random Boolean Functions

Random Structures and Algorithms
MathematicsApplied MathematicsComputer GraphicsComputer-Aided DesignSoftware
2014English

O(d,d)-Duality in String Theory

Journal of High Energy Physics
High Energy PhysicsNuclear
2014English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy