• Canada
• Research dataclose
• Research softwareclose
• Other research productsclose
• 2012-2021close
• IT close
• English close

We investigate the power of voting among diverse, randomized software agents. With teams of computer Go agents in mind, we develop a novel theoretical model of two-stage noisy voting that builds on recent work in machine learning. This model allows us to reason about a collection of agents with different biases (determined by the first-stage noise models), which, furthermore, apply randomized algorithms to evaluate alternatives and produce votes (captured by the second-stage noise models). We analytically demonstrate that a uniform team, consisting of multiple instances of any single agent, must make a significant number of mistakes, whereas a diverse team converges to perfection as the number of agents grows. Our experiments, which pit teams of computer Go agents against strong agents, provide evidence for the effectiveness of voting when agents are diverse.

A graph drawing is greedy if, for every ordered pair of vertices (x,y), there is a path from x to y such that the Euclidean distance to y decreases monotonically at every vertex of the path. Greedy drawings support a simple geometric routing scheme, in which any node that has to send a packet to a destination "greedily" forwards the packet to any neighbor that is closer to the destination than itself, according to the Euclidean distance in the drawing. In a greedy drawing such a neighbor always exists and hence this routing scheme is guaranteed to succeed. In 2004 Papadimitriou and Ratajczak stated two conjectures related to greedy drawings. The greedy embedding conjecture states that every 3-connected planar graph admits a greedy drawing. The convex greedy embedding conjecture asserts that every 3-connected planar graph admits a planar greedy drawing in which the faces are delimited by convex polygons. In 2008 the greedy embedding conjecture was settled in the positive by Leighton and Moitra. In this paper we prove that every 3-connected planar graph admits a planar greedy drawing. Apart from being a strengthening of Leighton and Moitra's result, this theorem constitutes a natural intermediate step towards a proof of the convex greedy embedding conjecture.

Salmonella Typhimurium ST313 causes invasive nontyphoidal Salmonella (iNTS) disease in sub-Saharan Africa, targeting susceptible HIV + , malarial or malnourished individuals. An in-depth genomic comparison between the ST313 isolate D23580, and the well-characterized ST19 isolate 4/74 that causes gastroenteritis across the globe, revealed extensive synteny. To understand how the 856 nucleotide variations generated phenotypic differences, we devised a large-scale experimental approach that involved the global gene expression analysis of strains D23580 and 4/74 grown in sixteen infection-relevant growth conditions. Comparison of transcriptional patterns identified virulence and metabolic genes that were differentially expressed between D23580 versus 4/74, many of which were validated by proteomics. We also uncovered the S. Typhimurium D23580 and 4/74 genes that showed expression differences during infection of murine macrophages. Our comparative transcriptomic data are presented in a new enhanced version of the Salmonella expression compendium SalComD23580: bioinf.gen.tcd.ie/cgi-bin/salcom_v2.pl . We discovered that the ablation of melibiose utilization was caused by 3 independent SNP mutations in D23580 that are shared across ST313 lineage 2, suggesting that the ability to catabolise this carbon source has been negatively selected during ST313 evolution. The data revealed a novel plasmid maintenance system involving a plasmid-encoded CysS cysteinyl-tRNA synthetase, highlighting the power of large-scale comparative multi-condition analyses to pinpoint key phenotypic differences between bacterial pathovariants.

Streamflow in south-central Chile (SCC, ∼ 37–42∘ S) is vital for agriculture, forestry production, hydroelectricity, and human consumption. Recent drought episodes have generated hydrological deficits with damaging effects on these activities. This region is projected to undergo major reductions in water availability, concomitant with projected increases in water demand. However, the lack of long-term records hampers the development of accurate estimations of natural variability and trends. In order to provide more information on long-term streamflow variability and trends in SCC, here we report findings of an analysis of instrumental records and a tree-ring reconstruction of the summer streamflow of the Río Imperial (∼ 37∘ 40′ S–38∘ 50′ S). This is the first reconstruction in Chile targeted at this season. Results from the instrumental streamflow record (∼ 1940 onwards) indicated that the hydrological regime is fundamentally pluvial with a small snowmelt contribution during spring, and evidenced a decreasing trend, both for the summer and the full annual record. The reconstruction showed that streamflow below the average characterized the post-1980 period, with more frequent, but not more intense, drought episodes. We additionally found that the recent positive phase of the Southern Annular Mode has significantly influenced streamflow. These findings agree with previous studies, suggesting a robust regional signal and a shift to a new hydrological scenario. In this paper, we also discuss implications of these results for water managers and stakeholders; we provide rationale and examples that support the need for the incorporation of tree-ring reconstructions into water resources management.

What's in a name? Your chance to decide https://viuspace.viu.ca/bitstream/handle/10613/1072/PlainlyMalDec28-02.pdf?sequence=3

The paper proposes a global optimization method for the preliminary structural design of large vessels in shipbuilding industry. We face a combinatorial problem of large size, with constraints modeled as implicit functions with nonlinear behavior. We present a heuristic method that performs a global search over the feasible solution space, combining a large neighborhood search and a heuristic local search. Experiments on actual structural optimization problems show that the heuristic converges towards discrete feasible solutions of good quality.

The pairwise comparison of RNA secondary structures is a fundamental problem, with direct application in mining databases for annotating putative noncoding RNA candidates in newly sequenced genomes. An increasing number of software tools are available for comparing RNA secondary structures, based on different models (such as ordered trees or forests, arc annotated sequences, and multilevel trees) and computational principles (edit distance, alignment). We describe here the website BRASERO that offers tools for evaluating such software tools on real and synthetic datasets.

The Stratosphere–troposphere Processes And their Role in Climate (SPARC) Quasi-Biennial Oscillation initiative (QBOi) aims to improve the fidelity of tropical stratospheric variability in general circulation and Earth system models by conducting coordinated numerical experiments and analysis. In the equatorial stratosphere, the QBO is the most conspicuous mode of variability. Five coordinated experiments have therefore been designed to (i) evaluate and compare the verisimilitude of modelled QBOs under present-day conditions, (ii) identify robustness (or alternatively the spread and uncertainty) in the simulated QBO response to commonly imposed changes in model climate forcings (e.g. a doubling of CO2 amounts), and (iii) examine model dependence of QBO predictability. This paper documents these experiments and the recommended output diagnostics. The rationale behind the experimental design and choice of diagnostics is presented. To facilitate scientific interpretation of the results in other planned QBOi studies, consistent descriptions of the models performing each experiment set are given, with those aspects particularly relevant for simulating the QBO tabulated for easy comparison.