English
Related papers

Related papers: Dynamic Partition Bloom Filters: A Bounded False P…

200 papers

The dynamical properties of classical fluids at pico-liter scale attract experimentally and theoretically much attention in the soft-matter and biophysics communities, due to the appearance of the microfluidics, also called 'lab-on-a-chip',…

Statistical Mechanics · Physics 2007-05-23 F. Penna , P. Tarazona

Feature Markov Decision Processes (PhiMDPs) are well-suited for learning agents in general environments. Nevertheless, unstructured (Phi)MDPs are limited to relatively simple environments. Structured MDPs like Dynamic Bayesian Networks…

Artificial Intelligence · Computer Science 2009-12-30 Marcus Hutter

Nonlinearity mitigation using digital signal processing has been shown to increase the achievable data rates of optical fiber transmission links. One especially effective technique is digital back propagation (DBP), an algorithm capable of…

Signal Processing · Electrical Eng. & Systems 2018-08-31 Tom Sherborne , Benjamin Banks , Daniel Semrau , Robert I. Killey , Polina Bayvel , Domaniç Lavery

In supervised learning, decision trees are valued for their interpretability and performance. While greedy decision tree algorithms like CART remain widely used due to their computational efficiency, they often produce sub-optimal solutions…

Machine Learning · Computer Science 2025-06-03 Hector Kohler , Riad Akrour , Philippe Preux

While deep neural networks extract rich features from the input data, the current trade-off between depth and computational cost makes it difficult to adopt deep neural networks for many industrial applications, especially when computing…

Neural and Evolutionary Computing · Computer Science 2019-05-14 Mohammad Saeed Shafiee , Mohammad Javad Shafiee , Alexander Wong

We present differentiable particle filters (DPFs): a differentiable implementation of the particle filter algorithm with learnable motion and measurement models. Since DPFs are end-to-end differentiable, we can efficiently train their…

Machine Learning · Computer Science 2018-05-31 Rico Jonschkowski , Divyam Rastogi , Oliver Brock

Partition selection, or set union, is an important primitive in differentially private mechanism design: in a database where each user contributes a list of items, the goal is to publish as many of these items as possible under differential…

Cryptography and Security · Computer Science 2023-06-23 Marika Swanberg , Damien Desfontaines , Samuel Haney

Bloom filters, cuckoo filters, and other approximate set membership sketches have a wide range of applications. Oftentimes, expensive operations can be skipped if an item is not in a data set. These filters provide an inexpensive, memory…

Data Structures and Algorithms · Computer Science 2020-05-07 Daniel Ting , Rick Cole

Fraud detection is to identify, monitor, and prevent potentially fraudulent activities from complex data. The recent development and success in AI, especially machine learning, provides a new data-driven way to deal with fraud. From a…

Machine Learning · Statistics 2023-05-19 Biao Xu , Yao Wang , Xiuwu Liao , Kaidong Wang

Incomplete multi-modal medical image segmentation faces critical challenges from modality imbalance, including imbalanced modality missing rates and heterogeneous modality contributions. Due to their reliance on idealized assumptions of…

Computer Vision and Pattern Recognition · Computer Science 2025-06-16 Libin Lan , Hongxing Li , Zunhui Xia , Yudong Zhang

State estimation has long been a fundamental problem in signal processing and control areas. The main challenge is to design filters with ability to reject or attenuate various disturbances. With the arrival of big data era, the…

Systems and Control · Electrical Eng. & Systems 2023-09-13 Lei Guo , Wenshuo Li , Yukai Zhu , Xiang Yu , Zidong Wang

Particle filtering methods can be applied to estimation problems in discrete spaces on bounded domains, to sample from and marginalise over unknown hidden states. As in continuous settings, problems such as particle degradation can arise:…

We consider probabilistic inference in general hybrid networks, which include continuous and discrete variables in an arbitrary topology. We reexamine the question of variable discretization in a hybrid network aiming at minimizing the…

Artificial Intelligence · Computer Science 2013-02-08 Alexander V. Kozlov , Daphne Koller

In the context of variable selection, ensemble learning has gained increasing interest due to its great potential to improve selection accuracy and to reduce false discovery rate. A novel ordering-based selective ensemble learning strategy…

Machine Learning · Statistics 2017-04-28 Chunxia Zhang , Yilei Wu , Mu Zhu

Discrete-time Control Barrier Functions (DTCBFs) have recently attracted interest for guaranteeing safety and synthesizing safe controllers for discrete-time dynamical systems. This paper addresses the open challenges of verifying candidate…

Optimization and Control · Mathematics 2025-09-24 Erfan Shakhesi , W. P. M. H. Heemels , Alexander Katriniok

A robust algorithm for non-negative matrix factorization (NMF) is presented in this paper with the purpose of dealing with large-scale data, where the separability assumption is satisfied. In particular, we modify the Linear Programming…

Machine Learning · Statistics 2014-01-10 Jason Gejie Liu , Shuchin Aeron

The ever-growing size of training datasets enhances the generalization capability of modern machine learning models but also incurs exorbitant computational costs. Existing data pruning approaches aim to accelerate training by removing…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Dongyue Wu , Zilin Guo , Jialong Zuo , Nong Sang , Changxin Gao

As a modern ensemble technique, Deep Forest (DF) employs a cascading structure to construct deep models, providing stronger representational power compared to traditional decision forests. However, its greedy multi-layer learning procedure…

Machine Learning · Computer Science 2023-09-19 Hongyu Zhu , Sichu Liang , Wentao Hu , Fang-Qi Li , Yali yuan , Shi-Lin Wang , Guang Cheng

We develop a numerical framework, the Deep Tangent Bundle (DTB) method, that is suitable for computing solutions of evolutionary partial differential equations (PDEs) in high dimensions. The main idea is to use the tangent bundle of an…

Numerical Analysis · Mathematics 2025-09-03 Hao Wu , Haomin Zhou

The Invertible Bloom Lookup Table (IBLT) is a probabilistic concise data structure for set representation that supports a listing operation as the recovery of the elements in the represented set. Its applications can be found in network…

Information Theory · Computer Science 2022-12-29 Avi Mizrahi , Daniella Bar-Lev , Eitan Yaakobi , Ori Rottenstreich
‹ Prev 1 8 9 10 Next ›