Sciweavers

1552 search results - page 1 / 311
» From Automatic Structures to Borel Structures
Sort
View
LICS
2008
IEEE
13 years 11 months ago
From Automatic Structures to Borel Structures
We study the classes of B¨uchi and Rabin automatic structures. For B¨uchi (Rabin) automatic structures their domains consist of infinite strings (trees), and the basic relation...
Greg Hjorth, Bakhadyr Khoussainov, Antonio Montalb...
APAL
2010
124views more  APAL 2010»
13 years 4 months ago
The effective theory of Borel equivalence relations
The study of Borel equivalence relations under Borel reducibility has developed into an important area of descriptive set theory. The dichotomies of Silver ([19]) and Harrington-K...
Ekaterina B. Fokina, Sy-David Friedman, Asger T&ou...
JSYML
2011
108views more  JSYML 2011»
12 years 11 months ago
Analytic equivalence relations and bi-embeddability
Abstract. Louveau and Rosendal [5] have shown that the relation of biembeddability for countable graphs as well as for many other natural classes of countable structures is complet...
Sy-David Friedman, Luca Motto Ros
MMM
2012
Springer
294views Multimedia» more  MMM 2012»
12 years 10 days ago
Improving Cluster Selection and Event Modeling in Unsupervised Mining for Automatic Audiovisual Video Structuring
Abstract. Can we discover audio-visually consistent events from videos in a totally unsupervised manner? And, how to mine videos with different genres? In this paper we present our...
Anh-Phuong Ta, Mathieu Ben, Guillaume Gravier
DOCENG
2009
ACM
13 years 11 months ago
From rhetorical structures to document structure: shallow pragmatic analysis for document engineering
In this paper, we extend previous work on the automatic structuring of medical documents using content analysis. Our long-term objective is to take advantage of specific rhetoric ...
Gersende Georg, Hugo Hernault, Marc Cavazza, Helmu...