Algorithms and Complexity Seminars

Quantum Algorithms for Learning and Testing Juntas via the Adversary Bound
Wednesday, March 26, 2014 - 4:00pm to 5:00pm

In this talk, I describe some recent quantum algorithms for the problem of learning and testing juntas. For the main part of the talk, I study the following variant of the junta learning problem.

Pages

Subscribe to Algorithms and Complexity Seminars