English
Related papers

Related papers: Compact Error-Resilient Self-Assembly of Recursive…

200 papers

In this paper we present a model containing modifications to the Signal-passing Tile Assembly Model (STAM), a tile-based self-assembly model whose tiles are capable of activating and deactivating glues based on the binding of other glues.…

Emerging Technologies · Computer Science 2022-03-30 Andrew Alseth , Daniel Hader , Matthew J. Patitz

Latency Based Tiling provides a systems based approach to deriving approximate tiling solution that maximizes locality while maintaining a fast compile time. The method uses triangular loops to characterize miss ratio scaling of a machine…

Programming Languages · Computer Science 2025-10-21 Jack Cashman

The ability to design and synthesize ever more complicated colloidal particles opens the possibility of self-assembling a zoo of complex structures, including those with one or more self-limited length scales. An undesirable feature of…

Soft Condensed Matter · Physics 2022-03-02 Thomas E. Videbæk , Huang Fang , Daichi Hayakawa , Botond Tyukodi , Michael F. Hagan , W. Benjamin Rogers

This paper continues to develop a fault tolerant extension of the sparse grid combination technique recently proposed in [B. Harding and M. Hegland, ANZIAM J., 54 (CTAC2012), pp. C394-C411]. The approach is novel for two reasons, first it…

Numerical Analysis · Mathematics 2014-04-11 Brendan Harding , Markus Hegland , Jay Larson , James Southern

Optimizing the synthesis of zeolites and exploring novel frameworks offer pivotal opportunities and challenges in materials design. While inverse design proves highly effective for simpler crystals, its application to intricate structures…

Materials Science · Physics 2025-06-19 Chaohong Wang , Alberto Pérez de Alba Ortíz , Marjolein Dijkstra

We present a strict separation between the class of "mismatch free" self-assembly systems and general aTAM systems. Mismatch free systems are those systems in which concurrently grown parts must always agree with each other. Tile…

Computational Geometry · Computer Science 2015-02-20 Florent Becker , Pierre-Étienne Meunier

The synthesis of complex materials through the self-assembly of particles at the nanoscale provides opportunities for the realization of novel material properties. However, the inverse design process to create experimentally feasible…

Soft Condensed Matter · Physics 2022-03-01 Carl S. Adorf , James Antonaglia , Julia Dshemuchadse , Sharon C. Glotzer

Choice network construction is a critical technique for alleviating structural bias issues in Boolean optimization, equivalence checking, and technology mapping. Previous works on lossless synthesis utilize independent optimization to…

Hardware Architecture · Computer Science 2025-08-21 Chen Chen , Jiaqi Yin , Cunxi Yu

Patchy colloids are promising candidates for building blocks in directed self-assembly. To be successful the surface patterns need to both be simple enough to be synthesized, while feature-rich enough to cause the colloids to self-assemble…

Soft Condensed Matter · Physics 2014-05-13 Erik Edlund , Oskar Lindgren , Martin Nilsson Jacobi

We investigate the role of nondeterminism in Winfree's abstract Tile Assembly Model (aTAM), which was conceived to model artificial molecular self-assembling systems constructed from DNA. Of particular practical importance is to find tile…

Computational Complexity · Computer Science 2010-11-29 Nathaniel Bryans , Ehsan Chiniforooshan , David Doty , Lila Kari , Shinnosuke Seki

In this paper, synchronization of fractional order Coullet system with precise and also unknown parameters are studied. The proposed method which is based on the adaptive backstepping, has been developed to synchronize two chaotic systems…

Chaotic Dynamics · Physics 2012-06-12 T. M. Shahiri , A. Ranjbar , R. Ghaderi , M. Karami , S. H. Hosseinnia

Tile-based self-assembly systems are capable of universal computation and algorithmically-directed growth. Systems capable of such behavior typically make use of "glue cooperation" in which the glues on at least $2$ sides of a tile must…

Emerging Technologies · Computer Science 2019-03-15 Daniel Hader , Matthew J. Patitz

Machine learning-based compact models provide a rapid and efficient approach for estimating device behavior across multiple input parameter variations. In this study, we introduce two reverse-design algorithms that utilize these compact…

Emerging Technologies · Computer Science 2025-08-29 Diego Ferrer , Jack Hutchins , Revanth Koduru , Sumeet Kumar Gupta , Admedullah Aziz

Precise recall control is critical in large-scale spatial conflation and entity-matching tasks, where missing even a few true matches can break downstream analytics, while excessive manual review inflates cost. Classical confidence-interval…

Machine Learning · Computer Science 2025-10-03 John N. Daras

We propose a general framework for solving inverse self-assembly problems, i.e. designing interactions between elementary units such that they assemble spontaneously into a predetermined structure. Our approach uses patchy particles as…

Soft Condensed Matter · Physics 2022-07-13 John Russo , Flavio Romano , Lukas Kroc , Francesco Sciortino , Lorenzo Rovigatti , Petr Sulc

Self-assembly materials are traditionally designed so that molecular or meso-scale components form a single kind of large structure. Here, we propose a scheme to create "multifarious assembly mixtures", which self-assemble many different…

Disordered Systems and Neural Networks · Physics 2015-06-22 Arvind Murugan , Zorana Zeravcic , Michael P. Brenner , Stanislas Leibler

For mixed-integer linear programming and linear programming it is well known that symmetries can have a negative impact on the performance of branch-and-bound and linear optimization algorithms. A common strategy to handle symmetries in…

Optimization and Control · Mathematics 2026-03-13 Rolf van der Hulst

In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile…

Emerging Technologies · Computer Science 2022-04-05 Andrew Alseth , Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers

High-resolution printed circuit board (PCB) inspection suffers from resolution collapse when full-board images are resized to standard detector inputs: micro-scale defects shrink to a few pixels and are missed. Tile-based inference…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Mohammad Alijanpour Shalmani , Alale Rezvani Boroujeni , Ali Amini , Jiann Shiun Yuan

Patterned self-assembly tile set synthesis PATS is the problem of finding a minimal tile set which uniquely self-assembles into a given pattern. Czeizler and Popa proved the NP-completeness of PATS and Seki showed that the PATS problem is…

Computational Complexity · Computer Science 2013-06-17 Lila Kari , Steffen Kopecki , Shinnosuke Seki