English
Related papers

Related papers: Distinct counting with a self-learning bitmap

200 papers

Detecting rare and diverse anomalies in highly imbalanced datasets-such as Advanced Persistent Threats (APTs) in cybersecurity-remains a fundamental challenge for machine learning systems. Active learning offers a promising direction by…

Machine Learning · Computer Science 2026-02-04 Sidahmed Benabderrahmane , Petko Valtchev , James Cheney , Talal Rahwan

Scale variation is a deep-rooted problem in object counting, which has not been effectively addressed by existing scale-aware algorithms. An important factor is that they typically involve cooperative learning across multi-resolutions,…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Tao Han , Lei Bai , Lingbo Liu , Wanli Ouyang

After being trained, classifiers must often operate on data that has been corrupted by noise. In this paper, we consider the impact of such noise on the features of binary classifiers. Inspired by tools for classifier robustness, we…

Machine Learning · Statistics 2017-03-09 Frederic Sala , Shahroze Kabir , Guy Van den Broeck , Lara Dolecek

We consider the problem of estimating rare event probabilities, focusing on systems whose evolution is governed by differential equations with uncertain input parameters. If the system dynamics is expensive to compute, standard sampling…

Computation · Statistics 2019-11-05 Siddhant Wahal , George Biros

To witness quantum advantages in practical settings, substantial efforts are required not only at the hardware level but also on theoretical research to reduce the computational cost of a given protocol. Quantum computation has the…

Quantum Physics · Physics 2021-09-24 Daniel K. Park , Carsten Blank , Francesco Petruccione

Counting the number of distinct elements distributed over multiple data holders is a fundamental problem with many real-world applications ranging from crowd counting to network monitoring. Although a number of space and computational…

Cryptography and Security · Computer Science 2023-02-07 Pinghui Wang , Chengjin Yang , Dongdong Xie , Junzhou Zhao , Hui Li , Jing Tao , Xiaohong Guan

As the demand for efficient, low-power computing in embedded and edge devices grows, traditional computing methods are becoming less effective for handling complex tasks. Stochastic computing (SC) offers a promising alternative by…

The performance of modern deep learning-based systems dramatically depends on the quality of input objects. For example, face recognition quality would be lower for blurry or corrupted inputs. However, it is hard to predict the influence of…

Computer Vision and Pattern Recognition · Computer Science 2022-09-13 Roman Kail , Kirill Fedyanin , Nikita Muravev , Alexey Zaytsev , Maxim Panov

Accurate scale estimation of a target is a challenging research problem in visual object tracking. Most state-of-the-art methods employ an exhaustive scale search to estimate the target size. The exhaustive search strategy is…

Computer Vision and Pattern Recognition · Computer Science 2016-09-21 Martin Danelljan , Gustav Häger , Fahad Shahbaz Khan , Michael Felsberg

In online clustering problems, there is often a large amount of uncertainty over possible cluster assignments that cannot be resolved until more data are observed. This difficulty is compounded when clusters follow complex distributions, as…

Machine Learning · Statistics 2026-04-17 Connie Trojan , Pavel Myshkov , Paul Fearnhead , James Hensman , Tom Minka , Christopher Nemeth

Deep superpixel algorithms have made remarkable strides by substituting hand-crafted features with learnable ones. Nevertheless, we observe that existing deep superpixel methods, serving as mid-level representation operations, remain…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Sen Xu , Shikui Wei , Tao Ruan , Lixin Liao

Anomaly detection is defined as the problem of finding data points that do not follow the patterns of the majority. Among the various proposed methods for solving this problem, classification-based methods, including one-class Support…

Optimization and Control · Mathematics 2023-12-05 Amir Hossein Noormohammadia , Seyed Ali MirHassania , Farnaz Hooshmand Khaligh

In Part I (arXiv:1911.00619) of this article, we proposed an importance sampling algorithm to compute rare-event probabilities in forward uncertainty quantification problems. The algorithm, which we termed the "Bayesian Inverse Monte Carlo…

Computation · Statistics 2019-11-06 Siddhant Wahal , George Biros

Convolutional Neural Networks (ConvNets) have shown excellent results on many visual classification tasks. With the exception of ImageNet, these datasets are carefully crafted such that objects are well-aligned at similar scales. Naturally,…

Computer Vision and Pattern Recognition · Computer Science 2014-12-17 Angjoo Kanazawa , Abhishek Sharma , David Jacobs

This paper introduces a solid state-of-the-art baseline for a class-incremental semantic segmentation (CISS) problem. While the recent CISS algorithms utilize variants of the knowledge distillation (KD) technique to tackle the problem, they…

Computer Vision and Pattern Recognition · Computer Science 2021-11-23 Sungmin Cha , Beomyoung Kim , Youngjoon Yoo , Taesup Moon

Spectral clustering is one of the most effective clustering approaches that capture hidden cluster structures in the data. However, it does not scale well to large-scale problems due to its quadratic complexity in constructing similarity…

Machine Learning · Computer Science 2019-11-26 Lingfei Wu , Pin-Yu Chen , Ian En-Hsu Yen , Fangli Xu , Yinglong Xia , Charu Aggarwal

Embedded Feature Selection (FS) is a classical approach for interpretable machine learning, aiming to identify the most relevant features of a dataset while simultaneously training the model. We consider an approach based on a hard…

Optimization and Control · Mathematics 2025-08-01 Federico D'Onofrio , Yuri Faenza , Laura Palagi

Cardinality estimation is a fundamental task in database management systems, aiming to predict query results accurately without executing the queries. However, existing techniques either achieve low estimation accuracy or incur high…

Databases · Computer Science 2025-08-14 Yaoyu Zhu , Jintao Zhang , Guoliang Li , Jianhua Feng

Many real-world problems, e.g. object detection, have outputs that are naturally expressed as sets of entities. This creates a challenge for traditional deep neural networks which naturally deal with structured outputs such as vectors,…

Computer Vision and Pattern Recognition · Computer Science 2018-10-03 S. Hamid Rezatofighi , Roman Kaskman , Farbod T. Motlagh , Qinfeng Shi , Daniel Cremers , Laura Leal-Taixé , Ian Reid

Accurately predicting the geographic ranges of species is crucial for assisting conservation efforts. Traditionally, range maps were manually created by experts. However, species distribution models (SDMs) and, more recently, deep…

Quantitative Methods · Quantitative Biology 2024-08-29 Filip Dorm , Christian Lange , Scott Loarie , Oisin Mac Aodha