Sciweavers

3694 search results - page 102 / 739
» Stochastic complexity in learning
Sort
View
AI
2010
Springer
13 years 8 months ago
Learning complex action models with quantifiers and logical implications
Hankz Hankui Zhuo, Qiang Yang, Derek Hao Hu, Lei L...
CORR
2010
Springer
101views Education» more  CORR 2010»
13 years 9 months ago
Online Learning: Random Averages, Combinatorial Parameters, and Learnability
We develop a theory of online learning by defining several complexity measures. Among them are analogues of Rademacher complexity, covering numbers and fatshattering dimension fro...
Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari
STOC
2009
ACM
120views Algorithms» more  STOC 2009»
14 years 10 months ago
A constant-factor approximation for stochastic Steiner forest
We consider the stochastic Steiner forest problem: suppose we were given a collection of Steiner forest instances, and were guaranteed that a random one of these instances would a...
Anupam Gupta, Amit Kumar