English
Related papers

Related papers: New strategies to improve minimap2 alignment accur…

200 papers

Next generation communication systems require accurate beam alignment to counteract the impairments that characterize propagation in high-frequency bands. The overhead of the pilot sequences required to select the best beam pair is…

Signal Processing · Electrical Eng. & Systems 2024-02-27 Tien Ngoc Ha , Daniel Romero , Roberto López-Valcarce

A efficient incremental learning algorithm for classification tasks, called NetLines, well adapted for both binary and real-valued input patterns is presented. It generates small compact feedforward neural networks with one hidden layer of…

Artificial Intelligence · Computer Science 2009-04-30 Juan-Manuel Torres-Moreno , Mirta B. Gordon

Recent advances in learning aligned multimodal representations have been primarily driven by training large neural networks on massive, noisy paired-modality datasets. In this work, we ask whether it is possible to achieve similar results…

Machine Learning · Computer Science 2022-10-11 Elan Rosenfeld , Preetum Nakkiran , Hadi Pouransari , Oncel Tuzel , Fartash Faghri

Data and pipeline parallelism are key strategies for scaling neural network training across distributed devices, but their high communication cost necessitates co-located computing clusters with fast interconnects, limiting their…

We introduce an algorithm for the alignment of protein- coding sequences accounting for frameshifts. The main specificity of this algorithm as compared to previously published protein-coding sequence alignment methods is the introduction of…

Data Structures and Algorithms · Computer Science 2015-08-21 François Bélanger , Aïda Ouangraoua

Least-absolute-deviations (LAD) line fitting is robust to outliers but computationally more involved than least squares regression. Although the literature includes linear and near-linear time algorithms for the LAD line fitting problem,…

Machine Learning · Statistics 2025-12-25 Stefan Volz , Martin Storath , Andreas Weinmann

Modern large language models use a fixed tokenizer to effectively compress text drawn from a source domain. However, applying the same tokenizer to a new target domain often leads to inferior compression, more costly inference, and reduced…

Computation and Language · Computer Science 2024-11-07 Zhili Feng , Tanya Marwah , Nicolo Fusi , David Alvarez-Melis , Lester Mackey

We present two novel applications of symmetries for mixed-integer linear programming. First we propose two variants of a new heuristic to improve the objective value of a feasible solution using symmetries. These heuristics can use either…

Optimization and Control · Mathematics 2014-08-19 Philipp M. Christophel , Menal Güzelsoy , Imre Pólik

Vision Transformers (ViTs), such as DINOv2, achieve strong performance across domains but often repurpose low-informative patch tokens in ways that reduce the interpretability of attention and feature maps. This challenge is especially…

Computer Vision and Pattern Recognition · Computer Science 2025-11-11 Joel Valdivia Ortega , Lorenz Lamm , Franziska Eckardt , Benedikt Schworm , Marion Jasnin , Tingying Peng

Motivation: Spliced alignment refers to the alignment of messenger RNA (mRNA) or protein sequences to eukaryotic genomes. It plays a critical role in gene annotation and the study of gene functions. Accurate spliced alignment demands…

Genomics · Quantitative Biology 2025-09-23 Siying Yang , Neng Huang , Heng Li

The classical matching pipeline used for visual localization typically involves three steps: (i) local feature detection and description, (ii) feature matching, and (iii) outlier rejection. Recently emerged correspondence networks propose…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Qunjie Zhou , Torsten Sattler , Laura Leal-Taixe

Adversarial pruning methods have emerged as a powerful tool for compressing neural networks while preserving robustness against adversarial attacks. These methods typically follow a three-step pipeline: (i) pretrain a robust model, (ii)…

Computer Vision and Pattern Recognition · Computer Science 2025-10-22 Giorgio Piras , Qi Zhao , Fabio Brau , Maura Pintor , Christian Wressnegger , Battista Biggio

Precise and long-term stable localization is essential in parking lots for tasks like autonomous driving or autonomous valet parking, \textit{etc}. Existing methods rely on a fixed and memory-inefficient map, which lacks robust data…

Robotics · Computer Science 2023-10-12 Mingrui Liu , Xinyang Tang , Yeqiang Qian , Jiming Chen , Liang Li

While large language models demonstrate remarkable capabilities at task-specific applications through fine-tuning, extending these benefits across diverse languages is essential for broad accessibility. However, effective cross-lingual…

Computation and Language · Computer Science 2025-06-03 Danni Liu , Jan Niehues

Network alignment (NA) aims to find a node mapping between molecular networks of different species that identifies topologically or functionally similar network regions. Analogous to genomic sequence alignment, NA can be used to transfer…

Molecular Networks · Quantitative Biology 2016-04-07 Vipin Vijayan , Tijana Milenkovic

DNA sequence alignment is important today as it is usually the first step in finding gene mutation, evolutionary similarities, protein structure, drug development and cancer treatment. Covid-19 is one recent example. There are many…

Genomics · Quantitative Biology 2023-06-01 Suchindra , Preetam Nagaraj

Machine learning interatomic potentials (MLIPs) enable atomistic simulations with near ab initio accuracy at significantly reduced computational cost, but their broader adoption is often limited by fragmented tooling, limited scalability,…

Mixed-precision quantization methods have been proposed to reduce model size while minimizing accuracy degradation. However, existing studies require retraining and do not consider the computational overhead and intermediate representations…

Artificial Intelligence · Computer Science 2025-01-14 Jeongseok Kim , Jemin Lee , Yongin Kwon , Daeyoung Kim

This paper presents a large-scale strip adjustment method for LiDAR mobile mapping data, yielding highly precise maps. It uses several concepts to achieve scalability. First, an efficient graph-based pre-segmentation is used, which directly…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-27 Claus Brenner

The task of video and text sequence alignment is a prerequisite step toward joint understanding of movie videos and screenplays. However, supervised methods face the obstacle of limited realistic training data. With this paper, we attempt…

Computer Vision and Pattern Recognition · Computer Science 2020-11-17 Jianan Wang , Boyang Li , Xiangyu Fan , Jing Lin , Yanwei Fu