Computational Aspects of Nearly Single-Peaked Electorates

Manipulation, bribery, and control are well-studied ways of changing the outcome of an election. Many voting rules are, in the general case, computationally resistant to some of these manipulative actions. However when restricted to single-peaked electorates, these rules suddenly become easy to manipulate. Recently, Faliszewski, Hemaspaandra, and Hemaspaandra studied the computational complexity of strategic behavior in nearly single-peaked electorates. These are electorates that are not single-peaked but close to it according to some distance measure. In this paper we introduce several new distance measures regarding single-peakedness. We prove that determining whether a given profile is nearly single-peaked is NP-complete in many cases. For one case we present a polynomial-time algorithm. In case the single-peaked axis is given, we show that determining the distance is always possible in polynomial time. Furthermore, we explore the relations between the new notions introduced in this paper and existing notions from the literature.Comment: Published in the Journal of Artificial Intelligence Research (JAIR). A short version of this paper appeared in the proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI 2013). An even earlier version appeared in the proceedings of the Fourth International Workshop on Computational Social Choice 2012 (COMSOC 2012

Sex hormones influence survival of patients with metastatic urothelial carcinoma undergoing immune checkpoint therapy

Introduction Clinical trials investigating efficacy of immune checkpoint inhibitors (ICI) revealed sex-specific divergent outcomes in urothelial cancer (UC), suggesting that sex hormones might play an important role in gender-specific dimorphisms of response upon ICI. However, further clinical investigations are still needed to understand the influence of sex hormones in UC. The aim of this study was to get further insights on the prognostic and predictive value of sex hormone levels in patients with metastatic UC (mUC) who underwent ICI. Material and methods Sex hormone levels of patients with mUC including luteinizing hormone (LH), follicle-stimulating hormone (FSH), LH/FSH ratio, prolactin, testosterone and 17β-estradiol (E2) were evaluated at baseline and during ICI at 6/8 weeks and 12/14 weeks. Results Twenty-eight patients (10 women, 18 men) with a median age of 70 years were included. Metastatic disease was confirmed in 21 patients (75%) after radical cystectomy while seven patients showed mUC at first diagnosis. Twelve patients (42.8%) received first line and 16 patients second line pembrolizumab. The objective response rate (ORR) was 39% (CR in 7%). The median progression-free survival (PFS) and overall survival (OS) was 5.5 and 20 months. Focusing on changes of sex hormone levels during ICI, a significant increase in FSH levels and decrease of the LH/FSH ratio was noticed in responders (p = 0.035), yet without sex-specific significance. When adjusted for sex and treatment line, a significant increase of FSH levels was confirmed in men during second line pembrolizumab. Focusing on baseline levels, LH/FSH ratio was significantly higher in female responders (p = 0.043) compared to non-responders. In women, increased LH levels and LH/FSH ratio were associated with better PFS (p = 0.014 for LH, p = 0.016 for LH/FSH ratio) and OS (p = 0.026 and p = 0.018). In male patients, increased E2 levels were linked with improved PFS (p < 0.001) and OS (p = 0.039). Conclusion Increased LH and LH/FSH values in women as well as high E2 levels in men were significant predictors of better survival. Elevated LH/FSH ratio was predictive of better response to ICI in women. These results show first clinical evidence of the potential role of sex hormones as prognostic and predictive biomarker in mUC. Further prospective analyses are needed to corroborate our findings

Analysing the evolution of computer science events leveraging a scholarly knowledge graph: a scientometrics study of top-ranked events in the past decade

The publish or perish culture of scholarly communication results in quality and relevance to be are subordinate to quantity. Scientific events such as conferences play an important role in scholarly communication and knowledge exchange. Researchers in many fields, such as computer science, often need to search for events to publish their research results, establish connections for collaborations with other researchers and stay up to date with recent works. Researchers need to have a meta-research understanding of the quality of scientific events to publish in high-quality venues. However, there are many diverse and complex criteria to be explored for the evaluation of events. Thus, finding events with quality-related criteria becomes a time-consuming task for researchers and often results in an experience-based subjective evaluation. OpenResearch.org is a crowd-sourcing platform that provides features to explore previous and upcoming events of computer science, based on a knowledge graph. In this paper, we devise an ontology representing scientific events metadata. Furthermore, we introduce an analytical study of the evolution of Computer Science events leveraging the OpenResearch.org knowledge graph. We identify common characteristics of these events, formalize them, and combine them as a group of metrics. These metrics can be used by potential authors to identify high-quality events. On top of the improved ontology, we analyzed the metadata of renowned conferences in various computer science communities, such as VLDB, ISWC, ESWC, WIMS, and SEMANTiCS, in order to inspect their potential as event metrics

Differences in Hemodynamic, Hormonal and Heart Rate Variability Parameters in Complication-Free Pregnancies Compared to Individuals with Gestational Diabetes Mellitus and Preeclampsia : An Observational Retrospective Analysis

To investigate differences in hemodynamic, hormonal and heart rate variability parameters in women following complication-free pregnancies (healthy), preeclampsia and gestational diabetes mellitus (GDM) after giving childbirth. Data of 60 women (healthy: n = 29, age 32.7 ± 4.5 years, BMI 24.2 ± 4.3 kg/m(2); preeclampsia: n = 16, age 35.3 ± 4.4 years, 28.5 ± 6.4 kg/m(2); GDM, n = 15, age 32.3 ± 6.0 years, BMI 26.4 ± 6.2 kg/m(2)) were included. Two visits were conducted 16 and 48 weeks after giving childbirth. Hair samples were taken for analysis of cortisol and testosterone. ECG and blood pressure were recorded at each visit. Data were analyzed via RM-ANOVA and post-hoc testing (p ≤ 0.05). Heart rate increased from visit 1 to visit 2, whereas SDNN decreased (both p = 0.03). RMSSD showed an increased trend for groups (p = 0.06). Testosterone in the GDM group was significantly higher compared to the other groups (p = 0.002). Cortisol levels were significantly higher following post-hoc testing GDM was different compared to healthy individuals (p = 0.02). Hemodynamic changes from week 16 to week 48 did not differ between groups (p > 0.05). No differences between individuals with preeclampsia and healthy individuals were found for all hemodynamic parameters (p > 0.05). The study showed higher levels of chronic stress indicators in GDM measured via heart rate variability and cortisol compared to women with a history of preeclampsia and healthy women

Steeper Iris Conicity Is Related to a Shallower Anterior Chamber: The Gutenberg Health Study

Purpose. To report the distribution of iris conicity (steepness of the iris cone), investigate associated factors, and test whether pseudophakia allows the iris to sink back. Methods. A population-based cross-sectional study was carried out. Ophthalmological examination including objective refraction, biometry, noncontact tonometry, and Scheimpflug imaging (Pentacam®, Oculus) was performed including automated measurement of iris conicity. 3708 phakic subjects, 144 subjects with bilateral and 39 subjects with unilateral pseudophakia were included. Multivariable analyses were carried out to determine independently associated systemic and ocular factors for iris conicity in phakic eyes. Results. Mean iris conicity was 8.28° ± 3.29° (right eyes). Statistical analysis revealed associations between steeper iris conicity and shallower anterior chamber depth, thicker human lens and higher corneal power in multivariable analysis, while older age was related to a flatter iris conicity. Refraction, axial length, central corneal thickness, pupil diameter, and intraocular pressure were not associated with iris conicity. Pseudophakia resulted in a 5.82° flatter iris conicity than in the fellow phakic eyes. Conclusions. Associations indicate a correlation between iris conicity with risk factors for angle-closure, namely, shallower anterior chamber depth and thicker human lens. In pseudophakic eyes, iris conicity is significantly lower, indicating that cataract surgery flattens the iris

Genomic imprinting in mouse blastocysts is predominantly associated with H3K27me3.

In mammalian genomes, differentially methylated regions (DMRs) and histone marks including trimethylation of histone 3 lysine 27 (H3K27me3) at imprinted genes are asymmetrically inherited to control parentally-biased gene expression. However, neither parent-of-origin-specific transcription nor imprints have been comprehensively mapped at the blastocyst stage of preimplantation development. Here, we address this by integrating transcriptomic and epigenomic approaches in mouse preimplantation embryos. We find that seventy-one genes exhibit previously unreported parent-of-origin-specific expression in blastocysts (nBiX: novel blastocyst-imprinted expressed). Uniparental expression of nBiX genes disappears soon after implantation. Micro-whole-genome bisulfite sequencing (µWGBS) of individual uniparental blastocysts detects 859 DMRs. We further find that 16% of nBiX genes are associated with a DMR, whereas most are associated with parentally-biased H3K27me3, suggesting a role for Polycomb-mediated imprinting in blastocysts. nBiX genes are clustered: five clusters contained at least one published imprinted gene, and five clusters exclusively contained nBiX genes. These data suggest that early development undergoes a complex program of stage-specific imprinting involving different tiers of regulation

No evidence for an association of plasma homocysteine levels and refractive error - Results from the population-based Gutenberg Health Study (GHS)

Purpose There is a strong association between severe hyperhomocysteinemia and myopia. Thus we studied the hypothesis that even moderately increased levels of homocysteine (Hcy) might be a potentially treatable risk factor for myopia. Methods The Gutenberg Health Study (GHS) is a population-based, prospective, observational cohort study in Germany, including 15,010 participants aged between 35 and 74 at recruitment. The baseline examination was conducted from 2007-2012. Refraction was measured using autorefraction (HARK 599, Carl Zeiss AG, Jena, Germany). Hcy was measured by an immunoassay. We included only phakic participants without a history of corneal surgery or corneal laser treatment. We used linear regression models to evaluate the potential association between Hcy and refraction at baseline, and between Hcy and change in refraction between baseline and 5-year-follow-up examination. We used generalized estimating equation models to account for the correlation between fellow eyes. Results We included 13,749 participants, categorized as having no myopia (spherical equivalent > -0.75 D, 65.2%), low myopia (-0.75 D-2.75 D, 21.5%), moderate myopia (-3.00 D- 5.75 D, 9.8%) and high myopia (≤ -6

Relaxation and Stripping: The Evolution of Sizes, Dispersions and Dark Matter Fractions in Major and Minor Mergers of Elliptical Galaxies

We revisit collisionless major and minor mergers of spheroidal galaxies in the context of the size evolution of elliptical galaxies. The simulations are performed as a series of mergers with mass-ratios of 1:1 and 1:10 for models representing pure bulges as well as bulges embedded in dark matter halos. For major and minor mergers, respectively, we identify and analyze two different processes, violent relaxation and stripping, leading to size evolution and a change of the dark matter fraction within the observable effective radius. Violent relaxation - which is the dominant mixing process for major mergers but less important for minor mergers - scatters relatively more dark matter particles than bulge particles to small. Stripping in minor mergers assembles stellar satellite particles at large radii in halo dominated regions of the massive host. This strongly increases the size of the bulge into regions with higher dark matter fractions leaving the inner host structure almost unchanged. A factor of two mass increase by minor mergers increases the dark matter fraction by 20 per cent. We present analytic corrections to simple one-component virial estimates for the evolution of the gravitational radii. If such a two-component system grows by minor mergers alone its size growth, $r_{\mathrm{e}} \propto M^\alpha$, reaches values of $\alpha \approx 2.4$, significantly exceeding the simple theoretical limit of $\alpha = 2$. For major mergers the sizes grow with $\alpha \lesssim 1$. Our results indicate that minor mergers of galaxies embedded in massive dark matter halos provide a potential mechanism for explaining the rapid size growth and the build-up of massive elliptical systems predicting significant dark matter fractions and radially biased velocity dispersions at large radii (abbreviated)Comment: accepted for publication in MNRA