In many computer vision classification and detection problems, the time to decision is no less important that the error rates. In the binary case, given the false positive and false negative rates, the optimal strategy minimizing the expected decision time is the Wald’s sequential probability ratio test (SPRT). Recently, Sochman and Matas proposed learning SPRT strategies from labeled examples ...

We propose a code acquisition scheme called improved multiple-shift (IMS) for optical code division multiple access systems, where the optical orthogonal code is used instead of the pseudo noise code. Although the IMS algorithm has a similar process to that of the conventional MS algorithm, it has a better code acquisition performance than the conventional MS algorithm. We analyze the code acqu...

This paper analyzes some technical and practical issues concerning the use of parallel systems to solve multiobjective optimization problems using enumerative search. This technique constitutes a conceptually simple search strategy, and it is based on evaluating each possible solution from a given finite search space. The results obtained by enumeration are impractical for most computer platfor...

Skyline queries are preference queries frequently used in multi-criteria decision making to retrieve interesting points from large datasets. They return the points whose attribute vector is not dominated by any other point. Over the last years, sequential and parallel implementations over static datasets have been proposed for multiprocessors and clusters. Recently, skyline queries have been co...

Multi-label classification is the problem that classes are not mutually exclusive, so that an example may belong to more than one category. This poses challenges to the traditional pattern recognition theory where class overlap means classification error. Multi-label classification arises typically in semantic scene classification, text categorization, medical diagnosis, and bioinformatics. How...

The issue addressed in this paper concerns the discovery of frequent multi-dimensional patterns from relational sequences. The great variety of applications of sequential pattern mining, such as user profiling, medicine, local weather forecast and bioinformatics, makes this problem one of the central topics in data mining. Nevertheless, sequential information may concern data on multiple dimens...

Modern multi-core processors equipped with weak memory models like TSO exhibit executions which – due to store buffers – seemingly reorder program operations. Thus, they deviate from the commonly assumed sequential consistency (SC) semantics. Analysis techniques for concurrent programs consequently need to take reorderings into account. For TSO, this is often accomplished by explicitly modellin...