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

Publications

The latest publications from the Molecular Programming Project.

A DNA nanoscope via auto-cycling proximity recording.

Analysis of the spatial arrangement of molecular features enables the engineering of synthetic nanostructures and the understanding of natural ones. The ability to acquire a comprehensive set of pairwise proximities between components would satisfy an increasing interest in investigating indiv...
Read more

A DNA nanoscope via auto-cycling proximity recording

Analysis of the spatial arrangement of molecular features enables the engineering of synthetic nanostructures and the understanding of natural ones. The ability to acquire a comprehensive set of pairwise proximities between components would satisfy an increasing interest in investigating indiv...
Read more

A cargo-sorting DNA robot

Two critical challenges in the design and synthesis of molecular robots are modularity and algorithm simplicity. We demonstrate three modular building blocks for a DNA robot that performs cargo sorting at the molecular level. A simple algorithm encoding recognition between cargos and their des...
Read more

Variant Interpretation: Functional Assays to the Rescue.

Classical genetic approaches for interpreting variants, such as case-control or co-segregation studies, require finding many individuals with each variant. Because the overwhelming majority of variants are present in only a few living humans, this strategy has clear limits. Fully realizing the...
Read more

Variant interpretation: functional assays to the rescue

Classical genetic approaches for interpreting variants, such as case-control or co- segregation studies, require finding many individuals with each variant. Because the overwhelming majority of variants are present in only a few living humans, this strategy has …

URL: Read more

A spatially localized architecture for fast and modular DNA computing

Cells use spatial constraints to control and accelerate the flow of information in enzyme cascades and signalling networks. Synthetic silicon-based circuitry similarly relies on spatial constraints to process information. Here, we show that spatial organization can be a similarly powerful desi...
Read more

Learning-Based Abstractions for Nonlinear Constraint Solving

We propose a new abstraction refinement procedure based on machine learning to improve the performance of nonlinear constraint solving algorithms on large-scale problems. The proposed approach decomposes the original set of constraints into smaller subsets, and uses learning algorithms to prop...
Read more

Complex cellular logic computation using ribocomputing devices

Synthetic biology aims to develop engineering-driven approaches to the programming of cellular functions that could yield transformative technologies. Synthetic gene circuits that combine DNA, protein, and RNA components have demonstrated a range of functions such as bistability, oscillation, ...
Read more

Synthetic genetic circuits in crop plants.

The love affair between crop breeding and genetics began over a century ago and has continued unabated, from mass selection programs to targeted genome modifications. Synthetic genetic circuits, a recent development, are combinations of regulatory and coding DNA introduced into a crop plant to...
Read more

Duplication distance to the root for binary sequences

We study the tandem duplication distance between binary sequences and their roots. In other words, the quantity of interest is the number of tandem duplication operations of the form ${x} _ {}={a} _ {}{b} _ {}{c} _ {}\to {y} _ {}={a} _ {}{b} _ {}{b} _ {}{c} _ {} $, where ${x} _ {} …

UR...
Read more

A spatially localized architecture for fast and modular DNA computing.

Cells use spatial constraints to control and accelerate the flow of information in enzyme cascades and signalling networks. Synthetic silicon-based circuitry similarly relies on spatial constraints to process information. Here, we show that spatial organization can be a similarly powerful desi...
Read more

Chemical Boltzmann Machines

How smart can a micron-sized bag of chemicals be? How can an artificial or real cell make inferences about its environment? From which kinds of probability distributions can chemical reaction networks sample? We begin tackling these questions by showing three ways in …

URL: Read more

Capacity and expressiveness of genomic tandem duplication

The majority of the human genome consists of repeated sequences. An important type of repeated sequences common in the human genome are tandem repeats, where identical copies appear next to each other. For example, in the sequence $ AGTC\underline {TGTG} …

URL: Read more

Synthetic genetic circuits in crop plants

The love affair between crop breeding and genetics began over a century ago and has continued unabated, from mass selection programs to targeted genome modifications. Synthetic genetic circuits, a recent development, are combinations of regulatory and coding …

URL: Read more

Theia: Faint objects in motion or the new astrometry frontier

In the context of the ESA M5 (medium mission) call we proposed a new satellite mission, Theia, based on relative astrometry and extreme precision to study the motion of very faint objects in the Universe. Theia is primarily designed to study the local dark matter properties, the existence of E...
Read more