Sciweavers

168 search results - page 13 / 34
» An Upper Bound for B2[2] Sequences
Sort
View
COCO
2009
Springer
117views Algorithms» more  COCO 2009»
14 years 2 months ago
The Proof Complexity of Polynomial Identities
Devising an efficient deterministic – or even a nondeterministic sub-exponential time – algorithm for testing polynomial identities is a fundamental problem in algebraic comp...
Pavel Hrubes, Iddo Tzameret
CORR
2006
Springer
101views Education» more  CORR 2006»
13 years 8 months ago
MDL Convergence Speed for Bernoulli Sequences
The Minimum Description Length principle for online sequence estimation/prediction in a proper learning setup is studied. If the underlying model class is discrete, then the total...
Jan Poland, Marcus Hutter
VTC
2006
IEEE
14 years 2 months ago
On the Peak Factor of Sampled and Continuous Signals
Abstract: The peak factor of a continuous digitallymodulated signal is often analyzed from its samples taken at the Nyquist rate. This, however, may involve a significant error. It...
Sergey Loyka, François Gagnon
RSA
2011
121views more  RSA 2011»
13 years 2 months ago
Ramsey games with giants
: The classical result in the theory of random graphs, proved by Erd˝os and Rényi in 1960, concerns the threshold for the appearance of the giant component in the random graph pr...
Tom Bohman, Alan M. Frieze, Michael Krivelevich, P...
ICDE
1995
IEEE
118views Database» more  ICDE 1995»
14 years 9 months ago
A Version Numbering Scheme with a Useful Lexicographical Order
We describe a numbering scheme for versions with alternatives that has a useful lexicographical ordering. The version hierarchy is a tree. By inspection of the version numbers, we...
Arthur M. Keller, Jeffrey D. Ullman