Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism

DOI10.1145/3337789zbMath1495.68245arXiv1607.03938OpenAlexW2963518214MaRDI QIDQ5205820

Amit Levi, Eric Blais, Clément L. Canonne, Talya Eden, Dana Ron

Publication date: 16 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.03938

zbMATH Keywords

Boolean functionsproperty testingjuntassubmodular optimizationtolerant testingfunction isomorphism

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Related Items (1)

Approximating the distance to monotonicity of Boolean functions

This page was built for publication: Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism