English
Related papers

Related papers: RL unknotter, hard unknots and unknotting number

200 papers

Model-based reinforcement learning is an effective approach for controlling an unknown system. It is based on a longstanding pipeline familiar to the control community in which one performs experiments on the environment to collect a…

Systems and Control · Electrical Eng. & Systems 2024-08-14 Bruce D. Lee , Ingvar Ziemann , George J. Pappas , Nikolai Matni

We introduce a new way to tabulate knots by representing knot diagrams using a pair of planar trees. This pair of trees have their edges labeled by integers, they have no valence 2 vertices, and they have the same number of valence 1…

Geometric Topology · Mathematics 2007-05-23 Lisa Hernandez , Xiao-Song Lin

We propose a model-agnostic pipeline to recover graph signals from an expert system by exploiting the content addressable memory property of restricted Boltzmann machine and the representational ability of a neural network. The proposed…

Machine Learning · Computer Science 2020-11-23 Ankith Mohan , Aiichiro Nakano , Emilio Ferrara

Reinforcement learning (RL) is a promising tool to solve robust optimal well control problems where the model parameters are highly uncertain, and the system is partially observable in practice. However, RL of robust control policies often…

Machine Learning · Computer Science 2022-07-14 Atish Dixit , Ahmed H. ElSheikh

We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically…

Geometric Topology · Mathematics 2017-12-29 Thomas Fleming , Joel Foisy

We present an algorithm for computing the prime factorisation of a knot, which is practical in the following sense: using Regina, we give an implementation that works well for inputs of reasonable size, including prime knots from the…

Geometric Topology · Mathematics 2025-04-08 Alexander He , Eric Sedgwick , Jonathan Spreer

In this paper, we propose a reinforcement learning-based algorithm for trajectory optimization for constrained dynamical systems. This problem is motivated by the fact that for most robotic systems, the dynamics may not always be known.…

Machine Learning · Statistics 2020-03-05 Kei Ota , Devesh K. Jha , Tomoaki Oiki , Mamoru Miura , Takashi Nammoto , Daniel Nikovski , Toshisada Mariyama

We examine the structure and dimensionality of the Jones polynomial using manifold learning techniques. Our data set consists of more than 10 million knots up to 17 crossings and two other special families up to 2001 crossings. We introduce…

Geometric Topology · Mathematics 2019-12-24 Jesse S F Levitt , Mustafa Hajij , Radmila Sazdanovic

We make use of the 3D nature of knots and links to find savings in computational complexity when computing knot invariants such as the linking number and, in general, most finite type invariants. These savings are achieved in comparison…

Geometric Topology · Mathematics 2024-01-15 Dror Bar-Natan , Itai Bar-Natan , Iva Halacheva , Nancy Scherich

The fusion number of a ribbon knot is the minimal number of 1-handles needed to construct a ribbon disk. The strong homotopy fusion number of a ribbon knot is the minimal number of 2-handles in a handle decomposition of a ribbon disk…

Geometric Topology · Mathematics 2020-03-27 Jennifer Hom , Sungkyung Kang , JungHwan Park

We prove that if an alternating 3-braid knot has unknotting number one, then there must exist an unknotting crossing in any alternating diagram of it, and we enumerate such knots. The argument combines the obstruction to unknotting number…

Geometric Topology · Mathematics 2009-02-11 Joshua Greene

Handling orientations of robots and objects is a crucial aspect of many applications. Yet, ever so often, there is a lack of mathematical correctness when dealing with orientations, especially in learning pipelines involving, for example,…

Robotics · Computer Science 2025-10-13 Martin Schuck , Jan Brüdigam , Sandra Hirche , Angela Schoellig

This survey (re)introduces reinforcement learning methods to economists. The curse of dimensionality limits how far exact dynamic programming can be effectively applied, forcing us to rely on suitably "small" problems or our ability to…

General Economics · Economics 2026-03-25 Pranjal Rawat

The layout design of pipelines is a critical task in the construction industry. Currently, pipeline layout is designed manually by engineers, which is time-consuming and laborious. Automating and streamlining this process can reduce the…

Machine Learning · Computer Science 2023-05-19 Chen Yang , Zhe Zheng , Jia-Rui Lin

Retrieval-augmented large language models (LLMs) leverage relevant content retrieved by information retrieval systems to generate correct responses, aiming to alleviate the hallucination problem. However, existing retriever-responder…

Computation and Language · Computer Science 2024-06-26 Taolin Zhang , Dongyang Li , Qizhou Chen , Chengyu Wang , Longtao Huang , Hui Xue , Xiaofeng He , Jun Huang

Classical knot theory deals with {\em diagrams} and {\em invariants}. By means of horizontal {\em trisecants}, we construct a new theory of classical braids with invariants valued in {\em pictures}. These pictures are closely related to…

Geometric Topology · Mathematics 2015-01-22 Vassily Olegovich Manturov

Knotted molecules occur naturally and are designed by scientists to gain special biological and material properties. Understanding and utilizing knotting require efficient methods to recognize and generate knotted structures, which are…

Computational Physics · Physics 2025-01-23 Zhiyu Zhang , Yongjian Zhu , Liang Dai

Deep artificial neural networks (ANNs) used together with deep reinforcement learning (DRL) are receiving growing attention due to their capabilities to control complex problems. This technique has been recently used to solve problems…

We study the renormalized perturbation theory of the single-impurity Anderson model, particularly the high-order terms in the expansion of the self-energy in powers of the renormalized coupling $\tilde{U}$. Though the presence of…

Strongly Correlated Electrons · Physics 2015-09-23 Vassilis Pandis , Alex C. Hewson

Automatic machine learning is an important problem in the forefront of machine learning. The strongest AutoML systems are based on neural networks, evolutionary algorithms, and Bayesian optimization. Recently AlphaD3M reached…

Machine Learning · Computer Science 2019-05-27 Iddo Drori , Yamuna Krishnamurthy , Raoni Lourenco , Remi Rampin , Kyunghyun Cho , Claudio Silva , Juliana Freire