Sciweavers

4372 search results - page 387 / 875
» Algorithmic Theories of Everything
Sort
View
ACL
2001
15 years 8 months ago
Text Chunking using Regularized Winnow
Many machine learning methods have recently been applied to natural language processing tasks. Among them, the Winnow algorithm has been argued to be particularly suitable for NLP...
Tong Zhang, Fred Damerau, David Johnson
IJCAI
2001
15 years 8 months ago
A Simple Additive Re-weighting Strategy for Improving Margins
We present a sample re-weighting scheme inspired by recent results in margin theory. The basic idea is to add to the training set replicas of samples which are not classified with...
Fabio Aiolli, Alessandro Sperduti
IJCAI
2001
15 years 8 months ago
Solving Factored MDPs via Non-Homogeneous Partitioning
This paper describes an algorithm for solving large state-space MDPs (represented as factored MDPs) using search by successive refinement in the space of non-homogeneous partition...
Kee-Eung Kim, Thomas Dean
NETWORKING
2004
15 years 8 months ago
Stabilized Edge-to-Edge Aggregate Flow Control
In this paper, we present a distributed flow control scheme which achieves weighted max-min fair bandwidth allocation among all source-destination pairs on a per-aggregate basis wi...
Hyung-Keun Ryu, Jeong-woo Cho, Song Chong
NIPS
2001
15 years 8 months ago
PAC Generalization Bounds for Co-training
The rule-based bootstrapping introduced by Yarowsky, and its cotraining variant by Blum and Mitchell, have met with considerable empirical success. Earlier work on the theory of c...
Sanjoy Dasgupta, Michael L. Littman, David A. McAl...