English
Related papers

Related papers: Simulation of the abstract Tile Assembly Model Usi…

200 papers

We prove a result which strongly hints at the computational weakness of a model of tile assembly that has so far resisted many attempts of formal analysis or positive constructions. Specifically, we prove that, in Winfree's abstract Tile…

Computational Complexity · Computer Science 2016-10-28 Pierre-Étienne Meunier , Damien Regnault

Neural Cellular Automata (NCAs) have been proven effective in simulating morphogenetic processes, the continuous construction of complex structures from very few starting cells. Recent developments in NCAs lie in the 2D domain, namely…

Machine Learning · Computer Science 2021-06-07 Shyam Sudhakaran , Djordje Grbic , Siyan Li , Adam Katona , Elias Najarro , Claire Glanois , Sebastian Risi

Self assembly is a process by which supramolecular species form spontaneously from their components. This process is ubiquitous throughout the life chemistry and is central to biological information processing. It has been predicted that in…

Information Theory · Computer Science 2009-08-20 Anshul Chaurasia , Sudhanshu Dwivedi , Prateek Jain , Manish K. Gupta

The design of irregular planar phased arrays (PAs) characterized by a highly-modular architecture is addressed. By exploiting the property of self-replicating tile shapes, also known as rep-tiles, the arising array layouts consist of tiles…

Signal Processing · Electrical Eng. & Systems 2023-04-19 Nicola Anselmi , Luca Tosi , Paolo Rocca , Giovanni Toso , Andrea Massa

We demonstrate that the assembly pathway method underlying assembly theory (AT) is an encoding scheme widely used by popular statistical compression algorithms. We show that in all cases (synthetic or natural) AT performs similarly to other…

Information Theory · Computer Science 2024-08-15 Abicumaran Uthamacumaran , Felipe S. Abrahão , Narsis A. Kiani , Hector Zenil

Deep Generative Models (DGMs) have been shown to be powerful tools for generating tabular data, as they have been increasingly able to capture the complex distributions that characterize them. However, to generate realistic synthetic data,…

Machine Learning · Computer Science 2024-02-08 Mihaela Cătălina Stoian , Salijona Dyrmishi , Maxime Cordy , Thomas Lukasiewicz , Eleonora Giunchiglia

ATLAS is a constraint-guided generation framework for structured engineering artifacts whose outputs must satisfy explicit schemas, domain rules, and audit requirements. Rather than treating a large language model as a standalone generator,…

Software Engineering · Computer Science 2026-04-07 Tong Ma , Hui Lai , Hui Wang , Zhenhu Tian , Chaochao Li , Fengjie Xu , Ling Fang

In this work, we study lattice structures that exhibit a bistable behavior, i. e., they can snap from one stable state to another, and are also completely reversible, capable of reverting back to its original state through a heat treatment.…

Classical Physics · Physics 2022-07-19 Aditya Vasudevan , José A. Rodríguez-Martínez , Ignacio Romero

Active Learning Method (ALM) is one of the powerful tools in soft computing that is inspired by human brain capabilities in processing complicated information. ALM, which is in essence an adaptive fuzzy learning method, models a Multi-Input…

Emerging Technologies · Computer Science 2016-02-24 Sajad Haghzad Klidbary , Saeed Bagheri Shouraki , Iman Esmaili Pain Afrakoti

We consider staged self-assembly systems, in which square-shaped tiles can be added to bins in several stages. Within these bins, the tiles may connect to each other, depending on the glue types of their edges. Previous work by Demaine et…

Data Structures and Algorithms · Computer Science 2017-01-03 Erik D. Demaine , Sándor P. Fekete , Christian Scheffer , Arne Schmidt

Deep learning architectures for supervised learning on tabular data range from simple multilayer perceptrons (MLP) to sophisticated Transformers and retrieval-augmented methods. This study highlights a major, yet so far overlooked…

Machine Learning · Computer Science 2025-02-19 Yury Gorishniy , Akim Kotelnikov , Artem Babenko

Simultaneous mapping and localization (SLAM) in an real indoor environment is still a challenging task. Traditional SLAM approaches rely heavily on low-level geometric constraints like corners or lines, which may lead to tracking failure in…

Robotics · Computer Science 2019-10-01 Xueyang Kang , Shunying Yuan

Object manipulation is a fundamental challenge in robotics, where systems must balance trade-offs among manipulation capabilities, system complexity, and throughput. Distributed manipulator systems (DMS) use the coordinated motion of…

Simulated annealing tomography (SAT) is a simple iterative image reconstruction technique which can yield a superior reconstruction compared with filtered back-projection (FBP). However, the very high computational cost of iteratively…

Computational Physics · Physics 2014-11-18 Nghia T. Vo , Mark B. H. Breese , Herbert O. Moser

Gaussian Splatting SLAMs have made significant advancements in improving the efficiency and fidelity of real-time reconstructions. However, these systems often encounter incomplete reconstructions in complex indoor environments,…

Robotics · Computer Science 2026-01-13 Shuhong Liu , Tianchen Deng , Heng Zhou , Liuzhuozheng Li , Hongyu Wang , Danwei Wang , Mingrui Li

The world is covered with millions of buildings, and precisely knowing each instance's position and extents is vital to a multitude of applications. Recently, automated building footprint segmentation models have shown superior detection…

Computer Vision and Pattern Recognition · Computer Science 2018-03-19 Diego Marcos , Devis Tuia , Benjamin Kellenberger , Lisa Zhang , Min Bai , Renjie Liao , Raquel Urtasun

We analyze the performance of a reduced-order simulation of geometric meta-materials based on zigzag patterns using a simplified representation. As geometric meta-materials we denote planar cellular structures which can be fabricated in 2d…

Graphics · Computer Science 2022-10-25 Kurt Leimer , Przemyslaw Musialski

We address the novel structures arising in quantum and string integrable theories, as well as construct methods to obtain them and provide further analysis. Specifically, we implement the automorphic symmetries on periodic lattice systems…

High Energy Physics - Theory · Physics 2022-11-01 Anton Pribytok

In many applications, a large number of features are collected with the goal to identify a few important ones. Sometimes, these features lie in a metric space with a known distance matrix, which partially reflects their co-importance…

Methodology · Statistics 2021-09-28 Xuechan Li , Anthony Sung , Jichun Xie

Finite-temperature magnetism gives rise to many phenomena in alloy materials, such as magnetic phase transformations, short or medium range order in magnetic alloys, spin waves, critical phenomena, and the magnetocaloric effect. Lattice…

Materials Science · Physics 2025-06-24 Brian Blankenau , Tianyu Su , Namhoon Kim , Elif Ertekin