This paper studies the communication efficiency of threshold secret sharing schemes. We construct a family of Shamir’s schemes with asymptotically optimal decoding bandwidth for arbitrary parameters. We also construct a family of secret sharing schemes with both optimal …
Fluorescence microscopy allows specific target detection down to the level of single molecules and has become an enabling tool in biological research. To transduce the biological information to an imageable signal, we have developed a variety of fluorescent …
DNA tiles provide a promising technique for assembling structures with nanoscale resolution through self-assembly by basic interactions rather than top-down assembly of individual structures. Tile systems can be programmed to grow based on logical rules, allowing for a small number of tile typ...
Read more
Storing data in DNA molecules offers extreme density and durability advantages that can mitigate exponential growth in data storage needs. This article presents a DNA-based archival storage system, performs wet lab experiments to show its feasibility, and identifies …
Noise is often indispensable to key cellular activities, such as gene expression, necessitating the use of stochastic models to capture its dynamics. The chemical master equation (CME) is a commonly used stochastic model of Kolmogorov forward equations that describe how the probability distrib...
Read more
DNA nanostructures have evoked great interest as potential therapeutics and diagnostics due to ease and robustness of programming their shapes, site-specific functionalizations and responsive behaviours. However, their utility in biological fluids can be compromised through denaturation induce...
Read more
Natural genetic circuits enable cells to make sophisticated digital decisions. Building equally complex synthetic circuits in eukaryotes remains difficult, however, because commonly used components leak transcriptionally, do not arbitrarily interconnect or do not have digital responses. Here, ...
Read more
The molecular mechanisms underlying folding of mammalian chromosomes remain poorly understood. The transcription factor CTCF is a candidate regulator of chromosomal structure. Using the auxin-inducible degron system in mouse embryonic stem cells, we show …
DNA tiles provide a promising technique for assembling structures with nanoscale resolution through self-assembly by basic interactions rather than top-down assembly of individual structures. Tile systems can be programmed to grow based on logical rules, allowing for a small number of tile typ...
Read more
In this paper, we synthesize a connected cruise controller with performance guarantee using probabilistic model checking, for a vehicle that receives motion information from several vehicles ahead through wireless vehicle-to-vehicle communication. We model the car-following dynamics of the pre...
Read more
Navigation of micro air vehicles (MAVs) in unknown environments is a complex sensing and trajectory generation task, particularly at high velocities. In this work, we introduce an efficient sense-and-avoid pipeline that compactly represents range measurements from multiple sensors, trajectory ...
Read more
Recent advances in super-resolution fluorescence imaging allow researchers to overcome the classical diffraction limit of light, and are already starting to make an impact in biology. However, a key challenge for traditional super-resolution methods is their limited multiplexing capability, wh...
Read more
The ability to store data in the DNA of a living organism has applications in a variety of areas including synthetic biology and watermarking of patented genetically modified organisms. Data stored in this medium are subject to errors arising from various mutations, such as point …
Collections of DNA sequences can be rationally designed to self-assemble into predictable three-dimensional structures. The geometric and functional diversity of DNA nanostructures created to date has been enhanced by improvements in DNA synthesis and computational design. However, existing me...
Read more
Super-resolution microscopy allows optical imaging below the classical diffraction limit of light with currently up to 20× higher spatial resolution. However, the detection of multiple targets (multiplexing) is still hard to implement and time-consuming to conduct. Here, we report a straightfo...
Read more
We describe a framework for designing the sequences of multiple nucleic acid strands intended to hybridize in solution via a prescribed reaction pathway. Sequence design is formulated as a multistate optimization problem using a set of target test tubes to represent reactant, intermediate, and...
Read more
Scaling up the complexity and diversity of synthetic molecular structures will require strategies that exploit the inherent stochasticity of molecular systems in a controlled fashion. Here we demonstrate a framework for programming random DNA tilings and show how to control the properties of g...
Read more
Distinct electromagnetic properties can emerge from the three-dimensional (3D) configuration of a plasmonic nanostructure. Furthermore, the reconfiguration of a dynamic plasmonic nanostructure, driven by physical or chemical stimuli, may generate a tailored plasmonic response. In this work, we...
Read more
Biochemical circuits made of rationally designed DNA molecules are proofs of concept for embedding control within complex molecular environments. They hold promise for transforming the current technologies in chemistry, biology, medicine and material science by introducing programmable and res...
Read more
We describe a framework for designing the sequences of multiple nucleic acid strands intended to hybridize in solution via a prescribed reaction pathway. Sequence design is formulated as a multistate optimization problem using a set of target test tubes to represent reactant, intermediate, and...
Read more
A traditional nanodisc is composed of a nanometer-sized phospholipid bilayer patch encircled by two copies of membrane scaffold protein (MSP). To date, the utility of this system for structural studies has been limited by the heterogeneity in size and only small nanodiscs could be assembled wi...
Read more
Cell-free transcription-translation platforms have been widely utilized to express soluble proteins in basic synthetic biological circuit prototyping. From a synthetic biology point of view, it is critical to express membrane proteins in cell-free transcription-translation systems, and use the...
Read more
Recent advances in super-resolution fluorescence imaging allow researchers to overcome the classical diffraction limit of light, and are already starting to make an impact in biology. However, a key challenge for traditional super-resolution methods is their limited …
This paper describes the fabrication of polymer stamps using DNA nanostructure templates. This process creates stamps having diverse nanoscale features with dimensions ranging from several tens of nanometers to micrometers. DNA nanostructures including DNA …
The long term goal of this research is to create genetically-programmed artificial cells and multi-cellular machines that can carry out useful engineering operations. Unlike more traditional synthetic biology approaches, artificial cells are non-living: they make use of …