English
Related papers

Related papers: Misassembly Detection using Paired-End Sequence Re…

200 papers

Efficient sampling from constraint manifolds, and thereby generating a diverse set of solutions for feasibility problems, is a fundamental challenge. We consider the case where a problem is factored, that is, the underlying nonlinear…

Robotics · Computer Science 2021-03-30 Joaquim Ortiz-Haro , Valentin N. Hartmann , Ozgur S. Oguz , Marc Toussaint

Genome sequencing has become a central focus in computational biology. A genome study typically begins with sequencing, which produces millions to billions of short DNA fragments known as reads. Read mapping aligns these reads to a…

Background: Haplotypes, the ordered lists of single nucleotide variations that distinguish chromosomal sequences from their homologous pairs, may reveal an individual's susceptibility to hereditary and complex diseases and affect how our…

Social and Information Networks · Computer Science 2019-11-28 Abishek Sankararaman , Haris Vikalo , François Baccelli

In the operation & maintenance (O&M) of photovoltaic (PV) plants, the early identification of failures has become crucial to maintain productivity and prolong components' life. Of all defects, cell-level anomalies can lead to serious…

Computer Vision and Pattern Recognition · Computer Science 2022-01-17 Urtzi Otamendi , Iñigo Martinez , Marco Quartulli , Igor G. Olaizola , Elisabeth Viles , Werther Cambarau

Estimating parameters of mixture model has wide applications ranging from classification problems to estimating of complex distributions. Most of the current literature on estimating the parameters of the mixture densities are based on…

Machine Learning · Statistics 2020-06-23 Yuantong Li , Qi Ma , Sujit K. Ghosh

In a mouse intercross with more than 500 animals and genome-wide gene expression data on six tissues, we identified a high proportion (18%) of sample mix-ups in the genotype data. Local expression quantitative trait loci (eQTL; genetic loci…

Next-generation sequencing technologies generate millions of short sequence reads, which are usually aligned to a reference genome. In many applications, the key information required for downstream analysis is the number of reads mapping to…

Genomics · Quantitative Biology 2016-07-26 Yang Liao , Gordon K Smyth , Wei Shi

A new method to identify all sufficiently long repeating substrings in one or several symbol sequences is proposed. The method is based on a specific gauge applied to symbol sequences that guarantees identification of the repeating…

Genomics · Quantitative Biology 2016-04-07 Sergey Tsarev , Michael Sadovsky

Large reasoning models have recently demonstrated strong performance on complex tasks that require long chain-of-thought reasoning, through supervised fine-tuning on large-scale and high-quality datasets. To construct such datasets,…

Computation and Language · Computer Science 2026-04-09 Bing Wang , Rui Miao , Chen Shen , Shaotian Yan , Kaiyuan Liu , Ximing Li , Xiaosong Yuan , Sinan Fan , Jun Zhang , Jieping Ye

Random testing has proven to be an effective technique for compiler validation. However, the debugging of bugs identified through random testing presents a significant challenge due to the frequent occurrence of duplicate test programs that…

Software Engineering · Computer Science 2026-01-28 Xintong Zhou , Zhenyang Xu , Yongqiang Tian , Chengnian Sun

Model misspecification can create significant challenges for the implementation of probabilistic models, and this has led to development of a range of robust methods which directly account for this issue. However, whether these more…

Machine Learning · Statistics 2025-04-22 Oscar Key , Arthur Gretton , François-Xavier Briol , Tamara Fernandez

Sample selection is a prevalent approach in learning with noisy labels, aiming to identify confident samples for training. Although existing sample selection methods have achieved decent results by reducing the noise rate of the selected…

Machine Learning · Computer Science 2025-10-22 Suqin Yuan , Lei Feng , Bo Han , Tongliang Liu

Anatomic tracing data provides detailed information on brain circuitry essential for addressing some of the common errors in diffusion MRI tractography. However, automated detection of fiber bundles on tracing data is challenging due to…

Image and Video Processing · Electrical Eng. & Systems 2022-08-09 Vaanathi Sundaresan , Julia F. Lehman , Sean Fitzgibbon , Saad Jbabdi , Suzanne N. Haber , Anastasia Yendiki

We report on ultrasonic imaging in a random heterogeneous medium. The goal is to detect flaws embedded deeply into a polycrystalline material. A 64-element array of piezoelectric transmitters/receivers at a central frequency of 5 MHz is…

Other Condensed Matter · Physics 2015-06-19 Sharfine Shahjahan , Alexandre Aubry , Fabienne Rupin , Bertrand Chassignole , Arnaud Derode

We introduce an online outlier detection algorithm to detect outliers in a sequentially observed data stream. For this purpose, we use a two-stage filtering and hedging approach. In the first stage, we construct a multi-modal probability…

Machine Learning · Computer Science 2018-03-13 Mohammadreza Mohaghegh Neyshabouri , Suleyman Serdar Kozat

The problem of assembling DNA fragments starting from imperfect strings given by a sequencer, classified as NP hard when trying to get perfect answers, has a huge importance in several fields, because of its relation with the possibility of…

Data Structures and Algorithms · Computer Science 2017-05-26 Juan Manuel Ciro Restrepo , Andrés Felipe Zapata Palacio , Mauricio Toro

Modern semantic parsers suffer from two principal limitations. First, training requires expensive collection of utterance-program pairs. Second, semantic parsers fail to generalize at test time to new compositions/structures that have not…

Computation and Language · Computer Science 2021-09-07 Inbar Oren , Jonathan Herzig , Jonathan Berant

Background - The process of generating raw genome sequence data continues to become cheaper, faster, and more accurate. However, assembly of such data into high-quality, finished genome sequences remains challenging. Many genome assembly…

Genomics · Quantitative Biology 2015-02-02 Keith R. Bradnam , Joseph N. Fass , Anton Alexandrov , Paul Baranay , Michael Bechner , İnanç Birol , Sébastien Boisvert , Jarrod A. Chapman , Guillaume Chapuis , Rayan Chikhi , Hamidreza Chitsaz , Wen-Chi Chou , Jacques Corbeil , Cristian Del Fabbro , T. Roderick Docking , Richard Durbin , Dent Earl , Scott Emrich , Pavel Fedotov , Nuno A. Fonseca , Ganeshkumar Ganapathy , Richard A. Gibbs , Sante Gnerre , Élénie Godzaridis , Steve Goldstein , Matthias Haimel , Giles Hall , David Haussler , Joseph B. Hiatt , Isaac Y. Ho , Jason Howard , Martin Hunt , Shaun D. Jackman , David B Jaffe , Erich Jarvis , Huaiyang Jiang , Sergey Kazakov , Paul J. Kersey , Jacob O. Kitzman , James R. Knight , Sergey Koren , Tak-Wah Lam , Dominique Lavenier , François Laviolette , Yingrui Li , Zhenyu Li , Binghang Liu , Yue Liu , Ruibang Luo , Iain MacCallum , Matthew D MacManes , Nicolas Maillet , Sergey Melnikov , Bruno Miguel Vieira , Delphine Naquin , Zemin Ning , Thomas D. Otto , Benedict Paten , Octávio S. Paulo , Adam M. Phillippy , Francisco Pina-Martins , Michael Place , Dariusz Przybylski , Xiang Qin , Carson Qu , Filipe J Ribeiro , Stephen Richards , Daniel S. Rokhsar , J. Graham Ruby , Simone Scalabrin , Michael C. Schatz , David C. Schwartz , Alexey Sergushichev , Ted Sharpe , Timothy I. Shaw , Jay Shendure , Yujian Shi , Jared T. Simpson , Henry Song , Fedor Tsarev , Francesco Vezzi , Riccardo Vicedomini , Jun Wang , Kim C. Worley , Shuangye Yin , Siu-Ming Yiu , Jianying Yuan , Guojie Zhang , Hao Zhang , Shiguo Zhou , Ian F. Korf

An important task in microbiome studies is to test the existence of and give characterization to differences in the microbiome composition across groups of samples. Important challenges of this problem include the large within-group…

Methodology · Statistics 2019-05-07 Jialiang Mao , Yuhan Chen , Li Ma

Tree ensembles are flexible predictive models that can capture relevant variables and to some extent their interactions in a compact and interpretable manner. Most algorithms for obtaining tree ensembles are based on versions of boosting or…

Machine Learning · Statistics 2020-02-21 Gitesh Dawer , Yangzi Guo , Adrian Barbu