5153 search results - page 577 / 1031 » Introduction to Randomized Algorithms |
189
click to vote
JSAC
1998
15 years 6 months ago
1998
Abstract—We present a unified graphical model framework for describing compound codes and deriving iterative decoding algorithms. After reviewing a variety of graphical models (...
175
click to vote
PVLDB
2008
15 years 5 months ago
2008
Many search engines and other web applications suggest auto-completions as the user types in a query. The suggestions are generated from hidden underlying databases, such as query...
165
click to vote
INFORMATICALT
2010
15 years 4 months ago
2010
We address the issue of inapproximability of the wavelength assignment problem in wavelength division multiplexing (WDM) optical networks. We prove that in an n-node WDM optical ne...
198
click to vote
COLT
2010
Springer
15 years 4 months ago
2010
Springer
We describe online algorithms for learning a rotation from pairs of unit vectors in Rn . We show that the expected regret of our online algorithm compared to the best fixed rotati...
194
click to vote
CORR
2011
Springer
14 years 10 months ago
2011
Springer
Eigenvectors of data matrices play an important role in many computational problems, ranging from signal processing to machine learning and control. For instance, algorithms that ...