Sciweavers

20294 search results - page 67 / 4059
» Algorithmic Information Theory
Sort
View
138
Voted
CORR
2010
Springer
154views Education» more  CORR 2010»
15 years 4 months ago
Algorithmic Thermodynamics
Algorithmic entropy can be seen as a special case of entropy as studied in statistical mechanics. This viewpoint allows us to apply many techniques developed for use in thermodyna...
John C. Baez, Mike Stay
120
Voted
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
15 years 10 months ago
Increasing the Gap between Descriptional Complexity and Algorithmic Probability
The coding theorem is a fundamental result of algorithmic information theory. A well known theorem of G´acs shows that the analog of the coding theorem fails for continuous sample...
Adam R. Day
KDD
2003
ACM
124views Data Mining» more  KDD 2003»
16 years 4 months ago
Information-theoretic co-clustering
Two-dimensional contingency or co-occurrence tables arise frequently in important applications such as text, web-log and market-basket data analysis. A basic problem in contingenc...
Inderjit S. Dhillon, Subramanyam Mallela, Dharmend...
JCSS
2006
77views more  JCSS 2006»
15 years 3 months ago
Sequential predictions based on algorithmic complexity
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 Solomonof...
Marcus Hutter
SSDBM
2005
IEEE
100views Database» more  SSDBM 2005»
15 years 9 months ago
An Information Theoretic Model for Database Alignment
As with many large organizations, the Government's data is split in many different ways and is collected at different times by different people. The resulting massive data he...
Patrick Pantel, Andrew Philpot, Eduard H. Hovy