Related papers: Universal Coating for Programmable Matter
In this paper, a generalization of cloaking is presented: instead of an empty region of space, an inhomogeneous structure is transformed via Pendry's map in order to give, to any object hidden in the central hole of the cloak, a completely…
Quantum simulation is a highly ambitious program in cold atom research currently being pursued in laboratories worldwide. The goal is to use cold atoms in optical lattice to simulate models for unsolved strongly correlated systems, so as to…
We consider universal adversarial patches for faces -- small visual elements whose addition to a face image reliably destroys the performance of face detectors. Unlike previous work that mostly focused on the algorithmic design of…
We show how to design an optical device that can perform any linear function or coupling between inputs and outputs. This design method is progressive, requiring no global optimization. We also show how the device can configure itself…
Programmable Matter (PM) has been widely investigated in recent years. It refers to some kind of matter with the ability to change its physical properties (e.g., shape or color) in a programmable way. One reference model is certainly…
We consider the problem of universal decoding for arbitrary unknown channels in the random coding regime. For a given random coding distribution and a given class of metric decoders, we propose a generic universal decoder whose average…
Many proofs in discrete mathematics and theoretical computer science are based on the probabilistic method. To prove the existence of a good object, we pick a random object and show that it is bad with low probability. This method is…
Metasurfaces can be designed to achieve prescribed functionality. Careful meta-atom design and arrangement achieve homogeneous and inhomogeneous layouts that can enable exceptional capabilities to manipulate incident waves. Inherently, the…
We investigate motion planning algorithms for the assembly of shapes in the \emph{tilt model} in which unit-square tiles move in a grid world under the influence of uniform external forces and self-assemble according to certain rules. We…
Ordinal embedding aims at finding a low dimensional representation of objects from a set of constraints of the form "item $j$ is closer to item $i$ than item $k$". Typically, each object is mapped onto a point vector in a low dimensional…
Complexity of patterns is a key information for human brain to differ objects of about the same size and shape. Like other innate human senses, the complexity perception cannot be easily quantified. We propose a transparent and universal…
Object placement is a fundamental task for robots, yet it remains challenging for partially observed objects. Existing methods for object placement have limitations, such as the requirement for a complete 3D model of the object or the…
We show that materials made of scatterers distributed on a stealth hyperuniform point pattern can be transparent at densities for which an uncorrelated disordered material would be opaque due to multiple scattering. The conditions for…
The appearance of the same object may vary in different scene images due to perspectives and occlusions between objects. Humans can easily identify the same object, even if occlusions exist, by completing the occluded parts based on its…
A software product line models the variability of highly configurable systems. Complete exploration of all valid configurations (the configuration space) is infeasible as it grows exponentially with the number of features in the worst case.…
Programmable photonic quantum processors face a critical challenge: despite significant advances in quantum state preparation and manipulation, measurements remain limited to projective techniques. Here, we demonstrate a programmable…
The social and economic importance of large bodies of programs and data that are potentially long-lived has attracted much attention in the commercial and research communities. Here we concentrate on a set of methodologies and technologies…
Glasses are known to exhibit quantitative universalities at low temperatures, the most striking of which is the ultrasonic attenuation coefficient 1/Q. In this work we develop a theory of coupled generic blocks with a certain randomness…
Given a collection S of subsets of some set U, and M a subset of U, the set cover problem is to find the smallest subcollection C of S such that M is a subset of the union of the sets in C. While the general problem is NP-hard to solve,…
Current techniques of patterned material deposition require separate steps for patterning and material deposition. The complexity and harsh working conditions post serious limitations for fabrication. Here, we introduce a novel single-step…