English
Related papers

Related papers: Stochastic Indexing Primitives for Non-Determinist…

200 papers

Deep sequencing has enabled the investigation of a wide range of environmental microbial ecosystems, but the high memory requirements for {\em de novo} assembly of short-read shotgun sequencing data from these complex populations are an…

Genomics · Quantitative Biology 2015-06-03 Jason Pell , Arend Hintze , Rosangela Canino-Koning , Adina Howe , James M. Tiedje , C. Titus Brown

This work introduces a number of algebraic topology approaches, such as multicomponent persistent homology, multi-level persistent homology and electrostatic persistence for the representation, characterization, and description of small…

Quantitative Methods · Quantitative Biology 2018-02-07 Zixuan Cang , Lin Mu , Guowei Wei

Privacy-preserving record linkage with Bloom filters has become increasingly popular in medical applications, since Bloom filters allow for probabilistic linkage of sensitive personal data. However, since evidence indicates that Bloom…

Cryptography and Security · Computer Science 2014-10-27 Martin Kroll , Simone Steinmetzer

Bayesian filtering for high-dimensional nonlinear stochastic dynamical systems is a fundamental yet challenging problem in many fields of science and engineering. Existing methods face significant obstacles: Gaussian-based filters struggle…

Numerical Analysis · Mathematics 2025-03-06 Xintong Wang , Xiaofei Guan , Ling Guo , Hao Wu

The Bloom filter (BF) is a space efficient randomized data structure particularly suitable to represent a set supporting approximate membership queries. BFs have been extensively used in many applications especially in networking due to…

Data Structures and Algorithms · Computer Science 2016-03-04 Laura Carrea , Alexei Vernitski , Martin Reed

In this paper, we consider the decoding of fountain codes where the received symbols may have errors. It is motivated by the application of fountain codes in DNA-based data storage systems where the inner code decoding, which generally has…

Information Theory · Computer Science 2023-01-31 Xuan He , Kui Cai

To enhance the precision of cancer prognosis, recent research has increasingly focused on multimodal survival methods by integrating genomic data and histology images. However, current approaches overlook the fact that the proteome serves…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Junjie Zhou , Bao Xue , Meiling Wang , Wei Shao , Daoqiang Zhang

Causal discovery from observational data remains fundamentally limited by identifiability constraints. Recent work has explored leveraging Large Language Models (LLMs) as sources of prior causal knowledge, but existing approaches rely on…

Machine Learning · Computer Science 2026-01-06 Hyunjun Kim

The ability to take into account the characteristics - also called features - of observations is essential in Natural Language Processing (NLP) problems. Hidden Markov Chain (HMC) model associated with classic Forward-Backward probabilities…

Machine Learning · Statistics 2020-05-22 Elie Azeraf , Emmanuel Monfrini , Emmanuel Vignon , Wojciech Pieczynski

Medical decision-making processes can be enhanced by comprehensive biomedical knowledge bases, which require fusing knowledge graphs constructed from different sources via a uniform index system. The index system often organizes biomedical…

Information Retrieval · Computer Science 2023-04-13 Jiaying Lu , Jiaming Shen , Bo Xiong , Wenjing Ma , Steffen Staab , Carl Yang

Hybrid Bayesian networks (HBN) contain complex conditional probabilistic distributions (CPD) specified as partitioned expressions over discrete and continuous variables. The size of these CPDs grows exponentially with the number of parent…

Artificial Intelligence · Computer Science 2024-02-26 Peng Lin , Martin Neil , Norman Fenton

Factorization Machines (FM), a general predictor that can efficiently model feature interactions in linear time, was primarily proposed for collaborative recommendation and have been broadly used for regression, classification and ranking…

Machine Learning · Computer Science 2021-08-18 Yu Geng , Liang Lan

Neural document retrieval often treats a corpus as a flat cloud of vectors scored at a single granularity, leaving corpus structure underused and explanations opaque. We use Cobweb--a hierarchy-aware framework--to organize sentence…

Computation and Language · Computer Science 2026-04-17 Anant Gupta , Karthik Singaravadivelan , Zekun Wang

We present a novel algorithm for generating high quality holograms for Computer Generated Holography - Holographic Predictive Search. This approach is presented as an alternative to traditional Holographic Search Algorithms such as Direct…

Image and Video Processing · Electrical Eng. & Systems 2020-08-27 Peter J. Christopher , Youchao Wang , Timothy D. Wilkinson

Privacy and regulatory constraints make data generation vital to advancing machine learning without relying on real-world datasets. A leading approach for tabular data generation is the Forest Flow (FF) method, which combines Flow Matching…

Machine Learning · Computer Science 2025-05-29 Ange-Clément Akazan , Alexia Jolicoeur-Martineau , Ioannis Mitliagkas

Phase retrieval (PR) is a crucial problem in many imaging applications. This study focuses on resolving the holographic phase retrieval problem in situations where the measurements are affected by a combination of Poisson and Gaussian…

Signal Processing · Electrical Eng. & Systems 2023-09-22 Zongyu Li , Jason Hu , Xiaojian Xu , Liyue Shen , Jeffrey A. Fessler

Non-negative matrix factorization (NMF) is the problem of determining two non-negative low rank factors $W$ and $H$, for the given input matrix $A$, such that $A \approx W H$. NMF is a useful tool for many applications in different domains…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-01 Ramakrishnan Kannan , Grey Ballard , Haesun Park

Background: Predictive, stable and interpretable gene signatures are generally seen as an important step towards a better personalized medicine. During the last decade various methods have been proposed for that purpose. However, one…

Genomics · Quantitative Biology 2013-05-28 Yupeng Cun , Holger Fröhlich

Dynamic Bloom filters (DBF) were proposed by Guo et. al. in 2010 to tackle the situation where the size of the set to be stored compactly is not known in advance or can change during the course of the application. We propose a novel…

Data Structures and Algorithms · Computer Science 2019-01-23 Sidharth Negi , Ameya Dubey , Amitabha Bagchi , Manish Yadav , Nishant Yadav , Jeetu Raj

Nearest neighbor searching of large databases in high-dimensional spaces is inherently difficult due to the curse of dimensionality. A flavor of approximation is, therefore, necessary to practically solve the problem of nearest neighbor…

Databases · Computer Science 2018-04-24 Akhil Arora , Sakshi Sinha , Piyush Kumar , Arnab Bhattacharya