paper-with-me

홈 › Papers

CubeTR: Learning to Solve The Rubiks Cube Using Transformers

2021-11-11 · Mustafa Ebrahim Chasmai

Since its first appearance, transformers have been successfully used in wide ranging domains from computer vision to natural language processing. Application of transformers in Reinforcement Learning by reformulating it as a sequence modelling problem was proposed only recently. Compared to other commonly explored reinforcement learning problems, the Rubiks cube poses a unique set of challenges. The Rubiks cube has a single solved state for quintillions of possible configurations which leads to extremely sparse rewards. The proposed model CubeTR attends to longer sequences of actions and addresses the problem of sparse rewards. CubeTR learns how to solve the Rubiks cube from arbitrary starting states without any human prior, and after move regularisation, the lengths of solutions generated by it are expected to be very close to those given by algorithms used by expert human solvers. CubeTR provides insights to the generalisability of learning algorithms to higher dimensional cubes and the applicability of transformers in other relevant sparse reward scenarios.

📄 PDF Abstract BibTeX arXiv:2111.06036

Code (0)

등록된 구현이 없습니다.

Tasks

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

CubeTR: Learning to Solve the Rubik's Cube using Transformers

2021-09-29 · Mustafa Ebrahim Chasmai

Since its first appearance, transformers have been successfully used in wide ranging domains from computer vision to natural language processing. Application of transformers in Reinforcement Learning by reformulating it …

reinforcement-learningReinforcement LearningReinforcement Learning (RL)Rubik's Cube

Solving Rubik's Cube Without Tricky Sampling

2024-11-29 · Yicheng Lin, Siyu Liang

The Rubiks Cube, with its vast state space and sparse reward structure, presents a significant challenge for reinforcement learning (RL) due to the difficulty of reaching rewarded states. Previous research addressed this…

Policy Gradient MethodsReinforcement Learning (RL)Rubik's Cube

Solving Rubik's Cube with a Robot Hand

2019-10-16 · OpenAI, Ilge Akkaya, Marcin Andrychowicz, Maciek Chociej 외

We demonstrate that models trained only in simulation can be used to solve a manipulation problem of unprecedented complexity on a real robot. This is made possible by two key components: a novel algorithm, which we call…

Meta-LearningRubik's CubeState Estimation

RubikSQL: Lifelong Learning Agentic Knowledge Base as an Industrial NL2SQL System

2025-08-25 · Zui Chen, Han Li, Xinhao Zhang, Xiaoyu Chen 외 arxiv

We present RubikSQL, a novel NL2SQL system designed to address key challenges in real-world enterprise-level NL2SQL, such as implicit intents and domain-specific terminology. RubikSQL frames NL2SQL as a lifelong learning…

Information Extraction

RubiksNet: Learnable 3D-Shift for Efficient Video Action Recognition

2020-08-01 · ECCV 2020 8 · Linxi Fan, Shyamal Buch, Guanzhi Wang, Ryan Cao 외

Video action recognition is a complex task dependent on modeling spatial and temporal context. Standard approaches rely on 2D or 3D convolutions to process such context, resulting in expensive operations with millions of…

Action RecognitionTemporal Action LocalizationVideo Recognition