4 papers
Analysis of the sample complexity for PAC-learning functions defined over quantum states
Jordi Pérez-Guijarro
A fundamental question in PAC learning is determining the number of labeled examples required to learn a concept class to a desired accuracy and confidence. In classical learning t…
Limitations of Using Identical Distributions for Training and Testing When Learning Boolean Functions
Jordi Pérez-Guijarro
When the distributions of the training and test data do not coincide, the problem of understanding generalization becomes considerably more complex, prompting a variety of question…
Bounds in Sequential Unambiguous Discrimination of Multiple Pure Quantum States
Jordi Pérez-Guijarro, Alba Pagès-Zamora, Javier R. Fonollosa
Sequential methods for quantum hypothesis testing offer significant advantages over fixed-length approaches, which rely on a predefined number of state copies. Despite their potent…
On classical advice, sampling advice and complexity assumptions for learning separations
Jordi Pérez-Guijarro
In this paper, we study the relationship between advice in the form of a training set and classical advice. We do this by analyzing the class and certain varian…