Computing the Nearest Doubly Stochastic Matrix with A Prescribed Entry

In this paper a nearest doubly stochastic matrix problem is studied. This problem is to ¯nd the closest doubly stochastic matrix with the prescribed (1; 1) entry to a given matrix. According to the well-established dual theory in optimization, the dual of the underlying problem is an unconstrained di®erentiable but not twice di®erentiable convex optimization problem. A Newton-type method is used for solving the associated dual problem and then the desired nearest doubly stochastic matrix is obtained. Under some mild assumptions, the quadratic convergence of the proposed Newton's method is proved. The numerical performance of the method is also demonstrated by numerical examples

Multicore implementation of a fixed-complexity tree-search detector for MIMO communications

[EN] Multicore systems allow the efficient implementation of signal processing algorithms for communication systems due to their high parallel processing capabilities. In this paper, we present a high-throughput multicore implementation of a fixed-complexity tree-search-based detector interesting for MIMO wireless communication systems. Experimental results confirm that this implementation allows to accelerate the data detection stage for different constellation sizes and number of subcarriers.This work was supported by the TEC2009-13741 project of the Spanish Ministry of Science, by the PROMETEO/2009/013 project and ACOMP/2012/076 of the Generalitat Valenciana, and the Vicerrectorado de Investigacion de la UPV through Programa de Apoyo a la Investigacion y desarrollo (PAID-05-11-2898).Ramiro Sánchez, C.; Roger Varea, S.; Gonzalez, A.; Almenar Terré, V.; Vidal Maciá, AM. (2013). Multicore implementation of a fixed-complexity tree-search detector for MIMO communications. The Journal of Supercomputing (Online). 65(3):1010-1019. https://doi.org/10.1007/s11227-012-0839-xS10101019653Paulraj AJ, Gore DA, Nabar RU, Bölcskei H (2004) An overview of MIMO communications—a key to gigabit wireless. Proc IEEE 92(2):198–218Jiang M, Hanzo L (2007) Multiuser MIMO-OFDM for next-generation wireless systems. Proc IEEE 95(7):1430–14693GPP TS 36.201, V10.0.0, Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer—general description, December 2010Lin Y, Lee H, Woh M, Harel Y, Mahlke S, Mudge T, Chakrabarti C, Flautner K (2007) SODA: a high-performance DSP architecture for software-defined radio. IEEE MICRO 27(1):114–123Yang C-H, Markovic D (2008) A multi-core sphere decoder VLSI architecture for MIMO communications. In: Global telecommunications conference, November, pp 1–6Wu D, Eilert J, Liu D (2011) Implementation of a high-speed MIMO soft-output symbol detector for software defined radio. J Signal Process Syst 63(1):27–37Tan K, Liu H, Zhang J, Zhang Y, Fang J, Voelker GM (2011) Sora: high-performance software radio using general-purpose multi-core processors. Communun ACM 54(1):99–107Roger S, Ramiro C, Gonzalez A, Almenar V, Vidal AM (2012) An efficient GPU implementation of fixed-complexity sphere decoders for MIMO wireless systems. Integr Comput-Aided Eng 19(4):341–350Chen Y-K et al (2009) Signal processing on platforms with multiple cores: Part 1-Overview and methodologies. IEEE Signal Proc Mag 6:24–25Karam LJ, AlKamal I, Gatherer A, Frantz GA, Anderson DV, Evans BL (2009) Trends in multicore DSP platforms. IEEE Signal Process Mag 26(6):38–49Barbero LG, Thompson JS (2008) Fixing the complexity of the sphere decoder for MIMO detection. IEEE Trans Wirel Commun 7(6):2131–2142Hassibi B, Vikalo H (2005) On sphere decoding algorithm. Part I, The expected complexity. IEEE Trans Signal Process 54(5):2806–2818Agrell E, Eriksson T, Vardy A, Zeger K (2002) Closest point search in lattices. IEEE Trans Inf Theory 48(8):2201–2214OpenMP v3.0, http://www.openmp.org/mp-documents/spec30.pdf , May 200

Comprehensive evidence implies a higher social cost of CO2

The social cost of carbon dioxide (SC-CO2) measures the monetized value of the damages to society caused by an incremental metric tonne of CO2 emissions and is a key metric informing climate policy. Used by governments and other decision-makers in beneft–cost analysis for over a decade, SC-CO2 estimates draw on climate science, economics, demography and other disciplines. However, a 2017 report by the US National Academies of Sciences, Engineering, and Medicine1 (NASEM) highlighted that current SC-CO2 estimates no longer refect the latest research. The report provided a series of recommendations for improving the scientifc basis, transparency and uncertainty characterization of SC-CO2 estimates. Here we show that improved probabilistic socioeconomic projections, climate models, damage functions, and discounting methods that collectively refect theoretically consistent valuation of risk, substantially increase estimates of the SC-CO2. Our preferred mean SC-CO2 estimate is $185 per tonne of CO2 ($44–$413 per tCO2: 5$51 per tCO2. Our estimates incorporate updated scientifc understanding throughout all components of SC-CO2 estimation in the new open-source Greenhouse Gas Impact Value Estimator (GIVE) model, in a manner fully responsive to the near-term NASEM recommendations. Our higher SC-CO2 values, compared with estimates currently used in policy evaluation, substantially increase the estimated benefts of greenhouse gas mitigation and thereby increase the expected net benefts of more stringent climate policies

Immunochip analysis identifies multiple susceptibility loci for systemic sclerosis

In this study, 1,833 systemic sclerosis (SSc) cases and 3,466 controls were genotyped with the Immunochip array. Classical alleles, amino acid residues, and SNPs across the human leukocyte antigen (HLA) region were imputed and tested. These analyses resulted in a model composed of six polymorphic amino acid positions and seven SNPs that explained the observed significant associations in the region. In addition, a replication step comprising 4,017 SSc cases and 5,935 controls was carried out for several selected non-HLA variants, reaching a total of 5,850 cases and 9,401 controls of European ancestry. Following this strategy, we identified and validated three SSc risk loci, including DNASE1L3 at 3p14, the SCHIP1-IL12A locus at 3q25, and ATG5 at 6q21, as well as a suggested association of the TREH-DDX6 locus at 11q23. The associations of several previously reported SSc risk loci were validated and further refined, and the observed peak of association in PXK was related to DNASE1L3. Our study has increased the number of known genetic associations with SSc, provided further insight into the pleiotropic effects of shared autoimmune risk factors, and highlighted the power of dense mapping for detecting previously overlooked susceptibility loci

Fungal Planet description sheets: 1042-1111

Novel species of fungi described in this study include those from various countries as follows: Antarctica, Cladosporium arenosum from marine sediment sand. Argentina, Kosmimatamyces alatophylus (incl. Kosmimatamyces gen. nov.) from soil. Australia, Aspergillus banksianus, Aspergillus kumbius, Aspergillus luteorubrus, Aspergillus malvicolor and Aspergillus nanangensis from soil, Erysiphe medicaginis from leaves of Medicago polymorpha, Hymenotorrendiella communis on leaf litter of Eucalyptus bicostata, Lactifluus albopicri and Lactifluus austropiperatus on soil, Macalpinomyces collinsiae on Eriachne benthamii, Marasmius vagus on soil, Microdochium dawsoniorum from leaves of Sporobolus natalensis, Neopestalotiopsis nebuloides from leaves of Sporobolus elongatus, Pestalotiopsis etonensis from leaves of Sporobolus jacquemontii, Phytophthora personensis from soil associated with dying Grevillea mccutcheonii. Brazil, Aspergillus oxumiae from soil, Calvatia baixaverdensis on soil, Geastrum calycicoriaceum on leaf litter, Greeneria kielmeyerae on leaf spots of Kielmeyera coriacea. Chile, Phytophthora aysenensis on collar rot and stem of Aristotelia chilensis. Croatia, Mollisia gibbospora on fallen branch of Fagus sylvatica. Czech Republic, Neosetophoma hnaniceana from Buxus sempervirens. Ecuador, Exophiala frigidotolerans from soil. Estonia, Elaphomyces bucholtzii in soil. France, Venturia paralias from leaves of Euphorbia paralias. India, Cortinarius balteatoindicus and Cortinarius ulkhagarhiensis on leaf litter. Indonesia, Hymenotorrendiella indonesiana on Eucalyptus urophylla leaf litter. Italy, Penicillium taurinense from indoor chestnut mill. Malaysia, Hemileucoglossum kelabitense on soil, Satchmopsis pini on dead needles of Pinus tecunumanii. Poland, Lecanicillium praecognitum on insects' frass. Portugal, Neodevriesia aestuarina from saline water. Republic of Korea, Gongronella namwonensis from freshwater. Russia, Candida pellucida from Exomias pellucidus, Heterocephalacria septentrionalis as endophyte from Cladonia rangiferina, Vishniacozyma phoenicis from dates fruit, Volvariella paludosa from swamp. Slovenia, Mallocybe crassivelata on soil. South Africa, Beltraniella podocarpi, Hamatocanthoscypha podocarpi, Coleophoma podocarpi and Nothoseiridium podocarpi (incl. Nothoseiridium gen. nov.)from leaves of Podocarpus latifolius, Gyrothrix encephalarti from leaves of Encephalartos sp., Paraphyton cutaneum from skin of human patient, Phacidiella alsophilae from leaves of Alsophila capensis, and Satchmopsis metrosideri on leaf litter of Metrosideros excelsa. Spain, Cladophialophora cabanerensis from soil, Cortinarius paezii on soil, Cylindrium magnoliae from leaves of Magnolia grandiflora, Trichophoma cylindrospora (incl. Trichophoma gen. nov.) from plant debris, Tuber alcaracense in calcareus soil, Tuber buendiae in calcareus soil. Thailand, Annulohypoxylon spougei on corticated wood, Poaceascoma filiforme from leaves of unknown Poaceae. UK, Dendrostoma luteum on branch lesions of Castanea sativa, Ypsilina buttingtonensis from heartwood of Quercus sp. Ukraine, Myrmecridium phragmiticola from leaves of Phragmites australis. USA, Absidia pararepens from air, Juncomyces californiensis (incl. Juncomyces gen. nov.) from leaves of Juncus effusus, Montagnula cylindrospora from a human skin sample, Muriphila oklahomaensis (incl. Muriphila gen. nov.)on outside wall of alcohol distillery, Neofabraea eucalyptorum from leaves of Eucalyptus macrandra, Diabolocovidia claustri (incl. Diabolocovidia gen. nov.)from leaves of Serenoa repens, Paecilomyces penicilliformis from air, Pseudopezicula betulae from leaves of leaf spots of Populus tremuloides. Vietnam, Diaporthe durionigena on branches of Durio zibethinus and Roridomyces pseudoirritans on rotten wood. Morphological and culture characteristics are supported by DNA barcodes

Diagnosis of obstructive coronary artery disease using computed tomography angiography in patients with stable chest pain depending on clinical probability and in clinically important subgroups: meta-analysis of individual patient data

OBJECTIVE: To determine whether coronary computed tomography angiography (CTA) should be performed in patients with any clinical probability of coronary artery disease (CAD), and whether the diagnostic performance differs between subgroups of patients. DESIGN: Prospectively designed meta-analysis of individual patient data from prospective diagnostic accuracy studies. DATA SOURCES: Medline, Embase, and Web of Science for published studies. Unpublished studies were identified via direct contact with participating investigators. ELIGIBILITY CRITERIA FOR SELECTING STUDIES: Prospective diagnostic accuracy studies that compared coronary CTA with coronary angiography as the reference standard, using at least a 50% diameter reduction as a cutoff value for obstructive CAD. All patients needed to have a clinical indication for coronary angiography due to suspected CAD, and both tests had to be performed in all patients. Results had to be provided using 2×2 or 3×2 cross tabulations for the comparison of CTA with coronary angiography. Primary outcomes were the positive and negative predictive values of CTA as a function of clinical pretest probability of obstructive CAD, analysed by a generalised linear mixed model; calculations were performed including and excluding non-diagnostic CTA results. The no-treat/treat threshold model was used to determine the range of appropriate pretest probabilities for CTA. The threshold model was based on obtained post-test probabilities of less than 15% in case of negative CTA and above 50% in case of positive CTA. Sex, angina pectoris type, age, and number of computed tomography detector rows were used as clinical variables to analyse the diagnostic performance in relevant subgroups. RESULTS: Individual patient data from 5332 patients from 65 prospective diagnostic accuracy studies were retrieved. For a pretest probability range of 7-67%, the treat threshold of more than 50% and the no-treat threshold of less than 15% post-test probability were obtained using CTA. At a pretest probability of 7%, the positive predictive value of CTA was 50.9% (95% confidence interval 43.3% to 57.7%) and the negative predictive value of CTA was 97.8% (96.4% to 98.7%); corresponding values at a pretest probability of 67% were 82.7% (78.3% to 86.2%) and 85.0% (80.2% to 88.9%), respectively. The overall sensitivity of CTA was 95.2% (92.6% to 96.9%) and the specificity was 79.2% (74.9% to 82.9%). CTA using more than 64 detector rows was associated with a higher empirical sensitivity than CTA using up to 64 rows (93.4% v 86.5%, P=0.002) and specificity (84.4% v 72.6%, P<0.001). The area under the receiver-operating-characteristic curve for CTA was 0.897 (0.889 to 0.906), and the diagnostic performance of CTA was slightly lower in women than in with men (area under the curve 0.874 (0.858 to 0.890) v 0.907 (0.897 to 0.916), P<0.001). The diagnostic performance of CTA was slightly lower in patients older than 75 (0.864 (0.834 to 0.894), P=0.018 v all other age groups) and was not significantly influenced by angina pectoris type (typical angina 0.895 (0.873 to 0.917), atypical angina 0.898 (0.884 to 0.913), non-anginal chest pain 0.884 (0.870 to 0.899), other chest discomfort 0.915 (0.897 to 0.934)). CONCLUSIONS: In a no-treat/treat threshold model, the diagnosis of obstructive CAD using coronary CTA in patients with stable chest pain was most accurate when the clinical pretest probability was between 7% and 67%. Performance of CTA was not influenced by the angina pectoris type and was slightly higher in men and lower in older patients. SYSTEMATIC REVIEW REGISTRATION: PROSPERO CRD42012002780