Sciweavers

3694 search results - page 37 / 739
» Stochastic complexity in learning
Sort
View
AAAI
2000
13 years 9 months ago
Information Extraction with HMM Structures Learned by Stochastic Optimization
Recent research has demonstrated the strong performance of hidden Markov models applied to information extraction--the task of populating database slots with corresponding phrases...
Dayne Freitag, Andrew McCallum
COLT
2010
Springer
13 years 5 months ago
Learning with Global Cost in Stochastic Environments
We consider an online learning setting where at each time step the decision maker has to choose how to distribute the future loss between k alternatives, and then observes the los...
Eyal Even-Dar, Shie Mannor, Yishay Mansour
COCO
2008
Springer
93views Algorithms» more  COCO 2008»
13 years 9 months ago
Learning Complexity vs. Communication Complexity
Nati Linial, Adi Shraibman
AAAI
1992
13 years 8 months ago
Inferring Finite Automata with Stochastic Output Functions and an Application to Map Learning
It is often useful for a robot to construct a spatial representation of its environment from experiments and observations, in other words, to learn a map of its environment by exp...
Thomas Dean, Dana Angluin, Kenneth Basye, Sean P. ...
WINE
2007
Springer
124views Economy» more  WINE 2007»
14 years 1 months ago
Stochastic Models for Budget Optimization in Search-Based Advertising
Internet search companies sell advertisement slots based on users’ search queries via an auction. Advertisers have to solve a complex optimization problem of how to place bids o...
S. Muthukrishnan, Martin Pál, Zoya Svitkina