Sciweavers

3415 search results - page 100 / 683
» Lower Bounds for Kernelizations
Sort
View
123
Voted
TIT
2002
89views more  TIT 2002»
15 years 3 months ago
Universal linear least squares prediction: Upper and lower bounds
We consider the problem of sequential linear prediction of real-valued sequences under the square-error loss function. For this problem, a prediction algorithm has been demonstrate...
Andrew C. Singer, Suleyman Serdar Kozat, Meir Fede...
131
Voted
ALGORITHMICA
2008
72views more  ALGORITHMICA 2008»
15 years 3 months ago
Treewidth Lower Bounds with Brambles
Hans L. Bodlaender, Alexander Grigoriev, Arie M. C...
PR
2007
155views more  PR 2007»
15 years 3 months ago
Fast and versatile algorithm for nearest neighbor search based on a lower bound tree
Yong-Sheng Chen, Yi-Ping Hung, Ting-Fang Yen, Chio...