English
Related papers

Related papers: Fast and sensitive read mapping with approximate s…

200 papers

Recent advances in large language models (LLMs) have made it increasingly difficult to distinguish human-written text from AI-generated content. Many existing detectors train supervised neural classifiers that achieve strong in-distribution…

Computation and Language · Computer Science 2026-05-27 Pingfan Su , Kai Ye , Shijin Gong , Erhan Xu , Jin Zhu , Giulia Livieri , Chengchun Shi

Cartesian tree matching is the problem of finding all substrings in a given text which have the same Cartesian trees as that of a given pattern. In this paper, we deal with Cartesian tree matching for the case of multiple patterns. We…

Data Structures and Algorithms · Computer Science 2019-11-06 Geonmo Gu , Siwoo Song , Simone Faro , Thierry Lecroq , Kunsoo Park

This work proposes a Processing-In-Sensor Accelerator, namely PISA, as a flexible, energy-efficient, and high-performance solution for real-time and smart image processing in AI devices. PISA intrinsically implements a coarse-grained…

Hardware Architecture · Computer Science 2022-02-21 Shaahin Angizi , Sepehr Tabrizchi , Arman Roohi

Model quantization represents both parameters (weights) and intermediate values (activations) in a more compact format, thereby directly reducing both computational and memory cost in hardware. The quantization of recent large language…

Hardware Architecture · Computer Science 2024-04-22 Jianyi Cheng , Cheng Zhang , Zhewen Yu , Christos-Savvas Bouganis , George A. Constantinides , Yiren Zhao

Recurrent neural networks (RNNs) are becoming the de facto solution for speech recognition. RNNs exploit long-term temporal relationships in data by applying repeated, learned transformations. Unlike fully-connected (FC) layers with single…

Signal Processing · Electrical Eng. & Systems 2019-08-27 Udit Gupta , Brandon Reagen , Lillian Pentecost , Marco Donato , Thierry Tambe , Alexander M. Rush , Gu-Yeon Wei , David Brooks

Data series similarity search is a core operation for several data series analysis applications across many different domains. However, the state-of-the-art techniques fail to deliver the time performance required for interactive…

Databases · Computer Science 2021-10-15 Botao Peng , Panagiota Fatourou , Themis Palpanas

We study a method of seed-based lossless filtration for approximate string matching and related bioinformatics applications. The method is based on a simultaneous use of several spaced seeds rather than a single seed as studied by Burkhardt…

Quantitative Methods · Quantitative Biology 2011-01-18 Gregory Kucherov , Laurent Noé , Mikhail A. Roytberg

Addressing the growing demands of artificial intelligence (AI) and data analytics requires new computing approaches. In this paper, we propose a reconfigurable hardware accelerator designed specifically for AI and data-intensive…

Hardware Architecture · Computer Science 2026-02-05 Md Rownak Hossain Chowdhury , Mostafizur Rahman

Along with the fast evolution of deep neural networks, the hardware system is also developing rapidly. As a promising solution achieving high scalability and low manufacturing cost, multi-accelerator systems widely exist in data centers,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-25 Guan Shen , Jieru Zhao , Zeke Wang , Zhe Lin , Wenchao Ding , Chentao Wu , Quan Chen , Minyi Guo

Previous work reports about SXSI, a fast XPath engine which executes tree automata over compressed XML indexes. Here, reasons are investigated why SXSI is so fast. It is shown that tree automata can be used as a general framework for fine…

Databases · Computer Science 2015-03-13 Sebastian Maneth , Kim Nguyen

We propose HAMSI (Hessian Approximated Multiple Subsets Iteration), which is a provably convergent, second order incremental algorithm for solving large-scale partially separable optimization problems. The algorithm is based on a local…

The evolution of quantization and mixed-precision techniques has unlocked new possibilities for enhancing the speed and energy efficiency of NNs. Several recent studies indicate that adapting precision levels across different parameters can…

Machine Learning · Computer Science 2025-09-19 Giorgos Armeniakos , Alexis Maras , Sotirios Xydis , Dimitrios Soudris

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

This paper introduces RETSim (Resilient and Efficient Text Similarity), a lightweight, multilingual deep learning model trained to produce robust metric embeddings for near-duplicate text retrieval, clustering, and dataset deduplication…

Computation and Language · Computer Science 2023-11-30 Marina Zhang , Owen Vallis , Aysegul Bumin , Tanay Vakharia , Elie Bursztein

The Ozaki-II scheme is an emulation method that leverages the Chinese Remainder Theorem to compute high-precision matrix multiplication via a sequence of low-precision matrix multiplications. In this scheme, the attainable numerical…

Numerical Analysis · Mathematics 2026-02-04 Yuki Uchino , Katsuhisa Ozaki , Toshiyuki Imamura

Bayesian coresets approximate a posterior distribution by building a small weighted subset of the data points. Any inference procedure that is too computationally expensive to be run on the full posterior can instead be run inexpensively on…

Machine Learning · Statistics 2023-01-18 Cian Naik , Judith Rousseau , Trevor Campbell

Accurate material retrieval is critical for creating realistic 3D assets. Existing methods rely on datasets that capture shape-invariant and lighting-varied representations of materials, which are scarce and face challenges due to limited…

Computer Vision and Pattern Recognition · Computer Science 2025-04-09 Jianhui Wang , Zhifei Yang , Yangfan He , Huixiong Zhang , Yuxuan Chen , Jingwei Huang

This paper introduces a novel XAI approach based on near-misses analysis (NMA). This approach reveals a hierarchy of logical 'concepts' inferred from the latent decision-making process of a Neural Network (NN) without delving into its…

Machine Learning · Computer Science 2024-11-27 Eran Kaufman , Avivit levy

Approximate nearest neighbor search (ANNS) is an essential building block for applications like RAG but can sometimes yield results that are overly similar to each other. In certain scenarios, search results should be similar to the query…

Computer Vision and Pattern Recognition · Computer Science 2025-06-06 Yusuke Matsui

Recently, Sharma et al. suggested a method called Layer-SElective-Rank reduction (LASER) which demonstrated that pruning high-order components of carefully chosen LLM's weight matrices can boost downstream accuracy -- without any…

Machine Learning · Computer Science 2025-10-24 Shiva Sreeram , Alaa Maalouf , Pratyusha Sharma , Daniela Rus