Sciweavers

4526 search results - page 399 / 906
» Algorithmic problems related to the Internet
Sort
View
ICPR
2008
IEEE
16 years 8 months ago
On efficient Viterbi decoding for hidden semi-Markov models
We present algorithms for improved Viterbi decoding for the case of hidden semi-Markov models. By carefully constructing directed acyclic graphs, we pose the decoding problem as t...
Bonnie K. Ray, Jianying Hu, Ritendra Datta
STOC
2007
ACM
128views Algorithms» more  STOC 2007»
16 years 7 months ago
Iteratively constructing preconditioners via the conjugate gradient method
We consider the problem of solving a symmetric, positive definite system of linear equations. The most well-known and widely-used method for solving such systems is the preconditi...
John Dunagan, Nicholas J. A. Harvey
STOC
2005
ACM
132views Algorithms» more  STOC 2005»
16 years 7 months ago
Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits
In this work we study two, seemingly unrelated, notions. Locally Decodable Codes (LDCs) are codes that allow the recovery of each message bit from a constant number of entries of ...
Zeev Dvir, Amir Shpilka
ICASSP
2009
IEEE
16 years 1 months ago
Ranging energy optimization for robust sensor positioning
We address ranging energy optimization for an unsynchronized localization system, which features robust sensor positioning, in the sense that specific accuracy requirements are f...
Tao Wang, Geert Leus, Dries Neirynck, Feng Shu, Li...
ICPR
2008
IEEE
16 years 1 months ago
Resolution enhancement for binocular stereo
Traditional stereo algorithms estimate disparity at the same resolution as the observations. In this work we address the problem of estimating disparity and occlusion information ...
Arnav V. Bhavsar, A. N. Rajagopalan