Oceania
TheLabelComplexityofActiveLearningfrom ObservationalData
In this problem, the learner is given observational data - a set of examples selected according to some policy along with their labels - as well as access to the policy that selects the examples, and the goal is to construct a classifier with high performance on an entire population, notjusttheobservational data distribution.
b250de41980b58d34d6aadc3f4aedd4c-Paper-Conference.pdf
It has been applied in areas such as breaking cryptographic systems [1], searching databases [2], and quantum simulation [3, 4], in which it gives a quantum speedup over the best known classical algorithms. With the fast development of quantum hardware, recent results [5-7] have shown quantum advantages in specific tasks.