English
Related papers

Related papers: Fast and Asymptotically Powerful Detection for Fil…

200 papers

We propose a novel probabilistic method for detection of objects in noisy images. The method uses results from percolation and random graph theories. We present an algorithm that allows to detect objects of unknown shapes in the presence of…

Statistics Theory · Mathematics 2011-02-24 Mikhail A. Langovoy , Olaf Wittich

We propose a novel probabilistic method for detection of objects in noisy images. The method uses results from percolation and random graph theories. We present an algorithm that allows to detect objects of unknown shapes in the presence of…

Statistics Theory · Mathematics 2013-12-02 Mikhail A. Langovoy , Olaf Wittich

We develop an unsupervised, nonparametric, and scalable statistical learning method for detection of unknown objects in noisy images. The method uses results from percolation theory and random graph theory. We present an algorithm that…

Statistics Theory · Mathematics 2018-07-16 Mikhail A. Langovoy , Olaf Wittich , Patrick Laurie Davies

We propose a novel statistical hypothesis testing method for detection of objects in noisy images. The method uses results from percolation theory and random graph theory. We present an algorithm that allows to detect objects of unknown…

Statistics Theory · Mathematics 2013-12-02 Mikhail A. Langovoy , Olaf Wittich

We propose a non-parametric anomaly detection algorithm for high dimensional data. We score each datapoint by its average $K$-NN distance, and rank them accordingly. We then train limited complexity models to imitate these scores based on…

Machine Learning · Computer Science 2015-02-09 Jing Qian , Jonathan Root , Venkatesh Saligrama

In recent years, there is a growing need for processing methods aimed at extracting useful information from large datasets. In many cases the challenge is to discover a low-dimensional structure in the data, often concealed by the existence…

Statistics Theory · Mathematics 2019-06-05 Yariv Aizenbud , Boris Landa , Yoel Shkolnisky

Obstacle Detection is a central problem for any robotic system, and critical for autonomous systems that travel at high speeds in unpredictable environment. This is often achieved through scene depth estimation, by various means. When fast…

Robotics · Computer Science 2016-07-22 Michele Mancini , Gabriele Costante , Paolo Valigi , Thomas A. Ciarfuglia

The robustness and anomaly detection capability of neural networks are crucial topics for their safe adoption in the real-world. Moreover, the over-parameterization of recent networks comes with high computational costs and raises questions…

Machine Learning · Computer Science 2022-07-12 Morgane Ayle , Bertrand Charpentier , John Rachwan , Daniel Zügner , Simon Geisler , Stephan Günnemann

This paper considers the problem of detecting nonstationary phenomena, and chirps in particular, from very noisy data. Chirps are waveforms of the very general form A(t) exp(i\lambda \phi(t)), where \lambda is a (large) base frequency, the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Emmanuel J. Candes , Philip R. Charlton , Hannes Helgason

Detecting edges is a fundamental problem in computer vision with many applications, some involving very noisy images. While most edge detection methods are fast, they perform well only on relatively clean images. Indeed, edges in such…

Computer Vision and Pattern Recognition · Computer Science 2021-10-06 Nati Ofir , Meirav Galun , Boaz Nadler , Ronen Basri

Fast and accurate fault detection and localization in fiber optic cables is extremely important to ensure the optical network survivability and reliability. Hence there exists a crucial need to develop an automatic and reliable algorithm…

Signal Processing · Electrical Eng. & Systems 2022-03-29 Khouloud Abdelli , Helmut Griesser , Stephan Pachnicke

A fundamental question for edge detection in noisy images is how faint can an edge be and still be detected. In this paper we offer a formalism to study this question and subsequently introduce computationally efficient multiscale edge…

Computer Vision and Pattern Recognition · Computer Science 2021-10-06 Nati Ofir , Meirav Galun , Sharon Alpert , Achi Brandt , Boaz Nadler , Ronen Basri

In many signal processing applications, including communications, sonar, radar, and localization, a fundamental problem is the detection of a signal of interest in background noise, known as signal detection [1] [2]. A simple version of…

Signal Processing · Electrical Eng. & Systems 2025-12-16 Tom Anders , Hiten Prakash Kothari , R. Michael Buehrer

Detecting multiple unknown objects in noisy data is a key problem in many scientific fields, such as electron microscopy imaging. A common model for the unknown objects is the linear subspace model, which assumes that the objects can be…

Statistics Theory · Mathematics 2024-05-02 Amitay Eldar , Keren Mor Waknin , Samuel Davenport , Tamir Bendory , Armin Schwartzman , Yoel Shkolnisky

Deep metric learning, which learns discriminative features to process image clustering and retrieval tasks, has attracted extensive attention in recent years. A number of deep metric learning methods, which ensure that similar examples are…

Computer Vision and Pattern Recognition · Computer Science 2019-04-05 Tongtong Yuan , Weihong Deng , Jian Tang , Yinan Tang , Binghui Chen

We propose a novel non-parametric adaptive anomaly detection algorithm for high dimensional data based on score functions derived from nearest neighbor graphs on $n$-point nominal data. Anomalies are declared whenever the score of a test…

Machine Learning · Computer Science 2009-10-29 Manqi Zhao , Venkatesh Saligrama

Inferring network topology from smooth signals is a significant problem in data science and engineering. A common challenge in real-world scenarios is the availability of only partially observed nodes. While some studies have considered…

Machine Learning · Computer Science 2025-07-08 Chuansen Peng , Hanning Tang , Zhiguo Wang , Xiaojing Shen

Anomaly detection in massive networks has numerous theoretical and computational challenges, especially as the behavior to be detected becomes small in comparison to the larger network. This presentation focuses on recent results in three…

Social and Information Networks · Computer Science 2014-12-16 Benjamin A. Miller , Nicholas Arcolano , Michael M. Wolf , Nadya T. Bliss

In this paper, we address the problem of simultaneous classification and estimation of hidden parameters in a sensor network with communications constraints. In particular, we consider a network of noisy sensors which measure a common…

Multiagent Systems · Computer Science 2012-06-19 Fabio Fagnani , Sophie M. Fosson , Chiara Ravazzi

We propose a non-parametric anomaly detection algorithm for high dimensional data. We first rank scores derived from nearest neighbor graphs on $n$-point nominal training data. We then train limited complexity models to imitate these scores…

Machine Learning · Statistics 2016-01-25 Jonathan Root , Venkatesh Saligrama , Jing Qian
‹ Prev 1 2 3 10 Next ›