Optimal Quantum Sample Complexity of Learning Algorithms

4 July 2016

Papers citing "Optimal Quantum Sample Complexity of Learning Algorithms"

11 / 11 papers shown

Title
Learning Quantum Processes with Quantum Statistical Queries Chirag Wadhwa Mina Doosti 64 3 0 03 Oct 2023
A Survey of Quantum Learning Theory Srinivasan Arunachalam Ronald de Wolf 45 71 0 24 Jan 2017
Exact Lower Bounds for the Agnostic Probably-Approximately-Correct (PAC) Machine Learning Model A. Kontorovich I. Pinelis 82 22 0 29 Jun 2016
Quantum Perceptron Models N. Wiebe Ashish Kapoor K. Svore 48 152 0 15 Feb 2016
The Optimal Sample Complexity of PAC Learning Steve Hanneke 57 146 0 02 Jul 2015
Quantum Deep Learning N. Wiebe Ashish Kapoor K. Svore AI4CE 110 220 0 10 Dec 2014
Complexity theoretic limitations on learning DNF's Amit Daniely Shai Shalev-Shwartz 59 112 0 13 Apr 2014
Fast learning rates in statistical inference through aggregation Jean-Yves Audibert 112 119 0 08 Sep 2009
Quantum Predictive Learning and Communication Complexity with Single Input Dmitry Gavinsky 56 10 0 17 Dec 2008
New bounds on classical and quantum one-way communication complexity Rahul Jain Shengyu Zhang 108 11 0 27 Feb 2008
Quantum Algorithms for Learning and Testing Juntas A. Atici Rocco A. Servedio 141 87 0 24 Jul 2007