Sciweavers

3415 search results - page 100 / 683
» Lower Bounds for Kernelizations
Sort
View
TIT
2002
89views more  TIT 2002»
15 years 14 days 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...
96
Voted
ALGORITHMICA
2008
72views more  ALGORITHMICA 2008»
15 years 13 days ago
Treewidth Lower Bounds with Brambles
Hans L. Bodlaender, Alexander Grigoriev, Arie M. C...
80
Voted
PR
2007
155views more  PR 2007»
15 years 9 days 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...
64
Voted
SODA
2010
ACM
121views Algorithms» more  SODA 2010»
14 years 11 months ago
Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities
Alexandr Andoni, T.S. Jayram, Mihai Patrascu