Sciweavers

10054 search results - page 250 / 2011
» On the Complexity of Function Learning
Sort
View
ISAAC
2009
Springer
132views Algorithms» more  ISAAC 2009»
15 years 9 months ago
Hilbert's Thirteenth Problem and Circuit Complexity
We study the following question, communicated to us by Mikl´os Ajtai: Can all explicit (e.g., polynomial time computable) functions f : ({0, 1}w )3 → {0, 1}w be computed by word...
Kristoffer Arnsfelt Hansen, Oded Lachish, Peter Br...
CSL
2007
Springer
15 years 9 months ago
Relativizing Small Complexity Classes and Their Theories
Existing definitions of the relativizations of NC1 , L and NL do not preserve the inclusions NC1 ⊆ L, NL ⊆ AC1 . We start by giving the first definitions that preserve them....
Klaus Aehlig, Stephen Cook, Phuong Nguyen
BIOSYSTEMS
2007
175views more  BIOSYSTEMS 2007»
15 years 3 months ago
Alternative routes and mutational robustness in complex regulatory networks
Alternative pathways through a gene regulation network connect a regulatory molecule to its (indirect) regulatory target via different intermediate regulators. We here show for tw...
Andreas Wagner, Jeremiah Wright
117
Voted
ATAL
2007
Springer
15 years 9 months ago
Towards reinforcement learning representation transfer
Transfer learning problems are typically framed as leveraging knowledge learned on a source task to improve learning on a related, but different, target task. Current transfer met...
Matthew E. Taylor, Peter Stone
ROBOCUP
2004
Springer
114views Robotics» more  ROBOCUP 2004»
15 years 8 months ago
Modular Learning System and Scheduling for Behavior Acquisition in Multi-agent Environment
The existing reinforcement learning approaches have been suffering from the policy alternation of others in multiagent dynamic environments such as RoboCup competitions since othe...
Yasutake Takahashi, Kazuhiro Edazawa, Minoru Asada