Filters








4,392,116 Hits in 5.2 sec

Negative Cycle Detection Problem [chapter]

Chi-Him Wong, Yiu-Cheong Tam
2005 Lecture Notes in Computer Science  
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]

A.J.P. MARTIN
1973 Analytical Chemistry–4  
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]

Andreas Haeberlen, Petr Kuznetsov
2009 Lecture Notes in Computer Science  
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

A. J. P. Martin
1973 Pure and Applied Chemistry  
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

Krzysztof Szajowski
1997 Applicationes Mathematicae  
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]

Nuno Picado, Paulo Eduardo Oliveira
2020 arXiv   pre-print
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

D. Teneketzis, P. Varaiya
1984 IEEE Transactions on Automatic Control  
"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]

Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh
2018 arXiv   pre-print
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

Hans von Hentig
1938 Journal of Criminal Law and Criminology (1931-1951)  
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]

Kemal Oksuz, Baris Can Cam, Sinan Kalkan, Emre Akbas
2020 arXiv   pre-print
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]

José A. Perusquía, Jim E. Griffin, Cristiano Villa
2021 arXiv   pre-print
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

Yuri I. Ingster, Theofanis Sapatinas, Irina A. Suslina
2012 Annals of Statistics  
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]

Markus Pohlmann, Frank Werner, Axel Munk
2022 arXiv   pre-print
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]

Yuewei Yang, Kevin J Liang, Lawrence Carin
2020 arXiv   pre-print
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

Peter Johnson, Goran Peskir
2017 The Annals of Applied Probability  
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