Tolerant junta testing and the connection to submodular optimization and function isomorphism

MaRDI QIDQ4608031zbMATH OpenFDO

Authors Eric Blais, Clement L. Canonne, Talya Eden, Amit Levi, Dana Ron

Publication date 15 March 2018

Full work available at URL http://dl.acm.org/citation.cfm?id=3175443

Mathematics Subject Classification ID

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

Recommendations

• Tolerant junta testing and the connection to submodular optimization and function isomorphism
• Testing juntas nearly optimally
• Nearly tight bounds for testing function isomorphism
• Nearly tight bounds for testing function isomorphism
• Improved Bounds for Testing Juntas

Cited in

(3)

• Testing Boolean functions properties
• scientific article; zbMATH DE number 7559095 (Why is no real title available?)
• Tolerant junta testing and the connection to submodular optimization and function isomorphism

This page was built for publication: Tolerant junta testing and the connection to submodular optimization and function isomorphism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4608031)