499 research outputs found

    Phase transition and landscape statistics of the number partitioning problem

    Full text link
    The phase transition in the number partitioning problem (NPP), i.e., the transition from a region in the space of control parameters in which almost all instances have many solutions to a region in which almost all instances have no solution, is investigated by examining the energy landscape of this classic optimization problem. This is achieved by coding the information about the minimum energy paths connecting pairs of minima into a tree structure, termed a barrier tree, the leaves and internal nodes of which represent, respectively, the minima and the lowest energy saddles connecting those minima. Here we apply several measures of shape (balance and symmetry) as well as of branch lengths (barrier heights) to the barrier trees that result from the landscape of the NPP, aiming at identifying traces of the easy/hard transition. We find that it is not possible to tell the easy regime from the hard one by visual inspection of the trees or by measuring the barrier heights. Only the {\it difficulty} measure, given by the maximum value of the ratio between the barrier height and the energy surplus of local minima, succeeded in detecting traces of the phase transition in the tree. In adddition, we show that the barrier trees associated with the NPP are very similar to random trees, contrasting dramatically with trees associated with the pp spin-glass and random energy models. We also examine critically a recent conjecture on the equivalence between the NPP and a truncated random energy model

    ENIGMA and global neuroscience: A decade of large-scale studies of the brain in health and disease across more than 40 countries

    Get PDF
    This review summarizes the last decade of work by the ENIGMA (Enhancing NeuroImaging Genetics through Meta Analysis) Consortium, a global alliance of over 1400 scientists across 43 countries, studying the human brain in health and disease. Building on large-scale genetic studies that discovered the first robustly replicated genetic loci associated with brain metrics, ENIGMA has diversified into over 50 working groups (WGs), pooling worldwide data and expertise to answer fundamental questions in neuroscience, psychiatry, neurology, and genetics. Most ENIGMA WGs focus on specific psychiatric and neurological conditions, other WGs study normal variation due to sex and gender differences, or development and aging; still other WGs develop methodological pipelines and tools to facilitate harmonized analyses of "big data" (i.e., genetic and epigenetic data, multimodal MRI, and electroencephalography data). These international efforts have yielded the largest neuroimaging studies to date in schizophrenia, bipolar disorder, major depressive disorder, post-traumatic stress disorder, substance use disorders, obsessive-compulsive disorder, attention-deficit/hyperactivity disorder, autism spectrum disorders, epilepsy, and 22q11.2 deletion syndrome. More recent ENIGMA WGs have formed to study anxiety disorders, suicidal thoughts and behavior, sleep and insomnia, eating disorders, irritability, brain injury, antisocial personality and conduct disorder, and dissociative identity disorder. Here, we summarize the first decade of ENIGMA's activities and ongoing projects, and describe the successes and challenges encountered along the way. We highlight the advantages of collaborative large-scale coordinated data analyses for testing reproducibility and robustness of findings, offering the opportunity to identify brain systems involved in clinical syndromes across diverse samples and associated genetic, environmental, demographic, cognitive, and psychosocial factors

    Solving the multi-period water distribution network design problem with a hybrid simulated anealling

    Get PDF
    This work presents an optimization technique based on Simulated Annealing (SA) to solve the Water Distribution Network Design problem, considering multi-period restrictions with time varying demand patterns. The design optimization of this kind of networks is an important issue in modern cities, since a safe, adequate, and accessible supply of potable water is one of the basic necessities of any human being. Given the complexity of this problem, the SA is improved with a local search procedure, yielding a hybrid SA, in order to obtain good quality networks designs. Additionally, four variants of this algorithm based on different cooling schemes are introduced and analyzed. A broad experimentation using different benchmark networks is carried out to test our proposals. Moreover, a comparison with an approach from the literature reveals the goodness to solve this network design problem.Fil: Bermudez, Carlos Alberto. Universidad Nacional de la Pampa. Facultad de Ingeniería; ArgentinaFil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia; ArgentinaFil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentin

    Effect of prior treatments on selinexor, bortezomib, and dexamethasone in previously treated multiple myeloma

    Get PDF
    Therapeutic regimens for previously treated multiple myeloma (MM) may not provide prolonged disease control and are often complicated by significant adverse events, including peripheral neuropathy. In patients with previously treated MM in the Phase 3 BOSTON study, once weekly selinexor, once weekly bortezomib, and 40 mg dexamethasone (XVd) demonstrated a significantly longer median progression-free survival (PFS), higher response rates, deeper responses, a trend to improved survival, and reduced incidence and severity of bortezomib-induced peripheral neuropathy when compared with standard twice weekly bortezomib and 80 mg dexamethasone (Vd). The pre-specified analyses described here evaluated the influence of the number of prior lines of therapy, prior treatment with lenalidomide, prior proteasome inhibitor (PI) therapy, prior immunomodulatory drug therapy, and prior autologous stem cell transplant (ASCT) on the efficacy and safety of XVd compared with Vd. In this 1:1 randomized study, enrolled patients were assigned to receive once weekly oral selinexor (100 mg) with once weekly subcutaneous bortezomib (1.3 mg/m2) and 40 mg per week dexamethasone (XVd) versus standard twice weekly bortezomib and 80 mg per week dexamethasone (Vd). XVd significantly improved PFS, overall response rate, time-to-next-treatment, and showed reduced all grade and grade ≥ 2 peripheral neuropathy compared with Vd regardless of prior treatments, but the benefits of XVd over Vd were more pronounced in patients treated earlier in their disease course who had either received only one prior therapy, had never been treated with a PI, or had prior ASCT. Treatment with XVd improved outcomes as compared to Vd regardless of prior therapies as well as manageable and generally reversible adverse events. XVd was associated with clinical benefit and reduced peripheral neuropathy compared to standard Vd in previously treated MM. These results suggest that the once weekly XVd regimen may be optimally administered to patients earlier in their course of disease, as their first bortezomib-containing regimen, and in those relapsing after ASCT. Trial registration: ClinicalTrials.gov (NCT03110562). Registered 12 April 2017. https://clinicaltrials.gov/ct2/show/NCT03110562

    Ecological Indicator Values for Europe (EIVE) 1.0

    Get PDF
    Aims: To develop a consistent ecological indicator value system for Europe for five of the main plant niche dimensions: soil moisture (M), soil nitrogen (N), soil reaction (R), light (L) and temperature (T). Study area: Europe (and closely adjacent regions). Methods: We identified 31 indicator value systems for vascular plants in Europe that contained assessments on at least one of the five aforementioned niche dimensions. We rescaled the indicator values of each dimension to a continuous scale, in which 0 represents the minimum and 10 the maximum value present in Europe. Taxon names were harmonised to the Euro+Med Plantbase. For each of the five dimensions, we calculated European values for niche position and niche width by combining the values from the individual EIV systems. Using T values as an example, we externally validated our European indicator values against the median of bioclimatic conditions for global occurrence data of the taxa. Results: In total, we derived European indicator values of niche position and niche width for 14,835 taxa (14,714 for M, 13,748 for N, 14,254 for R, 14,054 for L, 14,496 for T). Relating the obtained values for temperature niche position to the bioclimatic data of species yielded a higher correlation than any of the original EIV systems (r = 0.859). The database: The newly developed Ecological Indicator Values for Europe (EIVE) 1.0, together with all source systems, is available in a flexible, harmonised open access database. Conclusions: EIVE is the most comprehensive ecological indicator value system for European vascular plants to date. The uniform interval scales for niche position and niche width provide new possibilities for ecological and macroecological analyses of vegetation patterns. The developed workflow and documentation will facilitate the future release of updated and expanded versions of EIVE, which may for example include the addition of further taxonomic groups, additional niche dimensions, external validation or regionalisation

    Texture analysis of MR images of patients with Mild Traumatic Brain Injury

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Our objective was to study the effect of trauma on texture features in cerebral tissue in mild traumatic brain injury (MTBI). Our hypothesis was that a mild trauma may cause microstructural changes, which are not necessarily perceptible by visual inspection but could be detected with texture analysis (TA).</p> <p>Methods</p> <p>We imaged 42 MTBI patients by using 1.5 T MRI within three weeks of onset of trauma. TA was performed on the area of mesencephalon, cerebral white matter at the levels of mesencephalon, corona radiata and centrum semiovale and in different segments of corpus callosum (CC) which have been found to be sensitive to damage. The same procedure was carried out on a control group of ten healthy volunteers. Patients' TA data was compared with the TA results of the control group comparing the amount of statistically significantly differing TA parameters between the left and right sides of the cerebral tissue and comparing the most discriminative parameters.</p> <p>Results</p> <p>There were statistically significant differences especially in several co-occurrence and run-length matrix based parameters between left and right side in the area of mesencephalon, in cerebral white matter at the level of corona radiata and in the segments of CC in patients. Considerably less difference was observed in the healthy controls.</p> <p>Conclusions</p> <p>TA revealed significant changes in texture parameters of cerebral tissue between hemispheres and CC segments in TBI patients. TA may serve as a novel additional tool for detecting the conventionally invisible changes in cerebral tissue in MTBI and help the clinicians to make an early diagnosis.</p

    Distributed Stochastic Power Control in Ad-hoc Networks: A Nonconvex Case

    Get PDF
    Utility-based power allocation in wireless ad-hoc networks is inherently nonconvex because of the global coupling induced by the co-channel interference. To tackle this challenge, we first show that the globally optimal point lies on the boundary of the feasible region, which is utilized as a basis to transform the utility maximization problem into an equivalent max-min problem with more structure. By using extended duality theory, penalty multipliers are introduced for penalizing the constraint violations, and the minimum weighted utility maximization problem is then decomposed into subproblems for individual users to devise a distributed stochastic power control algorithm, where each user stochastically adjusts its target utility to improve the total utility by simulated annealing. The proposed distributed power control algorithm can guarantee global optimality at the cost of slow convergence due to simulated annealing involved in the global optimization. The geometric cooling scheme and suitable penalty parameters are used to improve the convergence rate. Next, by integrating the stochastic power control approach with the back-pressure algorithm, we develop a joint scheduling and power allocation policy to stabilize the queueing systems. Finally, we generalize the above distributed power control algorithms to multicast communications, and show their global optimality for multicast traffic.Comment: Contains 12 pages, 10 figures, and 2 tables; work submitted to IEEE Transactions on Mobile Computin

    Barriers to formal healthcare utilisation among poor older people under the livelihood empowerment against poverty programme in the Atwima Nwabiagya District of Ghana

    Get PDF
    Abstract: Background: Even though there is a growing literature on barriers to formal healthcare use among older people, little is known from the perspective of vulnerable older people in Ghana. Involving poor older people under the Livelihood Empowerment Against Poverty (LEAP) programme, this study explores barriers to formal healthcare use in the Atwima Nwabiagya District of Ghana. Methods: Interviews and focus group discussions were conducted with 30 poor older people, 15 caregivers and 15 formal healthcare providers in the Atwima Nwabiagya District of Ghana. Data were analysed using the thematic analytical framework, and presented based on an a posteriori inductive reduction approach. Results: Four main barriers to formal healthcare use were identified: physical accessibility barriers (poor transport system and poor architecture of facilities), economic barriers (low income coupled with high charges, and non-comprehensive nature of the National Health Insurance Scheme [NHIS]), social barriers (communication/language difficulties and poor family support) and unfriendly nature of healthcare environment barriers (poor attitude of healthcare providers). Conclusions: Considering these barriers, removing them would require concerted efforts and substantial financial investment by stakeholders. We argue that improvement in rural transport services, implementation of free healthcare for poor older people, strengthening of family support systems, recruitment of language translators at the health facilities and establishment of attitudinal change programmes would lessen barriers to formal healthcare use among poor older people. This study has implications for health equity and health policy framework in Ghana
    corecore