2292 search results - page 22 / 459 » Hierarchical approximation and localization |
IPL
2007
15 years 1 months ago
2007
We study the approximability and inapproximability of finding identifying codes and locating-dominating codes of the minimum size. In general graphs, we show that it is possible ...
239
click to vote
ICDE
2005
IEEE
16 years 3 months ago
2005
IEEE
Efficiently and accurately searching for similarities among time series and discovering interesting patterns is an important and non-trivial problem. In this paper, we introduce a...
123
click to vote
NIPS
2007
15 years 3 months ago
2007
We investigate the problem of learning a widely-used latent-variable model – the Latent Dirichlet Allocation (LDA) or “topic” model – using distributed computation, where ...
110
click to vote
EUROCAST
2009
Springer
15 years 8 months ago
2009
Springer
In this paper we present new local search algorithms for the Probabilistic Traveling Salesman Problem (PTSP) using sampling and ad-hoc approximation. These algorithms improve both...
110
click to vote
ICASSP
2008
IEEE
15 years 8 months ago
2008
IEEE
Estimation based on received signal strength (RSS) is crucial in sensor networks for sensor localization, target tracking, etc. In this paper, we present a Gaussian approximation ...