Correct interpretation of the text frequently requires knowledge of semantic categories of nouns, especially in languages with free word order. For example, in Spanish the phrases pintó un cuadro un pintor (lit. painted a picture a painter) and pintó un pintor un cuadro (lit. painted a painter a picture) mean the same: ‘a painter painted a picture’; with the only way to tell the subject from th...

When graph Ramsey theory is viewed as a game, “Painter” 2-colors the edges of a graph presented by “Builder”. Builder wins if every coloring has a monochromatic copy of a fixed graph G. In the on-line version, iteratively, Builder presents one edge and Painter must color it. Builder must keep the presented graph in a class H. Builder wins the game (G,H) if a monochromatic copy of G can be force...

The figurative painter accesses very complex levels of knowledge. To produce a painting requires, first, a deep analysis of the image of the reality and, afterwards, the study of the reconstruction of this reality. This is not about a process of copying, but a process of the comprehension of the concepts that appear in the representation. The drawing guides us in the process of the production o...

The goal of this paper is to offer a framework for image classification “by type”. For example, one may want to classify an image of a certain office as man-made – as opposed to outdoor – scene, even if no image of a similar office exists in the training set. This is accomplished by using local features, and using the naive Bayes classifier. The application presented here is classification of p...

This paper presents a simple yet efficient image retrieval approach by proposing a new image feature detector and descriptor, namely the micro-structure descriptor (MSD). The micro-structures are defined based on an edge orientation similarity, and the MSD is built based on the underlying colors in microstructures with similar edge orientation. With micro-structures serving as a bridge, the MSD...

We introduce and study online balanced coloring games on the random graph process. The game is played by a player we call Painter. Edges of the complete graph with n vertices are introduced two at the time, in a random order. For each pair of edges, Painter immediately and irrevocably chooses one of the two possibilities to color one of them red and the other one blue. His goal is to avoid crea...

The Dutch painter Rembrandt van Rijn (1606-1669) left behind the largest collection of self-portraits in the history of art. Although about 40 of his oil paintings could be considered "self-portraits," controversy still exists regarding 14 of them. We undertook to determine the identity of the painter or the subject. Our work was based on the generally accepted premise that these portraits repr...

For any graph F and any integer r ≥ 2, the online vertex-Ramsey density of F and r, denoted m∗(F, r), is a parameter defined via a deterministic two-player Ramsey-type game (Painter vs. Builder). This parameter was introduced in a recent paper [arXiv:1103.5849 ], where it was shown that the online vertex-Ramsey density determines the threshold of a similar probabilistic one-player game (Painter...