English
Related papers

Related papers: New strategies to improve minimap2 alignment accur…

200 papers

Dense feature matching aims to estimate all correspondences between two images of a 3D scene and has recently been established as the gold-standard due to its high accuracy and robustness. However, existing dense matchers still fail or…

Computer Vision and Pattern Recognition · Computer Science 2025-11-21 Johan Edstedt , David Nordström , Yushan Zhang , Georg Bökman , Jonathan Astermark , Viktor Larsson , Anders Heyden , Fredrik Kahl , Mårten Wadenbäck , Michael Felsberg

Fast and precise beam alignment is crucial for high-quality data transmission in millimeter-wave (mmWave) communication systems, where large-scale antenna arrays are utilized to overcome the severe propagation loss. To tackle the…

Signal Processing · Electrical Eng. & Systems 2023-08-24 Junyi Yang , Weifeng Zhu , Meixia Tao , Shu Sun

Relational Language-Image Pre-training (RLIP) aims to align vision representations with relational texts, thereby advancing the capability of relational reasoning in computer vision tasks. However, hindered by the slow convergence of RLIPv1…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Hangjie Yuan , Shiwei Zhang , Xiang Wang , Samuel Albanie , Yining Pan , Tao Feng , Jianwen Jiang , Dong Ni , Yingya Zhang , Deli Zhao

The last couple of years have seen an ever-increasing interest in using different Ising solvers, like Quantum annealers, Coherent Ising machines, and Oscillator-based Ising machines, for solving tough computational problems in various…

Emerging Technologies · Computer Science 2024-04-09 Abhishek Kumar Singh , Kyle Jamieson

We consider the problem of consistently matching multiple sets of elements to each other, which is a common task in fields such as computer vision. To solve the underlying NP-hard objective, existing methods often relax or approximate it,…

Machine Learning · Statistics 2019-07-19 Da Tang , Tony Jebara

Oxford Nanopore MinION sequencer is currently the smallest sequencing device available. While being able to produce very long reads (reads of up to 100~kbp were reported), it is prone to high sequencing error rates of up to 30%. Since most…

Data Structures and Algorithms · Computer Science 2016-06-29 Rastislav Rabatin , Broňa Brejová , Tomáš Vinař

Binary descriptors have been instrumental in the recent evolution of computationally efficient sparse image alignment algorithms. Increasingly, however, the vision community is interested in dense image alignment methods, which are more…

Computer Vision and Pattern Recognition · Computer Science 2016-02-02 Hatem Alismail , Brett Browning , Simon Lucey

In this paper, we propose an improved numerical algorithm for solving minimax problems based on nonsmooth optimization, quadratic programming and iterative process. We also provide a rigorous proof of convergence for our algorithm under…

Artificial Intelligence · Computer Science 2025-07-02 Qing Xu , Xiaohua Xuan

Nearest neighbor (NN) methods have re-emerged as competitive tools for matrix completion, offering strong empirical performance and recent theoretical guarantees, including entry-wise error bounds, confidence intervals, and minimax…

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…

Multiple network alignment is the problem of identifying similar and related regions in a given set of networks. While there are a large number of effective techniques for pairwise problems with two networks that scale in terms of edges,…

Social and Information Networks · Computer Science 2018-09-24 Huda Nassar , Georgios Kollias , Ananth Grama , David F. Gleich

Sequence alignment is common nowadays as it is used in many fields to determine how closely two sequences are related and at times to see how little they differ. In computational biology / Bioinformatics, there are many algorithms developed…

Information Theory · Computer Science 2023-05-02 Bharath Reddy , Richard Fields

We introduce SigLIP 2, a family of new multilingual vision-language encoders that build on the success of the original SigLIP. In this second iteration, we extend the original image-text training objective with several prior, independently…

Genome sequence alignment is the core of many biological applications. The advancement of sequencing technologies produces a tremendous amount of data, making sequence alignment a critical bottleneck in bioinformatics analysis. The existing…

Hardware Architecture · Computer Science 2023-01-26 Weihong Xu , Saransh Gupta , Niema Moshiri , Tajana Rosing

This work introduces a framework to address the computational complexity inherent in Mixed-Integer Programming (MIP) models by harnessing the potential of deep learning. By employing deep learning, we construct problem-specific heuristics…

Optimization and Control · Mathematics 2024-05-13 Niki Triantafyllou , Maria M. Papathanasiou

Existing low-bit Microscaling (MX) formats, such as MXFP4, often suffer from substantial accuracy degradation due to the use of a shared scaling factor with the Power-of-Two format. In this work, we explore strategies that introduce minimal…

Hardware Architecture · Computer Science 2026-01-29 Weiming Hu , Zihan Zhang , Haoyan Zhang , Chen Zhang , Cong Guo , Yu Feng , Tianchi Hu , Guanglin Li , Guipeng Hu , Junsong Wang , Jingwen Leng

Recent development on mixed precision techniques has largely enhanced the performance of various linear algebra solvers, one of which being the solver for the least squares problem $\min_{x}\lVert b-Ax\rVert_{2}$. By transforming least…

Numerical Analysis · Mathematics 2025-09-09 Bowen Gao , Yuxin Ma , Meiyue Shao

This paper presents a new fast iterative solver for large systems involving kernel matrices. Advantageous aspects of H2 matrix approximations and the multigrid method are hybridized to create the H2-MG algorithm. This combination provides…

Numerical Analysis · Mathematics 2025-09-12 Daria Sushnikova , George Turkiyyah , Edmond Chow , David Keyes

We propose a multi-precision extension of the Quadratic Regularization (R2) algorithm that enables it to take advantage of low-precision computations, and by extension to decrease energy consumption during the solve. The lower the precision…

Optimization and Control · Mathematics 2023-12-14 Domnique Monnet , Dominique Orban

Drug discovery represents a time-consuming and financially intensive process, and virtual screening can accelerate it. Scoring functions, as one of the tools guiding virtual screening, have their precision closely tied to screening…

Machine Learning · Computer Science 2026-01-13 Haotian Gao , Xiangying Zhang , Jingyuan Li , Xinchong Chen , Haojie Wang , Yifei Qi , Renxiao Wang