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

doi 10.1137/1.9781611975031.139
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

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

2020English

N-Acetyl-2,3,4,6-Tetra-O-Acetyl-N-Benzyl-Β-D-Glucopyranosylamine

Acta Crystallographica Section C Crystal Structure Communications
1997English

Approximating the Distance to Monotonicity of Boolean Functions

2020English

The Reaction of N(²D) With O2as a Source of O (¹D) Atoms in Aurorae

Geophysical Research Letters
EarthPlanetary SciencesGeophysics
1978English

N-(2-Acetamido-2-Deoxy-Β-D-Glucopyranosyl)-N-(3-Azidopropyl)-O-Methylhydroxylamine

Acta Crystallographica Section E: Crystallographic Communications
Materials ScienceChemistryCondensed Matter Physics
2016English

Carbon Target as Neutron Source From 12C(d,n)13N and D(d,n)3He Reactions

Nuclear Physics and Atomic Energy
High Energy PhysicsNuclear
2018English

N and D Nominalizations

Bucharest Working Papers in Linguistics
2019English

4-N-Acetylamino-5-[N-Acetyl-N-(Tetra-O-Acetyl-Β-D-Glucopyranosyl)amino]-1,3-Dimethyluracil

Acta Crystallographica Section E Structure Reports Online
2006English

Constructing O(n Log N) Size Monotone Formulae for the K-Th Elementary Symmetric Polynomial of N Boolean Variables

English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy