English
Related papers

Related papers: Champuru 2: Improved scoring of alignments and a u…

200 papers

Language models can be sampled multiple times to access the distribution underlying their responses, but existing methods cannot efficiently synthesize rich epistemic signals across different long-form responses. We introduce Consensus…

Computation and Language · Computer Science 2025-10-07 Sayan Ghosh , Shahzaib Saqib Warraich , Dhruv Tarsadiya , Gregory Yauney , Swabha Swayamdipta

Persistent homology (PH) is a powerful mathematical method to automatically extract relevant insights from images, such as those obtained by high-resolution imaging devices like electron microscopes or new-generation telescopes. However,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-15 Riccardo Ceccaroni , Lorenzo Di Rocco , Umberto Ferraro Petrillo , Pierpaolo Brutti

Introduction: Feature selection and gene set analysis are of increasing interest in bioinformatics. While these two approaches have been developed for different purposes, we describe how some gene set analysis methods can be used to conduct…

Methodology · Statistics 2015-11-30 Suyan Tian , Chi Wang , Howard H. Chang

De novo whole genome assembly reconstructs genomic sequence from short, overlapping, and potentially erroneous DNA segments and is one of the most important computations in modern genomics. This work presents HipMER, a high-quality…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-01 Evangelos Georganas , Steven Hofmeyr , Rob Egan , Aydin Buluc , Leonid Oliker , Daniel Rokhsar , Katherine Yelick

Achieving faster execution with shorter compilation time can foster further diversity and innovation in neural networks. However, the current paradigm of executing neural networks either relies on hand-optimized libraries, traditional…

Machine Learning · Computer Science 2020-01-27 Byung Hoon Ahn , Prannoy Pilligundla , Amir Yazdanbakhsh , Hadi Esmaeilzadeh

We propose theoretical and empirical improvements for two-stage hashing methods. We first provide a theoretical analysis on the quality of the binary codes and show that, under mild assumptions, a residual learning scheme can construct…

Machine Learning · Computer Science 2018-08-07 Fatih Cakir , Kun He , Stan Sclaroff

We devise a novel inference algorithm to effectively solve the cancer progression model reconstruction problem. Our empirical analysis of the accuracy and convergence rate of our algorithm, CAncer PRogression Inference (CAPRI), shows that…

Array-Based Comparative Genomic Hybridization (aCGH) is a method used to search for genomic regions with copy numbers variations. For a given aCGH profile, one challenge is to accurately segment it into regions of constant copy number.…

Quantitative Methods · Quantitative Biology 2009-10-08 Kevin Bleakley , Jean-Philippe Vert

The proposed system consists of a two-stage cascade. The first stage performs a rough heartbeat detection while the second stage refines the previous one, improving the temporal localization and also classifying the heartbeats into types S1…

Audio and Speech Processing · Electrical Eng. & Systems 2024-11-06 J. Torre-Cruz , D. Martinez-Munoz , N. Ruiz-Reyes , A. J. Munoz-Montoro , M. Puentes-Chiachio , F. J. Canadas-Quesada

We describe an new algorithm for visualizing an alignment of biological sequences according to a probabilistic model of evolution. The resulting data array is readily interpreted by the human eye and amenable to digital image techniques. We…

Populations and Evolution · Quantitative Biology 2007-05-23 Lawren Smithline

The cache plays a key role in determining the performance of applications, no matter for sequential or concurrent programs on homogeneous and heterogeneous architecture. Fixing cache misses requires to understand the origin and the type of…

Performance · Computer Science 2022-03-22 Jin Zhou , Steven , Tang , Hanmei Yang , Tongping Liu

Convolutional Neural Networks (CNNs) have achieved high accuracy for cardiac structure segmentation if training cases and testing cases are from the same distribution. However, the performance would be degraded if the testing cases are from…

Image and Video Processing · Electrical Eng. & Systems 2020-12-29 Jun Ma

This study proposes CGRclust, a novel combination of unsupervised twin contrastive clustering of Chaos Game Representations (CGR) of DNA sequences, with convolutional neural networks (CNNs). To the best of our knowledge, CGRclust is the…

Genomics · Quantitative Biology 2024-11-14 Fatemeh Alipour , Kathleen A. Hill , Lila Kari

Covering alignment problems arise from recent developments in genomics; so called pan-genome graphs are replacing reference genomes, and advances in haplotyping enable full content of diploid genomes to be used as basis of sequence…

Computational Complexity · Computer Science 2018-05-23 Romeo Rizzi , Massimo Cairo , Veli Mäkinen , Alexandru I. Tomescu , Daniel Valenzuela

Summary: We present an extension of CUSHAW2 for fast and accurate alignments of SOLiD color-space short-reads. Our extension introduces a double-seeding approach to improve mapping sensitivity, by combining maximal exact match seeds and…

Genomics · Quantitative Biology 2013-04-18 Yongchao Liu , Bernt Popp , Bertil Schmidt

When a bug manifests in a user-facing application, it is likely to be exposed through the graphical user interface (GUI). Given the importance of visual information to the process of identifying and understanding such bugs, users are…

Software Engineering · Computer Science 2021-02-08 Nathan Cooper , Carlos Bernal-Cárdenas , Oscar Chaparro , Kevin Moran , Denys Poshyvanyk

This paper presents a new, parallel implementation of clustering and demonstrates its utility in greatly speeding up the process of identifying homologous proteins. Clustering is a technique to reduce the number of comparison needed to find…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-29 Stuart Byma , Akash Dhasade , Adrian Altenhoff , Christophe Dessimoz , James R. Larus

Copy-move forgery detection identifies a tampered image by detecting pasted and source regions in the same image. In this paper, we propose a novel two-stage framework specially for copy-move forgery detection. The first stage is a backbone…

Computer Vision and Pattern Recognition · Computer Science 2020-12-17 Yaqi Liu , Chao Xia , Xiaobin Zhu , Shengwei Xu

Motivation: Accurate detection of sequence similarity and homologous recombination are essential parts of many evolutionary analyses. Results: We have developed SimPlot++, an open-source multiplatform application implemented in Python,…

Quantitative Methods · Quantitative Biology 2022-04-14 Stéphane Samson , Étienne Lord , Vladimir Makarenkov

On e-commerce platforms, predicting if two products are compatible with each other is an important functionality to achieve trustworthy product recommendation and search experience for consumers. However, accurately predicting product…

Machine Learning · Computer Science 2022-06-29 Rongzhi Zhang , Rebecca West , Xiquan Cui , Chao Zhang