We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Neural and Evolutionary Computing

Title: Reinforcement Learning with Chromatic Networks for Compact Architecture Search

Abstract: We present a neural architecture search algorithm to construct compact reinforcement learning (RL) policies, by combining ENAS and ES in a highly scalable and intuitive way. By defining the combinatorial search space of NAS to be the set of different edge-partitionings (colorings) into same-weight classes, we represent compact architectures via efficient learned edge-partitionings. For several RL tasks, we manage to learn colorings translating to effective policies parameterized by as few as $17$ weight parameters, providing >90% compression over vanilla policies and 6x compression over state-of-the-art compact policies based on Toeplitz matrices, while still maintaining good reward. We believe that our work is one of the first attempts to propose a rigorous approach to training structured neural network architectures for RL problems that are of interest especially in mobile robotics with limited storage and computational resources.
Comments: Published at ICLR 2020 Neural Architecture Search Workshop. This paper is deprecated; please see arXiv:2101.07415 for the newer version
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Robotics (cs.RO)
Cite as: arXiv:1907.06511 [cs.NE]
  (or arXiv:1907.06511v4 [cs.NE] for this version)

Submission history

From: Xingyou Song [view email]
[v1] Wed, 10 Jul 2019 16:57:50 GMT (6591kb,D)
[v2] Wed, 25 Sep 2019 16:04:11 GMT (6592kb,D)
[v3] Mon, 2 Mar 2020 22:37:04 GMT (4793kb,D)
[v4] Tue, 6 Apr 2021 17:00:42 GMT (4793kb,D)

Link back to: arXiv, form interface, contact.