中文
相关论文

相关论文: Advanced Bloom Filter Based Algorithms for Efficie…

200 篇论文

Sharing of telecommunication network data, for example, even at high aggregation levels, is nowadays highly restricted due to privacy legislation and regulations and other important ethical concerns. It leads to scattering data across…

机器学习 · 计算机科学 2022-05-18 Paula Raissa Silva , João Vinagre , João Gama

Sequential change-point detection seeks to rapidly identify distributional changes in streaming data while controlling false alarms. Existing multi-stream detection methods typically rely on non-private access to raw observations or…

统计理论 · 数学 2026-04-16 Lixing Zhang , Liyan Xie , Ruizhi Zhang

Data quality is fundamental to modern data science workflows, where data continuously flows as unbounded streams feeding critical downstream tasks, from elementary analytics to advanced artificial intelligence models. Existing data quality…

数据库 · 计算机科学 2025-06-09 Vasileios Papastergios , Anastasios Gounaris

We propose, analyze, and test a novel continuous data assimilation two-phase flow algorithm for reservoir simulation. We show that the solutions of the algorithm, constructed using coarse mesh observations, converge at an exponential rate…

数值分析 · 数学 2022-06-22 Yat Tin Chow , Wing Tat Leung , Ali Pakzad

We tackle unsupervised anomaly detection (UAD), a problem of detecting data that significantly differ from normal data. UAD is typically solved by using density estimation. Recently, deep neural network (DNN)-based density estimators, such…

机器学习 · 统计学 2019-03-14 Masataka Yamaguchi , Yuma Koizumi , Noboru Harada

Although many deep-learning-based super-resolution approaches have been proposed in recent years, because no ground truth is available in the inference stage, few can quantify the errors and uncertainties of the super-resolved results. For…

图像与视频处理 · 电气工程与系统科学 2023-08-10 Jingyi Shen , Han-Wei Shen

Malicious URL detection is an emerging research area due to continuous modernization of various systems, for instance, Edge Computing. In this article, we present a novel malicious URL detection technique, called deepBF (deep learning and…

密码学与安全 · 计算机科学 2022-03-01 Ripon Patgiri , Anupam Biswas , Sabuzima Nayak

A series of novel filters for probabilistic inference that propose an alternative way of performing Bayesian updates, called particle flow filters, have been attracting recent interest. These filters provide approximate solutions to…

统计方法学 · 统计学 2017-03-24 Flávio Eler De Melo , Simon Maskell , Matteo Fasiolo , Fred Daum

Privacy-preserving record linkage (PPRL), the problem of identifying records that correspond to the same real-world entity across several data sources held by different parties without revealing any sensitive information about these…

数据库 · 计算机科学 2016-12-30 Dinusha Vatsalan , Peter Christen

This paper proposes a hierarchical feature extractor for non-stationary streaming time series based on the concept of switching observable Markov chain models. The slow time-scale non-stationary behaviors are considered to be a mixture of…

机器学习 · 统计学 2017-02-08 Adedotun Akintayo , Soumik Sarkar

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…

信息论 · 计算机科学 2023-01-31 Xuan He , Kui Cai

Bloom filters are data structures used to determine set membership of elements, with applications from string matching to networking and security problems. These structures are favored because of their reduced memory consumption and fast…

数据结构与算法 · 计算机科学 2019-02-21 Ethan Madison , Zachary Zipper

Synthetic data generation is an important tool for privacy-preserving data sharing. Although diffusion models have set recent benchmarks, flow matching (FM) offers a promising alternative. This paper presents different ways to implement FM…

The analysis of data streams has received considerable attention over the past few decades due to sensors, social media, etc. It aims to recognize patterns in an unordered, infinite, and evolving stream of observations. Clustering this type…

机器学习 · 计算机科学 2022-01-14 Mohammed Oualid Attaoui , Hanene Azzag , Mustapha Lebbah , Nabil Keskes

Efficient inference is often possible in a streaming context using Rao-Blackwellized particle filters (RBPFs), which exactly solve inference problems when possible and fall back on sampling approximations when necessary. While RBPFs can be…

编程语言 · 计算机科学 2022-11-08 Eric Atkinson , Charles Yuan , Guillaume Baudart , Louis Mandel , Michael Carbin

We propose a Similarity-Based Stratified Splitting (SBSS) technique, which uses both the output and input space information to split the data. The splits are generated using similarity functions among samples to place similar samples in…

机器学习 · 计算机科学 2020-10-14 Felipe Farias , Teresa Ludermir , Carmelo Bastos-Filho

We propose a Conditional Density Filtering (C-DF) algorithm for efficient online Bayesian inference. C-DF adapts MCMC sampling to the online setting, sampling from approximations to conditional posterior distributions obtained by…

机器学习 · 统计学 2015-09-23 Shaan Qamar , Rajarshi Guhaniyogi , David B. Dunson

Probabilistic filters are approximate set membership data structures that represent a set of keys in small space, and answer set membership queries without false negative answers, but with a certain allowed false positive probability. Such…

数据库 · 计算机科学 2025-08-14 Johanna Elena Schmitz , Jens Zentgraf , Sven Rahmann

Inspired by the fruit-fly olfactory circuit, the Fly Bloom Filter [Dasgupta et al., 2018] is able to efficiently summarize the data with a single pass and has been used for novelty detection. We propose a new classifier (for binary and…

机器学习 · 计算机科学 2020-08-21 Kaushik Sinha , Parikshit Ram

We introduce Time-Conditioned Contraction Matching (TCCM), a novel method for semi-supervised anomaly detection in tabular data. TCCM is inspired by flow matching, a recent generative modeling framework that learns velocity fields between…