We present an ultrafast method for comparing personal genomes. We transform the standard genome representation (lists of variants relative to a reference) into "genome fingerprints" via locality sensitive hashing. The resulting genome fingerprints can be meaningfully compared even when the input data were obtained using different sequencing technologies, processed using different pipelines, rep...

Adding dynamically physical properties to virtual objects can not generally be handled in real-time during a simulation. In this paper, we propose a method for handling the real-time physical simulations of arbitrary objects that are represented by their surface mesh. Our method is based on a database in which physical data are stored for a wide variety of objects. When a query object needs to ...

This paper proposes Markovian Generative Adversarial Networks (MGANs), a method for training generative neural networks for efficient texture synthesis. While deep neural network approaches have recently demonstrated remarkable results in terms of synthesis quality, they still come at considerable computational costs (minutes of run-time for low-res images). Our paper addresses this efficiency ...

Visual exploratory analysis of large-scale databases often relies on precomputed query results in order to guarantee interactivity with the visualization system. This is especially true when the query requires joining tables across the database since join is one of the most computationally expensive operations and in the worst case requires joining every row of one table to every row of the oth...

MOTIVATION The rapid development of next-generation sequencing technologies able to produce huge amounts of sequence data is leading to a wide range of new applications. This triggers the need for fast and accurate alignment software. Common techniques often restrict indels in the alignment to improve speed, whereas more flexible aligners are too slow for large-scale applications. Moreover, man...

Our goal is to automatically generate heuristics to guide state space search. Our heuristics are deened by distances in an abstract space that is automatically derived from the deenition of the original space. Such abstractions provide monotone heuristics for search algorithms such as A* and IDA*. To facilitate the automatic generation of heuristics we introduce a notation for describing states...

THE MORGANTOWN PERSONAL RAPID TRANSIT SYSTEM: THE IMPACT ON FUTURE PRT SYSTEMS by Jerome Noble Submitted to the Department of Urban Studies and Planning on May 19 in partial fulfillment of the requirements for the degree of Master in City Planning The focus of this thesis is to attempt, on an exploratory scale, to examine the extent to which the Morgantown Personal Rapid Transit System has been...

Processing efficiency theory predicts that anxiety reduces the processing capacity of working memory and has detrimental effects on performance. When tasks place little demand on working memory, the negative effects of anxiety can be avoided by increasing effort. Although performance efficiency decreases, there is no change in performance effectiveness. When tasks impose a heavy demand on worki...

Immersive virtual world environments, such as Second Life (SL), have the potential to dramatically improve the process of analyzing usability within technically correct system simulations, long before the system is built. We report our findings with the SL simulation of a Personal Rapid Transit (PRT) system. The SL model and simulation were done according to the original technical specification...