5138 search results - page 596 / 1028 » Randomized Algorithms for 3-SAT |
185
click to vote
PVLDB
2008
15 years 6 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...
178
click to vote
INFORMATICALT
2010
15 years 5 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...
213
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...
214
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 ...
330
click to vote
SIGMOD
2009
ACM
16 years 7 months ago
2009
ACM
Solid state drives perform random reads more than 100x faster than traditional magnetic hard disks, while offering comparable sequential read and write bandwidth. Because of their...