127 research outputs found

    Accelerated Model Checking of Parametric Markov Chains

    Get PDF
    Parametric Markov chains occur quite naturally in various applications: they can be used for a conservative analysis of probabilistic systems (no matter how the parameter is chosen, the system works to specification); they can be used to find optimal settings for a parameter; they can be used to visualise the influence of system parameters; and they can be used to make it easy to adjust the analysis for the case that parameters change. Unfortunately, these advancements come at a cost: parametric model checking is---or rather was---often slow. To make the analysis of parametric Markov models scale, we need three ingredients: clever algorithms, the right data structure, and good engineering. Clever algorithms are often the main (or sole) selling point; and we face the trouble that this paper focuses on -- the latter ingredients to efficient model checking. Consequently, our easiest claim to fame is in the speed-up we have often realised when comparing to the state of the art

    Deep Learning as Ricci Flow

    Full text link
    Deep neural networks (DNNs) are powerful tools for approximating the distribution of complex data. It is known that data passing through a trained DNN classifier undergoes a series of geometric and topological simplifications. While some progress has been made toward understanding these transformations in neural networks with smooth activation functions, an understanding in the more general setting of non-smooth activation functions, such as the rectified linear unit (ReLU), which tend to perform better, is required. Here we propose that the geometric transformations performed by DNNs during classification tasks have parallels to those expected under Hamilton's Ricci flow - a tool from differential geometry that evolves a manifold by smoothing its curvature, in order to identify its topology. To illustrate this idea, we present a computational framework to quantify the geometric changes that occur as data passes through successive layers of a DNN, and use this framework to motivate a notion of `global Ricci network flow' that can be used to assess a DNN's ability to disentangle complex data geometries to solve classification problems. By training more than 1,5001,500 DNN classifiers of different widths and depths on synthetic and real-world data, we show that the strength of global Ricci network flow-like behaviour correlates with accuracy for well-trained DNNs, independently of depth, width and data set. Our findings motivate the use of tools from differential and discrete geometry to the problem of explainability in deep learning

    The Morphology of Black Tea Cream

    Get PDF
    The colloidal precipitate known as tea cream, which separates when a hot aqueous infusion of black tea is cooled, is investigated by electron microscopic (EM) techniques of shadowing, sectioning, freeze-etching and scanning and also by optical microscopy. These indicate tea cream to be an association colloid, the morphology of which depends on overall solids concentration. Dilute infusions (0.1% w/w) produce macromolecular aggregates of about 50 run, but at higher tea solids concentrations secondary aggregation of the initial particles results in ill-defined clusters of approximately 1 um in diameter. At 5% w/w, clear , spherical liquid droplets, typically 1-2 um in diameter are observed . Increasing concentration to 40% w/w causes an increase in size of the individual colloidal droplets and an increase in the phase volume of this disperse phase. The colloidal phase contains 55 - 65% solids by weight, the total solids content appearing to be independent of overall composition of the solutions from which it is formed. The colloid may be separated from cooled tea infusions by centrifugation but individual particles display strong resistance to coalescence. At high tea cream phase volumes phase inversion can occur and dispersions of the dilute phase in a continuous cream phase are then observed

    Learning from data with structured missingness

    Get PDF
    Missing data are an unavoidable complication in many machine learning tasks. When data are ‘missing at random’ there exist a range of tools and techniques to deal with the issue. However, as machine learning studies become more ambitious, and seek to learn from ever-larger volumes of heterogeneous data, an increasingly encountered problem arises in which missing values exhibit an association or structure, either explicitly or implicitly. Such ‘structured missingness’ raises a range of challenges that have not yet been systematically addressed, and presents a fundamental hindrance to machine learning at scale. Here we outline the current literature and propose a set of grand challenges in learning from data with structured missingness

    Proteomic Biomarkers for Acute Interstitial Lung Disease in Gefitinib-Treated Japanese Lung Cancer Patients

    Get PDF
    Interstitial lung disease (ILD) events have been reported in Japanese non-small-cell lung cancer (NSCLC) patients receiving EGFR tyrosine kinase inhibitors. We investigated proteomic biomarkers for mechanistic insights and improved prediction of ILD. Blood plasma was collected from 43 gefitinib-treated NSCLC patients developing acute ILD (confirmed by blinded diagnostic review) and 123 randomly selected controls in a nested case-control study within a pharmacoepidemiological cohort study in Japan. We generated ∼7 million tandem mass spectrometry (MS/MS) measurements with extensive quality control and validation, producing one of the largest proteomic lung cancer datasets to date, incorporating rigorous study design, phenotype definition, and evaluation of sample processing. After alignment, scaling, and measurement batch adjustment, we identified 41 peptide peaks representing 29 proteins best predicting ILD. Multivariate peptide, protein, and pathway modeling achieved ILD prediction comparable to previously identified clinical variables; combining the two provided some improvement. The acute phase response pathway was strongly represented (17 of 29 proteins, p = 1.0×10−25), suggesting a key role with potential utility as a marker for increased risk of acute ILD events. Validation by Western blotting showed correlation for identified proteins, confirming that robust results can be generated from an MS/MS platform implementing strict quality control

    Los inicios del astillero de la Habana en el siglo XVIII y la influencia francesa

    Full text link
    Este trabajo trata de establecer la influencia francesa en los inicios del astillero de La Habana durante el siglo XVIII. Aunque se ha defendido una influencia francesa muy escasa en los aspectos navales, en este trabajo se trata de mostrar cómo las ideas francesas fueron muy influyentes tanto para el ámbito general de la Marina española del siglo XVIII como para el astillero de La Habana en concreto. Las reformas francesas a nivel económico y administrativo fueron claves para entender el éxito de La Habana en el conjunto de una política naval floreciente durante el siglo XVIII, al margen de las disputas políticas propias de la monarquía española

    Are women with history of pre-eclampsia starting a new pregnancy in good nutritional status in South Africa and Zimbabwe?

    Get PDF
    Background Maternal nutritional status before and during pregnancy is an important contributor to pregnancy outcomes and early child health. The aim of this study was to describe the preconceptional nutritional status and dietary intake during pregnancy in high-risk women from South Africa and Zimbabwe. Methods This is a prospective observational study, nested to the CAP trial. Anthropometric measurements before and during pregnancy and dietary intake using 24-h recall during pregnancy were assessed. The Intake Distribution Estimation software (PC-SIDE) was used to evaluate nutrient intake adequacy taking the Estimated Average Requirement (EAR) as a cut-off point. Results Three hundred twelve women who had pre-eclampsia in their last pregnancy and delivered in hospitals from South Africa and Zimbabwe were assessed. 73.7 and 60.2% women in South Africa and Zimbabwe, respectively started their pregnancy with BMI above normal (BMI ≥ 25) whereas the prevalence of underweight was virtually non-existent. The majority of women had inadequate intakes of micronutrients. Considering food and beverage intake only, none of the micronutrients measured achieved the estimated average requirement. Around 60% of pregnant women reported taking folic acid or iron supplements in South Africa, but almost none did so in Zimbabwe. Conclusion We found a high prevalence of overweight and obesity and high micronutrient intake inadequacy in pregnant women who had the previous pregnancy complicated with pre-eclampsia. The obesity figures and micronutrient inadequacy are issues of concern that need to be addressed. Pregnant women have regular contacts with the health system; these opportunities could be used to improve diet and nutrition. Trial registration PACTR201105000267371 . Registered 06 December 2010
    corecore