Sciweavers

4355 search results - page 29 / 871
» Increasing Kolmogorov Complexity
Sort
View
ICIP
2008
IEEE
14 years 10 months ago
A near optimal coder for image geometry with adaptive partitioning
In this paper, we present a new framework to compress the geometry of images. This framework generalizes the standard quad partitioning approaches in compression of image geometry ...
Arian Maleki, Morteza Shahram, Gunnar Carlsson
LATA
2010
Springer
14 years 3 months ago
Choosing Word Occurrences for the Smallest Grammar Problem
The smallest grammar problem - namely, finding a smallest context-free grammar that generates exactly one sequence - is of practical and theoretical importance in fields such as ...
Rafael Carrascosa, François Coste, Matthias...
WEBI
2009
Springer
14 years 3 months ago
Specialized Review Selection for Feature Rating Estimation
—On participatory Websites, users provide opinions about products, with both overall ratings and textual reviews. In this paper, we propose an approach to accurately estimate fea...
Chong Long, Jie Zhang, Minlie Huang, Xiaoyan Zhu, ...
ICALP
2005
Springer
14 years 2 months ago
All Quantum Adversary Methods Are Equivalent
Abstract: The quantum adversary method is one of the most versatile lower-bound methods for quantum algorithms. We show that all known variants of this method are equivalent: spect...
Robert Spalek, Mario Szegedy
ECAI
2004
Springer
14 years 2 months ago
Simplicity in Solving the Frame Problem
Abstract. This paper presents an approach for reasoning about action and change which appeals to the principle of Occam’s razor— roughly stating that the simplest explanations ...
Victor Jauregui, Maurice Pagnucco, Norman Y. Foo