Sciweavers

67 search results - page 14 / 14
» Where do helpers look
Sort
View
BMCBI
2010
123views more  BMCBI 2010»
13 years 11 months ago
Decoding HMMs using the k best paths: algorithms and applications
Background: Traditional algorithms for hidden Markov model decoding seek to maximize either the probability of a state path or the number of positions of a sequence assigned to th...
Daniel G. Brown 0001, Daniil Golod
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
14 years 11 months ago
Gowers uniformity, influence of variables, and PCPs
Gowers [Gow98, Gow01] introduced, for d 1, the notion of dimension-d uniformity Ud (f) of a function f : G C, where G is a finite abelian group. Roughly speaking, if a function ...
Alex Samorodnitsky, Luca Trevisan