English
Related papers

Related papers: The Impacts of Dimensionality, Diffusion, and Dire…

200 papers

Self-assembly, the process by which interacting components form well-defined and often intricate structures, is typically thought of as a spontaneous process arising from equilibrium dynamics. When a system is driven by external…

Statistical Mechanics · Physics 2021-11-12 Shriram Chennakesavalu , Grant M. Rotskoff

The connection between self-assembly and computation suggests that a shape can be considered the output of a self-assembly ``program,'' a set of tiles that fit together to create a shape. It seems plausible that the size of the smallest…

Computational Complexity · Computer Science 2008-06-22 David Soloveichik , Erik Winfree

Feature embedding learning and feature interaction modeling are two crucial components of deep models for Click-Through Rate (CTR) prediction. Most existing deep CTR models suffer from the following three problems. First, feature…

Information Retrieval · Computer Science 2021-12-14 Chenxu Zhu , Bo Chen , Weinan Zhang , Jincai Lai , Ruiming Tang , Xiuqiang He , Zhenguo Li , Yong Yu

In this paper, we introduce the following problem in the theory of algorithmic self-assembly: given an input shape as the seed of a tile-based self-assembly system, design a finite tile set that can, in some sense, uniquely identify whether…

Computational Complexity · Computer Science 2010-06-16 Matthew J. Patitz , Scott M. Summers

We show that in the hierarchical tile assembly model, if there is a producible assembly that overlaps a nontrivial translation of itself consistently (i.e., the pattern of tile types in the overlap region is identical in both translations),…

Computational Geometry · Computer Science 2014-11-26 Ho-Lin Chen , David Doty , Ján Maňuch , Arash Rafiey , Ladislav Stacho

In this paper we consider the problem of the strict self-assembly of infinite fractals within tile self-assembly. In particular, we provide tile assembly algorithms for the assembly of the discrete Sierpinski triangle and the discrete…

Computational Geometry · Computer Science 2015-05-26 Cameron T. Chalk , Dominic A. Fernandez , Alejandro Huerta , Mario A. Maldonado , Robert T. Schweller , Leslie Sweet

Tile Automata is a recently defined model of self-assembly that borrows many concepts from cellular automata to create active self-assembling systems where changes may be occurring within an assembly without requiring attachment. This model…

Formal Languages and Automata Theory · Computer Science 2022-11-28 Robert M. Alaniz , David Caballero , Sonya C. Cirlos , Timothy Gomez , Elise Grizzell , Andrew Rodriguez , Robert Schweller , Armando Tenorio , Tim Wylie

We present an active tile assembly model which extends Winfree's abstract tile assembly model to tiles that are capable of transmitting and receiving binding site activation signals. In addition, we introduce a mathematical framework to…

Emerging Technologies · Computer Science 2012-11-14 Natasha Jonoska , Daria Karpenko

Working in Winfree's abstract tile assembly model, we show that a constant-size tile assembly system can be programmed through relative tile concentrations to build an n x n square with high probability, for any sufficiently large n. This…

Computational Complexity · Computer Science 2015-03-13 David Doty

Tilt models offer intuitive and clean definitions of complex systems in which particles are influenced by global control commands. Despite a wide range of applications, there has been almost no theoretical investigation into the associated…

Computational Geometry · Computer Science 2025-04-24 Sándor P. Fekete , Peter Kramer , Jan-Marc Reinhardt , Christian Rieck , Christian Scheffer

Generative AI is revolutionizing engineering design practices by enabling rapid prototyping and manipulation of designs. One example of design manipulation involves taking two reference design images and using them as prompts to generate a…

Machine Learning · Computer Science 2024-12-23 Yan-Ying Chen , Nikos Arechiga , Chenyang Yuan , Matthew Hong , Matt Klenk , Charlene Wu

The fabrication of nanomaterials involves self-ordering processes of functional molecules on inorganic surfaces. To obtain specific molecular arrangements, a common strategy is to equip molecules with functional groups. However, focusing on…

Mesoscale and Nanoscale Physics · Physics 2021-04-28 Andreas Jeindl , Jari Domke , Lukas Hörmann , Falko Sojka , Roman Forker , Torsten Fritz , Oliver T. Hofmann

Industrial anomaly detection is an important task within computer vision with a wide range of practical use cases. The small size of anomalous regions in many real-world datasets necessitates processing the images at a high resolution. This…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Blaž Rolih , Dick Ameln , Ashwin Vaidya , Samet Akcay

s miniaturization of electrical and mechanical components used in modern technology progresses, there is an increasing need for high-throughput and low-cost micro-scale assembly techniques. Many current micro-assembly methods are serial in…

Computational Engineering, Finance, and Science · Computer Science 2021-07-23 Tuo Zhou , Shih-Yuan Yu , Matthew Michaels , Fangzhou Du , Lawrence Kulinsky , Mohammad Abdullah Al Faruque

As deep generative models proliferate across the AI landscape, industrial practitioners still face critical yet unanswered questions about which deep generative models best suit complex manufacturing design tasks. This work addresses this…

Machine Learning · Computer Science 2025-08-27 Fouad Oubari , Raphael Meunier , Rodrigue Décatoire , Mathilde Mougeot

Molecular self-assembly is a well-known technique to create highly functional nanostructures on surfaces. Self-assembly on two-dimensional materials is a developing field and has already resulted in the discovery of several rich and…

Mesoscale and Nanoscale Physics · Physics 2017-09-04 Avijit Kumar , Kaustuv Banerjee , Peter Liljeroth

We present algorithmic results for the parallel assembly of many micro-scale objects in two and three dimensions from tiny particles, which has been proposed in the context of programmable matter and self-assembly for building high-yield…

Data Structures and Algorithms · Computer Science 2017-09-20 Aaron T. Becker , Sándor P. Fekete , Phillip Keldenich , Dominik Krupke , Christian Rieck , Christian Scheffer , Arne Schmidt

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

Score-based diffusion models have demonstrated remarkable empirical success in learning high-dimensional distributions, particularly those exhibiting low-dimensional and multi-modal structures. However, theoretical understanding of their…

Machine Learning · Statistics 2026-05-29 Jingda Wu , Changxiao Cai

The number of distinguishable inherent structures of a liquid is the key component to understanding the thermodynamics of glass formers. In the case of hard potential systems such as hard discs, spheres and ellipsoids, an inherent structure…

Statistical Mechanics · Physics 2015-05-13 S. S. Ashwin , Richard K Bowles