Approximated Perspective Relaxations: a Project&Lift Approach

The Perspective Reformulation (PR) of a Mixed-Integer NonLinear Program with semi-continuous variables is obtained by replacing each term in the (separable) objective function with its convex envelope. Solving the corresponding continuous relaxation requires appropriate techniques. Under some rather restrictive assumptions, the Projected PR (P^2R) can be defined where the integer variables are eliminated by projecting the solution set onto the space of the continuous variables only. This approach produces a simple piecewise-convex problem with the same structure as the original one; however, this prevents the use of general-purpose solvers, in that some variables are then only implicitly represented in the formulation. We show how to construct an Approximated Projected PR (AP^2R) whereby the projected formulation is "lifted" back to the original variable space, with each integer variable expressing one piece of the obtained piecewise-convex function. In some cases, this produces a reformulation of the original problem with exactly the same size and structure as the standard continuous relaxation, but providing substantially improved bounds. In the process we also substantially extend the approach beyond the original P^2R development by relaxing the requirement that the objective function be quadratic and the left endpoint of the domain of the variables be non-negative. While the AP^2R bound can be weaker than that of the PR, this approach can be applied in many more cases and allows direct use of off-the-shelf MINLP software; this is shown to be competitive with previously proposed approaches in some applications

The role of the multidisciplinary evaluation of interstitial lung diseases: Systematic literature review of the current evidence and future perspectives

The opportunity of a multidisciplinary evaluation for the diagnosis of interstitial pneumonias highlighted a major change in the diagnostic approach to diffuse lung disease. The new American Thoracic Society, European Respiratory Society, Japanese Respiratory Society, and Latin American Thoracic Society guidelines for the diagnosis of idiopathic pulmonary fibrosis have reinforced this assumption and have underlined that the exclusion of connective tissue disease related lung involvement is mandatory, with obvious clinical and therapeutic impact. The multidisciplinary team discussion consists in amoment of interaction among the radiologist, pathologist and pulmonologist, also including the rheumatologist when considered necessary, to improve diagnostic agreement and optimize the definition of those cases in which pulmonary involvement may represent the first or prominent manifestation of an autoimmune systemic disease. Moreover, the proposal of classification criteria for interstitial lung disease with autoimmune features (IPAF) represents an effort to define lung involvement in clinically undefined autoimmune conditions. The complexity of autoimmune diseases, and in particular the lack of classification criteria defined for pathologies such as anti-synthetase syndrome, makes the involvement of the rheumatologist essential for the correct interpretation of the autoimmune element and for the application of classification criteria, that could replace clinical pictures initially interpreted as IPAF in defined autoimmune disease, minimizing the risk of misdiagnosis. The aim of this review was to evaluate the available evidence about the efficiency and efficacy of different multidisciplinary team approaches, in order to standardize the professional figures and the core set procedures that should be necessary for a correct approach in diagnosing patients with interstitial lung disease

ELVIS: Entertainment-led video summaries

© ACM, 2010. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Multimedia Computing, Communications, and Applications, 6(3): Article no. 17 (2010) http://doi.acm.org/10.1145/1823746.1823751Video summaries present the user with a condensed and succinct representation of the content of a video stream. Usually this is achieved by attaching degrees of importance to low-level image, audio and text features. However, video content elicits strong and measurable physiological responses in the user, which are potentially rich indicators of what video content is memorable to or emotionally engaging for an individual user. This article proposes a technique that exploits such physiological responses to a given video stream by a given user to produce Entertainment-Led VIdeo Summaries (ELVIS). ELVIS is made up of five analysis phases which correspond to the analyses of five physiological response measures: electro-dermal response (EDR), heart rate (HR), blood volume pulse (BVP), respiration rate (RR), and respiration amplitude (RA). Through these analyses, the temporal locations of the most entertaining video subsegments, as they occur within the video stream as a whole, are automatically identified. The effectiveness of the ELVIS technique is verified through a statistical analysis of data collected during a set of user trials. Our results show that ELVIS is more consistent than RANDOM, EDR, HR, BVP, RR and RA selections in identifying the most entertaining video subsegments for content in the comedy, horror/comedy, and horror genres. Subjective user reports also reveal that ELVIS video summaries are comparatively easy to understand, enjoyable, and informative

Can an aversive, extinction-resistant memory trigger impairments in walking adaptability? An experimental study using adult rats

Cognitive demands can influence the adaptation of walking, a crucial skill to maintain body stability and prevent falls. Whilst previous research has shown emotional load tunes goal-directed movements, little attention has been given to this finding. This study sought to assess the effects of suffering an extinction-resistant memory on skilled walking performance in adult rats, as an indicator of walking adaptability. Thus, 36 Wistar rats were divided in a two-part experiment. In the first part (n = 16), the aversive, extinction-resistance memory paradigm was established using a fear-conditioning chamber. In the second, rats (n = 20) were assessed in a neutral room using the ladder rung walking test before and tree days after inducing an extinction-resistance memory. In addition, the elevated plus-maze test was used to control the influence of the anxiety-like status on gait adaptability. Our results revealed the shock group exhibited worse walking adaptability (lower skilled walking score), when compared to the sham group. Moreover, the immobility time in the ladder rung walking test was similar to the controls, suggesting that gait adaptability performance was not a consequence of the fear generalization. No anxiety-like behavior was observed in the plus maze test. Finally, correlation coefficients also showed the skilled walking performance score was positively correlated with the number of gait cycles and trial time in the ladder rung walking test and the total crossings in the plus maze. Overall, these preliminary findings provide evidence to hypothesize an aversive, extinction-resistant experience might change the emotional load, affecting the ability to adapt walking

Proteomic profiling reveals the transglutaminase-2 externalization pathway in kidneys after unilateral ureteric obstruction

Increased export of transglutaminase-2 (TG2) by tubular epithelial cells (TECs) into the surrounding interstitium modifies the extracellular homeostatic balance, leading to fibrotic membrane expansion. Although silencing of extracellular TG2 ameliorates progressive kidney scarring in animal models of CKD, the pathway through which TG2 is secreted from TECs and contributes to disease progression has not been elucidated. In this study, we developed a global proteomic approach to identify binding partners of TG2 responsible for TG2 externalization in kidneys subjected to unilateral ureteric obstruction (UUO) using TG2 knockout kidneys as negative controls. We report a robust and unbiased analysis of the membrane interactome of TG2 in fibrotic kidneys relative to the entire proteome after UUO, detected by SWATH mass spectrometry. The data have been deposited to the ProteomeXchange with identifier PXD008173. Clusters of exosomal proteins in the TG2 interactome supported the hypothesis that TG2 is secreted by extracellular membrane vesicles during fibrosis progression. In established TEC lines, we found TG2 in vesicles of both endosomal (exosomes) and plasma membrane origin (microvesicles/ectosomes), and TGF-β1 stimulated TG2 secretion. Knockout of syndecan-4 (SDC4) greatly impaired TG2 exosomal secretion. TG2 coprecipitated with SDC4 from exosome lysate but not ectosome lysate. Ex vivo, EGFP-tagged TG2 accumulated in globular elements (blebs) protruding/retracting from the plasma membrane of primary cortical TECs, and SDC4 knockout impaired bleb formation, affecting TG2 release. Through this combined in vivo and in vitro approach, we have dissected the pathway through which TG2 is secreted from TECs in CKD

Diverse cis-regulation of a vacuolar metal transporter in Arabidopsis thaliana and Arabidopsis halleri.

The vacuolar metal transporter VMT is involved in metal hyperaccumulation. VMT isexpressed at higher levels in metal hyperaccumulators Arabidopsis halleri and Noccaeacaerulescens than in non-accumulator species, such as Arabidopsis thaliana. To gatherinformation about the different transcriptional cis-regulation of VMT, we performed an insilico comparison of promoter sequences amplified from a variety of Brassicaceae species,including both hyper- and non-accumulators, and three putative motifs were identified andchosen for further in vivo analysis. Three different sequences corresponding to the VMTpromoter were amplified in A. halleri. Truncated forms were generated isolating the coresequence and deleting two of the motifs, while site-directed mutagenesis was performedon the third motif. The cloned sequences were fused to the GUS reporter gene and theobtained constructs were used for A. thaliana transformation (AtVMT promoter was used ascontrol). Promoters of both A. thaliana and A. halleri VMT are active in roots, guard cellsand hydathodes, but only Ah-pVMT seems to be specific for leaf mesophyll and trichomes

Optimality Clue for Graph Coloring Problem

In this paper, we present a new approach which qualifies or not a solution found by a heuristic as a potential optimal solution. Our approach is based on the following observation: for a minimization problem, the number of admissible solutions decreases with the value of the objective function. For the Graph Coloring Problem (GCP), we confirm this observation and present a new way to prove optimality. This proof is based on the counting of the number of different k-colorings and the number of independent sets of a given graph G. Exact solutions counting problems are difficult problems (\#P-complete). However, we show that, using only randomized heuristics, it is possible to define an estimation of the upper bound of the number of k-colorings. This estimate has been calibrated on a large benchmark of graph instances for which the exact number of optimal k-colorings is known. Our approach, called optimality clue, build a sample of k-colorings of a given graph by running many times one randomized heuristic on the same graph instance. We use the evolutionary algorithm HEAD [Moalic et Gondran, 2018], which is one of the most efficient heuristic for GCP. Optimality clue matches with the standard definition of optimality on a wide number of instances of DIMACS and RBCII benchmarks where the optimality is known. Then, we show the clue of optimality for another set of graph instances. Optimality Metaheuristics Near-optimal

Antihyperglycemic effect of casearia sylvestris leaves extract in streptozotocin induced diabetic rats

The antihyperglycaemic effect of Casearia sylvestris aqueous extract (CS) and its flavonoidic fraction using in vivo models in streptozotocin-induced diabetic rats was evaluated. CS (500 mg/kg) reduced blood glucose in rats three weeks after a single oral dose. The blood glucose significantly decreased in a test of tolerance to insulin. Phytochemical investigation on TLC, HPLC-DAD and NMR spectral analysis of extract and fractions confirmed the presence of flavonoids. These results direct the hypothesis that CS improves glucose metabolism by reducing insulin resistance, and it may be useful for the treatment of type 2 diabetes.Colegio de Farmacéuticos de la Provincia de Buenos Aire

A fast ILP-based Heuristic for the robust design of Body Wireless Sensor Networks

We consider the problem of optimally designing a body wireless sensor network, while taking into account the uncertainty of data generation of biosensors. Since the related min-max robustness Integer Linear Programming (ILP) problem can be difficult to solve even for state-of-the-art commercial optimization solvers, we propose an original heuristic for its solution. The heuristic combines deterministic and probabilistic variable fixing strategies, guided by the information coming from strengthened linear relaxations of the ILP robust model, and includes a very large neighborhood search for reparation and improvement of generated solutions, formulated as an ILP problem solved exactly. Computational tests on realistic instances show that our heuristic finds solutions of much higher quality than a state-of-the-art solver and than an effective benchmark heuristic.Comment: This is the authors' final version of the paper published in G. Squillero and K. Sim (Eds.): EvoApplications 2017, Part I, LNCS 10199, pp. 1-17, 2017. DOI: 10.1007/978-3-319-55849-3\_16. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-55849-3_1

Antihyperglycemic effect of casearia sylvestris leaves extract in streptozotocin induced diabetic rats

The antihyperglycaemic effect of Casearia sylvestris aqueous extract (CS) and its flavonoidic fraction using in vivo models in streptozotocin-induced diabetic rats was evaluated. CS (500 mg/kg) reduced blood glucose in rats three weeks after a single oral dose. The blood glucose significantly decreased in a test of tolerance to insulin. Phytochemical investigation on TLC, HPLC-DAD and NMR spectral analysis of extract and fractions confirmed the presence of flavonoids. These results direct the hypothesis that CS improves glucose metabolism by reducing insulin resistance, and it may be useful for the treatment of type 2 diabetes.Colegio de Farmacéuticos de la Provincia de Buenos Aire