A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
Filters
Negative Cycle Detection Problem
[chapter]
2005
Lecture Notes in Computer Science
Preserved Fulltext
In this paper, we will describe some heuristics that can be used to improve the runtime of a wide range of commonly used algorithms for the negative cycle detection problem significantly, such as Bellman-Ford-Tarjan ...
1 The Negative Cycle Detection Problem
Introduction The Negative Cycle Detection problem has numerous applications in model verification, compiler construction, software engineering, VLSI design, scheduling ...
Related Works
Definitions The Negative Cycle Detection problem can be defined as the problem of deciding whether a negative cost cycle exists in a directed graph. ...
doi:10.1007/11561071_58
fatcat:rl6xwrwfpfcahl2wzosb5iiecm
THE PROBLEM OF DETECTION
[chapter]
1973
Analytical Chemistry–4
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
MARTIN THE PROBLEM OF DETECTION Though gas-liquid chromatography is now some twenty years old, a surprising number of problems of technique have not yet been adequately solved. ...
Depositing the substance to be detected is essentially the same problem in gas or liquid chromatography. Provided temperatures are kept low, no great loss need be anticipated. ...
doi:10.1016/b978-0-408-70463-2.50024-6
fatcat:wmv4ggob3basrh66l6m2t7yug4
The Fault Detection Problem
[chapter]
2009
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
Then we formulate the fault detection problem for a given fault class, and we show that this problem can be solved for only two specific fault classes, namely omission faults and commission faults. ...
However, while fault detection has been extensively studied for crash faults, little is known about detecting more general kinds of faults. ...
4) tight lower bounds on the message complexity of the fault detection problem. ...
doi:10.1007/978-3-642-10877-8_10
fatcat:v6vgsclsy5bcvkbqcarcrga2pu
The problem of detection
1973
Pure and Applied Chemistry
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
MARTIN THE PROBLEM OF DETECTION Though gas-liquid chromatography is now some twenty years old, a surprising number of problems of technique have not yet been adequately solved. ...
Depositing the substance to be detected is essentially the same problem in gas or liquid chromatography. Provided temperatures are kept low, no great loss need be anticipated. ...
doi:10.1351/pac197334010083
fatcat:kx7ftngiszealdfn6kv7p5zmnu
A two-disorder detection problem
1997
Applicationes Mathematicae
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Our objective is to find a strategy which immediately detects the distribution changes with maximal probability based on observation of X. ...
The corresponding problem of double optimal stopping is constructed. The optimal strategy is found and the corresponding maximal probability is calculated. ...
The problem can be extended to optimal detection of more than two successive disorders. The distribution of θ 1 , θ 2 may be more general. ...
doi:10.4064/am-24-2-231-241
fatcat:vjro33tnkbarpgrphhdw64etcu
Denoising and Interior Detection Problems
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Firstly, under a dependent sample which may or may not contain some noise within, we characterize asymptotic properties of an interior detection test based on a suitable control of the dependence. ...
Interior Detection Let M be a compact set. The goal of this section is to extend an interior identification procedure to handle suitably dependent samples. ...
These are quite complex and computationally demanding, especially if one is interested in higher dimensional problems. ...
arXiv:2010.16360v1
fatcat:4iow52vr5fcanmoiepre4jqfca
The decentralized quickest detection problem
1984
IEEE Transactions on Automatic Control
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
"On optimum methods in quickest detection problems." Theory Prob.
38). h e r . Math Soc.. 1973. Con/. on Declsion and Comr.. Orlando. FL. Dec. 1982. pp. 673-679. ...
"The decentralized quickest detection problem." in Proc. Zlsr IEEE 7-1 Appl., vol. 16. pp. 712-717, 1971 . l(x,=o)+c 1(.x,=1) t = l which is a special case of (2.4) with y = 1. ...
doi:10.1109/tac.1984.1103601
fatcat:4uoc5ybpzvbx3fbkfp33t5pd2e
The Online Event-Detection Problem
[article]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
We define the online event-detection problem (OEDP) as: given ϕ and a stream S, report all ϕ-events as soon as they occur. ...
The problem of finding heavy-hitters has been extensively studied in the database literature. In this paper, we study a related problem. ...
Online event-detection We now extend our external-memory Misra-Gries data structure to solve the online event-detection problem. ...
arXiv:1812.09824v1
fatcat:mu5a3abopvdofnwhj7rgw3k44a
Some Problems regarding Murder Detection
1938
Journal of Criminal Law and Criminology (1931-1951)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
But the great problem of the moment is the psychology of detection-a well founded and teachable theory of detection. Astronomers calculate celestial bodies, before they can be observed. ...
INBAU
SOME PROBLEMS REGARDING MURDER DETECTION
HuNs voN HENTxt The battle formation in the fight against crime is a four-line echelon: the front line consists of investigation, while the three supporting ...
doi:10.2307/1137353
fatcat:342i3cbu7ve7hfzk4tqxe4i2gi
Imbalance Problems in Object Detection: A Review
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
In this paper, we present a comprehensive review of the imbalance problems in object detection. To analyze the problems in a systematic manner, we introduce a problem-based taxonomy. ...
In addition, we identify major open issues regarding the existing imbalance problems as well as imbalance problems that have not been discussed before. ...
ACKNOWLEDGMENTS This work was partially supported by the Scientific and Technological Research Council of Turkey (TÜBİTAK) through the project titled "Object Detection in Videos with Deep Neural Networks ...
arXiv:1909.00169v3
fatcat:4gzhgl2mirg6zcc2g63e5ha6zi
Bayesian Models Applied to Cyber Security Anomaly Detection Problems
[article]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2020 pre-print arXiv:2003.10360v2 fatcat:7mnv4cz5zbhjdmdwdemppiptruOther Versions
Cyber attacks have become more sophisticated, frequent and dangerous than ever, and traditional anomaly detection methods have been proved to be less effective when dealing with these new classes of cyber ...
In this review we provide a description of some typical cyber security challenges, typical types of data and statistical methods, paying special attention to Bayesian approaches for these problems. ...
Malware detection and classification The malware detection and classification problem is the third group of cyber threat investigation problems that we consider in this review. ...
arXiv:2003.10360v4
fatcat:euf2cvsggvb6vadflloltlsqe4
Minimax signal detection in ill-posed inverse problems
2012
Annals of Statistics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other Versions
We consider the signal detection problem for mildly, severely and extremely ill-posed inverse problems with l^q-ellipsoids (bodies), q∈(0,2], for Sobolev, analytic and generalized analytic classes of functions ...
Ill-posed inverse problems arise in various scientific fields. ...
We consider the detection problem in linear operator equations from noisy data. ...
doi:10.1214/12-aos1011
fatcat:4ozr47twojbhlhdyt2guj2scky
Minimax detection of localized signals in statistical inverse problems
[article]
2022
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Our results are applied to inverse problems such as numerical differentiation, deconvolution and the inversion of the Radon transform. ...
Naturally, in the presence of noise, signals that are too small cannot be reliably detected. ...
This can be viewed as the problem of detecting an anomaly from the set {δu : u ∈ F σ , |δ| > µ σ }. We suppose that the family of classes (F σ ) σ>0 is chosen in advance. ...
arXiv:2112.05648v3
fatcat:oz4673pf7zd3tlqqnz2o5kciee
Object Detection as a Positive-Unlabeled Problem
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
To remedy this, we propose treating object detection as a positive-unlabeled (PU) problem, which removes the assumption that unlabeled regions must be negative. ...
These missing annotations can be problematic, as the standard cross-entropy loss employed to train object detection models treats classification as a positive-negative (PN) problem: unlabeled regions are ...
We posit that object detection more naturally resembles a PU learning problem than PN. We recognize that two-stage detection naturally contains a binary classification problem in the first stage. ...
arXiv:2002.04672v2
fatcat:7bm4vdtk5zhljlh7xxc7cvedbq
Quickest detection problems for Bessel processes
2017
The Annals of Applied Probability
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Given that only the distance of the particle to the origin is being observed, the problem is to detect the time at which the particle departs from the plane as accurately as possible. ...
The solution is expressed in terms of a stopping time that minimises the probability of a false early detection and the expected delay of a missed late detection. ...
This problem belongs to the class of quickest detection problems as discussed in Section 1 above. 2. ...
doi:10.1214/16-aap1223
fatcat:dvgimcm7ozcxzk2vzkiqvgnhxy
« Previous
Showing results 1 — 15 out of 4,392,116 results