: an funded by the an nsf expedition in computing an nsf expedition Menu

Publications

The latest publications from the Molecular Programming Project.

Secret sharing with optimal decoding and repair bandwidth

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 …

URL: Read more

Physical principles for DNA tile self-assembly

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

Toward a DNA-Based Archival Storage System

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 …

URL: Read more

Digital logic circuits in yeast with CRISPR-dCas9 NOR gates.

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

Physical principles for DNA tile self-assembly.

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

Connected cruise control design using probabilistic model checking

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

Barcode extension for analysis and reconstruction of structures

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

Universal Super–Resolution Multiplexing by DNA Exchange

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

Programmable disorder in random DNA tilings

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

Covalently Circularized Nanodiscs : EM and NMR Applications

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

DNA nanostructures-mediated molecular imprinting lithography

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 …

URL: Read more