2801 Publications

Lp-Adaptation: Simultaneous Design Centering and Robustness Estimation of Electronic and Biological Systems

J Asmus, C. Müller, I Sbalzarini

The design of systems or models that work robustly under uncertainty and environmental fluctuations is a key challenge in both engineering and science. This is formalized in the design-centering problem, which is defined as finding a design that fulfills given specifications and has a high probability of still doing so if the system parameters or the specifications fluctuate randomly. Design centering is often accompanied by the problem of quantifying the robustness of a system. Here we present a novel adaptive statistical method to simultaneously address both problems. Our method, L p-Adaptation, is inspired by the evolution of robustness in biological systems and by randomized schemes for convex volume computation. It is able to address both problems in the general, non-convex case and at low computational cost. We describe the concept and the algorithm, test it on known benchmarks, and demonstrate its real-world applicability in electronic and biological systems. In all cases, the present method outperforms the previous state of the art. This enables re-formulating optimization problems in engineering and biology as design centering problems, taking global system robustness into account.

Show Abstract

Guiding microscale swimmers using teardrop-shaped posts

M.S. Davies Wykes, X. Zhong, J. Tong, T. Adachi, Y. Liu, L. Ristroph, M.D. Ward, M. Shelley, J. Zhang

The swimming direction of biological or artificial microscale swimmers tends to be randomised over long time-scales by thermal fluctuations. Bacteria use various strategies to bias swimming behaviour and achieve directed motion against a flow, maintain alignment with gravity or travel up a chemical gradient. Herein, we explore a purely geometric means of biasing the motion of artificial nanorod swimmers. These artificial swimmers are bimetallic rods, powered by a chemical fuel, which swim on a substrate printed with teardrop-shaped posts. The artificial swimmers are hydrodynamically attracted to the posts, swimming alongside the post perimeter for long times before leaving. The rods experience a higher rate of departure from the higher curvature end of the teardrop shape, thereby introducing a bias into their motion. This bias increases with swimming speed and can be translated into a macroscopic directional motion over long times by using arrays of teardrop-shaped posts aligned along a single direction. This method provides a protocol for concentrating swimmers, sorting swimmers according to different speeds, and could enable artificial swimmers to transport cargo to desired locations.

Show Abstract

The comprehensive connectome of a neural substrate for ‘ON’ motion detection in Drosophila

S. Takemura, A. Nern, D. Chklovskii, L.K. Scheffer, G. Rubin, I.A. Meinertzhagen

Analysing computations in neural circuits often uses simplified models because the actual neuronal implementation is not known. For example, a problem in vision, how the eye detects image motion, has long been analysed using Hassenstein-Reichardt (HR) detector or Barlow-Levick (BL) models. These both simulate motion detection well, but the exact neuronal circuits undertaking these tasks remain elusive. We reconstructed a comprehensive connectome of the circuits of Drosophila‘s motion-sensing T4 cells using a novel EM technique. We uncover complex T4 inputs and reveal that putative excitatory inputs cluster at T4’s dendrite shafts, while inhibitory inputs localize to the bases. Consistent with our previous study, we reveal that Mi1 and Tm3 cells provide most synaptic contacts onto T4. We are, however, unable to reproduce the spatial offset between these cells reported previously. Our comprehensive connectome reveals complex circuits that include candidate anatomical substrates for both HR and BL types of motion detectors.

Show Abstract
April 22, 2017

The comprehensive connectome of a neural substrate for ‘ON’ motion detection in Drosophila

D. Chklovskii, S.Takemura, A. Nern, L. Scheffer, G. Rubin, I. Meinertzhagen

Analysing computations in neural circuits often uses simplified models because the actual neuronal implementation is not known. For example, a problem in vision, how the eye detects image motion, has long been analysed using Hassenstein-Reichardt (HR) detector or Barlow-Levick (BL) models. These both simulate motion detection well, but the exact neuronal circuits undertaking these tasks remain elusive. We reconstructed a comprehensive connectome of the circuits of Drosophila‘s motion-sensing T4 cells using a novel EM technique. We uncover complex T4 inputs and reveal that putative excitatory inputs cluster at T4’s dendrite shafts, while inhibitory inputs localize to the bases. Consistent with our previous study, we reveal that Mi1 and Tm3 cells provide most synaptic contacts onto T4. We are, however, unable to reproduce the spatial offset between these cells reported previously. Our comprehensive connectome reveals complex circuits that include candidate anatomical substrates for both HR and BL types of motion detectors.

Show Abstract
2017

The Rosetta All-Atom Energy Function for Macromolecular Modeling and Design

R Alford, A Leaver-Fay, J Jeliazkov, M O'Meara, F DiMaio, H Park, M Shapovalov, D. Renfrew, V Mulligan, K Kappel, J Labonte, M Pacella, R. Bonneau, P Bradley, R Dunbrack, R Das, D Baker, B Kuhlman, T Kortemme, J Gray

Over the past decade, the Rosetta biomolecular modeling suite has informed diverse biological questions and engineering challenges ranging from interpretation of low-resolution structural data to design of nanomaterials, protein therapeutics, and vaccines. Central to Rosetta’s success is the energy function: a model parametrized from small-molecule and X-ray crystal structure data used to approximate the energy associated with each biomolecule conformation. This paper describes the mathematical models and physical concepts that underlie the latest Rosetta energy function, called the Rosetta Energy Function 2015 (REF15). Applying these concepts, we explain how to use Rosetta energies to identify and analyze the features of biomolecular models. Finally, we discuss the latest advances in the energy function that extend its capabilities from soluble proteins to also include membrane proteins, peptides containing noncanonical amino acids, small molecules, carbohydrates, nucleic acids, and other macromolecules.

Show Abstract

Hund’s coupling driven photo-carrier relaxation in the two-band Mott insulator

H. Strand, Denis Golež, Martin Eckstein, Philipp Werner

We study the relaxation dynamics of photocarriers in the paramagnetic Mott insulating phase of the half-filled two-band Hubbard model. Using nonequilibrium dynamical mean-field theory, we excite charge carriers across the Mott gap by a short hopping modulation, and simulate the evolution of the photodoped population within the Hubbard bands. We observe an ultrafast charge-carrier relaxation driven by the emission of local spin excitations with an inverse relaxation time proportional to the Hund's coupling. The photodoping generates additional side-bands in the spectral function, and for strong Hund's coupling, the photodoped population also splits into several resonances. The dynamics of the local many-body states reveals two effects, thermal blocking and kinetic freezing, which manifest themselves when the Hund's coupling becomes of the order of the temperature or the bandwidth, respectively. These effects, which are absent in the single-band Hubbard model, should be relevant for the interpretation of experiments on correlated materials with multiple active orbitals. In particular, the features revealed in the nonequilibrium energy distribution of the photocarriers are experimentally accessible, and provide information on the role of the Hund's coupling in these materials.

Show Abstract

Approximate Bayesian computation in large-scale structure: constraining the galaxy–halo connection

ChangHoon Hahn, Mohammadjavad Vakili, Kilian Walsh, Andrew P. Hearin, D. Hogg, Duncan Campbell

Standard approaches to Bayesian parameter inference in large-scale structure assume a Gaussian functional form (chi-squared form) for the likelihood. This assumption, in detail, cannot be correct. Likelihood free inferences such as approximate Bayesian computation (ABC) relax these restrictions and make inference possible without making any assumptions on the likelihood. Instead ABC relies on a forward generative model of the data and a metric for measuring the distance between the model and data. In this work, we demonstrate that ABC is feasible for LSS parameter inference by using it to constrain parameters of the halo occupation distribution (HOD) model for populating dark matter haloes with galaxies. Using specific implementation of ABC supplemented with population Monte Carlo importance sampling, a generative forward model using HOD and a distance metric based on galaxy number density, two-point correlation function and galaxy group multiplicity function, we constrain the HOD parameters of mock observation generated from selected ‘true' HOD parameters. The parameter constraints we obtain from ABC are consistent with the ‘true' HOD parameters, demonstrating that ABC can be reliably used for parameter inference in LSS. Furthermore, we compare our ABC constraints to constraints we obtain using a pseudo-likelihood function of Gaussian form with MCMC and find consistent HOD parameter constraints. Ultimately, our results suggest that ABC can and should be applied in parameter inference for LSS analyses.

Show Abstract

Phosphotriesterase enzymes, methods and compositions related thereto

J Montclare, R. Bonneau, D. Renfrew, C Yang, C Yuvienco

The instant invention provides methods and related compositions for identifying polypeptides with improved stability and/or enzymatic activity in comparison to native forms, wherein the identified polypeptides comprise one or more non-natural amino acids. In certain embodiments, the present invention relates to novel phosphotriesterase enzymes comprising one or more non-natural amino acids. In a particular embodiment, the instant invention provides novel phosphotriesterase enzymes with greater stability and/or enhanced activity in comparison to native forms of the enzyme. The present invention also relates to compositions comprising novel phophotriesterase enzymes, such as prophylactics, decontaminants, animal feedstocks, and assay kits.

Show Abstract
April 11, 2017

The Joker: A custom Monte Carlo sampler for binary-star and exoplanet radial velocity data

A.M. Price-Whelan, D. Hogg, D. Foreman-Mackey, H.-W. Rix

Given sparse or low-quality radial-velocity measurements of a star, there are often many qualitatively different stellar or exoplanet companion orbit models that are consistent with the data. The consequent multimodality of the likelihood function leads to extremely challenging search, optimization, and MCMC posterior sampling over the orbital parameters. Here we create a custom Monte Carlo sampler for sparse or noisy radial-velocity measurements of two-body systems that can produce posterior samples for orbital parameters even when the likelihood function is poorly behaved. The six standard orbital parameters for a binary system can be split into four non-linear parameters (period, eccentricity, argument of pericenter, phase) and two linear parameters (velocity amplitude, barycenter velocity). We capitalize on this by building a sampling method in which we densely sample the prior pdf in the non-linear parameters and perform rejection sampling using a likelihood function marginalized over the linear parameters. With sparse or uninformative data, the sampling obtained by this rejection sampling is generally multimodal and dense. With informative data, the sampling becomes effectively unimodal but too sparse: in these cases we follow the rejection sampling with standard MCMC. The method produces correct samplings in orbital parameters for data that include as few as three epochs. The Joker can therefore be used to produce proper samplings of multimodal pdfs, which are still informative and can be used in hierarchical (population) modeling. We give some examples that show how the posterior pdf depends sensitively on the number and time coverage of the observations and their uncertainties.

Show Abstract
March 29, 2017

Why do similarity matching objectives lead to Hebbian/anti-Hebbian networks?

Modeling self-organization of neural networks for unsupervised learning using Hebbian and anti-Hebbian plasticity has a long history in neuroscience. Yet, derivations of single-layer networks with such local learning rules from principled optimization objectives became possible only recently, with the introduction of similarity matching objectives. What explains the success of similarity matching objectives in deriving neural networks with local learning rules? Here, using dimensionality reduction as an example, we introduce several variable substitutions that illuminate the success of similarity matching. We show that the full network objective may be optimized separately for each synapse using local learning rules both in the offline and online settings. We formalize the long-standing intuition of the rivalry between Hebbian and anti-Hebbian rules by formulating a min-max optimization problem. We introduce a novel dimensionality reduction objective using fractional matrix exponents. To illustrate the generality of our approach, we apply it to a novel formulation of dimensionality reduction combined with whitening. We confirm numerically that the networks with learning rules derived from principled objectives perform better than those with heuristic learning rules.

Show Abstract
March 23, 2017
  • Previous Page
  • Viewing
  • Next Page
Advancing Research in Basic Science and MathematicsSubscribe to Flatiron Institute announcements and other foundation updates