Search Sciweavers | Sciweavers

1169 search results - page 4 / 234

» Degrees of monotone complexity

click to vote

ALT
2005
Springer

121views Machine Learning» more ALT 2005»

Monotone Conditional Complexity Bounds on Future Prediction Errors

14 years 4 months ago

Download www.idsia.ch

We bound the future loss when predicting any (computably) stochastic sequence online. Solomonoﬀ ﬁnitely bounded the total deviation of his universal predictor M from the true ...

Alexey V. Chernov, Marcus Hutter

claim paper

Read More »

click to vote

FCT
2007
Springer

78views Applied Computing» more FCT 2007»

The Computational Complexity of Monotonicity in Probabilistic Networks

14 years 1 months ago

Download www.cs.uu.nl

Johan Kwisthout

claim paper

Read More »

click to vote

TAMC
2007
Springer

85views Applied Computing» more TAMC 2007»

Directed Searching Digraphs: Monotonicity and Complexity

14 years 1 months ago

Download www.cs.uregina.ca

Boting Yang, Yi Cao

claim paper

Read More »

click to vote

ISAAC
2004
Springer

105views Algorithms» more ISAAC 2004»

On the Monotone Circuit Complexity of Quadratic Boolean Functions

14 years 25 days ago

Download www.math.tu-berlin.de

Kazuyuki Amano, Akira Maruoka

claim paper

Read More »

click to vote

CSR
2010
Springer

86views Theoretical Computer Science» more CSR 2010»

Monotone Complexity of a Pair

14 years 8 days ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers