Goto

Collaborating Authors

 cube


Brothers build a robot to solve Rubik's cubes in record-setting time

Popular Science

Technology Robots Brothers build a robot to solve Rubik's cubes in record-setting time The robot completed the puzzle in just 45.3 seconds, breaking its own record of 55 seconds made just moments earlier. The Revenger set a world record. Breakthroughs, discoveries, and DIY tips sent six days a week. A pair of brothers in the U.K. have officially broken the Guinness World Record for the fastest time solving a four-by-four Rubik's Cube with a robot. Their DIY machine, which the brothers call The Revenger, completed the puzzle in only 45.3 seconds.


Learning Shortest Paths with Generative Flow Networks

Morozov, Nikita, Maksimov, Ian, Tiapkin, Daniil, Samsonov, Sergey

arXiv.org Machine Learning

In this paper, we present a novel learning framework for finding shortest paths in graphs utilizing Generative Flow Networks (GFlowNets). First, we examine theoretical properties of GFlowNets in non-acyclic environments in relation to shortest paths. We prove that, if the total flow is minimized, forward and backward policies traverse the environment graph exclusively along shortest paths between the initial and terminal states. Building on this result, we show that the pathfinding problem in an arbitrary graph can be solved by training a non-acyclic GFlowNet with flow regularization. We experimentally demonstrate the performance of our method in pathfinding in permutation environments and in solving Rubik's Cubes. For the latter problem, our approach shows competitive results with state-of-the-art machine learning approaches designed specifically for this task in terms of the solution length, while requiring smaller search budget at test-time.




Consistency of Neural Causal Partial Identification

Neural Information Processing Systems

However, in the presence of unobserved confounding, typically the causal quantity of interest will not be point-identified by observational data, unless special mechanisms are present in the data generating process (e.g.