Sciweavers

3088 search results - page 2 / 618
» Online Passive-Aggressive Algorithms
Sort
View
ACL
2012
11 years 10 months ago
Discriminative Pronunciation Modeling: A Large-Margin, Feature-Rich Approach
We address the problem of learning the mapping between words and their possible pronunciations in terms of sub-word units. Most previous approaches have involved generative modeli...
Hao Tang, Joseph Keshet, Karen Livescu
CEC
2010
IEEE
13 years 5 months ago
On-line evolution of robot controllers by an encapsulated evolution strategy
This paper describes and experimentally evaluates the viability of the (
Evert Haasdijk, A. E. Eiben, Giorgos Karafotias
SIGECOM
2011
ACM
232views ECommerce» more  SIGECOM 2011»
12 years 10 months ago
Near optimal online algorithms and fast approximation algorithms for resource allocation problems
We present algorithms for a class of resource allocation problems both in the online setting with stochastic input and in the offline setting. This class of problems contains man...
Nikhil R. Devanur, Kamal Jain, Balasubramanian Siv...
ML
2007
ACM
131views Machine Learning» more  ML 2007»
13 years 7 months ago
A primal-dual perspective of online learning algorithms
We describe a novel framework for the design and analysis of online learning algorithms based on the notion of duality in constrained optimization. We cast a sub-family of universa...
Shai Shalev-Shwartz, Yoram Singer
TALG
2010
101views more  TALG 2010»
13 years 6 months ago
Reasoning about online algorithms with weighted automata
We describe an automata-theoretic approach for the competitive analysis of online algorithms. Our approach is based on weighted automata, which assign to each input word a cost in...
Benjamin Aminof, Orna Kupferman, Robby Lampert