Sciweavers

19320 search results - page 390 / 3864
» On the complexity of computing determinants
Sort
View
LREC
2008
120views Education» more  LREC 2008»
15 years 8 months ago
Uncertainty Corpus: Resource to Study User Affect in Complex Spoken Dialogue Systems
We present a corpus of spoken dialogues between students and an adaptive Wizard-of-Oz tutoring system, in which student uncertainty was manually annotated in real-time. We detail ...
Katherine Forbes-Riley, Diane J. Litman, Scott Sil...
CORR
2006
Springer
105views Education» more  CORR 2006»
15 years 6 months ago
Cohomology in Grothendieck Topologies and Lower Bounds in Boolean Complexity II: A Simple Example
In a previous paper we have suggested a number of ideas to attack circuit size complexity with cohomology. As a simple example, we take circuits that can only compute the AND of t...
Joel Friedman
TCS
2008
15 years 6 months ago
The complexity of uniform Nash equilibria and related regular subgraph problems
We investigate the complexity of finding Nash equilibria in which the strategy of each player is uniform on its support set. We show that, even for a restricted class of win-lose ...
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
ER
2010
Springer
168views Database» more  ER 2010»
15 years 5 months ago
Complexity of Reasoning over Temporal Data Models
Abstract. We investigate the computational complexity of reasoning over temporal extensions of conceptual data models. The temporal conceptual models we analyse include the standar...
Alessandro Artale, Roman Kontchakov, Vladislav Ryz...
ICCV
2009
IEEE
16 years 11 months ago
Action Detection in Complex Scenes with Spatial and Temporal Ambiguities
In this paper, we investigate the detection of semantic human actions in complex scenes. Unlike conventional action recognition in well-controlled environments, action detection...
Yuxiao Hu, Liangliang Cao, Fengjun Lv, Shuicheng Y...