Sciweavers

Share
CORR
1999
Springer
93views Education» more  CORR 1999»
9 years 6 months ago
On the Power of Positive Turing Reductions
: In the early 1980s, Selman's seminal work on positive Turing reductions showed that positive Turing reduction to NP yields no greater computational power than NP itself. Thu...
Edith Hemaspaandra
CORR
1999
Springer
71views Education» more  CORR 1999»
9 years 6 months ago
New Error Bounds for Solomonoff Prediction
Solomonoff sequence prediction is a scheme to predict digits of binary strings without knowing the underlying probability distribution. We call a prediction scheme informed when i...
Marcus Hutter
CORR
1999
Springer
76views Education» more  CORR 1999»
9 years 6 months ago
Cox's Theorem Revisited
Joseph Y. Halpern
CORR
1999
Springer
67views Education» more  CORR 1999»
9 years 6 months ago
Probabilistic Agent Programs
Jürgen Dix, Mirco Nanni, V. S. Subrahmanian
CORR
1999
Springer
115views Education» more  CORR 1999»
9 years 6 months ago
The Symbol Grounding Problem
: There has been much discussion recently about the scope and limits of purely symbolic models of the mind and about the proper role of connectionism in cognitive modeling. This pa...
Stevan Harnad
CORR
1999
Springer
65views Education» more  CORR 1999»
9 years 6 months ago
Modeling Belief in Dynamic Systems, Part II: Revision and Update
Nir Friedman, Joseph Y. Halpern
CORR
1999
Springer
98views Education» more  CORR 1999»
9 years 6 months ago
A variational description of the ground state structure in random satisfiability problems
A variational approach to finite connectivity spin-glass-like models is developed and applied to describe the structure of optimal solutions in random satisfiability problems. Our ...
Giulio Biroli, Rémi Monasson, Martin Weigt
CORR
1999
Springer
80views Education» more  CORR 1999»
9 years 6 months ago
Computational Mechanics: Pattern and Prediction, Structure and Simplicity
Cosma Rohilla Shalizi, James P. Crutchfield
CORR
1999
Springer
70views Education» more  CORR 1999»
9 years 6 months ago
Restart Strategies and Internet Congestion
We recently presented a methodology to quantitatively reduce the average time and variance in the time required to execute electronic transactions in a network environment such as...
Sebastian M. Maurer, Bernardo A. Huberman
CORR
1999
Springer
94views Education» more  CORR 1999»
9 years 6 months ago
Performance of data networks with random links
We investigate simplified models of computer data networks and examine how the
Henryk Fuks, Anna T. Lawniczak
books