Direct Sum Testing

DOI10.1145/2688073.2688078zbMath1364.68360OpenAlexW2087326429MaRDI QIDQ2989047

Igor Shinkar, Guy Kindler, Roee David, Irit Dinur, Elazar Goldenberg

Publication date: 19 May 2017

Published in: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2688073.2688078

zbMATH Keywords

linearity testingproperty testingdirect sum

Mathematics Subject Classification ID

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

Related Items (1)

Optimization with uniform size queries

This page was built for publication: Direct Sum Testing