Computational Complexity Characterization of Protecting Elections from Bribery

The bribery problem in election has received considerable attention in the literature, upon which various algorithmic and complexity results have been obtained. It is thus natural to ask whether we can protect an election from potential bribery. We assume that the protector can protect a voter with some cost (e.g., by isolating the voter from potential bribers). A protected voter cannot be bribed. Under this setting, we consider the following bi-level decision problem: Is it possible for the protector to protect a proper subset of voters such that no briber with a fixed budget on bribery can alter the election result? The goal of this paper is to give a full picture on the complexity of protection problems. We give an extensive study on the protection problem and provide algorithmic and complexity results. Comparing our results with that on the bribery problems, we observe that the protection problem is in general significantly harder. Indeed, it becomes $\sum_{p}^2$-complete even for very restricted special cases, while most bribery problems lie in NP. However, it is not necessarily the case that the protection problem is always harder. Some of the protection problems can still be solved in polynomial time, while some of them remain as hard as the bribery problem under the same setting.Comment: 28 Pages. The Article has been accepted in the 26th International Computing and Combinatorics Conference (COCOON 2020

“Avoiding or approaching eyes”? Introversion/extraversion affects the gaze-cueing effect

We investigated whether the extra-/introversion personality dimension can influence processing of others’ eye gaze direction and emotional facial expression during a target detection task. On the basis of previous evidence showing that self-reported trait anxiety can affect gaze-cueing with emotional faces, we also verified whether trait anxiety can modulate the influence of intro-/extraversion on behavioral performance. Fearful, happy, angry or neutral faces, with either direct or averted gaze, were presented before the target appeared in spatial locations congruent or incongruent with stimuli’s eye gaze direction. Results showed a significant influence of intra-/extraversion dimension on gaze-cueing effect for angry, happy, and neutral faces with averted gaze. Introverts did not show the gaze congruency effect when viewing angry expressions, but did so with happy and neutral faces; extraverts showed the opposite pattern. Importantly, the influence of intro-/extraversion on gaze-cueing was not mediated by trait anxiety. These findings demonstrated that personality differences can shape processing of interactions between relevant social signals

Tableau-based protein substructure search using quadratic programming

<p>Abstract</p> <p>Background</p> <p>Searching for proteins that contain similar substructures is an important task in structural biology. The exact solution of most formulations of this problem, including a recently published method based on tableaux, is too slow for practical use in scanning a large database.</p> <p>Results</p> <p>We developed an improved method for detecting substructural similarities in proteins using tableaux. Tableaux are compared efficiently by solving the quadratic program (QP) corresponding to the quadratic integer program (QIP) formulation of the extraction of maximally-similar tableaux. We compare the accuracy of the method in classifying protein folds with some existing techniques.</p> <p>Conclusion</p> <p>We find that including constraints based on the separation of secondary structure elements increases the accuracy of protein structure search using maximally-similar subtableau extraction, to a level where it has comparable or superior accuracy to existing techniques. We demonstrate that our implementation is able to search a structural database in a matter of hours on a standard PC.</p

Gokyo Khumbu/Ama Dablam Trek 2012

In the expedition Gokyo Khumbu/Ama Dablam Trek 2012, we studied the effects of two 12-day training periods performed both at sea level and at high altitude. The main results on adult women have been published in six original articles. In women, high altitude trekking induced CD69 T cell activation and promoted anti-stress effects of the immune responses and the oxidative balance (1). Low-to-moderate exercise training at s.l. improves the regenerative capacity of skeletal muscle and depicted the epigenetic signature of satellite cells. The cell differentiation was favored by increased [Ca2+]i and fusion index (2). On the contrary, the training in hypobaric-hypoxia induced oxidative stress and impaired the regenerative capacity of satellite cells (6). Although training did not significantly modify muscle phenotype , it induced beneficial adaptations of the oxygen transport-utilization systems witnessed by faster VO2 kinetics at exercise onset (3). The two training periods did not influence the postural stability (4). In young adult women, micturition physiological parameters were affected during adaptation to hypoxia; the correlation with SpO2 strongly suggests a role of hypoxia in these changes (5

Fast and accurate protein substructure searching with simulated annealing and GPUs

<p>Abstract</p> <p>Background</p> <p>Searching a database of protein structures for matches to a query structure, or occurrences of a structural motif, is an important task in structural biology and bioinformatics. While there are many existing methods for structural similarity searching, faster and more accurate approaches are still required, and few current methods are capable of substructure (motif) searching.</p> <p>Results</p> <p>We developed an improved heuristic for tableau-based protein structure and substructure searching using simulated annealing, that is as fast or faster and comparable in accuracy, with some widely used existing methods. Furthermore, we created a parallel implementation on a modern graphics processing unit (GPU).</p> <p>Conclusions</p> <p>The GPU implementation achieves up to 34 times speedup over the CPU implementation of tableau-based structure search with simulated annealing, making it one of the fastest available methods. To the best of our knowledge, this is the first application of a GPU to the protein structural search problem.</p

Novel, Meso-Substituted Cationic Porphyrin Molecule for Photo-Mediated Larval Control of the Dengue Vector Aedes aegypti

Dengue is a life-threatening viral disease of growing importance, transmitted by Aedes mosquito vectors. The control of mosquito larvae is crucial to contain or prevent disease outbreaks, and the discovery of new larvicides able to increase the efficacy and the flexibility of the vector control approach is highly desirable. Porphyrins are a class of molecules which generate reactive oxygen species if excited by visible light, thus inducing oxidative cell damage and cell death. In this study we aimed at assessing the potential of this photo-mediated cytotoxic mechanism to kill Aedes (Stegomyia) aegypti mosquito larvae. The selected porphyrin molecule, meso-tri(N-methylpyridyl),meso-mono(N-tetradecylpyridyl)porphine (C14 for simplicity), killed the larvae at doses lower than 1 µM, and at light intensities 50–100 times lower than those typical of natural sunlight, by damaging their intestinal tissues. The physicochemical properties of C14 make it easily adsorbed into organic material, and we exploited this feature to prepare an ‘insecticidal food’ which efficiently killed the larvae and remained active for at least 14 days after its dispersion in water. This study demonstrated that photo-sensitizing agents are promising tools for the development of new larvicides against mosquito vectors of dengue and other human and animal diseases

Disgust Sensitivity and the Neurophysiology of Left- Right Political Orientations

Disgust has been described as the most primitive and central of emotions. Thus, it is not surprising that it shapes behaviors in a variety of organisms and in a variety of contexts—including homo sapien politics. People who believe they would be bothered by a range of hypothetical disgusting situations display an increased likelihood of displaying right-of-center rather than left-of-center political orientations. Given its primal nature and essential value in avoiding pathogens disgust likely has an effect even without registering in conscious beliefs. In this article, we demonstrate that individuals with marked involuntary physiological responses to disgusting images, such as of a man eating a large mouthful of writhing worms, are more likely to self-identify as conservative and, especially, to oppose gay marriage than are individuals with more muted physiological responses to the same images. This relationship holds even when controlling for the degree to which respondents believe themselves to be disgust sensitive and suggests that people’s physiological predispositions help to shape their political orientations