Sciweavers

131 search results - page 1 / 27
» Proof systems that take advice
Sort
View
IANDC
2011
59views more  IANDC 2011»
13 years 5 months ago
Proof systems that take advice
Olaf Beyersdorff, Johannes Köbler, Sebastian ...
ECML
2006
Springer
14 years 2 months ago
Skill Acquisition Via Transfer Learning and Advice Taking
We describe a reinforcement learning system that transfers skills from a previously learned source task to a related target task. The system uses inductive logic programming to ana...
Lisa Torrey, Jude W. Shavlik, Trevor Walker, Richa...
SAT
2009
Springer
153views Hardware» more  SAT 2009»
14 years 5 months ago
Does Advice Help to Prove Propositional Tautologies?
One of the starting points of propositional proof complexity is the seminal paper by Cook and Reckhow [6], where they defined propositional proof systems as poly-time computable f...
Olaf Beyersdorff, Sebastian Müller
ATAL
2007
Springer
14 years 5 months ago
Advice taking in multiagent reinforcement learning
This paper proposes the β-WoLF algorithm for multiagent reinforcement learning (MARL) in the stochastic games framework that uses an additional “advice” signal to inform agen...
Michael Rovatsos, Alexandros Belesiotis
LATA
2009
Springer
14 years 5 months ago
Nondeterministic Instance Complexity and Proof Systems with Advice
Abstract. Motivated by strong Karp-Lipton collapse results in bounded arithmetic, Cook and Kraj´ıˇcek [7] have recently introduced the notion of propositional proof systems with...
Olaf Beyersdorff, Johannes Köbler, Sebastian ...