English
Related papers

Related papers: The Capacity of Associated Subsequence Retrieval

200 papers

Due to the issue that existing wireless sensor network (WSN)-based anomaly detection methods only consider and analyze temporal features, in this paper, a self-supervised learning-based anomaly node detection method based on an autoencoder…

Machine Learning · Computer Science 2022-12-29 Miao Ye , Qinghao Zhang , Xingsi Xue , Yong Wang , Qiuxiang Jiang , Hongbing Qiu

Neural ranking models (NRMs) have demonstrated effective performance in several information retrieval (IR) tasks. However, training NRMs often requires large-scale training data, which is difficult and expensive to obtain. To address this…

Information Retrieval · Computer Science 2023-04-19 Yen-Chieh Lien , Hamed Zamani , W. Bruce Croft

The likelihood function represents statistical evidence in the context of data and a probability model. Considerable theory has demonstrated that evidence strength for different parameter values can be interpreted from the ratio of…

Applications · Statistics 2016-11-17 Zeynep Baskurt , Lisa Strug

Where causal SNPs (single nucleotide polymorphisms) tend to accumulate within biological pathways, the incorporation of prior pathways information into a statistical model is expected to increase the power to detect true associations in a…

Methodology · Statistics 2012-01-30 Matt Silver , Giovanni Montana

With the advance of high-throughput sequencing technologies, it has become feasible to investigate the influence of the entire spectrum of sequencing variations on complex human diseases. Although association studies utilizing the new…

Methodology · Statistics 2025-08-19 Ming Li , Zihuai He , Min Zhang , Xiaowei Zhan , Changshuai Wei , Robert C Elston , Qing Lu

The family-wise error rate (FWER) has been widely used in genome-wide association studies. With the increasing availability of functional genomics data, it is possible to increase the detection power by leveraging these genomic functional…

Methodology · Statistics 2020-12-25 Huijuan Zhou , Xianyang Zhang , Jun Chen

Genome sequence analysis has enabled significant advancements in medical and scientific areas such as personalized medicine, outbreak tracing, and the understanding of evolution. Unfortunately, it is currently bottlenecked by the…

In genome-wide association (GWA) studies the goal is to detect association between one or more genetic markers and a given phenotype. The number of genetic markers in a GWA study can be in the order hundreds of thousands and therefore…

Methodology · Statistics 2016-12-22 Kari Krizak Halle , Srdjan Djurovic , Ole Andreas Andreassen , Mette Langaas

In Genome-Wide Association Studies (GWAS) where multiple correlated traits have been measured on participants, a joint analysis strategy, whereby the traits are analyzed jointly, can improve statistical power over a single-trait analysis…

Methodology · Statistics 2018-07-30 Xingjie Shi , Yuling Jiao , Yi Yang , Ching-Yu Cheng , Can Yang , Xinyi Lin , Jin Liu

Neural parameter allocation search (NPAS) automates parameter sharing by obtaining weights for a network given an arbitrary, fixed parameter budget. Prior work has two major drawbacks we aim to address. First, there is a disconnect in the…

Computer Vision and Pattern Recognition · Computer Science 2023-12-05 Piotr Teterwak , Soren Nelson , Nikoli Dryden , Dina Bashkirova , Kate Saenko , Bryan A. Plummer

The development of next generation sequencing (NGS) technology and genotype imputation methods enabled researchers to measure both common and rare variants in genome-wide association studies (GWAS). Statistical methods have been proposed to…

Methodology · Statistics 2018-12-14 XIaoyu Cai , Lo-Bin Chang , Chi Song

Association testing aims to discover the underlying relationship between genotypes (usually Single Nucleotide Polymorphisms, or SNPs) and phenotypes (attributes, or traits). The typically large data sets used in association testing often…

Applications · Statistics 2012-07-04 Zhen Li , Vikneswaran Gopal , Xiaobo Li , John M. Davis , George Casella

There is growing interest in applying graph-based methods to Time Series Anomaly Detection (TSAD), particularly Graph Neural Networks (GNNs), as they naturally model dependencies among multivariate signals. GNNs are typically used as…

Machine Learning · Computer Science 2026-03-11 Federico Bello , Gonzalo Chiarlone , Marcelo Fiori , Gastón García González , Federico Larroca

The probabilistic graphs framework models the uncertainty inherent in real-world domains by means of probabilistic edges whose value quantifies the likelihood of the edge existence or the strength of the link it represents. The goal of this…

Artificial Intelligence · Computer Science 2012-05-25 Claudio Taranto , Nicola Di Mauro , Floriana Esposito

The current success of Graph Neural Networks (GNNs) usually relies on loading the entire attributed graph for processing, which may not be satisfied with limited memory resources, especially when the attributed graph is large. This paper…

Machine Learning · Computer Science 2022-10-25 Junfu Wang , Yuanfang Guo , Liang Yang , Yunhong Wang

We consider the general problem of the Longest Common Subsequence (LCS) on weighted sequences. Weighted sequences are an extension of classical strings, where in each position every letter of the alphabet may occur with some probability.…

Computational Complexity · Computer Science 2020-07-21 Evangelos Kipouridis , Kostas Tsichlas

Global expression analyses using microarray technologies are becoming more common in genomic research, therefore, new statistical challenges associated with combining information from multiple studies must be addressed. In this paper we…

Applications · Statistics 2013-01-29 Jia Li , George C. Tseng

Conjunctive queries are one of the most common class of queries used in database systems, and the best studied in the literature. A seminal result of Grohe, Schwentick, and Segoufin (STOC 2001) demonstrates that for every class $G$ of…

Data Structures and Algorithms · Computer Science 2020-11-23 Marcelo Arenas , Luis Alberto Croquevielle , Rajesh Jayaram , Cristian Riveros

Given genetic variations and various phenotypical traits, such as Magnetic Resonance Imaging (MRI) features, we consider two important and related tasks in biomedical research: i)to select genetic and phenotypical markers for disease…

Machine Learning · Computer Science 2013-10-17 Shandian Zhe , Zenglin Xu , Yuan Qi

We investigate the fundamental limits of the recently proposed random access coverage depth problem for DNA data storage. Under this paradigm, it is assumed that the user information consists of $k$ information strands, which are encoded…

Information Theory · Computer Science 2025-09-25 Anina Gruica , Daniella Bar-Lev , Alberto Ravagnani , Eitan Yaakobi