Sciweavers

3694 search results - page 91 / 739
» Stochastic complexity in learning
Sort
View
EUROCOLT
1999
Springer
15 years 8 months ago
Mind Change Complexity of Learning Logic Programs
The present paper motivates the study of mind change complexity for learning minimal models of length-bounded logic programs. It establishes ordinal mind change complexity bounds ...
Sanjay Jain, Arun Sharma
COLT
2010
Springer
15 years 1 months ago
Quantum Predictive Learning and Communication Complexity with Single Input
We define a new model of quantum learning that we call Predictive Quantum (PQ). This is a quantum analogue of PAC, where during the testing phase the student is only required to a...
Dmitry Gavinsky
CORR
2010
Springer
94views Education» more  CORR 2010»
15 years 4 months ago
Tight Sample Complexity of Large-Margin Learning
We obtain a tight distribution-specific characterization of the sample complexity of large-margin classification with L2 regularization: We introduce the -adapted-dimension, which...
Sivan Sabato, Nathan Srebro, Naftali Tishby
120
Voted
PAMI
2000
85views more  PAMI 2000»
15 years 3 months ago
Learning and Classification of Complex Dynamics
Ben North, Andrew Blake, Michael Isard, Jens Ritts...
CIVR
2010
Springer
204views Image Analysis» more  CIVR 2010»
15 years 7 months ago
Utilizing related samples to learn complex queries in interactive concept-based video search
One of the main challenges in interactive concept-based video search is the insufficient relevant sample problem, especially for queries with complex semantics. To address this pr...
Jin Yuan, Zheng-Jun Zha, Zhengdong Zhao, Xiangdong...