Sciweavers

703 search results - page 4 / 141
» A general framework for multidimensional adaptation
Sort
View
FOCS
2006
IEEE
14 years 1 months ago
Improved approximation algorithms for multidimensional bin packing problems
In this paper we introduce a new general framework for set covering problems, based on the combination of randomized rounding of the (near-)optimal solution of the Linear Programm...
Nikhil Bansal, Alberto Caprara, Maxim Sviridenko
ICASSP
2008
IEEE
14 years 2 months ago
Distributed multi-dimensional hidden Markov models for image and trajectory-based video classifications
In this paper, we propose a novel multi-dimensional distributed hidden Markov model (DHMM) framework. We first extend the theory of 2D hidden Markov models (HMMs) to arbitrary ca...
Xiang Ma, Dan Schonfeld, Ashfaq A. Khokhar
GECCO
2008
Springer
127views Optimization» more  GECCO 2008»
13 years 8 months ago
Adaptive discretization on multidimensional continuous search spaces
This paper extends an adaptive discretization method, Spliton-Demand (SoD), to be capable of handling multidimensional continuous search spaces. The proposed extension is called m...
Jiun-Jiue Liou, Ying-Ping Chen
EWCBR
2006
Springer
13 years 11 months ago
An Analysis on Transformational Analogy: General Framework and Complexity
In this paper we present TransUCP, a general framework for transformational analogy. Using our framework we demonstrate that transformational analogy does not meet a crucial condit...
Vithal Kuchibatla, Héctor Muñoz-Avil...
DGCI
2008
Springer
13 years 9 months ago
Generation and Recognition of Digital Planes Using Multi-dimensional Continued Fractions
This paper extends, in a multi-dimensional framework, pattern recognition techniques for generation or recognition of digital lines. More precisely, we show how the connection bet...
Thomas Fernique