中文
相关论文

相关论文: Lightweight merging of compressed indices based on…

200 篇论文

Parameterized strings are a generalization of strings in that their characters are drawn from two different alphabets, where one is considered to be the alphabet of static characters and the other to be the alphabet of parameter characters.…

数据结构与算法 · 计算机科学 2022-09-01 Daiki Hashimoto , Diptarama Hendrian , Dominik Köppl , Ryo Yoshinaka , Ayumi Shinohara

Token compression is essential for reducing the computational and memory requirements of transformer models, enabling their deployment in resource-constrained environments. In this work, we propose an efficient and hardware-compatible token…

计算机视觉与模式识别 · 计算机科学 2025-04-01 Junzhu Mao , Yang Shen , Jinyang Guo , Yazhou Yao , Xiansheng Hua

Clustering, like covariate selection for classification, is an important step to compress and interpret the data. However, clustering of covariates is often performed independently of the classification step, which can lead to undesirable…

统计计算 · 统计学 2020-04-08 Daniel Andrade , Kenji Fukumizu , Yuzuru Okajima

In this work, we propose a method to efficiently compute label posteriors of a base flat classifier in the presence of few validation examples within a bottom-up hierarchical inference framework. A stand-alone validation set (not used to…

机器学习 · 计算机科学 2021-10-06 Tong Liang , Jim Davis , Roman Ilin

A novel family of twelve mixture models with random covariates, nested in the linear $t$ cluster-weighted model (CWM), is introduced for model-based clustering. The linear $t$ CWM was recently presented as a robust alternative to the better…

统计计算 · 统计学 2015-03-10 Salvatore Ingrassia , Simona C. Minotti , Antonio Punzo

We present a new scalable, lightweight algorithm to incrementally construct the BWT and FM-index of large string sets such as those produced by Next Generation Sequencing. The algorithm is designed for massive parallelism and can…

数据结构与算法 · 计算机科学 2014-10-03 Jacopo Pantaleoni

Federated clustering, an integral aspect of federated machine learning, enables multiple data sources to collaboratively cluster their data, maintaining decentralization and preserving privacy. In this paper, we introduce a novel federated…

机器学习 · 计算机科学 2023-11-20 Patrick Holzer , Tania Jacob , Shubham Kavane

This paper presents a novel statistical information fusion method to integrate multiple-view sensor data in multi-object tracking applications. The proposed method overcomes the drawbacks of the commonly used Generalized Covariance…

We describe a grammar for DNA sequencing reads from which we can compute the BWT directly. Our motivation is to perform in succinct space genomic analyses that require complex string queries not yet supported by repetition-based…

数据结构与算法 · 计算机科学 2020-11-17 Diego Díaz-Domínguez , Gonzalo Navarro

Indexing highly repetitive collections has become a relevant problem with the emergence of large repositories of versioned documents, among other applications. These collections may reach huge sizes, but are formed mostly of documents that…

信息检索 · 计算机科学 2016-05-25 Francisco Claude , Antonio Fariña , Miguel A. Martínez-Prieto , Gonzalo Navarro

We prove that the only admissible way of merging arbitrary e-values is to use a weighted arithmetic average. This result completes the picture of merging methods for e-values, and generalizes the result of Vovk and Wang (2021, Annals of…

统计理论 · 数学 2025-03-17 Ruodu Wang

Multi-task learning (MTL) leverages a shared model to accomplish multiple tasks and facilitate knowledge transfer. Recent research on task arithmetic-based MTL demonstrates that merging the parameters of independently fine-tuned models can…

机器学习 · 计算机科学 2024-10-30 Li Shen , Anke Tang , Enneng Yang , Guibing Guo , Yong Luo , Lefei Zhang , Xiaochun Cao , Bo Du , Dacheng Tao

The democratization of machine learning systems has made the process of fine-tuning accessible to practitioners, leading to a wide range of open-source models fine-tuned on specialized tasks and datasets. Recent work has proposed to merge…

机器学习 · 计算机科学 2025-03-03 Anshul Nasery , Jonathan Hayase , Pang Wei Koh , Sewoong Oh

We analyze variational inference for highly symmetric graphical models such as those arising from first-order probabilistic models. We first show that for these graphical models, the tree-reweighted variational objective lends itself to a…

人工智能 · 计算机科学 2014-06-23 Hung Hai Bui , Tuyen N. Huynh , David Sontag

This paper is about iteratively reweighted basis-pursuit algorithms for compressed sensing and matrix completion problems. In a first part, we give a theoretical explanation of the fact that reweighted basis pursuit can improve a lot upon…

信息论 · 计算机科学 2011-07-11 Stéphane Gaïffas , Guillaume Lecué

This paper introduces a novel indexing and access method, called Feature- Based Adaptive Tolerance Tree (FATT), using wavelet transform is proposed to organize large image data sets efficiently and to support popular image access mechanisms…

多媒体 · 计算机科学 2010-04-09 Dr. P. AnandhaKumar , V. Balamurugan

We investigate properties of the bijective Burrows-Wheeler transform (BBWT). We show that for any string $w$, a bidirectional macro scheme of size $O(r_B)$ can be induced from the BBWT of $w$, where $r_B$ is the number of maximal character…

数据结构与算法 · 计算机科学 2024-08-20 Golnaz Badkobeh , Hideo Bannai , Dominik Köppl

Variation graphs, which represent genetic variation within a population, are replacing sequences as reference genomes. Path indexes are one of the most important tools for working with variation graphs. They generalize text indexes to…

数据结构与算法 · 计算机科学 2017-01-13 Jouni Sirén

Mixture models are flexible tools in density estimation and classification problems. Bayesian estimation of such models typically relies on sampling from the posterior distribution using Markov chain Monte Carlo. Label switching arises…

应用统计 · 统计学 2014-03-11 Wanchuang Zhu , Yanan Fan

To overcome the barrier of storage and computation, the hashing technique has been widely used for nearest neighbor search in multimedia retrieval applications recently. Particularly, cross-modal retrieval that searches across different…

信息检索 · 计算机科学 2019-05-16 Sarawut Markchit , Chih-Yi Chiu