paper-with-me

Papers

Structured Evolution with Compact Architectures for Scalable Policy Optimization

2018-04-06 · ICML 2018 7 · Krzysztof Choromanski, Mark Rowland, Vikas Sindhwani, Richard E. Turner, Adrian Weller

We present a new method of blackbox optimization via gradient approximation with the use of structured random orthogonal matrices, providing more accurate estimators than baselines and with provable theoretical guarantees. We show that this algorithm can be successfully applied to learn better quality compact policies than those using standard gradient estimation techniques. The compact policies we learn have several advantages over unstructured ones, including faster training algorithms and faster inference. These benefits are important when the policy is deployed on real hardware with limited resources. Further, compact policies provide more scalable architectures for derivative-free optimization (DFO) in high-dimensional spaces. We show that most robotics tasks from the OpenAI Gym can be solved using neural networks with less than 300 parameters, with almost linear time complexity of the inference phase, with up to 13x fewer parameters relative to the Evolution Strategies (ES) algorithm introduced by Salimans et al. (2017). We do not need heuristics such as fitness shaping to learn good quality policies, resulting in a simple and theoretically motivated training mechanism.

📄 PDF Abstract BibTeX arXiv:1804.02395

Code (0)

등록된 구현이 없습니다.

Tasks

OpenAI GymText-to-Image Generation

Similar Papers 제목 키워드 기반

Reinforcement Learning with Chromatic Networks for Compact Architecture Search

2019-07-10 · Xingyou Song, Krzysztof Choromanski, Jack Parker-Holder, Yunhao Tang 외

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 …

Combinatorial OptimizationNeural Architecture Searchreinforcement-learningReinforcement Learning+1

Reinforcement Learning with Chromatic Networks

2019-09-25 · Xingyou Song, Krzysztof Choromanski, Jack Parker-Holder, Yunhao Tang 외

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 …

Neural Architecture Searchreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Generative Evolutionary Meta-Solver (GEMS): Scalable Surrogate-Free Multi-Agent Reinforcement Learning

2025-09-27 · Alakh Sharma, Gaurish Trivedi, Kartikey Singh Bhandari, Yash Sinha 외 arxiv

Scalable multi-agent reinforcement learning (MARL) remains a central challenge for AI. Existing population-based methods, like Policy-Space Response Oracles, PSRO, require storing explicit policy populations and construc…

Multi-agent Reinforcement Learning

Implicit Two-Tower Policies

2022-08-02 · Yunfan Zhao, Qingkai Pan, Krzysztof Choromanski, Deepali Jain 외

We present a new class of structured reinforcement learning policy-architectures, Implicit Two-Tower (ITT) policies, where the actions are chosen based on the attention scores of their learnable latent representations wi…

OpenAI GymVocal Bursts Valence Prediction

SUBIC: A supervised, structured binary code for image search

2017-08-09 · ICCV 2017 10 · Himalaya Jain, Joaquin Zepeda, Patrick Pérez, Rémi Gribonval

For large-scale visual search, highly compressed yet meaningful representations of images are essential. Structured vector quantizers based on product quantization and its variants are usually employed to achieve such co…

Deep HashingImage RetrievalQuantizationRetrieval