Synthesized classifiers for zero-shot learning

S Changpinyo, WL Chao, B Gong… - Proceedings of the IEEE …, 2016 - cv-foundation.org
Given semantic descriptions of object classes, zero-shot learning aims to accurately
recognize objects of the unseen classes, from which no examples are available at the …

Streamlined constraint reasoning

C Gomes, M Sellmann - … Conference on Principles and Practice of …, 2004 - Springer
We introduce a new approach for focusing constraint reasoning using so-called streamlining
constraints. Such constraints partition the solution space to drive the search first towards a …

Solving hard stable matching problems via local search and cooperative parallelization

D Munera, D Diaz, S Abreu, F Rossi… - Proceedings of the …, 2015 - ojs.aaai.org
Stable matching problems have several practical applications. If preference lists are
truncated and contain ties, finding a stable matching with maximal size is computationally …

Large-scale parallelism for constraint-based local search: the costas array case study

Y Caniou, P Codognet, F Richoux, D Diaz, S Abreu - Constraints, 2015 - Springer
We present the parallel implementation of a constraint-based Local Search algorithm and
investigate its performance on several hardware platforms with several hundreds or …

A GPU implementation of parallel constraint-based local search

A Arbelaez, P Codognet - 2014 22nd euromicro international …, 2014 - ieeexplore.ieee.org
In this paper we study the performance of constraint-based local search solvers on a GPU.
The massively parallel architecture of the GPU makes it possible to explore parallelism at …

A novel naive bayes voting strategy for combining classifiers

C De Stefano, F Fontanella… - … Conference on Frontiers …, 2012 - ieeexplore.ieee.org
Classifier combination methods have proved to be an effective tool for increasing the
performance in pattern recognition applications. The rationale of this approach follows from …

Prediction of parallel speed-ups for las vegas algorithms

C Truchet, F Richoux… - 2013 42nd International …, 2013 - ieeexplore.ieee.org
We propose a probabilistic model for the parallel execution of Las Vegas algorithms, ie
randomized algorithms whose runtime might vary from one execution to another, even with …

Experiments in parallel constraint-based local search

Y Caniou, P Codognet, D Diaz, S Abreu - European Conference on …, 2011 - Springer
We present a parallel implementation of a constraint-based local search algorithm and
investigate its performance results on hardware with several hundreds of processors. We …

A parametric framework for cooperative parallel local search

D Munera, D Diaz, S Abreu, P Codognet - European Conference on …, 2014 - Springer
In this paper we address the problem of parallelizing local search. We propose a general
framework where different local search engines cooperate (through communication) in the …

Estimating parallel runtimes for randomized algorithms in constraint solving

C Truchet, A Arbelaez, F Richoux, P Codognet - Journal of Heuristics, 2016 - Springer
This paper presents a detailed analysis of the scalability and parallelization of Local Search
algorithms for constraint-based and SAT (Boolean satisfiability) solvers. We propose a …