Quantum Algorithms for Learning and Testing Juntas
暂无分享,去创建一个
[1] Jeffrey C. Jackson,et al. An efficient membership-query algorithm for learning DNF with respect to the uniform distribution , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[2] Rüdiger Reischuk,et al. Learning juntas in the presence of noise , 2006, Theor. Comput. Sci..
[3] Rocco A. Servedio,et al. Improved Bounds on Quantum Learning Algorithms , 2004, Quantum Inf. Process..
[4] Leslie G. Valiant,et al. A theory of the learnable , 1984, STOC '84.
[5] Eyal Kushilevitz,et al. Learning decision trees using the Fourier spectrum , 1991, STOC '91.
[6] Umesh V. Vazirani,et al. Quantum complexity theory , 1993, STOC.
[7] Frédéric Magniez,et al. Quantum Complexity of Testing Group Commutativity , 2005, Algorithmica.
[8] Yishay Mansour,et al. Learning Boolean Functions via the Fourier Transform , 1994 .
[9] Nisheeth K. Vishnoi,et al. On the Fourier spectrum of symmetric Boolean functions with applications to learning symmetric juntas , 2005, 20th Annual IEEE Conference on Computational Complexity (CCC'05).
[10] Andris Ambainis,et al. Quantum Identification of Boolean Oracles , 2004, STACS.
[11] Guy Kindler,et al. Testing juntas , 2002, J. Comput. Syst. Sci..
[12] Rocco A. Servedio,et al. Equivalences and Separations Between Quantum and Classical Learnability , 2004, SIAM J. Comput..
[13] Jorge Castro,et al. How Many Query Superpositions Are Needed to Learn? , 2006, ALT.
[14] Andris Ambainis,et al. Robust Quantum Algorithms for Oracle Identification (計算機科学基礎理論とその応用 研究集会報告集) , 2004 .
[15] Ronitt Rubinfeld,et al. Robust Characterizations of Polynomials with Applications to Program Testing , 1996, SIAM J. Comput..
[16] Ryan O'Donnell,et al. Extremal properties of polynomial threshold functions , 2003, 18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings..
[17] Sampath Kannan,et al. Oracles and Queries That Are Sufficient for Exact Learning , 1996, J. Comput. Syst. Sci..
[18] Ryan O'Donnell,et al. Learning functions of k relevant variables , 2004, J. Comput. Syst. Sci..
[19] Ryan O'Donnell,et al. Extremal properties of polynomial threshold functions , 2008, J. Comput. Syst. Sci..
[20] Rüdiger Reischuk,et al. Robust Inference of Relevant Attributes , 2003, ALT.
[21] Nathan Linial,et al. The influence of variables on Boolean functions , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[22] Thierry Paul,et al. Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.
[23] Hana Chockler,et al. A lower bound for testing juntas , 2004, Inf. Process. Lett..
[24] Frédéric Magniez,et al. Quantum Testers for Hidden Group Properties , 2003, MFCS.
[25] L. Fortnow,et al. Quantum property testing , 2002, SODA '03.
[26] Avrim Blum. Learning a Function of r Relevant Variables , 2003, COLT.
[27] Dana Ron,et al. Property testing and its connection to learning and approximation , 1998, JACM.
[28] Nader H. Bshouty,et al. Learning DNF over the uniform distribution using a quantum example oracle , 1995, COLT '95.