Sciweavers

10054 search results - page 104 / 2011
» On the Complexity of Function Learning
Sort
View
83
Voted
AI
2004
Springer
15 years 6 months ago
Multi-attribute Decision Making in a Complex Multiagent Environment Using Reinforcement Learning with Selective Perception
Abstract. Choosing between multiple alternative tasks is a hard problem for agents evolving in an uncertain real-time multiagent environment. An example of such environment is the ...
Sébastien Paquet, Nicolas Bernier, Brahim C...
104
Voted
BMVC
2010
14 years 10 months ago
Label propagation in complex video sequences using semi-supervised learning
We propose a novel directed graphical model for label propagation in lengthy and complex video sequences. Given hand-labelled start and end frames of a video sequence, a variation...
Ignas Budvytis, Vijay Badrinarayanan, Roberto Cipo...
ECCC
2008
117views more  ECCC 2008»
15 years 17 days ago
The complexity of learning SUBSEQ(A)
Higman essentially showed that if A is any language then SUBSEQ(A) is regular, where SUBSEQ(A) is the language of all subsequences of strings in A. Let s1, s2, s3, . . . be the sta...
Stephen A. Fenner, William I. Gasarch, Brian Posto...
CORR
2000
Springer
134views Education» more  CORR 2000»
15 years 10 days ago
Learning Complexity Dimensions for a Continuous-Time Control System
This paper takes a computational learning theory approach to a problem of linear systems identification. It is assumed that inputs are generated randomly from a known class consist...
Pirkko Kuusela, Daniel Ocone, Eduardo D. Sontag
ALDT
2011
Springer
262views Algorithms» more  ALDT 2011»
14 years 15 days ago
Learning Complex Concepts Using Crowdsourcing: A Bayesian Approach
Abstract. We develop a Bayesian approach to concept learning for crowdsourcing applications. A probabilistic belief over possible concept definitions is maintained and updated acc...
Paolo Viappiani, Sandra Zilles, Howard J. Hamilton...