5 research outputs found

    Cracking the “Sepsis” Code: Assessing Time Series Nature of EHR data, and Using Deep Learning for Early Sepsis Prediction

    Get PDF
    On a yearly basis, sepsis costs US hospitals more than any other health condition. A majority of patients who suffer from sepsis are not diagnosed at the time of admission. Early detection and antibiotic treatment of sepsis are vital to improve outcomes for these patients, as each hour of delayed treatment is associated with increased mortality. In this study our goal is to predict sepsis 12 hours before its diagnosis using vitals and blood tests routinely taken in the ICU. We have investigated the performance of several machine learning algorithms including XGBoost, CNN, CNN-LSTM and CNN-XGBoost. Contrary to our expectations, XGBoost outperforms all of the sequential models and yields the best hour-by-hour prediction, perhaps due to the way we imputed missing values, losing signal that relates to the time-series nature of the EHR data. We added feature engineering to detect change points in tests and vitals, resulting in 5% improvement in XGBoost. Our team, USF-Sepsis-Phys, achieved a utility score of 0.22 (untuned threshold) and an average of the three reported AUCs (test sets A, B, C) of 0.82. As expected with this AUC, the same model with tuned threshold (not run in the PhysioNet challenge) performed significantly better, as evaluated with 3-fold cross-validation of the entire PhyisoNet training set

    P4P_4-free Partition and Cover Numbers and Application

    Get PDF
    P4P_4-free graphs-- also known as cographs, complement-reducible graphs, or hereditary Dacey graphs--have been well studied in graph theory. Motivated by computer science and information theory applications, our work encodes (flat) joint probability distributions and Boolean functions as bipartite graphs and studies bipartite P4P_4-free graphs. For these applications, the graph properties of edge partitioning and covering a bipartite graph using the minimum number of these graphs are particularly relevant. Previously, such graph properties have appeared in leakage-resilient cryptography and (variants of) coloring problems. Interestingly, our covering problem is closely related to the well-studied problem of product/Prague dimension of loopless undirected graphs, which allows us to employ algebraic lower-bounding techniques for the product/Prague dimension. We prove that computing these numbers is \npol-complete, even for bipartite graphs. We establish a connection to the (unsolved) Zarankiewicz problem to show that there are bipartite graphs with size-NN partite sets such that these numbers are at least ϵN12ϵ{\epsilon\cdot N^{1-2\epsilon}}, for ϵ{1/3,1/4,1/5,}\epsilon\in\{1/3,1/4,1/5,\dotsc\}. Finally, we accurately estimate these numbers for bipartite graphs encoding well-studied Boolean functions from circuit complexity, such as set intersection, set disjointness, and inequality. For applications in information theory and communication \& cryptographic complexity, we consider a system where a setup samples from a (flat) joint distribution and gives the participants, Alice and Bob, their portion from this joint sample. Alice and Bob\u27s objective is to non-interactively establish a shared key and extract the left-over entropy from their portion of the samples as independent private randomness. A genie, who observes the joint sample, provides appropriate assistance to help Alice and Bob with their objective. Lower bounds to the minimum size of the genie\u27s assistance translate into communication and cryptographic lower bounds. We show that (the log2\log_2 of) the P4P_4-free partition number of a graph encoding the joint distribution that the setup uses is equivalent to the size of the genie\u27s assistance. Consequently, the joint distributions corresponding to the bipartite graphs constructed above with high P4P_4-free partition numbers correspond to joint distributions requiring more assistance from the genie. As a representative application in non-deterministic communication complexity, we study the communication complexity of nondeterministic protocols augmented by access to the equality oracle at the output. We show that (the log2\log_2 of) the P4P_4-free cover number of the bipartite graph encoding a Boolean function ff is equivalent to the minimum size of the nondeterministic input required by the parties (referred to as the communication complexity of ff in this model). Consequently, the functions corresponding to the bipartite graphs with high P4P_4-free cover numbers have high communication complexity. Furthermore, there are functions with communication complexity close to the \naive protocol where the nondeterministic input reveals a party\u27s input. Finally, the access to the equality oracle reduces the communication complexity of computing set disjointness by a constant factor in contrast to the model where parties do not have access to the equality oracle. To compute the inequality function, we show an exponential reduction in the communication complexity, and this bound is optimal. On the other hand, access to the equality oracle is (nearly) useless for computing set intersection

    Polymer nano-composite coatings and films: modern insights and emerging strategies to lengthen the lifespan of fruits and vegetables

    Get PDF
    A definite worldwide shift towards healthier and more nutrient-dense meals has emerged in the past couple of decades. There exists an emerging need for efficient preservation solutions that can effectively mitigate the perishable nature due to the increasing interest in healthy and fresh food products. An efficient method for lengthening the post-harvest lifespan of whole as well as chopped vegetables and fruits is packaging, which includes plastic films and coatings, however plastic packaging has the shortcoming of being a significant environmental threat in nearly every nation. Therefore, sustainable alternatives to traditional food packaging comprise films and/or coatings composed of bio polymers. However, compared to conventional plastic packaging, these biopolymers, which come from nature, have shortcomings such as essential physio-chemical and mechanical qualities. These flaws are fixed by strengthening biopolymers with nanomaterials, which also gives the resulting nanocomposites useful features including antioxidant and/or antibacterial activity. These advances in biopolymer-based nanocomposite can be made with the application of both inorganic (eg., zinc oxide, montmorillonite) and organic (such as nanocellulose fibrils) nanomaterials. This review article discusses the worth of biopolymer coating and films reinforced with nanocomposites to package whole and sliced fruits and vegetables to enhance their lifespan

    P?-free Partition and Cover Numbers & Applications

    No full text
    corecore