Sciweavers

1132 search results - page 10 / 227
» Upper and lower Ramsey bounds in bounded arithmetic
Sort
View
TIT
2002
89views more  TIT 2002»
13 years 6 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...
CORR
2010
Springer
98views Education» more  CORR 2010»
13 years 3 months ago
Local Computation: Lower and Upper Bounds
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
IWOCA
2010
Springer
195views Algorithms» more  IWOCA 2010»
13 years 1 months ago
Upper and Lower I/O Bounds for Pebbling r-Pyramids
Desh Ranjan, John E. Savage, Mohammad Zubair
CORR
2011
Springer
89views Education» more  CORR 2011»
12 years 10 months ago
Tensor Rank: Some Lower and Upper Bounds
Boris Alexeev, Michael Forbes, Jacob Tsimerman