20294 search results - page 374 / 4059 » Algorithmic Information Theory |
210
click to vote
COLT
2003
Springer
16 years 23 days ago
2003
Springer
This paper studies sequence prediction based on the monotone Kolmogorov complexity Km=−log m, i.e. based on universal deterministic/one-part MDL. m is extremely close to Solomon...
171
click to vote
CORR
2010
Springer
15 years 2 months ago
2010
Springer
The concept of effective complexity of an object as the minimal description length of its regularities has been initiated by Gell-Mann and Lloyd. The regularities are modeled by m...
191
click to vote
WWW
2002
ACM
16 years 8 months ago
2002
ACM
The Web is increasingly becoming an important channel for conducting businesses, disseminating information, and communicating with people on a global scale. More and more companie...
177
click to vote
CIKM
2009
Springer
16 years 2 months ago
2009
Springer
We propose a General Markov Framework for computing page importance. Under the framework, a Markov Skeleton Process is used to model the random walk conducted by the web surfer on...
309
click to vote
SIGMOD
2008
ACM
16 years 7 months ago
2008
ACM
A statistical database (StatDB) retrieves only aggregate results, as opposed to individual tuples. This paper investigates the construction of a privacy preserving StatDB that can...