194 citations · 1.9k across the 115 of their papers we have counts for
Showing cs.LGShow all
3 papers · 1 filter
cs.LG2025
A Bit of Freedom Goes a Long Way: Classical and Quantum Algorithms for Reinforcement Learning under a Generative Model
Andris Ambainis, Joao F. Doriguello, Debbie Lim
We propose novel classical and quantum online algorithms for learning finite- and infinite-horizon Markov Decision Processes (MDPs). Our algorithms are based on a hybrid online-off…
cs.LG2005
Probabilistic and Team PFIN-type Learning: General Properties
Andris Ambainis
We consider the probability hierarchy for Popperian FINite learning and study the general properties of this hierarchy. We prove that the probability hierarchy is decidable, i.e. t…
cs.LG1999
Probabilistic Inductive Inference:a Survey
Andris Ambainis
Inductive inference is a recursion-theoretic theory of learning, first developed by E. M. Gold (1967). This paper surveys developments in probabilistic inductive inference. We main…