Evaluating pathway enumeration algorithms in metabolic engineering case studies

The design of cell factories for the production of compounds involves the search for suitable heterologous pathways. Different strategies have been proposed to infer such pathways, but most are optimization approaches with specific objective functions, not suited to enumerate multiple pathways. In this work, we analyze two pathway enumeration algorithms based on graph representations: the Solution Structure Generation and the Find Path algorithms. Both are capable of enumerating exhaustively multiple pathways using network topology. We study their capabilities and limitations when designing novel heterologous pathways, by applying these methods on two case studies of synthetic metabolic engineering related to the production of butanol and vanillin

Towards deterministic optical quantum computation with coherently driven atomic ensembles

Scalable and efficient quantum computation with photonic qubits requires (i) deterministic sources of single-photons, (ii) giant nonlinearities capable of entangling pairs of photons, and (iii) reliable single-photon detectors. In addition, an optical quantum computer would need a robust reversible photon storage devise. Here we discuss several related techniques, based on the coherent manipulation of atomic ensembles in the regime of electromagnetically induced transparency, that are capable of implementing all of the above prerequisites for deterministic optical quantum computation with single photons.Comment: 11 pages, 7 figure

A cross-national study of calculus

The results from a cross-national study comparing calculus performance of students at East China Normal University (ECNU) in Shanghai and students at the University of Michigan before and after their first university calculus course are presented. Overall, ECNU significantly outperformed Michigan on both the pre- and post-tests, but the Michigan students showed a larger gain and normalized gain, and hence narrowed the gap. ECNU\u27s superior performance was especially striking on the subset of problems requiring only a pre-calculus background. On those, Michigan\u27s post-test scores were below ECNU\u27s pre-test scores and, indeed, ECNU\u27s higher performance on both the overall pre-test and overall post-test is attributable to its success on these problems

Single photon quantum non-demolition in the presence of inhomogeneous broadening

Electromagnetically induced transparency (EIT) has been often proposed for generating nonlinear optical effects at the single photon level; in particular, as a means to effect a quantum non-demolition measurement of a single photon field. Previous treatments have usually considered homogeneously broadened samples, but realisations in any medium will have to contend with inhomogeneous broadening. Here we reappraise an earlier scheme [Munro \textit{et al.} Phys. Rev. A \textbf{71}, 033819 (2005)] with respect to inhomogeneities and show an alternative mode of operation that is preferred in an inhomogeneous environment. We further show the implications of these results on a potential implementation in diamond containing nitrogen-vacancy colour centres. Our modelling shows that single mode waveguide structures of length $200 \mu\mathrm{m}$ in single-crystal diamond containing a dilute ensemble of NV$^-$ of only 200 centres are sufficient for quantum non-demolition measurements using EIT-based weak nonlinear interactions.Comment: 21 pages, 9 figures (some in colour) at low resolution for arXiv purpose

LiFT: A Scalable Framework for Measuring Fairness in ML Applications

Many internet applications are powered by machine learned models, which are usually trained on labeled datasets obtained through either implicit / explicit user feedback signals or human judgments. Since societal biases may be present in the generation of such datasets, it is possible for the trained models to be biased, thereby resulting in potential discrimination and harms for disadvantaged groups. Motivated by the need for understanding and addressing algorithmic bias in web-scale ML systems and the limitations of existing fairness toolkits, we present the LinkedIn Fairness Toolkit (LiFT), a framework for scalable computation of fairness metrics as part of large ML systems. We highlight the key requirements in deployed settings, and present the design of our fairness measurement system. We discuss the challenges encountered in incorporating fairness tools in practice and the lessons learned during deployment at LinkedIn. Finally, we provide open problems based on practical experience.Comment: Accepted for publication in CIKM 202

Impact of system factors on the water saving efficiency of household grey water recycling

Copyright © 2010 Taylor & Francis. This is an Author's Accepted Manuscript of an article published in Desalination and Water Treatment Volume 24, Issue 1-3 (2010), available online at: http://www.tandfonline.com/10.5004/dwt.2010.1542A general concern when considering the implementation of domestic grey water recycling is to understand the impacts of system factors on water saving efficiency. Key factors include household occupancy, storage volumes, treatment capacity and operating mode. Earlier investigations of the impacts of these key factors were based on a one-tank system only. This paper presents the results of an investigation into the effect of these factors on the performance of a more realistic ‘two tank’ system with treatment using an object based household water cycle model. A Monte-Carlo simulation technique was adopted to generate domestic water appliance usage data which allows long-term prediction of the system's performance to be made. Model results reveal the constraints of treatment capacity, storage tank sizes and operating mode on percentage of potable water saved. A treatment capacity threshold has been discovered at which water saving efficiency is maximised for a given pair of grey and treated grey water tank. Results from the analysis suggest that the previous one-tank model significantly underestimates the tank volumes required for a given target water saving efficiency