Formalizing and Estimating Task-Space Complexity for Zero-shot Generalization
Jung-Hoon Cho, Heling Zhang, Siqi Du, Roy Dong, Cathy Wu
原文摘要
Generalization is crucial for modern control, but learning across tasks can be costly. Recent work shows that zero-shot transfer, in which a controller designed for a source task is directly deployed to a target task, can achieve strong performance. We formalize task-space complexity, which characterizes the difficulty of achieving sufficiently good performance across a collection of tasks, by casting source selection as a covering problem. We provide bounds on the complexity and demonstrate its applicability.
cs.LG · eess.SY